Copertina

A Mathon-type construction for digraphs and improved lower bounds for Ramsey numbers

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	McCarthy, Dermot, Monico, Chris
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

An exponential improvement for Ramsey lower bounds
di: Ma, Jie, et al.
Pubblicazione: (2025)

Oriented Ramsey numbers of graded digraphs
di: Morawski, Patryk, et al.
Pubblicazione: (2024)

Ramsey numbers of digraphs with local edge structure
di: Bradač, Domagoj, et al.
Pubblicazione: (2025)

A lower bound on the multicolor size-Ramsey numbers of paths in hypergraphs
di: Bal, Deepak, et al.
Pubblicazione: (2023)

A new lower bound for the Ramsey numbers $R(3,k)$
di: Campos, Marcelo, et al.
Pubblicazione: (2025)

Ramsey lower bounds for bounded degree hypergraphs
di: Fan, Chunchao, et al.
Pubblicazione: (2026)

An improved upper bound for the multicolour Ramsey number of odd cycles
di: Axenovich, Maria, et al.
Pubblicazione: (2025)

An update on multicolor Ramsey lower bounds
di: Campos, Marcelo, et al.
Pubblicazione: (2026)

A new lower bound for the multicolor Ramsey number $r_k(K_{2, t + 1})$
di: Taranchuk, Vladislav
Pubblicazione: (2024)

Upper bounds for multicolour Ramsey numbers
di: Balister, Paul, et al.
Pubblicazione: (2024)

A lower bound on the Ramsey number $R_k(k+1,k+1)$
di: Pudlák, Pavel, et al.
Pubblicazione: (2024)

Lower bounds for Ramsey numbers of bounded degree hypergraphs
di: Bradač, Domagoj, et al.
Pubblicazione: (2025)

Nut digraphs
di: Bašić, Nino, et al.
Pubblicazione: (2025)

An improved lower bound on the number of $1$-nearly independent vertex subsets
di: Shozi, Zekhaya B.
Pubblicazione: (2024)

Optimizing the CGMS upper bound on Ramsey numbers
di: Gupta, Parth, et al.
Pubblicazione: (2024)

An exponential upper bound for induced Ramsey numbers
di: Aragão, Lucas, et al.
Pubblicazione: (2025)

Recursive upper bounds for the vertex online Ramsey game with applications to hypergraph Ramsey numbers
di: Dobák, Dániel, et al.
Pubblicazione: (2026)

New bounds for some small multicolor Ramsey numbers
di: Wesley, William J.
Pubblicazione: (2025)

A linear upper bound for zero-sum Ramsey numbers of bounded degree graphs
di: Katz, Jasmin, et al.
Pubblicazione: (2025)

New bounds for Ramsey numbers involving graphs with a center
di: Zhang, Yanbo, et al.
Pubblicazione: (2026)

Ramsey numbers of bounded degree trees versus general graphs
di: Montgomery, Richard, et al.
Pubblicazione: (2023)

An asymptotic lower bound on the number of polyominoes
di: Bui, Vuong
Pubblicazione: (2022)

Ramsey numbers and Gallai--Ramsey numbers of disjoint unions of cherries
di: Zhang, Yanbo, et al.
Pubblicazione: (2026)

New bounds on the generalized Ramsey number $f(n,5,8)$
di: Gomez-Leos, Enrique, et al.
Pubblicazione: (2023)

An asymptotic lower bound on the number of bent functions
di: Potapov, V. N., et al.
Pubblicazione: (2021)

Improved Ramsey-type theorems for Fibonacci numbers and other sequences
di: Wesley, William J.
Pubblicazione: (2022)

Upper bounds on diagonal Ramsey numbers [after Campos, Griffiths, Morris, and Sahasrabudhe]
di: Wigderson, Yuval
Pubblicazione: (2024)

A sharp lower bound on the generalized 4-independence number
di: Huang, Jing
Pubblicazione: (2025)

On the total Italian domination number in digraphs
di: Dong, Changchang, et al.
Pubblicazione: (2024)

Small Ramsey numbers for books, wheels, and generalizations
di: Lidický, Bernard, et al.
Pubblicazione: (2024)

Ramsey and Gallai-Ramsey numbers for linear forests and kipas
di: Li, Ping, et al.
Pubblicazione: (2024)

New improved lower bounds for Zagreb indices of graphs
di: Verma, Mamta, et al.
Pubblicazione: (2025)

A linear upper bound on the zero-sum Ramsey number of forests in $\mathbb{Z}_p$
di: Colucci, Lucas, et al.
Pubblicazione: (2025)

A lower bound on the number of bent squares
di: Haugland, Jan Kristian
Pubblicazione: (2025)

Geometric constructions for Ramsey-Turán theory
di: Liu, Hong, et al.
Pubblicazione: (2021)

An improved spectral lower bound of treewidth
di: Gima, Tatsuya, et al.
Pubblicazione: (2024)

A note on multidimensional Ramsey numbers
di: Mubayi, Dhruv
Pubblicazione: (2025)

A remark on the Ramsey number of the hypercube
di: Tikhomirov, Konstantin
Pubblicazione: (2022)

Asymptotically optimal lower bounds on weak saturation numbers for hypergraphs
di: Terekhov, Nikolai
Pubblicazione: (2026)

On the Ramsey number of the double star
di: Dubó, Freddy Flores, et al.
Pubblicazione: (2024)