{"entities":{"Q5964989":{"pageid":8141791,"ns":120,"title":"Item:Q5964989","lastrevid":58635654,"modified":"2026-04-06T02:53:52Z","type":"item","id":"Q5964989","labels":{"en":{"language":"en","value":"Connected colourings of complete graphs and hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6548087"}},"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":"Q5964989$0F0B5B8F-D898-4E1F-A19C-E179925D029F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b077cc1f6523f5fdab5ee9488412fa6ada890db4","datavalue":{"value":{"text":"Connected colourings of complete graphs and hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5964989$C9D8A0D3-511B-4470-8990-7EBAF796F8C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4dc1aa81ab5866bdcf1ed6f4ec92c5bb3d01eb1b","datavalue":{"value":"1336.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964989$AF097BCC-2E44-4FD1-8A8D-5DAA35C37976","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22bf6393968b3762012b5ef5802af743f6506ed8","datavalue":{"value":{"entity-type":"item","numeric-id":171727,"id":"Q171727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964989$8AA0F73D-B941-485C-A782-07798087A372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12065a356668b3c58d9848249bc3081f23cd1a62","datavalue":{"value":{"entity-type":"item","numeric-id":251533,"id":"Q251533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964989$152FD62D-6CF7-4D13-B070-B24202C1CA20","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964989$09ABB5D2-8AE8-412C-93BA-C3B2FCAE59F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2cbcbddb948a4fe301f67374c57ebdb5a8dfc5b4","datavalue":{"value":{"time":"+2016-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5964989$EE7B7B22-C862-4FA8-AF81-2944A4BEDF1F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"453fc5b73cb56a7bcb2a1c4da34ea1e953cb138e","datavalue":{"value":"https://arxiv.org/abs/1402.2087","type":"string"},"datatype":"url"},"type":"statement","id":"Q5964989$58576BDD-7F78-4708-87C8-87D5E33D2732","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"52f26c0c3536fbeb1ca78973b9d0c799ead8ade9","datavalue":{"value":"An edge-colouring of the complete graph \\(K_n\\) is connected if each colour class forms a connected spanning subgraph. Gallai's colouring theorem [\\textit{T. Gallai}, Acta Math. Acad. Sci. Hung. 18, 25--66 (1967; Zbl 0153.26002)] states that every connected 3-colouring of \\(K_n\\) contains a rainbow triangle, that is a triangle using three distinct colours.  In this paper, the authors consider the following general question [\\textit{P. Johnson}, Research problems: Problem 277 (BCC15.7). Edge-colourings of complete graphs. Discrete Math. 608, 167--168 (2004)]: How many of the \\(k \\choose 3\\) triples of colours must appear as triangles in a connected \\(k\\)-colouring of \\(K_n\\)?  They prove that \\(f(k)=\\frac{k(k-2)}{3}\\) when \\(2k+1\\) is a prime and that \\(f(k)=\\frac{k^2}{3}\\big(1+o(1)\\big)\\) for general \\(k\\). Moreover, they conjecture that the right answer is \\(\\left\\lceil\\frac{k(k-2)}{3}\\right\\rceil\\) for all \\(k\\geq 3\\).  They also discuss analogues of these results for 3-uniform hypergraphs according to different notions of connectedness.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5964989$87D7D688-5595-4F8B-BD7F-09B0DDDF619D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"979cc330ddee08ebeac09e4443a54d002835fa71","datavalue":{"value":{"entity-type":"item","numeric-id":175612,"id":"Q175612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964989$823FE382-2BB4-478D-8710-F26967D4060F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964989$A2F34285-627E-49FF-989F-81C5163C5C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964989$E2AA9CB6-C789-4324-BE33-AC67C391790F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964989$6EC44960-41C0-4DF9-97BF-DCB48BD08566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964989$DF5122A6-0784-4F60-BAFC-811DF411554B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a589636ed61b9b5dd6ebca39067c902f1ec65162","datavalue":{"value":"6548087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964989$15B5FED9-F7C0-41D0-BFC2-3F5A5E5FCCC4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b185daaac50300011323b3b58a0a5b549e31fc6e","datavalue":{"value":"Gallai colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5964989$4297FA15-39FA-4630-8CED-7E27AAC576AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"def48283d510794913c58f78056b808e00633a5c","datavalue":{"value":"graph colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5964989$066A2460-78BD-4E70-A1EF-B62D79C640C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5964989$6366D232-EC75-418D-8602-BBED2B71125F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"013a665df3872df6518b386ba286fc369d4eed69","datavalue":{"value":"extremal graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5964989$3F441418-C51F-4AE5-BBEC-F923207D8BD5","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":"Q5964989$E047A908-7919-4BD1-8E14-2F96FC2F4859","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"732fb1b130b72875f9f0f1dad704db13089c6be8","datavalue":{"value":"W2129598461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964989$051A1F3C-5934-4D8C-9D2F-CD46626B427B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"52afa7bd6bb478f700f9914e8cf74ba8028fe212","datavalue":{"value":{"entity-type":"item","numeric-id":2766428,"id":"Q2766428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964989$59DEFCA8-4860-44D9-B6FA-396D83840C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7136c070bacc70167428a7ce289f82f965190807","datavalue":{"value":{"entity-type":"item","numeric-id":949751,"id":"Q949751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964989$A64B1CBE-6609-4BC9-BDB8-F6441ADC2B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf37e3ff8836ec7e094fa1865240d1d2b272d14a","datavalue":{"value":{"entity-type":"item","numeric-id":2488941,"id":"Q2488941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964989$C4742D10-2597-4C52-A8F6-0A655BE4CB69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d74aae51cb636558b75fa574e67afe8a7bb4f2fe","datavalue":{"value":{"entity-type":"item","numeric-id":4871755,"id":"Q4871755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964989$1D4EFC55-98B7-485A-B2AE-6544CCAC9115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b878e96dce73be609f0cc214a80ef90c614b3847","datavalue":{"value":{"entity-type":"item","numeric-id":604649,"id":"Q604649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964989$61BE5D09-70D5-4DCA-AB89-D87AABC93B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8539d1fcf3cff5fbb08dd6973662b887ad57892","datavalue":{"value":{"entity-type":"item","numeric-id":5534028,"id":"Q5534028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964989$88FF5AE3-A74F-47F3-97D9-FCB4A8B1BC69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1da50273ad2cc27f05d93c4393180d1d115c52ee","datavalue":{"value":{"entity-type":"item","numeric-id":967361,"id":"Q967361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964989$A63D1A3B-4B65-4C78-AFA7-98B9CE17EDEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1e575958b01c5bd739829c300a2f2d044416b5d","datavalue":{"value":{"entity-type":"item","numeric-id":3055920,"id":"Q3055920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964989$90F7B44C-5593-47DC-AE7B-BCF0E7152463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df366d627f37b25d3458a3e3493872b3936e4f22","datavalue":{"value":{"entity-type":"item","numeric-id":966033,"id":"Q966033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964989$BC880FA0-46BF-40D4-8AFB-960B2835383A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8a1ac7066f140cc6e60d1ba409df0fd2e12289f","datavalue":{"value":{"entity-type":"item","numeric-id":4474285,"id":"Q4474285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964989$D85E1807-C18A-4965-A443-8FABD89845D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a625364a9d29262349e3e4cbdfce9e9220f15f3","datavalue":{"value":{"entity-type":"item","numeric-id":2758332,"id":"Q2758332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964989$898767E1-F239-4F53-BA50-FA4D8FDFE6AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01fa2b4bb2af8eec9b1b97171880f2d8349c5b43","datavalue":{"value":"10.1007/S00373-015-1537-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964989$45DB9C92-D419-46C4-9579-C081FEE21B1C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a13e4f91d3771137f25850a8abd75c08f64d23b6","datavalue":{"value":{"entity-type":"item","numeric-id":966033,"id":"Q966033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db100826855e9db3a9ae54732bb77452b6bf91a9","datavalue":{"value":{"amount":"+0.865946888923645","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":"Q5964989$54617C5A-1B6C-4024-A8A5-9FF085917155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3031802864e053fec4de2dc2cb35c8a1c4ca447d","datavalue":{"value":{"entity-type":"item","numeric-id":785792,"id":"Q785792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6c166b239a3668716bfc965fb3259f35dc987ae","datavalue":{"value":{"amount":"+0.8421821594238281","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":"Q5964989$7E8727A7-8B1A-4469-93CD-3577463DBB41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fc78cc690b7a5d5f4fd0552775f1333bc5e6a5a","datavalue":{"value":{"entity-type":"item","numeric-id":777474,"id":"Q777474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"398b575aacc30143385bb77f40829960c467e0af","datavalue":{"value":{"amount":"+0.8394269347190857","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":"Q5964989$9436D98C-7535-44A9-A98D-4F8776764433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85fdddccdef648931e7562e1a75f6df8eaba97d0","datavalue":{"value":{"entity-type":"item","numeric-id":1987082,"id":"Q1987082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2d0ea5b92caaa21223efbd4943dcea4680cb041","datavalue":{"value":{"amount":"+0.8320751190185547","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":"Q5964989$7B6425D1-87F9-423A-9208-100B2985ADA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a424842fda1ae346a005db6d4e0bc0aecb2881d7","datavalue":{"value":{"entity-type":"item","numeric-id":4474285,"id":"Q4474285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da4608a8e9b51a18563fb14d5255f2cfee710ddd","datavalue":{"value":{"amount":"+0.8291478753089905","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":"Q5964989$A3582144-971B-44B1-A38E-779093C3249C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5964989","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5964989"}}}}}