Skip to content

Commit 186264b

Browse files
cjrlvlad902
andauthored
Update Mathlib/Combinatorics/Pigeonhole.lean
Co-authored-by: Vlad Tsyrklevich <vlad902@gmail.com>
1 parent 0749e84 commit 186264b

File tree

1 file changed

+3
-5
lines changed

1 file changed

+3
-5
lines changed

Mathlib/Combinatorics/Pigeonhole.lean

Lines changed: 3 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -304,11 +304,9 @@ Unlike the classical pigeonhole principle (see
304304
`Finset.exists_lt_card_fiber_of_nsmul_lt_card_of_maps_to`),
305305
this formulation handles a *set-valued* assignment where elements may belong to
306306
multiple sets simultaneously. -/
307-
lemma exists_mem_biUnion_inf'_card_lt
308-
[DecidableEq α] [Fintype α] {f : α → Finset β}
309-
(h₁ : s.Nonempty) (h₂ : ∀ j ∈ s, 0 < #(f j))
310-
(h₃ : #(s.biUnion f) < #s) : ∃ x ∈ s.biUnion f,
311-
s.inf' h₁ (fun j ↦ #(f j)) < #{j | j ∈ s ∧ x ∈ f j} := by
307+
lemma exists_mem_biUnion_inf'_card_lt [DecidableEq α] [Fintype α] {f : α → Finset β}
308+
(h₁ : s.Nonempty) (h₂ : ∀ j ∈ s, 0 < #(f j)) (h₃ : #(s.biUnion f) < #s) :
309+
∃ x ∈ s.biUnion f, s.inf' h₁ (fun j ↦ #(f j)) < #{j | j ∈ s ∧ x ∈ f j} := by
312310
set k := s.inf' h₁ (fun j ↦ #(f j)) with hk
313311
have nek : NeZero k := ⟨by rwa [hk, Nat.ne_zero_iff_zero_lt, Finset.lt_inf'_iff h₁]⟩
314312
contrapose! h₃

0 commit comments

Comments
 (0)