On the Turán number of ordered forests

DOI10.1016/j.endm.2017.07.035zbMath1378.05107arXiv1711.07723OpenAlexW2937361956MaRDI QIDQ5915827

Craig Weidert, Dániel Korándi, Gábor Tardos, István Tomon

Publication date: 18 January 2018

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1711.07723

zbMATH Keywords

Turán numberordered graphsmatrix patterns

Mathematics Subject Classification ID

Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (4)

On the Turán number of some ordered even cycles ⋮ Ordered and convex geometric trees with linear extremal function ⋮ Ramsey numbers of interval 2-chromatic ordered graphs ⋮ Extremal problems for convex geometric hypergraphs and ordered hypergraphs

Cites Work

• Degrees of nonlinearity in forbidden 0-1 matrix problems
• Excluded permutation matrices and the Stanley-Wilf conjecture
• Extremal functions of forbidden double permutation matrices
• Davenport-Schinzel theory of matrices
• Forbidden paths and cycles in ordered graphs and matrices
• On 0-1 matrices and small excluded submatrices
• Unnamed Item

This page was built for publication: On the Turán number of ordered forests