On extremal hypergraphs for forests of tight paths

DOI10.1016/J.AMC.2017.12.036MaRDI QIDQ2279249zbMATH OpenOpenAlexFDO

Authors Ran Gu, Rui Li

Publication date 12 December 2019

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2017.12.036

zbMATH Keywords

pathshypergraphsextremalhyperpaths

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Hypergraphs (05C65)

Recommendations

• Hypergraph extensions of the Erdős-Gallai theorem
• Hypergraph extensions of the Erdős-Gallai theorem
• An Erdős-Gallai type theorem for uniform hypergraphs
• Turán numbers for forests of paths in hypergraphs
• Tight paths in convex geometric hypergraphs

Cites work

• scientific article; zbMATH DE number 43754 (Why is no real title available?)
• Counting designs
• Degree powers in \(C_5\)-free graphs
• Exact solution of the hypergraph Turán problem for \(k\)-uniform linear paths
• Hamiltonian chains in hypergraphs
• Hypergraph Turán numbers of linear cycles
• Hypergraph extensions of the Erdős-Gallai theorem
• Minimal paths and cycles in set systems
• Non-jumping numbers for 5-uniform hypergraphs
• On a packing and covering problem
• On maximal paths and circuits of graphs
• On the Turán number of forests
• The Turán number of disjoint copies of paths
• The Turán number of the graph \(2P_5\)
• The Turán number of the graph \(3P_4\)
• Turán numbers for disjoint copies of graphs
• Turán numbers for forests of paths in hypergraphs
• Turán numbers of multiple paths and equibipartite forests
• Turán problems and shadows. I: Paths and cycles

Cited in

(5)

• Hypergraphs not containing a tight tree with a bounded trunk
• Hypergraph extensions of the Erdős-Gallai theorem
• Linear three-uniform hypergraphs with no Berge path of given length
• Hypergraphs not containing a tight tree with a bounded trunk. II: 3-trees with a trunk of size 2
• Hypergraph extensions of the Erdős-Gallai theorem

This page was built for publication: On extremal hypergraphs for forests of tight paths

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2279249)