Induced subgraphs of Ramsey graphs with many distinct degrees

DOI10.1016/J.JCTB.2006.09.006MaRDI QIDQ885296zbMATH OpenOpenAlexFDO

Authors Boris Bukh, Benny Sudakov

Publication date 8 June 2007

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jctb.2006.09.006

zbMATH Keywords

Ramsey graphsdistinct degreesErdős problem

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Generalized Ramsey theory (05C55) Ramsey theory (05D10)

Recommendations

• Distinct degrees in induced subgraphs
• Sizes of induced subgraphs of Ramsey graphs
• Induced subgraphs with many distinct degrees
• Ramsey graphs contain many distinct induced subgraphs
• Proof of a conjecture on induced subgraphs of Ramsey graphs

Cites work

• scientific article; zbMATH DE number 3628985 (Why is no real title available?)
• scientific article; zbMATH DE number 554066 (Why is no real title available?)
• scientific article; zbMATH DE number 1540669 (Why is no real title available?)
• scientific article; zbMATH DE number 3019031 (Why is no real title available?)
• Erdős and Rényi conjecture
• Graphs with a small number of distinct induced subgraphs
• Induced subgraphs of prescribed size
• Non-Ramsey graphs are \(c\log n\)-universal
• On Subgraph Sizes in Random Graphs
• On a Ramsey type theorem
• On the number of distinct induced subgraphs of a graph
• Ramsey graphs contain many distinct induced subgraphs
• Ramsey-type theorems
• Random regular tournaments
• Some extremal properties concerning transitivity in graphs
• Some recent problems and results in graph theory
• Some remarks on the theory of graphs
• The probabilistic method. With an appendix on the life and work of Paul Erdős.

Cited in

(16)

• Graphs Having Small Number of Sizes on Induced k‐Subgraphs
• Combinatorics. Abstracts from the workshop held January 1--7, 2023
• Proof of a conjecture on induced subgraphs of Ramsey graphs
• Distinct degrees and homogeneous sets
• Rao's degree sequence conjecture
• A bipartite version of the Erdős–McKay conjecture
• Distinct degrees in induced subgraphs
• Anticoncentration in Ramsey graphs and a proof of the Erdős–McKay conjecture
• Induced subgraphs with distinct sizes
• An algebraic inverse theorem for the quadratic Littlewood-Offord problem, and an application to Ramsey graphs
• Sizes of induced subgraphs of Ramsey graphs
• Ramsey graphs induce subgraphs of quadratically many sizes
• Graphs with a small number of distinct induced subgraphs
• Induced Ramsey-type theorems
• Induced subgraphs with many distinct degrees
• On the number of homogeneous subgraphs of a graph

This page was built for publication: Induced subgraphs of Ramsey graphs with many distinct degrees

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