If a bipartite graph has vertices and maximum degree , thenA dependent random choice argument finds, in one colour, enough vertices whose every subset of at most vertices has a large common neighbourhood; a greedy embedding then places .
Articles by others on the same topic
There are currently no matching articles.