含三角形的图的单色拷贝的一个性质
组合数学
2023-04-11 v1
摘要
图 被称为常见的（common），以及 respectively（分别地）强常见的（strongly common），如果在大团（clique）的 2-边染色 中， 的单色拷贝数渐近地由每种颜色等比例的随机染色最小化，以及 respectively（分别地）由与 中每种颜色比例相同的随机染色最小化。Jagger、{\v S}t'ov{\' i}{\v c}ek 和 Thomason 的一个著名定理指出，每个含 的图都不是常见的。这里我们证明一个类似结果：每个含 且至少有四条边的图都不是强常见的。
引用
@article{arxiv.2304.04601,
title = {A property on monochromatic copies of graphs containing a triangle},
author = {Hao Chen and Jie Ma},
journal= {arXiv preprint arXiv:2304.04601},
year = {2023}
}