Effective Bounds for Induced Size-Ramsey Numbers of Cycles

Effective Bounds for Induced Size-Ramsey Numbers of Cycles

The induced size-Ramsey number r^indk(H) of a graph H is the smallest number of edges a (host) graph G can have such that for any k-coloring of its edges, there exists a monochromatic copy of H which is an induced subgraph of G. In 1995, in their seminal paper, Haxell, Kohayakawa and Łuczak showed t...

Fuld beskrivelse

Bibliografiske detaljer
Main Authors:	Bradač, D, Draganić, N, Sudakov, B
Format:	Journal article
Sprog:	English
Udgivet:	Springer 2024

Lignende værker

Ordered Ramsey numbers
af: Conlon, D, et al.
Udgivet: (2016)

Ramsey numbers of cubes versus cliques
af: Conlon, David, et al.
Udgivet: (2015)

The Erdős-Gyárfás problem on generalized Ramsey numbers
af: Conlon, D, et al.
Udgivet: (2014)

A note on induced Ramsey numbers
af: Conlon, D, et al.
Udgivet: (2017)

Ramsey numbers of cycles versus general graphs
af: Haslegrave, J, et al.
Udgivet: (2023)

TWO EXTENSIONS OF RAMSEY'S THEOREM
af: Conlon, D, et al.
Udgivet: (2013)

The Ramsey number of dense graphs
af: Conlon, D
Udgivet: (2012)

On two problems in graph Ramsey theory
af: Conlon, D, et al.
Udgivet: (2012)

Two extensions of Ramsey’s theorem
af: Conlon, David, et al.
Udgivet: (2015)

On the grid Ramsey problem and related questions
af: Conlon, D, et al.
Udgivet: (2014)

On two problems in graph Ramsey theory
af: Conlon, David, et al.
Udgivet: (2012)

RAMSEY-TYPE RESULTS FOR SEMI-ALGEBRAIC RELATIONS
af: Conlon, D, et al.
Udgivet: (2014)

Online Ramsey numbers and the Subgraph Query Problem
af: Conlon, D, et al.
Udgivet: (2019)

Trees with an On-Line Degree Ramsey Number of Four
af: Rolnick, David S.
Udgivet: (2014)

Ramsey-type results for semi-algebraic relations
af: Conlon, David, et al.
Udgivet: (2015)

Ramsey theory
af: Bazzi, M
Udgivet: (2012)

Ramsey theory /
af: Graham, Ronald L. 1935- 566360, et al.
Udgivet: (1980)

Ian Thomas Ramsey
af: Pinsent, A
Udgivet: (2022)

Ramsey theory on the integers /
af: 376033 Landman, Bruce M., et al.
Udgivet: (2004)

Lines in Euclidean Ramsey theory
af: Conlon, D, et al.
Udgivet: (2018)

Ethics, supervenience and Ramsey sentences
af: Williamson, T
Udgivet: (2001)

Political economy of Ramsey taxation
af: Acemoglu, Daron, et al.
Udgivet: (2011)

Ramsey, 'Universals' and atomic propositions
af: Methven, S
Udgivet: (2018)

Ordinal analysis and the infinite Ramsey theorem
af: Afshari, B, et al.
Udgivet: (2012)

Maximising the number of induced cycles in a graph
af: Morrison, N, et al.
Udgivet: (2017)

Two Ramsey problems in blowups of graphs
af: Girão, A, et al.
Udgivet: (2024)

Separated-path Ramsey atom interferometer
af: Featonby, P, et al.
Udgivet: (1998)

What is Ramsey-equivalent to a clique?
af: Liebenau, Anita, et al.
Udgivet: (2017)

Some problems in Graph Ramsey Theory
af: Grinshpun, Andrey Vadim
Udgivet: (2015)

Ramsey/Sleeper architectural graphic standards /
af: Ramsey, Charles George, 1884-1963, et al.
Udgivet: (1994)

A BOUND FOR THE COPS AND ROBBERS PROBLEM
af: Scott, A, et al.
Udgivet: (2011)

Planar Graphs with the Maximum Number of Induced 4-Cycles or 5-Cycles
af: Savery, M
Udgivet: (2024)

Cycle packing
af: Conlon, D, et al.
Udgivet: (2014)

Limits of the separated-path Ramsey atom interferometer
af: Godun, R, et al.
Udgivet: (1999)

Geometric Ramsey interferometry with a tripod scheme
af: Madasu, Chetan Sriram, et al.
Udgivet: (2024)

Explicit Construction of RIP Matrices Is Ramsey‐Hard
af: Gamarnik, David
Udgivet: (2021)

Explicit Construction of RIP Matrices Is Ramsey‐Hard
af: Gamarnik, David
Udgivet: (2021)

Tidal energy in Ramsey Harbour, Isle of Man
Udgivet: (2014)

The χ-Ramsey problem for triangle-free graphs
af: Davies, E, et al.
Udgivet: (2021)

Ramsey equivalence of Kn and Kn + Kn−1
af: Bloom, TF, et al.
Udgivet: (2018)