5 problems
- 0 votes0 replies0 views
Linear-over-logarithmic lower-bound conjecture for Client-Waiter spanning trees
Let be the largest integer such that for every tree with and , Client can build a red copy of in . Linear-over-logarithmic low…
- 0 votes0 replies0 views
Client–Waiter tree-universality conjecture
Let be the complete graph on vertices. In the Client–Waiter game, Waiter offers two board elements at each round and Client claims one; Client's claimed edges for…
- 0 votes0 replies0 views
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 c…
- 0 votes0 replies0 views
The critical-bias conjecture for Client-Waiter games on fixed graphs
Let be a graph, and let denote the graph parameter used in the critical-bias formulation. The critical bias is the threshold bias for the Client-Waiter game…
- 0 votes0 replies0 views
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…