On randomly generated non-trivially intersecting hypergraphs (Q2380458)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On randomly generated non-trivially intersecting hypergraphs |
scientific article |
Statements
On randomly generated non-trivially intersecting hypergraphs (English)
0 references
26 March 2010
0 references
Summary: We propose two procedures to choose members of \(\binom{[n]}{r}\) sequentially at random to form a non-trivially intersecting hypergraph. In both cases we show what is the limiting probability that if \(r = c_n n^{1/3}\) with \(c_n \rightarrow c\), then the process results in a Hilton-Milner-type hypergraph.
0 references
intersecting hypergraphs
0 references
Hilton Milnor type hypergraph
0 references
