Deviation estimates for Eulerian edit numbers of random graphs

DOI10.1016/J.SPL.2020.109025zbMath1460.05172arXiv2103.00770OpenAlexW3116702030MaRDI QIDQ2658005

Ghurumuruhan Ganesan

Publication date: 18 March 2021

Published in: Statistics \& Probability Letters (Search for Journal in Brave)

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

zbMATH Keywords

random graphsdeviation estimatesEulerian edit numbers

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Cites Work

• Unnamed Item
• The maximum edit distance from hereditary graph properties
• Phase transition in inhomogenous Erdős-Rényi random graphs via tree counting
• The edit distance in graphs: Methods, results, and generalizations
• The spanning subgraphs of eulerian graphs

This page was built for publication: Deviation estimates for Eulerian edit numbers of random graphs