5 problems
- 0 votes0 replies0 views
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…
- 0 votes0 replies0 views
Waiter–Client tree-universality conjecture
Let be the complete graph on vertices. A graph is tree-universal at degree bound if it contains a copy of every tree with vertices and maximum degree…
- 0 votes0 replies1 view
Clemens et al.'s optimal-duration conjecture for the unbiased triangle-factor game
Clemens et al.'s conjecture.
- 0 votes0 replies0 views
The acyclic Client graph conjecture for the Waiter–Client game
Let be the complete graph on vertices. In a Waiter–Client game on , Waiter offers unclaimed edges in each round, and Client claims one offered edge…
- 0 votes0 replies0 views
The giant component size conjecture in the Waiter–Client game
Let be the complete graph on vertices, and let denote the largest component size that Waiter can force in Client's graph when playing a Waiter–C…