Skip to content

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

Open
henrykmichalewski wants to merge 2 commits 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 2 commits 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
Mirrors the Round C docstring pass from the private repo's
phase1-infrastructure branch. Each Lean file now carries the
canonical source statement and upstream URL inline so reviewers
can verify formalization against the source without navigating
away from the diff.
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