Skip to content

Erdős problem 180

For every finite family F\mathcal{F} of graphs, is there a single G∈FG \in \mathcal{F} with ex(n;G)≪Fex(n;F)\mathrm{ex}(n;G) \ll_{\mathcal{F}} \mathrm{ex}(n;\mathcal{F})? A counterexample refutes the Erdős-Simonovits compactness conjecture.

No current result

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

Retained declaration

FormalConjectures/ErdosProblems/180.lean

Formal Conjectures

FormalConjectures/ErdosProblems/180.leanErdos180.erdos_1803 linesExact file
False ↔  ∀ (family : Finset Erdos180.FiniteGraph),    family.Nonempty → Erdos180.IsCyclicFamily family → Erdos180.IsCompactFamily family
SolvedStatement only, no proof

Reported activity

Reported by these sources. Not reviewed here.

Continue