PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2016 | 36 | 2 | 259-278
Tytuł artykułu

Bounds on the Number of Edges of Edge-Minimal, Edge-Maximal and L-Hypertrees

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
In their paper, Bounds on the number of edges in hypertrees, G.Y. Katona and P.G.N. Szabó introduced a new, natural definition of hypertrees in k- uniform hypergraphs and gave lower and upper bounds on the number of edges. They also defined edge-minimal, edge-maximal and l-hypertrees and proved an upper bound on the edge number of l-hypertrees. In the present paper, we verify the asymptotic sharpness of the [...] upper bound on the number of edges of k-uniform hypertrees given in the above mentioned paper. We also make an improvement on the upper bound of the edge number of 2-hypertrees and give a general extension construction with its consequences. We give lower and upper bounds on the maximal number of edges of k-uniform edge-minimal hypertrees and a lower bound on the number of edges of k-uniform edge-maximal hypertrees. In the former case, the sharp upper bound is conjectured to be asymptotically [...] .
Wydawca
Rocznik
Tom
36
Numer
2
Strony
259-278
Opis fizyczny
Daty
wydano
2016-05-01
otrzymano
2014-09-04
poprawiono
2015-05-05
zaakceptowano
2015-06-13
online
2016-04-15
Twórcy
  • Department of Computer Science and Information Theory Budapest University of Technology and Economics 3-9., Müegyetem rkp., H-1111 Budapest, Hungary, szape@cs.bme.hu
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.doi-10_7151_dmgt_1855
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.