- Tytuł:
- The density Turan problem for 3-uniform linear hypertrees. An efficient testing algorithm
- Autorzy:
-
Bielak, Halina
Powroźnik, Kamil - Powiązania:
- https://bibliotekanauki.pl/articles/747155.pdf
- Data publikacji:
- 2018
- Wydawca:
- Uniwersytet Marii Curie-Skłodowskiej. Wydawnictwo Uniwersytetu Marii Curie-Skłodowskiej
- Tematy:
-
Uniform linear hypertree
blow-up hypergraph
transversal
Turan density - Opis:
- Let \(\mathcal{T}=(V,\mathcal{E})\) be a 3-uniform linear hypertree. We consider a blow-up hypergraph \(\mathcal{B}[\mathcal{T}]\). We are interested in the following problem. We have to decide whether there exists a blow-up hypergraph \(\mathcal{B}[\mathcal{T}]\) of the hypertree \(\mathcal{T}\), with hyperedge densities satisfying some conditions, such that the hypertree \(\mathcal{T}\) does not appear in a blow-up hypergraph as a transversal. We present an efficient algorithm to decide whether a given set of hyperedge densities ensures the existence of a 3-uniform linear hypertree \(\mathcal{T}\) in a blow-up hypergraph \(\mathcal{B}[\mathcal{T}]\).
- Źródło:
-
Annales Universitatis Mariae Curie-Skłodowska, sectio A – Mathematica; 2018, 72, 2
0365-1029
2083-7402 - Pojawia się w:
- Annales Universitatis Mariae Curie-Skłodowska, sectio A – Mathematica
- Dostawca treści:
- Biblioteka Nauki
Artykuł