Pseudorandom sets in Grassmann graph have near-perfect expansion (Q6101019)
From MaRDI portal
scientific article; zbMATH DE number 7690461
Language | Label | Description | Also known as |
---|---|---|---|
English | Pseudorandom sets in Grassmann graph have near-perfect expansion |
scientific article; zbMATH DE number 7690461 |
Statements
Pseudorandom sets in Grassmann graph have near-perfect expansion (English)
0 references
31 May 2023
0 references
probabilistically checkable proofs
0 references
unique-games conjecture
0 references
small-set expansion
0 references
hypercontractivity
0 references
0 references