- Tytuł:
- Maximum Hypergraphs without Regular Subgraphs
- Autorzy:
-
Kim, Jaehoon
Kostochka, Alexandr V. - Powiązania:
- https://bibliotekanauki.pl/articles/30147226.pdf
- Data publikacji:
- 2014-02-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
hypergraphs
set system
subgraph
regular graph - Opis:
- We show that an n-vertex hypergraph with no r-regular subgraphs has at most $2^{n−1}+r−2$ edges. We conjecture that if n > r, then every n-vertex hypergraph with no r-regular subgraphs having the maximum number of edges contains a full star, that is, $2^{n−1}$ distinct edges containing a given vertex. We prove this conjecture for n ≥ 425. The condition that n > r cannot be weakened.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2014, 34, 1; 151-166
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł