{"entities":{"Q949794":{"pageid":951642,"ns":120,"title":"Item:Q949794","lastrevid":50476421,"modified":"2026-01-14T03:51:24Z","type":"item","id":"Q949794","labels":{"en":{"language":"en","value":"An approximate Dirac-type theorem for \\(k\\)-uniform hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5355096"}},"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":"Q949794$2FB08136-246B-43C3-8AB6-4BA4DBB21038","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"13248eeda4addaac072abb8d848115341dea00ca","datavalue":{"value":{"text":"An approximate Dirac-type theorem for \\(k\\)-uniform hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q949794$5BB925AD-DB07-4AF6-A68E-E22B43AB1644","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3baf1052d115a8da9da115822c62ef23f7ff97b8","datavalue":{"value":"1164.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q949794$2A98403B-619B-4B2C-A7C1-1074F1569AF2","rank":"normal"}],"P16":[{"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":"Q949794$4F178809-F294-4BB8-945B-ECA507832921","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":"Q949794$00BAC2B4-1192-4E75-9BF3-9E737CDE5CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11ae3d44052578af232f86664e60399b2eea5845","datavalue":{"value":{"entity-type":"item","numeric-id":6480429,"id":"Q6480429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949794$83326738-142C-46E0-AFB8-5209ED4B79E6","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":"Q949794$0F7B0D98-0850-4B12-B7B4-AAF8903EF6A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5b4a05105c8454225903df775b1ba3fdbda7455a","datavalue":{"value":{"time":"+2008-10-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q949794$BFD99396-C349-45C5-B462-AA1D2DE7FA69","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3e4e216413e7ef0e2eba06740fd40180763f2a38","datavalue":{"value":"A \\(k\\)-uniform hypergraph is said to be hamiltonian if for some cyclic ordering of its vertex set, every \\(k\\) consecutive vertices form an edge. In this paper an approximate version for uniform hypergraphs of an analogous result to Dirac's theorem for graphs is proved: For every \\(k\\geq 3\\) and \\(\\gamma>0\\), and for all \\(n\\) large enough, a sufficient condition for an \\(n\\)-vertex \\(k\\)-uniform hypergraph to be hamiltonian is that each \\((k-1)\\)-element set of vertices is contained in at least \\((1/2+\\gamma)n\\) edges. This result is related to the following conjecture by \\textit{Gy.~Y.~Katona} and \\textit{H.~A.~Kierstead} [J. Graph Theory 30, 205-212 (1999; Zbl 0924.05050)]: Let \\(H\\) be a \\(k\\)-graph with \\(n\\geq k+1\\) vertices. If every \\((k-1)\\)-element set of vertices is contained in at least \\(\\lfloor n/2\\rfloor\\) edges, then \\(H\\) is hamiltonian.","type":"string"},"datatype":"string"},"type":"statement","id":"Q949794$C68F4D86-06F8-4A44-B193-B60C8DF27380","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949794$30FE43AF-7DFE-42C6-8E32-AC2ED3DC9E87","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q949794$C87590C1-B326-4F92-BA5A-D971276B2E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q949794$8A6F66F2-15A3-47F9-8C28-6281E43AE603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q949794$A94D6241-B98D-45DF-9DC1-BB3038CC0461","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"26c2782739050c79ff8d69975fbb4d40df90e736","datavalue":{"value":"5355096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q949794$91787608-49C0-4AFA-A5E1-2E2B51A3F501","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de0a83f1e378511032f04c0ed504393e3c22a03b","datavalue":{"value":"uniform hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q949794$C7082D22-BE05-479E-A9A8-CCFF14B210F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ec6cafaf78f34592a470a0bda5aa4ea1f712345","datavalue":{"value":"hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q949794$C5D18D86-F283-4945-8E3A-197A80DD0DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bab741a2c51fd5da79c520640f2361281790d1ba","datavalue":{"value":"Dirac's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q949794$A8477AAA-5DFB-48BF-9D87-8909B6CDABA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1a55ba5e5ae71e39cd2c561a862d90de0615e61","datavalue":{"value":"regularity lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q949794$536DF76C-8A44-4315-A2BF-1261A63861DE","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":"Q949794$AF640AC6-77FC-4196-8336-8454B6E6F203","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"76b5865ae44e231210b03f6eb651088a4a187857","datavalue":{"value":"https://doi.org/10.1007/s00493-008-2295-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q949794$2DC0499D-D0AD-4B94-88BC-D2338E16193A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c4f105d82c44fec53f13db90c746faeec0fb99ed","datavalue":{"value":"W2134184632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q949794$F683EE06-300C-4BFE-B6FF-5FC2E19263EA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9842980918cedd1e9ca9b93f206f22b7c40e8517","datavalue":{"value":"Q105583443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q949794$A4E3F036-6CB4-4ADF-AFF4-BDB5BA5BD946","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9208528a9398d42022a83d3910fdcc8477ab6c6","datavalue":{"value":{"entity-type":"item","numeric-id":2784326,"id":"Q2784326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949794$6C2DAA04-DBE9-4476-8765-344317DC9CB5","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":"Q949794$6E27C108-6975-451F-8AC6-FF48F60D808D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04878c17a52366e8b88817dade983f0d014bb75b","datavalue":{"value":{"entity-type":"item","numeric-id":4543625,"id":"Q4543625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949794$9BDE33BA-F39C-4FD6-AC78-AC6830BD95F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd1784a33c7b37253c3111a9a30711ba763c2633","datavalue":{"value":{"entity-type":"item","numeric-id":817613,"id":"Q817613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949794$C05D96A6-0F41-428E-B531-9D032E1D814E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949794$D29EA9DE-14FE-40C9-B828-26EE9B884098","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":"Q949794$FB2EDF54-1005-4415-9D55-6E4AC62E1B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcf37ebdc87dd18abdbb70aaa1c314fae5d1a990","datavalue":{"value":{"entity-type":"item","numeric-id":859609,"id":"Q859609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949794$82F61F64-4C3B-4F92-BA8A-625C8149235A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d02004b91dcd38e8c435c443baf62dcac8a572bc","datavalue":{"value":{"entity-type":"item","numeric-id":3373667,"id":"Q3373667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949794$AC45075E-2A5A-4E6B-8AFF-CDB2BCAE1F2F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"169e23af77c4edc9ca5b797e310b85045a967588","datavalue":{"value":"10.1007/S00493-008-2295-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q949794$145BD735-318C-4C67-92BF-E511B7E13E71","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95c69b5886cd1f858ffac2cbe6965d6c3e583bbe","datavalue":{"value":{"entity-type":"item","numeric-id":3373667,"id":"Q3373667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8cad3734a73d1e197f3f5c39eed80cc8eb6e259","datavalue":{"value":{"amount":"+0.8883475661277771","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":"Q949794$0DE7826C-4E5D-4630-8E9B-F8DC35B77196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0052687aae114fbc103a4c83d725bd5866f6e97","datavalue":{"value":{"entity-type":"item","numeric-id":2157837,"id":"Q2157837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d29ffa4cae0d0d65235d9af1b83591ae0edd7acc","datavalue":{"value":{"amount":"+0.8690533638000488","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":"Q949794$98A00E32-2777-4061-94CB-4F291D4564FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96114020848c87e64a9cc110ee9bf17ef8db8590","datavalue":{"value":{"entity-type":"item","numeric-id":965258,"id":"Q965258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66d294296553ccf3386f861d47e60a8ec1945d5a","datavalue":{"value":{"amount":"+0.8657583594322205","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":"Q949794$31B6C624-AF68-46AE-9ED4-5E7EBD4FA3A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"903f81c5acde6b3e34a13c8388b1d04da80c4b06","datavalue":{"value":{"entity-type":"item","numeric-id":544011,"id":"Q544011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76dce8fe988854e85a10eb5a40f31139efd372c7","datavalue":{"value":{"amount":"+0.8581101894378662","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":"Q949794$145C56E6-E97D-45AA-9083-EA5DEB7A1479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9a137a880bf412c260f50a15e62750246c55880","datavalue":{"value":{"entity-type":"item","numeric-id":2040014,"id":"Q2040014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"014ed2383140cb9af85886c344a96d52b8025a94","datavalue":{"value":{"amount":"+0.857298731803894","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":"Q949794$909CF7E4-D559-406A-B320-08EA4F378AC5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:949794","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:949794"}}}}}