The tightly connected monochromatic subgraph conjecture for complete uniform hypergraphs
The tightly connected monochromatic subgraph conjecture for complete uniform hypergraphs
Let denote the complete -uniform hypergraph on 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 vertices.
Tightly connected hypergraph conjecture. For every , every -coloring of contains a monochromatic tightly connected subgraph covering all vertices of .
The paper proves the case ; 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
Sign in to submit a solution.
No solutions have been posted yet.