{"entities":{"Q510352":{"pageid":512119,"ns":120,"title":"Item:Q510352","lastrevid":57053136,"modified":"2026-03-26T10:50:02Z","type":"item","id":"Q510352","labels":{"en":{"language":"en","value":"Rainbow Tur\u00e1n problems for paths and forests of stars"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6686287"}},"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":"Q510352$1522A381-9F6F-4264-8101-C6213354D673","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a818449b571c475ec4da59619c6f5f6367e5f5e1","datavalue":{"value":{"text":"Rainbow Tur\u00e1n problems for paths and forests of stars","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q510352$6DF53A91-0A9E-421B-B188-9CFF9E03D2B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"96da33c827ad86b0fa1aa8108b0c322e8c35a019","datavalue":{"value":"1355.05111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510352$40FE67C7-3F4C-4CAE-8D29-170379022E2E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d75d28b470ea2cbede3b521f9e73fd45aef50ac","datavalue":{"value":{"entity-type":"item","numeric-id":477554,"id":"Q477554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510352$B7478380-F5CC-4BBD-B358-B23F8EF3D8C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3994b3ea7b242f980d845d7f38f3a45e589bc28","datavalue":{"value":{"entity-type":"item","numeric-id":592710,"id":"Q592710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510352$ACD68400-132C-430F-B3D1-BC4108F72C2A","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":"Q510352$05A4D806-CFF3-4477-AD3B-D893870361B4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a051f678ce9f4f7380cf2de9c6018ea50fabc5c","datavalue":{"value":{"time":"+2017-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q510352$87B20F44-815A-42D4-AC91-7DAB2403F090","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"790dd9793dd66f57597d431955486f3db7b7eea3","datavalue":{"value":"https://arxiv.org/abs/1609.00069","type":"string"},"datatype":"url"},"type":"statement","id":"Q510352$00760B6A-E510-438D-9453-0622CEE2ACFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"87a982902421f1bd9b8ffeacb36b535209c60bb1","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v24i1p34","type":"string"},"datatype":"url"},"type":"statement","id":"Q510352$42FC48A5-D9CE-487D-965B-368D89B081C6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"085b4d4d7fcb0f3b0633d063b1169d9cab829e58","datavalue":{"value":"Summary: For a fixed graph \\(F\\), we would like to determine the maximum number of edges in a properly edge-colored graph on \\(n\\) vertices which does not contain a rainbow copy of \\(F\\), that is, a copy of \\(F\\) all of whose edges receive a different color. This maximum, denoted by \\(\\mathrm{ex}^\\ast(n,F)\\), is the rainbow Tur\u00e1n number of \\(F\\), and its systematic study was initiated by \\textit{P. Keevash} et al. [Comb. Probab. Comput. 16, No. 1, 109--126 (2007; Zbl 1119.05058)]. We determine \\(\\mathrm{ex}^\\ast(n,F)\\) exactly when \\(F\\) is a forest of stars, and give bounds on \\(\\mathrm{ex}^\\ast(n,F)\\) when \\(F\\) is a path with \\(l\\) edges, disproving a conjecture in the aforementioned paper for \\(l=4\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q510352$184F0FA1-DAFA-45E4-8059-998457D44CE5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510352$E1927845-B902-4E8C-8299-2D33ED387E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510352$EE2CACF5-1701-473C-B7F7-DE75176DEDEA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac90b945c6f0a05248981c87f3c53f5be1386cc6","datavalue":{"value":"6686287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510352$1E01154E-D5B2-4898-9502-852C05C666E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54aed8887c9ceefded1c62242eed08e0267fd96c","datavalue":{"value":"rainbow Tur\u00e1n numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q510352$96A6FBFD-4A1D-4297-B34A-2CD773677985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e865dcf04feef79efcf163ac054d2ac37b7305b","datavalue":{"value":"paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q510352$9F5B5500-691A-4128-9398-64E4B4BFC7FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89a75bf6b57f89c78e5fb92cba6d71deef963d13","datavalue":{"value":"stars","type":"string"},"datatype":"string"},"type":"statement","id":"Q510352$380811C8-8711-4D59-BFBA-59A964D9FBEC","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":"Q510352$238E52BB-17B0-4B8B-95FC-7A9BCD7A1738","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":"Q510352$E98B503F-965A-4DAF-9A57-1873FD31737A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e125845370cd130e89b3f953471b6847890f034c","datavalue":{"value":{"entity-type":"item","numeric-id":3816096,"id":"Q3816096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510352$8EB29BCA-984A-4039-B78B-E8EE5D92BEBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5afc41fba5e54781238e55726ffd614e070de87b","datavalue":{"value":{"entity-type":"item","numeric-id":2346583,"id":"Q2346583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510352$2B1C5EBF-7F3D-44B2-B61C-E50E262611D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"143b20819fd7f4af2cf5295754756862ae2b9de9","datavalue":{"value":{"entity-type":"item","numeric-id":3103631,"id":"Q3103631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510352$7D97AFB3-D16E-42C1-A751-B31DEA577A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d12695d4a3731e56edebe1f68edf8feccbdbd8","datavalue":{"value":{"entity-type":"item","numeric-id":4398864,"id":"Q4398864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510352$002B6CF7-599E-480E-A2EC-1F9BB1D94063","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":"Q510352$FF687DF0-CB9E-4FD5-A929-C08C75C15BAF","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":"Q510352$55CA52B1-5D63-42E9-8FB1-9D2BE9850A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"880b855dcddfd8c396cdb7798c94921288fe1203","datavalue":{"value":{"entity-type":"item","numeric-id":1845890,"id":"Q1845890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510352$67EC41C4-1ABB-48EC-9D5F-AF12721B05DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c51331430409870f4fe1456725db1af6343410ad","datavalue":{"value":{"entity-type":"item","numeric-id":3576975,"id":"Q3576975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510352$E55E5413-E185-47F2-9A18-C2895D3F6FF2","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":"Q510352$6B0C9C69-9D7C-484B-8AF6-D362C53CE90B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7ffa92bc21d2d525859b9a8c4c2f208d385a3c5","datavalue":{"value":{"entity-type":"item","numeric-id":396789,"id":"Q396789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510352$2EBCA1C1-4EEE-4FEA-AA6B-A9064F567B07","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":"Q510352$66D3ABF1-B3D0-4832-B436-DDD3FE69A2FA","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"c9d1cba485a8abae40d88df5a8294c2d989e6331","datavalue":{"value":"bafkreics4oc46f4kah4boy23lpjirx5yr7dcjfeazo647zn7hclxj7jhee","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510352$6615364F-51C5-47F8-8E72-84E79132C8D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97404fedde91e9e52e30b78e22467e2fa940dacd","datavalue":{"value":{"entity-type":"item","numeric-id":668069,"id":"Q668069"},"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":"Q510352$F66CBBA6-F223-43CC-A29A-8661151FA668","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":"065d6c8ba8c9c7acfeef15c5a887ea0beb5d8942","datavalue":{"value":{"amount":"+0.9079269170761108","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":"Q510352$E38C1ECE-1A66-4600-BFF8-93D1531AE083","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":"073118b2c42de3a141b8e249e0effe152aaefb93","datavalue":{"value":{"amount":"+0.896284818649292","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":"Q510352$98575D31-C282-4956-9B26-9EE533A7BBBC","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":"593328f489c17dd3097a08f7dc2871b98b9bbd50","datavalue":{"value":{"amount":"+0.8923388719558716","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":"Q510352$58C9D493-D5D9-4956-9EBB-6D252251CA67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c802ec77adce402135ab51f0a84bced1ff08a89e","datavalue":{"value":{"entity-type":"item","numeric-id":5062108,"id":"Q5062108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d445632f69cce6ef677a84678d54debe35227f4","datavalue":{"value":{"amount":"+0.8899278044700623","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":"Q510352$5DB115C7-46E7-44A5-849C-27F64958B581","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:510352","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:510352"}}}}}