{"entities":{"Q2392039":{"pageid":2402782,"ns":120,"title":"Item:Q2392039","lastrevid":57886653,"modified":"2026-04-02T23:08:24Z","type":"item","id":"Q2392039","labels":{"en":{"language":"en","value":"Remarks on a Ramsey theory for trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6195500"}},"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":"Q2392039$5AB2EAA5-5EA0-4460-8453-C2DC4358C6EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb5a7978747fb349ddf88afd5cd885eead030c0a","datavalue":{"value":{"text":"Remarks on a Ramsey theory for trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2392039$03101301-FDD1-468A-ABF7-4610ECB5CA0C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"708a61c525787cdad65b751fea372fde89eabc03","datavalue":{"value":"1289.05452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392039$740DCE1B-58C7-4216-A61D-C758C7F0A6A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b81a4dc49f2cef20908ab5b4ec5273f96d074360","datavalue":{"value":{"entity-type":"item","numeric-id":188717,"id":"Q188717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392039$D9A50DEC-4BEE-4A42-A150-CA1C6EB0B587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9dc503ac097ce954bc7e0ba8e899d11be9843bec","datavalue":{"value":{"entity-type":"item","numeric-id":224911,"id":"Q224911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392039$3C4870FD-D77B-4006-94CD-9B3548A074C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfb4a17abdcf37f7572da8c995af52b66fc8d692","datavalue":{"value":{"entity-type":"item","numeric-id":168595,"id":"Q168595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392039$D3374EFF-AFEF-4232-A38E-FD65E6415428","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":"Q2392039$57CF14A3-DB4D-4A39-92A4-E77129E641F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1b9371a1396b5660d5734cb5e0075d011d357893","datavalue":{"value":{"time":"+2013-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2392039$CCE7E8BC-6670-4CC7-A631-D05F8F10CC8B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc783fc8d4603a6bc9dd56064184074b067e9514","datavalue":{"value":"https://arxiv.org/abs/1107.5301","type":"string"},"datatype":"url"},"type":"statement","id":"Q2392039$9B26C099-701C-491F-8D2C-3D20F1AD9002","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8ccb1638b69ca5bf9b26f8afd5a8bd1034720395","datavalue":{"value":"The authors use a randomized coloring algorithm, called random split, to prove two quantitative versions of Furstenberg-Weiss results from [\\textit{H.~Furstenberg} and \\textit{B.~Weiss}, Comb. Probab. Comput. 12, No. 5--6, 547--563 (2003; Zbl 1061.05094)].   Theorem: Let \\(d\\), \\(n\\) be positive integers, and let \\(H\\) be a subset of the vertex set of the vertex set of the binary tree \\(T_n\\) satisfying  \\[  2^{w(H)}> \\sum_{i=0}^{d-1}{n \\choose i}. \\]   Then \\(H\\) contains a replica of \\(T_d\\). Here \\(w(H) = \\sum_{x\\in H}w(x)\\), \\(w(x) = 2^{-l(x)}\\), \\(l(x)\\) is the level of \\(x\\) in \\(T_n\\).   Theorem: Let \\(k,d,n \\geqslant 2\\) be integers.  (i) Suppose that \\(n > 5dk \\log k\\). Then, for any coloring of the vertices of \\(T_n\\) with \\(k\\) colors, one can find in \\(T_n\\) a monochromatic replica of \\(T_d\\).  (ii) If \\(n\\leqslant (d-1)k\\log (k/6)\\), then there exists a coloring of \\(T_n\\) with \\(k\\) colors such that contains no monochromatic replica of \\(T_d\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2392039$910C4EE2-3ED8-4851-B23C-9250273564F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392039$367E9998-DE56-40E2-8DD7-329A568162DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392039$5CFB647B-C82F-4630-B15C-61C4F308875E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392039$F1A440C4-0639-4BB4-B636-9BB1C980C852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392039$75D41A8C-0EBA-46BA-AF71-6F1A896B2DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505dab9721154d1029d881b944cbf9d233b6d0c1","datavalue":{"value":"05D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392039$06B0E2B3-9C85-4C60-94F4-6B12CB94F7F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392039$5D442325-5595-4761-92B0-34F2C27DB31A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ecd0cf2addc4ee1a579583e99c15ead623c09264","datavalue":{"value":"6195500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392039$72D528E9-1BFD-447C-9D39-6B1D100F354F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9083bc95eb990488c0dc9578a33286e2275b7e9c","datavalue":{"value":"replica of a binary tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2392039$8A5BA59D-2EE0-46D7-8E33-977F744D9CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a95935c90b49ad6206bfc382f78409ce33637da","datavalue":{"value":"colorings of trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2392039$AA867401-0284-4C76-B86A-006FEE9FC331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c4243a28f326b5c18652b1b391c8b7e89d450c5","datavalue":{"value":"randomized coloring algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2392039$CAAFE6C8-9866-4EFB-8839-C088462AEB21","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5863457cf908f4fad64cb3c241fde043cb73d02a","datavalue":{"value":{"entity-type":"item","numeric-id":591340,"id":"Q591340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392039$E9F5BD2E-96F6-4F7B-AB0B-2BE919B54B20","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":"Q2392039$B4B37524-F7B8-4926-8A57-A8A10A251B71","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"549255b131a66dc78db76b923c5e3c8ea7329ec8","datavalue":{"value":"W2006563044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392039$9EFB96F7-5EBF-4689-8D97-374F109B1615","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2758f48b1a93e71d851a0e4b14bce521c35fc05","datavalue":{"value":{"entity-type":"item","numeric-id":3503433,"id":"Q3503433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392039$9B3B44F6-C1EB-4FAC-BE33-A4D2DAF26169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab38dc8f7fa33df9e84ae9433296cc5e18a8a7ce","datavalue":{"value":{"entity-type":"item","numeric-id":5687281,"id":"Q5687281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392039$465F1E1A-75F8-46AA-90C7-B9D26C2E5DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d93763678a5348c05636d523029731ef1283ccca","datavalue":{"value":{"entity-type":"item","numeric-id":1808856,"id":"Q1808856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392039$11FA5636-D132-4E36-91F7-F29913D0B8BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89fc0c5f981440d68056b65516a7afb5389ca4e7","datavalue":{"value":{"entity-type":"item","numeric-id":5764024,"id":"Q5764024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392039$5BC3DCAD-2450-431A-B008-BC5795915A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74d0f87a7a9c77dbc12879de09aa35c23b818174","datavalue":{"value":{"entity-type":"item","numeric-id":1233943,"id":"Q1233943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392039$224EE248-8A9D-42EB-A478-1559EE5CCF6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9402532d1180bdedfbd33368b826449e24d3cfa4","datavalue":{"value":{"entity-type":"item","numeric-id":1803633,"id":"Q1803633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392039$BB1F1755-6773-4DDD-8529-220C03AE0F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fb47001a33f877d3b69fc8622f3ecdff39bc145","datavalue":{"value":{"entity-type":"item","numeric-id":4655899,"id":"Q4655899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392039$769DC563-AB83-4141-AF7F-DB971F3758A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9e49449785c72925392b01526a9ab53fe19cc47","datavalue":{"value":{"entity-type":"item","numeric-id":5945509,"id":"Q5945509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392039$F490C296-CAC3-4B7B-93F4-7FFA3D8DACB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf3f8148cfca54ea648b4b09f6289333805f623","datavalue":{"value":{"entity-type":"item","numeric-id":5603638,"id":"Q5603638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392039$EBE83607-489D-47C9-8BD2-541751415683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c57a376d268445ee0798356c4278da358f554d97","datavalue":{"value":{"entity-type":"item","numeric-id":4101924,"id":"Q4101924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392039$3CC21245-493D-4CF6-B658-26EEBED9C257","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"253f8b16cc886c9406ac6a9caa8907f4bde4317d","datavalue":{"value":"10.1007/S00493-012-2763-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392039$88B989B3-C010-41AD-93AE-70BD3CEA7A7D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b372a8a8864d84f30d6361a568c4fd818b7d680","datavalue":{"value":{"entity-type":"item","numeric-id":1343232,"id":"Q1343232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8e07d249cced56266a8dad6e839fb472c7aabe4","datavalue":{"value":{"amount":"+0.7880985736846924","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":"Q2392039$B832CA09-AF39-484D-B0DD-D6FC7BD06E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"450b8565cfa921ee7a9e318c7d268cd18f187c96","datavalue":{"value":{"entity-type":"item","numeric-id":5916315,"id":"Q5916315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c182b38097f3e47e9a71fa6208dfd29e571da33c","datavalue":{"value":{"amount":"+0.7772573828697205","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":"Q2392039$3419D89C-A2FD-4990-A1BA-DFD5268896B5","rank":"normal"},{"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":"2af343d3294ab638b2ad95e1ae0395933cc20895","datavalue":{"value":{"amount":"+0.7765104174613953","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":"Q2392039$B336F113-12DE-4662-8558-51070D005F97","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2392039","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2392039"}}}}}