高色数竞赛图中不可避免的子竞赛图
组合数学
2018-04-16 v1
摘要
对于竞赛图集合 H，若每个不包含 H 中任一成员作为子竞赛图的竞赛图均具有有界色数，则称 H 为英雄集。Berger 等人明确刻画了所有含一个竞赛图的英雄集。受该结果启发，我们研究含两个竞赛图的英雄集。我们给出含两个竞赛图的集合为英雄集的必要条件，并构造了无穷多个大小为二的最小英雄集。
引用
@article{arxiv.1804.04787,
title = {Unavoidable Subtournaments in Tournaments with Large Chromatic Number},
author = {Ilhee Kim and Ringi Kim},
journal= {arXiv preprint arXiv:1804.04787},
year = {2018}
}