Matches in SemOpenAlex for { <https://semopenalex.org/work/W2550202832> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2550202832 abstract "A result of Simonovits and S'os states that for any fixed graph $H$ and any $epsilon > 0$ there exists $delta > 0$ such that if $G$ is an $n$-vertex graph with the property that every $S subseteq V(G)$ contains $p^{e(H)} |S|^{v(H)} pm delta n^{v(H)}$ labeled copies of $H$, then $G$ is quasirandom in the sense that every $S subseteq V(G)$ contains $frac{1}{2} p |S|^2 pm epsilon n^2$ edges. The original proof of this result makes heavy use of the regularity lemma, resulting in a bound on $delta^{-1}$ which is a tower of twos of height polynomial in $epsilon^{-1}$. We give an alternative proof of this theorem which avoids the regularity lemma and shows that $delta$ may be taken to be linear in $epsilon$ when $H$ is a clique and polynomial in $epsilon$ for general $H$. This answers a problem raised by Simonovits and S'os." @default.
- W2550202832 created "2016-11-30" @default.
- W2550202832 creator A5006789469 @default.
- W2550202832 creator A5042722711 @default.
- W2550202832 creator A5066741544 @default.
- W2550202832 date "2016-11-07" @default.
- W2550202832 modified "2023-09-27" @default.
- W2550202832 title "Hereditary quasirandomness without regularity" @default.
- W2550202832 cites W1624498211 @default.
- W2550202832 cites W1691611448 @default.
- W2550202832 cites W1709693601 @default.
- W2550202832 cites W1969292476 @default.
- W2550202832 cites W2011438991 @default.
- W2550202832 cites W2018047324 @default.
- W2550202832 cites W2034622005 @default.
- W2550202832 cites W2126244044 @default.
- W2550202832 cites W273178449 @default.
- W2550202832 cites W2901284226 @default.
- W2550202832 cites W2963752244 @default.
- W2550202832 cites W3136243343 @default.
- W2550202832 cites W3144881883 @default.
- W2550202832 cites W2384675828 @default.
- W2550202832 hasPublicationYear "2016" @default.
- W2550202832 type Work @default.
- W2550202832 sameAs 2550202832 @default.
- W2550202832 citedByCount "1" @default.
- W2550202832 countsByYear W25502028322017 @default.
- W2550202832 crossrefType "posted-content" @default.
- W2550202832 hasAuthorship W2550202832A5006789469 @default.
- W2550202832 hasAuthorship W2550202832A5042722711 @default.
- W2550202832 hasAuthorship W2550202832A5066741544 @default.
- W2550202832 hasConcept C114614502 @default.
- W2550202832 hasConcept C118615104 @default.
- W2550202832 hasConcept C132525143 @default.
- W2550202832 hasConcept C18903297 @default.
- W2550202832 hasConcept C2777035058 @default.
- W2550202832 hasConcept C2777759810 @default.
- W2550202832 hasConcept C33923547 @default.
- W2550202832 hasConcept C46757340 @default.
- W2550202832 hasConcept C80899671 @default.
- W2550202832 hasConcept C86803240 @default.
- W2550202832 hasConceptScore W2550202832C114614502 @default.
- W2550202832 hasConceptScore W2550202832C118615104 @default.
- W2550202832 hasConceptScore W2550202832C132525143 @default.
- W2550202832 hasConceptScore W2550202832C18903297 @default.
- W2550202832 hasConceptScore W2550202832C2777035058 @default.
- W2550202832 hasConceptScore W2550202832C2777759810 @default.
- W2550202832 hasConceptScore W2550202832C33923547 @default.
- W2550202832 hasConceptScore W2550202832C46757340 @default.
- W2550202832 hasConceptScore W2550202832C80899671 @default.
- W2550202832 hasConceptScore W2550202832C86803240 @default.
- W2550202832 hasLocation W25502028321 @default.
- W2550202832 hasOpenAccess W2550202832 @default.
- W2550202832 hasPrimaryLocation W25502028321 @default.
- W2550202832 hasRelatedWork W2072775530 @default.
- W2550202832 hasRelatedWork W2090526201 @default.
- W2550202832 hasRelatedWork W2092810071 @default.
- W2550202832 hasRelatedWork W2768930897 @default.
- W2550202832 hasRelatedWork W2796605221 @default.
- W2550202832 hasRelatedWork W2924365128 @default.
- W2550202832 hasRelatedWork W2949126241 @default.
- W2550202832 hasRelatedWork W2950810518 @default.
- W2550202832 hasRelatedWork W2952371382 @default.
- W2550202832 hasRelatedWork W2952792030 @default.
- W2550202832 hasRelatedWork W2963638335 @default.
- W2550202832 hasRelatedWork W2964236709 @default.
- W2550202832 hasRelatedWork W2977979682 @default.
- W2550202832 hasRelatedWork W3028781896 @default.
- W2550202832 hasRelatedWork W3037121695 @default.
- W2550202832 hasRelatedWork W3127690597 @default.
- W2550202832 hasRelatedWork W3131168989 @default.
- W2550202832 hasRelatedWork W3139959458 @default.
- W2550202832 hasRelatedWork W3153466127 @default.
- W2550202832 hasRelatedWork W3196558748 @default.
- W2550202832 isParatext "false" @default.
- W2550202832 isRetracted "false" @default.
- W2550202832 magId "2550202832" @default.
- W2550202832 workType "article" @default.