Abstract:Recently Chase determined the maximum possible number of cliques of size $t$ in a graph on $n$ vertices with given maximum degree. Soon afterward, Chakraborti and Chen answered the version of this question in which we ask that the graph have $m$ edges and fixed maximum degree (without imposing any constraint on the number of vertices). In this paper we address these problems on hypergraphs. For $s$-graphs with $s\ge 3$ a number of issues arise that do not appear in the graph case. For instance, for general $s$-graphs we can assign degrees to any $i$-subset of the vertex set with $1\le i\le s-1$. We establish bounds on the number of $t$-cliques in an $s$-graph $\mathcal{H}$ with $i$-degree bounded by $\Delta$ in three contexts: $\mathcal{H}$ has $n$ vertices; $\mathcal{H}$ has $m$ (hyper)edges; and (generalizing the previous case) $\mathcal{H}$ has a fixed number $p$ of $u$-cliques for some $u$ with $s\le u \le t$. When $\Delta$ is of a special form we characterize the extremal $s$-graphs and prove that the bounds are tight. These extremal examples are the shadows of either Steiner systems or partial Steiner systems. On the way to proving our uniqueness results, we extend results of Füredi and Griggs on uniqueness in Kruskal-Katona from the shadow case to the clique case.

$\left( n , k , k - 1 \right)$-Steiner Systems in Random Hypergraphs

Thresholds for $(n,q,2)$-Steiner Systems via Refined Absorption

Note on the spectra of Steiner distance hypermatrices

Codegree conditions for (fractional) Steiner triple systems

Randomized algorithms to generate hypergraphs with given degree sequences

On the number of resolvable Steiner triple systems of small 3-rank

Algorithms for 2-connected network design and flexible Steiner trees with a constant number of terminals

Saturation in Random Hypergraphs

On the Matching Problem in Random Hypergraphs

Binomial partial Steiner triple systems with complete graphs: structural problems

Many cliques in bounded-degree hypergraphs

Almost all Steiner triple systems have perfect matchings

On a Conjecture of Erdős on Locally Sparse Steiner Triple Systems

Large girth approximate Steiner triple systems

Hypergraph saturation for the bow tie

Configuration models for random directed hypergraphs

Highly Connected Steiner Subgraph -- Parameterized Algorithms and Applications to Hitting Set Problems

Degree versions of the Erdos-Ko-Rado Theorem and Erdos hypergraph matching conjecture

Almost all Steiner triple systems are almost resolvable

The $k$-representation number of the random graph

Mantel's Theorem for Random Hypergraphs