Generalized Hovey conjecture for p-uniform hypertrees

A pp-uniform hypertree is a uniform hypergraph in which every hyperedge has pp vertices and whose underlying incidence structure is a hypertree. A kk-cordial labeling assigns labels from Zk\mathbb{Z}_k to the vertices, with the vertex and induced hyperedge labels distributed as evenly as possible.

Generalized Hovey conjecture. All pp-uniform hypertrees are kk-cordial for all kk.

This is proposed as the main open problem generalizing Hovey's conjecture from trees to uniform hypertrees. The paper establishes the ordinary cordial case, but leaves the assertion for every kk open.

Sources & referencesView supporting material

Primary source

Sylwia Cichacz and Agnieszka Goerlich, “A note on k-cordial p-uniform hypertrees”, arXiv:0910.2344 (2009).

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.