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

Giuliamaria Menara
2024-09-05
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.
Combinatorics,Algebraic Topology,Probability
What problem does this paper attempt to address?