The asymptotic lower-bound conjecture for edge-coloring components
The asymptotic lower-bound conjecture for edge-coloring components
Let be the complete -uniform hypergraph, let denote the minimum possible number of monochromatic components in an edge-coloring using at most colors, and let be the infimum, over all , of the minimum possible maximum fraction of vertices incident with an edge of a single color in such a coloring.
Asymptotic lower-bound conjecture. For ,
The conjecture asserts that the lower bound in the preceding asymptotic theorem is asymptotically sharp. Infinitely many values of are known, while the values of infinitely many others remain open problems.
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
Yair Caro and Raphael Yuster, “Edge coloring complete uniform hypergraphs with many components”, arXiv:math/0202231 (2002).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.