Matches in SemOpenAlex for { <https://semopenalex.org/work/W2029041932> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2029041932 endingPage "719" @default.
- W2029041932 startingPage "704" @default.
- W2029041932 abstract "It is well known that, of all graphs with edge-density p , the random graph G ( n , p ) contains the smallest density of copies of K t , t , the complete bipartite graph of size 2 t . Since K t , t is a t -blowup of an edge, the following intriguing open question arises: Is it true that of all graphs with triangle-density p 3 , the random graph G ( n , p ) contains close to the smallest density of K t , t , t , which is the t -blowup of a triangle? Our main result gives an indication that the answer to the above question is positive by showing that for some blowup, the answer must be positive. More formally we prove that if G has triangle-density p 3 , then there is some 2 ⩽ t ⩽ T ( p ) for which the density of K t , t , t in G is at least p ( 3 + o ( 1 ) ) t 2 , which (up to the o ( 1 ) term) equals the density of K t , t , t in G ( n , p ) . We also raise several open problems related to these problems and discuss some applications to other areas." @default.
- W2029041932 created "2016-06-24" @default.
- W2029041932 creator A5026016357 @default.
- W2029041932 creator A5089978763 @default.
- W2029041932 date "2010-11-01" @default.
- W2029041932 modified "2023-09-25" @default.
- W2029041932 title "On the density of a graph and its blowup" @default.
- W2029041932 cites W1513451900 @default.
- W2029041932 cites W1551595104 @default.
- W2029041932 cites W1639593279 @default.
- W2029041932 cites W2011575706 @default.
- W2029041932 cites W2023600080 @default.
- W2029041932 cites W2029361670 @default.
- W2029041932 cites W2037789547 @default.
- W2029041932 cites W2068871408 @default.
- W2029041932 cites W2094884500 @default.
- W2029041932 cites W2108540837 @default.
- W2029041932 cites W2111007781 @default.
- W2029041932 cites W2116537669 @default.
- W2029041932 cites W2142640443 @default.
- W2029041932 cites W2323590783 @default.
- W2029041932 cites W2330712042 @default.
- W2029041932 cites W2898832064 @default.
- W2029041932 cites W2901284226 @default.
- W2029041932 cites W2949893036 @default.
- W2029041932 cites W3008660429 @default.
- W2029041932 cites W619755549 @default.
- W2029041932 cites W647913949 @default.
- W2029041932 doi "https://doi.org/10.1016/j.jctb.2010.07.004" @default.
- W2029041932 hasPublicationYear "2010" @default.
- W2029041932 type Work @default.
- W2029041932 sameAs 2029041932 @default.
- W2029041932 citedByCount "3" @default.
- W2029041932 crossrefType "journal-article" @default.
- W2029041932 hasAuthorship W2029041932A5026016357 @default.
- W2029041932 hasAuthorship W2029041932A5089978763 @default.
- W2029041932 hasBestOaLocation W20290419321 @default.
- W2029041932 hasConcept C102192266 @default.
- W2029041932 hasConcept C114614502 @default.
- W2029041932 hasConcept C118615104 @default.
- W2029041932 hasConcept C13251829 @default.
- W2029041932 hasConcept C132525143 @default.
- W2029041932 hasConcept C162307627 @default.
- W2029041932 hasConcept C197657726 @default.
- W2029041932 hasConcept C203776342 @default.
- W2029041932 hasConcept C33923547 @default.
- W2029041932 hasConcept C41008148 @default.
- W2029041932 hasConcept C76155785 @default.
- W2029041932 hasConceptScore W2029041932C102192266 @default.
- W2029041932 hasConceptScore W2029041932C114614502 @default.
- W2029041932 hasConceptScore W2029041932C118615104 @default.
- W2029041932 hasConceptScore W2029041932C13251829 @default.
- W2029041932 hasConceptScore W2029041932C132525143 @default.
- W2029041932 hasConceptScore W2029041932C162307627 @default.
- W2029041932 hasConceptScore W2029041932C197657726 @default.
- W2029041932 hasConceptScore W2029041932C203776342 @default.
- W2029041932 hasConceptScore W2029041932C33923547 @default.
- W2029041932 hasConceptScore W2029041932C41008148 @default.
- W2029041932 hasConceptScore W2029041932C76155785 @default.
- W2029041932 hasIssue "6" @default.
- W2029041932 hasLocation W20290419321 @default.
- W2029041932 hasLocation W20290419322 @default.
- W2029041932 hasLocation W20290419323 @default.
- W2029041932 hasOpenAccess W2029041932 @default.
- W2029041932 hasPrimaryLocation W20290419321 @default.
- W2029041932 hasRelatedWork W2158949528 @default.
- W2029041932 hasRelatedWork W2223368455 @default.
- W2029041932 hasRelatedWork W2260035625 @default.
- W2029041932 hasRelatedWork W2375312871 @default.
- W2029041932 hasRelatedWork W2949534545 @default.
- W2029041932 hasRelatedWork W2989925696 @default.
- W2029041932 hasRelatedWork W3205099810 @default.
- W2029041932 hasRelatedWork W4221166303 @default.
- W2029041932 hasRelatedWork W4286978554 @default.
- W2029041932 hasRelatedWork W782850337 @default.
- W2029041932 hasVolume "100" @default.
- W2029041932 isParatext "false" @default.
- W2029041932 isRetracted "false" @default.
- W2029041932 magId "2029041932" @default.
- W2029041932 workType "article" @default.