{"entities":{"Q870025":{"pageid":871873,"ns":120,"title":"Item:Q870025","lastrevid":64970088,"modified":"2026-04-11T23:26:47Z","type":"item","id":"Q870025","labels":{"en":{"language":"en","value":"On lengths of rainbow cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5132818"}},"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":"Q870025$20A21B58-E9AD-48D2-9383-F2F463621CE8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"435af47699df0c0a763d97aa69a1963c633afc84","datavalue":{"value":{"text":"On lengths of rainbow cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q870025$2EAA695F-1B90-441A-9B73-D2BFF4F109EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"69a5d3c609d02e3d5ab2a11091def7c054f6bfa7","datavalue":{"value":"1111.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870025$B419488A-BF72-4F30-AAD3-AA3A4789F5B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa41f6e9eda89b53d278a1d22ac638e5f9b4d89b","datavalue":{"value":{"entity-type":"item","numeric-id":870024,"id":"Q870024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870025$3F40970D-67CD-4376-B637-3FEFAA757198","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":"Q870025$4F2F7A5A-13AE-4D7A-B01A-9C5AA8D75C20","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39eed756ef4774638f5dc70a5b404d4f34900328","datavalue":{"value":{"time":"+2007-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q870025$3DAD9282-9836-4F9F-B120-E82B32821149","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c6d779d4ea6cf5419222f69518783777764ba8a","datavalue":{"value":"https://arxiv.org/abs/math/0507456","type":"string"},"datatype":"url"},"type":"statement","id":"Q870025$561770AE-CD4E-4BEF-9324-A3ADE6B5BF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"d7370c81b2770fda6ef33482ff266f1ea17e7fe6","datavalue":{"value":"https://eudml.org/doc/127268","type":"string"},"datatype":"url"},"type":"statement","id":"Q870025$6E2551A3-D901-4CFB-A319-FA59957D402B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e03ab8b711e034b2496c3b1460c79fb3e7fee071","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_13/Abstracts/v13i1r105.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q870025$D4BC3CB2-B033-43F9-8A56-FFA9B7128D1E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"72c599f7b97a6d0fbd2f452b1078ec07857b5796","datavalue":{"value":"Summary: We prove several results regarding edge-colored complete graphs and rainbow cycles, cycles with no color appearing on more than one edge. We settle a question posed by Ball, Pultr and Vojt\u011bchovsk\u00fd by showing that if such a coloring does not contain a rainbow cycle of length \\(n\\), where \\(n\\) is odd, then it also does not contain a rainbow cycle of length \\(m\\) for all \\(m\\) greater than \\(2n^2\\). In addition, we present two examples which demonstrate that a similar result does not hold for even \\(n\\). Finally, we state several open problems in the area.","type":"string"},"datatype":"string"},"type":"statement","id":"Q870025$3C278CDE-8D9A-4754-94DF-772CDD31E7E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870025$1469A99E-83B7-4105-BCC9-4C704A76B81A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870025$1F05F316-4FE0-48CC-9E64-A49CF45964A2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2119093c5a14978f8157cc55f663617b6cd00140","datavalue":{"value":"5132818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870025$ED9BCA37-17F7-4A3A-9E6A-42330B8175B0","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":"Q870025$7CD5790B-A0DB-470A-948C-1F9F70E03F94","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"49018636563cdc8580da5322c466ae165facb8ff","datavalue":{"value":"bafkreignrri4z54bsfblgnoxtmubibw3aswueuw2hu6y6xphzclq5mleti","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870025$BAC21F2F-E16B-4D7E-B9DF-E3FE9EAD276F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65b2efade6176caa8de041395c7c4d786782aaf6","datavalue":{"value":{"entity-type":"item","numeric-id":3101000,"id":"Q3101000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9917d4f9853b784c05e2e435fafa46535bae4214","datavalue":{"value":{"amount":"+0.8620839715003967","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":"Q870025$D50CF386-0126-4FED-B9AA-78C7A2770A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e7017e7433946089eccd95d02c66e29ff6bf965","datavalue":{"value":{"entity-type":"item","numeric-id":2662803,"id":"Q2662803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78c37d06483ad66d4bb46117fabf21402de57aee","datavalue":{"value":{"amount":"+0.8594577312469482","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":"Q870025$E44E015E-31DE-41E5-A899-1D9205D2A0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01a9472136d4624586c1cbc9f6ef588f3e339d23","datavalue":{"value":{"entity-type":"item","numeric-id":2675843,"id":"Q2675843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82d4789e5a6e1b522da0e1e41f291ef712fdaa94","datavalue":{"value":{"amount":"+0.85416579246521","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":"Q870025$C60C8854-E95F-48F4-A2E9-56C1EDC1653B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66a4219863356ba327d373c385a26b2cb38c5ba7","datavalue":{"value":{"entity-type":"item","numeric-id":5157392,"id":"Q5157392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"889607e9295b13f65e04706b67195e9b4bbe24ed","datavalue":{"value":{"amount":"+0.8514686822891235","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":"Q870025$29551E1D-61A9-41AD-A4BF-16D31162EDC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ac1845cc38b8e0c750b951d11597c058a43637e","datavalue":{"value":{"entity-type":"item","numeric-id":1943398,"id":"Q1943398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc823b369f16fe962f28e98aba674e5eb1ab062d","datavalue":{"value":{"amount":"+0.8481965065002441","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":"Q870025$4677EB6D-E41C-4B4B-9A50-D60EA8CAD9AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On lengths of rainbow cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_lengths_of_rainbow_cycles"}}}}}