Delphi.science

Saturation and Semi-Saturation Numbers of Joins with Complete Graphs

Source: arxiv.org/abs/2611.19835

Changqing Xu, Yan Yang, Junxue Zhang

arXivarxiv/2611.19835Nov 15, 2026math.COscore 0

For a nonempty family $\mathcal F$ of graphs, a graph is $\mathcal F$-semi-saturated if adding any missing edge creates a copy of some member of $\mathcal F$ containing the added edge, and is $\mathcal F$-saturated if it is also $\mathcal F$-free. The minimum numbers of edges in such graphs of order $n$ are denoted by $\operatorname{ssat}(n,\mathcal F)$ and $\operatorname{sat}(n,\mathcal F)$, respectively. We study these parameters for families of graphs obtained by taking the join of a fixed complete graph with each member of a given graph family. Assume that every member of $\mathcal F$…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.19835
curl -X POST /api/v1/records/arxiv/2611.19835/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.19835/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'