The tightly connected monochromatic subgraph conjecture for complete uniform hypergraphs

From papers

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 r1r-1 vertices.

Tightly connected hypergraph conjecture. For every r3r\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.

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

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

Solutions 0

No solutions have been posted yet.