2 problems
- 0 votes0 replies0 views
Three-colour random bipartite tree-cover threshold conjecture
Let be a random bipartite graph with two parts of size , and let be the minimum number of monochromatic trees whose vertices cover …
- 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…