{"entities":{"Q6057482":{"pageid":13191637,"ns":120,"title":"Item:Q6057482","lastrevid":58663497,"modified":"2026-04-06T05:51:40Z","type":"item","id":"Q6057482","labels":{"en":{"language":"en","value":"Cycle decompositions in 3-uniform hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7745866"}},"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":"Q6057482$9F59CBD2-2663-4511-8D63-2E05101F7B79","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3cc29e6bf794b8c605bfd9a351c5df85b6d0d706","datavalue":{"value":{"text":"Cycle decompositions in 3-uniform hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6057482$FF75A39B-FDF4-4329-81EB-C4D76CD12E6A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"17dc39fabb2c3255661b9157460cfc55bda760ee","datavalue":{"value":{"entity-type":"item","numeric-id":2037156,"id":"Q2037156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057482$503EC43A-7574-4A55-80C2-149678B6FDB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f21260a62fd2395afe9d31cc1aa749974c5ec755","datavalue":{"value":{"entity-type":"item","numeric-id":271629,"id":"Q271629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057482$EBFBD20F-5692-493F-B3A6-E3FA889753FC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057482$2C147F48-AA01-420D-A86E-C72038786DEC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31c936eef8b332040242af2e27eaff5bc37458f1","datavalue":{"value":{"time":"+2023-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6057482$4E2B0C05-49B1-4EA9-857B-50D2834E7511","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"180825ce29d70e289d22616f38c8aba59adeb0b8","datavalue":{"value":"https://arxiv.org/abs/2101.12205","type":"string"},"datatype":"url"},"type":"statement","id":"Q6057482$DC0630D6-EC38-47F6-B5EB-D0BF1FFF7D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"db18e718aff38fa9d2cc657b10eaf731e8d4a715","datavalue":{"value":"http://pure-oai.bham.ac.uk/ws/files/165308728/2101.12205v2.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q6057482$2AB90C60-BC81-4B86-9A80-534E87F50351","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"59bf1c5b5c8e68504005ea2b08a9fcd428e9d688","datavalue":{"value":"Let \\(H=(V,E)\\) be a \\(k\\)-uniform hypergraph. For \\(v\\in V\\), \\(\\text{deg}_H(v)\\) is the number of edges containing \\(v\\); for a positive integer \\(k\\), \\(H\\) is \\(k\\)-vertex-divisible when \\(k\\vert \\text{deg}_H(v)\\) for every \\(v\\in V\\). The codegree, \\(\\text{deg}_H(S)\\), of a set \\(S\\subseteq V\\) with \\(\\vert S\\vert =k-1\\) is the number of edges of \\(H\\) that contain all vertices in \\(S\\); the minimum and maximum codegrees of \\(H\\) over all \\(S\\) are \\(\\delta_{k-1}(H)\\) and \\(\\Delta_{k-1}(H)\\). A decomposition of \\(H=(V,E)\\) is a collection of subgraphs of \\(H\\) whose edge-sets partition \\(E\\); where all subgraphs in the decomposition are isomorphic to a hypergraph \\(F\\), it is an \\(F\\)-decomposition and \\(H\\) is \\(F\\)-decomposable. For \\(k\\ge2\\) and \\(\\ell\\ge k+1\\), the \\(k\\)-uniform tight cycle of length \\(\\ell\\) is the \\(k\\)-graph \\(C^k_\\ell\\) whose vertices are \\(\\{v_1,v_2,\\dots,v_\\ell\\}\\) and whose edges are all \\(k\\)-sets of consecutive vertices of the form \\(\\{v_i, v_{i+1},\\dots,v_{i+k-1}\\}\\) for \\(1\\le i\\le\\ell\\) (indices modulo \\(\\ell\\)); the authors define \\(C^k_\\ell\\)-divisiblity. The \\(C^k_\\ell\\)-decomposition threshold \\(\\delta_{C^k_\\ell}(n)\\) is the minimum \\(d\\) such that every \\(C^k_\\ell\\)-divisible \\(k\\)-graph \\(H\\) on \\(n\\) vertices with \\(\\delta_{k-1}(H)\\ge d\\) is \\(C^k_\\ell\\)-decomposable; \\(\\delta_{C^k_\\ell}\\) denotes \\(\\limsup\\limits_{n\\to\\infty}\\frac{\\delta_{C^k_\\ell}(n)}{n}\\). The ``main result'' is Theorem 1.1: Suppose \\(\\ell\\) satisfies one of the following: (i) \\(\\ell\\) is divisible by 3 and at least 9, or (ii) \\(\\ell\\ge107\\). Then \\(\\delta_{C^3_\\ell}=\\frac23\\). \\S9 contains open questions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057482$31781CBE-7D81-45C2-9361-A72C2ECA2609","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7d410aa128a8b8a63913c9594604f4ec3d0ad8b4","datavalue":{"value":{"entity-type":"item","numeric-id":590664,"id":"Q590664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057482$6279FE0A-B29D-45BB-AB19-F9F578916A5E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057482$2F667609-BE23-4CAC-BFC4-A7E8D4E77DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057482$327E708E-9D75-4BEA-A84C-D813F798DF82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057482$B4593C9C-B109-4689-AC68-E408AA647166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057482$C2649D9D-A664-40AE-A79E-2F6A37A2BADB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5bb534307d5ebb2119dce589768c1e5795f97fcb","datavalue":{"value":"7745866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057482$DD8EC4AF-6056-43CE-AE06-68ADD99ABCAA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057482$BFEF1FA8-EBD7-4AB5-A080-A6493AD729C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853759193b998947fa3f42e616c48d2582938167","datavalue":{"value":"Euler tours","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057482$35E9B489-2110-42F3-85C5-CBCD038BF0BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057482$869901B7-FB7A-42CB-8651-62A29C2DE0B9","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":"Q6057482$4773F49E-27A3-4124-8C6C-FE0FCA3F2BCD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"52d5196dd2cabafd9c218ca4dff8cb38bd764c4b","datavalue":{"value":"W3122524327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057482$116D4E99-39FF-4A7F-92B2-7470F2AEAAC9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d9933839847316325777a68d4e6b3989c13ee56d","datavalue":{"value":"10.1007/S00493-023-00001-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057482$C4DE84EC-7BA1-4085-BB04-78255BFEAB8E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b0cd140157ac5a8453ed59712dcf88078980ea1","datavalue":{"value":{"entity-type":"item","numeric-id":6500099,"id":"Q6500099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23d082c75b2d138feeca05505777abd27a0a0664","datavalue":{"value":{"amount":"+0.8815462589263916","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":"Q6057482$512C0AFD-2D96-4B6D-BD76-21EC9967923A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"870e761430f4e1c76c8873da2f173aeb643b4a1c","datavalue":{"value":{"entity-type":"item","numeric-id":6052479,"id":"Q6052479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdef4dfdecfe3fa2476168212ff735b09f4771d7","datavalue":{"value":{"amount":"+0.8535336256027222","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":"Q6057482$4862FD22-F3EC-4A16-A3DB-AB696CBFB350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1ad6835585d517ccfbd12a8139f17bed695c6a4","datavalue":{"value":{"entity-type":"item","numeric-id":2666573,"id":"Q2666573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2f8de81992fc1e202eb3189be79fcd167fe895e","datavalue":{"value":{"amount":"+0.8451913595199585","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":"Q6057482$DDCFA2C2-FD76-4ADC-A89E-0D7790DFF2A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0551a466e31b06fb3bdcbf83e32696f4d6eb3e5","datavalue":{"value":{"entity-type":"item","numeric-id":5869462,"id":"Q5869462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60b48515be7d99a1797856a44feea1f9ae41bd05","datavalue":{"value":{"amount":"+0.8451762199401855","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":"Q6057482$1810F09D-874B-4D7B-8F8C-DC2656038193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a2c8175879bea5dde7c36de330aaee228be5eae","datavalue":{"value":{"entity-type":"item","numeric-id":2938979,"id":"Q2938979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"622f5ff369f928e255c9c25260f1d82bdcae9d94","datavalue":{"value":{"amount":"+0.8440155982971191","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":"Q6057482$B44286E9-7074-4AE5-879F-C09BE392A1D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6057482","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6057482"}}}}}