{"entities":{"Q2118232":{"pageid":2128975,"ns":120,"title":"Item:Q2118232","lastrevid":57233796,"modified":"2026-03-27T14:25:04Z","type":"item","id":"Q2118232","labels":{"en":{"language":"en","value":"Gallai-Ramsey numbers for rainbow \\(S_3^+\\) and monochromatic paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7495512"}},"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":"Q2118232$6FB82291-64AF-4FA3-974A-82701C6ABBC4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"00850c637fa9d739d6fd86ef2bc4578ea3e3f082","datavalue":{"value":{"text":"Gallai-Ramsey numbers for rainbow \\(S_3^+\\) and monochromatic paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2118232$28669B57-BF49-433F-8587-8D9C26BAB78B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9b37e8a824f606e8cca3629f9d6ec7e30f37a519","datavalue":{"value":"1491.05086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118232$4528C940-1857-489D-B1BA-BCCB96EBF0EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"18aa901747a4512d6c8e449851fc53d7b07b675d","datavalue":{"value":{"entity-type":"item","numeric-id":1116587,"id":"Q1116587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118232$914C0CC8-CC2B-4072-89BF-5073AEC97FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"807a0e53c2aa2fac55ed47db407f2c6ea775b3d7","datavalue":{"value":{"entity-type":"item","numeric-id":330127,"id":"Q330127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118232$BC8AC643-5A3A-4B7F-B722-9DF32F7E5719","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39b1515277af1c7c28c7fc6f6f97d2379899717d","datavalue":{"value":{"time":"+2022-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2118232$E4369CBB-44BC-472C-86FA-862B82A3DD3D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b8216206d73aa742bd1dfe2936f3517f35216a91","datavalue":{"value":"For two finite simple graphs \\(G\\) and \\(H\\), the \\(k\\)-colored Gallai-Ramsey number for edge-colorings, denoted \\(\\operatorname{gr}_k(G : H)\\), is defined to be the minimum positive integer \\(n\\) such that every \\(k\\)-coloring of the complete graph on \\(n\\) vertices contains either a rainbow copy of \\(G\\) (i.e., no two edges have the same color) or a monochromatic copy of \\(H\\) (i.e., all the edges have the same color). Let \\(S_3^+\\) be the graph on four vertices consisting of a triangle with a pendant edge.  In the paper under review, it is shown that \\(\\operatorname{gr}_k(S_3^+ : P_5) = k +4\\) for \\(k \\geq 5\\), where \\(P_n\\) is a path of length \\(n\\), \\(\\operatorname{gr}_k(S_3^+ : mP_2) = (m-1)k +m+1\\) for \\(k \\geq 1\\), where \\(mP_n\\) denotes the union of \\(n\\) disjoint copies of \\(P_n\\), \\(\\operatorname{gr}_k(S_3^+ : P_3 \\cup P_2) = k + 4\\) for \\(k \\geq 5\\), and \\(\\operatorname{gr}_k(S_3^+ : 2P_3) = k + 5\\) for \\(k \\geq 1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118232$60DB9B03-6BC8-4309-A030-C4A77E72AAC1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2b0457d5a9eb511fd2403d89981ce94ff3728981","datavalue":{"value":{"entity-type":"item","numeric-id":209696,"id":"Q209696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118232$B926E9C9-D11F-4B90-B0A8-4FB1FCCE2BD7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118232$14E55556-A77B-43E2-B699-2D099BC1026F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118232$96996806-F933-410C-95ED-E31A80044397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118232$9AFB9E5C-504A-404B-BF08-67CBC945C5EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42607fb0e85a38c4bb093198b748779862269a80","datavalue":{"value":"7495512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118232$9C097857-9791-46ED-A93A-4B25D1E30940","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c594d416c6ccfdba8974285b47d73812c4f80e56","datavalue":{"value":"Gallai-Ramsey number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118232$3A4FBBD3-580D-40ED-92BB-B8319CAC7509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e026b93af489645ae783281f62a165a1d234a264","datavalue":{"value":"rainbow coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118232$D2053F13-162C-40FD-8A02-9287554630CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee0fd8abba8257b59c326a067f432b17ffdc3484","datavalue":{"value":"monochromatic paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118232$15C693BA-3874-4D58-AB6D-76903DCA9115","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":"Q2118232$B14D75A8-C1B6-453B-9CAD-84100493032A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4868b631b61fed61eb1b4fc9772f5b5ceeb90996","datavalue":{"value":"https://doi.org/10.7151/dmgt.2310","type":"string"},"datatype":"url"},"type":"statement","id":"Q2118232$BFDE83F1-BBFB-4B43-8B08-D0C8EC9B6ACE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7772dc6f1c21319695e7c1f9a5dff9b8d923b7cd","datavalue":{"value":"W3011744157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118232$9F9E2D7F-8036-4D9C-80D8-E2911E1E1134","rank":"normal"}],"P223":[{"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":"Q2118232$D11F4B56-0F4D-46AC-A3E6-09BFEEA710C3","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":"Q2118232$14002DB6-D172-402F-8736-CFDE5F5E6904","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":"Q2118232$3DDC81AF-A750-41DF-98E7-4D51F7A0903C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e6190fae38a7f71a2417e6ccbe347a84623eed","datavalue":{"value":{"entity-type":"item","numeric-id":4079631,"id":"Q4079631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118232$4D240F38-F241-4CC0-936B-C91A67E304BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"637dae0f8e24cef5a46ff96045122de189af27f9","datavalue":{"value":{"entity-type":"item","numeric-id":3565877,"id":"Q3565877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118232$B06B5751-1EFF-41FB-A95B-029A348EBBD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebf65c76423dd20ac668cfb19c183541969d763d","datavalue":{"value":{"entity-type":"item","numeric-id":1217143,"id":"Q1217143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118232$610FB296-8ECE-4D8E-A103-40D1D71A6D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b5581c2ad86de2e3d425f8f537807074bf6933","datavalue":{"value":{"entity-type":"item","numeric-id":2259857,"id":"Q2259857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118232$B88F4804-2B26-41E0-AF5E-C9E0DAE3D0DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b12bb3c64663bbc6c2364dd37ff1fafa423d8f59","datavalue":{"value":{"entity-type":"item","numeric-id":539886,"id":"Q539886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118232$D7B1F5F4-02BA-44B5-BF4E-A352847AF256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40c7d08c7dd2ed05b13f35477fe2e52cefcdd223","datavalue":{"value":{"entity-type":"item","numeric-id":2911491,"id":"Q2911491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118232$F0B3D7BE-C3E0-46FA-9419-76620A136DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b878e96dce73be609f0cc214a80ef90c614b3847","datavalue":{"value":{"entity-type":"item","numeric-id":604649,"id":"Q604649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118232$CDD1CF06-B143-4863-BA9D-215E4FF41C6F","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":"Q2118232$7D235BD8-804A-4D47-94BC-42F4C8D20C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b653dd53d1337f97f95f06add9798835a41db8","datavalue":{"value":{"entity-type":"item","numeric-id":5548200,"id":"Q5548200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118232$591027C1-8CBA-441D-A3C9-7111D78DB1FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a614337ca13c239120c3ef8e9eff86946de5253a","datavalue":{"value":{"entity-type":"item","numeric-id":5012376,"id":"Q5012376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118232$3A098B50-AE26-4EC5-B64B-53A881FC78C2","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":"Q2118232$721EBC6E-5684-45D7-9163-9512DAD4C848","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":"Q2118232$224A11D9-2DE6-4A09-AC15-44139DDDB25E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4ff96a9002afb66022a2a6337e780f1d04d4040","datavalue":{"value":{"entity-type":"item","numeric-id":2874090,"id":"Q2874090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118232$AD7264BD-2F99-40A6-9ACA-07ED0EC757E8","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":"Q2118232$2D332E65-8167-41CF-A7D9-CCE7CEEF683F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc5e2ec90af13651df88bbee63a36d3f31a0505e","datavalue":{"value":{"entity-type":"item","numeric-id":4016829,"id":"Q4016829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118232$C79DB3CE-9113-435C-AA81-438689D382E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"772aa0d1d0c8e442d41ceb19e057c7c2ee87f018","datavalue":{"value":"10.7151/DMGT.2310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118232$C6E7BAB8-46BD-4909-9A73-D3A770D6CF64","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"836368b6337657a52f201de441b98aececc2523a","datavalue":{"value":{"entity-type":"item","numeric-id":2725179,"id":"Q2725179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118232$C4E352ED-BA18-43C6-96DA-C3C61CF5ECD8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1dc3dcfe8f011743442e6297afe1a12cfcfe5db","datavalue":{"value":{"entity-type":"item","numeric-id":5054787,"id":"Q5054787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e00e0b101c53ea39e3ba1dafaa6fe0c70e5b4bf1","datavalue":{"value":{"amount":"+0.92776221036911","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":"Q2118232$C987965B-678E-457C-8DC7-6B8E1612B240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d264340faab715c01285c49093eb69b4f10f03ad","datavalue":{"value":{"entity-type":"item","numeric-id":6045136,"id":"Q6045136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2984fbe4713e904c54b8e6f6f568806accfd4af7","datavalue":{"value":{"amount":"+0.8975844383239746","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":"Q2118232$7DA73546-F563-4514-8C16-BCE4A7F9762B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d6754554f185d8d957e9587e850253d36e7b364","datavalue":{"value":{"entity-type":"item","numeric-id":2191271,"id":"Q2191271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cb6bc5475e57c8ae7fe71aa70668a2b907bb24b","datavalue":{"value":{"amount":"+0.8957929611206055","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":"Q2118232$FD6EB801-7AAD-415F-B41A-7A00308C6845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9679fe2a883ade62718199af03c303d30d44f4a","datavalue":{"value":{"entity-type":"item","numeric-id":2911491,"id":"Q2911491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f759e3ae6996616f2184c31d82fb090094f38da","datavalue":{"value":{"amount":"+0.8912065029144287","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":"Q2118232$89641E55-16A8-42CC-A01E-E97B030F5C2E","rank":"normal"},{"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":"7a604c64200c41ef8e77a2be3f2bba0ae9f4e01c","datavalue":{"value":{"amount":"+0.880856990814209","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":"Q2118232$CAAA93AF-5810-4811-A970-A552EF4A751B","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"6e2260e47a2889770c9d5516a7c5ae827b188d2b","datavalue":{"value":{"entity-type":"item","numeric-id":6830563,"id":"Q6830563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118232$71444B01-22A5-40E6-BCE1-86831A43D2D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2118232","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2118232"}}}}}