{"entities":{"Q783055":{"pageid":784904,"ns":120,"title":"Item:Q783055","lastrevid":64300290,"modified":"2026-04-11T18:56:26Z","type":"item","id":"Q783055","labels":{"en":{"language":"en","value":"Berge cycles in non-uniform hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7226043"}},"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":"Q783055$11667C5A-A3C4-4693-8FE5-FDE26DD7B900","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"88587a2f2fcef5a503802dfc405343b87d2ed5eb","datavalue":{"value":{"text":"Berge cycles in non-uniform hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q783055$82959501-BEC1-4D1F-AC5F-D790227FF908","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"496948aa10c6f7e24e40e22de974d7295ec5baf2","datavalue":{"value":"1444.05101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q783055$A3498759-AFC8-40DA-8CB6-FD529D60CA38","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a23bd8a1178cbdcd69ef1d79463bc9bc71cf7dd","datavalue":{"value":"10.37236/9346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q783055$F5F28F5B-82E8-410C-9287-6C68657E4ACE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"246136509d8f3512d8aff3a22a665da5d67eca48","datavalue":{"value":{"entity-type":"item","numeric-id":783054,"id":"Q783054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783055$42DD97AA-A3D7-4013-95D7-AF1700BAC7E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"947071be942dac18e853a747b6abc41c36475503","datavalue":{"value":{"entity-type":"item","numeric-id":787137,"id":"Q787137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783055$CA057C42-0958-4AA6-9EFA-042E9DC765B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a112fcddf40de3e0f26627c12549da4365ccc05","datavalue":{"value":{"entity-type":"item","numeric-id":214987,"id":"Q214987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783055$2AD4F417-5F38-4D16-9136-BA6BED105B99","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":"Q783055$556F4422-86BE-4E78-A5D3-570B1C89B9BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b60f1b35d6daf10817fede04796910fcdeed36a5","datavalue":{"value":{"time":"+2020-07-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q783055$E508456A-DAF2-440A-AA9E-E92F2BBF093B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3e237e7f24da342cf68ec7660950ee485e39dec2","datavalue":{"value":"https://arxiv.org/abs/2002.01597","type":"string"},"datatype":"url"},"type":"statement","id":"Q783055$0AE99EB5-51D0-4917-A423-28F809502F33","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3669d2edb511534f9176efd39a4e33f770b67981","datavalue":{"value":"Summary: We consider two extremal problems for set systems without long Berge cycles. First we give Dirac-type minimum degree conditions that force long Berge cycles. Next we give an upper bound for the number of hyperedges in a hypergraph with bounded circumference. Both results are best possible in infinitely many cases.","type":"string"},"datatype":"string"},"type":"statement","id":"Q783055$CDED5458-FAA4-4DBD-8A07-D6ACE89F73CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q783055$4A39FE04-BBC2-4991-9318-AA227F6F0D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q783055$99E31DC1-272E-438B-88E7-C6950396A2A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q783055$456FD530-DAE2-434C-A4F2-EBCE1F0CB137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q783055$4D406DA8-8FB3-4F97-96F8-2FEA10FECA8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6631f18208f4df0ac044c2eb5b48cfccbf98c12d","datavalue":{"value":"7226043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q783055$E9CCF51C-906F-4BF7-BE0F-1E4C2CAB5F34","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5202e1111e5d5f9c3ccd343999cb8e58b1704f00","datavalue":{"value":"set systems without long Berge cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q783055$2D1180FE-976D-49A0-9789-0B7A325D0030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f22f451165838d8140d5375993aeb31d1a4f14f0","datavalue":{"value":"Dirac-type minimum degree conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q783055$88A6C543-6E02-4ED6-9686-29FDB4213F66","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":"Q783055$71858476-9AE6-49EC-9613-686BC463297C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"17442971a62484b7bc199b83d1604927609ccbda","datavalue":{"value":"W3046186585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q783055$82000DFA-151A-4FFF-B26B-0339AE24A746","rank":"normal"}],"P223":[{"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":"Q783055$EFB363BA-C8AB-4AA9-B21B-A411DDDC1F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcd492719f080c59c4dd23730fc178cf5a672a45","datavalue":{"value":{"entity-type":"item","numeric-id":1227760,"id":"Q1227760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783055$78859C7C-A70E-48C9-8EF6-EC52A0240E22","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":"Q783055$D516ABAD-D90D-4F01-89F5-32D83EC73529","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":"Q783055$EE71EFF0-5DD3-469A-9D1B-CFE24ED3B240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c743424de859b331f95293d9a28c4c6a188a467","datavalue":{"value":{"entity-type":"item","numeric-id":5722820,"id":"Q5722820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783055$155B93E9-A928-4D5E-9353-A570D32B21E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14dcc9c96f6c72fbc9a4feb8a83dc5eacad8748","datavalue":{"value":{"entity-type":"item","numeric-id":3265306,"id":"Q3265306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783055$29DF9105-63B2-46DE-89F5-CB70C02A536C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad95bc7f3ae0c1f94ccad275715126794ef52266","datavalue":{"value":{"entity-type":"item","numeric-id":4993098,"id":"Q4993098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783055$7B083B0C-2CA8-4957-AE92-9641728740EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49647d2202225ccdf1fe6e60fed5e2e7ee74b6a4","datavalue":{"value":{"entity-type":"item","numeric-id":2312601,"id":"Q2312601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783055$2FC1A3FB-5840-473B-8653-0684E03EF5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"675a5eb0ef792d66f8aecdaba9222901b011f868","datavalue":{"value":{"entity-type":"item","numeric-id":1791703,"id":"Q1791703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783055$E6AD7308-4A99-4C3A-A891-CAD91722B5C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd1e88ea96020b3b4e0875e21b4861205a511d18","datavalue":{"value":{"entity-type":"item","numeric-id":4182545,"id":"Q4182545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783055$AC5F44B0-3F06-4254-BB15-D09EFF8CDB26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b816c42942b220a21d258900f294e4f9da7cdfc","datavalue":{"value":{"entity-type":"item","numeric-id":1169481,"id":"Q1169481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783055$473B2803-E210-4523-A13A-404F7134237C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97539dc25caa16b7be7326264f3d09a823a3b3cd","datavalue":{"value":{"entity-type":"item","numeric-id":1682216,"id":"Q1682216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783055$1A51BA43-3BC1-41F9-BEEF-C8CEC6B440D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f30e0ef9b06b34e7ce2ff27175620f032ab6fa96","datavalue":{"value":{"entity-type":"item","numeric-id":776262,"id":"Q776262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783055$EC809961-29A3-4AE4-B565-F43463A549CA","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":"Q783055$07E3E721-1B8E-4361-B231-ED62339D1C37","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44c63f0147a238bfd01664b46d976190ceca544e","datavalue":{"value":{"entity-type":"item","numeric-id":1998768,"id":"Q1998768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e72fbb86bdcfd39c3c28b7c7eb81fa1cc323e41d","datavalue":{"value":{"amount":"+0.8619750142097473","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":"Q783055$23C5D3EB-5420-482B-AA4D-40EF08CFEA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7231dd602c08185d2947387baf18059795606593","datavalue":{"value":{"entity-type":"item","numeric-id":2312601,"id":"Q2312601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a738aa6838a0b8532fd3503cf85f8e7dd6840702","datavalue":{"value":{"amount":"+0.8585321307182312","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":"Q783055$AF1D1893-28EF-487D-933C-8970B99AF507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b91b08398bc59f297aa7def3a5cf083bb5e3c19","datavalue":{"value":{"entity-type":"item","numeric-id":2309554,"id":"Q2309554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"341717ca145796e20b011a8f78f65f2dbe06181a","datavalue":{"value":{"amount":"+0.8547374606132507","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":"Q783055$B506C628-E035-4027-87E1-20E1A6C79A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48203bf2ece38d26b473d0e76041b04e2e006334","datavalue":{"value":{"entity-type":"item","numeric-id":2041695,"id":"Q2041695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"546f39cff5f0baffd717e1150aa80df300d70aed","datavalue":{"value":{"amount":"+0.8433437347412109","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":"Q783055$94C88847-8B20-4093-9D49-26A4F1DFD650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d54f75edd618c90a2cc1ce7684ebc62bb882e03","datavalue":{"value":{"entity-type":"item","numeric-id":516784,"id":"Q516784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b787e0428c56e795fb5845d5d265fd6040741dd4","datavalue":{"value":{"amount":"+0.8380090594291687","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":"Q783055$B7CF872E-EC99-4A78-AD72-A89DC0B300D4","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":"Q783055$F8075B56-55C1-493E-8125-BFB12796B140","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Berge cycles in non-uniform hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Berge_cycles_in_non-uniform_hypergraphs"}}}}}