Matches in SemOpenAlex for { <https://semopenalex.org/work/W2962916897> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2962916897 endingPage "152" @default.
- W2962916897 startingPage "138" @default.
- W2962916897 abstract "Let uk(G,p) be the maximum over all k-vertex graphs F of by how much the number of induced copies of F in G differs from its expectation in the binomial random graph with the same number of vertices as G and with edge probability p. This may be viewed as a measure of how close G is to being p-quasirandom. For a positive integer n and 0<p<1, let D(n,p) be the distance from pn2 to the nearest integer. Our main result is that, for fixed k≥4 and for n large, the minimum of uk(G,p) over n-vertex graphs has order of magnitude Θ(max{D(n,p),p(1−p)}nk−2) provided that p(1−p)n1∕2→∞." @default.
- W2962916897 created "2019-07-30" @default.
- W2962916897 creator A5002123900 @default.
- W2962916897 creator A5045091550 @default.
- W2962916897 creator A5080095759 @default.
- W2962916897 date "2018-10-01" @default.
- W2962916897 modified "2023-09-27" @default.
- W2962916897 title "How unproportional must a graph be?" @default.
- W2962916897 cites W1964940671 @default.
- W2962916897 cites W1969292476 @default.
- W2962916897 cites W1977958280 @default.
- W2962916897 cites W1984410432 @default.
- W2962916897 cites W2062670301 @default.
- W2962916897 cites W2067138301 @default.
- W2962916897 cites W2081231159 @default.
- W2962916897 cites W2082286519 @default.
- W2962916897 cites W2108540837 @default.
- W2962916897 cites W2108928969 @default.
- W2962916897 cites W2150302760 @default.
- W2962916897 cites W2419111809 @default.
- W2962916897 cites W2901284226 @default.
- W2962916897 cites W3083018903 @default.
- W2962916897 doi "https://doi.org/10.1016/j.ejc.2018.05.007" @default.
- W2962916897 hasPublicationYear "2018" @default.
- W2962916897 type Work @default.
- W2962916897 sameAs 2962916897 @default.
- W2962916897 citedByCount "0" @default.
- W2962916897 crossrefType "journal-article" @default.
- W2962916897 hasAuthorship W2962916897A5002123900 @default.
- W2962916897 hasAuthorship W2962916897A5045091550 @default.
- W2962916897 hasAuthorship W2962916897A5080095759 @default.
- W2962916897 hasBestOaLocation W29629168971 @default.
- W2962916897 hasConcept C114614502 @default.
- W2962916897 hasConcept C118615104 @default.
- W2962916897 hasConcept C132525143 @default.
- W2962916897 hasConcept C199360897 @default.
- W2962916897 hasConcept C33923547 @default.
- W2962916897 hasConcept C41008148 @default.
- W2962916897 hasConcept C80899671 @default.
- W2962916897 hasConcept C97137487 @default.
- W2962916897 hasConceptScore W2962916897C114614502 @default.
- W2962916897 hasConceptScore W2962916897C118615104 @default.
- W2962916897 hasConceptScore W2962916897C132525143 @default.
- W2962916897 hasConceptScore W2962916897C199360897 @default.
- W2962916897 hasConceptScore W2962916897C33923547 @default.
- W2962916897 hasConceptScore W2962916897C41008148 @default.
- W2962916897 hasConceptScore W2962916897C80899671 @default.
- W2962916897 hasConceptScore W2962916897C97137487 @default.
- W2962916897 hasFunder F4320306076 @default.
- W2962916897 hasFunder F4320307521 @default.
- W2962916897 hasFunder F4320334627 @default.
- W2962916897 hasFunder F4320334678 @default.
- W2962916897 hasLocation W29629168971 @default.
- W2962916897 hasLocation W29629168972 @default.
- W2962916897 hasLocation W29629168973 @default.
- W2962916897 hasLocation W29629168974 @default.
- W2962916897 hasOpenAccess W2962916897 @default.
- W2962916897 hasPrimaryLocation W29629168971 @default.
- W2962916897 hasRelatedWork W1719252778 @default.
- W2962916897 hasRelatedWork W1972245899 @default.
- W2962916897 hasRelatedWork W1972537263 @default.
- W2962916897 hasRelatedWork W2008276241 @default.
- W2962916897 hasRelatedWork W2169820283 @default.
- W2962916897 hasRelatedWork W2184626999 @default.
- W2962916897 hasRelatedWork W2301742412 @default.
- W2962916897 hasRelatedWork W2374778222 @default.
- W2962916897 hasRelatedWork W2783631410 @default.
- W2962916897 hasRelatedWork W922283457 @default.
- W2962916897 hasVolume "73" @default.
- W2962916897 isParatext "false" @default.
- W2962916897 isRetracted "false" @default.
- W2962916897 magId "2962916897" @default.
- W2962916897 workType "article" @default.