On the structure of sets with many k-term arithmetic progressions
Representation of odd integers as the sum of one prime, two squares of primes and powers of 2
Restricted set addition in groups. II: A generalization of the Erdős-Heilbronn conjecture.
Triangle-intersecting families of graphs
Two results on a partial ordering of finite sequences
In the first part of the paper we are concerned about finite sequences (over arbitrary symbols) for which . The function measures the maximum length of finite sequences over symbols which contain no subsequence of the type . It follows from the result of Hart and Sharir that the containment is a (minimal) obstacle to . We show by means of a construction due to Sharir and Wiernik that there is another obstacle to the linear growth. In the second part of the paper we investigate whether...