{"entities":{"Q668069":{"pageid":669918,"ns":120,"title":"Item:Q668069","lastrevid":63520011,"modified":"2026-04-11T13:43:20Z","type":"item","id":"Q668069","labels":{"en":{"language":"en","value":"On the rainbow Tur\u00e1n number of paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7032089"}},"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":"Q668069$04F6219F-E963-4108-88AC-1D74638B9641","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43e8186465d2269d7f6646b6bf019256b097a98e","datavalue":{"value":{"text":"On the rainbow Tur\u00e1n number of paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q668069$C6BA8E18-A2F5-4110-A54C-56B081747933","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"577dd19e44502a30a3e2e18f5825d8c0b51f0a4e","datavalue":{"value":"1406.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668069$581FE40E-350A-432A-AAFF-AC936EFFDEE1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a610c02c1cde53ae009d744fab7d724f272ddebb","datavalue":{"value":{"entity-type":"item","numeric-id":668068,"id":"Q668068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668069$4B6EB948-19B4-4CB6-B366-F37BC14B6DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d62efbde8a5d97e83dc80a44b91046386e8f5276","datavalue":{"value":{"entity-type":"item","numeric-id":512578,"id":"Q512578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668069$EE32B6C5-F291-457B-89D9-92F99F017827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfaf7e39ce7242df810dc90e03bf20c559cdc99f","datavalue":{"value":{"entity-type":"item","numeric-id":1165243,"id":"Q1165243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668069$92059F0B-4095-4BA0-835C-68EEB0D16B6C","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":"Q668069$1082DD82-5D73-4758-BBB3-D7CE80B8DB91","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c236a5296bce37f0e3594963375752714d7f6e86","datavalue":{"value":{"time":"+2019-03-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q668069$791DB9EF-881E-4E18-BF1C-033D7CB1FE35","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"90f403d876d3a2145593636e126ee3d063d1ad62","datavalue":{"value":"https://arxiv.org/abs/1805.04180","type":"string"},"datatype":"url"},"type":"statement","id":"Q668069$E1154822-F958-4806-99F7-7A05B78DDC73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"617dab4162aa603ead51a78689712c37165bf355","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i1p17","type":"string"},"datatype":"url"},"type":"statement","id":"Q668069$EF2A4C7A-0D98-4BEB-969E-B9B059110E94","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"486edd154bee0dbffe063a32cb19b307681fb975","datavalue":{"value":"Summary: Let \\(F\\) be a fixed graph. The rainbow Tur\u00e1n number of \\(F\\) is defined as the maximum number of edges in a graph on \\(n\\) vertices that has a proper edge-coloring with no rainbow copy of \\(F\\) (i.e., a copy of \\(F\\) all of whose edges have different colours). The systematic study of such problems was initiated by \\textit{P. Keevash} et al. [Comb. Probab. Comput. 16, No. 1, 109--126 (2007; Zbl 1119.05058)].  In this paper, we show that the rainbow Tur\u00e1n number of a path with \\(k+1\\) edges is less than \\(\\left(9k/7+2\\right) n\\), improving an earlier estimate of \\textit{D. Johnston} et al. [Electron. J. Comb. 24, No. 1, Research Paper P1.34, 15 p. (2017; Zbl 1355.05111)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q668069$166E0F46-5754-4990-B5B3-C888AE18A8E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668069$02FD6E02-37AB-4AAC-9347-5E721273F2DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668069$F463C592-5FE5-4128-8791-D32D4573CB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668069$6EA73537-C793-4FBF-A6C3-C8074BE9ED6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668069$A306E67D-7EF2-4BB7-94FD-4A500A6A3D7C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d54e184a775b6ca613160b4f1d9c713581be049a","datavalue":{"value":"7032089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668069$30C047B1-C9A9-4576-AAD6-C5ED1EA3A441","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac6894986f6444ae87a1f9a9d17daf668bf5feb7","datavalue":{"value":"maximum number of edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q668069$9E765D4F-F872-48A6-ADC4-6251BAB6C65B","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":"Q668069$147DCC4E-E86F-4FAB-AFE7-3C39A2272ED4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"779680943e750ccaa7399c7dca02550147905337","datavalue":{"value":{"entity-type":"item","numeric-id":1686315,"id":"Q1686315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668069$C45039DC-6904-462C-9668-60F26065D1B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0515a9066a263a15500d001e55d80ebbce35499e","datavalue":{"value":{"entity-type":"item","numeric-id":1130799,"id":"Q1130799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668069$51C0E896-92A7-4A9D-88F5-9F4CAC019CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04873c2ed1348482dbd5807a826c9e648a9b689a","datavalue":{"value":{"entity-type":"item","numeric-id":1943398,"id":"Q1943398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668069$A216BC0C-05C6-4824-83B4-0A51CA9F7813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14dcc9c96f6c72fbc9a4feb8a83dc5eacad8748","datavalue":{"value":{"entity-type":"item","numeric-id":3265306,"id":"Q3265306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668069$E3D6D42E-2E8A-4471-82F7-910318B42BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"271ba47552d9cbe994f98150060e135f9c4ae62c","datavalue":{"value":{"entity-type":"item","numeric-id":510352,"id":"Q510352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668069$0E96B493-9840-42C5-B424-4395264BBD20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23db62a342a63360f423ce3fcc98a401945516fa","datavalue":{"value":{"entity-type":"item","numeric-id":3429743,"id":"Q3429743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668069$6D64890F-AAA5-4C70-B05E-1AFBAA64CEC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc62693bd35c01f11705a4354fd30c15e73fa097","datavalue":{"value":{"entity-type":"item","numeric-id":800377,"id":"Q800377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668069$14EF431E-654C-49E1-9683-8DDFA9A81BBB","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"5dd97d05813f92636790fd96930e690ce8f8a5ff","datavalue":{"value":"bafkreicytwwjtqultrsjjrm442brc6iwhlzy573ajjrqs5e35dkikgeggi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668069$4FC7C6F6-C358-45CE-93EE-00A892F8EFFC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a023f288199137717a66e60f5d16565eea402d5","datavalue":{"value":{"entity-type":"item","numeric-id":510352,"id":"Q510352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"256b298c3e6fac0132b567e6be152565ac84440a","datavalue":{"value":{"amount":"+0.91682231426239","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":"Q668069$29E7FE2B-5C9E-4820-BC90-68D43492926A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afd683cdacb8b97e41d1c629d4c5a28742653928","datavalue":{"value":{"entity-type":"item","numeric-id":5139689,"id":"Q5139689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24844c3f12dfcc7fe26ceff698d196ba4766bac5","datavalue":{"value":{"amount":"+0.9096908569335938","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":"Q668069$1F6814C8-BF89-4D76-82E5-7AFC6FC559E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c60f755081d8da5e822f8b3391fe1c02d39a05e8","datavalue":{"value":{"entity-type":"item","numeric-id":5026970,"id":"Q5026970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98e0f130bcf9ba0debb0e82fe119ebd54d9e675f","datavalue":{"value":{"amount":"+0.8927187919616699","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":"Q668069$92FA8D67-A34C-4357-B234-41D735A0F090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c4cb0f34806c197e25fade0835906f3ce537ad7","datavalue":{"value":{"entity-type":"item","numeric-id":2144330,"id":"Q2144330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"519e4f9cc70cf7b4effd758bc046d2a7e7a47d50","datavalue":{"value":{"amount":"+0.8847131133079529","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":"Q668069$5DCBE404-AF8C-4787-A63D-091DAEAED824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da3f8de57d089a90ab4e8c9c7a7791aeccc7da34","datavalue":{"value":{"entity-type":"item","numeric-id":3429743,"id":"Q3429743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bb4c5bbbae25695c0dab6cf5062d215fbab195e","datavalue":{"value":{"amount":"+0.8778745532035828","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":"Q668069$B7B98049-FE51-4584-92E0-D36EAE7334E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the rainbow Tur\u00e1n number of paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_rainbow_Tur%C3%A1n_number_of_paths"}}}}}