## Kakeya problem and arithmetic progressions

### Remember to vote up questions/answers you find interesting or helpful (requires 15 reputation points)

Here's something I also posted on Stackexchange recently. It's very related to the Kakeya problem, yet I fail to see why this is true. It goes like this:

Let $r > 2$ be an integer parameter. Let $K \subset [N]=1,\ldots,N$ be a set containing arithmetic progressions of length $r$ in at least $N' \leq N/r$ (up to some constant) different dirrections ($b$ is the integer of the arithmetic progression $a,a+b,a+2b,\ldots$). Then, for every $r$, show that there exists a set $K$ as above of size at most $N^{1-\epsilon_{r}}$ with $\epsilon_{r} > 0$ a constant depending only on $r$.

I am kind of confused b/c I read some time ago about some result of J. Bourgain which basically said that a similar conclusion would give the validity of the general Kakeya, so I feel this is very hard, yet I got it as an exercise, so I'm probably missing something. Also, it would be very nice if someone can give some references about Bourgain's result which I'm talking about - I can't find it anywhere. Thanks

PS. can't login into the old account.

-
Kakeya (for Minkowski dimension) would follow from the assertion that it is impossible to make $\epsilon_r$ a constant independent of $r$. – Boris Bukh May 15 2012 at 10:42

1
Someone has flagged this question, claiming that it is a homework problem. I don't know enough to tell if that is a reasonable conclusion. (What was your old account?) – S. Carnahan♦ May 15 2012 at 11:13

1
Can you edit in the link to the stackexchange post? Wouldn't want to have any duplication of effort. – Gerry Myerson May 15 2012 at 12:18
{"extraction_info": {"found_math": true, "script_math_tex": 0, "script_math_asciimath": 0, "math_annotations": 0, "math_alttext": 0, "mathml": 0, "mathjax_tag": 0, "mathjax_inline_tex": 13, "mathjax_display_tex": 0, "mathjax_asciimath": 0, "img_math": 0, "codecogs_latex": 0, "wp_latex": 0, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0}, "config": {"markdown_headings": true, "markdown_code": true, "boilerplate_config": {"ratio_threshold": 0.18, "absolute_threshold": 10, "end_threshold": 15, "enable": true}, "remove_buttons": true, "remove_image_figures": true, "remove_link_clusters": true, "table_config": {"min_rows": 2, "min_cols": 3, "format": "github"}, "remove_chinese": true, "remove_edit_buttons": true, "extract_latex": true}, "english_confidence": 0.9582653641700745, "perplexity_flag": "head"}