{"entities":{"Q1010915":{"pageid":1012763,"ns":120,"title":"Item:Q1010915","lastrevid":66004584,"modified":"2026-04-12T06:53:06Z","type":"item","id":"Q1010915","labels":{"en":{"language":"en","value":"Balanced online Ramsey games in random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5541076"}},"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":"Q1010915$91C1CE32-5CDB-4CB1-9794-1887E0BDC7FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a9d45f6111b60289ea0a9303915989dbda08f9d","datavalue":{"value":{"text":"Balanced online Ramsey games in random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010915$A8840193-A735-47E1-86A5-8F9C99D3663F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f32284b9b0ad3f97fae8c660d42106872fcd27f","datavalue":{"value":"1178.05087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010915$B6126240-EF18-4317-9D8E-172E0251D07A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ca54d9a12b2600f60e4812c2511404746670385","datavalue":{"value":{"entity-type":"item","numeric-id":775987,"id":"Q775987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010915$4FAFF0BC-022A-4E87-8862-A186B0ECD015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8cb5ebe6bd40785062c9a744c01b29a0edc574e","datavalue":{"value":{"entity-type":"item","numeric-id":376549,"id":"Q376549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010915$5FAE5C06-21B5-4F05-A8AB-21A9D7E723EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e10cfe89f3e69cfcd5127a3bf144a0f0a774587","datavalue":{"value":{"entity-type":"item","numeric-id":536647,"id":"Q536647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010915$73A1951E-04D8-478F-85BC-024C51046A2B","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":"Q1010915$2F4743BE-367E-438F-B05A-14DD86964814","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010915$B639E4C3-F88C-4C53-A278-329BE7F0580C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bbdaa4695b0c915e55dfa6816d2068018fe64347","datavalue":{"value":"https://eudml.org/doc/117295","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010915$75C415BE-E275-4D34-BCED-627539CEEB43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d705b1ef51aeb595edaec6b87c418aaad65566f","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_16/Abstracts/v16i1r11.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010915$6E1AB3C1-10A7-475F-BBC8-58274121AB15","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c75023ff133df824e20e1863c725e5e8626b065b","datavalue":{"value":"Summary: Consider the following one-player game. Starting with the empty graph on \\(n\\) vertices, in every step \\(r\\) new edges are drawn uniformly at random and inserted into the current graph. These edges have to be colored immediately with \\(r\\) available colors, subject to the restriction that each color is used for exactly one of these edges. The player's goal is to avoid creating a monochromatic copy of some fixed graph \\(F\\) for as long as possible. We prove explicit threshold functions for the duration of this game for an arbitrary number of colors \\(r\\) and a large class of graphs \\(F\\). This extends earlier work for the case \\(r=2\\) by \\textit{M. Marciniszyn}, \\textit{D. Mitsche}, and \\textit{M. Stojakovi\u0107} [``Online balanced graph avoidance games'', Eur. J. Comb. 28, No.\\,8, 2248--2263 (2007; Zbl 1126.05050)]. We also prove a similar threshold result for the vertex-coloring analogue of this game.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010915$25A4F049-9C5D-4A94-ACD1-7ECE1D54D709","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010915$1BB39B1D-D5C2-4617-B953-0F35C2CDB751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010915$BEB94604-2C37-4F6B-9057-33D99EC96FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010915$97B5F9C4-536C-45A4-85D8-8629410F6C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010915$F1C61D5C-189E-4438-ABC9-D56F5AE00F25","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6082eccce18d287c374b733c9c302f4bee704702","datavalue":{"value":"5541076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010915$B7864359-9A0F-44C6-8198-BFB19D8095CF","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":"Q1010915$165EB572-6951-43A1-BE71-03B105C70B74","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"663c4a0980162b572f5ea0e908bbdcc174f46acd","datavalue":{"value":"bafkreib3bid3p3ojua4g2b4dgax52kdousfit5qaozup2ju3zfpvjrlhza","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010915$810B086D-F3CA-4237-BC67-3C61C006FCAA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdb839f3fb6e7b926e5222525af27784b6480d0a","datavalue":{"value":{"entity-type":"item","numeric-id":3557513,"id":"Q3557513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a00220567e7b7bfb06ead44cc587fab48cc3df31","datavalue":{"value":{"amount":"+0.9404898881912231","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":"Q1010915$1AD8FF2D-A087-4DA2-B9E6-48BCFBB4D8BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30ef2929c7aecddb73b4ca6a6f747ba4802e68a6","datavalue":{"value":{"entity-type":"item","numeric-id":3557512,"id":"Q3557512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06f56ac43066226efa0e073015813a1c589f9125","datavalue":{"value":{"amount":"+0.9342718124389648","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":"Q1010915$8D88A8D6-A36F-4AC4-B238-7619497FE2DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e498754259e426f7733145a4b52ccc82277550b9","datavalue":{"value":{"entity-type":"item","numeric-id":5739100,"id":"Q5739100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7053404bd73f5b7ccd81965ef2c0cf85dd5ec5e0","datavalue":{"value":{"amount":"+0.9177857041358948","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":"Q1010915$8105C251-E1B0-4003-A119-7A1BBAFE9DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0e97aa3154a3abf7d91b4cf459585395439eab8","datavalue":{"value":{"entity-type":"item","numeric-id":2461779,"id":"Q2461779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bb687b92ed4a5770206188a89850bc820ee6764","datavalue":{"value":{"amount":"+0.915945053100586","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":"Q1010915$D65832E3-9042-4D68-837D-00093C66E742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5de829fc073cca02765c746d6e9d0ea69bc9fa9","datavalue":{"value":{"entity-type":"item","numeric-id":2509758,"id":"Q2509758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcef0c46e3b13ecb27b44eeef0682a41d85ada4a","datavalue":{"value":{"amount":"+0.9155982732772828","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":"Q1010915$F8642652-919F-4166-836A-9ABB2948CA7D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Balanced online Ramsey games in random graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Balanced_online_Ramsey_games_in_random_graphs"}}}}}