Illingworth–Lang–Müyesser–Parczyk–Sgueglia's spanning tight component conjecture
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.
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
Sign in to submit a solution.
No solutions have been posted yet.