Asymptotic linear bound conjecture for the second Lasserre level

From papers

Let Nα(n)N_\alpha(n) denote the maximum number of equiangular lines in Rn\mathbb{R}^n with common angle arccosα\arccos\alpha, and let las2(n)\mathrm{las}_2(n) be the optimal objective of the second level of the Lasserre hierarchy for bounding Nα(n)N_\alpha(n). Let α(0,1)\alpha\in(0,1).

Asymptotic linear bound conjecture. The optimal objective satisfies

las2(n)cα+1+α2αn\mathrm{las}_2(n)\leq c_\alpha+\frac{1+\alpha}{2\alpha}n

for nnαn\geq n_\alpha, where cαc_\alpha does not depend on the dimension.

This conjecture predicts an asymptotically linear second-level semidefinite-programming bound with the same slope as the currently known general bound. The paper proves it for α=1/a\alpha=1/a with a=3,5,7,9,11a=3,5,7,9,11, while the assertion for general α(0,1)\alpha\in(0,1) remains open.

Progress summary

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

Sources & referencesView supporting material

Primary source

David de Laat, Fabrício Caluza Machado and Willem de Muinck Keizer, “The Lasserre hierarchy for equiangular lines with a fixed angle”, arXiv:2211.16471 (2023).

Solutions 0

No solutions have been posted yet.