{"entities":{"Q405168":{"pageid":406935,"ns":120,"title":"Item:Q405168","lastrevid":61642248,"modified":"2026-04-11T00:39:58Z","type":"item","id":"Q405168","labels":{"en":{"language":"en","value":"Equicovering subgraphs of graphs and hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6340160"}},"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":"Q405168$69BEBBC2-287D-4389-ADEB-265EC7EE4CC3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e794de46c719e739b3316154d5dd3f753a618901","datavalue":{"value":{"text":"Equicovering subgraphs of graphs and hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q405168$645575E6-0F7A-4A5C-B860-19969E19C44B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a45e92aa16c6becfbb87ee66d5c6ee00d5c54b4","datavalue":{"value":"1300.05197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405168$FBA39420-17B1-432E-9604-566C9F13FF3E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5938b4cfed150f2668b98e2677672936728a803c","datavalue":{"value":{"entity-type":"item","numeric-id":400410,"id":"Q400410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405168$78243F3F-57E3-4FF2-8F0E-607D88A1ECBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"613ab2ced359b8dbd918a2385bac8a3f22ead39e","datavalue":{"value":{"entity-type":"item","numeric-id":405167,"id":"Q405167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405168$0E4F7AE2-03CD-4DBA-A0DD-2F155B3F724C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4d4c73f0a1fcfa77f8c56f84fd9c0566fb0d581","datavalue":{"value":{"entity-type":"item","numeric-id":185079,"id":"Q185079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405168$F24580E4-7A36-46A9-9039-E4EBDD21C723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5e26a6001ea430a732641485326542f633157e1","datavalue":{"value":{"entity-type":"item","numeric-id":557653,"id":"Q557653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405168$3B2E1199-036E-46AE-A513-FB56A0A91283","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":"Q405168$1E733191-84AD-4F5E-A935-451080DDFA59","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9d8fea32a46af1bd8128cc5dcfc32073a3817d0","datavalue":{"value":{"time":"+2014-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q405168$128391ED-64A6-4991-AB47-87B3568AC711","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b70336d362d252c290de4d42283cba02dc8360c9","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i1p62","type":"string"},"datatype":"url"},"type":"statement","id":"Q405168$AD076BB8-5404-44E9-B94D-F0D79B2E43C3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"11f09bc496414d6fc3e976162595ca180959daec","datavalue":{"value":"Summary: As a variation on the \\(t\\)-equal union property (\\(t\\)-EUP) introduced by \\textit{B. Lindstr\u00f6m} [J. Comb. Theory, Ser. A 13, 274--277 (1972; Zbl 0243.05005)], we introduce the \\(t\\)-equal valence property (\\(t\\)-EVP) for hypergraphs: a hypergraph satisfies the \\(t\\)-EVP if there are \\(t\\) pairwise edge-disjoint subhypergraphs such that for each vertex \\(v\\), the degree of \\(v\\) in all \\(t\\) subhypergraphs is the same. In the \\(t\\)-EUP, the subhypergraphs just have the same sets of vertices with positive degree. For both the 2-EUP and the 2-EVP, we characterize the graphs satisfying the property and determine the maximum number of edges in a graph not satisfying it. We also study the maximum number of edges in both \\(k\\)-uniform and general hypergraphs not satisfying the \\(t\\)-EVP.","type":"string"},"datatype":"string"},"type":"statement","id":"Q405168$6A0EDF83-E1E4-491B-B220-64CBDD4D8B5B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405168$8B3328B8-1110-4A9C-B559-457360125105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405168$C4409AAE-4C59-49C9-8D9F-2731CAE79F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405168$F9342A1D-8EA0-449E-AF4F-34E694C0D475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e2385123772333afaee3f2a564b5a88a1933f934","datavalue":{"value":"52A35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405168$6A8CE75D-2377-443A-8E44-69A5744C9F68","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"33d6b5331eb9e4fa41f21b63bf4bea9f470c6e7a","datavalue":{"value":"6340160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405168$8A885E90-79F7-46FD-A049-C8C6E250DD54","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q405168$C59E96B8-3993-428D-A936-892F787DB760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbc01781b5262f4dd5b6851c621c7953a22d74a1","datavalue":{"value":"equal union property","type":"string"},"datatype":"string"},"type":"statement","id":"Q405168$16476688-DC49-4EE1-8BB7-D6AE5C171C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d480a41eb234ffbd8cad9f865d98243a6c08a1bf","datavalue":{"value":"equal valence property","type":"string"},"datatype":"string"},"type":"statement","id":"Q405168$590E2CE1-3A3A-4B57-8A03-BF1676629B52","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":"Q405168$F2A1D4CF-0F91-4986-B14D-391A9925C9D9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4127659ce434a16df2192056dc700a02761dc6d6","datavalue":{"value":{"entity-type":"item","numeric-id":1211046,"id":"Q1211046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405168$A8AEF6A4-7553-401E-9431-26B8E6210E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffbe2d80ac8d1489257774a8a45f8327c5250b7c","datavalue":{"value":{"entity-type":"item","numeric-id":1236531,"id":"Q1236531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405168$697F0060-BDC0-48DB-B9B7-1D39ACF0E6E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1466d8868c428579a9d2013fae57c06f1b88ef31","datavalue":{"value":{"entity-type":"item","numeric-id":595688,"id":"Q595688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405168$E36EAB1A-18EA-4734-97C8-870E32B46C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52afa7bd6bb478f700f9914e8cf74ba8028fe212","datavalue":{"value":{"entity-type":"item","numeric-id":2766428,"id":"Q2766428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405168$8B78CB32-82BA-4A15-A609-6FE522A7B4AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abc98b33e9a835a50512897138e07b56bd6f6bef","datavalue":{"value":{"entity-type":"item","numeric-id":3287337,"id":"Q3287337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405168$DFB9C437-289E-428F-89BE-7765B88A7B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dda66aab64eb020ee820dab5a6a21c4f217ff23","datavalue":{"value":{"entity-type":"item","numeric-id":1248627,"id":"Q1248627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405168$40087265-E9BF-40ED-90E8-6E9F52172C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f66a7473c2b2201e7f8882ded24d1b5c792364","datavalue":{"value":{"entity-type":"item","numeric-id":5896391,"id":"Q5896391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405168$048B835B-005F-4132-9118-A3F5E7F6120D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cc3887de0a3e3f215fee9c0a33bc8946158d084","datavalue":{"value":{"entity-type":"item","numeric-id":5951949,"id":"Q5951949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405168$512FF520-AB1B-41C2-8A9F-CF02A0D50734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34cfc5ab1d8c849b69716b6fb48ec8e7d6a6c7bf","datavalue":{"value":{"entity-type":"item","numeric-id":2458923,"id":"Q2458923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405168$DDA5CA8F-33CE-452B-B0A8-98C9C6BCDBDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a25bf06ac53552c200378b26b40f9fbf4a484d4","datavalue":{"value":{"entity-type":"item","numeric-id":4894610,"id":"Q4894610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405168$BB6D4A82-575F-4CB1-9A22-CD91FAF98AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47cb9b6cbdc558d15934f9b747e2e6622e3a597d","datavalue":{"value":{"entity-type":"item","numeric-id":2554327,"id":"Q2554327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405168$353151B6-965D-4174-B6E6-DA137B9A921C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0eb0b59feaaeff172c417e8f702eb1a403fe396","datavalue":{"value":{"entity-type":"item","numeric-id":5812302,"id":"Q5812302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405168$2011FFF1-E464-41DC-B455-2CA94FD626D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fa6a4f4a04366c1fba476d96e32046411fd5b16","datavalue":{"value":{"entity-type":"item","numeric-id":5625167,"id":"Q5625167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405168$E2C97223-CECD-48FB-A1FA-50AAB811C042","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"01297ddcf688d1c2436fbcaa0bd29e9dfe76c666","datavalue":{"value":"bafkreibg7fqippel66rfz57ea65axqphqbtuohro7mfngtina2je55uvou","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405168$0FF82ED7-11F7-458A-A265-F1EDBACC3B57","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57375dd93c25fcec65927d0ae6dc593abb216692","datavalue":{"value":{"entity-type":"item","numeric-id":2696627,"id":"Q2696627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d71754f0de87fa7ca678c8ca1308d5018558ec69","datavalue":{"value":{"amount":"+0.7292731404304504","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":"Q405168$17F6A982-F96C-452D-B36E-D6D0E954DA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"197795d432e1ae2ac3750ad8c125ee9295e88d09","datavalue":{"value":{"entity-type":"item","numeric-id":1850546,"id":"Q1850546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2042658f8f83f5e497bbe3b1aa5ab8aa217bf341","datavalue":{"value":{"amount":"+0.7273890972137451","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":"Q405168$FC6D8B3A-88AA-46D7-A087-6043A267C8E9","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":"42d5f1572f071c8267e86dfe33ad118e06698ed6","datavalue":{"value":{"amount":"+0.720680296421051","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":"Q405168$52056FE2-6210-418C-935F-7C74605EB2D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"350644be453606e52d8586049e70d512c8fbab14","datavalue":{"value":{"entity-type":"item","numeric-id":2022167,"id":"Q2022167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52c55b4e69997bdd034e0be3ff98f00b9150baa4","datavalue":{"value":{"amount":"+0.7192487716674805","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":"Q405168$F1C42AA7-5E3B-476B-857E-916686786CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5052ab5bdf949fe616b4d7a320fe021c84bacd1","datavalue":{"value":{"entity-type":"item","numeric-id":3137219,"id":"Q3137219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9009142dfec594f5d6250ec4ae45473ced528d4","datavalue":{"value":{"amount":"+0.7163582444190979","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":"Q405168$405C5693-6178-4D57-B473-8AC632720D8E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Equicovering subgraphs of graphs and hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Equicovering_subgraphs_of_graphs_and_hypergraphs"}}}}}