paper

A note on dense bipartite induced subgraphs

arXiv:2006.05101

Abstract

This exposition contains a short and streamlined proof of the recent result of Kwan, Letzter, Sudakov and Tran that every triangle-free graph with minimum degree contains an induced bipartite subgraph with average degree .

3 pages

A note on dense bipartite induced subgraphs · wovepaper