Hefetz, Krivelevich and Tan's asymptotic Client-Waiter odd cycle game conjecture
Hefetz, Krivelevich and Tan's asymptotic Client-Waiter odd cycle game conjecture
Let denote the family of odd cycles on the board of the Client-Waiter game, and let be its threshold bias. Hefetz, Krivelevich and Tan's conjecture.
The previously known bounds are ; the conjecture asserts that the upper bound is asymptotically tight.
Sources & referencesView supporting material
Primary source
Jan Corsten, Adva Mond, Alexey Pokrovskiy, Christoph Spiegel and Tibor Szabó, “On the Odd Cycle Game and Connected Rules”, arXiv:1906.04024 (2019).
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
Sign in to submit a solution.
No solutions have been posted yet.