Anti-Ramsey Numbers of Cycles of Length Three in Uniform Hypergraphs

Anti-Ramsey Numbers of Cycles of Length Three in Uniform Hypergraphs
复制标题

均匀超图中长度为 3 的循环的反拉姆齐数

DOI:
10.1007/s10255-023-1041-z
复制
发表时间:
2022-12
期刊:
Acta Mathematicae Applicatae Sinica, English Series
影响因子:
--
通讯作者:
Tong Li
Tong Li
中科院分区:
其他
文献类型:
--
作者:
Yucong Tang;Tong Li

文献摘要

参考文献

相似文献

对于非均匀超图F,反拉姆齐数ar(n, r, F)是使非顶点均匀完全超图具有至少6种颜色的任何边着色不可避免地包含彩虹副本ofF的最小颜色数。本文确定了长度为3的r-均匀超图的反拉姆齐数,包括线性环、松散环和Berge环。
For anr-uniform hypergraphF, the anti-Ramsey number ar(n, r, F) is the minimum numbercof colors such that ann-vertexr-uniform complete hypergraph equipped any edge-coloring with at leastccolors unavoidably contains a rainbow copy ofF.In this paper, we determine the anti-Ramsey number for cycles of length three inr-uniform hypergraphs forr≥ 3, including linear cycles, loose cycles and Berge cycles.
DOI: 10.1002/jgt.22847
发表时间: 2022-06
影响因子: 0.9
作者:
Yucong Tang;Tong Li;G. Yan
通讯作者: Yucong Tang;Tong Li;G. Yan
DOI: 10.1007/s00373-010-0891-3
发表时间: 2010-01-01
影响因子: 0.7
作者:
Fujita, Shinya;Magnant, Colton;Ozeki, Kenta
通讯作者: Ozeki, Kenta
DOI: 10.1007/s004930200023
发表时间: 2002-07
期刊: Combinatorica
影响因子: 1.1
作者:
Juan José Montellano-Ballesteros;V. Neumann-Lara
通讯作者: Juan José Montellano-Ballesteros;V. Neumann-Lara
DOI: 10.1016/j.disc.2013.06.015
发表时间: 2013-10
期刊: Discret. Math.
影响因子: --
作者:
Lale Özkahya;Michael Young
通讯作者: Lale Özkahya;Michael Young
DOI: 10.1016/j.jctb.2019.02.004
发表时间: 2016-07
期刊: J. Comb. Theory B
影响因子: --
作者:
P. Frankl;A. Kupavskii
通讯作者: P. Frankl;A. Kupavskii