科研速览 · Science Skim继续刷下去 · Keep skimming →
◇ arXiv2026-09-11· math.CO

Spanning subhypergraphs with degree constraints

Noga Alon, Penny Haxell, Aleksa Milojević, Jacques Verstraëte

原始摘要(英文原文)· Original abstract
An old result of Tutte states that any $d$-regular graph contains a spanning subgraph in which every vertex has degree $k$ or $k+1$, for every $1\leq k\leq d$. We generalize this statement to hypergraphs, showing, for example, that every $3$-uniform $d$-regular hypergraph contains a subgraph in which all degrees are $k, k+1$ or $k+2$, for every $1\leq k\leq d$. This statement is best possible in the sense that the corresponding statement with only two allowed consecutive values is not true. We provide generalizations of this statement to higher uniformities and discuss several open problems.
读原文 · Read the paper ↗

AI 追问PRO

登录后使用 AI 追问

讨论区

登录后参与讨论

相关论文 · Related

Spanning subhypergraphs with degree constraints — 科研速览 Science Skim