Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313389715> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W4313389715 abstract "Abstract We have formalised Szemerédi’s Regularity Lemma and Roth’s Theorem on Arithmetic Progressions, two major results in extremal graph theory and additive combinatorics, using the proof assistant Isabelle/HOL. For the latter formalisation, we used the former to first show the Triangle Counting Lemma and the Triangle Removal Lemma: themselves important technical results. Here, in addition to showcasing the main formalised statements and definitions, we focus on sensitive points in the proofs, describing how we overcame the difficulties that we encountered." @default.
- W4313389715 created "2023-01-06" @default.
- W4313389715 creator A5020909991 @default.
- W4313389715 creator A5028205299 @default.
- W4313389715 creator A5086565312 @default.
- W4313389715 date "2022-12-19" @default.
- W4313389715 modified "2023-10-14" @default.
- W4313389715 title "Formalising Szemerédi’s Regularity Lemma and Roth’s Theorem on Arithmetic Progressions in Isabelle/HOL" @default.
- W4313389715 cites W1022649828 @default.
- W4313389715 cites W1970366772 @default.
- W4313389715 cites W1971790772 @default.
- W4313389715 cites W1995043396 @default.
- W4313389715 cites W2009196521 @default.
- W4313389715 cites W2019367452 @default.
- W4313389715 cites W2044116584 @default.
- W4313389715 cites W2097673562 @default.
- W4313389715 cites W2108900323 @default.
- W4313389715 cites W2129641831 @default.
- W4313389715 cites W2149054878 @default.
- W4313389715 cites W2153710291 @default.
- W4313389715 cites W2222742436 @default.
- W4313389715 cites W2335400162 @default.
- W4313389715 cites W2528567371 @default.
- W4313389715 cites W2803458935 @default.
- W4313389715 cites W3185338641 @default.
- W4313389715 cites W3206346340 @default.
- W4313389715 cites W4245608944 @default.
- W4313389715 cites W4250846042 @default.
- W4313389715 cites W4251160190 @default.
- W4313389715 doi "https://doi.org/10.1007/s10817-022-09650-2" @default.
- W4313389715 hasPublicationYear "2022" @default.
- W4313389715 type Work @default.
- W4313389715 citedByCount "1" @default.
- W4313389715 countsByYear W43133897152023 @default.
- W4313389715 crossrefType "journal-article" @default.
- W4313389715 hasAuthorship W4313389715A5020909991 @default.
- W4313389715 hasAuthorship W4313389715A5028205299 @default.
- W4313389715 hasAuthorship W4313389715A5086565312 @default.
- W4313389715 hasBestOaLocation W43133897151 @default.
- W4313389715 hasConcept C108710211 @default.
- W4313389715 hasConcept C118615104 @default.
- W4313389715 hasConcept C132525143 @default.
- W4313389715 hasConcept C17435882 @default.
- W4313389715 hasConcept C18903297 @default.
- W4313389715 hasConcept C2524010 @default.
- W4313389715 hasConcept C2777759810 @default.
- W4313389715 hasConcept C33923547 @default.
- W4313389715 hasConcept C46757340 @default.
- W4313389715 hasConcept C86803240 @default.
- W4313389715 hasConcept C94375191 @default.
- W4313389715 hasConceptScore W4313389715C108710211 @default.
- W4313389715 hasConceptScore W4313389715C118615104 @default.
- W4313389715 hasConceptScore W4313389715C132525143 @default.
- W4313389715 hasConceptScore W4313389715C17435882 @default.
- W4313389715 hasConceptScore W4313389715C18903297 @default.
- W4313389715 hasConceptScore W4313389715C2524010 @default.
- W4313389715 hasConceptScore W4313389715C2777759810 @default.
- W4313389715 hasConceptScore W4313389715C33923547 @default.
- W4313389715 hasConceptScore W4313389715C46757340 @default.
- W4313389715 hasConceptScore W4313389715C86803240 @default.
- W4313389715 hasConceptScore W4313389715C94375191 @default.
- W4313389715 hasIssue "1" @default.
- W4313389715 hasLocation W43133897151 @default.
- W4313389715 hasLocation W43133897152 @default.
- W4313389715 hasOpenAccess W4313389715 @default.
- W4313389715 hasPrimaryLocation W43133897151 @default.
- W4313389715 hasRelatedWork W1520750303 @default.
- W4313389715 hasRelatedWork W1556128154 @default.
- W4313389715 hasRelatedWork W1581380057 @default.
- W4313389715 hasRelatedWork W1679173830 @default.
- W4313389715 hasRelatedWork W2077665925 @default.
- W4313389715 hasRelatedWork W2153710291 @default.
- W4313389715 hasRelatedWork W2949872246 @default.
- W4313389715 hasRelatedWork W4298878370 @default.
- W4313389715 hasRelatedWork W4313389715 @default.
- W4313389715 hasRelatedWork W4320085668 @default.
- W4313389715 hasVolume "67" @default.
- W4313389715 isParatext "false" @default.
- W4313389715 isRetracted "false" @default.
- W4313389715 workType "article" @default.