Matches in SemOpenAlex for { <https://semopenalex.org/work/W3014152008> ?p ?o ?g. }
- W3014152008 abstract "Given a fixed graph $H$ that embeds in a surface $Sigma$, what is the maximum number of copies of $H$ in an $n$-vertex graph $G$ that embeds in $Sigma$? We show that the answer is $Theta(n^{f(H)})$, where $f(H)$ is a graph invariant called the `flap-number' of $H$, which is independent of $Sigma$. This simultaneously answers two open problems posed by Eppstein (1993). When $H$ is a complete graph we give more precise answers." @default.
- W3014152008 created "2020-04-10" @default.
- W3014152008 creator A5007554852 @default.
- W3014152008 creator A5038947183 @default.
- W3014152008 creator A5066302647 @default.
- W3014152008 date "2020-03-30" @default.
- W3014152008 modified "2023-09-27" @default.
- W3014152008 title "Subgraph densities in a surface." @default.
- W3014152008 cites W1512725763 @default.
- W3014152008 cites W1533675320 @default.
- W3014152008 cites W1546620433 @default.
- W3014152008 cites W1626618407 @default.
- W3014152008 cites W1944169290 @default.
- W3014152008 cites W1972315252 @default.
- W3014152008 cites W1985880617 @default.
- W3014152008 cites W1985897248 @default.
- W3014152008 cites W2011575706 @default.
- W3014152008 cites W2015829893 @default.
- W3014152008 cites W2016341899 @default.
- W3014152008 cites W2017186918 @default.
- W3014152008 cites W2030012922 @default.
- W3014152008 cites W2035770249 @default.
- W3014152008 cites W2047299499 @default.
- W3014152008 cites W2049005199 @default.
- W3014152008 cites W2060482148 @default.
- W3014152008 cites W2062597318 @default.
- W3014152008 cites W2073638763 @default.
- W3014152008 cites W2074992286 @default.
- W3014152008 cites W2078708206 @default.
- W3014152008 cites W2087476827 @default.
- W3014152008 cites W2087802694 @default.
- W3014152008 cites W2089498177 @default.
- W3014152008 cites W2090876161 @default.
- W3014152008 cites W2098281668 @default.
- W3014152008 cites W2110596924 @default.
- W3014152008 cites W2111007781 @default.
- W3014152008 cites W2163712938 @default.
- W3014152008 cites W2166750439 @default.
- W3014152008 cites W2227481267 @default.
- W3014152008 cites W2323590783 @default.
- W3014152008 cites W2530169693 @default.
- W3014152008 cites W273178449 @default.
- W3014152008 cites W2803234700 @default.
- W3014152008 cites W2892928329 @default.
- W3014152008 cites W291464490 @default.
- W3014152008 cites W2962770462 @default.
- W3014152008 cites W2962935088 @default.
- W3014152008 cites W2963258153 @default.
- W3014152008 cites W2963558300 @default.
- W3014152008 cites W2963706738 @default.
- W3014152008 cites W2963779710 @default.
- W3014152008 cites W2963861976 @default.
- W3014152008 cites W2963877135 @default.
- W3014152008 cites W2963924109 @default.
- W3014152008 cites W2976152149 @default.
- W3014152008 cites W2978070439 @default.
- W3014152008 cites W3006156235 @default.
- W3014152008 cites W3007353884 @default.
- W3014152008 cites W3080814325 @default.
- W3014152008 cites W3128855366 @default.
- W3014152008 cites W3131159232 @default.
- W3014152008 cites W3178745238 @default.
- W3014152008 cites W3212605836 @default.
- W3014152008 cites W594463866 @default.
- W3014152008 cites W788200807 @default.
- W3014152008 hasPublicationYear "2020" @default.
- W3014152008 type Work @default.
- W3014152008 sameAs 3014152008 @default.
- W3014152008 citedByCount "7" @default.
- W3014152008 countsByYear W30141520082020 @default.
- W3014152008 countsByYear W30141520082021 @default.
- W3014152008 crossrefType "posted-content" @default.
- W3014152008 hasAuthorship W3014152008A5007554852 @default.
- W3014152008 hasAuthorship W3014152008A5038947183 @default.
- W3014152008 hasAuthorship W3014152008A5066302647 @default.
- W3014152008 hasConcept C114614502 @default.
- W3014152008 hasConcept C118615104 @default.
- W3014152008 hasConcept C121332964 @default.
- W3014152008 hasConcept C132525143 @default.
- W3014152008 hasConcept C203776342 @default.
- W3014152008 hasConcept C22149727 @default.
- W3014152008 hasConcept C2778049214 @default.
- W3014152008 hasConcept C33923547 @default.
- W3014152008 hasConcept C36038622 @default.
- W3014152008 hasConcept C62520636 @default.
- W3014152008 hasConcept C80899671 @default.
- W3014152008 hasConceptScore W3014152008C114614502 @default.
- W3014152008 hasConceptScore W3014152008C118615104 @default.
- W3014152008 hasConceptScore W3014152008C121332964 @default.
- W3014152008 hasConceptScore W3014152008C132525143 @default.
- W3014152008 hasConceptScore W3014152008C203776342 @default.
- W3014152008 hasConceptScore W3014152008C22149727 @default.
- W3014152008 hasConceptScore W3014152008C2778049214 @default.
- W3014152008 hasConceptScore W3014152008C33923547 @default.
- W3014152008 hasConceptScore W3014152008C36038622 @default.
- W3014152008 hasConceptScore W3014152008C62520636 @default.
- W3014152008 hasConceptScore W3014152008C80899671 @default.
- W3014152008 hasLocation W30141520081 @default.
- W3014152008 hasOpenAccess W3014152008 @default.
- W3014152008 hasPrimaryLocation W30141520081 @default.