DENSE INDUCED SUBGRAPHS OF DENSE BIPARTITE GRAPHS

McCarty, R

McCarty, R (corresponding author), Univ Waterloo, Dept Combinator & Optimizat, Waterloo, ON, Canada.

SIAM JOURNAL ON DISCRETE MATHEMATICS, 2021; 35 (2): 661

Abstract

We prove that every bipartite graph of sufficiently large average degree has either a Kt,t-subgraph or an induced subgraph of average degree at least ......

Full Text Link