erdős #807
The bipartition number of a graph is the smallest number of pairwise edge disjoint complete bipartite graphs whose union is . The independence number is the size of the largest independent subset of .Is it true that, if is a random graph on vertices with edge probability , thenalmost surely?
Worked, still open.
graph theory · solved · 0 attempts
use this record
vela registry pull vfr_37aec80d874a0239vela reproduce examples/erdos-problems