The connected 3-colouring conjecture for general uniform hypergraphs
The connected 3-colouring conjecture for general uniform hypergraphs
Let be the complete -uniform hypergraph on vertices. Call an -uniform hypergraph connected when there is a strong path between every pair of -sets, where consecutive edges in a strong path intersect in exactly vertices; call a colouring of connected when each colour class spans a connected subhypergraph. An -set uses all three colours if its -edges include edges of each of the three colours. Connected 3-colouring conjecture. For all sufficiently large , if the edges of are connectedly 3-coloured, then there must exist an -set that uses all three colours. The paper identifies the three-colour case as the interesting generalisation to -uniform hypergraphs, but provides no proof of this assertion.
Sources & referencesView supporting material
Primary source
Imre Leader and Ta Sheng Tan, “Connected Colourings of Complete Graphs and Hypergraphs”, arXiv:1402.2087 (2014).
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
Sign in to submit a solution.
No solutions have been posted yet.