3 problems
- 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
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 replies0 views
Maker–Breaker tree-universality threshold 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…