English

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

Combinatorics 2025-01-28 v2 Probability

Abstract

As a first step towards a conjecture of Kahle and Newman, we prove that if TnT_n is a random 22-dimensional determinantal hypertree on nn vertices, then dimH1(Tn,F2)n2\frac{\dim H_1(T_n,\mathbb{F}_2)}{n^2} converges to zero in probability. Confirming a conjecture of Linial and Peled, we also prove the analogous statement for the 11-out 22-complex. Our proof relies on the large deviation principle for the Erd\H{o}s-R\'enyi random graph by Chatterjee and Varadhan.

Keywords

Cite

@article{arxiv.2401.13646,
  title  = {Bounds on the mod 2 homology of random 2-dimensional determinantal hypertrees},
  author = {András Mészáros},
  journal= {arXiv preprint arXiv:2401.13646},
  year   = {2025}
}

Comments

New title and other minor changes