arXiv++ Combinatorics

Browse math.CO papers from arXiv

On torsion in eulerian magnitude homology of Erdos-Renyi random graphs

Published: 2024-09-05 | Updated: 2024-11-20
Comments: 14 pages

Abstract

In this paper we investigate the regimes where an Erdos-Renyi random graph has torsion free eulerian magnitude homology groups. To this end, we start be introducing the eulerian Asao-Izumihara complex - a quotient CW-complex whose homology groups are isomorphic to direct summands of the graph eulerian magnitude homology group. We then proceed by producing a vanishing threshold for a shelling of eulerian Asao-Izumihara complex. This will lead to a result establishing the regimes where eulerian magnitude homology of Erdos-Renyi random graphs is torsion free.

BibTeX

Loading...