Ramsey properties of random subgraphs of pseudo-random graphs

zbMATH Open1252.05206MaRDI QIDQ456320FDOQ456320

Authors: Jia Shen 

Publication date: 24 October 2012

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: http://www.combinatorics.org/ojs/index.php/eljc/article/view/v19i3p2

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Threshold Functions for Ramsey Properties
• Sharp thresholds for certain Ramsey properties of random graphs
• Pseudo-random graphs
• A Ramsey property of random regular and \(k \)-out graphs
• Ramsey properties of random graphs and folkman numbers

zbMATH Keywords

Ramsey propertyrandom subgraph\(H\)-packingpseudo-random

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Generalized Ramsey theory (05C55) Ramsey theory (05D10) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

Cited In (5)

• Title not available (Why is that?)
• Hamilton cycles in random subgraphs of pseudo-random graphs
• Ramsey problem on multiplicities of complete subgraphs in nearly quasirandom graphs
• Pseudo-random graphs
• Ramsey properties of random graphs

This page was built for publication: Ramsey properties of random subgraphs of pseudo-random graphs

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