Pseudorandom sets in Grassmann graph have near-perfect expansion (Q6101019)

From MaRDI portal
!
WARNING

This is the item page for this Wikibase entity, intended for internal use and editing purposes.

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
      0 references
      0 references
      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
      0 references
      0 references
      0 references

      Identifiers