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
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