English

Localized Version of Hypergraph Erdos-Gallai Theorem

Combinatorics 2024-04-02 v1

Abstract

This paper focuses on extensions of the classic Erd\H{o}s-Gallai Theorem for the set of weighted function of each edge in a graph. The weighted function of an edge ee of an nn-vertex uniform hypergraph H\mathcal{H} is defined to a special function with respect to the number of edges of the longest Berge path containing ee. We prove that the summation of the weighted function of all edges is at most nn for an nn-vertex uniform hypergraph H\mathcal{H} and characterize all extremal hypergraphs that attain the value, which strengthens and extends the hypergraph version of the classic Erd\H{o}s-Gallai Theorem.

Keywords

Cite

@article{arxiv.2404.00873,
  title  = {Localized Version of Hypergraph Erdos-Gallai Theorem},
  author = {Kai Zhao and Xiao-Dong Zhang},
  journal= {arXiv preprint arXiv:2404.00873},
  year   = {2024}
}

Comments

19 pages

R2 v1 2026-06-28T15:39:52.712Z