pith. sign in

arxiv: 1808.10647 · v1 · pith:DUW6W3JDnew · submitted 2018-08-31 · 🧮 math.CO · math.AT· math.PR

The integer homology threshold in Y_d(n, p)

classification 🧮 math.CO math.ATmath.PR
keywords homologyintegercoefficientsdimensionalfacethresholdansweringcase
0
0 comments X
read the original abstract

We prove that in the $d$-dimensional Linial--Meshulam stochastic process the $(d - 1)$st homology group with integer coefficients vanishes exactly when the final isolated $(d - 1)$-dimensional face is covered by a top-dimensional face. This generalizes the $d = 2$ case proved recently by \L uczak and Peled and establishes that $p = \frac{d \log n}{n}$ is the sharp threshold for homology with integer coefficients to vanish in $Y_d(n, p),$ answering a 2003 question of Linial and Meshulam.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.