2-cordiality conjecture for 1-degenerate connected hypergraphs

Let HH be a connected hypergraph. It is 11-degenerated if every subhypergraph of HH has a vertex of degree at most 11. A hypergraph is 22-cordial when a labeling of its vertices by Z2\mathbb{Z}_2, with each edge labeled by the sum modulo 22 of the labels of its vertices, makes the numbers of vertices and edges receiving the two labels differ by at most 11. 1-degenerate hypergraph cordiality conjecture. Every 11-degenerated connected hypergraph is 22-cordial. The paper identifies this as a natural next step beyond its proof that all hypertrees are 22-cordial; its status is left open.

Sources & referencesView supporting material

Primary source

Michał Tuczyński, Przemysław Wenus and Krzysztof Węsek, “On cordial labeling of hypertrees”, arXiv:1711.06294 (2019).

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.