Interval minors of complete multipartite graphs

MaRDI QIDQ6264261zbMATH OpenFDO

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)