Illingworth–Lang–Müyesser–Parczyk–Sgueglia's spanning tight component conjecture

From papers

Let HH be an nn-vertex kk-uniform hypergraph. Its minimum codegree is the minimum, over all (k1)(k-1)-tuples S(V(H)k1)S\in\binom{V(H)}{k-1}, of the number of edges containing SS. The hypergraph is tightly connected if, for any e,eE(H)e,e'\in E(H), there is a sequence of edges f0,,fE(H)f_0,\ldots,f_\ell\in E(H) with e=f0e=f_0, e=fe'=f_\ell, and fifi+1=k1|f_i\cap f_{i+1}|=k-1 for every i[1]i\in[\ell-1]. A tight component is an edge-maximal tightly connected subgraph, and it is spanning if every vertex of HH lies in one of its edges.

Illingworth–Lang–Müyesser–Parczyk–Sgueglia's conjecture. If HH has minimum codegree at least n/kn/k, then HH has a spanning tight component.

This conjecture identifies n/kn/k as the conjectural threshold for global tight connectivity in uniform hypergraphs. Extremal constructions show that the threshold cannot generally be lowered to around n/kn/k, while the asserted existence at the threshold remains open.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Francesco Di Braccio, Brian Hearn, Joanna Lada, Mihir Neve and Lu-Ming Zhang, “Spanning tight components in 4-uniform hypergraphs”, arXiv:2602.23325 (2026).

Solutions 0

No solutions have been posted yet.