Alphabeta Math
DefinitionDefinition: Literature-sourcedProof: Not applicableaudited 2026-09-04
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

Generalized nice finite graph families

Definition

Let F be a finite family of finite graphs, and write

F:={H:HF}

for the family of complements (Graph isomorphisms, automorphisms and graph complements).

We say that F is generalized nice if there exist real constants

c13,c28,c3,c4,c5,c8>0,c61,c74

such that for every F-free graph G (H-free and F-free graphs under the induced-subgraph convention) and every ϵ(0,12), at least one of the following holds:

  1. G has an (ϵ1,ϵc1G)-blockade (Blockades, their length, their width, and their support) whose distinct block pairs are either complete or weakly ϵc2-sparse (Sparsity of one vertex set to another, and weak sparsity of a pair);
  2. G has a clique or stable set of size at least (ϵc3G)c4 (Cliques, stable sets, the clique number ω(G) and stability number α(G));
  3. G has a complete or anticomplete (k,G/kc5)-blockade with kϵc6; or
  4. G has an ϵc7-restricted induced subgraph of size at least ϵc8G (c-sparse, c-dense and c-restricted vertex sets).

This is the Section 3 replacement for the earlier "nice" condition: the first alternative still produces a long blockade, but the other three alternatives already package the three reduction outcomes that will be iterated later on the page.

Depends on

Used by

Dependency tree · two levels

19 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources