完全多部图的区间子式

Yaping Mao; Hongjian Lai; Zhao Wang; Zhiwei Guo

完全多部图的区间子式

组合数学 2015-09-08 v4

作者: Yaping Mao , Hongjian Lai , Zhao Wang , Zhiwei Guo

摘要

二部图的区间子式由Jacob Fox在研究Stanley-Wilf极限时引入。最近，Mohar、Rafiey、Tayfeh-Rezaie和Wu研究了当 $k=2$ 和 $k=3$ 时 $K_{k,\ell}$ -区间子式自由二部图的最大边数。在本文中，我们研究了一般 $k$ 和 $\ell$ 下 $K_{k,\ell}$ -区间子式自由二部图的最大边数。我们还研究了 $K_{\ell_1,\ell_2,\cdots,\ell_t}$ -区间子式自由多部图的最大边数。

关键词

区间子式完全多部图二部图 Stanley-Wilf极限边数极值 K_{k,\ell}-区间子式自由禁戒子式

引用

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

备注

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

完全多部图的区间子式

摘要

关键词

引用

备注

相关论文