Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A partition theorem for a large dense linear order   Let Q_K=(Q,<_Q)$ be a strongly K-dense linear order of size K for a suitable
cardinal K. We prove, for all integers m > 1 that there is a finite value t_m^+
such that the set of all m-tuples from Q can be divided into t_m^+ many
classes, such that whenever any of these classes C is colored with fewer than K
many colors, there is a copy Q* of Q_K such that all m-tuples from Q* in C
receive the same color. As a consequence we obtain that whenever we color the
m-tuples of Q with fewer than K many colors, there is a copy of Q_K all
m-tuples from which are colored in at most t_m^+ colors. In other words, the
partition relation Q_K -->(Q_K)^m_{<K,r} holds for some finite r=t_m^+. We show
that t_m^+ is the minimal value with this property. We were not able to give a
formula for t_m^+ but we can describe t_m^+ as the cardinality of a certain
finite set of types. We give an upper and a lower bound on its value and for
m=2 we obtain t_2^+ = 2, while for m>2 we have t_m^+ > t_m, the m-th tangent
number. The paper also contains similar partition results about K-Rado graphs.
A consequence of our work and some earlier results of Hajnal and Komjath is
that a theorem of Shelah known to follow from a large cardinal assumption in a
generic extension, does not follow from any large cardinal assumption on its
own.

27
The categories of this paper are: comp-gas
3
The categories of this paper are: physics
36
The categories of this paper are: cmp-lg
23
The categories of this paper are: solv-int
21
The categories of this paper are: adap-org
30
The categories of this paper are: q-alg
1
The categories of this paper are: cs
11
The categories of this paper are: hep-lat
32
The categories of this paper are: atom-ph
29
The categories of this paper are: funct-an
5
The categories of this paper are: gr-qc
0
The categories of this paper are: hep-ph
12
The categories of this paper are: nucl-th
6
The categories of this paper are: astro-ph
37
The categories of this paper are: supr-con
4
The categories of this paper are: cond-mat