Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
133 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
46 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Hypergraphs of arbitrary uniformity with vanishing codegree Turán density (2503.23591v1)

Published 30 Mar 2025 in math.CO

Abstract: The codegree Tur\'an density $\pi_{\text{co}}(F)$ of a $k$-uniform hypergraph (or $k$-graph) $F$ is the infimum over all $d$ such that a copy of $F$ is contained in any sufficiently large $n$-vertex $k$-graph $G$ with the property that any $(k-1)$-subset of $V(G)$ is contained in at least $dn$ edges. The problem of determining $\pi_{\text{co}}(F)$ for a $k$-graph $F$ is in general very difficult when $k \geq 3$, and there were previously very few nontrivial examples of $k$-graphs $F$ for which $\pi_{\text{co}}(F)$ was known when $k \geq 4$. In this paper, we prove that $C_\ell{(k)-}$, the $k$-uniform tight cycle of length $\ell$ minus an edge, has vanishing codegree Tur\'an density if and only if $\ell \equiv 0, \pm 1 \pmod{k}$ when $\ell \geq k + 2$. This generalises a result of Piga, Sales and Sch\"ulke, who proved that $\pi_\text{co}(C_\ell{(3)-}) = 0$ when $\ell \geq 5$. The method used to prove that $\pi_\text{co}(C_\ell{(k)-}) = 0$ when $\ell \equiv \pm 1 \pmod{k}$ and $\ell \geq 2k - 1$ in fact gives a rather larger class of $k$-graphs with vanishing codegree Tur\'an density. We also answer a question of Piga and Sch\"ulke by proving that another family of $k$-graphs, studied by them, has vanishing codegree Tur\'an density.

Summary

We haven't generated a summary for this paper yet.