The 1-2-3 conjecture for uniform hypergraphs

Let r3r\geq 3 and let H\mathcal{H} be an rr-uniform hypergraph, meaning that every edge has size rr. A hypergraph vertex coloring is proper when every edge contains at least two vertices with distinct colors. For an edge weighting w:E(H){1,2,,k}w:E(\mathcal{H})\rightarrow\{1,2,\ldots,k\}, let χe(H)\chi^{e}(\mathcal{H}) be the least kk for which the induced vertex coloring is proper. The 1-2-3 conjecture for uniform hypergraphs. If H\mathcal{H} has no isolated edge, then χe(H)3\chi^{e}(\mathcal{H})\leq 3. This extends the 3-uniform hypergraph conjecture to every uniformity r3r\geq 3. The source gives the bound χe(H)max{5,r+1}\chi^{e}(\mathcal{H})\leq\max\{5,r+1\} 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.