The path extremal conjecture for the game cordiality number of trees

About 2 years old · traced to

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.

References

Primary source

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

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.