farFromTriangleFree — Mathlib

English

If a graph G is LocallyLinear and has a positive bound on edge sets relative to 3-cliques, then edge conditions hold.

Русский

Если граф G локально линейный и отношение рёбер к тройкам кликов удовлетворяет некоему ограничению, то выполняются условия рёбер.

LaTeX

$$For all G, if G is LocallyLinear then |E(G)| ≥ 3|cliqueFinset 3|.$$

Lean4

protected theorem farFromTriangleFree (hG : G.EdgeDisjointTriangles)
    (tris_big : ε * (card α ^ 2 : ℕ) ≤ #(G.cliqueFinset 3)) : G.FarFromTriangleFree ε :=
  farFromTriangleFree_of_disjoint_triangles _ Subset.rfl (by simpa using hG) tris_big

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