On two-point configurations in random set
| dc.creator | Nguyen, Hoi | |
| dc.date | 2008-11-09 | |
| dc.date | 2009-01-27 | |
| dc.date.accessioned | 2026-07-07T12:34:20Z | |
| dc.date.available | 2026-07-07T12:34:20Z | |
| dc.description | We show that with high probability a random set of size $Θ(n^{1-1/k})$ of $\{1,...,n\}$ contains two elements $a$ and $a+d^k$, where $d$ is a positive integer. As a consequence, we prove an analogue of Sárközy-Fürstenberg's theorem for random set. | |
| dc.description | 5 pages, accepted to publish, Integers | |
| dc.identifier | https://arxiv.org/abs/0811.1312 | |
| dc.identifier | http://arxiv.org/abs/0811.1312 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/217395 | |
| dc.subject | Combinatorics | |
| dc.title | On two-point configurations in random set | |
| dc.type | text |