Eigenschaften des Halbverbandes der Zerlegungen in einer Menge
Enumerative properties of generalized associahedra.
Equidecomposability of Jordan domains under groups of isometries
Let denote the isometry group of . We prove that if G is a paradoxical subgroup of then there exist G-equidecomposable Jordan domains with piecewise smooth boundaries and having different volumes. On the other hand, we construct a system of Jordan domains with differentiable boundaries and of the same volume such that has the cardinality of the continuum, and for every amenable subgroup G of , the elements of are not G-equidecomposable; moreover, their interiors are not G-equidecomposable...
Equitable coloring of Kneser graphs
The Kneser graph K(n,k) is the graph whose vertices correspond to k-element subsets of set {1,2,...,n} and two vertices are adjacent if and only if they represent disjoint subsets. In this paper we study the problem of equitable coloring of Kneser graphs, namely, we establish the equitable chromatic number for graphs K(n,2) and K(n,3). In addition, for sufficiently large n, a tight upper bound on equitable chromatic number of graph K(n,k) is given. Finally, the cases of K(2k,k) and K(2k+1,k) are...
Erdős-Ko-Rado theorems for uniform set-partition systems.
Exponential triples.
Extended Ramsey theory for words representing rationals
Ramsey theory for words over a finite alphabet was unified in the work of Carlson, who also presented a method to extend the theory to words over an infinite alphabet, but subject to a fixed dominating principle. In the present work we establish an extension of Carlson's approach to countable ordinals and Schreier-type families developing an extended Ramsey theory for dominated words over a doubly infinite alphabet (in fact for ω-ℤ*-located words), and we apply this theory, exploiting the Budak-Işik-Pym...
Extraresolvability of balleans
A ballean is a set endowed with some family of balls in such a way that a ballean can be considered as an asymptotic counterpart of a uniform topological space. We introduce and study a new cardinal invariant of a ballean, the extraresolvability, which is an asymptotic reflection of the corresponding invariant of a topological space.