arXiv Analytics

Sign in

arXiv:1408.1155 [math.CO]AbstractReferencesReviewsResources

Interval minors of complete bipartite graphs

Bojan Mohar, Arash Rafiey, Behruz Tayfeh-Rezaie, Hehui Wu

Published 2014-08-06Version 1

Interval minors of bipartite graphs were recently introduced by Jacob Fox in the study of Stanley-Wilf limits. We investigate the maximum number of edges in $K_{r,s}$-interval minor free bipartite graphs. We determine exact values when $r=2$ and describe the extremal graphs. For $r=3$, lower and upper bounds are given and the structure of $K_{3,s}$-interval minor free graphs is studied.

Related articles: Most relevant | Search more
arXiv:1008.2638 [math.CO] (Published 2010-08-16)
On the Orchard crossing number of complete bipartite graphs
arXiv:1108.5204 [math.CO] (Published 2011-08-25, updated 2015-11-18)
On anti-Ramsey numbers for complete bipartite graphs and the Turan function
arXiv:1210.2918 [math.CO] (Published 2012-10-10)
Book drawings of complete bipartite graphs