Tur\'an problems with bounded matching number in k-uniform hypergraphs

Jialin Liu; Mingyang Guo; Xiumei Wang

En palabras de los autores

For a family $F$ of $k$ -graphs, $\ex_{k} (n, F)$ denotes the maximum number of edges in an $n$ -vertex $F$ -free $k$ -graph. Let $M_{s + 1}^{k}$ denote a matching of size $s + 1$ in $k$ -uniform hypergraphs. Recently, Alon and Frankl (JCTB, 2024) determined $\ex_{2} (n, {M_{s + 1}^{2}, K_{ℓ + 1}})$ for all $n \geq 2 s + 1$ and $ℓ \geq 2$ . For every non-bipartite graph $F$ , Gerbner (JGT, 2024) determined $\ex_{2} (n, {M_{s + 1}^{2}, F})$ for sufficiently large $n$ . In this paper, we investigate this problem for different ranges of the matching parameter. First we prove that for every graph $F$ with $χ (F) > 3$ , there exist constants $β > 0$ and $s_{0}$ such that $\ex_{k} (n, {M_{s + 1}^{2}, F}) = \ex_{2} (2 s + 1, F)$ for $max {s_{0}, n /2 - β n} < s < n /2$ . For integers $ℓ \geq k \geq 3$ , let $K_{ℓ + 1}^{k}$ be the family of all $k$ -graphs $F$ with at most $(2 ℓ + 1)$ edges for which there is an $(ℓ + 1)$ -set $L$ such that every pair of vertices of $L$ is covered by an edge of $F$ , and let $H_{ℓ + 1}^{k}$ be the $k$ -uniform hypergraph obtained from the complete graph $K_{ℓ + 1}$ by enlarging each edge with a set of $k - 2$ new vertices, which is a member of $K_{ℓ + 1}^{k}$ . We determine $\ex_{k} (n, K_{ℓ + 1}^{k} \cup {M_{s + 1}^{k}})$ for $s \leq \frac{n}{8 ( k - 1 ) ^{k - 2} ( ℓ - 1 ) ^{3}}$ . For sufficiently large $s$ , we also determine $\ex_{k} (n, {M_{s + 1}^{k}, H_{ℓ + 1}^{k}})$ for $\frac{n}{k} - β n < s < \frac{n}{k}$ and $s \leq \frac{n}{8 ( k - 1 ) ^{k - 2} ( ℓ - 1 ) ^{3}}$ , respectively.

Resultado principalEl resumen no menciona limitaciones.

Tur\'an problems with bounded matching number in k-uniform hypergraphs

En palabras de los autores

Más de Combinatoria y matemática discreta ese día

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

Tur\'an problems with bounded matching number in $k$ -uniform hypergraphs

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