当前位置: X-MOL 学术J. Comb. Theory A › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Large monochromatic components in colorings of complete hypergraphs
Journal of Combinatorial Theory Series A ( IF 0.9 ) Pub Date : 2024-02-01 , DOI: 10.1016/j.jcta.2024.105867
Lyuben Lichev , Sammy Luo

Gyárfás famously showed that in every r-coloring of the edges of the complete graph Kn, there is a monochromatic connected component with at least nr1 vertices. A recent line of study by Conlon, Tyomkyn, and the second author addresses the analogous question about monochromatic connected components with many edges. In this paper, we study a generalization of these questions for k-uniform hypergraphs. Over a wide range of extensions of the definition of connectivity to higher uniformities, we provide both upper and lower bounds for the size of the largest monochromatic component that are tight up to a factor of 1+o(1) as the number of colors grows. We further generalize these questions to ask about counts of vertex s-sets contained within the edges of large monochromatic components. We conclude with more precise results in the particular case of two colors.



中文翻译:

完整超图着色中的大单色分量

Gyárfás 著名地证明了在完整图的边缘的每个r着色中Kn,有一个单色连通分量至少有nr-1顶点。Conlon、Tyomkyn 和第二作者最近的一项研究解决了有关具有许多边的单色连通分量的类似问题。在本文中,我们研究了k均匀超图的这些问题的概括。通过将连通性定义广泛扩展至更高的均匀性,我们提供了最大单色分量尺寸的上限和下限,该上限和下限严格限制为1+1随着颜色数量的增加。我们进一步概括这些问题来询问大型单色组件的边缘中包含的顶点s集的数量。在两种颜色的特定情况下,我们得出更精确的结果。

更新日期:2024-02-01
down
wechat
bug