Asymptotic extremal conjecture for ordered 3-uniform tight paths

About 4 years old · traced to

Let f(n,k)f(n,k) denote the maximum number of edges in an nn-vertex ordered 3-uniform hypergraph avoiding the ordered tight-path configuration with parameter kk, and let Ps(3)P^{(3)}_s be the ordered 3-uniform tight path on ss vertices. Define

a=⌊(k+1)24⌋,a=\left\lfloor\frac{(k+1)^2}{4}\right\rfloor,

and, equivalently,

b=⌊(s−1)24⌋.b=\left\lfloor\frac{(s-1)^2}{4}\right\rfloor.

Asymptotic extremal conjecture for ordered 3-uniform tight paths. The constructions described in the source are asymptotically optimal:

f(n,k)=(1−1a+o(1))(n3).f(n,k)=\left(1-\frac{1}{a}+o(1)\right)\binom{n}{3}.

Equivalently,

ex<(n,Ps(3))=(1−1b+o(1))(n3).\mathrm{ex}_<(n,P^{(3)}_s)=\left(1-\frac{1}{b}+o(1)\right)\binom{n}{3}.

The preceding constructions give the corresponding lower bounds, so the conjecture concerns matching asymptotic upper bounds for all relevant parameters.

References

Primary source

John P. Bright, Kevin G. Milans and Jackson Porter, “Turán Numbers of Ordered Tight Hyperpaths”, arXiv:2212.13719 (2022).

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.