{"entities":{"Q2213813":{"pageid":2224556,"ns":120,"title":"Item:Q2213813","lastrevid":71567259,"modified":"2026-04-13T23:06:38Z","type":"item","id":"Q2213813","labels":{"en":{"language":"en","value":"On the minimum size of Hamilton saturated hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7281437"}},"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":"Q2213813$03C5B015-ED7D-43E2-B673-A6BB7CAA8683","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"613a672db73127b7d2a65e158c089603949bb613","datavalue":{"value":{"text":"On the minimum size of Hamilton saturated hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2213813$40CDE79F-E09A-464C-81CE-CE5309C5C53E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2ce29e7b64881f42c9e437557e9fd00c8abd7374","datavalue":{"value":"1453.05081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2213813$76CDD83D-85A3-4161-807E-1FCA66C137D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b044c4ef171f50dc49b9ef4edcdf57555c05a367","datavalue":{"value":"10.37236/8414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2213813$6E691960-B826-40AC-AF06-2785EA577CCB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"69b530926e2806053e4c9d822a56d64518996524","datavalue":{"value":{"entity-type":"item","numeric-id":276192,"id":"Q276192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2213813$B41569BB-4EF3-4BB4-ACE5-847A7916E8E8","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":"Q2213813$004E591B-98A8-4148-B724-5DBF5E891C48","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":"Q2213813$D5B208F7-BE2F-4484-9CBE-682EED34111F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"264ccd2874de70b65c9e8226185d78b9e2bc5a3b","datavalue":{"value":{"time":"+2020-12-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2213813$043C3392-13A1-4783-A818-DB6819F90977","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4a9e3609314e3c26fc482176a864495bbb3a464e","datavalue":{"value":"Summary: For \\(1\\leqslant \\ell< k\\), an \\(\\ell\\)-overlapping \\(k\\)-cycle is a \\(k\\)-uniform hypergraph in which, for some cyclic vertex ordering, every edge consists of \\(k\\) consecutive vertices and every two consecutive edges share exactly \\(\\ell\\) vertices. A \\(k\\)-uniform hypergraph \\(H\\) is \\(\\ell\\)-Hamiltonian saturated if \\(H\\) does not contain an \\(\\ell\\)-overlapping Hamiltonian \\(k\\)-cycle but every hypergraph obtained from \\(H\\) by adding one edge does contain such a cycle. Let \\(\\mathrm{sat}(N,k,\\ell)\\) be the smallest number of edges in an \\(\\ell\\)-Hamiltonian saturated \\(k\\)-uniform hypergraph on \\(N\\) vertices. In the case of graphs \\textit{L. Clark} and \\textit{R. Entringer} showed [Period. Math. Hung. 14, 57--68 (1983; Zbl 0489.05038)] that \\(\\mathrm{sat}(N,2,1)=\\lceil \\frac{3N}{2}\\rceil\\). The present authors proved that for \\(k\\geqslant 3\\) and \\(\\ell=1\\), as well as for all \\(0.8k\\leqslant \\ell\\leqslant k-1\\), \\(\\mathrm{sat}(N,k,\\ell)=\\Theta(N^{\\ell})\\). Here we prove that \\(\\mathrm{sat}(N,2\\ell,\\ell)=\\Theta\\left(N^\\ell\\right)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2213813$4C395725-D655-48A8-8825-06A60F6D07DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2213813$561B2CE5-6FFF-444A-A381-E445E36AB575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2213813$343914E2-E732-4B0C-BE2E-66351F2BDAB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2213813$86EC08D5-4BE9-4E66-B343-1F40E2AEFACE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2acc856aa099a804b49ee043356579c8646df5f2","datavalue":{"value":"7281437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2213813$F2A23912-B2B2-4F9F-8037-31543545E1C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2835ec02ef19e3d690aba87eef0b05553b4a6cc9","datavalue":{"value":"\\(\\ell\\)-overlapping \\(k\\)-cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2213813$A56709C4-9101-4E09-A758-8AD47241606D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ad026edacef91f10ae88e6ad8fdce0606a5020d","datavalue":{"value":"\\(\\ell\\)-Hamiltonian saturated hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2213813$2A0A9C74-E7C9-40D2-8545-1A7E6A1CB99A","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":"Q2213813$58955EE5-ADDB-47AF-A5A2-DA022135C336","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"21f2dce5425406216d19d22fb5cf55d266de9211","datavalue":{"value":"https://doi.org/10.37236/8414","type":"string"},"datatype":"url"},"type":"statement","id":"Q2213813$5F19FAFE-F754-42EF-949B-2536E42C649C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1e7651dab3af2ac0de5747a64d5bb584ee03e403","datavalue":{"value":"W3112182154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2213813$E78FACDA-C388-4373-8D34-546B2532FABC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdc91c6e93789ee17e248c1697a54c42f85472a6","datavalue":{"value":{"entity-type":"item","numeric-id":5648389,"id":"Q5648389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2213813$E771CC34-1935-48A7-9710-E40F6FDD4EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"974752b0e5171c6f8f07e9fa0dbc2df544fea957","datavalue":{"value":{"entity-type":"item","numeric-id":1166539,"id":"Q1166539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2213813$84A9D949-39A4-414D-8CC0-B110F6308D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46a0b2777f6ff8adf14900e7b14826d2151b3425","datavalue":{"value":{"entity-type":"item","numeric-id":3781784,"id":"Q3781784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2213813$7EAFDDD4-7E37-492F-851D-5686E5A1B046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbd4a9dc3b23bd1e494475bbe90ea5c3507a2029","datavalue":{"value":{"entity-type":"item","numeric-id":1199118,"id":"Q1199118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2213813$584D9812-662F-4FB2-A7A8-2CA5664B743C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"487e73107c3934e73e17e36ab32556bb110dddd8","datavalue":{"value":{"entity-type":"item","numeric-id":412248,"id":"Q412248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2213813$B5E8DB8C-2D02-4074-BEC8-87E676679FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59df2724bc9048ca46f46adc235827d2f1849790","datavalue":{"value":{"entity-type":"item","numeric-id":4237729,"id":"Q4237729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2213813$15A96713-6878-47DB-B881-CCAEEE13BAD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"304ca105c80a13fd616230315202366377f091cc","datavalue":{"value":{"entity-type":"item","numeric-id":1953507,"id":"Q1953507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2213813$F4BFE8EF-3754-4788-9086-0B7CC85FE599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d7361ad4daf6c4da0248954562444bce45f1d19","datavalue":{"value":{"entity-type":"item","numeric-id":727183,"id":"Q727183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2213813$538F6909-1847-47CC-AAF7-E09472F202FF","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"49aa2d876cd7d8630c04af50862108d455a77614","datavalue":{"value":"bafkreibgyga2sbyzxtbn6tf4urgj5zspbrv7rslr4pjs6bdv3druelznra","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2213813$0EFF4D8F-79DB-48A4-84CB-4A1283ED902C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"484bb99e46d5984a7fac6327d91b6622f4980265","datavalue":{"value":{"entity-type":"item","numeric-id":1953507,"id":"Q1953507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"209de0b6d7c64522a44df2450ad6151770ccfb56","datavalue":{"value":{"amount":"+0.9796077609062196","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":"Q2213813$30025E7C-8A50-4AD1-8F11-997C26B4CDD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b00dbef0bdde781d79412749f4ead998edff5a9","datavalue":{"value":{"entity-type":"item","numeric-id":727183,"id":"Q727183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e94591d9d91df78025cc6a1d43c6f26a65b3ef8d","datavalue":{"value":{"amount":"+0.9703920483589172","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":"Q2213813$CB37BD24-3E37-483C-B7FB-B4300DB1116C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b056a2975ab135125a1773855e3dae1ea36d127","datavalue":{"value":{"entity-type":"item","numeric-id":2111195,"id":"Q2111195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b637a93c99856fd32a4f574fda4e9d5bf5cb0499","datavalue":{"value":{"amount":"+0.8665292263031006","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":"Q2213813$3C1498B0-A115-44E2-B4A5-42BC3A66A64C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5adee46b012b232b51f1ed7562baefd17e965bb2","datavalue":{"value":{"entity-type":"item","numeric-id":966015,"id":"Q966015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d21959115e0fe79fb579fcce0b4e4d8e6a46b168","datavalue":{"value":{"amount":"+0.8619029521942139","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":"Q2213813$8D730BAD-92CC-411B-9638-758BAA12DD59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1fcb679a1868f9314125a51fbcb4b0e074627c8","datavalue":{"value":{"entity-type":"item","numeric-id":5403012,"id":"Q5403012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4b1a361ae2c4308dc0c791810afd8369ba7de33","datavalue":{"value":{"amount":"+0.8512295484542847","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":"Q2213813$7C61B987-1CB8-4B53-863E-0758D0DE8706","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2213813$317FAF32-6744-4FD7-ADE0-7C88FC4E3359","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the minimum size of Hamilton saturated hypergraphs","badges":[]}}}}}