Diagonal Ramsey via effective quasirandomness

DOI10.1215/00127094-2022-0048zbMath1512.05389arXiv2005.09251OpenAlexW3026254307MaRDI QIDQ6046448

Ashwin Sah

Publication date: 11 May 2023

Published in: Duke Mathematical Journal (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2005.09251

zbMATH Keywords

Ramsey numbersquasirandomnessgraphons

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55) Ramsey theory (05D10)

Related Items (10)

Linear-sized independent sets in random cographs and increasing subsequences in separable permutations ⋮ Computation of new diagonal graph Ramsey numbers ⋮ Threshold Ramsey multiplicity for odd cycles ⋮ The minimum degree of minimal Ramsey graphs for cliques ⋮ Off-diagonal book Ramsey numbers ⋮ F$F$‐factors in Quasi‐random Hypergraphs ⋮ Ramsey numbers of cliques versus monotone paths ⋮ The pigeonhole principle and multicolor Ramsey numbers ⋮ Graph theory. Abstracts from the workshop held January 2--8, 2022 ⋮ Lower bounds for multicolor Ramsey numbers

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Extremal results for random discrete structures
• On the KŁR conjecture in random graphs
• Subgraph densities in signed graphons and the local Simonovits-Sidorenko conjecture
• A new upper bound for diagonal Ramsey numbers
• A reverse Sidorenko inequality
• Asymptotic lower bounds for Ramsey functions
• Lower bounds of tower type for Szemerédi's uniformity lemma
• A relative Szemerédi theorem
• Extremal results in sparse pseudorandom graphs
• Hypergraph regularity and the multidimensional Szemerédi theorem
• Recent developments in graph Ramsey theory
• An upper bound for some ramsey numbers
• Extremal Regular Graphs: Independent Sets and Graph Homomorphisms
• Independent sets in hypergraphs
• The hypergraph regularity method and its applications
• Some remarks on the theory of graphs
• Quasi-random graphs

This page was built for publication: Diagonal Ramsey via effective quasirandomness