1 citations · 2 across the 3 of their papers we have counts for
1 paper · 1 filter
Andrej Bogdanov, Fan Li
Alon and Krivelevich (SIAM J. Discrete Math. 15(2): 211-227 (2002)) show that if a graph is ε-far from bipartite, then the subgraph induced by a random subset of O(1/ε) vertices is…