{"entities":{"Q353401":{"pageid":355168,"ns":120,"title":"Item:Q353401","lastrevid":61185408,"modified":"2026-04-10T21:43:07Z","type":"item","id":"Q353401","labels":{"en":{"language":"en","value":"Multicolor on-line degree Ramsey numbers of trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6187615"}},"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":"Q353401$E37E96E5-A217-4AF3-8C44-EB653D18C7FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"60e4edb64fed2d2516adc679296306709c4eb071","datavalue":{"value":{"text":"Multicolor on-line degree Ramsey numbers of trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q353401$035B2407-2CA1-4A03-8E71-77D9EBC8A911","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"176bb192d9739fb1627f15cade7f3d9efc2e7f09","datavalue":{"value":"1274.05317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q353401$6BA0D34D-50A7-4AFB-BB3A-56443A7A0FD5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea6c9ec589ad1c29e012f601e7f530bd1d9cb839","datavalue":{"value":{"entity-type":"item","numeric-id":265088,"id":"Q265088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q353401$9A8383A2-072C-4E2F-89EC-893062F8776D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4d4c73f0a1fcfa77f8c56f84fd9c0566fb0d581","datavalue":{"value":{"entity-type":"item","numeric-id":185079,"id":"Q185079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q353401$EBF43499-7249-41A4-A2C4-C897FE239EA7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6b8b858ece76e2bb88c236d487f13fce9f1e9789","datavalue":{"value":{"entity-type":"item","numeric-id":247199,"id":"Q247199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q353401$9DA05944-CCC1-4A78-8722-B77645B75C19","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7648b60b59954b2d001592c2d3cc73e7f7fb262d","datavalue":{"value":{"time":"+2013-07-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q353401$305A5DF6-9A32-4462-9222-A23629B982C2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9aacbcda8089fe8d9a9a5f8dce36738e85a8f600","datavalue":{"value":"The \\(s\\)-color on-line degree Ramsey number of \\(G\\), denoted \\(\\dot{R}_\\Delta(G;s)\\), is the minimum \\(k\\) such that in any on-line coloring with \\(s\\) colors on graphs with maximum degree at most \\(k\\), there is a monochromatic copy of \\(G\\). It is shown that \\(\\dot{R}_\\Delta(T;s) \\leq s(\\Delta(T) - 1) + 1\\) for every tree \\(T\\). The inequality is sharp, and for trees with adjacent vertices of maximum degree it is precise. Various upper and lower bounds are given for special trees such as stars and double stars. Also, the on-line degree Ramsey numbers \\(\\dot{R}_\\Delta(G_1, G_2, \\dots, G_s)\\) where the \\(G_i\\) are paths and special trees are determined.","type":"string"},"datatype":"string"},"type":"statement","id":"Q353401$DB89A4C6-695A-4071-A44B-40130C593AD0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"69ba710ec323ba2b1e2239c5bdd6e4165b935d93","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q353401$FF16728A-7098-409D-B2F4-EC3DB593EF76","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q353401$73916A98-5BA0-4629-AF0C-23D95E097708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q353401$9D120168-2CF5-404C-BF34-CA9C3FE88A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q353401$48405712-0502-400A-9D42-DF2B9DAAB890","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fbe7a557e231cb1a0971840a9eda8e961579a549","datavalue":{"value":"6187615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q353401$FB3CB65F-EBF6-405F-9A6B-ED48D71A21DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed5607bcf9ea8dfa99691a6445086cfefb466c73","datavalue":{"value":"Ramsey numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q353401$AD0B934C-D6C9-4784-8EF8-D59161BAD03D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"308cf63ea8c077f8633f0af8aef370fde0dd7b99","datavalue":{"value":"degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q353401$62626D4A-ADE2-47FA-ACE2-34BBBFF58CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c051faa0d7a1ed8614b440dbdecb9e69229033dc","datavalue":{"value":"on-line coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q353401$E39DDF19-0E34-481B-8A04-ACEB97C02AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q353401$F23668E4-C95E-4121-83C9-458B71CBCACC","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":"Q353401$7B1B596B-A141-4360-81CA-3E578006906C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7908878e89aa4971c14ee416f3f4faf4e11a4501","datavalue":{"value":"10.4310/JOC.2012.V3.N1.A4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q353401$88D7BAF8-8FBE-42CC-84B3-1C48A746FEA8","rank":"normal"}],"P1643":[{"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":"e29527f5747acc7cbb8d3d0c26ab81469effd406","datavalue":{"value":{"amount":"+0.8639074563980103","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":"Q353401$02EE4CA5-C547-43CC-BB10-B9469A438D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fea117abb8b247f2a5b8209c930d6f68a767f78","datavalue":{"value":{"entity-type":"item","numeric-id":640428,"id":"Q640428"},"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":"Q353401$D05DBF82-AF33-453D-800E-9FD5CDD1B6F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a2745feeaafb0cff8879b9e30bbaa90a92d986c","datavalue":{"value":{"entity-type":"item","numeric-id":2883865,"id":"Q2883865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc569456206321210e8aa6bdf1a94e30dc499212","datavalue":{"value":{"amount":"+0.8339017033576965","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":"Q353401$73E9867E-9A90-40EB-966A-63F0749B2852","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":"d876d2b84a3daed0aafcdf78b9bac1d104e52156","datavalue":{"value":{"amount":"+0.8210147619247437","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":"Q353401$D19E7726-61CF-419A-A89C-2C0770B45F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bb65fea1cf984ad8f3b6db5269c4862e2c3bb48","datavalue":{"value":{"entity-type":"item","numeric-id":4576359,"id":"Q4576359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ea6ccb5282bc71526c7b2990bd2877489783b96","datavalue":{"value":{"amount":"+0.812480628490448","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":"Q353401$DDBA7177-514A-4C41-B82C-B03704DCAB2E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Multicolor on-line degree Ramsey numbers of trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Multicolor_on-line_degree_Ramsey_numbers_of_trees"}}}}}