google-deepmind / google-deepmind/formal-conjectures

Green's Open Problems #89

Open
#1,745 0 comments 0 reactions 0 assignees View on GitHub
green-problems new conjecture
Dominant language
Lean
Stars
1.3k
Forks
485
Avg merge
1d 20h
Merged PRs (30d)
327

Description

### What is the conjecture
https://people.maths.ox.ac.uk/greenbj/papers/open-problems.pdf#problem.89

Let $A \subset \mathbb{F}\_2^n$. If $V$ is a subspace of $\mathbb{F}\_2^n$, write $\alpha(V)$ for the density of $A$ on $V$. Is there some $V$ of moderately small codimension on which $\alpha$ is stable in the sense that $|\alpha(V) - \alpha(V')| \leq \epsilon$ whenever $V'$ is a codimension 1 subspace of $V$?

### [AMS categories](https://github.com/google-deepmind/formal-conjectures/labels?q=ams-)

* ams-05
* ams-11

### Choose either option
- [ ] I plan on adding this conjecture to the repository
- [x] This issue is up for grabs: I would like to see this conjecture added by somebody else

Contributor guide

Open the contributing guide

Research direction

Read the linked Green's Open Problems PDF at problem 89 and compare it with the issue's conjecture statement. Determine how this conjecture should be represented in the formal-conjectures repository, then add the formalized statement and verify that the repository accepts it.

Written by the indexing model from the issue text.

Assessment

Domain
content
Issue type
Feature
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
25/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.