English

Positive co-degree density of hypergraphs

Combinatorics 2024-01-17 v2

Abstract

The \emph{minimum positive co-degree} of a non-empty rr-graph H{H}, denoted δr1+(H)\delta_{r-1}^+( {H}), is the maximum kk such that if SS is an (r1)(r-1)-set contained in a hyperedge of H {H}, then SS is contained in at least kk distinct hyperedges of H {H}. Given an rr-graph F{F}, we introduce the \emph{positive co-degree Tur\'an number} co+ex(n,F)\mathrm{co^+ex}(n, {F}) as the maximum positive co-degree δr1+(H)\delta_{r-1}^+(H) over all nn-vertex rr-graphs HH that do not contain FF as a subhypergraph. In this paper we concentrate on the behavior of co+ex(n,F)\mathrm{co^+ex}(n, {F}) for 33-graphs FF. In particular, we determine asymptotics and bounds for several well-known concrete 33-graphs FF (e.g.\ K4K_4^- and the Fano plane). We also show that, for rr-graphs, the limit γ+(F):=limnco+ex(n,F)n \gamma^+(F) := \lim_{n \rightarrow \infty} \frac{\mathrm{co^+ex}(n, {F})}{n} exists, and ``jumps'' from 00 to 1/r1/r, i.e., it never takes on values in the interval (0,1/r)(0,1/r). Moreover, we characterize which rr-graphs FF have γ+(F)=0\gamma^+(F)=0. Our motivation comes primarily from the study of (ordinary) co-degree Tur\'an numbers where a number of results have been proved that inspire our results.

Keywords

Cite

@article{arxiv.2207.05639,
  title  = {Positive co-degree density of hypergraphs},
  author = {Anastasia Halfpap and Nathan Lemons and Cory Palmer},
  journal= {arXiv preprint arXiv:2207.05639},
  year   = {2024}
}

Comments

Significant updates to the general results in Section 3

R2 v1 2026-06-25T00:51:15.260Z