Skip to content

Erdős problem 533

Let δ>0\delta > 0. If nn is sufficiently large and GG is a graph on nn vertices with no K5K_5 and at least δn2\delta n^2 edges, must GG contain a set of ≫δn\gg_\delta n vertices spanning no triangle?

No current result

No reviewed Result is current in Vela Mathematics Program. Retained source material is shown below.

Retained declaration

FormalConjectures/ErdosProblems/533.lean

Formal Conjectures

FormalConjectures/ErdosProblems/533.leanErdos533.erdos_5338 linesExact file
False ↔  ∀ (δ : ℝ),    0 < δ →      ∃ c,        0 < c ∧          ∀ᶠ (n : ℕ) in Filter.atTop,            ∀ (G : SimpleGraph (Fin n)),              G.CliqueFree 5 → δ * ↑n ^ 2 ≤ ↑G.edgeFinset.card → ∃ S, c * ↑n ≤ ↑S.card ∧ G.CliqueFreeOn (↑S) 3
SolvedStatement only, no proof

Reported activity

Reported by these sources. Not reviewed here.

Continue