ruzsaSzemerediNumber_le — Mathlib

English

The Ruzsa–Szemerédi number is bounded above by the combinatorial bound (card α choose 3) for graphs on α.

Русский

Число Рузы–Szemerédi ограничено сверху биномиальным числом (карта α 3) для графов на вершинах α.

LaTeX

$$$$ \\ ruzsaSzemerediNumber α \\le (|α|) \\choose 3. $$$$

Lean4

theorem ruzsaSzemerediNumber_le : ruzsaSzemerediNumber α ≤ (card α).choose 3 :=
  Nat.findGreatest_le _

Похожие утверждения