{"entities":{"Q2380463":{"pageid":2391206,"ns":120,"title":"Item:Q2380463","lastrevid":50939645,"modified":"2026-01-15T20:30:07Z","type":"item","id":"Q2380463","labels":{"en":{"language":"en","value":"On colorings avoiding a rainbow cycle and a fixed monochromatic subgraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5687013"}},"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":"Q2380463$F82270F8-4DA3-4F74-B613-E4D79464AEC4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55a07d8386c5bfa9cbd90efe6f846e9186d05440","datavalue":{"value":{"text":"On colorings avoiding a rainbow cycle and a fixed monochromatic subgraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2380463$744C6AB7-5F92-46A6-A11B-F015AC48A1CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"36b4f4ce6dd6f241ea0284439db596ed30762494","datavalue":{"value":"1215.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380463$39C085E5-DE4D-4E4E-9F4C-B3EE5A511D8A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd1e68614d060f7c804d2c993e92332ed7801fa0","datavalue":{"value":{"entity-type":"item","numeric-id":246804,"id":"Q246804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380463$99E313F1-76E9-46F8-A6F2-9E7B11F2C34E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2fdadb67de69217412ac18bc215234e7f62ae74","datavalue":{"value":{"entity-type":"item","numeric-id":1398252,"id":"Q1398252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380463$BBF38603-CA47-4BD5-8005-12846C4C6930","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":"Q2380463$1500C955-F75F-4859-86F5-1931FAE80936","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"143e8774a45e663375c24b3b343519cf2933b18c","datavalue":{"value":{"time":"+2010-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2380463$3E3B7837-10C3-4775-8281-E1618279FA7D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c0633ee33eaac143d0fd7f3e2bd139b3185f3199","datavalue":{"value":"https://eudml.org/doc/226100","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380463$E8101A8E-775E-41F0-B73A-7115F7D3BC5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"685e3831b6b17cbe70af0426e4f87a2fddd0191c","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1r31.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380463$B49AD643-8CB8-4E5F-82EB-32B51D2540B0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fda9931df82c4d582d164685eedbc513d3cd3599","datavalue":{"value":"Summary: Let \\(H\\) and \\(G\\) be two graphs on fixed number of vertices. An edge coloring of a complete graph is called \\((H,G)\\)-good if there is no monochromatic copy of \\(G\\) and no rainbow (totally multicolored) copy of \\(H\\) in this coloring. As shown by \\textit{R. E. Jamison} and \\textit{D. B. West} [Graphs Comb. 20, No. 3, 333--339 (2004; Zbl 1053.05088)], an \\((H, G)\\)-good coloring of an arbitrarily large complete graph exists unless either \\(G\\) is a star or \\(H\\) is a forest. The largest number of colors in an \\((H,G)\\)-good coloring of \\(K_n\\) is denoted \\(\\max R(n,G,H)\\). For graphs \\(H\\) which can not be vertex-partitioned into at most two induced forests, \\(\\max R(n,G,H)\\) has been determined asymptotically. Determining \\(\\max R(n,G, H)\\) is challenging for other graphs \\(H\\), in particular for bipartite graphs or even for cycles. This manuscript treats the case when \\(H\\) is a cycle. The value of \\(\\max R(n,G,C_k)\\) is determined for all graphs \\(G\\) whose edges do not induce a star.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380463$23942330-C515-4AB5-B621-64D3818DB900","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380463$AF2A108C-BB67-48CB-8CBE-F4DD5A7A96BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380463$0D1B0FFC-F30A-49F4-B822-1E6BAF30C462","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71a362da2a09710c5c0ea8d84b21ab34e87dc908","datavalue":{"value":"5687013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380463$1A5BC300-C85F-4188-AE4D-3AEDF1B271D5","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":"Q2380463$7193838E-B146-4431-93CC-5F155F08E100","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"558eddc7a3d7ff34c509c34156e7b8f8d5a923ae","datavalue":{"value":"bafkreib7qzjhk7cccxi6etuvvsvqcrwztlzjw5lvhn5i32h7zzvibacxha","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380463$4A94CF8C-2862-4FAA-BEE2-4719470B0FA8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"384c874af6c7fd8f2a1d427dd2ec7633a3e275ee","datavalue":{"value":{"entity-type":"item","numeric-id":3105545,"id":"Q3105545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8095edb26811c0484a81dce268c31f6d4adbf795","datavalue":{"value":{"amount":"+0.841796338558197","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":"Q2380463$7CCCCBCF-E809-4481-BBAD-AB50A88F0C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d75d4551a08531b654fbd25a216e0c5009adde8","datavalue":{"value":{"entity-type":"item","numeric-id":942100,"id":"Q942100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aa03ff018e5ac55b2971108201a0abcdd7f6484","datavalue":{"value":{"amount":"+0.8201807737350464","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":"Q2380463$A3516A3D-9E4E-43DC-B7DB-2E8DBD04F3D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c6eb87a2bae8ae733d2c4faf94ed7969e164a38","datavalue":{"value":{"entity-type":"item","numeric-id":5225529,"id":"Q5225529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33c19a69498885eac5537849ab49824b741d3f25","datavalue":{"value":{"amount":"+0.8186020255088806","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":"Q2380463$FEC05C4F-A393-4989-8C87-4E6D5E00A205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6800d72891e5bf37b2bda3f7537cf498090ad423","datavalue":{"value":{"entity-type":"item","numeric-id":2286079,"id":"Q2286079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79a4639f42d0484d12ce62aee820bef6e9b1ba9f","datavalue":{"value":{"amount":"+0.8164071440696716","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":"Q2380463$FA36A292-08EB-4926-B1AF-AB446C38BB70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c775222a96e5907cbcbf005032b1cf94e781556","datavalue":{"value":{"entity-type":"item","numeric-id":4655896,"id":"Q4655896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73420d15ac4b3d341f8028ad17c979126a6cb763","datavalue":{"value":{"amount":"+0.8150469660758972","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":"Q2380463$7391371D-1F83-412D-9821-060CDD54FD30","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2380463","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2380463"}}}}}