New Bounds on the Anti-Ramsey Number of Independent Triangles Research supported by National Key Research and Development Program of China 2023YFA1010200 and National Natural Science Foundation of China grant 12271425.

Hongliang Lu, Xinyue Luo, Xinxin Ma · 2025

Read New Bounds on the Anti-Ramsey Number of Independent Triangles Research supported by National Key Research and Development Program of China 2023YFA1010200 and National Natural Science Foundation of China grant 12271425. by Hongliang Lu, Xinyue Luo, Xinxin Ma (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2506-07115.txt.

Description

Hongliang Lu, Xinyue Luo, and Xinxin Ma sharpen a bound in graph coloring theory, in a 2025 paper. The anti-Ramsey number asks a precise question. How many colors can an edge coloring of a complete graph use before a rainbow copy of a target graph is forced to appear? A rainbow copy has edges that all differ in color. Their target is a set of separate triangles.

Earlier work had settled the number for this target when the graph is large enough. But the size demand was heavy. The authors lower that demand. They prove the same formula holds once the vertex count reaches a smaller linear bound in the count of triangles. The improvement widens the range where the exact answer is known. The paper is a compact technical note aimed at combinatorics specialists.

Catalog record

CREATORHongliang Lu, Xinyue Luo, Xinxin Ma
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE25 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2506-07115

Browse the full library · About the Tower of Babel