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
|
Text
gklrevised.pdf Download (105kB) | Preview |
Official URL: http://dx.doi.org/10.1016/j.ejc.2016.05.012
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)
 |
Edit Item |
