Scifaro

中文

完全二分图的区间子式

组合数学 2014-08-07 v1 离散数学

作者: Bojan Mohar , Arash Rafiey , Behruz Tayfeh-Rezaie , Hehui Wu

在 arXiv 上查看 ↗ PDF ↗

摘要

二分图的区间子式最近由Jacob Fox在Stanley-Wilf极限的研究中引入。我们研究了无K_{r,s}-区间子式二分图的最大边数。我们确定了r=2时的精确值并描述了极图。对于r=3，给出了上下界，并研究了无K_{3,s}-区间子式图的结构。

关键词

区间子式完全二分图极图 Stanley-Wilf极限边数

引用

@article{arxiv.1408.1155,
  title  = {Interval minors of complete bipartite graphs},
  author = {Bojan Mohar and Arash Rafiey and Behruz Tayfeh-Rezaie and Hehui Wu},
  journal= {arXiv preprint arXiv:1408.1155},
  year   = {2014}
}