{"entities":{"Q490261":{"pageid":492028,"ns":120,"title":"Item:Q490261","lastrevid":57035196,"modified":"2026-03-26T09:32:18Z","type":"item","id":"Q490261","labels":{"en":{"language":"en","value":"The game chromatic number of dense random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6389218"}},"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":"Q490261$7CD0921C-AB39-43C6-BE2A-EA212591B0AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c24eecb47cc1c6b307597ef263c0e55257871792","datavalue":{"value":{"text":"The game chromatic number of dense random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q490261$629BB60A-0FFE-46FF-9917-1B16EC8774E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3fee252c81fa44505e23b6d40c9d9c46203962e5","datavalue":{"value":"1305.05144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490261$316B8C5A-5102-4EF4-907A-4D87F4670A8E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ceffb360cab31379b5028dc3c46bde8162baa4a7","datavalue":{"value":{"entity-type":"item","numeric-id":490260,"id":"Q490260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490261$3160FC75-A54F-459B-A4BE-5E9A5EE0761E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a7b1b74b045e21f161107ae2d1ec32cd3fa125c","datavalue":{"value":{"entity-type":"item","numeric-id":173496,"id":"Q173496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490261$11FAD749-3DF2-4695-ACFC-E9A0B2EA4D8B","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":"Q490261$949B6A3D-8138-4904-80F6-0BD59EA0A0FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8bb6c16b18fb3fcb7c20a96f2fcd94ae71f0f929","datavalue":{"value":{"time":"+2015-01-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":"Q490261$97417D5E-2B1B-4F66-B13A-7FF410E3E3F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"26edbf40cc8df8d0c94f14375e9f3007d4fbbbf3","datavalue":{"value":"https://arxiv.org/abs/1406.7126","type":"string"},"datatype":"url"},"type":"statement","id":"Q490261$F23D3AB8-1C15-450F-9284-8EAFB676DE41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e9860682a36510c06c4b2923d6a71709d2b3b313","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i4p47","type":"string"},"datatype":"url"},"type":"statement","id":"Q490261$CE79FF16-688B-42BB-ADA0-30762C2F6CF7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4692dacd7bdba4d0e37ca9d83519c042466c175a","datavalue":{"value":"Summary: Suppose that two players take turns coloring the vertices of a given graph \\(G\\) with \\(k\\) colors. In each move the current player colors a vertex such that neighboring vertices get different colors. The first player wins this game if and only if at the end, all vertices are colored. The game chromatic number \\(\\chi_{g}(G)\\) is defined as the smallest \\(k\\) for which the first player has a winning strategy.   Recently, \\textit{T. Bohman} et al. [Random Struct. Algorithms 32, No. 2, 223--235 (2008; Zbl 1139.05017)] analysed the game chromatic number of random graphs and obtained lower and upper bounds of the same order of magnitude. In this paper we improve existing results and show that with high probability, the game chromatic number \\(\\chi_{g}(G_{n,p})\\) of dense random graphs with \\(p \\geqslant e^{-o(\\log n)}\\) is asymptotically twice as large as the ordinary chromatic number \\(\\chi(G_{n,p})\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q490261$97C00057-5F69-4C43-9F17-0658BEE2540A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490261$A850AD5A-FC23-4DAD-9D55-FFE4AB20ED5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490261$D0DC2435-16F7-4ECD-BD4C-26342D31E82C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490261$40387279-99A1-4B18-B9D9-BEABA9A86053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490261$16B9FABF-73E9-45AE-BF7F-4C3EE78F5113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490261$05EE410E-E52D-4C22-9E19-AC5C24A72E68","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b372f00aa62bb03c97a19a12ff6852e5f6093592","datavalue":{"value":"6389218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490261$30B10251-31EE-4FDD-B8B2-FD654AD1DB4A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q490261$15CABD4F-7460-4731-9A71-B5507382DB82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a963503414bb31a41fdec1c5970580fc87536736","datavalue":{"value":"game chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q490261$38714B57-6764-40BF-9C9D-5104567FE5B8","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":"Q490261$139A818A-E18A-408D-A67C-DF6720F4754D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2758f48b1a93e71d851a0e4b14bce521c35fc05","datavalue":{"value":{"entity-type":"item","numeric-id":3503433,"id":"Q3503433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490261$6EDCF81B-B9CD-403F-81CB-94E0F931238C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bdf6794fca485de5d4b036ac57955fe8079ed7d","datavalue":{"value":{"entity-type":"item","numeric-id":5454360,"id":"Q5454360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490261$3753B56F-CB17-4107-8C45-4FF860F53138","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":"Q490261$8AD49180-181D-422D-94B0-FFD260B3BF0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff4677d1e0ff5f3afddc0e2681e9b159386e0574","datavalue":{"value":{"entity-type":"item","numeric-id":4152069,"id":"Q4152069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490261$24A5290C-F636-4819-B3C6-5718B17C6E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dad529d6ec0e675f838a177305c691d6c788adff","datavalue":{"value":{"entity-type":"item","numeric-id":2848537,"id":"Q2848537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490261$A1010C99-97B9-491A-9C07-1580AC61029A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe95ab492f6938550926513d13b9633fd46444ac","datavalue":{"value":{"entity-type":"item","numeric-id":1095050,"id":"Q1095050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490261$5B0FA5E7-5279-4AA7-935B-DCCCA7E52F96","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":"Q490261$EEAD04AE-509E-402E-90CA-220EBD054DE9","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"97dcf9524a5f7149df134a7de539be205485c1fc","datavalue":{"value":"bafkreic3fvlrjkwl7s4md2sh2menaejolgmdzxzwvzhpzgzkdlzamgb3pa","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490261$85C152DD-0850-4788-9BEA-C84789A10812","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f37556a495ca24181e7e8cf351c33f8a11d4ff7b","datavalue":{"value":{"entity-type":"item","numeric-id":5454360,"id":"Q5454360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bca4fa71dabb842cde59529982049f7b44acce9a","datavalue":{"value":{"amount":"+0.9446454644203186","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":"Q490261$43C579EF-0D90-4683-826C-9588AA2A3FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b0934769eeda343130f38163c9c3e0d9537b73e","datavalue":{"value":{"entity-type":"item","numeric-id":4201568,"id":"Q4201568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a197ab12381f72e35dd2676e021bc99b541349e2","datavalue":{"value":{"amount":"+0.9115259051322936","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":"Q490261$78D48FF0-1E5A-48B6-AB22-747400F6CD50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b9ac39dce8991f3d132d18027d47496160d8c1c","datavalue":{"value":{"entity-type":"item","numeric-id":2848537,"id":"Q2848537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7adf10444f9feaf540d9b928da3719778d614ffb","datavalue":{"value":{"amount":"+0.9078335165977478","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":"Q490261$32918FA6-FE03-4DBE-BC12-8B5593AEC197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61842e311f4c4613ea345b7e999f17a70f25c05e","datavalue":{"value":{"entity-type":"item","numeric-id":2232032,"id":"Q2232032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cff6af8ea0094987337e94c8b66ceb6d22e24db6","datavalue":{"value":{"amount":"+0.8712785840034485","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":"Q490261$4E6AF7E1-1ADB-4352-81C2-AD58A5B8E2DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac45734c4e21d669764f108b67e865c700ce1dd1","datavalue":{"value":{"entity-type":"item","numeric-id":2274521,"id":"Q2274521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"366f1a746ef90e41a4d733858752b51d7ec9fc5f","datavalue":{"value":{"amount":"+0.8284654021263123","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":"Q490261$AB2FA89E-36EE-4B87-9447-D7883F5DB97A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:490261","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:490261"}}}}}