{"entities":{"Q2401411":{"pageid":2412154,"ns":120,"title":"Item:Q2401411","lastrevid":73309410,"modified":"2026-04-14T15:23:23Z","type":"item","id":"Q2401411","labels":{"en":{"language":"en","value":"Quasi-Eulerian hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6772902"}},"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":"Q2401411$A321F85B-797F-4DC0-AB4B-F809C981F17F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"feea31b10d81b80d5669821e8853df9f5bba15a1","datavalue":{"value":{"text":"Quasi-Eulerian hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2401411$F3C7F871-87CA-42CC-B6DC-D876000AF385","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b9faf7e16715da4b76212cd485bdd490df9d5a8b","datavalue":{"value":"1369.05153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401411$5BF9F8C4-0EE2-4059-BC0C-08870F09765D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cdf0b10a3fa002d505ae9d3225ca586393c658f4","datavalue":{"value":{"entity-type":"item","numeric-id":405088,"id":"Q405088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401411$3CE52C1A-93D9-45C2-A337-80C6B1B42712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da5585f39ac78cc25a66ba8f1f8d512fb647d873","datavalue":{"value":{"entity-type":"item","numeric-id":354460,"id":"Q354460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401411$35D6C9D9-8194-42C8-904E-9FE1DAB225F8","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":"Q2401411$5B3B669A-4CDB-468F-9365-F83A45F30EF6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c67d8078e1a5d9d2033371c1c5369954e233b550","datavalue":{"value":{"time":"+2017-09-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2401411$0CFB81BC-8235-4C8D-8EAF-740FB64488C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e4251995e14ddcc7589f6d3575ff2cbeb03f2825","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v24i3p30","type":"string"},"datatype":"url"},"type":"statement","id":"Q2401411$C86186BF-D6F9-48F8-8CE3-239C73A21322","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eee896f4a633dc38c7e318bc7478b461c8fbe9ac","datavalue":{"value":"Summary: We generalize the notion of an Euler tour in a graph in the following way. An Euler family in a hypergraph is a family of closed walks that jointly traverse each edge of the hypergraph exactly once. An Euler tour thus corresponds to an Euler family with a single component. We provide necessary and sufficient conditions for the existence of an Euler family in an arbitrary hypergraph, and in particular, we show that every 3-uniform hypergraph without cut edges admits an Euler family. Finally, we show that the problem of existence of an Euler family is polynomial on the class of all hypergraphs. {  }This work complements existing results on rank-1 universal cycles and 1-overlap cycles in triple systems, as well as recent results by \\textit{Z. Lonc} and \\textit{P. Naroski} [Electron. J. Comb. 17, No. 1, Research Paper R144, 31 p. (2010; Zbl 1204.05064)], who showed that the problem of existence of an Euler tour in a hypergraph is NP-complete.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401411$5E4EAB88-8C6E-4077-89C7-BFA2CD1C3592","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401411$E5E79C15-24A3-4D13-BE05-3F196906FED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401411$8FBB6E26-D11B-485E-87E7-AB26C5C8701B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401411$B6F785D9-E74C-4F27-9A6E-83850C7EA0E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3c2a2be2b4389d032db4a06f68dc2373e2a230e0","datavalue":{"value":"05B07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401411$C8461719-2079-4579-A422-25D09EA69889","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1717f431db583d913e722de1a0cf5b11b2f9347d","datavalue":{"value":"6772902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401411$8A743C27-0FD7-4F1F-A2C8-E9D652D58C90","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401411$3A766BFB-80FD-40E9-8E3D-6B5CC9D2E563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a9aa6be20e9f9e50474545a95ee447d654afb15","datavalue":{"value":"Euler tour","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401411$3EC7B916-768B-481E-91CE-D27CE736B7E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f27e7dad33dbd8561530115f99043fda13fe7ca0","datavalue":{"value":"Eulerian hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401411$A7731EA6-C34F-4E90-8AB1-2F6B0249EED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4c7f544197234a0ced3bad6bdf20b63bc2e8d1e","datavalue":{"value":"Euler family","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401411$B8B5FB4F-9594-49EA-99D0-3A836906222E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"503d8dfa7fa2f4a9b3b8f34eb92aac7f0a211d40","datavalue":{"value":"quasi-Eulerian hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401411$64E2D7E3-B2BD-43B9-8073-9E8524BA4D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"158ec392bfb9a3c5ed65dcc54dff2e49747f1a27","datavalue":{"value":"\\((g,f)\\)-factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401411$32823DBB-F3E3-4F88-8244-BFE4196999AC","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":"Q2401411$25F0AD0F-D6C1-4CB7-99DA-636C427E8A61","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"158074026b12bcc0c8d303c2782c8ab65c0b799b","datavalue":{"value":{"entity-type":"item","numeric-id":5187322,"id":"Q5187322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401411$02AC9488-EAF1-42BE-B3E1-A6C108406B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41a862686346aa25cc835cede2ffb606d6e36820","datavalue":{"value":{"entity-type":"item","numeric-id":2401411,"id":"Q2401411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401411$FDB8F0CB-A927-4B80-9186-2C70F8524088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"399a838f5c5a645ae9ac36a5bc642c23e63a52b2","datavalue":{"value":{"entity-type":"item","numeric-id":4632022,"id":"Q4632022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401411$E591D53E-4F73-45AD-8B85-1457F160C786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61d80e91c73bc0301cc40457009380a612f4a5c1","datavalue":{"value":{"entity-type":"item","numeric-id":1208348,"id":"Q1208348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401411$3BD6B0C3-0BB8-4370-AE50-DCB62C1B85F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72b5570821476c45d66cb56a9e024087cb0d3d51","datavalue":{"value":{"entity-type":"item","numeric-id":426279,"id":"Q426279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401411$D130D4DE-3A4C-4834-B488-B1AC1643F0B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f26593bf05ea9000c3b0d845958edf87649ba8a6","datavalue":{"value":{"entity-type":"item","numeric-id":1197011,"id":"Q1197011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401411$20BB4C25-20D7-4A9A-89B0-475410FE8952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4782427f024ce7b354947f08d60eaa4aca21045d","datavalue":{"value":{"entity-type":"item","numeric-id":1168978,"id":"Q1168978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401411$350CC808-493E-483F-A768-F065FABADB78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"114d504e9f0dad714ff6521a1c50c98cdd1ec8df","datavalue":{"value":{"entity-type":"item","numeric-id":2249792,"id":"Q2249792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401411$B83C3EB2-94D8-445D-B505-56DBAE0CBD89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b8f7111c8150acd620aabba30979ce78887f938","datavalue":{"value":{"entity-type":"item","numeric-id":612925,"id":"Q612925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401411$B5A330A9-DB96-4B56-B230-577688BBD2A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9a3ada332d9b1d8bf5360191802e9e5d56978f0","datavalue":{"value":{"entity-type":"item","numeric-id":5659592,"id":"Q5659592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401411$7F4CFA75-555C-4635-B176-362FA09E065D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fcac18808475f9ecdffb0494a4c0a94e7719a07","datavalue":{"value":{"entity-type":"item","numeric-id":5346576,"id":"Q5346576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401411$A00AC1B8-8DE7-4E46-8C6F-73D8CAEC6A5B","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"01c14a127c0184e1ec0d9c3027857e4da2fca384","datavalue":{"value":"bafkreia7op7ghtzby4va4g4drcoz2cvr3ycqpbk6zfxfpbh4mmvisqc3su","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401411$D42C7313-1829-4846-8AE0-3EAD0A075F20","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"383e67ebef8de8dfed9cbca7c8372d81f7db8177","datavalue":{"value":{"entity-type":"item","numeric-id":1660265,"id":"Q1660265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11707df438c03108b02025b49cdc15f250b62bff","datavalue":{"value":{"amount":"+0.8935818672180176","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":"Q2401411$A3162C3A-78CF-4798-868B-A0F1267C5FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f8fafd68fab32d52590eae3204ab77fdffcb214","datavalue":{"value":{"entity-type":"item","numeric-id":6172287,"id":"Q6172287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f579aaf34ea05d111adafbf40dfe78667f51d439","datavalue":{"value":{"amount":"+0.886488676071167","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":"Q2401411$92BC8179-7F26-4337-9A3E-26837BA63239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f2c4bbd85c9db0e0df2b6bb97ea16a061b630f8","datavalue":{"value":{"entity-type":"item","numeric-id":612925,"id":"Q612925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f08cdb9c5698557b31c45f806a84040676e5cde","datavalue":{"value":{"amount":"+0.8783459663391113","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":"Q2401411$D1F33EA6-5449-49D7-A5FE-93D87B30A045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab2799aee748b8e463dfca97cbbf1e72cd557b0b","datavalue":{"value":{"entity-type":"item","numeric-id":6081586,"id":"Q6081586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19895b73af543086cdb556ffbd19eff585faec7f","datavalue":{"value":{"amount":"+0.8613214492797852","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":"Q2401411$EE264EB9-19EB-48AF-9BD1-48CE7C98E515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a1a70570a467f62daef8956676312228de49599","datavalue":{"value":{"entity-type":"item","numeric-id":5346576,"id":"Q5346576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac5d03fac13b88a4480f5c7532b149ecc34ff6f3","datavalue":{"value":{"amount":"+0.8584349751472473","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":"Q2401411$E4DEF9FF-FDA9-483F-8BEA-C2598F272CAD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Quasi-Eulerian hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Quasi-Eulerian_hypergraphs"}}}}}