- Tytuł:
- Asymptotic Enumeration of Non-Uniform Linear Hypergraphs
- Autorzy:
-
Hasheminezhad, Mahdieh
McKay, Brendan D. - Powiązania:
- https://bibliotekanauki.pl/articles/32361742.pdf
- Data publikacji:
- 2022-02-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
Steiner system
linear hypergraph
asymptotic enumeration
switching method - Opis:
- A linear hypergraph, also known as a partial Steiner system, is a collection of subsets of a set such that no two of the subsets have more than one element in common. Most studies of linear hypergraphs consider only the uniform case, in which all the subsets have the same size. In this paper we provide, for the first time, asymptotically precise estimates of the number of linear hypergraphs in the non-uniform case, as a function of the number of subsets of each size.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2022, 42, 1; 219-230
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł