{"entities":{"Q1856336":{"pageid":1867078,"ns":120,"title":"Item:Q1856336","lastrevid":71001315,"modified":"2026-04-13T18:49:35Z","type":"item","id":"Q1856336","labels":{"en":{"language":"en","value":"Generalizing the Ramsey problem through diameter"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1862487"}},"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":"Q1856336$4FDA711D-385C-4AF3-A0C7-316D51FB0380","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a1a10dc9dfe943840713e27f194f01c7a4422eed","datavalue":{"value":{"text":"Generalizing the Ramsey problem through diameter","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1856336$81F994EE-B536-41AC-956C-CD36C03D72C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b4a6de856125c8ac0013ed2ef4a48b6422b4e6fb","datavalue":{"value":"1016.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1856336$7FF23B12-6E86-455D-8FDD-DEAF26E796CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b2dc7fb86714f67c87c73e07c13ee1e0d7b9d71","datavalue":{"value":{"entity-type":"item","numeric-id":168649,"id":"Q168649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1856336$37743C96-343A-4054-8DEA-39AF1D2A7730","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":"Q1856336$CC1462FF-B305-4635-91F8-396A796E1BAC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"111dc11587271f29bffc5b4de8ed3b84d4c073f3","datavalue":{"value":{"time":"+2003-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1856336$A6AC1560-32DB-42B4-81FD-71D655A48F24","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b6b4fa7961625621a1ab64e8cbdfd8c86c781e6c","datavalue":{"value":"https://eudml.org/doc/122756","type":"string"},"datatype":"url"},"type":"statement","id":"Q1856336$D6B49A22-AC1E-4748-AE7F-01362D33D623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"be7bccf6e2d07de02b6fa7c00eed49937d608240","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_9/Abstracts/v9i1r42.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1856336$69A966ED-D6A2-4677-A95F-5738C54904E1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7e4617998ff1cab6a1a01846c31a74f8fccd4bac","datavalue":{"value":"Let \\(G\\) be a graph and \\(d,k\\) be positive integers. Then \\(f_d^k(G)\\) is defined as the maximum \\(t\\) with the property that every \\(k\\)-colouring of \\(E(G)\\) yields a monochromatic subgraph with at least \\(t\\) vertices and diameter at most \\(d\\). The invariant \\(f_d^k(G)\\) provides a generalization of the classical Ramsey number. The lower and upper bounds for \\(f_d^k(K_{a,b})\\), that differ by one, are obtained. Moreover, the value of \\(f_d^3(K_n)\\) for \\(d\\geq 4\\) and the lower bound of \\(f_3^k(K_n)\\) for \\(k\\geq 2\\) are presented. It is shown that the last result is almost sharp.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1856336$79974C4C-D5A0-4A6A-B563-7476E80CE0F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1856336$E0A8681A-112D-4095-8705-1DF9B97A989E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1856336$0E3C3914-0F73-4E92-82D8-5014C0C59986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1856336$EF9F23E9-3C81-4ACC-B8E5-256E78196437","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"344124172cad6e1dc1b35f4cf9937c9420b9b770","datavalue":{"value":"1862487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1856336$AA813278-B8BB-4C6C-935F-CA14C9B67204","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04a8bf7a0679a859c7e39e74e0d93deff95bdd86","datavalue":{"value":"generalised Ramsey number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1856336$B813B4C3-3ACD-49C1-9B0D-B830E06F9010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1856336$9CF453E5-498C-416F-A409-2266C2FE3191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15e5d7f8d4cb4ccc8536da08ffdc8409503f6beb","datavalue":{"value":"biaprtite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1856336$70E8AFEE-E8C2-48E2-A91A-F2E8310BFDFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1856336$86819AA0-E67E-472C-94D1-DF6D720A7CD0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af45ac16b5c3b4cb5ad35340a1e807846a86d0e0","datavalue":{"value":{"entity-type":"item","numeric-id":593274,"id":"Q593274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1856336$55E57655-6BB2-4810-81CE-9636C5CF0E79","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":"Q1856336$E2F821B6-39E6-4D6C-8978-3CB446E236C2","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"afbad909f5a639adafdbcc2903cf68568cc04664","datavalue":{"value":"bafkreiaj4jgkum6w4ls3xiejlshr6vrs644j6cqietobyhwxrivfpydgdq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1856336$459FB856-42CB-4D10-98AF-01749B6D4F43","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f8f92e76ca439de63ab34ece79c1e7077b0018b","datavalue":{"value":{"entity-type":"item","numeric-id":3839717,"id":"Q3839717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cc6589eeb8679a21336db4ca44e0c71ad6efd00","datavalue":{"value":{"amount":"+0.7781038880348206","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":"Q1856336$90FA1D33-9733-4C57-A1BE-24202C444C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1d5fa56b3ab4228f300d21a514ae5348228a9da","datavalue":{"value":{"entity-type":"item","numeric-id":2233352,"id":"Q2233352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0e1b1ca43f2299e2432c42bc8c7320b53419b5a","datavalue":{"value":{"amount":"+0.7735352516174316","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":"Q1856336$AA735DF1-0834-4531-B1D2-DC457EAFCB36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28923a931927604fa2a3d6c251e50cbcb7ca73f6","datavalue":{"value":{"entity-type":"item","numeric-id":1579567,"id":"Q1579567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c63570164c3f2cb83de4d568aacf77e2028b2620","datavalue":{"value":{"amount":"+0.7729105353355408","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":"Q1856336$9A970148-AEEE-4794-A7E4-EBEE7BD94D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a14baf83fd48343b15e35dcf7c32472015795b9d","datavalue":{"value":{"entity-type":"item","numeric-id":1262327,"id":"Q1262327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9526e2126450c6f65d34ca778a5adf7fee83dab","datavalue":{"value":{"amount":"+0.7709189057350159","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":"Q1856336$95762BC5-20B7-46D9-AEB3-7C81C696D485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20e95a1c73dd771c37d0a25ae5b51fca6f3b1f9c","datavalue":{"value":{"entity-type":"item","numeric-id":1850077,"id":"Q1850077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdb28aafeb9917ddc34f05585069e2ee644a24fb","datavalue":{"value":{"amount":"+0.7661559581756592","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":"Q1856336$0DE41594-381A-4310-AE93-01EB917C880D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalizing the Ramsey problem through diameter","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generalizing_the_Ramsey_problem_through_diameter"}}}}}