Asymptotic lower bound for edges of 3-uniform edge-maximal hypertrees
Asymptotic lower bound for edges of 3-uniform edge-maximal hypertrees
Let 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 vertices has at least
edges. The paper constructs 3-uniform edge-maximal hypertrees with edges for even , 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.