Skip to content

Conversation

@archiebrowne
Copy link
Contributor

@archiebrowne archiebrowne commented Dec 18, 2025

Let $A \subset \mathbb{N}$ be an infinite set for which there exists some $\epsilon > 0$ such that
in any subset of $A$ of size $n$ there is a subset of size at least $\epsilon n$ which contains no
three-term arithmetic progression.

Is it true that $A$ is the union of a finite number of sets which contain no three-term arithmetic
progression?

Closes #973

@YaelDillies YaelDillies added the awaiting-author The author should answer a question or perform changes. Reply when done. label Dec 20, 2025
@YaelDillies YaelDillies changed the title Erdos 847 feat(ErdosProblems): 847 Dec 20, 2025
@Paul-Lez Paul-Lez self-requested a review January 9, 2026 11:53
namespace Erdos847


def hε (A : Set ℕ) :=
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Let's give this a slightly more suggestive name, e.g. HasFew3APs (happy to hear better suggestions:))

Adding a docstring would also be useful for readability.

@github-actions github-actions bot added the erdos-problems Erdős Problems label Jan 9, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

awaiting-author The author should answer a question or perform changes. Reply when done. erdos-problems Erdős Problems

Projects

None yet

Development

Successfully merging this pull request may close these issues.

Erdős Problem 847

3 participants