Bosek's asymptotic harmonious coloring conjecture for hypergraphs
Bosek's asymptotic harmonious coloring conjecture for hypergraphs
Let . A harmonious coloring of a -uniform hypergraph is a vertex coloring that is rainbow on every edge and assigns distinct color sets to distinct edges; let be the least number of colors in such a coloring. If has edges and maximum degree , then Bosek's conjecture. There exists a constant such that
The lower bound for a harmonious coloring using colors gives the leading-order term , so the conjecture asks whether the known upper bound can be sharpened to this term up to an additive constant depending only on and .
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
Sebastian Czerwiński, “On harmonious coloring of hypergraphs”, arXiv:2301.00302 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.