Randomstrasse101 — Open Problems of 2025
All 16 numbered problems, 16–31, from the March 2026 paper. Definitions and surrounding section context are retained. Overlapping named problems link to existing records.
16 catalogue entries · 15 new problem records · 16 catalogue entries linked to problem records
Catalogue entries can be source pointers, solved items or groups of questions. They are not added to the main problem count. Status reflects the saved source, inspected 2026-09-10.
Original collection ↗Attribution and reuse
CC BY 4.0; Afonso S. Bandeira, Daniil Dmitriev, Kevin Lucca, Petar Nizić-Nikolac and Almut Rödder. HTML converted to Markdown; original links and mathematical notation retained.
16 matching entries
Clear filtersTensor Concentration Inequalities — Problem 16
Status unassessedEntry 8 Tensor Concentration Inequalities (KL)
The Lovász number of random circulant graphs — Problem 17
Status unassessedEntry 9 The Lovász number of random circulant graphs (DD)
The Lovász number of random circulant graphs — Problem 18
Status unassessedEntry 9 The Lovász number of random circulant graphs (DD)
Injectivity and Stability of Phase Retrieval — Problem 19
Status unassessedEntry 10 Injectivity and Stability of Phase Retrieval (ASB)
Injectivity and Stability of Phase Retrieval — Problem 20
Status unassessedEntry 10 Injectivity and Stability of Phase Retrieval (ASB)
Injectivity and Stability of Phase Retrieval — Problem 21
Status unassessedEntry 10 Injectivity and Stability of Phase Retrieval (ASB)
Mutually Unbiased Bases, ETFs, and Zauner’s Conjecture — Problem 22
Status unassessedEntry 11 Mutually Unbiased Bases, ETFs, and Zauner’s Conjecture (ASB)
Mutually Unbiased Bases, ETFs, and Zauner’s Conjecture — Problem 23
Status unassessedEntry 11 Mutually Unbiased Bases, ETFs, and Zauner’s Conjecture (ASB)
Mutually Unbiased Bases, ETFs, and Zauner’s Conjecture — Problem 24
Status unassessedEntry 11 Mutually Unbiased Bases, ETFs, and Zauner’s Conjecture (ASB)
On the clique number of the Paley Graph — Problem 25
Status unassessedEntry 12 On the clique number of the Paley Graph (ASB)
On the clique number of the Paley Graph — Problem 26
Status unassessedEntry 12 On the clique number of the Paley Graph (ASB)
On the clique number of the Paley Graph — Problem 27
Status unassessedEntry 12 On the clique number of the Paley Graph (ASB)
On the clique number of the Paley Graph — Problem 28
Status unassessedEntry 12 On the clique number of the Paley Graph (ASB)
On the clique number of the Paley Graph — Problem 29
Status unassessedEntry 12 On the clique number of the Paley Graph (ASB)
The KLS Conjecture and Implications — Problem 30
Status unassessedEntry 13 The KLS Conjecture and Implications (AR)
Sharp Bounds for Graph Matrices — Problem 31
Status unassessedEntry 14 Sharp Bounds for Graph Matrices (PNN)