The weak 3-weighting conjecture for uniform hypergraphs

About 11 years old · traced to

Let H=(V,E)H=(V,E) be an rr-uniform hypergraph without isolated edges, where r≥3r\geq 3. A weight function is a map ω:E→{1,2,3}\omega:E\to\{1,2,3\}, inducing the vertex-coloring c:V→Nc:V\to\mathbb{N} by

c(v)=∑e∋vω(e).c(v)=\sum_{e\ni v}\omega(e).

The coloring is weak if no edge is monochromatic, and HH is weakly 3-weighted if some such weight function induces a weak coloring.

Weak 3-weighting conjecture. For each r≥3r\geq 3, every rr-uniform hypergraph without isolated edges is weakly 3-weighted.

This extends the graph 1-2-3 conjecture to uniform hypergraphs and strengthens the previously mentioned weak weighting results. The claim is presented as an open belief in the source, with no resolution supplied.

References

Primary source

Patrick Bennett, Andrzej Dudek, Alan Frieze and Laars Helenius, “Weak and strong versions of the 1-2-3 conjecture for uniform hypergraphs”, arXiv:1511.04569 (2015).

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.