首页> 外文期刊>INTEGERS: electronic journal of Combinatorial Number Theory >CONSTRUCTIVE METHODS IN GALLAI-RAMSEY THEORY FOR HYPERGRAPHS
【24h】

CONSTRUCTIVE METHODS IN GALLAI-RAMSEY THEORY FOR HYPERGRAPHS

机译:河内Ramsey的超图理论建设性方法

获取原文
获取外文期刊封面目录资料

摘要

Much recent progress in hypergraph Ramsey theory has focused on constructions that lead to lower bounds for the corresponding Ramsey numbers. In this paper, we consider applications of these results to Gallai colorings. That is, we focus on the Ramsey numbers resulting from only considering t-colorings of the hyperedges of complete r-uniform hypergraphs in which no rainbow K(r) r+1-subhypergraphs exist. We also provide new constructions which imply improved lower bounds for many 3 and 4-uniform Ramsey numbers and 3 and 4-uniform Gallai-Ramsey numbers.
机译:最近的超图Ramsey理论的进展集中在导致相应的Ramsey号码下限的结构上。在本文中,我们考虑将这些结果的应用应用于甘白色。也就是说,我们专注于仅考虑完整的R均匀显图像的大雨的T型彩色所产生的Ramsey数字,其中没有存在彩虹k(r)r + 1-subuppraphs。我们还提供新的结构,这意味着许多3和4均匀的Ramsey数字和3个均匀的Gallai-Ramsey号码的下限提高了下限。

著录项

获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号