Maximal planar subgraphs of fixed girth in random graphs

zbMath1388.05165arXiv1706.06202MaRDI QIDQ1640220

Y. Aharonov

Publication date: 14 June 2018

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

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

zbMATH Keywords

random graphthresholdplanar subgraph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Random graphs (graph-theoretic aspects) (05C80) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (1)

Unnamed Item

Cites Work

• Unnamed Item
• Embedding Spanning Trees in Random Graphs
• Factors in random graphs
• Spanning maximal planar subgraphs of random graphs
• Every monotone graph property has a sharp threshold

This page was built for publication: Maximal planar subgraphs of fixed girth in random graphs