Planarity and Genus of Sparse Random Bipartite Graphs

DOI10.1137/20M1341817zbMath1492.05032arXiv2005.03920OpenAlexW3023190968MaRDI QIDQ5084098

Mihyun Kang, Unnamed Author, Joshua Erde

Publication date: 23 June 2022

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

cyclesrandom graphsgenuscomponentsfacesrandom bipartite graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Enumeration in graph theory (05C30) Planar graphs; geometric and topological aspects of graph theory (05C10) Density (toughness, etc.) (05C42)

Related Items (2)

Component behaviour and excess of random bipartite graphs near the critical point ⋮ On the tree-depth and tree-width in heterogeneous random graphs

Cites Work

• The genus of a random graph
• The genus of complete 3-uniform hypergraphs
• Introduction to Random Graphs
• Applications of a Planar Separator Theorem
• On the genus of a random graph
• The genus of the Erdős‐Rényi random graph and the fragile genus property
• The Genus of a Random Bipartite Graph
• Random Graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Planarity and Genus of Sparse Random Bipartite Graphs