{"entities":{"Q1280244":{"pageid":1290994,"ns":120,"title":"Item:Q1280244","lastrevid":46617195,"modified":"2025-12-25T05:56:53Z","type":"item","id":"Q1280244","labels":{"en":{"language":"en","value":"The concentration of the chromatic number of random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1261132"}},"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":"Q1280244$331AB7A4-877A-4A27-90BD-9C5B58D38489","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c284031673414b910ef38d456b738e1ec2745c4","datavalue":{"value":{"text":"The concentration of the chromatic number of random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1280244$21DB19C9-B04B-4126-9B3F-321972B064B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"75248b6a4cfc08c517b87930c00d5ee4abcf6f75","datavalue":{"value":"0910.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1280244$D3B1AAB6-C30F-4F93-94E4-D936EA22BF1E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9fd54092cceb87d9a23dbc67400af1b35f010a58","datavalue":{"value":"10.1007/BF01215914","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1280244$7F74FD38-17E5-4731-9A6E-F47D79A0CFB9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1cf400bc99a406c4d5dfcfdd4d04f10c4dc1f7f","datavalue":{"value":{"entity-type":"item","numeric-id":178700,"id":"Q178700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280244$78AEC0F5-3CA5-44E5-A364-D75E1569B388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280244$E3C9205D-46DD-48BA-BFE5-A8DAAF4114BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280244$869A0991-2B5C-4F4E-86A1-4AE891FAEB7E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ccb0389d49d9dccc22d89b86cf8dea63356eb4b","datavalue":{"value":{"time":"+1999-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1280244$CA846C6D-4D68-4009-A9A3-FB2912F48611","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8c01064d31a53382beba665b9b868a1d3c7d5818","datavalue":{"value":"It is proved that for every \\(\\delta > 0\\) the chromatic number of the random graph \\(G(n,p)\\) with \\(p=n^{-1/2-\\delta}\\) is asymptotically almost surely concentrated in two consecutive values. This implies that for any \\(\\beta < 1/2\\) and any integer-valued function \\(r(n) \\leq O(n^{\\beta})\\) there exists a function \\(p(n)\\) such that the chromatic number of \\(G(n,p(n))\\) is equal to \\(r(n)\\) almost surely.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1280244$3B1D3FC5-5462-456E-A07A-92F34585F54D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1280244$F866CDC9-5DF8-4959-9C08-C7CC4CAF734C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1280244$6E034CCA-FFEF-4322-8FF1-EB3534F59E3F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1db663f896699395ce37b5bc1b756e4019e59148","datavalue":{"value":"1261132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1280244$5EF1004F-69C0-4179-809F-15695B9CBE3B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1280244$E6C1D73E-A8E7-4ADD-99AE-89846C8AF410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1280244$47720611-BC4E-4668-B5BD-CEAB0EE30D48","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"90c78b3265eaf03d2c9093f31b0f9730424156f8","datavalue":{"value":{"entity-type":"item","numeric-id":175610,"id":"Q175610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280244$7B37778B-EDD3-41EE-B6D3-A7862A2E1D16","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":"Q1280244$1991C871-5CF3-4F7E-880D-AE35AD6678A5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f80aadf78dae9fc5a0138327cacf9a09e7cfa15","datavalue":{"value":{"entity-type":"item","numeric-id":3142409,"id":"Q3142409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280244$2B0916A9-6DCD-4970-B2E6-7E8D276AA20F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b72113805b54742c4c275d58a42f3b3437c24652","datavalue":{"value":{"entity-type":"item","numeric-id":4763387,"id":"Q4763387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280244$37C490A8-FCDF-45CC-BC10-76C77A205123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6c6e30e71ec4191c814859d4ee8748fe67c73bf","datavalue":{"value":{"entity-type":"item","numeric-id":5903892,"id":"Q5903892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280244$B10164B5-66DA-4BE8-88C5-56585D3DA67F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2abdd091383f14817af19a8549ceeca15a684311","datavalue":{"value":{"entity-type":"item","numeric-id":1906846,"id":"Q1906846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280244$5D737586-4B3B-4B6B-B080-034687BA4071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4a6c70ac9d1bbf120ba5d045a6067f3cb720e6d","datavalue":{"value":{"entity-type":"item","numeric-id":1272188,"id":"Q1272188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280244$C99A8EED-BD30-478D-9BD6-BA66A46BC4CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdd51985f8df50c8dac6708d27413a9259a40295","datavalue":{"value":{"entity-type":"item","numeric-id":5905438,"id":"Q5905438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280244$098AFC48-7C0F-4217-A28D-6E1222A6B717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff724a3146245444368d23d9020649822aa061f3","datavalue":{"value":{"entity-type":"item","numeric-id":1180430,"id":"Q1180430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280244$9DD2099B-1370-46B9-844A-D1161F3841F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dd0fecefa4e12c886e333fa0a2045715c1cf19d","datavalue":{"value":{"entity-type":"item","numeric-id":1095149,"id":"Q1095149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280244$D2A3DCE5-2010-4E4F-A159-6E215D553875","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46bb0596565f36050261f96f011fc9a4fd99aba4","datavalue":{"value":{"entity-type":"item","numeric-id":5147326,"id":"Q5147326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc8e787ff7e373359290f38adeb124f506a7bedc","datavalue":{"value":{"amount":"+0.9124906063079834","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":"Q1280244$6EF3BD1C-AEF5-4043-B635-BA6CBE3E1ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd3e8ecd942fa483a0d35ef6f8751be2f38f6376","datavalue":{"value":{"entity-type":"item","numeric-id":4813870,"id":"Q4813870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ee3bd5e15bb27340c2837b6d89a36bdee3186fc","datavalue":{"value":{"amount":"+0.9059024453163148","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":"Q1280244$4CBFCDEC-5875-483D-95CD-F09C351E6333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83e6bb72027b2697173be6caf2d547be71e9e984","datavalue":{"value":{"entity-type":"item","numeric-id":947725,"id":"Q947725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46ca5f8fe7441c17d378020a5db0a21ea2764902","datavalue":{"value":{"amount":"+0.9018272757530212","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":"Q1280244$D8F28395-AEC8-42D1-94F0-6CD12B6FA065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61fc637dfe561153078b3a91efc5f222b15b7f26","datavalue":{"value":{"entity-type":"item","numeric-id":1095149,"id":"Q1095149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b4d6edab4bcfc6ff9969940b5fc96e1a7b80e02","datavalue":{"value":{"amount":"+0.9001089334487915","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":"Q1280244$83A48529-A022-4B90-B6C5-20526046961D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1e276c596e5425bde68dae9e59b0b33c1384db3","datavalue":{"value":{"entity-type":"item","numeric-id":5428858,"id":"Q5428858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"641473d21ff39db68483d74077bfce0a48e99035","datavalue":{"value":{"amount":"+0.8871551156044006","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":"Q1280244$03CD774B-D686-4C98-BCCF-95ACB047F7AF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1280244","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1280244"}}}}}