{"entities":{"Q5963760":{"pageid":8140562,"ns":120,"title":"Item:Q5963760","lastrevid":58643958,"modified":"2026-04-06T03:51:33Z","type":"item","id":"Q5963760","labels":{"en":{"language":"en","value":"The condensation phase transition in random graph coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6544482"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963760$F9C3644A-B6CD-475A-B557-99BBBEFF619D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"384c4afd0994faeb04b32c936b645d6f2df0b75d","datavalue":{"value":{"text":"The condensation phase transition in random graph coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5963760$DC62A77F-2AD9-4271-BF59-3038D877AECD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c15f94c9a10eb3c52faa1b95e35cfa0503e143e7","datavalue":{"value":"1341.82027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963760$67E5C31D-6ACB-4488-9CFA-A4603A6DDC04","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"19e6c6451dff24e8d8c12ffcdc690bea00b1c5ce","datavalue":{"value":{"entity-type":"item","numeric-id":248238,"id":"Q248238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963760$DD6054C7-6066-41C5-9FA8-741FB753C5E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c73b4338f28d8186cf67aa732b3494abc3a0889e","datavalue":{"value":{"entity-type":"item","numeric-id":248239,"id":"Q248239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963760$1B6F2766-3A5A-4680-9DDA-712A40E964F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da0e310584a2680c64f6dfd99bb05a8e0d9e0c30","datavalue":{"value":{"entity-type":"item","numeric-id":248240,"id":"Q248240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963760$856D7112-07F0-4047-8E40-C105CF2709AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"84a4b636f54f4de5bf7b6671b30c8310de4f9b24","datavalue":{"value":{"entity-type":"item","numeric-id":590767,"id":"Q590767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963760$C7462741-9DFA-42C1-859F-401970A31984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06c2bb062e1c2d6c7d8effed64a3cc8e206996f8","datavalue":{"value":{"entity-type":"item","numeric-id":248242,"id":"Q248242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963760$90A8BC7F-1C8C-42B3-8E22-008731FF4C8E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"74062a62bcb16497befde51af6dcf546af6addde","datavalue":{"value":{"entity-type":"item","numeric-id":192672,"id":"Q192672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963760$69D76BAA-4ECE-43ED-909D-C233D22F12A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f429de4bb61af0cec7dd689742f7976bba897976","datavalue":{"value":{"time":"+2016-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5963760$AEC5E5D7-A2B0-4E68-BCC4-103865253227","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"143d130c906719983140b011540aac708d0275cf","datavalue":{"value":"https://arxiv.org/abs/1404.5513","type":"string"},"datatype":"url"},"type":"statement","id":"Q5963760$03EBE571-B04E-415F-8E67-E6B2BC4608B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"afa5e40ed3fc909c4b7d61758d882fda12b377b2","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2014/4716/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5963760$7DB65DCE-9784-4BC1-816B-26324119AC16","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"329d2797c8bf09f448174be15a3acb7fc76e3790","datavalue":{"value":"The cavity method is a non-rigorous approach which has been proposed to study diluted mean-field models, in which the geometry of interactions is described by a sparse random graph or hypergraph. The specific model therein considered is the Potts antiferromagnet on the Erd\u0151s-Renyi random graph at zero temperature known as the random graph coloring problem. The contribution of the present paper is to prove that, in the random graph coloring problem, condensation occurs at the exact value predicted by the cavity method. The key of the proof is to establish an explicit link between the combinatorics of the graph coloring problem and the cavity formalism.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5963760$834A4CAD-4BF1-4A46-B3EF-B3C364E19E3C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"75a45b76db153c66d61ccedd203c8ca07754cfb7","datavalue":{"value":{"entity-type":"item","numeric-id":1297751,"id":"Q1297751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963760$4B68F82D-AB5F-4271-B5D8-B93C24884BED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6270beb3f138de18bcf9496281086bec933669ba","datavalue":{"value":"82B26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963760$4B8C8A66-0E1A-4FC5-9843-C1D097BD6808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963760$52BB2EC9-9506-448C-A7C4-68FD35F989DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963760$50646A69-C0FE-4341-9850-722C35AC0A90","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a28d2dc83f3358e93c7fa9713708a362b299fac7","datavalue":{"value":"6544482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963760$DF99F018-D8DF-4A76-9C76-C3E2F6568329","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"011292841bfecc5a96af7eefb5f2207525532434","datavalue":{"value":"phase transition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5963760$7614ADEF-3AB6-49F2-B70C-C16763B107E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5963760$D24C13F6-9BB7-48DC-BD30-1D59B08E5D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5963760$58A02419-08C5-475D-B074-26D4EA74D5F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"412ae5a1856a75ba77cc41e8a5df1e8e6a981498","datavalue":{"value":"cavity method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5963760$C4EF30EF-2120-49C1-9CEA-A867C074D0F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6eb134ad6dc0542f6a6e8c45185c1272bc38b9a1","datavalue":{"value":"diluted mean-field model","type":"string"},"datatype":"string"},"type":"statement","id":"Q5963760$C21CF604-E505-496A-B9AF-33936CDDF925","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963760$A789C6F4-D2CE-440C-881A-2DA7C5CE2FED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ca3da2014d071fac212b8c2cfbf00e51e0502d2d","datavalue":{"value":"W3106164415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963760$9F258C1E-CA24-4D11-A0C5-439872E94E18","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a967072ce1e55b8e9aee38724fe3f6f250712319","datavalue":{"value":{"entity-type":"item","numeric-id":4705349,"id":"Q4705349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963760$4BF66574-565A-4B2F-9102-2E29E77A171F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c904ec5fe1d4be7f07fb97f3e923f75bb422f427","datavalue":{"value":{"entity-type":"item","numeric-id":5920569,"id":"Q5920569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963760$F1ADFA38-0DEF-4908-A0B1-33A30F78D361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72cbe71d777fcac06036a4f46d586bd573e46413","datavalue":{"value":{"entity-type":"item","numeric-id":748442,"id":"Q748442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963760$D125026D-38D8-40E5-9106-C3B62C6A3C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d594fa8b07256e84d93e987e920d523adfe1adb","datavalue":{"value":{"entity-type":"item","numeric-id":396853,"id":"Q396853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963760$3AB5EE33-0404-4A01-95AA-861A6FC3BB03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3140a0e14d24a4c1aba2bf806dc625636324782d","datavalue":{"value":{"entity-type":"item","numeric-id":5743395,"id":"Q5743395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963760$A8835329-600E-4424-9052-7703DB7598FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96fb9da37ba4e8c65688c646ed0fec8b9e7cac0d","datavalue":{"value":{"entity-type":"item","numeric-id":382272,"id":"Q382272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963760$C2B73BC0-95FA-4E09-9409-0F9626445580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f9331e894d8310266e71c8b2c50143a01165200","datavalue":{"value":{"entity-type":"item","numeric-id":985984,"id":"Q985984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963760$4CB82521-85D3-4A5A-A5CB-476555ED4B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6fb9bd0811dd0bb29ef0b6ba35bc5301394ba3b","datavalue":{"value":{"entity-type":"item","numeric-id":3193175,"id":"Q3193175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963760$48CC98C6-2D6F-4948-92DE-9BD1293F9B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca9113ff2835bdae8702f4f9acaf1a3a235b956","datavalue":{"value":{"entity-type":"item","numeric-id":1963668,"id":"Q1963668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963760$8682FB94-6C25-48B2-8C05-BCFE86A74CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd227013a96dd65d0289b90d93ff4bba0dd80ab","datavalue":{"value":{"entity-type":"item","numeric-id":3286850,"id":"Q3286850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963760$E06156AC-EBCC-493C-BA3D-A1453ADEB595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d3315894380497d70eba936d55f1b82213f5560","datavalue":{"value":{"entity-type":"item","numeric-id":3122905,"id":"Q3122905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963760$3DCA1E07-1FB1-4068-9DD1-F3D5731948A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963760$F8C294C2-1FB2-4ECE-B2DE-013208B147CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cbc2110c8a47e6f523192c630afdcad6af8719b","datavalue":{"value":{"entity-type":"item","numeric-id":4337846,"id":"Q4337846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963760$F6784A0B-F839-46FF-938E-8146ECBD47BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"468f57a6eed89c0b8fd32facdc625747adf460b1","datavalue":{"value":{"entity-type":"item","numeric-id":5385913,"id":"Q5385913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963760$B4915C73-4509-4766-BD02-15729D2D7E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14b5b68e795fecee578ee6f531023fb47d4d0bfa","datavalue":{"value":{"entity-type":"item","numeric-id":4226453,"id":"Q4226453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963760$C002DD27-F5B7-4B05-B0FF-A7A8A2B2F346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6fe180c6527bbb0c67e7885ee00fa3f6b3d96ba","datavalue":{"value":{"entity-type":"item","numeric-id":3611833,"id":"Q3611833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963760$B623C5AB-DC41-4EFB-981B-30B7F5259F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eff9feee0d35e6c221366648bf8f1bb4b51b8f1","datavalue":{"value":{"entity-type":"item","numeric-id":5415525,"id":"Q5415525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963760$E164B897-9892-4825-B2B2-AC8120C56AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e812fd6d5fa9609a40a3a6451c7382777212186d","datavalue":{"value":{"entity-type":"item","numeric-id":2498172,"id":"Q2498172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963760$10363475-BAAC-4560-AD06-F3FD206E8954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"807e19a8c796c6f33109bf25e753124cdbb5091d","datavalue":{"value":{"entity-type":"item","numeric-id":4413910,"id":"Q4413910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963760$DAA4DE51-CD4B-4458-B6CC-18C316FA89BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf601bf6500a07507d166b188fcdaa69dc51f1c2","datavalue":{"value":{"entity-type":"item","numeric-id":5366890,"id":"Q5366890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963760$97B85968-5313-4CD4-AC6F-255FB1B1DA74","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4c8621391105be9ba162557c1994f8d2a9ad4b7e","datavalue":{"value":"10.1007/S00220-015-2464-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963760$8A045CA8-5A68-4B32-BCB6-F8337CD0FD33","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ef44292d25c3e674f267d09477a4500db7ac251","datavalue":{"value":{"entity-type":"item","numeric-id":2969638,"id":"Q2969638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f75f613f36ad473ab9c566d4bf36aac521454982","datavalue":{"value":{"amount":"+0.901223123073578","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5963760$5F19700D-FB01-4909-A7C6-98F3238FE8F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26233490f5963f20bfdaf404268c683778f60712","datavalue":{"value":{"entity-type":"item","numeric-id":303945,"id":"Q303945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46d223ad554d7695df726b9d4ef886787b359677","datavalue":{"value":{"amount":"+0.8644804954528809","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5963760$7620AA5E-402A-4336-A01E-78FEA68036B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"323e807b0065ed8371c708162a1e2fa8e8685507","datavalue":{"value":{"entity-type":"item","numeric-id":5743395,"id":"Q5743395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"333b3234ec079ee3954bdae3879c3dc699bde595","datavalue":{"value":{"amount":"+0.823143482208252","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5963760$A7DCF5F6-77CD-4CEE-A4DB-0CB819C6C1A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a1599782dc4f4ca4d8e01b9d0de8e5b97cb58fa","datavalue":{"value":{"entity-type":"item","numeric-id":2837678,"id":"Q2837678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46959a773d4e664551b270752a67fe5648485a7f","datavalue":{"value":{"amount":"+0.8211935758590698","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5963760$E4B1B2D4-2C6B-4CE2-A1DF-60E8CA5C02AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5963760","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5963760"}}}}}