On Two-Point Configurations in a Random Set

DOI10.1515/INTEG.2009.004zbMATH Open1207.11021arXiv0811.1312MaRDI QIDQ3625635FDOQ3625635

Authors: Hoi Nguyen 

Publication date: 6 May 2009

Published in: Integers (Search for Journal in Brave)

Abstract: We show that with high probability a random set of size $Theta(n^{1-1/k})$ of $1,\mathrm{...},n$ contains two elements $a$ and $a+d^k$, where $d$ is a positive integer. As a consequence, we prove an analogue of S'ark"ozy-F"urstenberg's theorem for random set.

Full work available at URL: https://arxiv.org/abs/0811.1312

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• On two-point configurations in subsets of pseudo-random sets
• Polynomial configurations in subsets of random and pseudo-random sets
• Arithmetic structures in random sets
• On Szemerédi's theorem with differences from a random set
• Arithmetic progressions of length three in subsets of a random set

Mathematics Subject Classification ID

Arithmetic combinatorics; higher degree uniformity (11B30)

Cited In (14)

• Random 2-cell embeddings of multistars
• Title not available (Why is that?)
• On point-line incidences in vector spaces over finite fields
• Polynomial configurations in subsets of random and pseudo-random sets
• Combinatorial theorems in sparse random sets
• The Furstenberg set and its random version
• Threshold functions for incidence properties in finite vector spaces
• Two random constructions inside lacunary sets
• On two-point configurations in subsets of pseudo-random sets
• Combinatorial Optimization Over Two Random Point Sets
• Arithmetic structures in random sets
• On sum of products and the Erdős distance problem over finite fields
• Incidences between points and generalized spheres over finite fields and related problems
• On Szemerédi's theorem with differences from a random set

This page was built for publication: On Two-Point Configurations in a Random Set

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3625635)