Skip to content

Add Erdős Problem 1173 (set mappings on ω_{ω+1} under GCH)#3794

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

Add Erdős Problem 1173 (set mappings on ω_{ω+1} under GCH)#3794
henrykmichalewski wants to merge 1 commit intogoogle-deepmind:mainfrom
henrykmichalewski:add-problem-1173

Conversation

@henrykmichalewski
Copy link
Copy Markdown
Member

Formalizes Erdős Problem 1173 on set mappings and free sets on ω_{ω+1} under GCH.

Contents

  • New IsSetMapping definition (a set mapping f : α → Set α with x ∉ f x and a size bound).
  • New IsFreeSet definition (a subset pairwise disjoint from the mapping's images).
  • The main open theorem statement for Problem 1173.
  • Two proved auxiliary lemmas:
    • monotonicity of IsSetMapping in the size bound
    • an image-size bound for set mappings

Closes #1996

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 1173: Formalize Erdős–Hajnal Free Set (Cardinal Arithmetic)

1 participant