Lectures 11–12

Lectures 11–12: Erdős–Ko–Rado Type Theorem, the p-biased Cube, and Properties of Quasi-random Families.

Type

Web resource

Intellectual base

Web

Link

https://ocw.mit.edu/courses/18-218-topics-in-combinatorics-analysis-of-boolean-functions-spring-2021/resources/mit18_218s21_lec11-12/

Cited by

1 citation across 1 artifact.

Domain-specific

• Erdős–Ko–Rado Theorem
  • Modern treatments connect it to cyclic-permutation counting, shifting, spectral methods, hypergraphs, and Kneser graphs.

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:c3e89b5779e6 · see in the full table