4 papers
Packing arithmetic progressions
Noga Alon, MichaÅ DÄbski, JarosÅaw Grytczuk +1
Let be a collection of finite arithmetic progressions, where each is an initial segment of the set of consecutiv…
Homogeneous substructures in random ordered hyper-matchings
Andrzej Dudek, JarosÅaw Grytczuk, Jakub PrzybyÅo +1
An ordered -uniform matching of size is a collection of pairwise disjoint -subsets of a linearly ordered set of vertices. For , such a matching is called an…
Homogeneous substructures in random ordered uniform matchings
Andrzej Dudek, JarosÅaw Grytczuk, Jakub PrzybyÅo +1
An ordered -uniform matching of size is a collection of pairwise disjoint -subsets of a linearly ordered set of vertices. For , such a matching is called an…
Words Avoiding Tangrams
MichaÅ DÄbski, JarosÅaw Grytczuk, BartÅomiej Pawlik +2
A \emph{tangram} is a word in which every letter occurs an even number of times. Such word can be cut into parts that can be arranged into two identical words. The minimum number o…