Positive co-degree densities and jumps
Abstract
The minimum positive co-degree of a nonempty -graph , denoted by , is the largest integer such that for every -set , if is contained in a hyperedge of , then is contained in at least hyperedges of . Given a family of -graphs, the positive co-degree Tur\'an function is the maximum of over all -vertex -graphs containing no member of . The positive co-degree density of is While the existence of is proved for all families , only few positive co-degree densities are known exactly. For a fixed , we call an achievable value if there exists a family of -graphs with , and call a jump if for some , there is no family with . Halfpap, Lemons, and Palmer showed that every is a jump. We extend this result by showing that every is a jump. We also show that for , the set of achievable values is infinite, more precisely, for every is achievable. Finally, we determine two additional achievable values for using flag algebra calculations.
Cite
@article{arxiv.2412.08597,
title = {Positive co-degree densities and jumps},
author = {József Balogh and Anastasia Halfpap and Bernard Lidický and Cory Palmer},
journal= {arXiv preprint arXiv:2412.08597},
year = {2026}
}
Comments
30 pages, 11 figures