The path extremal conjecture for the game cordiality number of trees

From papers

Let TT be a tree of order nn, and let PnP_n denote the path on nn vertices. Path extremal conjecture. The game cordiality number satisfies

cg(T)cg(Pn).c_g(T)\le c_g(P_n).

This conjecture proposes that paths are the worst-case trees for the cordiality game, in contrast to the upper bound proved earlier in the paper. Its status is not specified in the source.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Elliot Krop, Aryan Mittal and Michael C. Wigal, “The Cordiality Game and the Game Cordiality Number”, arXiv:2403.18060 (2024).

Solutions 0

No solutions have been posted yet.