Illingworth–Lang–Müyesser–Parczyk–Sgueglia's spanning tight component conjecture
Let be an -vertex -uniform hypergraph. Its minimum codegree is the minimum, over all -tuples , of the number of edges containing . The hypergraph is tightly connected if, for any , there is a sequence of edges with , , and for every . A tight component is an edge-maximal tightly connected subgraph, and it is spanning if every vertex of lies in one of its edges.
Illingworth–Lang–Müyesser–Parczyk–Sgueglia's conjecture. If has minimum codegree at least , then has a spanning tight component.
This conjecture identifies as the conjectural threshold for global tight connectivity in uniform hypergraphs. Extremal constructions show that the threshold cannot generally be lowered to around , 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
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.