arXiv · 2212.12815
Positive co-degree Turán number for $C_5$ and $C_5^{-}$
Abstract
The \emph{minimum positive co-degree} $δ^{+}_{r-1}(H)$ of a non-empty $r$-graph $H$ is the maximum $k$ such that if $S$ is an $(r-1)$-set contained in a hyperedge of $H$, then $S$ is contained in at least $k$ hyperedges of $H$. For any $r$-graph $F$, the \emph{positive degree Turán number} $\mathrm{co}^{+}\mathrm{ex}(n,F)$ is defined as the maximum value of $δ^{+}_{r-1}(H)$ over all $n$-vertex $F$-free non-empty $r$-graphs $H$. In this paper, we determine the positive degree Turán number for $C_5$ and $C_5^{-}$.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Zhuo Wu. 2022-12-24. Positive co-degree Turán number for $C_5$ and $C_5^{-}$. https://arxiv.org/abs/2212.12815
Cite the original work for its findings. Save a collection to share your selection of sources.