Source author record

Sujith Vijay

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO Discrete Mathematics

Catalog footprint

Research overview

3works

2topics

2close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2014arXiv

Ramsey Functions for Generalized Progressions

Given positive integers $n$ and $k$ , a $k$ -term semi-progression of scope $m$ is a sequence $(x_1,x_2,...,x_k)$ such that $x_{j+1} - x_j \in \{d,2d,\ldots,md\}, 1 \le j \le k-1$ , for some positive integer $d$ . Thus an arithmetic progression is a semi-progression of scope $1$ . Let $S_m(k)$ denote the least integer for which every coloring of $\{1,2,...,S_m(k)\}$ yields a monochromatic $k$ -term semi-progression of scope $m$ . We obtain an exponential lower bound on $S_m(k)$ for all $m=O(1)$ . Our approach also yields a marginal improvement on the best known lower bound for the analogous Ramsey function for quasi-progressions, which are sequences whose successive differences lie in a small interval.

preprint2012arXiv

Monochromatic Progressions in Random Colorings

Let N^{+}(k)= 2^{k/2} k^{3/2} f(k) and N^{-}(k)= 2^{k/2} k^{1/2} g(k) where 1=o(f(k)) and g(k)=o(1). We show that the probability of a random 2-coloring of {1,2,...,N^{+}(k)} containing a monochromatic k-term arithmetic progression approaches 1, and the probability of a random 2-coloring of {1,2,...,N^{-}(k)} containing a monochromatic k-term arithmetic progression approaches 0, for large k. This improves an upper bound due to Brown, who had established an analogous result for N^{+}(k)= 2^k log k f(k).

preprint2010arXiv

On Permutations Avoiding Short Progressions

We improve the lower bound on the number of permutations of {1,2,...,n} in which no 3-term arithmetic progression occurs as a subsequence, and derive lower bounds on the upper and lower densities of subsets of the positive integers that can be permuted to avoid 3-term and 4-term APs. We also show that any permutation of the positive integers must contain a 3-term AP with odd common difference as a subsequence, and construct a permutation of the positive integers that does not contain any 4-term AP with odd common difference.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.