Asymptotic lower bound for edges of 3-uniform edge-maximal hypertrees

Let nn be the number of vertices, and let a 3-uniform edge-maximal hypertree be a 3-uniform hypertree to which no further edge can be added without destroying the hypertree property. Edge-maximal hypertree lower-bound conjecture. Every 3-uniform edge-maximal hypertree on nn vertices has at least

12(n2)O(n)\frac{1}{2}\binom{n}{2}-O(n)

edges. The paper constructs 3-uniform edge-maximal hypertrees with 12(n2)14n\frac{1}{2}\binom{n}{2}-\frac14n edges for even n>2n>2, supporting the conjectured asymptotic lower bound; the universal lower bound is not proved.

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.