Waiter–Client tree-universality conjecture
Let be the complete graph on vertices. A graph is tree-universal at degree bound if it contains a copy of every tree with vertices and maximum degree . Waiter–Client tree-universality conjecture. There exists a constant such that, for every sufficiently large integer , in the Waiter–Client game on , Waiter has a strategy forcing Client to claim a graph that is tree-universal at degree bound . The source says that the established degree order in the Waiter–Client theorem should be improvable, but gives no resolution of this conjecture.
References
Primary source
Grzegorz Adamski, Sylwia Antoniuk, Małgorzata Bednarska-Bzdęga, Dennis Clemens, Fabian Hamann and Yannick Mogge, “Tree universality in positional games”, arXiv:2312.00503 (2023).
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
No solutions have been posted yet.