The constant-bias Client path conjecture

Let KnK_n be the complete graph on nn vertices, let PkP_k be the path on kk vertices, and write CW(Kn,Pk,Cn)CW(K_n,P_k,Cn) for the Client-Waiter game with bias CnCn in which Client aims to claim a copy of PkP_k. Constant-bias path conjecture. For every positive integer kk and every constant C>0C>0, Client wins

CW(Kn,Pk,Cn),CW(K_n,P_k,Cn),

provided nn is large enough. This would provide a matching lower bound in the fixed-kk 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

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.