{"entities":{"Q5920569":{"pageid":8053001,"ns":120,"title":"Item:Q5920569","lastrevid":49858006,"modified":"2026-01-11T09:10:18Z","type":"item","id":"Q5920569","labels":{"en":{"language":"en","value":"The two possible values of the chromatic number of a random graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5033810"}},"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":"Q5920569$16E3D2A6-AFB8-40AA-BC74-EBE967B51F16","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67ae8779ba854499f5fab00816ad4ceaa01baa64","datavalue":{"value":{"text":"The two possible values of the chromatic number of a random graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5920569$E5B653FF-0224-403F-81C7-F8E5D4538B68","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b990c8d0edb5a361cd298f9a8e3ded62e1726c1d","datavalue":{"value":"1094.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920569$9241D18E-D46F-4494-9DCA-36DB2A264E47","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"811c6e48c8527aad0374f54e7524c11ed95f7784","datavalue":{"value":{"entity-type":"item","numeric-id":1356725,"id":"Q1356725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920569$84D75AF1-3304-49C2-994F-562B11DB8B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e15064a955e2b0fc1477893d6cd3b38b1f1b89dc","datavalue":{"value":{"entity-type":"item","numeric-id":185634,"id":"Q185634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920569$6F96B2A8-494D-46C0-A970-50B643BE0467","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"553c7ad508f4615999d4ef926cfdf75d436f510c","datavalue":{"value":{"entity-type":"item","numeric-id":175062,"id":"Q175062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920569$118D3EB9-3019-4B61-9D38-AA0D3ED22F9B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"59ff43f5dab5df8752aa6cb52233a22107fdacbd","datavalue":{"value":{"time":"+2006-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5920569$B690C347-CD1F-4989-8D44-5CEFE18B7149","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f48c8128124c25db20f5d5b8379768d82d350ace","datavalue":{"value":"It is proved by analytical methods that the chromatic number of a random graph \\(G(n,p)\\) of fixed average degree \\(d=np<2k \\log k\\) is almost surely equal to either \\(k\\) or \\(k+1\\) if \\(d\\) is at least \\(2(k-1)\\log(k-1)\\) and almost surely equal to \\(k+1\\) if \\(d\\) is at least \\((2k-1)\\log\\, k\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920569$7C5FCF02-7473-4980-8A75-5C8B5CB01DAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920569$EA731445-2FCD-4399-8CEF-DB44E945F60C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920569$8DD220BA-4923-4FE0-8B3E-C8C4BF9FF963","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e547de0bcc109fff68aa6016ff7358307405aa0","datavalue":{"value":"5033810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920569$D313DA77-88B6-451A-B76A-3EA585A35137","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920569$77D9EE65-493F-47F2-B2F6-FED68FABCAE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ad842ad959da83378064b3e3e21d1fa80e76ac0","datavalue":{"value":"bounded degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920569$CA20484D-764A-452F-AB2F-04EB7898E956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2774bb7541d12b0189f34e68a5f82bfa6df3368","datavalue":{"value":"\\(k\\)-colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920569$8E93205F-4138-4F51-AAAA-D91E5A9B5C71","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":"Q5920569$473EDC0F-456F-4326-927B-A8F8E78DE610","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7a6a104bc0e01201e3e186afbebfc2b1a5284934","datavalue":{"value":"https://doi.org/10.4007/annals.2005.162.1335","type":"string"},"datatype":"url"},"type":"statement","id":"Q5920569$F9A6A3AA-C1CC-4D19-89AD-EE3078896E79","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"154e434982a95feb896e36a0293aee4c9311915e","datavalue":{"value":"W1978113428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920569$9B2CCF3F-237E-485F-AA0C-9261D22F611E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec81c5ad0632a9adffd7a6de1efa28b693b79e41","datavalue":{"value":"10.4007/ANNALS.2005.162.1335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920569$D5299AA7-410A-466F-9F11-1D98500BB2B7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14650bf571693424405791cdc71bc3f7658776db","datavalue":{"value":{"entity-type":"item","numeric-id":5901081,"id":"Q5901081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e98659fb368756b335f136651d048be749a6a0f","datavalue":{"value":{"amount":"+0.947450578212738","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":"Q5920569$C2D46DA9-2106-4BD1-8233-CCBD770A17B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3819c6b53c84aa2397843bcf17e7e07ee272c236","datavalue":{"value":{"entity-type":"item","numeric-id":5966556,"id":"Q5966556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6dbde439248812ccab4a9b31cf103c5c048daec","datavalue":{"value":{"amount":"+0.8938876390457153","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":"Q5920569$1B1DEAD6-9D74-4EE3-A68C-F806754508AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08f1def5367eddf8a178c36959e188b53e735ed3","datavalue":{"value":{"entity-type":"item","numeric-id":5443802,"id":"Q5443802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a320034c334a12032ff7b5902bf10617766b58ed","datavalue":{"value":{"amount":"+0.8932225704193115","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":"Q5920569$46550C79-8E80-44FA-8421-B0D8DDDF8C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9fa75cb26614f56eae605542946d5b9fb881771","datavalue":{"value":{"entity-type":"item","numeric-id":5903892,"id":"Q5903892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bda98a66b6c84a366dac39a58453298b0172284","datavalue":{"value":{"amount":"+0.88773113489151","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":"Q5920569$2BDFAE21-0442-4D61-94BF-33513D1F2294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b066545f2217b9e35d2dd825692e2bedec44540","datavalue":{"value":{"entity-type":"item","numeric-id":4560521,"id":"Q4560521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e99c9606d362f23e1008529436c3941a85e81d85","datavalue":{"value":{"amount":"+0.8866274952888489","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":"Q5920569$582D6FD6-E909-4894-9DC1-2A8EDDDA5825","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5920569","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5920569"}}}}}