Source author record

Lucas Kramer

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

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

3works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

Rainbow arithmetic progressions

In this paper, we investigate the anti-Ramsey (more precisely, anti-van der Waerden) properties of arithmetic progressions. For positive integers $n$ and $k$ , the expression $aw([n],k)$ denotes the smallest number of colors with which the integers $\{1,\ldots,n\}$ can be colored and still guarantee there is a rainbow arithmetic progression of length $k$ . We establish that $aw([n],3)=Θ(\log n)$ and $aw([n],k)=n^{1-o(1)}$ for $k\geq 4$ . For positive integers $n$ and $k$ , the expression $aw(Z_n,k)$ denotes the smallest number of colors with which elements of the cyclic group of order $n$ can be colored and still guarantee there is a rainbow arithmetic progression of length $k$ . In this setting, arithmetic progressions can "wrap around," and $aw(Z_n,3)$ behaves quite differently from $aw([n],3)$ , depending on the divisibility of $n$ . As shown in [Jungić et al., \textit{Combin. Probab. Comput.}, 2003], $aw(Z_{2^m},3) = 3$ for any positive integer $m$ . We establish that $aw(Z_n,3)$ can be computed from knowledge of $aw(Z_p,3)$ for all of the prime factors $p$ of $n$ . However, for $k\geq 4$ , the behavior is similar to the previous case, that is, $aw(Z_n,k)=n^{1-o(1)}$ .

preprint2015arXiv

An improved bound on the diamond-free poset problem

In the theory of partially-ordered sets, the two-dimensional Boolean lattice is known as the diamond. In this paper, we show that, if $\mathcal{F}$ is a family in the $n$ -dimensional Boolean lattice that has no diamond as a subposet, then $|\mathcal{F}|\leq 2.206653{n\choose \lfloor n/2\rfloor}$ , improving a bound by the authors and Michael Young.

preprint2012arXiv

On diamond-free subposets of the Boolean lattice

The Boolean lattice of dimension two, also known as the diamond, consists of four distinct elements with the following property: $A\subset B,C\subset D$ . A diamond-free family in the $n$ -dimensional Boolean lattice is a subposet such that no four elements form a diamond. Note that elements $B$ and $C$ may or may not be related. There is a diamond-free family in the $n$ -dimensional Boolean lattice of size $(2-o(1)){n\choose\lfloor n/2\rfloor}$ . In this paper, we prove that any diamond-free family in the $n$ -dimensional Boolean lattice has size at most $(2.25+o(1)){n\choose\lfloor n/2\rfloor}$ . Furthermore, we show that the so-called Lubell function of a diamond-free family in the $n$ -dimensional Boolean lattice is at most $2.25+o(1)$ , which is asymptotically best possible.

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.