2-cordiality conjecture for 1-degenerate connected hypergraphs
2-cordiality conjecture for 1-degenerate connected hypergraphs
Let be a connected hypergraph. It is -degenerated if every subhypergraph of has a vertex of degree at most . A hypergraph is -cordial when a labeling of its vertices by , with each edge labeled by the sum modulo of the labels of its vertices, makes the numbers of vertices and edges receiving the two labels differ by at most . 1-degenerate hypergraph cordiality conjecture. Every -degenerated connected hypergraph is -cordial. The paper identifies this as a natural next step beyond its proof that all hypertrees are -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
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.