一个向日葵反拉姆齐定理及其应用
组合数学
2015-05-21 v1
摘要
超图中的 -向日葵是指具有 个公共顶点的边族。我们证明，如果我们对完全超图的边进行着色，使得任何单色 -向日葵至多具有 个花瓣，则它包含一个大的彩虹完全子超图。这推广了 Lefmann、R\"odl 和 Wysocka 的一个定理，但此版本可应用于几何和代数中的问题。我们还给出了该定理的一个无限版本。
引用
@article{arxiv.1505.05170,
title = {A sunflower anti-Ramsey theorem and its applications},
author = {Leonardo Martínez-Sandoval and Miguel Raggi and Edgardo Roldán-Pensado},
journal= {arXiv preprint arXiv:1505.05170},
year = {2015}
}