vix.ing · top · new · best · stats · spec

Bounds on the mod 2 homology of random 2-dimensional determinantal hypertrees

2024/01/24 by Mészáros, András · 2 citations
#Combinatorics (math.CO) #FOS: Mathematics #Probability (math.PR)

paper · doi:10.48550/arxiv.2401.13646

Abstract

As a first step towards a conjecture of Kahle and Newman, we prove that if Tn is a random 2-dimensional determinantal hypertree on n vertices, then \fracdim H1(Tn,\mathbbF2)n2 converges to zero in probability. Confirming a conjecture of Linial and Peled, we also prove the analogous statement for the 1-out 2-complex. Our proof relies on the large deviation principle for the Erdős-Rényi random graph by Chatterjee and Varadhan.

Cited by

Related