{"entities":{"Q727183":{"pageid":729032,"ns":120,"title":"Item:Q727183","lastrevid":63875751,"modified":"2026-04-11T16:08:28Z","type":"item","id":"Q727183","labels":{"en":{"language":"en","value":"Upper bounds on the minimum size of Hamilton saturated hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6661364"}},"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":"Q727183$78604EC0-A3CE-4A05-9A8F-B59B452472E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"478658efae6e5bcf2edefbfc2a0aeb30e422650e","datavalue":{"value":{"text":"Upper bounds on the minimum size of Hamilton saturated hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q727183$18857D53-D515-4E90-AC57-F5A98AE78B2C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5eb05eb2351e7f4ed8a6ab415f80a551300b48ff","datavalue":{"value":"1351.05165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727183$7E89F6AF-38FE-48DA-8AB6-81864BE947A9","rank":"normal"}],"P16":[{"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":"Q727183$CBD1CD7A-D343-4895-A4BD-D2B8CFAEC9D5","rank":"normal"},{"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":"Q727183$5CBFB9DE-368A-42B1-BCD4-17F5DAD88AA3","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":"Q727183$E0F95136-CF41-4C99-A7B5-24A6A4452488","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f5a5fb6149ff482096cebaf0b894e1861dc804b1","datavalue":{"value":{"time":"+2016-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q727183$D9E2EA91-B4BB-490E-B89E-9BA7A279D4B2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1a0934d56bdb05f67a6dd5e935c3e5831002c26e","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i4p12","type":"string"},"datatype":"url"},"type":"statement","id":"Q727183$EF88A72E-7495-4DA6-B288-64D71D9B1F1D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1bd40d70af43ae22c98a86b3ea698fbc1c6e3850","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} [Period. Math. Hung. 14, 57--68 (1983; Zbl 0489.05038)] showed 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\\leq k-1\\), \\(\\mathrm{sat}(n,k,\\ell)=\\Theta(n^{\\ell})\\). In this paper we prove two upper bounds which cover the remaining range of \\(\\ell\\). The first, quite technical one, restricted to \\(\\ell\\geqslant\\frac{k+1}{2}\\), implies in particular that for \\(\\ell=\\frac{2}{3}k\\) and \\(\\ell=\\frac{3}{4}k\\) we have \\(\\mathrm{sat}(n,k,\\ell)=O(n^{\\ell+1})\\). Our main result provides an upper bound \\(\\mathrm{sat}(n,k,\\ell)=O(n^{\\frac{k+\\ell}2})\\) valid for all \\(k\\) and \\(\\ell\\). In the smallest open case we improve it further to \\(\\mathrm{sat}(n,4,2)=O(n^{14/5})\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q727183$E3FAC1CE-6395-4973-9ED3-AC0A01FFF850","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727183$FA8C18F4-7F77-4CFC-A7FE-D9E1BB552D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727183$E8DF4769-343F-4A65-9E4A-1AD967F20A29","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5be3110d3ad0e63b39aa5b5427dcc49d9e36010b","datavalue":{"value":"6661364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727183$D6168979-0089-4596-BB5C-2694EC242A2E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q727183$AF71436B-569E-40E0-B8B8-EAA9500788AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ba3d08eaa1a82a6fcaa6e6a2a62c141a93978c4","datavalue":{"value":"saturation number","type":"string"},"datatype":"string"},"type":"statement","id":"Q727183$508C555E-DA54-423B-93C5-AB16C2C357A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"862b3f9bd3562fb19afcb46cb40fc8fc3f64ed24","datavalue":{"value":"Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q727183$283707D0-7751-4BE7-BF22-EDE7778A658C","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":"Q727183$DB36302B-96E0-4DC0-9DC2-03B1F2B735F1","rank":"normal"}],"P223":[{"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":"Q727183$AE8CDE4F-A140-48D0-8EAB-3C04F2C8259E","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":"Q727183$436FEAA4-811A-40DD-A503-F755DBBC091D","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":"Q727183$8C927DDE-6C5E-41E4-A85A-16B14EAA89E6","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":"Q727183$A34D3E22-A991-47C7-BC91-51673D8B498B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2c0c2c83f826791e215396a53392e59414e39fd","datavalue":{"value":{"entity-type":"item","numeric-id":1940361,"id":"Q1940361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727183$A8121D50-D09C-4061-BF7E-DBAAE6C67922","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"b8984ba4d015205accbb3029f47163252eb843ad","datavalue":{"value":"bafkreihtf5vytpqk6gg6tdcv5qh4ie5qud75eyhcw4cvwzswtphxrsgnve","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727183$D612A78B-A2D7-4293-A56A-BF3DEBD62EEF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b246f0c8eb634cfd3a5e4a95835d92770d772e8","datavalue":{"value":{"entity-type":"item","numeric-id":2213813,"id":"Q2213813"},"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":"Q727183$707ED95D-11A5-4C2A-8921-BC6FBCBF3C58","rank":"normal"},{"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":"0c7a138daf9e720724adf1bee37ec3cb41747765","datavalue":{"value":{"amount":"+0.9653691649436952","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":"Q727183$BB4B1BBD-12B8-4F6C-B403-B634666F6791","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":"f03f47455703986cf48321c5f4f37a3a68e8f90c","datavalue":{"value":{"amount":"+0.871587872505188","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":"Q727183$C34237CA-244E-4193-8613-217BA6F380B6","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":"cb5ba9686c1f3e6c3b20b2a53c78c55053609360","datavalue":{"value":{"amount":"+0.8585511445999146","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":"Q727183$B2CF691B-C0D0-40DE-B133-764A9B357120","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":"953ccebd46264da832aabe5332ca16eacf079f2b","datavalue":{"value":{"amount":"+0.8507491946220398","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":"Q727183$33A48F14-5A27-4937-8010-FA7EB9E34A04","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Upper bounds on the minimum size of Hamilton saturated hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Upper_bounds_on_the_minimum_size_of_Hamilton_saturated_hypergraphs"}}}}}