{"entities":{"Q640428":{"pageid":642276,"ns":120,"title":"Item:Q640428","lastrevid":63215742,"modified":"2026-04-11T11:23:34Z","type":"item","id":"Q640428","labels":{"en":{"language":"en","value":"Trees with an on-line degree Ramsey number of four"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5960035"}},"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":"Q640428$6F630F50-8859-4647-9F39-00ACDE3718EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53fd6abf7a756f203a07755f49a5c2cdaa087797","datavalue":{"value":{"text":"Trees with an on-line degree Ramsey number of four","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q640428$00C39E84-CB8F-4DFB-B4C3-069CA21E6593","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd927cb107f87c8de4531169b28eb3ff59646198","datavalue":{"value":"1230.05209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640428$DFA32758-D138-439D-861C-75F23CA01114","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"863537d28e8d7be60c61cd9b5e378a0d4b9d2549","datavalue":{"value":{"entity-type":"item","numeric-id":326648,"id":"Q326648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640428$C46044BF-42A0-4E10-A9A9-7B65EBCA04ED","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":"Q640428$3E38B9AB-9136-48D7-8F7C-F058EE00B75B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9767fe8dd1d6f9791ae763e9a67550b5f9aa27e1","datavalue":{"value":{"time":"+2011-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q640428$2CD852EC-4745-44FD-B6E8-C163C78EEF51","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf517d01063eaee6eb99e361a7848b657c460d15","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p173.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q640428$1A4DFE0D-616C-41C0-936C-FF96B15F5CCF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"88c0a83ca65cea6147b1df25192417187a27ce45","datavalue":{"value":"Summary: On-line Ramsey theory studies a graph-building game between two players. The player called Builder builds edges one at a time, and the player called Painter paints each new edge red or blue after it is built. The graph constructed is called the background graph. Builder's goal is to cause the background graph to contain a monochromatic copy of a given goal graph, and Painter's goal is to prevent this. In the \\(S_k\\)-game variant of the typical game, the background graph is constrained to have maximum degree no greater than \\(k\\). The on-line degree Ramsey number \\(\\mathring R_\\Delta(G)\\) of a graph \\(G\\) is the minimum \\(k\\) such that Builder wins an \\(S_k\\)-game in which \\(G\\) is the goal graph. \\textit{J. Butterfield}, \\textit{T. Grauman}, \\textit{B. Kinnersley}, \\textit{K. Milans}, \\textit{C. Stocker} and \\textit{D. West} [On-line Ramsey theory for bounded degree graphs. Electron. J. Comb. 18, No. 1, Research Paper P136, 17 p., electronic only (2011; Zbl 1225.05179)] previously determined all graphs \\(G\\) satisfying \\(\\mathring R_\\Delta(G)\\leq 3\\). We provide a complete classification of trees \\(T\\) satisfying \\(\\mathring R_\\Delta(T)= 4\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q640428$878663F7-B422-4F12-82B0-5DFFF73B66F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640428$EDC615C9-59BF-4920-9EB4-381AEFBE971E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640428$B1FEF67C-72CF-49FD-B576-EB932A1B38B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640428$4F9BAC36-5396-4AA0-A0ED-1526941E9A65","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f0c5323c3ff0536e2bbfe3decdf743ecd494150","datavalue":{"value":"5960035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640428$9FB8BA3A-9822-47F1-BAAF-86E6905BDE43","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":"Q640428$9EB78087-3469-4A0C-B8B2-222F75AEE9AE","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"87bb48ca43d9cfdbee5a3aeefc631c0e23a717a6","datavalue":{"value":"bafkreiagvoyrirvcjr32rg52tsbglxnjn4bgj7quhnjya6mqy5yizmyp4u","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640428$6CFC7089-337A-4994-869B-6EFCB73F6E81","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9178275c81d5fcad861482efb4401359a40e10da","datavalue":{"value":{"entity-type":"item","numeric-id":390276,"id":"Q390276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5984233a746da4443bf608294e6ba9885cbf6f6","datavalue":{"value":{"amount":"+0.920263946056366","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":"Q640428$2972B0CF-9CD0-4AC1-B9A0-259E35A9B03E","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":"5930ad4f238880108655a36bd46fb1f7240e02ca","datavalue":{"value":{"amount":"+0.9133460521697998","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":"Q640428$8B19F57B-AE41-4053-BDA3-DF69E5C0FD90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2c5bd0097bd0a14811afe3decd761394ec4c772","datavalue":{"value":{"entity-type":"item","numeric-id":353401,"id":"Q353401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd2e09a00833d788f5ce4f2932216c467f981c18","datavalue":{"value":{"amount":"+0.8637974262237549","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":"Q640428$50D9F8E6-0F9D-4B34-9773-577707A2C096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29fcce3bb68b7548b1f744f017f605f02d5d5fce","datavalue":{"value":{"entity-type":"item","numeric-id":3575431,"id":"Q3575431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c191a2cea06e5a7f06f171822efa9a5c1f013d7","datavalue":{"value":{"amount":"+0.8388674855232239","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":"Q640428$0CA8A9ED-C632-4950-8751-D82F3DA0D79C","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":"fea5953f69d606e455438cd636498fce6a71f723","datavalue":{"value":{"amount":"+0.8335409164428711","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":"Q640428$7515ED9F-E27F-4057-A3D2-B8DE29884B75","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Trees with an on-line degree Ramsey number of four","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Trees_with_an_on-line_degree_Ramsey_number_of_four"}}}}}