arXiv++ Combinatorics

Browse math.CO papers from arXiv

A note on dense bipartite induced subgraphs

Published: 2020-06-09
Comments: 3 pages

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 $d$ contains an induced bipartite subgraph with average degree $Ω(\ln d/\ln\ln d)$.

BibTeX

Loading...