google-deepmind / google-deepmind/formal-conjectures

Erdős Problem 739

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

Description

### What is the Erdős problem?

https://www.erdosproblems.com/739

Let $\mathfrak{m}$ be an infinite cardinal and $G$ be a graph with chromatic number $\mathfrak{m}$. Is it true that, for every infinite cardinal $\mathfrak{n}< \mathfrak{m}$, there exists a subgraph of $G$ with chromatic number $\mathfrak{n}$?

Status: open

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

Contributor guide

Open the contributing guide

Research direction

Read the Erdős Problems entry at https://www.erdosproblems.com/739 and inspect existing Erdős problem formalizations in the repository before choosing an entry point. The work is done when the stated graph-theoretic conjecture has a suitable formal statement and the repository accepts it through its Lean checks.

Written by the indexing model from the issue text.

Assessment

Domain
tooling
Issue type
Feature
Difficulty
5/5
Estimated time
Over a week
Activity status
Quiet
Clarity
Mostly clear
Newbie friendliness
35/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.