FRINK Linked Data Fragments server

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

• W2905876360 abstract "We prove that a formula predicted on the basis of non-rigorous physics arguments [Zdeborova and Krzakala: Phys. Rev. E (2007)] provides a lower bound on the chromatic number of sparse random graphs. The proof is based on the interpolation method from mathematical physics. In the case of random regular graphs the lower bound can be expressed algebraically, while in the case of the binomial random we obtain a variational formula. As an application we calculate improved explicit lower bounds on the chromatic number of random graphs for small (average) degrees. Additionally, show how asymptotic formulas for large degrees that were previously obtained by lengthy and complicated combinatorial arguments can be re-derived easily from these new results." @default.
• W2905876360 created "2019-01-01" @default.
• W2905876360 creator A5031194096 @default.
• W2905876360 creator A5044991483 @default.
• W2905876360 creator A5049935647 @default.
• W2905876360 date "2018-12-23" @default.
• W2905876360 modified "2023-09-27" @default.
• W2905876360 title "Lower bounds on the chromatic number of random graphs" @default.
• W2905876360 cites W132471885 @default.
• W2905876360 cites W183224012 @default.
• W2905876360 cites W1971493102 @default.
• W2905876360 cites W1988522098 @default.
• W2905876360 cites W2003791246 @default.
• W2905876360 cites W2008203889 @default.
• W2905876360 cites W2012724629 @default.
• W2905876360 cites W2013490265 @default.
• W2905876360 cites W2018483383 @default.
• W2905876360 cites W2022083710 @default.
• W2905876360 cites W2022956475 @default.
• W2905876360 cites W2037787045 @default.
• W2905876360 cites W2070702809 @default.
• W2905876360 cites W2082249316 @default.
• W2905876360 cites W2089189975 @default.
• W2905876360 cites W2098487101 @default.
• W2905876360 cites W2101851522 @default.
• W2905876360 cites W2105546154 @default.
• W2905876360 cites W2105860081 @default.
• W2905876360 cites W2114351639 @default.
• W2905876360 cites W2139757566 @default.
• W2905876360 cites W2161410247 @default.
• W2905876360 cites W2165387581 @default.
• W2905876360 cites W2173716583 @default.
• W2905876360 cites W2287686747 @default.
• W2905876360 cites W2566505556 @default.
• W2905876360 cites W2962896009 @default.
• W2905876360 cites W2963298199 @default.
• W2905876360 cites W2963892318 @default.
• W2905876360 cites W3106164415 @default.
• W2905876360 hasPublicationYear "2018" @default.
• W2905876360 type Work @default.
• W2905876360 sameAs 2905876360 @default.
• W2905876360 citedByCount "0" @default.
• W2905876360 crossrefType "posted-content" @default.
• W2905876360 hasAuthorship W2905876360A5031194096 @default.
• W2905876360 hasAuthorship W2905876360A5044991483 @default.
• W2905876360 hasAuthorship W2905876360A5049935647 @default.
• W2905876360 hasConcept C105795698 @default.
• W2905876360 hasConcept C114614502 @default.
• W2905876360 hasConcept C118615104 @default.
• W2905876360 hasConcept C121684516 @default.
• W2905876360 hasConcept C132525143 @default.
• W2905876360 hasConcept C134306372 @default.
• W2905876360 hasConcept C137800194 @default.
• W2905876360 hasConcept C196956537 @default.
• W2905876360 hasConcept C2781315470 @default.
• W2905876360 hasConcept C33923547 @default.
• W2905876360 hasConcept C41008148 @default.
• W2905876360 hasConcept C47458327 @default.
• W2905876360 hasConcept C502989409 @default.
• W2905876360 hasConcept C77553402 @default.
• W2905876360 hasConceptScore W2905876360C105795698 @default.
• W2905876360 hasConceptScore W2905876360C114614502 @default.
• W2905876360 hasConceptScore W2905876360C118615104 @default.
• W2905876360 hasConceptScore W2905876360C121684516 @default.
• W2905876360 hasConceptScore W2905876360C132525143 @default.
• W2905876360 hasConceptScore W2905876360C134306372 @default.
• W2905876360 hasConceptScore W2905876360C137800194 @default.
• W2905876360 hasConceptScore W2905876360C196956537 @default.
• W2905876360 hasConceptScore W2905876360C2781315470 @default.
• W2905876360 hasConceptScore W2905876360C33923547 @default.
• W2905876360 hasConceptScore W2905876360C41008148 @default.
• W2905876360 hasConceptScore W2905876360C47458327 @default.
• W2905876360 hasConceptScore W2905876360C502989409 @default.
• W2905876360 hasConceptScore W2905876360C77553402 @default.
• W2905876360 hasLocation W29058763601 @default.
• W2905876360 hasOpenAccess W2905876360 @default.
• W2905876360 hasPrimaryLocation W29058763601 @default.
• W2905876360 hasRelatedWork W1496467656 @default.
• W2905876360 hasRelatedWork W2037040143 @default.
• W2905876360 hasRelatedWork W2132095276 @default.
• W2905876360 hasRelatedWork W2133849580 @default.
• W2905876360 hasRelatedWork W2161691374 @default.
• W2905876360 hasRelatedWork W2610874398 @default.
• W2905876360 hasRelatedWork W2788803293 @default.
• W2905876360 hasRelatedWork W2895413583 @default.
• W2905876360 hasRelatedWork W3014264020 @default.
• W2905876360 hasRelatedWork W3021362503 @default.
• W2905876360 hasRelatedWork W3037783236 @default.
• W2905876360 hasRelatedWork W3047023186 @default.
• W2905876360 hasRelatedWork W3082392245 @default.
• W2905876360 hasRelatedWork W3101514374 @default.
• W2905876360 hasRelatedWork W3103161841 @default.
• W2905876360 hasRelatedWork W3104659530 @default.
• W2905876360 hasRelatedWork W3129138261 @default.
• W2905876360 hasRelatedWork W3196234164 @default.
• W2905876360 hasRelatedWork W837170432 @default.
• W2905876360 hasRelatedWork W2962939855 @default.
• W2905876360 isParatext "false" @default.
• W2905876360 isRetracted "false" @default.
• W2905876360 magId "2905876360" @default.

• next