Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Extremal problems for ordered (hyper)graphs: applications of
  Davenport-Schinzel sequences   We introduce a containment relation of hypergraphs which respects linear
orderings of vertices and investigate associated extremal functions. We extend,
by means of a more generally applicable theorem, the n.log n upper bound on the
ordered graph extremal function of F=({1,3}, {1,5}, {2,3}, {2,4}) due to Z.
Furedi to the n.(log n)^2.(loglog n)^3 upper bound in the hypergraph case. We
use Davenport-Schinzel sequences to derive almost linear upper bounds in terms
of the inverse Ackermann function. We obtain such upper bounds for the extremal
functions of forests consisting of stars whose all centers precede all leaves.

6
The categories of this paper are: astro-ph
8
The categories of this paper are: hep-ex
9
The categories of this paper are: nlin
14
The categories of this paper are: math-ph
23
The categories of this paper are: solv-int
0
The categories of this paper are: hep-ph
29
The categories of this paper are: funct-an
20
The categories of this paper are: acc-phys
28
The categories of this paper are: alg-geom
18
The categories of this paper are: econ
24
The categories of this paper are: dg-ga
16
The categories of this paper are: stat
1
The categories of this paper are: cs
33
The categories of this paper are: plasm-ph
31
The categories of this paper are: ao-sci
4
The categories of this paper are: cond-mat