Matches in SemOpenAlex for { <https://semopenalex.org/work/W2425472894> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2425472894 abstract "Let $H_{mathrm{WR}}$ be the path on $3$ vertices with a loop at each vertex. D. Galvin conjectured, and E. Cohen, W. Perkins and P. Tetali proved that for any $d$-regular simple graph $G$ on $n$ vertices we have $$hom(G,H_{mathrm{WR}})leq hom(K_{d+1},H_{mathrm{WR}})^{n/(d+1)}.$$ In this paper we give a short proof of this theorem together with the proof of a conjecture of Cohen, Perkins and Tetali. Our main tool is a simple bijection between the Widom-Rowlinson model and the hard-core model on another graph. We also give a large class of graphs $H$ for which we have $$hom(G,H)leq hom(K_{d+1},H)^{n/(d+1)}.$$ In particular, we show that the above inequality holds if $H$ is a path or a cycle of even length at least $6$ with loops at every vertex." @default.
- W2425472894 created "2016-06-24" @default.
- W2425472894 creator A5025074585 @default.
- W2425472894 creator A5047220138 @default.
- W2425472894 creator A5073644023 @default.
- W2425472894 creator A5079031174 @default.
- W2425472894 date "2016-06-12" @default.
- W2425472894 modified "2023-09-27" @default.
- W2425472894 title "The Widom-Rowlinson model, the hard-core model and the extremality of the complete graph" @default.
- W2425472894 cites W1593988169 @default.
- W2425472894 cites W1645243942 @default.
- W2425472894 cites W1910126432 @default.
- W2425472894 cites W1986646471 @default.
- W2425472894 cites W2077437403 @default.
- W2425472894 cites W2213178739 @default.
- W2425472894 cites W2963574247 @default.
- W2425472894 hasPublicationYear "2016" @default.
- W2425472894 type Work @default.
- W2425472894 sameAs 2425472894 @default.
- W2425472894 citedByCount "1" @default.
- W2425472894 countsByYear W24254728942016 @default.
- W2425472894 crossrefType "posted-content" @default.
- W2425472894 hasAuthorship W2425472894A5025074585 @default.
- W2425472894 hasAuthorship W2425472894A5047220138 @default.
- W2425472894 hasAuthorship W2425472894A5073644023 @default.
- W2425472894 hasAuthorship W2425472894A5079031174 @default.
- W2425472894 hasConcept C114614502 @default.
- W2425472894 hasConcept C118615104 @default.
- W2425472894 hasConcept C121332964 @default.
- W2425472894 hasConcept C121864883 @default.
- W2425472894 hasConcept C132525143 @default.
- W2425472894 hasConcept C184670325 @default.
- W2425472894 hasConcept C24424167 @default.
- W2425472894 hasConcept C2780990831 @default.
- W2425472894 hasConcept C2993105083 @default.
- W2425472894 hasConcept C2993220905 @default.
- W2425472894 hasConcept C33923547 @default.
- W2425472894 hasConcept C80899671 @default.
- W2425472894 hasConceptScore W2425472894C114614502 @default.
- W2425472894 hasConceptScore W2425472894C118615104 @default.
- W2425472894 hasConceptScore W2425472894C121332964 @default.
- W2425472894 hasConceptScore W2425472894C121864883 @default.
- W2425472894 hasConceptScore W2425472894C132525143 @default.
- W2425472894 hasConceptScore W2425472894C184670325 @default.
- W2425472894 hasConceptScore W2425472894C24424167 @default.
- W2425472894 hasConceptScore W2425472894C2780990831 @default.
- W2425472894 hasConceptScore W2425472894C2993105083 @default.
- W2425472894 hasConceptScore W2425472894C2993220905 @default.
- W2425472894 hasConceptScore W2425472894C33923547 @default.
- W2425472894 hasConceptScore W2425472894C80899671 @default.
- W2425472894 hasLocation W24254728941 @default.
- W2425472894 hasOpenAccess W2425472894 @default.
- W2425472894 hasPrimaryLocation W24254728941 @default.
- W2425472894 hasRelatedWork W1554472400 @default.
- W2425472894 hasRelatedWork W1983243665 @default.
- W2425472894 hasRelatedWork W2011571064 @default.
- W2425472894 hasRelatedWork W2034679949 @default.
- W2425472894 hasRelatedWork W2311250512 @default.
- W2425472894 hasRelatedWork W2473857262 @default.
- W2425472894 hasRelatedWork W2796605221 @default.
- W2425472894 hasRelatedWork W2899043189 @default.
- W2425472894 hasRelatedWork W2924365128 @default.
- W2425472894 hasRelatedWork W2952331453 @default.
- W2425472894 hasRelatedWork W2952371250 @default.
- W2425472894 hasRelatedWork W2963328211 @default.
- W2425472894 hasRelatedWork W2963684960 @default.
- W2425472894 hasRelatedWork W2982522950 @default.
- W2425472894 hasRelatedWork W2989573021 @default.
- W2425472894 hasRelatedWork W3122774509 @default.
- W2425472894 hasRelatedWork W3127344383 @default.
- W2425472894 hasRelatedWork W3127690597 @default.
- W2425472894 hasRelatedWork W3131168989 @default.
- W2425472894 hasRelatedWork W3153466127 @default.
- W2425472894 isParatext "false" @default.
- W2425472894 isRetracted "false" @default.
- W2425472894 magId "2425472894" @default.
- W2425472894 workType "article" @default.