Triangle-free subgraphs of random graphs

DOI10.1016/j.endm.2015.06.055zbMath1346.05262arXiv1507.05226MaRDI QIDQ322274

Mohammad Hasan, M. Dambrine

Publication date: 14 October 2016

Full work available at URL: https://arxiv.org/abs/1507.05226

zbMATH Keywords

random graphs; Andrásfai-Erdős-Sós theorem; chromatic threshold; sparse regularity

Mathematics Subject Classification ID

05C80: Random graphs (graph-theoretic aspects)

05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)