English

Interval minors of complete multipartite graphs

Combinatorics 2015-09-08 v4

Abstract

Interval minors of bipartite graphs were introduced by Jacob Fox in the study of Stanley-Wilf limits. Recently, Mohar, Rafiey, Tayfeh-Rezaie and Wu investigated the maximum number of edges in Kk,K_{k,\ell}-interval minor free bipartite graphs when k=2k=2 and k=3k=3. In this paper, we investigate the maximum number of edges in Kk,K_{k,\ell}-interval minor free bipartite graphs for general kk and \ell. We also study the maximum number of edges in K1,2,,tK_{\ell_1,\ell_2,\cdots,\ell_t}-interval minor free multipartite graphs.

Keywords

Cite

@article{arxiv.1508.01263,
  title  = {Interval minors of complete multipartite graphs},
  author = {Yaping Mao and Hongjian Lai and Zhao Wang and Zhiwei Guo},
  journal= {arXiv preprint arXiv:1508.01263},
  year   = {2015}
}

Comments

9 pages. arXiv admin note: text overlap with arXiv:1408.1155 by other authors

R2 v1 2026-06-22T10:27:31.701Z