Papers
Topics
Authors
Recent
Search
2000 character limit reached

The PFR Conjecture Holds for Two Opposing Special Cases

Published 1 Nov 2013 in cs.DM and math.CO | (1311.0172v1)

Abstract: Let $A \subseteq F_2n$ be a set with $|2A| = K|A|$. We prove that if (1) for at least a fraction $1-K{-9}$ of all $s \in 2A$, the set $(A+s) \cap A$ has size at most $L\cdot|A|/K$, or (2) for at least a fraction $K{-L}$ of all $s \in 2A$, the set $(A+s) \cap A$ has size at least $|A|\cdot(1- K{-1/L})$, then there is a subset $B \subseteq A$ of size $|A|/K{O_L(1)}$ such that $\mathrm{span}(B) \leq K{O_L(1)}\cdot|A|$.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.