Skip to content

Erdős problem 168

Start work

Sanity check: if S is a maximal non ternary subset of {1,..., N} then F N is given by the cardinality of S

Sources

The source's own material, retained exactly.

9 retained statements36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

168.lean

Retained formal statement8 of 9

Sanity check: if S is a maximal non ternary subset of {1,..., N} then F N is given by the cardinality of S

FormalConjectures/ErdosProblems/168.leanErdos168.F_eq_card4 linesExact file
∀ (N : ℕ),  ∀ S ⊆ Finset.Icc 1 N,    Erdos168.NonTernary S →      (∀ T ⊆ Finset.Icc 1 N, Erdos168.NonTernary T → S.card ≤ T.card → T.card = S.card) → Erdos168.F N = S.card
APIStatement only, no proof