Linear asymptotics conjecture for the Waiter-Client tree degree threshold
Linear asymptotics conjecture for the Waiter-Client tree degree threshold
Let be the largest integer such that for every tree with and , Waiter has a winning strategy in . Linear asymptotics conjecture. There exists a constant such that
The paper establishes linear lower and upper bounds on that differ by a multiplicative constant; the conjecture asserts that a limiting linear constant exists.
Sources & referencesView supporting material
Primary source
Grzegorz Adamski, Sylwia Antoniuk, Małgorzata Bednarska-Bzdęga, Dennis Clemens, Fabian Hamann and Yannick Mogge, “Creating spanning trees in Waiter-Client games”, arXiv:2403.18534 (2024).
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
Sign in to submit a solution.
No solutions have been posted yet.