Induced subgraphs of Ramsey graphs with many distinct degrees
From MaRDI portal
Publication:885296
DOI10.1016/J.JCTB.2006.09.006zbMATH Open1120.05057OpenAlexW2147229463MaRDI QIDQ885296FDOQ885296
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
Recommendations
Random graphs (graph-theoretic aspects) (05C80) Generalized Ramsey theory (05C55) Ramsey theory (05D10)
Cites Work
- Title not available (Why is that?)
- The probabilistic method. With an appendix on the life and work of Paul Erdős.
- Some remarks on the theory of graphs
- Title not available (Why is that?)
- On the number of distinct induced subgraphs of a graph
- On a Ramsey type theorem
- Ramsey-type theorems
- On Subgraph Sizes in Random Graphs
- Title not available (Why is that?)
- Some recent problems and results in graph theory
- Induced subgraphs of prescribed size
- Non-Ramsey graphs are \(c\log n\)-universal
- Graphs with a small number of distinct induced subgraphs
- Title not available (Why is that?)
- Random regular tournaments
- Ramsey graphs contain many distinct induced subgraphs
- Erdős and Rényi conjecture
- Some extremal properties concerning transitivity in graphs
Cited In (16)
- Graphs Having Small Number of Sizes on Induced k‐Subgraphs
- Proof of a conjecture on induced subgraphs of Ramsey graphs
- Distinct degrees and homogeneous sets
- Rao's degree sequence conjecture
- Induced subgraphs with many distinct degrees
- An algebraic inverse theorem for the quadratic Littlewood-Offord problem, and an application to Ramsey graphs
- Anticoncentration in Ramsey graphs and a proof of the Erdős–McKay conjecture
- Ramsey graphs induce subgraphs of quadratically many sizes
- Sizes of induced subgraphs of Ramsey graphs
- Graphs with a small number of distinct induced subgraphs
- Induced Ramsey-type theorems
- Distinct degrees in induced subgraphs
- On the number of homogeneous subgraphs of a graph
- Combinatorics. Abstracts from the workshop held January 1--7, 2023
- A bipartite version of the Erdős–McKay conjecture
- Induced subgraphs with distinct sizes
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)
