Erdős Problem #775 — Clique Sizes in Three-Uniform Hypergraphs

About 1 year old · traced to

Does there exist a natural number CC such that, for all sufficiently large natural numbers nn, there is a 33-uniform hypergraph HH on the vertex set {0,…,n−1}\{0,\ldots,n-1\} having at least n−Cn-C different sizes of cliques, where cliques are maximal complete subgraphs? Equivalently,

n−C≤∣{clique sizes of H}∣.n-C\leq\left|\{\text{clique sizes of }H\}\right|.

The assertion is false.

References

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.