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

About 9 years old · traced to

Let Yd(n,p)Y_d(n,p) be the random dd-dimensional Linial–Meshulam complex, let Hd−1(Yd(n,p))H_{d-1}(Y_d(n,p)) denote its (d−1)(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 d≥2d \geq 2 and p=p(n)p=p(n) such that ∣np−cd∣|np-c_d| is bounded away from 00, Hd−1(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.

References

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.