
arXiv: 1510.05134
A balanced pattern of order $2d$ is an element $P \in \{+,-\}^{2d}$, where both signs appear $d$ times. Two sets $A,B \subset [n]$ form $P$-pattern, which we denote by $\operatorname{pat}(A,B) = P$, if $A\triangle B = \{j_1,\ldots ,j_{2d}\}$ with $1\leq j_10$, if $P$ is a $d$-balanced pattern with $d < c \log \log n$ then $|{\cal A}| = o(2^n)$. We then give stronger bounds in the cases when (i) $P$ consists of $d$ $+$ signs, followed by $d$ $-$ signs and (ii) $P$ consists of alternating signs. In both cases, if $d = o(\sqrt n)$ then $|{\cal A} | = o(2^n)$. In the case of (i), this is tight. .
15 pages
balanced pattern, Extremal set theory, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO)
balanced pattern, Extremal set theory, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO)
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
