Skip to content

Conversation

@SuccessMoses
Copy link
Contributor

fixes #821

@mo271 mo271 added the erdos-problems Erdős Problems label Dec 8, 2025
@YaelDillies YaelDillies added the awaiting-author The author should answer a question or perform changes. Reply when done. label Dec 10, 2025
@YaelDillies YaelDillies changed the title add erdos 602 feat(ErdosProblems): 602 Dec 15, 2025
Comment on lines +43 to +44
(∃ (c : α → Fin 2),
∀ i, #(c '' {x : α | x ∈ A i}) ≠ 1) ↔ answer(sorry) := by
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

What about

Suggested change
(∃ (c : α → Fin 2),
∀ i, #(c '' {x : α | x ∈ A i}) ≠ 1) ↔ answer(sorry) := by
(∃ c : α → Fin 2, ∀ i, (c '' A i).Nontrivial) ↔ answer(sorry) := by

/--
**Erdős Problem 602:**
Let $(A_i)$ be a family of sets with $|A_i| = \aleph_0$ for all $i$, such that for any $i \neq j$ we have
$|A_i \cap A_j|$ finite and $\neq 1$.
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

You seem to be missing the \ne 1 condition in the lean

Comment on lines +31 to +32
variable (ι : Type u) (α : Type v) (A : ι → Set α) (h : ∀ i, #(A i) = ℵ₀)
variable (hij : Pairwise fun i j ↦ (A i ∩ A j).Finite)
Copy link
Member

@YaelDillies YaelDillies Dec 15, 2025

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Can you include all these variables in the ↔ answer(sorry)? To spare you some trouble, let's make the statement universe monomorphic

Suggested change
variable: Type u) (α : Type v) (A : ι → Set α) (h : ∀ i, #(A i) = ℵ₀)
variable (hij : Pairwise fun i j ↦ (A i ∩ A j).Finite)
variable (ι α : Type) (A : ι → Set α) (h : ∀ i, #(A i) = ℵ₀)
variable (hij : Pairwise fun i j ↦ (A i ∩ A j).Finite)

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

awaiting-author The author should answer a question or perform changes. Reply when done. erdos-problems Erdős Problems

Projects

None yet

Development

Successfully merging this pull request may close these issues.

Erdős Problem 602

3 participants