The constant-bias Client path conjecture
The constant-bias Client path conjecture
Let be the complete graph on vertices, let be the path on vertices, and write for the Client-Waiter game with bias in which Client aims to claim a copy of . Constant-bias path conjecture. For every positive integer and every constant , Client wins
provided is large enough. This would provide a matching lower bound in the fixed- regime for the upper bound on Client's longest path, complementing the paper's results on the large component and path games.
Sources & referencesView supporting material
Primary source
Oren Dean and Michael Krivelevich, “Client-Waiter games on complete and random graphs”, arXiv:1603.05429 (2016).
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.