google-deepmind / google-deepmind/formal-conjectures
Green's Open Problems #88
- 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.88
Consider a set $S \subset [N]^3$ with the property that any two distinct elements $s, s'$ of $S$ are comparable, which means that $s - s'$ has either two (strictly) positive indices or two (strictly) negative ones. Is $|S| \leq N^{2-\delta}$ for some $\delta > 0$?
### [AMS categories](https://github.com/google-deepmind/formal-conjectures/labels?q=ams-)
* ams-52
### 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
Assessment
This issue has not been assessed yet.