On non-optimally expanding sets in Grassmann graphs
From MaRDI portal
Publication:2048867
DOI10.1007/s11856-021-2164-7OpenAlexW3170971055MaRDI QIDQ2048867
Dor Minzer, Shmuel Safra, Irit Dinur, Subhash A. Khot, Guy Kindler
Publication date: 24 August 2021
Published in: Israel Journal of Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11856-021-2164-7
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The Goldman-Rota identity and the Grassmann scheme
- A positive combinatorial formula for the complexity of the \(q\)-analog of the \(n\)-cube
- The Erdős-Ko-Rado theorem for vector spaces
- An orthogonal basis for functions over a slice of the Boolean hypercube
- Friedgut--Kalai--Naor theorem for slices of the Boolean cube
- A PCP characterization of NP with optimal amortized query complexity
- Erdős–Ko–Rado Theorems: Algebraic Approaches
- On the power of unique 2-prover 1-round games
- Simple analysis of graph tests for linearity and PCP
- On independent sets, 2-to-2 games, and Grassmann graphs
- Towards a proof of the 2-to-1 games conjecture?
- On non-optimally expanding sets in Grassmann graphs
- Invariance principle on the slice
- Harmonicity and invariance on slices of the Boolean cube
- A new point of NP-hardness for unique games
- Some optimal inapproximability results
- On Certain Sets of Integers