Large cliques and independent sets all over the place

DOI10.1090/proc/15323zbMath1465.05112arXiv2004.04718OpenAlexW3085453486MaRDI QIDQ4992901

Noga Alon, Matija Bucić, Benjamin Sudakov

Publication date: 10 June 2021

Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

\((m, k)\)-locally Ramsey graphs\(k\)-Ramsey graphs

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Ramsey theory (05D10) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

Cites Work

• Unnamed Item
• Unnamed Item
• Ore's conjecture on color-critical graphs is almost true
• Intersection theorems with geometric consequences
• Erdős and Rényi conjecture
• On the minimal number of edges in color-critical graphs
• Local and global clique numbers
• Non-Ramsey graphs are \(c\log n\)-universal
• The chromatic number and other functions of the lexicographic product
• 2-source dispersers for \(n^{o(1)}\) entropy, and Ramsey graphs beating the Frankl-Wilson construction
• On a Ramsey type theorem
• Concatenation theorems for anti-Gowers-uniform functions and Host-Kra characteristic factors
• Local Versus Global Properties of Metric Spaces
• Distinct degrees in induced subgraphs
• K l+1 -Free Graphs: Asymptotic Structure and a 0-1 Law
• Local-Global Phenomena in Graphs
• Induced subgraphs of prescribed size
• Ramsey Graphs Induce Subgraphs of Quadratically Many Sizes
• An efficient container lemma
• Proof of a conjecture on induced subgraphs of Ramsey graphs
• Two-source dispersers for polylogarithmic entropy and improved ramsey graphs
• Explicit two-source extractors and resilient functions
• On graphs with subgraphs having large independence numbers
• A Note on Ramsey's Theorem
• Some remarks on the theory of graphs
• Induced Ramsey-type theorems

This page was built for publication: Large cliques and independent sets all over the place