Skip to content

Add Erdős Problem 1167 (stepping-down partition relation)#3791

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

Add Erdős Problem 1167 (stepping-down partition relation)#3791
henrykmichalewski wants to merge 1 commit intogoogle-deepmind:mainfrom
henrykmichalewski:add-problem-1167

Conversation

@henrykmichalewski
Copy link
Copy Markdown
Member

Formalizes Erdős Problem 1167 concerning a stepping-down partition relation for cardinals.

Contents

  • New definition CardinalPartitionRel μ r γ ν: an r-uniform generalization of the cardinal partition relation μ → (ν)^r_γ, asserting that for every coloring of r-element subsets of μ with γ colors there is a monochromatic subset of size ν.
  • The main open theorem statement for Problem 1167.
  • Four variants exploring boundary cases:
    • finite_targets: behavior with finite target cardinalities
    • binary_colors: the two-color specialization
    • infinite_targets: behavior for infinite targets
    • r_eq_two: the r = 2 (graph) specialization

Closes #1991

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 1167: Partition Arrow Cardinal Implication

1 participant