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 -interval minor free bipartite graphs when and . In this paper, we investigate the maximum number of edges in -interval minor free bipartite graphs for general and . We also study the maximum number of edges in -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