Formalising Szemerédi's Regularity Lemma and Roth's Theorem on Arithmetic Progressions in Isabelle/HOL (Q6156630): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: The Green-Tao theorem: an exposition / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph Theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Formalizing Ordinal Partition Relations Using Isabelle/HOL / rank
 
Normal rank
Property / cites work
 
Property / cites work: A modular first formalisation of combinatorial design theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extremal problems on set systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ergodic behavior of diagonal measures and a theorem of Szemeredi on arithmetic progressions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lower bounds of tower type for Szemerédi's uniformity lemma / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new proof of Szemerédi's theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quasirandomness, Counting and Regularity for 3-Uniform Hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hypergraph regularity and the multidimensional Szemerédi theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Erdős and Arithmetic Progressions / rank
 
Normal rank
Property / cites work
 
Property / cites work: The primes contain arbitrarily long arithmetic progressions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Regularity lemmas for stable graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The counting lemma for regular <i>k</i>‐uniform hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Isabelle/HOL. A proof assistant for higher-order logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Proof Pearl: A Probabilistic Proof for the Girth-Chromatic Number Theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A graph library for Isabelle / rank
 
Normal rank
Property / cites work
 
Property / cites work: Interview with Endre Szemerédi / rank
 
Normal rank
Property / cites work
 
Property / cites work: Regularity Lemma for k-uniform hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Certain Sets of Integers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4200109 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On sets of integers containing k elements in arithmetic progression / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5480762 / rank
 
Normal rank

Revision as of 08:33, 1 August 2024

scientific article; zbMATH DE number 7695705
Language Label Description Also known as
English
Formalising Szemerédi's Regularity Lemma and Roth's Theorem on Arithmetic Progressions in Isabelle/HOL
scientific article; zbMATH DE number 7695705

    Statements

    Formalising Szemerédi's Regularity Lemma and Roth's Theorem on Arithmetic Progressions in Isabelle/HOL (English)
    0 references
    14 June 2023
    0 references
    interactive theorem proving
    0 references
    proof assistant
    0 references
    formalisation of mathematics
    0 references
    Isabelle/HOL
    0 references
    additive combinatorics
    0 references
    extremal graph theory
    0 references
    arithmetic progressions
    0 references
    number theory
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references