The 1-2-3 conjecture for uniform hypergraphs
The 1-2-3 conjecture for uniform hypergraphs
Let and let be an -uniform hypergraph, meaning that every edge has size . A hypergraph vertex coloring is proper when every edge contains at least two vertices with distinct colors. For an edge weighting , let be the least for which the induced vertex coloring is proper. The 1-2-3 conjecture for uniform hypergraphs. If has no isolated edge, then . This extends the 3-uniform hypergraph conjecture to every uniformity . The source gives the bound in general, but leaves the conjectured bound 3 unresolved.
Sources & referencesView supporting material
Primary source
Akbar Davoodi and Leila Maherani, “On the total versions of 1-2-3-conjecture for graphs and hypergraphs”, arXiv:2204.13936 (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.