{"entities":{"Q1062076":{"pageid":1072828,"ns":120,"title":"Item:Q1062076","lastrevid":48837394,"modified":"2026-01-05T23:31:55Z","type":"item","id":"Q1062076","labels":{"en":{"language":"en","value":"On generalized Ramsey numbers for trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3912426"}},"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":"Q1062076$6C5C9E3C-0E16-4A9E-B0D8-03FF8B6C6EA5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b17f9913a6c2a8dca4eb696edffb5bb28acee8b","datavalue":{"value":{"text":"On generalized Ramsey numbers for trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1062076$0E6188FC-1D26-4C22-A11E-3890128DC9AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"174b1db634f014496732b554ef54cd9c93458c81","datavalue":{"value":"0572.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062076$E97D8BA0-1B4F-4356-9849-86F16BFAABD7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"36b510fe46cf7f82c0db8547cb2a588f56cc53a7","datavalue":{"value":"10.1007/BF02579372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062076$64927B67-A0E4-45E8-B5C6-8CFE337698D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5f3ca79719d6de0ab7eab972516cd2fefc9f965","datavalue":{"value":{"entity-type":"item","numeric-id":1061833,"id":"Q1061833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062076$12CF1ED4-EAAB-4533-8AE5-72AEE0E95678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43a4a1c82bd43365566536601ef71c3efd69ae32","datavalue":{"value":{"entity-type":"item","numeric-id":1163560,"id":"Q1163560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062076$58919441-E395-42FF-A87F-CE3F63FDF200","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062076$2FC47ECF-DEFA-445E-A12F-43A7814C3D66","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1062076$6EF45C58-91E5-4B97-A4C4-9611C8CD791C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0bdb31f7bf0bd6d07deb6875eca41b76c60b2310","datavalue":{"value":"Let G be a finite graph and k a natural number. We define r(G,k) to be the smallest natural number r so that, if the edges of \\(K_ r\\) (the complete graph on r vertices) are colored with k colors, then there is always a monochromatic copy of G (i.e. a subgraph of \\(K_ r\\) isomorphic to G with all of its edges colored the same color).    Given natural numbers n, \\(k\\geq 2\\), we define r(\\({\\mathcal T}_ n,k)\\) to be the smallest natural number r so that, if the edges of \\(K_ r\\) are colored with k colors, there exists a monochromatic, connected subgraph with more than n vertices. One easily sees that \\(r(G,k)\\geq r({\\mathcal T}_ n,k)\\) for any connected graph G with more than n vertices. This inequality is particularly relevant if G is a tree.    This paper is devoted to computing both lower and upper bounds for r(\\({\\mathcal T}_ n,k)\\) and exact values for some infinite sets of pairs (n,k). The proofs involve constructions using Latin squares and resolvable block designs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062076$326A9C11-E288-4B2F-BF6D-5606D15A0542","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062076$09B534B8-9038-4B63-8A47-ED2F89837425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0fb5c2b5135b23a64eead86c75bb584d8442d720","datavalue":{"value":"05B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062076$086558DE-8EB9-48C2-9A68-646713A88F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0777d7ff21c1f44314f8092c977cf5f02a5fe09c","datavalue":{"value":"05B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062076$A77472B6-BF14-4AF6-B358-1A05E07A2A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062076$002E45D2-B894-4C91-B0D6-210A6D864786","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d43169225fa8eb91992be6562e412c1e0002e53","datavalue":{"value":"3912426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062076$2745FC73-4DD3-465F-A5DF-46338010D080","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a5447f2fc8145d8620eb8a94429f68b10e97cd","datavalue":{"value":"Ramsey number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062076$932936A1-8466-4FA7-8F3C-D4696849A2B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062076$B7D8298A-4B14-46E1-94D5-3B447DE50C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48b8ab83a8451eded9102ad7e855308601619ff7","datavalue":{"value":"Latin squares","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062076$9761B430-08E2-47C2-AFA1-EA8F4BD2B460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"545ffd8b065b7e7951a18ba614a264c4eb007795","datavalue":{"value":"resolvable block designs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062076$AF0B63E6-33C3-45F0-9569-30B9C36F1C20","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f44ccef182344d8f5e725874f8db6776f4090ec1","datavalue":{"value":{"entity-type":"item","numeric-id":323047,"id":"Q323047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062076$549ED3D8-2794-4EB9-8183-FB8015F23DAE","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":"Q1062076$A9A54836-D923-45D1-AC1B-75A197A4FBCE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"23907ad2792b801611b6bd588d5be44326832027","datavalue":{"value":{"entity-type":"item","numeric-id":3274485,"id":"Q3274485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062076$392812BB-8626-4F75-9021-CB4757579E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c120743515e3363423be5b154bb5ba5d31b8dd7e","datavalue":{"value":{"entity-type":"item","numeric-id":1244233,"id":"Q1244233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062076$EF3DB0C5-9C25-4145-BF1B-F1776B124D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db8e449b2dae281a17e87ebc58006f6fd4e117a3","datavalue":{"value":{"entity-type":"item","numeric-id":4044600,"id":"Q4044600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062076$DA6A5001-D6FC-4944-90E3-FEE983D430E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cd66a97c4d067d06bc3ed7602f9f3698b8a02cf","datavalue":{"value":{"entity-type":"item","numeric-id":3276707,"id":"Q3276707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062076$4DA71BA4-A7D3-41C5-AE5D-812DB5DDFD97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8382363bd7007021d476eda7921dfb11366769","datavalue":{"value":{"entity-type":"item","numeric-id":4742799,"id":"Q4742799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062076$AFCA6D26-34A5-4FB3-B0CE-A7EF1986130A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b16d145800d9c959e9cb7826f2bcd402a73f7a88","datavalue":{"value":{"entity-type":"item","numeric-id":1845738,"id":"Q1845738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062076$D932C7B0-07CF-47F4-94F4-22A84AF1AD22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e607a2614794b5a296b56956877a3767b337b54d","datavalue":{"value":{"entity-type":"item","numeric-id":1835930,"id":"Q1835930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062076$1985BDE1-FA57-4CBA-A1BE-BA9901D84852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9acf95965057b0f2782f51cd9ef4c9a1bec5191c","datavalue":{"value":{"entity-type":"item","numeric-id":5661892,"id":"Q5661892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062076$7E1F4441-24C3-4F0D-818C-263F3A3E42B8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a6b5ffd5c8ddd44dcd9286a3f4faae96f3457b3","datavalue":{"value":{"entity-type":"item","numeric-id":1821795,"id":"Q1821795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4170dc80a82072ebc09064d699ecfbc89c0c09c","datavalue":{"value":{"amount":"+0.8789862990379333","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":"Q1062076$B9FC93EC-350D-42CA-A65B-55AAF624D58B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8659cf162734c92ecc679281d4e1cfd9051986a9","datavalue":{"value":{"entity-type":"item","numeric-id":5466081,"id":"Q5466081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4403a436e8c065201ae1ccf121915082b4f93b7","datavalue":{"value":{"amount":"+0.84801185131073","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":"Q1062076$67459962-2907-4784-94BC-40832B5AA2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"768e39f79b3050772f2c125352f49079f9ac65ce","datavalue":{"value":{"entity-type":"item","numeric-id":1322294,"id":"Q1322294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13d0574a98d06e82d5001313a823da45f7baa908","datavalue":{"value":{"amount":"+0.8400079011917114","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":"Q1062076$4DC2A73B-E8BF-4CB3-80AA-4DBD71AC0200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7932367bc10fd1a8e59b49cb7ee2db2d5e13d39c","datavalue":{"value":{"entity-type":"item","numeric-id":4842722,"id":"Q4842722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cd18e9ce6c10f2ebe90c85b89e512334cd16463","datavalue":{"value":{"amount":"+0.8366445899009705","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":"Q1062076$7C2C4445-EDCF-4FC2-B192-81C8C0497C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee4122a401505b5146342f872df47278c929dcbf","datavalue":{"value":{"entity-type":"item","numeric-id":3825106,"id":"Q3825106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30b815c48ec7ecc510d374acaeb9f8da228e7664","datavalue":{"value":{"amount":"+0.8326894044876099","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":"Q1062076$BC5305D3-6A3F-4FAE-92AC-C716D59D8E10","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1062076","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1062076"}}}}}