Sharp threshold for the Erdős–Ko–Rado theorem

For positive integers n$$ n $$ and k$$ k $$ with n≥2k+1$$ n\ge 2k+1 $$, the Kneser graph K(n,k)$$ K\left(n,k\right) $$ is the graph with vertex set consisting of all k$$ k $$‐sets of {1,…,n}$$ \left\{1,\dots, n\right\} $$, where two k$$ k $$‐sets are adjacent exactly when they are disjoint. The inde...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Random structures & algorithms 2023-01, Vol.62 (1), p.3-28
Hauptverfasser:	Balogh, József, Krueger, Robert A., Luo, Haoran
Format:	Artikel
Sprache:	eng
Schlagworte:	Graph theory hitting time intersecting families Kneser graph Theorems transference Vertex sets
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!