{"entities":{"Q1298442":{"pageid":1309192,"ns":120,"title":"Item:Q1298442","lastrevid":67312806,"modified":"2026-04-12T16:47:18Z","type":"item","id":"Q1298442","labels":{"en":{"language":"en","value":"Almost all graphs with 2. 522\\(n\\) edges are not 3-colorable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1326125"}},"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":"Q1298442$1944D550-C7E3-4165-97FD-F4546C8D690C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0cf94243bb9db1630deaa2ea88a62b5085014fca","datavalue":{"value":{"text":"Almost all graphs with 2. 522\\(n\\) edges are not 3-colorable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1298442$5D6317FC-C3B0-464B-9BC5-4D2C6CD490CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d6cddef592b9f16223fc9d3a85610dcd262d807","datavalue":{"value":"0919.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1298442$FBD84E1F-BA8E-4C56-9F22-00C9308AD91B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24d2f620d2974ebdd1015229debd06431f4c7398","datavalue":{"value":{"entity-type":"item","numeric-id":1294575,"id":"Q1294575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1298442$CAFFEF36-F24B-4EE9-8928-5A2E55172B75","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":"Q1298442$8E4BE7DA-0E01-4E5D-995E-7706C87B813D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f6baa8351d03cf930f44788e62e999c4f3fc44ce","datavalue":{"value":{"time":"+1999-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1298442$9DB51EBF-21C2-4D1E-B19E-3654EAD890C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d74a78cadc666dafb6ef59da9eb80e98f9d6a76","datavalue":{"value":"https://eudml.org/doc/119877","type":"string"},"datatype":"url"},"type":"statement","id":"Q1298442$FBCF82E5-69E4-4A87-9013-851FC02F7EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"19cbc18028bce4798397790513db7793d71e08d4","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_6/Abstracts/v6i1r29.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1298442$EF43A660-5E2E-4C3F-B16C-A8247A6BF942","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"55e5f630a96640eb6ac044204039850f834b7fcb","datavalue":{"value":"Summary: We prove that for \\(c \\geq 2.522\\) a random graph with \\(n\\) vertices and \\(m=cn\\) edges is not 3-colorable with probability \\(1-o(1)\\). Similar bounds for non-\\(k\\)-colorability are given for \\(k>3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1298442$FBF8F87E-1E8B-40D7-B7C4-DB6F7ACBDFBD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1298442$1896A07F-42F0-4BEC-9DC3-6203846F5667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1298442$AEB17A2B-AA78-41EC-AE5D-87809C319184","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad7f49968ef8637cc0909314c4b0de40aa44ff63","datavalue":{"value":"1326125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1298442$C165B544-371F-42E8-A3EC-78E7C42D3521","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":"Q1298442$CF64604B-23CF-4DD7-A726-7496CAC79911","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"3620c8f7d355d42249a3e8f2a943944b142a3d15","datavalue":{"value":"bafkreigo3dhsp2ezzoohwudvu3l7abrihikkonggiqfwoc6e3qnaiomxny","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1298442$75A04A3F-36AB-4E4A-94B9-71B4F444B433","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc41ec94f90ef3eb6a463af8462730d665dbecc7","datavalue":{"value":{"entity-type":"item","numeric-id":3201078,"id":"Q3201078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99297d53363e2ba8b90fceea911158c295b20e71","datavalue":{"value":{"amount":"+0.890213131904602","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":"Q1298442$C79B7D5F-8F83-48A2-8F69-98322B4E0CE3","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":"bd6d62b2588edcffce29116f21847741c092d1d2","datavalue":{"value":{"amount":"+0.8514914512634277","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":"Q1298442$310A0DB7-6D8D-4551-A748-5DC2B9A79CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b9dd57f1a289bbc50f83ffb135c230a11171ea3","datavalue":{"value":{"entity-type":"item","numeric-id":293171,"id":"Q293171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25fa45d5ffe217398051b28b9f15bd53bdbbd205","datavalue":{"value":{"amount":"+0.8487834334373474","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":"Q1298442$49E7DC84-31EB-493D-81C9-1399BC1942BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa0c5a8c09d0be4073cdce049f44d1c8de72545f","datavalue":{"value":{"entity-type":"item","numeric-id":4483917,"id":"Q4483917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acf870c9a0c4da0bf38f8ead4c4388c47c32042f","datavalue":{"value":{"amount":"+0.829860270023346","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":"Q1298442$EE07603A-2D02-4BB2-9F0D-26752BBC699B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Almost all graphs with 2. 522\\(n\\) edges are not 3-colorable","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Almost_all_graphs_with_2._522%5C(n%5C)_edges_are_not_3-colorable"}}}}}