The hereditary speed conjecture for ordered hypergraphs

About 19 years old · traced to

Let P\mathcal{P} be a hereditary property of ordered hypergraphs. For every constant c>0c>0, suppose there exists an N=N(c)∈NN=N(c)\in\mathbb{N} such that ∣PN∣>cN|\mathcal{P}_N|>c^N. The ordered-hypergraph speed conjecture. Then, for every n∈Nn\in\mathbb{N},

∣Pn∣⩾∑k=0⌊n/2⌋(n2k)k!=nn/2+o(n).|\mathcal{P}_n|\geqslant\sum_{k=0}^{\lfloor n/2\rfloor}{n\choose 2k}k!=n^{n/2+o(n)}.

This conjecture would provide a common generalization of the stated results for ordered hypergraphs, partitions, ordered graphs, and ordered graphs excluding fixed complete and complete bipartite ordered graphs. Its status is not resolved in the source.

References

Primary source

József Balogh, Béla Bollobás and Robert Morris, “Hereditary properties of partitions, ordered graphs and ordered hypergraphs”, arXiv:math/0702351 (2007).

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.