arXiv Analytics

Sign in

arXiv:1401.6711 [math.CO]AbstractReferencesReviewsResources

Large subgraphs without complete bipartite graphs

David Conlon, Jacob Fox, Benny Sudakov

Published 2014-01-27Version 1

In this note, we answer the following question of Foucaud, Krivelevich and Perarnau. What is the size of the largest $K_{r,s}$-free subgraph one can guarantee in every graph $G$ with $m$ edges? We also discuss the analogous problem for hypergraphs.

Related articles: Most relevant | Search more
arXiv:0709.0290 [math.CO] (Published 2007-09-03)
$\mathbb{Z}_{2}^{2}$-cordiality of complete and complete bipartite graphs
arXiv:1808.02018 [math.CO] (Published 2018-08-04)
A Note on the Equitable Choosability of Complete Bipartite Graphs
arXiv:1210.2918 [math.CO] (Published 2012-10-10)
Book drawings of complete bipartite graphs