Alphabeta Math

Quantitative Induced Density and the Log-Log Step

About this page
Pipeline-generated
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.

1 · Prerequisites
2 · Logical flowchart

3 · Items

Definition

Induced copy density and homogeneous restriction parameter

Definition

Qid restricted blockade with empty blocks

Definition

Labelled blowup and good induced copy

Lemma

Good copy extension count

Lemma

Few induced copies exclude a fixed labelled blowup

Lemma

Qid bipartite density trimming

Lemma

Qid fixed size density selection

Lemma

Local special copy trichotomy

Lemma

Qid maximal blowup trichotomy

Lemma

Special copy trichotomy produces a restricted blockade

Definition

Subreciprocal function and ell divisibility

Lemma

Admissible parameters for the density recursion

Definition

Qid finite density recursion profile

Lemma

Qid logarithmic and constant divisibility

Lemma

Ell divisibility amplifies through a blockade

Theorem

Quantitative density theorem for ell divisive graphs

Corollary

Fox sudakov quantitative induced density bound

Theorem

Loglog quantitative induced density bound

Sources