Cichacz–Görlich–Tuza conjecture on cordial hypertrees

Let H=(V,E)H=(V,E) be a hypertree, meaning a connected hypergraph without cycles. A vertex labeling f:VZ2f:V\to\mathbb{Z}_2 induces an edge labeling by f(e)=vef(v)f(e)=\sum_{v\in e}f(v) modulo 22. The hypergraph is 22-cordial when the numbers of vertices and edges receiving the two labels differ by at most 11. Cichacz–Görlich–Tuza's conjecture. Every hypertree is 22-cordial. The paper proves this statement, as part of the stronger result that every hypertree is kk-cordial for k{2,3}k\in\{2,3\}.

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.