6 citations · 21 across the 27 of their papers we have counts for
Showing 2014 · math.COShow all
3 papers · 2 filters
math.CO2014
On colorings of variable words
Konstantinos Tyros
In this note, we prove that the base case of the Graham--Rothschild Theorem, i.e., the one that considers colorings of the (-dimensional) variable words, admits bounds in the cl…
math.CO2014
A disjoint union theorem for trees
Stevo Todorcevic, Konstantinos Tyros
We prove an infinitary disjoint union theorem for level products of trees. To implement the proof we develop a Hales-Jewett type result for words indexed by a level product of tree…
math.CO2014★ 5 cited
Primitive recursive bounds for the finite version of Gowers' theorem
Konstantinos Tyros
We provide primitive recursive bounds for the finite version of Gowers' theorem for both the positive and the general case. We also provide multidimensional versions of these…