Ramsey properties of random subgraphs of pseudo-random graphs

MaRDI QIDQ456320zbMATH OpenFDO

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

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

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)

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

Cited in

(5)

• Pseudo-random graphs
• Ramsey properties of random graphs
• Ramsey problem on multiplicities of complete subgraphs in nearly quasirandom graphs
• scientific article; zbMATH DE number 2196516 (Why is no real title available?)
• Hamilton cycles in random subgraphs of pseudo-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)