The tightly connected monochromatic subgraph conjecture for complete uniform hypergraphs

About 6 years old · traced to

Let KnrK_n^r denote the complete rr-uniform hypergraph on nn vertices. A tightly connected subgraph is one in which every two vertices can be joined by a sequence of edges in which consecutive edges intersect in exactly r−1r-1 vertices.

Tightly connected hypergraph conjecture. For every r≥3r\geq 3, every rr-coloring of KnrK_n^r contains a monochromatic tightly connected subgraph covering all vertices of KnrK_n^r.

The paper proves the case r=3r=3; the general statement remains open.

References

Primary source

Louis DeBiasio, Yigal Kamel, Grace McCourt and Hannah Sheats, “Generalizations and strengthenings of Ryser's conjecture”, arXiv:2009.07239 (2021).

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.