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 of an -vertex uniform hypergraph is defined to a special function with respect to the number of edges of the longest Berge path containing . We prove that the summation of the weighted function of all edges is at most for an -vertex uniform hypergraph 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