The Turán number of Berge paths in connected hypergraphs
A Berge path in a hypergraph is an alternating sequence of distinct vertices and edges $v_1,e_1, v_2, \ldots, e_{k-1}, v_{k}$ such that $v_i, v_{i+1} \in e_i$ for all $i \in [k-1]$. Győri, Katona, and Lemons determined the maximum number edges in $r$-uniform, $n$-vertex hypergraphs without Berge paths on $k$ vertices. The extremal examples for their bounds are disconnected hypergraphs in which each component has either too few edges or too few vertices to contain such a Berge path. We consider the setting in which the host hypergraph is connected. Let…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.32875
curl -X POST /api/v1/records/arxiv/2610.32875/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.32875/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'