{"entities":{"Q2028090":{"pageid":2038832,"ns":120,"title":"Item:Q2028090","lastrevid":54009116,"modified":"2026-01-26T02:07:01Z","type":"item","id":"Q2028090","labels":{"en":{"language":"en","value":"Gallai-Ramsey numbers for multiple triangles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7352777"}},"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":"Q2028090$B7449736-05C3-48D7-9E56-C37470ABB45C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"00d10ee6ecd5421100a15b647d2ab795fd5d83b3","datavalue":{"value":{"text":"Gallai-Ramsey numbers for multiple triangles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2028090$3CDA3A57-FE2E-4FAE-93F6-1C8D46A0E4F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb8bdd8415e528c814dc276ce05c17baa12732ba","datavalue":{"value":"1467.05087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2028090$AE6B1476-B77D-48E8-8CBE-1E5A66AD6523","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"20b8b4638d03b864097cd8094399f303e68272e4","datavalue":{"value":{"entity-type":"item","numeric-id":328204,"id":"Q328204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028090$478FAD53-4A65-4491-9BF3-9BDDA7B4EAFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f140e77d850af0a703f3a58a38753a3978ce17c6","datavalue":{"value":{"entity-type":"item","numeric-id":2028089,"id":"Q2028089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028090$8DC9AD61-5C8C-47C4-B60E-387567699AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95bc2c100151014de97828713c6ba612127193cf","datavalue":{"value":{"entity-type":"item","numeric-id":186274,"id":"Q186274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028090$EDD603E9-1414-4612-8F73-DD958AD4D231","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028090$13DE1780-5F34-4D1C-AA58-890AEF989881","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c559d7127091dab64a47a71dfcef55a10362e2e","datavalue":{"value":{"time":"+2021-05-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2028090$B8C5A111-BAC7-426A-BDEB-AE322BEDEBC9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3d9518b9e8a1920630333c0e676c40bfe11b8302","datavalue":{"value":"In this paper, the authors consider finite, undirected graphs without loops or parallel edges. Let \\(K_n\\) be the complete graph on \\(n\\) vertices. A Gallai coloring of \\(K_n\\) is an edge-coloring, such that any triangle of \\(K_n\\) contains two edges with the same color. A Gallai coloring that uses at most \\(k\\) colors is called a Gallai \\(k\\)-coloring. For a positive integer \\(k>1\\) and graphs \\(H_1,\\dots,H_k\\) let \\(GR(H_1,\\dots,H_k)\\) be the smallest number \\(N\\) such that for every Gallai \\(k\\)-coloring of \\(K_N\\) there is \\(i\\in \\{1,\\dots,k\\}\\) and a monochromatic copy of \\(H_i\\) in \\(K_N\\). For a positive integer \\(m\\) let \\(mG\\) be a graph obtained from disjoint union of \\(m\\) copies of \\(G\\).  Within the frames of this paper, the authors study the number \\(GR(t_1K_3,\\dots,t_kK_3)\\) for \\(t_1\\geq\\dots\\geq t_k\\geq 1\\). They obtain upper and lower bounds for \\(GR(t_1K_3,\\dots,t_kK_3)\\) with \\(t_1\\geq \\dots\\geq t_k\\geq 1\\), which they prove to be tight for some \\(t_i\\) with \\(i\\in \\{1,\\dots,k\\}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2028090$8DD8EE71-31DC-43C7-A6CD-15018AFF2036","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2028090$6201F04C-7989-48FF-BA44-E461E68AF3EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2028090$F22E3CAD-934F-4E83-A4DA-6D2AE3DACA7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2028090$CD86CA4E-0811-4FE1-BD03-9A3A181762A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"159d273167a898366a5d5ef51f6e8cf9cc88c2f7","datavalue":{"value":"7352777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2028090$F2B26081-BD5F-435E-A2BA-F24375315359","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08e3e59396557736c1d3a627af68d9c3f9a06423","datavalue":{"value":"Gallai coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2028090$3311B8F1-0A00-4BFB-B6B7-1AEDDD54841E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c594d416c6ccfdba8974285b47d73812c4f80e56","datavalue":{"value":"Gallai-Ramsey number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2028090$AAF6F525-3948-479E-A35A-B4FFC14B1367","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"731d9b2383a66f4ce9d61013e4d86126f6cfd51b","datavalue":{"value":{"entity-type":"item","numeric-id":389445,"id":"Q389445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028090$440EF80C-B90D-49BA-BFEB-41489D481B1D","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":"Q2028090$28EF982A-4564-4239-92BD-8F5C171B3463","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e3be33f3c16d96cd330912a2184f7daa3d4ad267","datavalue":{"value":"https://doi.org/10.1016/j.dam.2021.03.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q2028090$CC57BA30-15B1-4019-BD34-5EC4E4D5AEC5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"285e7d6f6c4cc62ecdb229ca44aa4e421155a280","datavalue":{"value":"W3153951798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2028090$40032F71-DF34-43E7-A487-A9BBEB154F99","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"69481858f386fe486116ac3fe9d87b05780606ad","datavalue":{"value":{"entity-type":"item","numeric-id":864117,"id":"Q864117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028090$11009D0D-0F29-4A2D-99EE-BE9FE842F47A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b8753054583fd6cac00573cc68be0b55ac79d23","datavalue":{"value":{"entity-type":"item","numeric-id":1727801,"id":"Q1727801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028090$FBA0F5CF-112F-4EEE-A0D6-CF8E100F0E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a9964dd6c348d5c1e339ce9f7eeeac052e1925c","datavalue":{"value":{"entity-type":"item","numeric-id":5181718,"id":"Q5181718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028090$939220DB-DCAD-4727-921B-BD15318BF4E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"401f7b2652bf17ed7a3dcf29189344f17557dce1","datavalue":{"value":{"entity-type":"item","numeric-id":3903037,"id":"Q3903037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028090$7AC34E3D-08DB-43B2-A806-961B171EB969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b4e8437ea711925b48d9e364ed9d751a7c4ac11","datavalue":{"value":{"entity-type":"item","numeric-id":1756086,"id":"Q1756086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028090$15D23A14-9B33-41AF-9872-096D5D25C1D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b079ce3948c710db0cc95452d4f9ac2a3b66861","datavalue":{"value":{"entity-type":"item","numeric-id":787167,"id":"Q787167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028090$EBCBBDEE-3671-48BC-83DB-5D08020578EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6222c4a3db74f04ad7ba0666731d319cd964177","datavalue":{"value":{"entity-type":"item","numeric-id":1910566,"id":"Q1910566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028090$E66FE5DF-0BBB-4F1D-AF9F-4FE9CA4B984C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8539d1fcf3cff5fbb08dd6973662b887ad57892","datavalue":{"value":{"entity-type":"item","numeric-id":5534028,"id":"Q5534028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028090$FD3B68C5-77A6-479D-B9E0-E21701CA9978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82d3089399d36a7bbc48ab2d19e8bf56dc79deee","datavalue":{"value":{"entity-type":"item","numeric-id":5847742,"id":"Q5847742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028090$7284EFF1-1898-4240-B558-C08CA2E95B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1e575958b01c5bd739829c300a2f2d044416b5d","datavalue":{"value":{"entity-type":"item","numeric-id":3055920,"id":"Q3055920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028090$B72F419B-7F0B-4677-BF4B-8C95BC638AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8a1ac7066f140cc6e60d1ba409df0fd2e12289f","datavalue":{"value":{"entity-type":"item","numeric-id":4474285,"id":"Q4474285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028090$C55CE136-9DE7-40FF-9D8F-4E825BD18F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96f6ee0bad3a16e796ab03eb25abefc309d3d032","datavalue":{"value":{"entity-type":"item","numeric-id":2657035,"id":"Q2657035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028090$656AD881-9A5D-44E1-834D-507A20A723C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e058578f64d076bcdc5ff0e25f4a0bc90cb6ada","datavalue":{"value":{"entity-type":"item","numeric-id":5110685,"id":"Q5110685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028090$775B39FF-275A-4AEE-A21E-FEE13E553D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0297e3b4f25366125c86c7c0cd98c4e90d7c35be","datavalue":{"value":{"entity-type":"item","numeric-id":1097901,"id":"Q1097901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028090$C5FE2B71-6954-49E8-BC27-434E90F68B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c139df97a1c2095abcf28c08da080b17323f576","datavalue":{"value":{"entity-type":"item","numeric-id":2286586,"id":"Q2286586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028090$EDE3518D-7E1B-4A29-B959-D191E248A3DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3fcd7e5feefdd3e20dd155117752d223acd375d","datavalue":{"value":{"entity-type":"item","numeric-id":5206929,"id":"Q5206929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028090$524B3CCC-37D1-4629-9B53-F43B8A55FE03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cfdc4f19f1117a330ebc38f4f6c022fba2ebc3d","datavalue":{"value":{"entity-type":"item","numeric-id":4364803,"id":"Q4364803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028090$D7753F04-480D-4670-A59D-34F213047EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5b22bc2ee51eb74315a144575fef9b5c2d1bd32","datavalue":{"value":{"entity-type":"item","numeric-id":1883648,"id":"Q1883648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028090$4118B8EA-2F1B-4D72-B2B1-89083D16DEAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c61f58d35c4366e7a3b3798f78ded86655b1af07","datavalue":{"value":{"entity-type":"item","numeric-id":2274089,"id":"Q2274089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028090$46C61219-E0BF-4CC3-B7C2-91472AC13B87","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"be0424ed3534895d977b977fb548037ff4e25add","datavalue":{"value":"10.1016/J.DAM.2021.03.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2028090$25BD5BCF-E5FC-4823-9F5B-08689174ED67","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c5728fbdfa8932933fdd89ec08c55559e245f61","datavalue":{"value":{"entity-type":"item","numeric-id":1981696,"id":"Q1981696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cfddcef2096f0b42c56b8276b9d7498a1e0a4ed","datavalue":{"value":{"amount":"+0.8845745325088501","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":"Q2028090$9C989685-CE9E-49E0-8C8E-0CFBDB2C9ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7caf3c9e9479beb1f2d0bc0bd077c4b92722cf64","datavalue":{"value":{"entity-type":"item","numeric-id":2231752,"id":"Q2231752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"631212f2fadf999c109f83a54134bc0719a59a9f","datavalue":{"value":{"amount":"+0.8707075715065002","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":"Q2028090$49DC640B-04EC-41DC-A4E4-880770F7927E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21f3a4b4d120e435d19307e9c5afef0f424712d3","datavalue":{"value":{"entity-type":"item","numeric-id":1756086,"id":"Q1756086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f99c3954b9cbcbc995a006f915da9a8828f0f938","datavalue":{"value":{"amount":"+0.8646700978279114","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":"Q2028090$7BF847D2-C650-4696-B9F1-6152DCC0E114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe82159e8369654aed1184c894af6b776e067ca7","datavalue":{"value":{"entity-type":"item","numeric-id":2274089,"id":"Q2274089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54cc4de56cd4e924c7872f1dd692291e02c1f935","datavalue":{"value":{"amount":"+0.8607590198516846","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":"Q2028090$9646295D-1A21-48D9-B58E-A5A2007A7D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf72516d49d7d8baa38cb9d0f6d1e1547522cbc0","datavalue":{"value":{"entity-type":"item","numeric-id":2689508,"id":"Q2689508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9be78aad3a8fb31bf74fbdd4b649f94ce61364e6","datavalue":{"value":{"amount":"+0.8557408452033997","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":"Q2028090$61C1ED8E-CF8B-46AF-BAB2-3BF33F4A1D2F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2028090","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2028090"}}}}}