Skip to content

Erdős Problem 739 #4462

Description

@LezheGao

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

  • 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

Metadata

Metadata

Assignees

No one assigned

    Labels

    erdos-problemsErdős Problemsnew conjectureIssues about open conjectures/unsolved problems problem. Category `research open`

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions