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
| CREATOR | Hongliang Lu, Xinyue Luo, Xinxin Ma |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 25 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2506-07115