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

Less than 1 year old · traced to

Let HH be an nn-vertex kk-uniform hypergraph. Its minimum codegree is the minimum, over all (k−1)(k-1)-tuples S∈(V(H)k−1)S\in\binom{V(H)}{k-1}, of the number of edges containing SS. The hypergraph is tightly connected if, for any e,e′∈E(H)e,e'\in E(H), there is a sequence of edges f0,…,fℓ∈E(H)f_0,\ldots,f_\ell\in E(H) with e=f0e=f_0, e′=fℓe'=f_\ell, and ∣fi∩fi+1∣=k−1|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.

References

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).

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.