Colorings generated by monotone properties

DOI10.1002/(SICI)1098-2418(199801)12:1%3C1::AID-RSA1%3E3.0.CO;2-2MaRDI QIDQ4379726zbMATH OpenOpenAlexFDO

Authors Béla Bollobás, Oliver Riordan

Publication date 31 August 1998

Full work available at URL https://doi.org/10.1002/(sici)1098-2418(199801)12:1%3C1::aid-rsa1%3E3.0.co;2-2

zbMATH Keywords

Ramsey theoryrandom graphscoloringRamsey type problem

Mathematics Subject Classification ID

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

Recommendations

• An explicit construction for a Ramsey problem
• Large triangle-free subgraphs in graphs without \(K_ 4\)
• Asymmetric Ramsey properties of random graphs involving cliques
• 28 R(C₄,C₄,C₃,C₃) 36
• Random Ramsey graphs for the four-cycle

Cited in

(6)

• The lower tail: Poisson approximation revisited
• \(\mathcal Q\)-Ramsey classes of graphs
• scientific article; zbMATH DE number 1743977 (Why is no real title available?)
• Cliques in the union of \(C_4\)-free graphs
• On \(K_4'\)-graphs
• scientific article; zbMATH DE number 2157260 (Why is no real title available?)

This page was built for publication: Colorings generated by monotone properties

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