Positive Co‐Degree Density of Hypergraphs

ABSTRACT The minimum positive co‐degree of a nonempty ‐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 positive co‐degree Turán 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 3‐graphs . In particular, we determine asymptotics and bounds for several well‐known concrete 3‐graphs (e.g. and the Fano plane). We also show that, for ‐graphs, the limit exists, and “jumps” from 0 to , that is, 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án numbers where a number of results have been proved that inspire our results.

Authors

Institutions

Publication Details

Journal
Journal of Graph Theory
Published
2025-06-11
DOI
https://doi.org/10.1002/jgt.23260
Citations
2
Primary Topic
Limits and Structures in Graph Theory
Type
article
Field-Weighted Citation Impact
10.66

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Positive Co‐Degree Density of Hypergraphs

Nathan Lemons, Anastasia Halfpap, Cory Palmer
2 citations
Journal of Graph Theory
Limits and Structures in Graph Theory
10.66
article

Positive Co‐Degree Density of Hypergraphs

Nathan Lemons, Anastasia Halfpap, Cory Palmer
article en
2 citations

Abstract

ABSTRACT The minimum positive co‐degree of a nonempty ‐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 positive co‐degree Turán 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 3‐graphs . In particular, we determine asymptotics and bounds for several well‐known concrete 3‐graphs (e.g. and the Fano plane). We also show that, for ‐graphs, the limit exists, and “jumps” from 0 to , that is, 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án numbers where a number of results have been proved that inspire our results.

Journal of Graph TheoryVol. 110(2)
Los Alamos National Laboratory (US), Iowa State University (US), University of Montana (US)
Simons Foundation
Openalex Percentile: Top 2%
Limits and Structures in Graph Theory
10.66
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.