Matches in SemOpenAlex for { <https://semopenalex.org/work/W4210467702> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W4210467702 abstract "We compute the leading asymptotics of the logarithm of the number of $d$-regular graphs having at least a fixed positive fraction $c$ of the maximum possible number of triangles, and provide a strong structural description of almost all such graphs.
 When $d$ is constant, we show that such graphs typically consist of many disjoint $(d+1)$-cliques and an almost triangle-free part. When $d$ is allowed to grow with $n$, we show that such graphs typically consist of very dense sets of size $d+o(d)$ together with an almost triangle-free part.
 This confirms a conjecture of Collet and Eckmann from 2002 and considerably strengthens their observation that the triangles cannot be totally scattered in typical instances of regular graphs with many triangles." @default.
- W4210467702 created "2022-02-08" @default.
- W4210467702 creator A5013467728 @default.
- W4210467702 creator A5050093240 @default.
- W4210467702 creator A5060430493 @default.
- W4210467702 date "2022-01-28" @default.
- W4210467702 modified "2023-09-30" @default.
- W4210467702 title "Regular Graphs with Many Triangles are Structured" @default.
- W4210467702 doi "https://doi.org/10.37236/10369" @default.
- W4210467702 hasPublicationYear "2022" @default.
- W4210467702 type Work @default.
- W4210467702 citedByCount "0" @default.
- W4210467702 crossrefType "journal-article" @default.
- W4210467702 hasAuthorship W4210467702A5013467728 @default.
- W4210467702 hasAuthorship W4210467702A5050093240 @default.
- W4210467702 hasAuthorship W4210467702A5060430493 @default.
- W4210467702 hasBestOaLocation W42104677021 @default.
- W4210467702 hasConcept C114614502 @default.
- W4210467702 hasConcept C118615104 @default.
- W4210467702 hasConcept C132525143 @default.
- W4210467702 hasConcept C134306372 @default.
- W4210467702 hasConcept C160446614 @default.
- W4210467702 hasConcept C199360897 @default.
- W4210467702 hasConcept C2777027219 @default.
- W4210467702 hasConcept C2780990831 @default.
- W4210467702 hasConcept C33923547 @default.
- W4210467702 hasConcept C39927690 @default.
- W4210467702 hasConcept C41008148 @default.
- W4210467702 hasConcept C45340560 @default.
- W4210467702 hasConcept C74133993 @default.
- W4210467702 hasConceptScore W4210467702C114614502 @default.
- W4210467702 hasConceptScore W4210467702C118615104 @default.
- W4210467702 hasConceptScore W4210467702C132525143 @default.
- W4210467702 hasConceptScore W4210467702C134306372 @default.
- W4210467702 hasConceptScore W4210467702C160446614 @default.
- W4210467702 hasConceptScore W4210467702C199360897 @default.
- W4210467702 hasConceptScore W4210467702C2777027219 @default.
- W4210467702 hasConceptScore W4210467702C2780990831 @default.
- W4210467702 hasConceptScore W4210467702C33923547 @default.
- W4210467702 hasConceptScore W4210467702C39927690 @default.
- W4210467702 hasConceptScore W4210467702C41008148 @default.
- W4210467702 hasConceptScore W4210467702C45340560 @default.
- W4210467702 hasConceptScore W4210467702C74133993 @default.
- W4210467702 hasIssue "1" @default.
- W4210467702 hasLocation W42104677021 @default.
- W4210467702 hasLocation W42104677022 @default.
- W4210467702 hasLocation W42104677023 @default.
- W4210467702 hasLocation W42104677024 @default.
- W4210467702 hasOpenAccess W4210467702 @default.
- W4210467702 hasPrimaryLocation W42104677021 @default.
- W4210467702 hasRelatedWork W1970195683 @default.
- W4210467702 hasRelatedWork W2046755592 @default.
- W4210467702 hasRelatedWork W2408404065 @default.
- W4210467702 hasRelatedWork W2799759016 @default.
- W4210467702 hasRelatedWork W2899364936 @default.
- W4210467702 hasRelatedWork W2949504902 @default.
- W4210467702 hasRelatedWork W2977508311 @default.
- W4210467702 hasRelatedWork W3163002073 @default.
- W4210467702 hasRelatedWork W4302418995 @default.
- W4210467702 hasRelatedWork W4318023029 @default.
- W4210467702 hasVolume "29" @default.
- W4210467702 isParatext "false" @default.
- W4210467702 isRetracted "false" @default.
- W4210467702 workType "article" @default.