REAL

Hypergraph extensions of the Erdős-Gallai Theorem

Győri, Ervin and Katona, Gyula Y. and Lemons, Nathan (2016) Hypergraph extensions of the Erdős-Gallai Theorem. European Journal of Combinatorics, 58. pp. 238-246. ISSN 0195-6698

[img]
Preview
Text
gklrevised.pdf

Download (103Kb) | Preview

Abstract

Abstract We extend the Erdős-Gallai Theorem for Berge paths in r -uniform hypergraphs. We also find the extremal hypergraphs avoiding t -tight paths of a given length and consider this extremal problem for other definitions of paths in hypergraphs.

Item Type: Article
Subjects: Q Science / természettudomány > QA Mathematics / matematika > QA166-QA166.245 Graphs theory / gráfelmélet
SWORD Depositor: MTMT SWORD
Depositing User: MTMT SWORD
Date Deposited: 07 Sep 2016 07:40
Last Modified: 07 Sep 2016 07:40
URI: http://real.mtak.hu/id/eprint/39360

Actions (login required)

View Item View Item