Dense minors and bipartite independence numbers
Combinatorics
2025-11-17 v2
Abstract
A graph is -joined if there is an edge between every two disjoint -sets of vertices. In this paper, we prove that for any and sufficiently large with , every -vertex -joined graph contains a minor with density , which is best possible up to a constant factor. When , we further show that contains a clique minor of order .
Keywords
Cite
@article{arxiv.2511.06656,
title = {Dense minors and bipartite independence numbers},
author = {Xia Wang and Donglei Yang},
journal= {arXiv preprint arXiv:2511.06656},
year = {2025}
}