Dense induced subgraphs of dense bipartite graphs
Combinatorics
2020-04-02 v1
Abstract
We prove that every bipartite graph of sufficiently large average degree has either a -subgraph or an induced subgraph of average degree at least and girth at least . We conjecture that "" can be replaced by "", which strengthens a conjecture of Thomassen. In support of this conjecture, we show that it holds for regular graphs.
Cite
@article{arxiv.2004.00035,
title = {Dense induced subgraphs of dense bipartite graphs},
author = {Rose McCarty},
journal= {arXiv preprint arXiv:2004.00035},
year = {2020}
}
Comments
10 pages