Localized Version of Hypergraph Erdos-Gallai Theorem
Abstract
This paper focuses on extensions of the classic Erdős-Gallai Theorem for the set of weighted function of each edge in a graph. The weighted function of an edge $e$ of an $n$-vertex uniform hypergraph $\mathcal{H}$ is defined to a special function with respect to the number of edges of the longest Berge path containing $e$. We prove that the summation of the weighted function of all edges is at most $n$ for an $n$-vertex uniform hypergraph $\mathcal{H}$ and characterize all extremal hypergraphs that attain the value, which strengthens and extends the hypergraph version of the classic Erdős-Gallai Theorem.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2024
- DOI:
- 10.48550/arXiv.2404.00873
- arXiv:
- arXiv:2404.00873
- Bibcode:
- 2024arXiv240400873Z
- Keywords:
-
- Mathematics - Combinatorics;
- 05C65;
- 05C35
- E-Print:
- 19 pages