arXiv++ Combinatorics

Browse math.CO papers from arXiv

Dense infinite $B_h$ sequences

Published: 2012-06-14 | Updated: 2012-07-11
Comments: We have organized the contents in a different way and we have extended the theorem to B_4 sequences

Abstract

For $h=3$ and $h=4$ we prove the existence of infinite $B_h$ sequences $\B$ with counting function $$\mathcal{B}(x)= x^{\sqrt{(h-1)^2+1}-(h-1) + o(1)}.$$ This result extends a construction of I. Ruzsa for $B_2$ sequences.

BibTeX

Loading...