Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949943566> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2949943566 abstract "Szemeredi's regularity lemma is a basic tool in graph theory, and also plays an important role in additive combinatorics, most notably in proving Szemeredi's theorem on arithmetic progressions . In this note we revisit this lemma from the perspective of probability theory and information theory instead of graph theory, and observe a variant of this lemma which introduces a new parameter $F$. This stronger version of the regularity lemma was iterated in a recent paper of the author to reprove the analogous regularity lemma for hypergraphs." @default.
- W2949943566 created "2019-06-27" @default.
- W2949943566 creator A5066728260 @default.
- W2949943566 date "2005-04-22" @default.
- W2949943566 modified "2023-09-27" @default.
- W2949943566 title "Szemer'edi's regularity lemma revisited" @default.
- W2949943566 cites W1022649828 @default.
- W2949943566 cites W1970366772 @default.
- W2949943566 cites W1980424184 @default.
- W2949943566 cites W1996216417 @default.
- W2949943566 cites W2079810243 @default.
- W2949943566 cites W2105457218 @default.
- W2949943566 cites W2950157558 @default.
- W2949943566 hasPublicationYear "2005" @default.
- W2949943566 type Work @default.
- W2949943566 sameAs 2949943566 @default.
- W2949943566 citedByCount "1" @default.
- W2949943566 crossrefType "posted-content" @default.
- W2949943566 hasAuthorship W2949943566A5066728260 @default.
- W2949943566 hasConcept C114614502 @default.
- W2949943566 hasConcept C118615104 @default.
- W2949943566 hasConcept C12713177 @default.
- W2949943566 hasConcept C132525143 @default.
- W2949943566 hasConcept C134306372 @default.
- W2949943566 hasConcept C140479938 @default.
- W2949943566 hasConcept C18903297 @default.
- W2949943566 hasConcept C2524010 @default.
- W2949943566 hasConcept C2777759810 @default.
- W2949943566 hasConcept C2781221856 @default.
- W2949943566 hasConcept C33923547 @default.
- W2949943566 hasConcept C46757340 @default.
- W2949943566 hasConcept C86803240 @default.
- W2949943566 hasConcept C88230418 @default.
- W2949943566 hasConceptScore W2949943566C114614502 @default.
- W2949943566 hasConceptScore W2949943566C118615104 @default.
- W2949943566 hasConceptScore W2949943566C12713177 @default.
- W2949943566 hasConceptScore W2949943566C132525143 @default.
- W2949943566 hasConceptScore W2949943566C134306372 @default.
- W2949943566 hasConceptScore W2949943566C140479938 @default.
- W2949943566 hasConceptScore W2949943566C18903297 @default.
- W2949943566 hasConceptScore W2949943566C2524010 @default.
- W2949943566 hasConceptScore W2949943566C2777759810 @default.
- W2949943566 hasConceptScore W2949943566C2781221856 @default.
- W2949943566 hasConceptScore W2949943566C33923547 @default.
- W2949943566 hasConceptScore W2949943566C46757340 @default.
- W2949943566 hasConceptScore W2949943566C86803240 @default.
- W2949943566 hasConceptScore W2949943566C88230418 @default.
- W2949943566 hasLocation W29499435661 @default.
- W2949943566 hasOpenAccess W2949943566 @default.
- W2949943566 hasPrimaryLocation W29499435661 @default.
- W2949943566 hasRelatedWork W1538597422 @default.
- W2949943566 hasRelatedWork W1551595104 @default.
- W2949943566 hasRelatedWork W1899808675 @default.
- W2949943566 hasRelatedWork W1991078893 @default.
- W2949943566 hasRelatedWork W1995043396 @default.
- W2949943566 hasRelatedWork W2044011276 @default.
- W2949943566 hasRelatedWork W2068571612 @default.
- W2949943566 hasRelatedWork W2143456215 @default.
- W2949943566 hasRelatedWork W2149616758 @default.
- W2949943566 hasRelatedWork W2152535969 @default.
- W2949943566 hasRelatedWork W2159703794 @default.
- W2949943566 hasRelatedWork W2216465832 @default.
- W2949943566 hasRelatedWork W2290305099 @default.
- W2949943566 hasRelatedWork W2596863197 @default.
- W2949943566 hasRelatedWork W2735923117 @default.
- W2949943566 hasRelatedWork W281488709 @default.
- W2949943566 hasRelatedWork W2921914780 @default.
- W2949943566 hasRelatedWork W2951351945 @default.
- W2949943566 hasRelatedWork W2962759490 @default.
- W2949943566 hasRelatedWork W2963011044 @default.
- W2949943566 isParatext "false" @default.
- W2949943566 isRetracted "false" @default.
- W2949943566 magId "2949943566" @default.
- W2949943566 workType "article" @default.