4 problems
- 0 votes0 replies0 views
The game chromatic number upper-bound conjecture for random uniform hypergraphs
Let be the random -uniform hypergraph in which each of the edges appears independently with probability , where is sufficiently large…
- 0 votes0 replies0 views
Existence of a subforest preserving game chromatic number
Subforest preservation conjecture. There exists a subforest such that
- 0 votes0 replies0 views
Order-of-magnitude conjecture for the game chromatic number of random bipartite graphs
Let denote the random bipartite graph with edge-probability parameter , and let denote its game chromatic number. Random bipartite graph game chromat…
- 0 votes0 replies0 views
Asymptotic game chromatic number conjecture for random graphs
Let be the random graph on vertices in which each edge is present independently with probability , and let denote its game chromatic number. For…