{"entities":{"Q5875492":{"pageid":7905043,"ns":120,"title":"Item:Q5875492","lastrevid":93267878,"modified":"2026-06-05T04:06:32Z","type":"item","id":"Q5875492","labels":{"en":{"language":"en","value":"On a Connectivity Threshold for Colorings of Random Graphs and Hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650103"}},"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":"Q5875492$6805A610-DC62-4A1F-B42E-A2F5D814313E","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":"Q5875492$98781ACC-107F-481C-AB0E-E317F3EDD4C8","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":"Q5875492$163624D8-0B46-4BFF-B57E-5B721E338A85","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6695abe38664d65c38747de7b5fe54d9caa92dea","datavalue":{"value":{"time":"+2023-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5875492$2C80FDB8-5AD5-4705-BB26-729B993BA50D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875492$8AC331C7-A32B-4BA0-91B2-C4C7BB4B877B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875492$2E0B4C8D-51BF-4EA1-B5C3-01905F382AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875492$AC2596C7-D009-4D95-8E5D-0627D6E13606","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3614c1b6dfc995cab58946668ba61e5527d54706","datavalue":{"value":"7650103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875492$AE46341F-AD91-4ADC-A020-6486D6DFEECF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875492$3E6C2087-FA60-4DEF-8896-B89F72CD3582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"245bb46b54951018ca725c73286f7f519e3b12ac","datavalue":{"value":"colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875492$6AE8CB11-B733-46D4-A0D7-97063F2570C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c54b953fd1fc88617a43be41b4bfaa30bf86786f","datavalue":{"value":"ergodicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875492$C7256B4A-F803-498A-AE3D-67D1AA353088","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":"Q5875492$D823AED8-B518-4B54-864E-BF9BBD4FDCAB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"36cb894e89286e65121defd892fe97b62d6de865","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2019/11251/pdf/LIPIcs-APPROX-RANDOM-2019-36.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5875492$8DF58EB4-F844-40D2-A4F8-A9731BD5AC36","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8caeb3d0a3f0e1f7e2a20ab292da924b0c8524f9","datavalue":{"value":"W2978040167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875492$DAA0A534-BEAF-45D0-9BF4-3DB3A07E0999","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1dcafd3b60bb1abaf986febad5e6587845f6c6a4","datavalue":{"value":{"text":"On a Connectivity Threshold for Colorings of Random Graphs and Hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5875492$959AD873-7FF9-4CC6-AEA9-3CCF824C4E52","rank":"normal"}],"P223":[{"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":"Q5875492$C8536BB7-2C4D-483E-A9E8-2C4731D6A1AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2d70d8939fca3624a82cb97bf7c38b368870f67","datavalue":{"value":{"entity-type":"item","numeric-id":5229334,"id":"Q5229334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875492$B06A70FD-9414-40FF-B351-342F95064C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c50cc9ad379ad46f466754414ae89b2012fa0fa3","datavalue":{"value":{"entity-type":"item","numeric-id":5233753,"id":"Q5233753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875492$156B0BC4-3525-40EB-A5D7-C5EEE3CB6DF9","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":"Q5875492$82B11C2C-C75C-47E9-AD3E-2C87B6B881BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78a775ff9d216f51dea46e921f3ca629caac6188","datavalue":{"value":{"entity-type":"item","numeric-id":896058,"id":"Q896058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875492$1D339B75-7C9F-4BFA-88D4-25AB262E81F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45ee33a2cf83a7099bcd7b3e7a389bf49401366b","datavalue":{"value":{"entity-type":"item","numeric-id":4608004,"id":"Q4608004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875492$FCA7C0DC-1800-42A3-8332-C5916B5A7BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1eeb19484b4915ef5ca059d67a4d95a28cbbf0","datavalue":{"value":{"entity-type":"item","numeric-id":1621073,"id":"Q1621073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875492$FF12E61A-D9FA-45B1-8286-F5D3BCE797F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfd65dfef9da058b77f7f2e0761bed87f86f3464","datavalue":{"value":{"entity-type":"item","numeric-id":4602761,"id":"Q4602761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875492$42D1E685-0131-4B68-A926-72202E162086","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":"Q5875492$68E671FC-FF92-4E7D-8603-E97997BF505F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a8009be23cbf4513940e3be96f1c76d8712cc60","datavalue":{"value":{"entity-type":"item","numeric-id":1753047,"id":"Q1753047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875492$0336C7D6-5EC2-43E4-8477-37C1613FBC25","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":"Q5875492$29276788-7FD3-4549-8195-27EEF00915AF","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":"Q5875492$F7DA1785-D023-4669-9003-9DF0C738410A","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":"Q5875492$B2BAEF63-9AD2-4CEB-92FB-8C54DBFEA38C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6628e1cd473d3db03cd9ee97df9db36b56e1cbe7","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2019.36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875492$4C2E3452-FBBF-45C1-A112-5290ADD673E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbd71fa1aa4bc48ccb19da9e10d079cef4110006","datavalue":{"value":{"entity-type":"item","numeric-id":5128749,"id":"Q5128749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ee697f58d0407f325cb7c058969ea1c5256a13d","datavalue":{"value":{"amount":"+0.96628153","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5875492$05A87626-1228-454C-A831-4E722A07BACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5a9df4a195ef4cb68e76cc3576df8db78659f33","datavalue":{"value":{"entity-type":"item","numeric-id":6173449,"id":"Q6173449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"538b28ac22d8491f5f72168758fde33a4b5536c7","datavalue":{"value":{"amount":"+0.9500875","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5875492$DFB719CA-C9EF-44D3-AE1A-6D18D3A5AE75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0415b1425d75b32d8f8a26425c2f37ed8b7a9c1","datavalue":{"value":{"entity-type":"item","numeric-id":2185741,"id":"Q2185741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edd11e1d3c909721122ef91f73a0ba4f20baf9e1","datavalue":{"value":{"amount":"+0.9413833","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5875492$301173AA-431D-42EF-9720-1423D2EFF869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a26464dbb430e4e15ea3146d56ac0b64f2a96b4","datavalue":{"value":{"entity-type":"item","numeric-id":1978060,"id":"Q1978060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43a19dc98c78d66b25793b3f736cd3ef9930b4b6","datavalue":{"value":{"amount":"+0.9370007","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5875492$122BCE1A-7400-4BED-9AD8-E332795BDB0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"490ca564c367cd0cd629c5e3fd2425a3d991decc","datavalue":{"value":{"entity-type":"item","numeric-id":5964983,"id":"Q5964983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aa05e41ef7fe71875c2d5bcd5cad21312baf880","datavalue":{"value":{"amount":"+0.934038","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5875492$F9B0CB97-DD5A-4569-AB48-955CD449AC2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0b8ce8a749eb3f2018c80c6718237a58105a02d","datavalue":{"value":{"entity-type":"item","numeric-id":4726286,"id":"Q4726286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2869b8024016d8f6aada6b444c8c329d7479324a","datavalue":{"value":{"amount":"+0.93353426","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5875492$614B5087-26A7-41FF-B6D1-B8FD327B8761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9feed5b4d974dbb41137edf6c1bf923dffb98f77","datavalue":{"value":{"entity-type":"item","numeric-id":2694278,"id":"Q2694278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"067399421df6c6421959ba111ef59b590c8d32d6","datavalue":{"value":{"amount":"+0.93062246","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5875492$13E58841-3F50-4414-A7D1-1291C02EF523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af024ac16c081c7997cf1769cd703eed7d352517","datavalue":{"value":{"entity-type":"item","numeric-id":2741177,"id":"Q2741177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd8c0bce8b2a81ef60d97815efc5d163b2e86752","datavalue":{"value":{"amount":"+0.9231557","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5875492$AC47F97D-E7D1-465D-98E4-9D2C874EA2B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f67fa0b56a1f59f5e1459c9cf205c10efd55cacc","datavalue":{"value":{"entity-type":"item","numeric-id":2662926,"id":"Q2662926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"339c11fc62a4994494c9332d8cd2eda7b6ec68e0","datavalue":{"value":{"amount":"+0.92278326","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5875492$FEA64FDD-6B4D-404A-8B0F-B5ED22A370D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"457afdfa241360722aff7c83a2ea061a8536b68e","datavalue":{"value":{"entity-type":"item","numeric-id":436344,"id":"Q436344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46f19a572f2a9282ba5b4cb4bbbc3a7448501b46","datavalue":{"value":{"amount":"+0.9226577","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5875492$5ABA1E97-5B5A-4B2F-B532-A78545DD3500","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On a Connectivity Threshold for Colorings of Random Graphs and Hypergraphs","badges":[]}}}}}