Skip to content

Add Erdős Problem 1177 (three conjectures on obligatory 3-uniform hypergraphs)#3790

Open
henrykmichalewski wants to merge 1 commit intogoogle-deepmind:mainfrom
henrykmichalewski:add-problem-1177
Open

Add Erdős Problem 1177 (three conjectures on obligatory 3-uniform hypergraphs)#3790
henrykmichalewski wants to merge 1 commit intogoogle-deepmind:mainfrom
henrykmichalewski:add-problem-1177

Conversation

@henrykmichalewski
Copy link
Copy Markdown
Member

Problem

Erdős Problem 1177: https://www.erdosproblems.com/1177

Three conjectures of Erdős, Galvin and Hajnal concerning obligatory 3-uniform hypergraphs.

Contents

  • Formalization of the three Erdős-Galvin-Hajnal conjectures as main open statements
  • Reuses the existing ThreeUniformHypergraph pattern for consistency with other problems in the library
  • Includes 4 fully proved auxiliary lemmas supporting the formalization

Closes #2000

Assisted by Claude (Anthropic).

@github-actions github-actions bot added the erdos-problems Erdős Problems label Apr 17, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

erdos-problems Erdős Problems

Projects

None yet

Development

Successfully merging this pull request may close these issues.

Erdős Problem 1177: Chromatic Numbers of 3-Uniform Hypergraphs

1 participant