Exact upper bound for edges of edge-minimal hypertrees

Let kk be a positive integer, and let F=(V,E)\mathcal{F}=(V,\mathcal{E}) be a kk-uniform edge-minimal hypertree on n=Vn=|V| vertices. Edge-minimal hypertree upper-bound conjecture. One has

E1k1(n2).|\mathcal{E}|\leq \frac{1}{k-1}\binom{n}{2}.

The paper presents this as the conjectured upper bound and proves only an easier O(n3)O(n^3) upper bound, while its construction shows that the order n2n^2 bound is asymptotically sharp.

Sources & referencesView supporting material

Primary source

Péter G. N. Szabó, “Bounds on the Number of Edges of Edge-minimal, Edge-maximal and l-hypertrees”, arXiv:1406.2714 (2017).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.