{"entities":{"Q2363695":{"pageid":2374438,"ns":120,"title":"Item:Q2363695","lastrevid":72607749,"modified":"2026-04-14T06:03:21Z","type":"item","id":"Q2363695","labels":{"en":{"language":"en","value":"Multicolor Ramsey numbers and restricted Tur\u00e1n numbers for the loose 3-uniform path of length three"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6752055"}},"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":"Q2363695$75325AFE-B7A3-4A8C-85F6-1DE8AEC9C228","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"536379727648cccde16f2964b7c9d5e18d68604d","datavalue":{"value":{"text":"Multicolor Ramsey numbers and restricted Tur\u00e1n numbers for the loose 3-uniform path of length three","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2363695$05612848-67E8-4603-B636-E3CF81C17DCF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"23482f89c13f788754f9c42e8abfb65604345ca2","datavalue":{"value":"1368.05107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363695$23033A68-B407-4D31-92CC-B63ECA457CA3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1be10f32b5b368b04ad34bdec461570c51004727","datavalue":{"value":{"entity-type":"item","numeric-id":286113,"id":"Q286113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363695$1F265F7E-2734-4FE5-810A-ECA6C383EA0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3cec75af1aad03e1b0dfba7ebf5a2520218526e","datavalue":{"value":{"entity-type":"item","numeric-id":286114,"id":"Q286114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363695$71DD47A0-F403-4A8B-AF54-6F5090EAE3E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dc0952d447fed38177fb32bd92c2d18011c79ac","datavalue":{"value":{"entity-type":"item","numeric-id":226978,"id":"Q226978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363695$5CF153C7-FD13-4EF5-86AD-2FAB9DA1E9B9","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":"Q2363695$597B7138-2BCC-4A4F-BCC4-6A8070635B88","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"88acc2f980fa4865c29a618cd3ee152842fc9da9","datavalue":{"value":{"time":"+2017-07-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":"Q2363695$45BB32FF-7D3F-4973-A3B6-A3D737BAB35C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"62cb4c537e3499da768277c73fed261df4f4faed","datavalue":{"value":"https://arxiv.org/abs/1507.04336","type":"string"},"datatype":"url"},"type":"statement","id":"Q2363695$CFE00E9E-0A3E-4C6B-97C5-D5B6B727F9C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"eda1348309185a1ecd75c634b657e3850cabf755","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v24i3p5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2363695$B4357EDF-1485-449E-9B5E-CCAA63FC89BF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d10d1031ab12491e497b154d9bdb99f4c684fed8","datavalue":{"value":"Summary: Let \\(P\\) denote a 3-uniform hypergraph consisting of 7 vertices \\(a\\), \\(b\\), \\(c\\), \\(d\\), \\(e\\), \\(f\\), \\(g\\) and 3 edges \\(\\{a,b,c\\}\\), \\(\\{c,d,e\\},\\) and \\(\\{e,f,g\\}\\). It is known that the \\(r\\)-colored Ramsey number for \\(P\\) is \\(R(P;r)=r+6\\) for \\(r=2,3\\), and that \\(R(P;r)\\leqslant 3r\\) for all \\(r\\geqslant 3\\). The latter result follows by a standard application of the Tur\u00e1n number \\(\\mathrm{ex}_3(n;P)\\), which was determined to be \\(\\binom{n-1}{2}\\) in our previous work. We have also shown that the full star is the only extremal 3-graph for \\(P\\). In this paper, we perform a subtle analysis of the Tur\u00e1n numbers for \\(P\\) under some additional restrictions. Most importantly, we determine the largest number of edges in an \\(n\\)-vertex \\(P\\)-free 3-graph which is not a star. These Tur\u00e1n-type results, in turn, allow us to confirm the formula \\(R(P;r)=r+6\\) for \\(r\\in\\{4,5,6,7\\}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2363695$DEC21246-8DE6-4164-AEC4-7527D0AB6227","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363695$F4BE528B-17EA-4F23-ADE0-14576CEB99DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf8174b8549cbd95e7514fadefc76108296be9b6","datavalue":{"value":"6752055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363695$38F05F85-EBCF-42A3-A206-E9A4F278035A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed5607bcf9ea8dfa99691a6445086cfefb466c73","datavalue":{"value":"Ramsey numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2363695$E3876B72-6ECA-47D7-856E-D5DB99DFE837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"146eeab3f9d8a190ab1ac94a969eb99129ca35a0","datavalue":{"value":"Tur\u00e1n numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2363695$4758E11E-4389-4A5E-A8C1-DA196E0C1F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2363695$2C8DCBF8-7A2C-4033-B1DF-722EC5710577","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":"Q2363695$A0554414-3BA6-4910-80EB-D9CB6B618914","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3096fc80d7226f0e8371d5de4aa6312733c7998","datavalue":{"value":{"entity-type":"item","numeric-id":1283453,"id":"Q1283453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363695$8FCFAE8E-B945-40DB-AFDF-EEFA8EB52A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"519c04edb24aef1ce88b720e46082a964b292326","datavalue":{"value":{"entity-type":"item","numeric-id":3281090,"id":"Q3281090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363695$3E0AE333-5BE6-46D0-BE99-AC589FFC40AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03c927eba7d3bb91d3cd61d6e7011fd2e5d65b26","datavalue":{"value":{"entity-type":"item","numeric-id":4165389,"id":"Q4165389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363695$9F5B95AE-085D-46B3-8EB6-AC9EC4B3BEA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeee525e9b9d6cce2c5f4a9591b1b4b19198757d","datavalue":{"value":{"entity-type":"item","numeric-id":1112819,"id":"Q1112819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363695$ACE7116D-B284-4F52-A954-417E588D5EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7413f857f9c84644446f94a47c178ac05bb6a12f","datavalue":{"value":{"entity-type":"item","numeric-id":397075,"id":"Q397075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363695$92036228-4438-4C37-BA4B-67101699FDFA","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":"Q2363695$B11F0B21-6232-4617-8167-41B127278C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03c5d12834d4207573040f2a6e27f8e93d7eb54c","datavalue":{"value":{"entity-type":"item","numeric-id":426909,"id":"Q426909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363695$CA20183F-3D25-4F9B-9160-D2DF83799572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d0718e5846f050a58308c987b5cd4e72716d353","datavalue":{"value":{"entity-type":"item","numeric-id":1010861,"id":"Q1010861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363695$5366C89C-E7E9-4E08-B89C-5000D2BF7B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e4db718337c47f930eac480f7f0beee5c7871d7","datavalue":{"value":{"entity-type":"item","numeric-id":5554997,"id":"Q5554997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363695$296CEBBD-7B6E-4148-BB04-55AC22590795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dab747c4bfd2edc0af7888b28bfe7f18ffc3bec0","datavalue":{"value":{"entity-type":"item","numeric-id":3451460,"id":"Q3451460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363695$0A631B54-AAFA-40F6-81FE-80B7969CF26F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba3bd7ad81d7e232c0dc0967e6b46667df299874","datavalue":{"value":{"entity-type":"item","numeric-id":286115,"id":"Q286115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363695$0C65586C-2978-4B52-B8E1-F553747DE25E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30825c46f7b2a8c3506400cae329ca96d3fe5563","datavalue":{"value":{"entity-type":"item","numeric-id":5426888,"id":"Q5426888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363695$089A0D82-3DFE-427B-AA3B-B94B386B2B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edf6ad02982e3973f19be8569063703eb503d36c","datavalue":{"value":{"entity-type":"item","numeric-id":472166,"id":"Q472166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363695$DCC559D0-F0C6-4000-88C7-55E6C877BDF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f7476f2f3a9b40c8ba14b104256b87be2be17be","datavalue":{"value":{"entity-type":"item","numeric-id":392807,"id":"Q392807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363695$6727F5F1-190F-46DC-99C9-A032A1137B91","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"c2c08118a8a788e0738d36a9ddabf4c05b0ad674","datavalue":{"value":"bafybeihxk7v2lvxzms6vhegweul6ns7j3x6dz3qhnrwxivvog24wu74e74","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363695$D48318E0-2914-4533-B4F1-F7A590B46260","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07e60c1a3b6878f50d4a739bf1440b373a70f0b0","datavalue":{"value":{"entity-type":"item","numeric-id":2374165,"id":"Q2374165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"043bfecabee1553571c6e2824beee18d6a3c39ee","datavalue":{"value":{"amount":"+0.9260681867599488","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":"Q2363695$B82F2FD7-18DE-4F50-8399-421D8EF545B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d602bd47a3464a01905ad623fb07505c24725c1","datavalue":{"value":{"entity-type":"item","numeric-id":1712537,"id":"Q1712537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3b69854484dce8762dc8753934ce951a32a81bc","datavalue":{"value":{"amount":"+0.9176619648933412","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":"Q2363695$9AA850C4-394E-4CB2-8BA5-94BF110AEAB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"776da5f389365fd7ed3149fbc1b7ce8e3e335c23","datavalue":{"value":{"entity-type":"item","numeric-id":521762,"id":"Q521762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0a76c83159cd682921cfa3c524993fb15d44a2b","datavalue":{"value":{"amount":"+0.899592399597168","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":"Q2363695$6E329924-B5BC-4B19-A848-BAE1EF460C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5fc375d29e1beb883b210716b1e84229f7c7330","datavalue":{"value":{"entity-type":"item","numeric-id":3451460,"id":"Q3451460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abceabcacb34b887e062a551945a8d08f4ce5185","datavalue":{"value":{"amount":"+0.8809951543807983","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":"Q2363695$F6E76E0A-017D-4E9B-B8BE-6F1CAF1AF310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84502535ed0af3f4eb37a80b80e2fe8bcadfbff8","datavalue":{"value":{"entity-type":"item","numeric-id":2071242,"id":"Q2071242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc2cbc2502296fefbd35168b6467e3a685395924","datavalue":{"value":{"amount":"+0.8648666143417358","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":"Q2363695$E29BAB65-30A8-49B7-B295-D20DC20AAFDA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Multicolor Ramsey numbers and restricted Tur\u00e1n numbers for the loose 3-uniform path of length three","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Multicolor_Ramsey_numbers_and_restricted_Tur%C3%A1n_numbers_for_the_loose_3-uniform_path_of_length_three"}}}}}