The hereditary speed conjecture for ordered hypergraphs

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 nNn\in\mathbb{N},

Pnk=0n/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.

Sources & referencesView supporting material

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.