Bipartite induced density in triangle-free graphs
Any triangle-free graph on n vertices with minimum degree at least d contains a bipartite induced subgraph of minimum degree at least d^2/(2n). This is sharp up to a logarithmic factor in n. We also provide a related extremal result for the fractional chromatic number.
READ FULL TEXT