FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2905085953> ?p ?o ?g. }

• W2905085953 abstract "For a graph $G=(V,E)$, $kin mathbb{N}$, and a complex number $w$ the partition function of the univariate Potts model is defined as [ {bf Z}(G;k,w):=sum_{phi:Vto [k]}prod_{substack{uvin E phi(u)=phi(v)}}w, ] where $[k]:={1,ldots,k}$. In this paper we give zero-free regions for the partition function of the anti-ferromagnetic Potts model on bounded degree graphs. In particular we show that for any $Deltain mathbb{N}$ and any $kgeq eDelta+1$, there exists an open set $U$ in the complex plane that contains the interval $[0,1)$ such that ${bf Z}(G;k,w)neq 0$ for any $win U$ and any graph $G$ of maximum degree at most $Delta$. (Here $e$ denotes the base of the natural logarithm.) For small values of $Delta$ we are able to give better results. As an application of our results we obtain improved bounds on $k$ for the existence of deterministic approximation algorithms for counting the number of proper $k$-colourings of graphs of small maximum degree." @default.
• W2905085953 created "2018-12-22" @default.
• W2905085953 creator A5020874001 @default.
• W2905085953 creator A5031655569 @default.
• W2905085953 creator A5072303140 @default.
• W2905085953 creator A5078997533 @default.
• W2905085953 date "2018-12-18" @default.
• W2905085953 modified "2023-09-23" @default.
• W2905085953 title "On zero-free regions for the anti-ferromagnetic Potts model on bounded-degree graphs" @default.
• W2905085953 cites W1531965102 @default.
• W2905085953 cites W1590167836 @default.
• W2905085953 cites W1967661433 @default.
• W2905085953 cites W1986631610 @default.
• W2905085953 cites W2003283743 @default.
• W2905085953 cites W2003610656 @default.
• W2905085953 cites W2009768419 @default.
• W2905085953 cites W2158782826 @default.
• W2905085953 cites W2577918895 @default.
• W2905085953 cites W2898624802 @default.
• W2905085953 cites W2962684356 @default.
• W2905085953 cites W2963400600 @default.
• W2905085953 cites W2963793606 @default.
• W2905085953 cites W2963958955 @default.
• W2905085953 cites W2971663834 @default.
• W2905085953 cites W2981658417 @default.
• W2905085953 cites W3124123742 @default.
• W2905085953 cites W9125994 @default.
• W2905085953 cites W2227075066 @default.
• W2905085953 hasPublicationYear "2018" @default.
• W2905085953 type Work @default.
• W2905085953 sameAs 2905085953 @default.
• W2905085953 citedByCount "3" @default.
• W2905085953 countsByYear W29050859532019 @default.
• W2905085953 countsByYear W29050859532022 @default.
• W2905085953 crossrefType "posted-content" @default.
• W2905085953 hasAuthorship W2905085953A5020874001 @default.
• W2905085953 hasAuthorship W2905085953A5031655569 @default.
• W2905085953 hasAuthorship W2905085953A5072303140 @default.
• W2905085953 hasAuthorship W2905085953A5078997533 @default.
• W2905085953 hasConcept C114614502 @default.
• W2905085953 hasConcept C118615104 @default.
• W2905085953 hasConcept C121332964 @default.
• W2905085953 hasConcept C132525143 @default.
• W2905085953 hasConcept C134306372 @default.
• W2905085953 hasConcept C138885662 @default.
• W2905085953 hasConcept C24890656 @default.
• W2905085953 hasConcept C26873012 @default.
• W2905085953 hasConcept C2775997480 @default.
• W2905085953 hasConcept C2778401447 @default.
• W2905085953 hasConcept C2780813799 @default.
• W2905085953 hasConcept C33923547 @default.
• W2905085953 hasConcept C34388435 @default.
• W2905085953 hasConcept C39927690 @default.
• W2905085953 hasConcept C41895202 @default.
• W2905085953 hasConcept C42812 @default.
• W2905085953 hasConcept C51329190 @default.
• W2905085953 hasConcept C62520636 @default.
• W2905085953 hasConcept C98925819 @default.
• W2905085953 hasConceptScore W2905085953C114614502 @default.
• W2905085953 hasConceptScore W2905085953C118615104 @default.
• W2905085953 hasConceptScore W2905085953C121332964 @default.
• W2905085953 hasConceptScore W2905085953C132525143 @default.
• W2905085953 hasConceptScore W2905085953C134306372 @default.
• W2905085953 hasConceptScore W2905085953C138885662 @default.
• W2905085953 hasConceptScore W2905085953C24890656 @default.
• W2905085953 hasConceptScore W2905085953C26873012 @default.
• W2905085953 hasConceptScore W2905085953C2775997480 @default.
• W2905085953 hasConceptScore W2905085953C2778401447 @default.
• W2905085953 hasConceptScore W2905085953C2780813799 @default.
• W2905085953 hasConceptScore W2905085953C33923547 @default.
• W2905085953 hasConceptScore W2905085953C34388435 @default.
• W2905085953 hasConceptScore W2905085953C39927690 @default.
• W2905085953 hasConceptScore W2905085953C41895202 @default.
• W2905085953 hasConceptScore W2905085953C42812 @default.
• W2905085953 hasConceptScore W2905085953C51329190 @default.
• W2905085953 hasConceptScore W2905085953C62520636 @default.
• W2905085953 hasConceptScore W2905085953C98925819 @default.
• W2905085953 hasOpenAccess W2905085953 @default.
• W2905085953 hasRelatedWork W1823520861 @default.
• W2905085953 hasRelatedWork W1984254060 @default.
• W2905085953 hasRelatedWork W2127536330 @default.
• W2905085953 hasRelatedWork W2594974890 @default.
• W2905085953 hasRelatedWork W2607131610 @default.
• W2905085953 hasRelatedWork W2797379022 @default.
• W2905085953 hasRelatedWork W2802383290 @default.
• W2905085953 hasRelatedWork W2949444750 @default.
• W2905085953 hasRelatedWork W2950270701 @default.
• W2905085953 hasRelatedWork W2950930877 @default.
• W2905085953 hasRelatedWork W2952340676 @default.
• W2905085953 hasRelatedWork W2953065154 @default.
• W2905085953 hasRelatedWork W2964120731 @default.
• W2905085953 hasRelatedWork W2964642894 @default.
• W2905085953 hasRelatedWork W2996901643 @default.
• W2905085953 hasRelatedWork W3036033298 @default.
• W2905085953 hasRelatedWork W3123868149 @default.
• W2905085953 hasRelatedWork W3201541397 @default.
• W2905085953 hasRelatedWork W3202472602 @default.
• W2905085953 hasRelatedWork W3204521370 @default.
• W2905085953 isParatext "false" @default.
• W2905085953 isRetracted "false" @default.

• next