Matches in SemOpenAlex for { <https://semopenalex.org/work/W2120015323> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2120015323 abstract "A graph homomorphism from the rooted $d$-branching tree $phi: T^d to H$ is said to be cold if the values of $phi$ for vertices arbitrarily far away from the root can restrict the value of $phi$ at the root. Warmth is a graph parameter that measures the non-existence of cold maps. We study warmth of random graphs $G(n,p)$, and for every $d ge 1$, we exhibit a nearly-sharp threshold for the existence of cold maps. As a corollary, for $p=O(n^{-alpha})$ warmth of $G(n,p)$ is concentrated on at most two values. As another corollary, a conjecture of Lovasz relating mobility to chromatic number holds for almost all graphs. Finally, our results suggest new conjectures relating graph parameters from statistical physics with graph parameters from equivariant topology." @default.
- W2120015323 created "2016-06-24" @default.
- W2120015323 creator A5023951977 @default.
- W2120015323 creator A5051720885 @default.
- W2120015323 creator A5078371739 @default.
- W2120015323 date "2010-09-04" @default.
- W2120015323 modified "2023-09-27" @default.
- W2120015323 title "Warmth and mobility of random graphs" @default.
- W2120015323 cites W106288804 @default.
- W2120015323 cites W1529556207 @default.
- W2120015323 cites W1599335667 @default.
- W2120015323 cites W1607548623 @default.
- W2120015323 cites W2001411993 @default.
- W2120015323 cites W2003791246 @default.
- W2120015323 cites W2003995429 @default.
- W2120015323 cites W2012724629 @default.
- W2120015323 cites W2012853908 @default.
- W2120015323 cites W2013490265 @default.
- W2120015323 cites W2037787045 @default.
- W2120015323 cites W2081808419 @default.
- W2120015323 cites W2082249316 @default.
- W2120015323 cites W2097040817 @default.
- W2120015323 cites W2122908915 @default.
- W2120015323 cites W2164437357 @default.
- W2120015323 cites W3040586665 @default.
- W2120015323 cites W2944729808 @default.
- W2120015323 hasPublicationYear "2010" @default.
- W2120015323 type Work @default.
- W2120015323 sameAs 2120015323 @default.
- W2120015323 citedByCount "2" @default.
- W2120015323 countsByYear W21200153232015 @default.
- W2120015323 crossrefType "posted-content" @default.
- W2120015323 hasAuthorship W2120015323A5023951977 @default.
- W2120015323 hasAuthorship W2120015323A5051720885 @default.
- W2120015323 hasAuthorship W2120015323A5078371739 @default.
- W2120015323 hasConcept C114614502 @default.
- W2120015323 hasConcept C118615104 @default.
- W2120015323 hasConcept C132525143 @default.
- W2120015323 hasConcept C171036898 @default.
- W2120015323 hasConcept C202444582 @default.
- W2120015323 hasConcept C2780012671 @default.
- W2120015323 hasConcept C2780990831 @default.
- W2120015323 hasConcept C33923547 @default.
- W2120015323 hasConcept C4042151 @default.
- W2120015323 hasConcept C47458327 @default.
- W2120015323 hasConceptScore W2120015323C114614502 @default.
- W2120015323 hasConceptScore W2120015323C118615104 @default.
- W2120015323 hasConceptScore W2120015323C132525143 @default.
- W2120015323 hasConceptScore W2120015323C171036898 @default.
- W2120015323 hasConceptScore W2120015323C202444582 @default.
- W2120015323 hasConceptScore W2120015323C2780012671 @default.
- W2120015323 hasConceptScore W2120015323C2780990831 @default.
- W2120015323 hasConceptScore W2120015323C33923547 @default.
- W2120015323 hasConceptScore W2120015323C4042151 @default.
- W2120015323 hasConceptScore W2120015323C47458327 @default.
- W2120015323 hasLocation W21200153231 @default.
- W2120015323 hasOpenAccess W2120015323 @default.
- W2120015323 hasPrimaryLocation W21200153231 @default.
- W2120015323 hasRelatedWork W1778521510 @default.
- W2120015323 hasRelatedWork W1881326960 @default.
- W2120015323 hasRelatedWork W2078983092 @default.
- W2120015323 hasRelatedWork W2079643325 @default.
- W2120015323 hasRelatedWork W2127693187 @default.
- W2120015323 hasRelatedWork W2179975959 @default.
- W2120015323 hasRelatedWork W2262634370 @default.
- W2120015323 hasRelatedWork W2521224986 @default.
- W2120015323 hasRelatedWork W2761339831 @default.
- W2120015323 hasRelatedWork W2803809885 @default.
- W2120015323 hasRelatedWork W2885077633 @default.
- W2120015323 hasRelatedWork W2962772081 @default.
- W2120015323 hasRelatedWork W2963732942 @default.
- W2120015323 hasRelatedWork W2985914372 @default.
- W2120015323 hasRelatedWork W3008018122 @default.
- W2120015323 hasRelatedWork W3025479648 @default.
- W2120015323 hasRelatedWork W3100625388 @default.
- W2120015323 hasRelatedWork W3115963447 @default.
- W2120015323 hasRelatedWork W3125177404 @default.
- W2120015323 hasRelatedWork W3211437821 @default.
- W2120015323 isParatext "false" @default.
- W2120015323 isRetracted "false" @default.
- W2120015323 magId "2120015323" @default.
- W2120015323 workType "article" @default.