google-deepmind / google-deepmind/formal-conjectures
Erdős Problem 665
- Dominant language
- Lean
- Stars
- 1.3k
- Forks
- 485
- Avg merge
- 1d 20h
- Merged PRs (30d)
- 327
Description
### What is the conjecture
https://www.erdosproblems.com/665
A pairwise balanced design for $\\{1,\ldots,n\\}$ is a collection of sets $A_1,\ldots,A_m\subseteq \{1,\ldots,n\}$ such that $2\leq \lvert A_i\rvert 0$ and, for all large $n$, a pairwise balanced design such that $$\lvert A_i\rvert > n^{1/2}-C$$ for all $1\leq i\leq m$?
Status: open
### Choose either option
- [ ] I plan on working on this conjecture
- [x] This issue is up for grabs: I would like to see this conjecture added by somebody else
Contributor guide
Research direction
Start with the conjecture statement and the linked Erdős Problems page, then inspect existing formalized conjectures in the repository to find the relevant entry point. Done means the pairwise balanced design conjecture is stated in Lean and the repository's checks pass.
Written by the indexing model from the issue text.
Assessment
- Domain
- tooling
- Issue type
- Feature
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Activity status
- Stale
- Clarity
- Mostly clear
- Newbie friendliness
- 35/100