Łuczak–Peled conjecture on torsion in random Linial–Meshulam complexes

Let Yd(n,p)Y_d(n,p) be the random dd-dimensional Linial–Meshulam complex, let Hd1(Yd(n,p))H_{d-1}(Y_d(n,p)) denote its (d1)(d-1)st homology group, and let cdc_d be the constant appearing in the torsion-burst threshold. Here p=p(n)p=p(n) may depend on nn.

Łuczak–Peled conjecture. For every d2d \geq 2 and p=p(n)p=p(n) such that npcd|np-c_d| is bounded away from 00, Hd1(Yd(n,p))H_{d-1}(Y_d(n,p)) is torsion-free asymptotically almost surely.

The conjecture asserts that torsion occurs only in a narrow window around the critical value np=cdnp=c_d, so the torsion burst has a unique phase. The source describes proving the existence of the burst as difficult and presents uniqueness as the more tractable open problem.

Sources & referencesView supporting material

Primary source

Andrew Newman, “Abelian groups from random hypergraphs”, arXiv:2111.10641 (2021).

Additional references

2 papers in this index state this conjecture (2017–2021). The statement above is taken from the most recent of them; the others are arXiv:1710.05683.

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.