{"entities":{"Q2194091":{"pageid":2204834,"ns":120,"title":"Item:Q2194091","lastrevid":71519226,"modified":"2026-04-13T22:47:57Z","type":"item","id":"Q2194091","labels":{"en":{"language":"en","value":"A Dirac-type theorem for Berge cycles in random hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7239402"}},"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":"Q2194091$84AC7567-E17A-4000-9C1C-EB6AC154A3FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b720644f8005aefcc4cbe3bb6faf66a7218364b3","datavalue":{"value":{"text":"A Dirac-type theorem for Berge cycles in random hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2194091$B1BE40E4-F8F2-40AC-9B35-182AF2A81622","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7594f70349709656cda803530af7315a42af6135","datavalue":{"value":"1466.05194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2194091$6DC830EB-0D14-420D-9EDD-F725088F4FF3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6c5e0383af2758f8a9c34bb99a0c37f96218785","datavalue":{"value":"10.37236/8611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2194091$4F5FBEFA-1740-4259-9B3F-C881CD72A7A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"563261c7823d40b1f37f77c3c0f52d78d6a5942b","datavalue":{"value":{"entity-type":"item","numeric-id":281598,"id":"Q281598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194091$6EB90C10-179A-4F55-BEAA-9422DE90397C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"669e1ba43f5e69e8ba5b184024818b6b61647c0c","datavalue":{"value":{"entity-type":"item","numeric-id":256327,"id":"Q256327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194091$FF005A5E-211B-4480-AD20-D0A159FAB934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2532270aa021c282902fb16beb1092e301044e83","datavalue":{"value":{"entity-type":"item","numeric-id":290807,"id":"Q290807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194091$28715748-7258-4589-BB3D-EAD1DBF95D82","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":"Q2194091$BBA8342F-C260-4B3F-8299-8AA821112E0B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40d6298d979cc5fe8f26a1cea0e2ec254982529e","datavalue":{"value":{"time":"+2020-08-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2194091$4D83FC6B-E979-4408-8287-39289A3A0E8F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5da1ad49ad76b6cc3def59c883c992cf0b5b0a2a","datavalue":{"value":"Summary: A Hamilton Berge cycle of a hypergraph on \\(n\\) vertices is an alternating sequence \\((v_1, e_1, v_2, \\ldots, v_n, e_n)\\) of distinct vertices \\(v_1, \\ldots, v_n\\) and distinct hyperedges \\(e_1, \\ldots, e_n\\) such that \\(\\{v_1,v_n\\}\\subseteq e_n\\) and \\(\\{v_i, v_{i+1}\\} \\subseteq e_i\\) for every \\(i\\in [n-1]\\). We prove the following Dirac-type theorem about Berge cycles in the binomial random \\(r\\)-uniform hypergraph \\(H^{(r)}(n,p)\\): for every integer \\(r \\geq 3\\), every real \\(\\gamma>0\\) and \\(p \\geqslant \\frac{\\ln^{17r} n}{n^{r-1}}\\) asymptotically almost surely, every spanning subgraph \\(H \\subseteq H^{(r)}(n,p)\\) with minimum vertex degree \\(\\delta_1(H) \\geqslant \\left(\\frac{1}{2^{r-1}} + \\gamma\\right) p \\binom{n}{r-1}\\) contains a Hamilton Berge cycle. The minimum degree condition is asymptotically tight and the bound on \\(p\\) is optimal up to some polylogarithmic factor.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2194091$79A9FEB8-12B3-43D8-B9F4-F998A8D0E789","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2194091$59E9405E-7DD8-4C79-A67E-DF7089B92249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2194091$1392EFF7-B5B4-4E78-878F-6F5AC228037E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505dab9721154d1029d881b944cbf9d233b6d0c1","datavalue":{"value":"05D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2194091$3FDCD812-5B56-4150-B65C-693165308FE6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff5d8db781c47f8fd2b7a6284d8e377a4501f810","datavalue":{"value":"7239402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2194091$A54B35C7-5CCD-463B-ACCD-AD1C6720FCBE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78305072dd9ff865c5fd4d4efeb294098bd9eefb","datavalue":{"value":"Hamilton Berge cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2194091$38B39111-F04D-472F-8F39-8641DE8E382F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e01522c2dd1ca1b20bb350b5670c84329b05bfd","datavalue":{"value":"local resilience","type":"string"},"datatype":"string"},"type":"statement","id":"Q2194091$5C97DC38-522A-40D7-8BEC-30BE47ADE844","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":"Q2194091$4E9260EB-056E-4089-B645-8207C5D9009D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d8c147b89390d333090e85c37bad53463b8b032","datavalue":{"value":"https://doi.org/10.37236/8611","type":"string"},"datatype":"url"},"type":"statement","id":"Q2194091$FFE00E8B-9E1D-414F-A536-70BDBB45E29F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c95534aa5e367999e5e3d2da95bbeb633b23dc5f","datavalue":{"value":"W3083082155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2194091$2B7AD730-ECD3-4877-9D0C-7C6C63D47D3E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed3430e2caa72a36cf195c133fb5fb279c61dc55","datavalue":{"value":{"entity-type":"item","numeric-id":5126757,"id":"Q5126757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194091$45C83C5C-862C-49C5-B35A-6B5143DA7B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d24ebf2f96aac8df13fca5ccadb12e2dd28e488","datavalue":{"value":{"entity-type":"item","numeric-id":3068763,"id":"Q3068763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194091$E1AF863A-A0D8-4B01-A2EE-0FE617EF130A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfeb4c3c6974c04fc13b758dc1238badaa036d98","datavalue":{"value":{"entity-type":"item","numeric-id":2883851,"id":"Q2883851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194091$BA85D37C-FD2B-461A-AC70-344C715137AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"147f8c1900c69ce73ce925ec84154821c864adcd","datavalue":{"value":{"entity-type":"item","numeric-id":4200095,"id":"Q4200095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194091$B7177414-74B3-4BFE-AC92-715B5AA05F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a03659defda398e1a3925e885f839c0c8cab82a8","datavalue":{"value":{"entity-type":"item","numeric-id":510575,"id":"Q510575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194091$34865A5B-FC4D-41AD-9F55-4CD2E4D23CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1debc47f57600c54e4590ecdf3ec008f2aa69efc","datavalue":{"value":{"entity-type":"item","numeric-id":5242877,"id":"Q5242877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194091$C747020C-779C-46EC-B56E-C1FD05E08CC7","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":"Q2194091$8AB7F45E-15BC-418F-9512-D5562D1F1D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15733ae41873caefed9e8ac5d5c8fc45b9e4de7a","datavalue":{"value":{"entity-type":"item","numeric-id":2294109,"id":"Q2294109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194091$41134A75-BD79-4F06-9F30-76AEB9AE43FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9557817abfbabe9fd00e3eb1086d509388a19ddc","datavalue":{"value":{"entity-type":"item","numeric-id":2399348,"id":"Q2399348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194091$A543625C-20C3-4835-8A0D-7D672313FFCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d58a6ef2f4350dead0f492581aa0e147da35c7e1","datavalue":{"value":{"entity-type":"item","numeric-id":2820274,"id":"Q2820274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194091$BC440DF2-C26E-4330-9923-F2C5531C2AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"343ff6c76ca35e55df00f9ff98d84f27ba630a72","datavalue":{"value":{"entity-type":"item","numeric-id":765187,"id":"Q765187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194091$17A930BE-F747-47CF-B3F8-04B0B680C5BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4b039fd6becc6ecbbce7c81ba3658c31f536744","datavalue":{"value":{"entity-type":"item","numeric-id":3084209,"id":"Q3084209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194091$14C5DD0C-43DB-4580-B2B4-E9BF9CDE978F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"218fe8544286ebbe13665527c96d59edc42b973c","datavalue":{"value":{"entity-type":"item","numeric-id":4589011,"id":"Q4589011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194091$A7BD1852-9BA0-4485-BC29-8D9C2FA26D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"245e31b18abcea78e04410fdcf74e14d38a3ee88","datavalue":{"value":{"entity-type":"item","numeric-id":3168496,"id":"Q3168496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194091$C8CCEF6C-F9F5-4D53-A54B-8C6CC4EFE67A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bf1fa6528b0aa43d587335dcc233a767307a02b","datavalue":{"value":{"entity-type":"item","numeric-id":2338643,"id":"Q2338643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194091$3C57887F-10C4-48E2-B423-44D9DD3C9466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6de85bbda83646921f270112c3178093a088e75b","datavalue":{"value":{"entity-type":"item","numeric-id":5229343,"id":"Q5229343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194091$796C8A3B-C580-491E-8F7D-42A1ED0E3587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df66b026c50eb071c3ad61c5935deefc63aae888","datavalue":{"value":{"entity-type":"item","numeric-id":3078214,"id":"Q3078214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194091$61D01280-1E06-4AA0-91C5-4D3BE48427EE","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":"Q2194091$97C17503-7362-4370-BCED-1E834847593C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57718c890a7e352e95647910764058196aa46a61","datavalue":{"value":{"entity-type":"item","numeric-id":4625026,"id":"Q4625026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194091$A7DA273F-C173-487B-AB09-0BAFE78ED040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad6b65893703719192f2fd0aa577a0890186c09","datavalue":{"value":{"entity-type":"item","numeric-id":3608302,"id":"Q3608302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194091$C468A18A-73B8-4F42-983F-9F3072BE4F7C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35fff5120d3e3f4e9d5a6b5b78482b34dd7fdbdd","datavalue":{"value":{"entity-type":"item","numeric-id":510575,"id":"Q510575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b6b3d708b47ff37b01c6541be48e4d00df4885e","datavalue":{"value":{"amount":"+0.983966827392578","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":"Q2194091$AB80097F-8592-4FB2-A5B1-26E989686D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f716e4fb0dfbb6feda0517d429b194f7d76b544d","datavalue":{"value":{"entity-type":"item","numeric-id":4993259,"id":"Q4993259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe3215bdc482ff157216827bac69f7a5e0465c26","datavalue":{"value":{"amount":"+0.9039765000343324","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":"Q2194091$24D3E325-77AD-4E7A-9094-C0579D36B689","rank":"normal"},{"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":"60872381d629a9f0a40064c77f84c549caca6fc3","datavalue":{"value":{"amount":"+0.8333975076675415","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":"Q2194091$75EED846-E327-4561-A580-15AAD7081F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2934f2fab821c3230637eff7af97ceb491079cb","datavalue":{"value":{"entity-type":"item","numeric-id":783055,"id":"Q783055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fad37d4d3072fe0fbc172b46301ca70240f14e4","datavalue":{"value":{"amount":"+0.8269088864326477","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":"Q2194091$78E49DCD-42BE-4055-BC49-2D8086090B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ad0c96e702226499a406d578a97582c46a07429","datavalue":{"value":{"entity-type":"item","numeric-id":5252257,"id":"Q5252257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ee964ba8a370ece4c4188c3540e63cf0c2349c6","datavalue":{"value":{"amount":"+0.8249936103820801","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":"Q2194091$D055E61D-BC10-4D7A-B4F4-BC07086A1B49","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":"Q2194091$B27FF026-BC51-4267-BDCA-173E342EF707","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Dirac-type theorem for Berge cycles in random hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Dirac-type_theorem_for_Berge_cycles_in_random_hypergraphs"}}}}}