The connected 3-colouring conjecture for tricoloured 4-sets
The connected 3-colouring conjecture for tricoloured 4-sets
Let be the complete 3-uniform hypergraph on vertices, and call a colouring connected when each colour class spans a connected subhypergraph. A 4-set is tricoloured if its four 3-edges use all three colours. Connected 3-colouring conjecture. For all sufficiently large , every connected 3-colouring of must contain a tricoloured 4-set. The paper constructs covering colourings with no tricoloured 4-set when the number of colours is increased inductively, while this connected 3-colour case is posed as an extension of Gallai's theorem and remains open.
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.