Sharp upper and lower bounds on the length of general Davenport-Schinzel Sequences
Journal of Combinatorial Theory Series A
The maximum number of unit distances in a convex n-gon
Journal of Combinatorial Theory Series A
Davenport-Schnizel theory of matrices
Discrete Mathematics
Handbook of combinatorics (vol. 2)
Handbook of combinatorics (vol. 2)
Davenport-Schinzel sequences and their geometric applications
Davenport-Schinzel sequences and their geometric applications
Excluded permutation matrices and the Stanley-Wilf conjecture
Journal of Combinatorial Theory Series A
Extremal problems for ordered hypergraphs: small patterns and some enumeration
Discrete Applied Mathematics
On 0-1 matrices and small excluded submatrices
Journal of Combinatorial Theory Series A
Hi-index | 0.00 |
We introduce a containment relation of hypergraphs which respects linear orderings of vertices, and we investigate associated extremal functions. We extend, using a more generally applicable theorem, the n log n upper bound on sizes of ({1, 3}, {1, 5}, {2, 3}, {2, 4})-free ordered graphs with n vertices, due to Füredi, to the n(log n)2(log log n)3 upper bound in the hypergraph case. We apply Davenport-Schinzel sequences and obtain almost linear upper bounds in terms of the inverse Ackermann function α(n). For example, we obtain such bounds in the case of extremal functions of forests consisting of stars all of whose centres precede all leaves.