Counting t-wise L-intersecting cliques with prescribed intersection sizes

Yiyan Zhan; Yichen Wang; Mei Lu

In the authors' words

Let $r, t \geq 3$ be integers and $L = {ℓ_{1}, ℓ_{2}, \dots, ℓ_{s}} \subseteq [0, r - 1]$ a fixed set of integers with $∣ L ∣ \neq = r$ and $ℓ_{1} < ℓ_{2} < \dots < ℓ_{s}$ . For each integer $n$ , let $Ψ_{r} (n, L, t)$ be the maximum number of $r$ -cliques in an $n$ -vertex graph whose $r$ -cliques, viewed as a family of $r$ -subsets of the vertex set, form a $t$ -wise $L$ -intersecting family. In this paper, we prove that $Ψ_{r} (n, L, t) = o (n^{∣ L ∣})$ when the sequence $ℓ_{1}, ℓ_{2}, \dots, ℓ_{s}, r$ does not form an arithmetic progression, and we give an asymptotic formula for $Ψ_{r} (n, L, t)$ when this sequence does form an arithmetic progression. When $t = 2$ , our results are exactly Helliar and Liu's results.

Main resultThe abstract does not state a limitation.

Counting t-wise L-intersecting cliques with prescribed intersection sizes

In the authors' words

More on Combinatorics & discrete math that day

Circular s-choice parking functions: an exact closed formula via rotational symmetry

Single-Fragment Forensic Coding via Multidimensional Cyclically Permutable Codes

The Deterministic Broadcast Channel Revisited: A Bipartite Graph Approach

Proof of Almkvist's conjecture on the unimodality of partition polynomials

On infinite families of [Pn​]-irregular graphs

Counting $t$ -wise $L$ -intersecting cliques with prescribed intersection sizes

On infinite families of $[P_{n}]$ -irregular graphs