Anti-Ramsey numbers for paths
Combinatorics
2021-02-10 v3
Authors:
Long-Tu Yuan
Abstract
We determine the anti-Ramsey numbers for paths. This confirms a conjecture posed by Erd\H{o}s, Simonovits and S\'{o}s in 1970s.
Cite
@article{arxiv.2102.00807,
title = {Anti-Ramsey numbers for paths},
author = {Long-Tu Yuan},
journal= {arXiv preprint arXiv:2102.00807},
year = {2021}
}
Related papers
View all related →
Combinatorics · Mathematics
Anti-Ramsey numbers of paths and cycles in hypergraphs
Ran Gu, Jiaao Li, Yongtang Shi
2019-11-13
Computational Complexity · Computer Science
Complexity of Computing the Anti-Ramsey Numbers for Paths
Saeed Akhoondian Amiri, Alexandru Popa, Mohammad Roghani, Golnoosh Shahkarami +2
2020-07-06
Combinatorics · Mathematics
The (t-1)-chromatic Ramsey number for paths
Matija Bucić, Amir Khamseh
2021-06-29
Combinatorics · Mathematics
Ramsey problems for monotone paths in graphs and hypergraphs
Lior Gishboliner, Zhihan Jin, Benny Sudakov
2023-08-09
Combinatorics · Mathematics
Planar anti-Ramsey numbers for paths and cycles
Yongxin Lan, Yongtang Shi, Zi-Xia Song
2017-12-07
Combinatorics · Mathematics
Anti-Ramsey numbers of small graphs
Arie Bialostocki, Shoni Gilboa, Yehuda Roditty
2017-03-14
Combinatorics · Mathematics
On the Ramsey numbers for paths and generalized Jahangir graphs
Kashif Ali, Edy Tri Baskoro, Ioan Tomescu
2008-05-13
Combinatorics · Mathematics
On a maximal anti-Ramsey conjecture of Burr, Erd\H{o}s, Graham, and S\'os
Matija Bucic, Kaizhe Chen, Jie Ma
2026-03-20
Combinatorics · Mathematics
Anti-Ramsey numbers of loose paths and cycles in uniform hypergraphs
Tong Li, Yucong Tang, Guanghui Wang, Guiying Yan
2024-05-08
Commutative Algebra · Mathematics
A conjecture of Herzog and Conca on counting of paths
Hsin-Ju Wang
2007-05-23
Combinatorics · Mathematics
The Ramsey number of generalized loose paths in uniform Hypergrpahs
Xing Peng
2015-10-01
Combinatorics · Mathematics
Anti-van der Waerden numbers on Graphs
Zhanar Berikkyzy, Alex Schulte, Elizabeth Sprangel, Shanise Walker +2
2019-06-25
Combinatorics · Mathematics
The Ramsey number of loose paths in 3-uniform hypergraphs
Leila Maherani, Gholamreza Omidi, Ghaffar Raeisi, Maryam Shahsiah
2012-12-06
Combinatorics · Mathematics
The maximum number of paths of a given length in a nonhamiltonian graph
Chengli Li, Xingzhi Zhan
2026-05-27
Combinatorics · Mathematics
Antipaths in oriented graphs
Tereza Klimošová, Maya Stein
2024-02-07
Combinatorics · Mathematics
Ramsey numbers of $5$-uniform loose cycles
Maryam Shahsiah
2018-06-21
Combinatorics · Mathematics
The Ramsey numbers of paths versus wheels: a complete solution
Binlong Li, Bo Ning
2016-06-21
Combinatorics · Mathematics
On the Ramsey numbers for a combination of paths and Jahangirs
Kashif Ali, Edy Tri Baskoro
2007-11-19
Combinatorics · Mathematics
On the $k$-anti-traceability Conjecture
Bin Chen, Stefanie Gerke, Gregory Gutin, Hui Lei +2
2024-03-29
Combinatorics · Mathematics
The asymptotic of off-diagonal online Ramsey numbers for paths
Adva Mond, Julien Portier
2024-08-13
Combinatorics · Mathematics
The Cycle-Complete graph Ramsey numbers
Vladimir Nikiforov
2007-05-23
Combinatorics · Mathematics
Ramsey-type results for path covers and path partitions. II. Digraphs
Shuya Chiba, Michitaka Furuya
2021-11-30
Combinatorics · Mathematics
Anti-Ramsey problems in the generalized Petersen graphs for cycles
Huiqing Liu, Mei Lu, Shunzhe Zhang
2021-10-06
Combinatorics · Mathematics
Anti-Ramsey numbers of graphs with small connected components
Shoni Gilboa, Yehuda Roditty
2017-05-15
Combinatorics · Mathematics
Some heterochromatic theorems for matroids
Criel Merino, Juan José Montellano-Ballesteros
2017-08-30