Asymptotic extremal conjecture for ordered 3-uniform tight paths

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=(s1)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)=(11a+o(1))(n3).f(n,k)=\left(1-\frac{1}{a}+o(1)\right)\binom{n}{3}.

Equivalently,

ex<(n,Ps(3))=(11b+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.

Sources & referencesView supporting material

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.