{"entities":{"Q1878601":{"pageid":1889343,"ns":120,"title":"Item:Q1878601","lastrevid":69176463,"modified":"2026-04-13T05:16:41Z","type":"item","id":"Q1878601","labels":{"en":{"language":"en","value":"Heavy transversals and indecomposable hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2099017"}},"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":"Q1878601$D9099D36-72B6-4A37-B88B-24D1B0248FF8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"61f77bcaa223dae5be6b28ede68fb56ac1631f6b","datavalue":{"value":{"text":"Heavy transversals and indecomposable hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1878601$0588B97D-765D-4422-B515-6D3A63621670","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f75dfbce4bc34ba401c645eca1e9d9de41d3621b","datavalue":{"value":"1047.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878601$D0020A7F-089D-4660-8A2E-13083B04C422","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e015edd1beb3e900d2befb278bceed5ba83984f","datavalue":{"value":{"entity-type":"item","numeric-id":214983,"id":"Q214983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1878601$EE050F19-ABBF-44A2-B9D3-74BB8B746BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d40587e04768d5f70473e58fb8ddc324137351a9","datavalue":{"value":{"entity-type":"item","numeric-id":185069,"id":"Q185069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1878601$D1D91099-4AD3-48A4-B3FC-F77AC6A69000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1428c44296adb8bb8868513803eeb15ac881bce5","datavalue":{"value":{"entity-type":"item","numeric-id":232946,"id":"Q232946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1878601$F3166B6A-96C0-4240-AA63-94CCC89B392E","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":"Q1878601$F3F9EA09-8F92-419A-A9CE-711EDE41DD0F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"65aed4952f0ea543318f530fb41d65bb13a32cde","datavalue":{"value":{"time":"+2004-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1878601$AE0B52F5-FAFE-4B84-BBA4-34D14A2815EC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c7d95f822a0ab0cc28d96a6ee2cfc84211a7502c","datavalue":{"value":"The Gilmore-criterion [see \\textit{C. Berge} and \\textit{P. Duchet}, Recent Adv. Graph Theory, Proc. Symp. Prague 1974, 49--55 (1975; Zbl 0325.05125)] says that a hypergraph \\(H\\) has the \\(n\\)-Helly property if and only if for every \\(A\\subseteq V(H)\\), \\(| A| =n+1\\), the partial hypergraph \\(H'\\) with edge set \\(\\{e\\in E(H) : | e\\cap A| >n \\}\\) satisfies \\( \\tau(H')\\leq 1\\).  The authors generalize this condition to weighted hypergraphs with multiple edges in the following way: There exists a function \\(f(n)\\) such that for all weighted \\(n\\)-Helly hypergraphs \\((H,w)\\), \\(\\tau(H^B)\\leq 1\\) holds for every \\(B\\subseteq V(H)\\) if and only if \\(\\tau(H^A)\\leq 1\\) for every \\(A\\subseteq V(H)\\) with \\(| A| \\leq f(n)\\). Here \\(\\tau\\) denotes the transversal number of the graph, \\(w\\) is a weight function on \\(H\\) and for a multisubset \\(A\\) of \\(V(H)\\) they denote by \\(H^A\\) the partial hypergraph generated by \\(\\{e\\in E : | e\\cap A| >w(A) \\}\\). Using a construction of \\textit{Z. F\u00fcredi} [Discrete Math. 101, 59-64 (1992; Zbl 0755.05081)] for every \\(n>9\\) they construct an \\(n\\)-Helly hypergraph with two weights such that the smallest set of vertices satisfying \\(\\tau(H^S)>1\\) has cardinality at least \\((n/3)2^{(n-6)/2} \\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1878601$87CECCE2-EA89-45A6-AF06-51380CC0E7B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878601$75F07B03-EFFC-41F6-A17C-2A63D34C51DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878601$67750114-5A85-4837-A81C-6121FA277DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878601$A048AEF6-F950-4D56-9903-437DC06BC474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1ad1bf428b79a0176d62afa9a160b2a17f8d9ea9","datavalue":{"value":"05D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878601$A2014BC0-B969-4764-90FB-D9684F002797","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59d62dd8aa8408486b279a28458784308858e6a8","datavalue":{"value":"2099017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878601$A24B919D-F469-4DB4-A409-5D461F560FE6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bc8527639d93987e796d816c4e7b799c1848291","datavalue":{"value":"weigthed hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1878601$AA145EA9-6230-47B3-AC43-B56EE3ABD775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1a68ef683eb86087abe080b4d5d47964f1d2237","datavalue":{"value":"\\(n\\)-Helly property","type":"string"},"datatype":"string"},"type":"statement","id":"Q1878601$E9DBCABB-AA4B-45D1-848F-F74AD133AA1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42e4685ce5fde2fd5cf36aee802632611237b5f7","datavalue":{"value":"indecomposable","type":"string"},"datatype":"string"},"type":"statement","id":"Q1878601$0667CA77-D297-47E4-959C-DABAD38EFCC8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"820616aa3ba989f9eaed1a5572bb99e08ebff0ef","datavalue":{"value":{"entity-type":"item","numeric-id":444642,"id":"Q444642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1878601$78A23C93-5070-4FA8-82B6-D233DC028EB9","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":"Q1878601$2EE20731-BB9C-48BF-8672-9FBE551D6D73","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5742991882f298838165081cebfc1cebe7515a2a","datavalue":{"value":"https://doi.org/10.1007/s00493-003-0023-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1878601$802E691C-1DF1-4B9D-B80A-BC660693036F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d2c78a1486c8d2005dfca354c84a6ca445f203d0","datavalue":{"value":"W2028351601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878601$CB2EB5A5-ECB1-4AB2-9CE4-D8D330A64E42","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"35bd0c8de4558a7d58f781e9efca6ea1ba69bb16","datavalue":{"value":"10.1007/S00493-003-0023-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878601$28BCE9F3-DD2C-4DDD-9751-6A9598071F24","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3ab4e6cdf4baf4220a07ea3c7253cdbe6083c8f","datavalue":{"value":{"entity-type":"item","numeric-id":3708049,"id":"Q3708049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be2170a6409dbf8d98c2ee543876b11d455e96be","datavalue":{"value":{"amount":"+0.7567756175994873","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":"Q1878601$A155ED17-67B0-49EF-89EC-91496F61BE45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db32e7f71f36418822750cdb9feb7958a4b6a94a","datavalue":{"value":{"entity-type":"item","numeric-id":4982922,"id":"Q4982922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6617280e94d6bcd71f88569059a9d6e4531a00b9","datavalue":{"value":{"amount":"+0.7479952573776245","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":"Q1878601$E317B95C-A51D-4F2D-A0CD-2EE308D8A2C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6aa4a96bab3d1e491c1dc7b01fd6739167b721b3","datavalue":{"value":{"entity-type":"item","numeric-id":1071788,"id":"Q1071788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"530ec2b5b752215b25becca35fedcb237150f2ce","datavalue":{"value":{"amount":"+0.7462198734283447","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":"Q1878601$867E93F9-E3FA-414D-9341-EA08973EA945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d77e8fcb1416dcdb637c33d0cf660d08b41a052","datavalue":{"value":{"entity-type":"item","numeric-id":1946666,"id":"Q1946666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f1f71bd1fd10bc1a72dbb7c8546d63adf18fb5f","datavalue":{"value":{"amount":"+0.7457557916641235","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":"Q1878601$EB0397EE-ED10-4002-A4B5-4BCEB054F473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acad5f15b55e7374f01f682b097d5d1ea1745b4b","datavalue":{"value":{"entity-type":"item","numeric-id":5492599,"id":"Q5492599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2d8471e3c301198ac2da8a69ea9e73d39d828d3","datavalue":{"value":{"amount":"+0.7454336881637573","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":"Q1878601$6633FDDF-CF44-4FEB-956B-E15CEACBE5F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Heavy transversals and indecomposable hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Heavy_transversals_and_indecomposable_hypergraphs"}}}}}