{"entities":{"Q2195227":{"pageid":2205970,"ns":120,"title":"Item:Q2195227","lastrevid":57772812,"modified":"2026-04-02T11:33:08Z","type":"item","id":"Q2195227","labels":{"en":{"language":"en","value":"Restricted online Ramsey numbers of matchings and trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7244787"}},"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":"Q2195227$1E1E69DE-2F24-40CB-9B67-4BAEB8718322","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14317e40c5e9494d814473eca232067795892fb6","datavalue":{"value":{"text":"Restricted online Ramsey numbers of matchings and trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2195227$D69A2291-8F37-44BF-A91C-49C0F87A79A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"879b07b7c2e9d36a5b3c1ff731de9e5531b4e770","datavalue":{"value":"1441.05154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2195227$3593350F-71D2-4ADB-97EC-0DD67AF402AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8caf53a651b1df085360e0d98fc70037aae63439","datavalue":{"value":"10.37236/8649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2195227$3B46B258-3D8C-450B-B644-2FFDB42688C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195227$9961C72E-532B-4EA5-B55F-2FF723BFE93A","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":"Q2195227$94611E22-E477-4993-9311-B8016C8D0111","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0c27025de8b388440ce9f14f6354e419dbcdb6a4","datavalue":{"value":{"time":"+2020-09-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2195227$2BFAA266-8044-4795-8894-AC60E36746B2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f76ce3425f51051520bba2725b41d1e4c82025cc","datavalue":{"value":"https://arxiv.org/abs/1904.00246","type":"string"},"datatype":"url"},"type":"statement","id":"Q2195227$2288CEDC-721F-4821-91B7-41251A0F63DD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e5f0412315a810655761612c4d5a8973de34a3fd","datavalue":{"value":"Summary: Consider a two-player game between players Builder and Painter. Painter begins the game by picking a coloring of the edges of \\(K_n\\), which is hidden from Builder. In each round, Builder points to an edge and Painter reveals its color. Builder's goal is to locate a particular monochromatic structure in Painter's coloring by revealing the color of as few edges as possible. The fewest number of turns required for Builder to win this game is known as the restricted online Ramsey number. In this paper, we consider the situation where this ``particular monochromatic structure'' is a large matching or a large tree. We show that in any \\(t\\)-coloring of \\(E(K_n)\\), Builder can locate a monochromatic matching on at least \\(\\frac{n-t+1}{t+1}\\) edges by revealing at most \\(O(n\\log t)\\) edges. We show also that in any \\(3\\)-coloring of \\(E(K_n)\\), Builder can locate a monochromatic tree on at least \\(n/2\\) vertices by revealing at most \\(5n\\) edges.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2195227$9E8123E6-D790-443F-96EC-E265B4148084","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2195227$5B00EC41-3799-4434-84BF-71E7092109D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2195227$5E8B7702-1B1D-487E-99DC-D6762A85CA6D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c2c77622f0aba20a776c2e131283d1ff623e97d","datavalue":{"value":"7244787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2195227$658D4B39-0195-4D9B-9040-C8E630D46A43","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":"Q2195227$89367EBA-754B-451D-9A48-5219A325471B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"56ee630549b732ca996a8d95f9326c752e5ca7dd","datavalue":{"value":"W3083193070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2195227$1BC2E010-013B-461F-8FD5-AAF6A4DEF58D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"779af88f85e769818b06fded3feb52dde16ae52f","datavalue":{"value":{"entity-type":"item","numeric-id":4284608,"id":"Q4284608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195227$99791637-48BC-464C-93A6-75905636A628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e6190fae38a7f71a2417e6ccbe347a84623eed","datavalue":{"value":{"entity-type":"item","numeric-id":4079631,"id":"Q4079631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195227$E4FE96C5-1AB6-4D2C-A56F-E189BC13050A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"547dc59bce12200e439040e4156ffbb20ec00fa4","datavalue":{"value":{"entity-type":"item","numeric-id":3058538,"id":"Q3058538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195227$1A5F1C09-285C-4364-B598-169B5121C64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ed9972ab04b05ccc062800c35a4b30ced6006df","datavalue":{"value":{"entity-type":"item","numeric-id":3295265,"id":"Q3295265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195227$6EE77BEA-562B-4898-BF31-4F2BF5BA40FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c3cd589902090a7249c4f0d8a888ac77aa211e7","datavalue":{"value":{"entity-type":"item","numeric-id":916671,"id":"Q916671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195227$B83E1C33-E127-4FE9-970B-C9FFA312A48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b653dd53d1337f97f95f06add9798835a41db8","datavalue":{"value":{"entity-type":"item","numeric-id":5548200,"id":"Q5548200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195227$F2221306-2489-4F64-B1F6-D562817E8A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a50057acb391ebdbd008d055afcd22814b8b898a","datavalue":{"value":{"entity-type":"item","numeric-id":2312796,"id":"Q2312796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195227$8807D40D-AD26-44CF-98B4-1AC1B9D6B835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30ee8863a36990d04df94988e76ee199062dc9c9","datavalue":{"value":{"entity-type":"item","numeric-id":5316268,"id":"Q5316268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195227$62A9985D-BB13-45E6-8E8E-E1BBB0DF3367","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ada738e02b50b8aeffd73a21e4bf0a4d4070ac5e","datavalue":{"value":{"entity-type":"item","numeric-id":2048542,"id":"Q2048542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd481b796783961f76c8046790081f44bd2eacbf","datavalue":{"value":{"amount":"+0.8807127475738525","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":"Q2195227$406613C5-0ED3-4075-A56F-BB606F5411DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a206a9190da2ad50aa601adf050b65ff99d8abb2","datavalue":{"value":{"entity-type":"item","numeric-id":2312796,"id":"Q2312796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2b0b10b78d9893b3b83886a317f1e9d8ed0354a","datavalue":{"value":{"amount":"+0.838263213634491","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":"Q2195227$39609347-4A0E-4CFE-90D2-E5B9A577AC4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47ee586d33b92c5c2aeebbded3c14ad9e4acda0d","datavalue":{"value":{"entity-type":"item","numeric-id":3058538,"id":"Q3058538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd6f8322a4a4a3c13b3b80cd1d53d23068a25f6d","datavalue":{"value":{"amount":"+0.820833146572113","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":"Q2195227$DF717548-66C2-472F-B368-8A835E997432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74ab0ddc5a5b6279fadfb34e97b241c20bd73e92","datavalue":{"value":{"entity-type":"item","numeric-id":2185753,"id":"Q2185753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15440f07865552fd424d8907f1b473f054fb0c76","datavalue":{"value":{"amount":"+0.7997432947158813","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":"Q2195227$6B65F6D8-897B-49ED-9A5A-53C307A2253A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78a5796489d62174708ec1758aaeed40a66d4d30","datavalue":{"value":{"entity-type":"item","numeric-id":551227,"id":"Q551227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a2e334a02c7d0448dfef9da3e7fe758b027d6ff","datavalue":{"value":{"amount":"+0.7995091676712036","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":"Q2195227$AFF6B339-2DAE-428A-AA37-58623999610B","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195227$C79EB153-DE44-4FA4-9B2B-62A379E4D0D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2195227","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2195227"}}}}}