Sizes of induced subgraphs of Ramsey graphs

DOI10.1017/S0963548309009869MaRDI QIDQ3552509zbMATH OpenFDO

Authors Noga Alon, József Balogh, Wojciech Samotij, Alexandr Kostochka

Publication date 22 April 2010

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

zbMATH Keywords

induced subgraphsRamsey graphs

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55)

Recommendations

• Proof of a conjecture on induced subgraphs of Ramsey graphs
• Ramsey graphs induce subgraphs of quadratically many sizes
• On two problems in graph Ramsey theory
• Induced subgraphs with distinct sizes
• Ramsey graphs induce subgraphs of many different sizes

Cites work

• Cutting a graph into two dissimilar halves
• Erdős and Rényi conjecture
• Induced subgraphs of Ramsey graphs with many distinct degrees
• Induced subgraphs of prescribed size
• Induced subgraphs with distinct sizes
• Non-Ramsey graphs are \(c\log n\)-universal
• On a Ramsey type theorem
• Some recent problems and results in graph theory

Cited in

(13)

• Proof of a conjecture on induced subgraphs of Ramsey graphs
• Induced subgraphs of Ramsey graphs with many distinct degrees
• On the number of distinct induced subgraphs of a graph
• Anticoncentration for subgraph statistics
• Distinct degrees in induced subgraphs
• Anticoncentration in Ramsey graphs and a proof of the Erdős–McKay conjecture
• scientific article; zbMATH DE number 786171 (Why is no real title available?)
• Induced subgraphs with distinct sizes
• An algebraic inverse theorem for the quadratic Littlewood-Offord problem, and an application to Ramsey graphs
• Ramsey graphs induce subgraphs of many different sizes
• Ramsey graphs induce subgraphs of quadratically many sizes
• Induced subgraphs of prescribed size
• The multiplication table problem for bipartite graphs

This page was built for publication: Sizes of induced subgraphs of Ramsey graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3552509)