On Erd\H{o}s-Ko-Rado for random hypergraphs I
A family of sets is intersecting if no two of its members are disjoint, and has the Erd\H{o}s-Ko-Rado property (or is EKR) if each of its largest intersecting subfamilies has nonempty intersection. Denote by $\mathcal{H}_k(n,p)$ the random family in which each $k$-subset of $\{1\dots n\}$ is present...
Gespeichert in:
Hauptverfasser: | , |
---|---|
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | A family of sets is intersecting if no two of its members are disjoint, and
has the Erd\H{o}s-Ko-Rado property (or is EKR) if each of its largest
intersecting subfamilies has nonempty intersection.
Denote by $\mathcal{H}_k(n,p)$ the random family in which each $k$-subset of
$\{1\dots n\}$ is present with probability $p$, independent of other choices. A
question first studied by Balogh, Bohman and Mubayi asks: \[ \mbox{for what
$p=p(n,k)$ is $\mathcal{H}_k(n,p)$ likely to be EKR?} \] Here, for fixed
$c |
---|---|
DOI: | 10.48550/arxiv.1412.5085 |