{"entities":{"Q1753047":{"pageid":1763789,"ns":120,"title":"Item:Q1753047","lastrevid":72896424,"modified":"2026-04-14T08:36:49Z","type":"item","id":"Q1753047","labels":{"en":{"language":"en","value":"Constraining the clustering transition for colorings of sparse random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6873116"}},"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":"Q1753047$2B2A2019-99DC-4B2D-AE98-316EF4543C96","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55224bd1d87da3fe0bce102d98646d102bb11ac3","datavalue":{"value":{"text":"Constraining the clustering transition for colorings of sparse random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1753047$C6CA5305-B45E-4671-A7F9-E2C1E7F9DB96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"48651d65c485e494978b0c0c0c2bf710e41f3e31","datavalue":{"value":"1391.05225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753047$70E235F1-8CFE-4E18-B23C-097EE5816AD7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f238d6a145f65692fb4393185d78bed585216d44","datavalue":{"value":{"entity-type":"item","numeric-id":1753046,"id":"Q1753046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753047$7DC16335-CC4B-4AF6-BDD1-D95C14BA63D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f74fe09b87e0ac8b962868920b53a656eff096e2","datavalue":{"value":{"entity-type":"item","numeric-id":295852,"id":"Q295852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753047$7D4C6A36-22F0-4AFE-B055-F000F4A78AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753047$5A8B5DB2-DF11-47D8-B5D9-7D8F137C38C6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753047$F9EBA05D-AB3D-4920-B2C7-40B574AF8636","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"889be0f8e7c5593fd9d724762872dd9608a4e49c","datavalue":{"value":{"time":"+2018-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1753047$52480759-98E0-4702-A9F0-FEE308E85AD2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3e8c3586fea9160bb095e462793105e61bf0e08","datavalue":{"value":"https://arxiv.org/abs/1705.07944","type":"string"},"datatype":"url"},"type":"statement","id":"Q1753047$BA3C3674-6EFD-467A-83F6-035425BD2898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"56bd6f2594370c4e50b7373f0dd6149ab92287a4","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i1p72","type":"string"},"datatype":"url"},"type":"statement","id":"Q1753047$2A746757-2E14-475F-AB6D-F39466038E91","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"915534db99b5d3e509a12ff1200af5c2074f7a69","datavalue":{"value":"Summary: Let \\(\\Omega_q\\) denote the set of proper \\([q]\\)-colorings of the random graph \\(G_{n,m}, m=dn/2\\) and let \\(H_q\\) be the graph with vertex set \\(\\Omega_q\\) and an edge \\(\\{\\sigma,\\tau\\}\\) where \\(\\sigma,\\tau\\) are mappings \\([n]\\rightarrow[q]\\) iff \\(h(\\sigma,\\tau)=1\\). Here \\(h(\\sigma,\\tau)\\) is the Hamming distance \\(|\\{v\\in [n]:\\sigma(v)\\neq\\tau(v)\\}|\\). We show that w.h.p. \\(H_q\\) contains a single giant component containing almost all colorings in \\(\\Omega_q\\) if \\(d\\) is sufficiently large and \\(q\\geq \\frac{cd}{\\log d}\\) for a constant \\(c>3/2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753047$86FA9ABD-F149-417A-AA49-A7A10572A2C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753047$9A678BA1-8F09-48FB-8D3A-908C56D532C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f451df60b1b0a70e4c88ab4b9c5e51288a6ac51","datavalue":{"value":"6873116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753047$4CFDB72E-F80E-4F56-8A60-7F7DBDCBFBAA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753047$2662092F-919B-4C43-A760-A93451C023E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753047$9D284328-BB26-44EE-A243-0D1E33F15290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a2893b04f3f5772b952a4e782b9380671870572","datavalue":{"value":"clustering transition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753047$B04D95A9-1F98-479B-9F76-7A9841EBD721","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":"Q1753047$8D6034BD-22D6-4DBA-8438-D350D90F506A","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":"Q1753047$924EE054-D68C-4DFF-91AE-00ED37372170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c836eb4369965b5c2a52954a497a079b720dcdc8","datavalue":{"value":{"entity-type":"item","numeric-id":5892482,"id":"Q5892482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753047$144DBBA4-79DF-4A73-965B-459DFEE6A3C3","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":"Q1753047$7CE56F9A-EB90-4115-9C92-077630DC8813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01f12d019c9be4183098373a1e02aedce8bde331","datavalue":{"value":{"entity-type":"item","numeric-id":5963760,"id":"Q5963760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753047$DF087ABF-E859-4479-A9A1-B11D859CF060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2502131362d297fe701a92f9f96e1048bbea3d0a","datavalue":{"value":{"entity-type":"item","numeric-id":5366948,"id":"Q5366948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753047$20441FC1-5D0F-436A-BB22-0BF92BA20A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f11d905c5d301eb7550191ae68eb684c9598dcb8","datavalue":{"value":{"entity-type":"item","numeric-id":4111621,"id":"Q4111621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753047$99A7F2FF-000B-4A18-B99B-3B2C2C83D30B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7955c6e632c62fc5b965c85834c4907eadec4719","datavalue":{"value":{"entity-type":"item","numeric-id":2941489,"id":"Q2941489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753047$0CC4238F-1095-4643-B954-A1E05F9B9FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aaf62d8b0dd458e9bc5f818a51a609edac9992f","datavalue":{"value":{"entity-type":"item","numeric-id":3419603,"id":"Q3419603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753047$0561D332-0B4E-4AB0-B0C3-AC1D9E5E2DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6254e3774534a53de166055c12cccf75cb257bc2","datavalue":{"value":{"entity-type":"item","numeric-id":4050627,"id":"Q4050627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753047$0733231E-C194-4724-A03F-44E5A0790434","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":"Q1753047$4198C5EA-3D40-4F37-9B2E-8D894F7EA1F0","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":"Q1753047$7E1BA35D-7D60-4117-B829-4A8D2E8A3A2E","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":"Q1753047$6A3B7DC9-447E-4098-A640-0B0518474BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b620e0c231ec0ee06b746eeaa690896d2abbdb23","datavalue":{"value":{"entity-type":"item","numeric-id":3677786,"id":"Q3677786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753047$E8C38C50-CAF0-4F78-934D-7F810CF5C6A3","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"9419ccfd6622f4c958afa73bb6ebb0ebef36b370","datavalue":{"value":"bafkreia5fqgpgzzp6u425b6hm7sgtr6duzgwysu2nb7aenihsldjxmmila","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753047$CFFA2EFF-E85A-4358-84AA-A025DC21A074","rank":"normal"}],"P1643":[{"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":"25ff970a65f0ee2835e5f6c6b1995b4f84ea099b","datavalue":{"value":{"amount":"+0.8196825981140137","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":"Q1753047$C7BD73B2-01CA-44BF-B14D-9CA6A9AFBA52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49488a6cd079f9e77ccb7d7749ad46dce856d95d","datavalue":{"value":{"entity-type":"item","numeric-id":722328,"id":"Q722328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"172a40e4676d956f7100c2f0fb9008f36475742d","datavalue":{"value":{"amount":"+0.8177054524421692","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":"Q1753047$8418B6E1-5FB0-4FC1-92B9-68155E67B40C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cae4474b2a299a55a36cbffbebd4f05a8c9e54a5","datavalue":{"value":{"entity-type":"item","numeric-id":3419603,"id":"Q3419603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8d6fc4d0b1684765fb6bd309f81383e455734c6","datavalue":{"value":{"amount":"+0.8149517774581909","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":"Q1753047$2020848F-141C-42D6-A02E-95149E235071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eda668e8c2babe19c549648ae61d55ea0edd7a32","datavalue":{"value":{"entity-type":"item","numeric-id":5387670,"id":"Q5387670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"760dda3f1d34118e45dfb530b9ceddc0f0d00fab","datavalue":{"value":{"amount":"+0.8096325993537903","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":"Q1753047$FB8C3A9B-7D0E-437A-982B-7DA738AE92BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3f1f78a8f74c07c83e515e7b5fdfd8637a56e76","datavalue":{"value":{"entity-type":"item","numeric-id":4608004,"id":"Q4608004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7065d64ccef82affadfe65a168ad6dc1360ec43c","datavalue":{"value":{"amount":"+0.8048025965690613","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":"Q1753047$64E03339-F8E4-43D6-AAC9-CE34A3484B1E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constraining the clustering transition for colorings of sparse random graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Constraining_the_clustering_transition_for_colorings_of_sparse_random_graphs"}}}}}