{"entities":{"Q2040014":{"pageid":2050756,"ns":120,"title":"Item:Q2040014","lastrevid":57698943,"modified":"2026-03-31T23:23:25Z","type":"item","id":"Q2040014","labels":{"en":{"language":"en","value":"On Hamiltonian cycles in hypergraphs with dense link graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7368149"}},"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":"Q2040014$75B63A86-306B-40DF-9CB5-105DB8AC7EE3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"34a3167ce08b630c31684d3841f37880ea940818","datavalue":{"value":{"text":"On Hamiltonian cycles in hypergraphs with dense link graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2040014$90148C6E-6E7C-4E96-A545-9039DDFE5122","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"edcddb48b51938ff0dea26c5db8e99f25ffcf300","datavalue":{"value":"1473.05155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2040014$9EC94E10-02C2-47B7-8FE4-92B86F73C4D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3cec75af1aad03e1b0dfba7ebf5a2520218526e","datavalue":{"value":{"entity-type":"item","numeric-id":286114,"id":"Q286114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040014$3BF781C6-675E-4138-BE3E-2300BABFF326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba2c4684c6b9a064bc3dadf7d25cbda1a002a540","datavalue":{"value":{"entity-type":"item","numeric-id":326813,"id":"Q326813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040014$F6CAE727-F9A6-4CBD-8009-7BEFDD5A0C0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f142ad550ba9106b1823ca458cee32d215972ae","datavalue":{"value":{"entity-type":"item","numeric-id":2032751,"id":"Q2032751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040014$D4E1343A-48A2-485F-AA56-2EAC7E2EC2B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c36b77bffff6f43e669d0380d3493f37a56849f","datavalue":{"value":{"entity-type":"item","numeric-id":168591,"id":"Q168591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040014$56F48D29-FBAB-4F71-8780-C0C361658DFF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040014$F61613BC-7C1C-4BF2-B89A-438A769B8CCF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dea07e2e14cf0a66355cfc6e3cc2a283124ee993","datavalue":{"value":{"time":"+2021-07-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":"Q2040014$F50BFD7D-A36C-431F-8926-97287578C1D8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"141cb8800ee8b869aa1a62db5672b9ca8846e38b","datavalue":{"value":"https://arxiv.org/abs/2007.03820","type":"string"},"datatype":"url"},"type":"statement","id":"Q2040014$7AE6D031-3E0F-464F-8E74-F71E0F30FB24","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"391b78086cbb02d3a755fb52a4e01e715e81ec00","datavalue":{"value":"A classical theorem of Dirac provides a sufficient condition for Hamiltonicity of a grap in terms of its minimal degree. In this paper, a Dirac-type condition is given for hypergraphs.  Let \\(H=(V,E)\\), \\(\\left\\vert V\\right\\vert =n,\\) be a \\(k\\)-uniform hypergraph. Then \\( H\\) is said to be Hamiltonian if its vertices can be cyclically labelled such that \\(\\{x_{i},x_{i+1},\\dots,x_{i+k-1}\\}\\in E\\) for all \\(i\\in Z_{n}.\\) For \\(1\\leq i<k,\\) the \\(i\\)-th minimum degree of \\(H\\), \\(\\delta _{i}(H)\\doteq \\min \\vert e\\in H;S\\subset e\\vert ,\\) where the minimum runs over all \\( S\\subset V,\\left\\vert S\\right\\vert =i.\\) The authors prove that every \\(k\\)-uniform hypergraph on \\(n\\) vertices whose minimum \\((k-2)\\)-degree is at least \\((5/9+o(1))\\frac{n^{2}}{2}\\) contains a Hamiltonian cycle. A construction due to \\textit{J. Han} and \\textit{Y. Zhao} [J. Comb. Theory, Ser. A 143, 107--115 (2016; Zbl 1342.05082)] shows that this minimum degree condition is optimal.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2040014$172561E0-BD3B-4BA1-960B-FE021683BFE6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2040014$99A584EB-B799-40E8-870F-D8553586A9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2040014$CBB80547-B24A-4F53-9583-8082BD4D96C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a4f487a5f84be292a7650fa022c04055bd29d664","datavalue":{"value":"7368149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2040014$7B64001A-FD03-4C33-A395-263B11F26D5D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"862b3f9bd3562fb19afcb46cb40fc8fc3f64ed24","datavalue":{"value":"Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2040014$1B779F17-A2E3-44B4-B8F0-BD11CB72622A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bab741a2c51fd5da79c520640f2361281790d1ba","datavalue":{"value":"Dirac's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2040014$6125686F-8692-437D-813E-713B3DD00BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2040014$E5D9F7CB-5D12-489E-9F1E-F0B6590298D7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ef22b67971c907f35c542e2435922e6c49358d32","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040014$399C45DC-75A9-4E72-8FE1-B5B7BAED96F4","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":"Q2040014$78A7598E-72B0-49E0-B08C-CD6B14A194CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7f12605c17e9dfb9786e9f5409dcd37b73c63f96","datavalue":{"value":"W3154806716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2040014$AF6585C5-FD3E-49AF-A193-03D98DFE11B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"967dbb05a9cc252615ce8c0617d52235b4b14201","datavalue":{"value":{"entity-type":"item","numeric-id":1284465,"id":"Q1284465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040014$ACED286F-8557-4BFC-AAC6-AE91E0A64EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f56760be6c8faf06365155dda708fd0d045f4962","datavalue":{"value":{"entity-type":"item","numeric-id":5517742,"id":"Q5517742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040014$C19F2806-4E6D-4A54-B94A-2679895376DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11fbb5ee59c3c5fba8b68dc26e64c473270f6227","datavalue":{"value":{"entity-type":"item","numeric-id":2545100,"id":"Q2545100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040014$7650D46E-84A5-4A98-96A6-C599371B35FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040014$52F08C11-7F58-4362-9561-B993575DE3E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f54d13f9a94de012b31ae2f783945dc09a91b0ad","datavalue":{"value":{"entity-type":"item","numeric-id":2394998,"id":"Q2394998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040014$0E5B83D3-9316-41C3-AC9B-D947E3EDDDDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39243acb5be0cfcc434f9cb518b6622c1e5ffea7","datavalue":{"value":{"entity-type":"item","numeric-id":787158,"id":"Q787158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040014$0BF45E50-D9AC-4E3C-9AA5-4602781ED69D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70875663614fec8c5791ed155a7faf10b8502ec4","datavalue":{"value":{"entity-type":"item","numeric-id":3300165,"id":"Q3300165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040014$4F86D6F5-5D49-47DF-AA2D-19EFF0881AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be819c2bea920ba38e93ab8a0863699c1fefd34d","datavalue":{"value":{"entity-type":"item","numeric-id":1630685,"id":"Q1630685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040014$6FDFE409-FD46-4962-BBCA-7377266355E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64952174b7e458f68d238f7503791acd723ac33c","datavalue":{"value":{"entity-type":"item","numeric-id":5620621,"id":"Q5620621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040014$77D5D1B9-7B45-4A4E-9626-12603006CF72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"606b3f1ff58deb378b49758e4a9fa7a2283632f8","datavalue":{"value":{"entity-type":"item","numeric-id":530769,"id":"Q530769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040014$1CAC8E37-2DB6-4FBB-B015-446D3FEB9DF1","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":"Q2040014$77AE6A5A-28AA-4F5F-BF45-5755B46056AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1c2a7b83f714c81ababd4075b18ba423e2a0fa7","datavalue":{"value":{"entity-type":"item","numeric-id":6133938,"id":"Q6133938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040014$28D8977E-B8C7-4D01-B6DD-7701A6AD3136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"233ddcf0bc6bc9e235b1bcbebc9a3defbc3ead99","datavalue":{"value":{"entity-type":"item","numeric-id":6073631,"id":"Q6073631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040014$B2269374-9DBF-4CCB-AEF5-6BE378E25083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1da7c7bb3f2ab877fe2ccdfa4391a7af62bd39bc","datavalue":{"value":{"entity-type":"item","numeric-id":2220980,"id":"Q2220980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040014$C0142766-050D-4856-BFA7-733848D8EB25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85794c185aff365f23d72b87e9529f5533746bb6","datavalue":{"value":{"entity-type":"item","numeric-id":5722819,"id":"Q5722819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040014$9C7B3B13-93C0-43D3-AB27-89C1EEB4F810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dbf7c2abb4cf43aaf38f2f9e95354c3963eb63a","datavalue":{"value":{"entity-type":"item","numeric-id":5237374,"id":"Q5237374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040014$24F8EE2F-B87E-4858-810C-E12255BA1C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7e6474e7fb480ed37e2d717b406d700dbb0b535","datavalue":{"value":{"entity-type":"item","numeric-id":949794,"id":"Q949794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040014$C2F4A874-C2B6-4790-AB20-553935E61EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1758d7b3bd2c41aa3b42e01008f4d1d8dae2d14d","datavalue":{"value":{"entity-type":"item","numeric-id":2366960,"id":"Q2366960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040014$68670CA5-E009-4CC4-96CE-FC91FF9833A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57a9a04dedbc2948dc05f1ade5ab175ab7afaba7","datavalue":{"value":{"entity-type":"item","numeric-id":3220623,"id":"Q3220623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040014$67F60711-5B3F-4BA1-95BC-FEA23BC77985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5bba3cae168373340892e820a24939e39c05b15","datavalue":{"value":{"entity-type":"item","numeric-id":2968516,"id":"Q2968516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040014$0A8F6D7C-313B-434F-BCEE-30D71E3AF92B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eafe25e59d8d31f518323408c7c89a545697b8a2","datavalue":{"value":{"entity-type":"item","numeric-id":256981,"id":"Q256981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2040014$7059C4C4-7B29-4352-9886-92CB8D5EF85E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ba43d3fd1670de1d4bbf88265ae8f6d6056a8f4","datavalue":{"value":"10.1016/J.JCTB.2021.04.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2040014$876532AE-D151-4DE7-B125-E0ACB688501B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1da227ceadf5bd6c1fd66a2cdba691abde20e96d","datavalue":{"value":{"entity-type":"item","numeric-id":5237374,"id":"Q5237374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75f393fc47a955b9c47de7bfd799d0238db08a88","datavalue":{"value":{"amount":"+0.8889123201370239","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":"Q2040014$962A3C6F-8740-48BC-8662-F721C1FBCE6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c5f9e0476b308884c5758771f0827f927864390","datavalue":{"value":{"entity-type":"item","numeric-id":2072182,"id":"Q2072182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf657b420d829aa31bd0fe2a73f2d6a91dbab475","datavalue":{"value":{"amount":"+0.8877801895141602","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":"Q2040014$74733AE4-325B-4977-B069-9F5A8DA9FFF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae37d699576dc74293951ea160676277dc32a351","datavalue":{"value":{"entity-type":"item","numeric-id":986125,"id":"Q986125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e79688f2a7446092bf35a175cda5c483958193b","datavalue":{"value":{"amount":"+0.8822492361068726","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":"Q2040014$33E329D1-51E2-4B68-B055-34B2D4E70812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b0116636a0920ddc8e850e45d35fc69c6b82682","datavalue":{"value":{"entity-type":"item","numeric-id":859609,"id":"Q859609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74f8fc7897b1534e85556daf8dd7c4c11ae1e98c","datavalue":{"value":{"amount":"+0.8778645396232605","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":"Q2040014$3D06443D-82B7-45D1-A084-9CC8BA00C29C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f4a777d4fa062e0f3775e680482c4c34f65067a","datavalue":{"value":{"entity-type":"item","numeric-id":2258905,"id":"Q2258905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3918773018fac7c008ccbb34d3f07afee392af8e","datavalue":{"value":{"amount":"+0.8737903237342834","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":"Q2040014$C56111BE-062A-4941-8F55-11C45D0DB81B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2040014","badges":[]}}}}}