Recent developments in graph Ramsey theory
From MaRDI portal
Abstract: Given a graph , the Ramsey number is the smallest natural number such that any two-colouring of the edges of contains a monochromatic copy of . The existence of these numbers has been known since 1930 but their quantitative behaviour is still not well understood. Even so, there has been a great deal of recent progress on the study of Ramsey numbers and their variants, spurred on by the many advances across extremal combinatorics. In this survey, we will describe some of this progress.
Recommendations
Cited in
(only showing first 100 items - show all)- Bipartite Ramsey numbers for graphs of small bandwidth
- Ramsey goodness of k-uniform paths, or the lack thereof
- Refinement of homogeneity and Ramsey numbers
- A note on equitable Hamiltonian cycles
- Minimal Ramsey graphs with many vertices of small degree
- On off-diagonal ordered Ramsey numbers of nested matchings
- The Erdős–Gyárfás function with respect to Gallai‐colorings
- Distinct degrees and homogeneous sets
- scientific article; zbMATH DE number 3825881 (Why is no real title available?)
- Gallai and \(\ell \)-uniform Ramsey numbers of complete bipartite graphs
- On the lower tail variational problem for random graphs
- Multicolour bipartite Ramsey number of paths
- Algorithmic obstructions in the random number partitioning problem
- Unavoidable patterns in 2-colorings of the complete bipartite graph
- Strong Ramsey games: drawing on an infinite board
- Ramsey numbers of cycles versus general graphs
- The Ramsey number of dense graphs
- Ramsey numbers for multiple copies of sparse graphs
- scientific article; zbMATH DE number 66615 (Why is no real title available?)
- Ramsey Equivalence for Asymmetric Pairs of Graphs
- Density of monochromatic infinite subgraphs. II
- scientific article; zbMATH DE number 3895091 (Why is no real title available?)
- A survey of hypergraph Ramsey problems
- Multicolor Ramsey numbers for Berge cycles
- Non-monochromatic triangles in a 2-edge-coloured graph
- The Ramsey number of Fano plane versus tight path
- On Ramsey numbers of hedgehogs
- Ramsey numbers for a large tree versus multiple copies of complete graphs of different sizes
- Graph theory. Abstracts from the workshop held January 2--8, 2022
- Degree Ramsey numbers for even cycles
- Packing nearly optimal Ramsey R(3,t) graphs
- Suitable sets of permutations, packings of triples, and Ramsey's theorem
- Resolution of the Kohayakawa-Kreuter conjecture
- Turán‐ and Ramsey‐type results for unavoidable subgraphs
- Effective bounds for induced size-Ramsey numbers of cycles (extended abstract)
- Tight path, what is it (Ramsey-)good for? Absolutely (almost) nothing! (Extended abstract)
- On ordered Ramsey numbers of matchings versus triangles (extended abstract)
- A lower bound for set-colouring Ramsey numbers (extended abstract)
- The size‐Ramsey number of short subdivisions
- Size Ramsey number of bipartite graphs and bipartite Ramanujan graphs
- The growth rate of multicolor Ramsey numbers of 3-graphs
- A large tree is \(tK_m\)-good
- Edges not in any monochromatic copy of a fixed graph
- The size-Ramsey number of powers of bounded degree trees
- Ramsey numbers of hypergraphs with a given size
- Off-diagonal commonality of graphs via entropy
- On the size-Ramsey number of cycles
- On ordered Ramsey numbers of tripartite 3-uniform hypergraphs
- Rolling backwards can move you forward: on embedding problems in sparse expanders
- Common graphs with arbitrary connectivity and chromatic number
- On a Question of Erdös and Faudree on the Size Ramsey Numbers
- Two multicolor Ramsey numbers involving bipartite graphs
- Changing views of Ramsey numbers
- The size Ramsey number of short subdivisions of bounded degree graphs
- The minimum degree of minimal Ramsey graphs for cliques
- List Ramsey numbers
- Multicolor list Ramsey numbers grow exponentially
- Threshold Ramsey multiplicity for odd cycles
- Codes for adversaries: between worst-case and average-case jamming
- Fundamental limits of exact support recovery in high dimensions
- Improved bounds on the Ramsey number of fans
- Spectral edge in sparse random graphs: upper and lower tail large deviations
- On locally rainbow colourings
- Induced subgraph density. VII: The five-vertex path
- Bounds for rainbow-uncommon graphs
- A note on induced Ramsey numbers
- Long induced paths in expanders
- An improved lower bound for multicolor Ramsey numbers and a problem of Erdős
- On Ordered Ramsey Numbers of Tripartite 3-Uniform Hypergraphs
- Pure Pairs. IX. Transversal Trees
- Recent developments on unavoidable patterns in 2-colorings of the complete graph
- Minimum degrees and codegrees of Ramsey-minimal 3-uniform hypergraphs
- scientific article; zbMATH DE number 1943978 (Why is no real title available?)
- Ramsey numbers of sparse digraphs
- Proper rainbow Ramsey numbers
- On off-diagonal ordered Ramsey numbers of nested matchings
- An exponential improvement for diagonal Ramsey
- A note on restricted online Ramsey numbers of matchings
- On tree-wheel Ramsey numbers
- Graphs of large chromatic number
- Ramsey numbers with prescribed rate of growth
- On a conjecture of Conlon, Fox, and Wigderson
- On edge-ordered Ramsey numbers
- Ramsey numbers of Boolean lattices
- Growth rates of the bipartite Erdős-Gyárfás function
- Ramsey numbers of trees versus generalized wheels
- Saturation numbers for Ramsey-minimal graphs
- Distinct degrees in induced subgraphs
- Common pairs of graphs
- Automated testing and interactive construction of unavoidable sets for graph classes of small path‐width
- The (t−1) $(t-1)$‐chromatic Ramsey number for paths
- Short proofs of some extremal results. III
- Multicolored Bipartite Ramsey Numbers of Large Cycles
- Ramsey numbers of large books versus multipartite graphs
- Ramsey goodness of paths versus unbalanced graphs
- Fan-complete Ramsey numbers
- EPPA numbers of graphs
- Grid Ramsey problem
- Ramsey numbers of ordered graphs
- The multicolour size-Ramsey number of powers of paths
This page was built for publication: Recent developments in graph Ramsey theory
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3179072)
