{"entities":{"Q2248724":{"pageid":2259467,"ns":120,"title":"Item:Q2248724","lastrevid":52026659,"modified":"2026-01-20T19:07:16Z","type":"item","id":"Q2248724","labels":{"en":{"language":"en","value":"Gallai-colorings of triples and 2-factors of \\(\\mathcal{B}_3\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6309251"}},"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":"Q2248724$1E213F09-B296-43F4-96AB-0BB80FCE2CB6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f4a621be414f9dd96c94366c6a913516c2624a9a","datavalue":{"value":{"text":"Gallai-colorings of triples and 2-factors of \\(\\mathcal{B}_3\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2248724$A9ED5CFA-7200-4A29-804D-B2EBE17F9EF2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fba538dd72da798ada26e18ca452fa4f475befb7","datavalue":{"value":"1295.05101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2248724$955E4995-58AF-4CBC-BA0D-58B9671005C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df6516afb3276543d8d4e8aa903962f59bbc72c2","datavalue":{"value":"10.1155/2013/929565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2248724$0704C6BA-116C-4D13-A24E-B0669F319858","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6bf49faf58df65db82c07ddaf50cb9d2bf13f1b8","datavalue":{"value":{"entity-type":"item","numeric-id":405162,"id":"Q405162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248724$705747D0-10A9-4A7E-920A-5BE551C21340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da8eac6b5914203e7d6e3a01dd08a87b1ae3031a","datavalue":{"value":{"entity-type":"item","numeric-id":2248723,"id":"Q2248723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248724$024FE811-E5C5-48E6-9AA8-8FAFCE02626E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3155ff163c931be8945149a68c11d68da0b397d6","datavalue":{"value":{"entity-type":"item","numeric-id":228779,"id":"Q228779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248724$7DF08286-A3A9-4CD0-9E3C-1D70BB2D23A4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"12a0098946843c502c4d744c7c2f393983e21a01","datavalue":{"value":{"entity-type":"item","numeric-id":274754,"id":"Q274754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248724$59FCED0A-9645-43E2-9F2B-F6371233C2B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"251e0e848447c04df22617da60cec84f2100f397","datavalue":{"value":{"time":"+2014-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2248724$53EEA139-CEAA-4B25-8E78-2DCCC0E550FA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2a58503fb9948a6215909140e2198f430369e605","datavalue":{"value":"Summary: A coloring of the edges of the \\(r\\)-uniform complete hypergraph is a \\(G_r\\)-coloring if there is no rainbow simplex; that is, every set of \\(r+1\\) vertices contains two edges of the same color. The notion extends \\(G_2\\)-colorings which are often called Gallai-colorings and originates from a seminal paper of Gallai. One well-known property of \\(G_2\\)-colorings is that at least one color class has a spanning tree. J. Lehel and the senior author observed that this property does not hold for \\(G_r\\)-colorings and proposed to study \\(f_r(n)\\), the size of the largest monochromatic component which can be found in every \\(G_r\\)-coloring of \\(K_n^r\\), the complete \\(r\\)-uniform hypergraph. The previous remark says that \\(f_2(n) = n\\) and in this note, we address the case \\(r=3\\). We prove that \\(\\lceil (n+3)/2\\rceil \\leq f_3(n)\\leq \\lceil 4n/5 \\rceil\\) and this determines \\(f_3(n)\\) for \\(n<7\\). We also prove that \\(f_3(7)=6\\) by excluding certain 2-factors from the middle layer of the Boolean lattice on seven elements.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2248724$E7497A33-846C-48F7-AC99-E4ED32FC9C94","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2248724$A0AE64C9-9134-40D1-B3EA-43A54CEBC32D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2248724$B011C937-B0A2-4C82-B88D-9F20AD955270","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3948ab92c5312aa9d4d91842f3bdab8846655fdf","datavalue":{"value":"6309251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2248724$D30F69D0-2303-476C-A1B6-B955226AC27D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae7b41fa5c7b97d1277c0107418c9d89af7477c","datavalue":{"value":"rainbow simplex","type":"string"},"datatype":"string"},"type":"statement","id":"Q2248724$382A439A-7A8E-4B2E-9550-9FDD6A0D6927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84f71be9fca46fd3657c068e721360ac552458d2","datavalue":{"value":"monochromatic components","type":"string"},"datatype":"string"},"type":"statement","id":"Q2248724$6FD4C7B1-8FCE-47B3-B91C-FA92B59FAC77","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"147c7988386efa50fa31ce4bcc6595aca16929dd","datavalue":{"value":"Q58923567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2248724$CFD5F963-8BDE-4840-86F0-19BCB021FD50","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":"Q2248724$DB6FEAB3-3AC3-49BE-A9AB-5BEF06625BF6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb3a5a665c9dbe0f5d907359bdf3ce1f2ea5435c","datavalue":{"value":"https://doi.org/10.1155/2013/929565","type":"string"},"datatype":"url"},"type":"statement","id":"Q2248724$9C14E9CD-E5D3-4441-81C3-1C49011140ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3d1248195f004b81ae347b5b0316a25ff134c932","datavalue":{"value":"W2054306130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2248724$411A7A34-B195-4DDB-BDC2-7E2D4DB5E3D4","rank":"normal"}],"P223":[{"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":"Q2248724$81788CE6-D956-4974-B4DF-E7B45C258481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a31604bc1051244e028e726c36672e675f297e3e","datavalue":{"value":{"entity-type":"item","numeric-id":444915,"id":"Q444915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248724$F3ACAE85-39A6-45A2-8ACC-C451C89F3EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"457a327a11f4e2342356b28aecc33dc02250fa1f","datavalue":{"value":{"entity-type":"item","numeric-id":2436825,"id":"Q2436825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248724$FC066D92-83D2-4FE0-88C4-E099E372D1E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a6dcbf7f89a74ee5bfa08498d167b63bc23ac44","datavalue":{"value":{"entity-type":"item","numeric-id":1812635,"id":"Q1812635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248724$C7CEB43C-E834-4566-8A5F-03A0FAC51778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30ae9f26b3d054f4ef81d912bf2d76661dcb08f6","datavalue":{"value":{"entity-type":"item","numeric-id":3907604,"id":"Q3907604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248724$41470C4A-6244-4A90-8AC1-B310F770A9D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a991157d8bdbac7d88a22b7ee0f385c7466e650","datavalue":{"value":{"entity-type":"item","numeric-id":5204070,"id":"Q5204070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81af26571d0d89c0dc3c238f3b363ecf726eaebc","datavalue":{"value":{"amount":"+0.8389953374862671","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":"Q2248724$AD40B13E-CCD7-4610-9471-3DE7B76511BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"637ab1bf18f3d0343e60752819d0e30b6fab951c","datavalue":{"value":{"entity-type":"item","numeric-id":2312802,"id":"Q2312802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3fa0191fcf1877131cc1517e57048d370a55578","datavalue":{"value":{"amount":"+0.837852418422699","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":"Q2248724$58507ABA-460B-4BD1-A039-1433665F1785","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":"2e200397da3b96104bbda896ec36e03cb138b084","datavalue":{"value":{"amount":"+0.8298857808113098","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":"Q2248724$04399439-9C6F-48AE-9CDB-C945E7127A2E","rank":"normal"},{"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":"f85fd02d1493b9dc3408dcd91e9b3fb7ef1196d1","datavalue":{"value":{"amount":"+0.8268803358078003","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":"Q2248724$5965B9D1-DBF7-4171-A95A-114471DED179","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":"69652fd6561d3b55bfc62d63c60ffeeb71d359a3","datavalue":{"value":{"amount":"+0.8172429800033569","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":"Q2248724$099EB37F-DE23-4999-B80E-D9DF6CAE2843","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2248724","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2248724"}}}}}