The clique counterexample conjecture for balanced edge-colorings
The clique counterexample conjecture for balanced edge-colorings
Let be the set of natural numbers such that and, for every , there is some with and a balanced coloring of in colors containing no rainbow copy of . Clique counterexample conjecture. For every natural number ,
This conjecture asserts that the Erdős–Tuza question has a negative answer for every clique of size at least four. The paper proves that , showing that most clique sizes have the required counterexamples, while the full assertion remains open.
Sources & referencesView supporting material
Primary source
Maria Axenovich and Felix Christian Clemen, “Rainbow Subgraphs in Edge-colored Complete Graphs – Answering two Questions by Erdős and Tuza”, arXiv:2209.13867 (2022).
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.