Pseudorandom sets in Grassmann graph have near-perfect expansion (Q6101019)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Pseudorandom sets in Grassmann graph have near-perfect expansion |
scientific article; zbMATH DE number 7690461
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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