Interval minors of complete multipartite graphs

arXiv1508.01263MaRDI QIDQ6264261FDOQ6264261

Authors: Yaping Mao, Hong-Jian Lai, Zhao Wang, Zhiwei Guo 

Publication date: 5 August 2015

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 $K_{k,ell}$-interval minor free bipartite graphs when $k=2$ and $k=3$. In this paper, we investigate the maximum number of edges in $K_{k,ell}$-interval minor free bipartite graphs for general $k$ and $ell$. We also study the maximum number of edges in $K_{el{l}_1,el{l}_2,cdots,el{l}_t}$-interval minor free multipartite graphs.

This page was built for publication: Interval minors of complete multipartite graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6264261)