Documentation
LeanPool
.
LanguageGeneration
.
FiniteWitness
.
Width
.
AnchoredLower
Search
return to top
source
Imports
Init
Mathlib.Tactic.Push
Mathlib.Data.Fintype.Pi
Mathlib.Data.Fintype.Pigeonhole
Mathlib.Data.Fintype.Powerset
Mathlib.Data.Fintype.Prod
LeanPool.LanguageGeneration.FiniteWitness.Width.Anchored
Mathlib.Order.Interval.Finset.Basic
Mathlib.Algebra.Order.BigOperators.Group.Finset
Imported by
GenLimit
.
FiniteWitness
.
Anchored
.
anchor_cover
GenLimit
.
FiniteWitness
.
Anchored
.
lower_incidence
GenLimit
.
FiniteWitness
.
Anchored
.
lower_bound
Counting lower bounds for anchored witness assignments
#
source
theorem
GenLimit
.
FiniteWitness
.
Anchored
.
anchor_cover
{
k
q
:
ℕ
}
{
T
:
Set
Point
→
Finset
Point
}
(
hT
:
Valid
(
family
k
)
T
)
(
hb
:
∀
L
∈
family
k
,
(
T
L
)
.
card
≤
q
)
:
∃ (
D
:
Set
ℕ
) (
R
:
Fin
k
→
Finset
(
Fin
k
)
),
(∀ (
j
:
Fin
k
),
(
R
j
)
.
card
≤
q
)
∧
∀ (
i
j
:
Fin
k
),
Sum.inl
↑
j
∈
T
(
leftTarget
i
D
)
∨
i
∈
R
j
source
theorem
GenLimit
.
FiniteWitness
.
Anchored
.
lower_incidence
{
k
q
:
ℕ
}
{
T
:
Set
Point
→
Finset
Point
}
(
hT
:
Valid
(
family
k
)
T
)
(
hb
:
∀
L
∈
family
k
,
(
T
L
)
.
card
≤
q
)
:
k
*
k
≤
2
*
k
*
q
source
theorem
GenLimit
.
FiniteWitness
.
Anchored
.
lower_bound
{
k
q
:
ℕ
}
(
h
:
HasBoundedWitnesses
(
family
k
)
q
)
:
(
k
+
1
)
/
2
≤
q