English

Canonical Ramsey numbers for partite hypergraphs

Combinatorics 2024-11-26 v1
Authors: Matías Azócar Carvajal , Giovanne Santos , Mathias Schacht
View on arXiv ↗ PDF ↗

Abstract

We show that canonical Ramsey numbers for partite hypergraphs grow single exponentially for any fixed uniformity.

Keywords

ramsey theory

Cite

@article{arxiv.2411.16218,
  title  = {Canonical Ramsey numbers for partite hypergraphs},
  author = {Matías Azócar Carvajal and Giovanne Santos and Mathias Schacht},
  journal= {arXiv preprint arXiv:2411.16218},
  year   = {2024}
}

Comments

10 pages

Related papers

View all related →
Combinatorics · Mathematics
Off-Diagonal Ramsey Numbers for Linear Hypergraphs
Xiaoyu He, Jiaxi Nie, Yuval Wigderson, Hung-Hsun Hans Yu
2025-07-10
Combinatorics · Mathematics
Linear Ramsey numbers for bounded-degree hypergraphs
Yoshiyasu Ishigami
2007-12-14
Combinatorics · Mathematics
Exponential Patterns in Arithmetic Ramsey Theory
Julian Sahasrabudhe
2016-10-24
Combinatorics · Mathematics
An easy upper bound for Ramsey numbers
Roland Bacher
2016-03-18
Combinatorics · Mathematics
Hypergraph Ramsey numbers of cliques versus stars
David Conlon, Jacob Fox, Xiaoyu He, Dhruv Mubayi +2
2022-10-10
Combinatorics · Mathematics
On Big Ramsey degrees of universal $\omega$-edge-labeled hypergraphs
Jan Hubička, Matěj Konečný, Stevo Todorcevic, Andy Zucker
2025-10-01
Combinatorics · Mathematics
A note on the Erd\H{o}s-Hajnal hypergraph Ramsey problem
Dhruv Mubayi, Andrew Suk, Emily Zhu
2020-03-03
Combinatorics · Mathematics
Off-diagonal Ramsey numbers for slowly growing hypergraphs
Sam Mattheus, Dhruv Mubayi, Jiaxi Nie, Jacques Verstraëte
2024-09-04
Combinatorics · Mathematics
List Ramsey numbers
N. Alon, M. Bucić, T. Kalvari, E. Kuperwasser +1
2020-08-13
Logic · Mathematics
A note on the Canonical Ramsey Theorem and Ramsey ultrafilters
N. L. Polyakov
2022-03-25
Combinatorics · Mathematics
On the structural growth of bipartite Ramsey numbers
Meng Ji
2026-04-29
Combinatorics · Mathematics
Lower bounds for multicolor Ramsey numbers
David Conlon, Asaf Ferber
2020-11-30
Combinatorics · Mathematics
A Ramsey theorem for partial orders with linear extensions
Slawomir Solecki, Min Zhao
2015-02-17
Combinatorics · Mathematics
Ramsey Partial Orders from Acyclic Graphs
Jaroslav Nešetřil, Vojtěch Rödl
2017-03-03
Combinatorics · Mathematics
Ramsey numbers for bipartite graphs with small bandwidth
Guilherme O. Mota, Gábor N. Sárközy, Mathias Schacht, Anusch Taraz
2016-02-22
Combinatorics · Mathematics
When are off-diagonal hypergraph Ramsey numbers polynomial?
David Conlon, Jacob Fox, Benjamin Gunby, Xiaoyu He +4
2025-10-30
Combinatorics · Mathematics
Embeddings and Ramsey numbers of sparse k-uniform hypergraphs
Oliver Cooley, Nikolaos Fountoulakis, Daniela Kühn, Deryk Osthus
2008-06-19
Combinatorics · Mathematics
A multidimensional Ramsey Theorem
António Girão, Gal Kronenberg, Alex Scott
2025-01-03
Combinatorics · Mathematics
Ordered Ramsey numbers of loose paths and matchings
Christopher Cox, Derrick Stolee
2014-12-05
Combinatorics · Mathematics
Canonical theorems in geometric Ramsey theory
Panna Gehér, Arsenii Sagdeev, Géza Tóth
2026-02-03
Combinatorics · Mathematics
On off-diagonal hypergraph Ramsey numbers
David Conlon, Jacob Fox, Benjamin Gunby, Xiaoyu He +3
2024-04-03
Combinatorics · Mathematics
Multicolor Ramsey numbers for triple systems
Maria Axenovich, Andras Gyarfas, Hong Liu, Dhruv Mubayi
2013-02-22
Combinatorics · Mathematics
The Ramsey number of generalized loose paths in uniform Hypergrpahs
Xing Peng
2015-10-01
Combinatorics · Mathematics
Asymptotic Size Ramsey Results for Bipartite Graphs
Oleg Pikhurko
2007-05-23
Combinatorics · Mathematics
Hypergraph Ramsey numbers with quasipolynomial growth rate
Xiaoyu He, Jiaxi Nie, Logan Post, Jacques Verstraëte
2026-03-18
R2 v1 2026-06-28T20:11:04.112Z