Positive co-degree density of hypergraphs
Abstract
The \emph{minimum positive co-degree} of a non-empty -graph , denoted , is the maximum such that if is an -set contained in a hyperedge of , then is contained in at least distinct hyperedges of . Given an -graph , we introduce the \emph{positive co-degree Tur\'an number} as the maximum positive co-degree over all -vertex -graphs that do not contain as a subhypergraph. In this paper we concentrate on the behavior of for -graphs . In particular, we determine asymptotics and bounds for several well-known concrete -graphs (e.g.\ and the Fano plane). We also show that, for -graphs, the limit exists, and ``jumps'' from to , i.e., it never takes on values in the interval . Moreover, we characterize which -graphs have . 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