{"entities":{"Q2567406":{"pageid":2578149,"ns":120,"title":"Item:Q2567406","lastrevid":78899012,"modified":"2026-05-06T12:41:44Z","type":"item","id":"Q2567406","labels":{"en":{"language":"en","value":"KKM -- a topological approach for trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2211888"}},"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":"Q2567406$CA166D34-ED01-48C7-8814-2C9216374611","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ea0287a7dd4ffcaba0a2bb6e0c190ae7b4b2bc7","datavalue":{"value":{"text":"KKM -- a topological approach for trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2567406$8D42514B-20D9-4EC9-B978-F4EC2A9AE3E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"20c7fc5d3910fe17f3fa53c1ca36ec3d8b30eb23","datavalue":{"value":"1070.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2567406$A6598DE4-42AE-4959-9477-82BF8EBCEDDE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"84a8555b67c6b23fa0b4b81d144fd117edd2c5b2","datavalue":{"value":{"entity-type":"item","numeric-id":186190,"id":"Q186190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2567406$6CC3813E-72EF-4B1D-B4CB-6C784AA2B5CD","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":"Q2567406$B607D4B9-68C5-4D29-814C-3083AE6239AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b603c86410fe658d427579de04e3032a0442b94","datavalue":{"value":{"time":"+2005-10-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":"Q2567406$26E58D50-2C0F-4549-BB6F-F3F7A5823D19","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"68ff4d8bbaeb8849bccb0772b26fc2adecefd58d","datavalue":{"value":"Given a hypergraph \\(\\mathcal H\\), \\(\\tau(\\mathcal H)\\) (the covering number of \\(\\mathcal H\\)) is the minimal cardinality of a set intersecting all edges of \\(\\mathcal H\\), and \\(\\nu(\\mathcal H)\\) is the maximal number of disjoint sets (i.e. a maximum matching) in \\(\\mathcal H\\). While \\(\\nu(\\mathcal H) \\leq \\tau(\\mathcal H)\\), to bound \\(\\tau(\\mathcal H)\\) by a function of \\(\\nu(\\mathcal H)\\) is much harder. If \\(\\mathcal H\\) is a \\(2\\)-interval hypergraph [see \\textit{G. Tardos}, Combinatorica 15, 123--134 (1995; Zbl 0823.05022)], then \\(\\tau({\\mathcal H}) \\leq 2\\nu(\\mathcal H)\\). Tardos used topological methods (notions of contractibility); Berger's approach is also topological, but the main tool (KKM theorm) is different. First the author reproves an old theorem about a special hypergraph (namely if \\(\\mathcal H\\) is a finite family of connected subsets of a tree \\(T\\), then \\(\\tau(\\mathcal H) = \\nu(\\mathcal H)\\)). Then the method is used to extend the results of \\textit{T. Kaiser} [Discrete Comput. Geom. 18, 195--203 (1997; Zbl 0883.05124)]. It states that \\(\\tau({\\mathcal H}) = (d^2-d)\\nu({\\mathcal H})\\) for a \\(d\\)-interval hypergraph \\(\\mathcal H\\), while its extension says the same for \\(d\\)-tree hypergraphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2567406$F481328E-0AFD-4900-A96F-560581E42060","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"73456c3353ea197c90c73d5f0daaf3b9d502d311","datavalue":{"value":{"entity-type":"item","numeric-id":235726,"id":"Q235726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2567406$EAB4D3DF-E8A4-4B6A-9041-F963A352D270","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2567406$D0B82B3F-4471-4AC8-9F4B-1CF1020A28FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f00419394c3ed254ac99e85700bd084a9a4c03c","datavalue":{"value":"2211888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2567406$C0BA79F4-5BA2-4439-9C87-967FE524C52F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85262d23d12cd2ccbaa9076948e09262b465c5b5","datavalue":{"value":"Knaster-Kuratowski-Mazurkiewicz theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2567406$298E1F74-24A4-4CED-AC08-BEF50B435AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b4349523242931d68e6930ba079f08df8766237","datavalue":{"value":"hypergraph covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2567406$95CA5F66-C873-45B7-9500-697781923EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2567406$1F4301FF-9A86-4EF0-8575-B29FA4D09122","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":"Q2567406$2897B7E6-3E1C-488C-966B-3BD9F9A492CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"669ac0edeaf4d909a2eb0d1fbf8988184462747b","datavalue":{"value":"https://doi.org/10.1007/s00493-005-0001-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q2567406$E50EF3FB-60D4-4BF9-8BF3-32901ABD43EA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aa2d5d5c69cb2d6aedce746b0382bc6488153cc9","datavalue":{"value":"W2055676112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2567406$AD3F4BFC-406D-4004-BF86-2DC286C29905","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7080d941d2d3d5731f16ab66579057cebdb16781","datavalue":{"value":"10.1007/S00493-005-0001-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2567406$7BAB911B-7C62-4B65-84BB-A5D776B26C0F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"245b3c0cd3dfb80a1576b95c6ad7fd7c63faaea0","datavalue":{"value":{"entity-type":"item","numeric-id":2411826,"id":"Q2411826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fef9d3aa460da6aff0b75ca97bf114933508d95c","datavalue":{"value":{"amount":"+0.8347206711769104","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":"Q2567406$D8CEC7D4-AF12-4CB4-BF4C-C3A541E87FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfb4dfbbf6afec8c381da0fa92570e033772cb9a","datavalue":{"value":{"entity-type":"item","numeric-id":1872889,"id":"Q1872889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4c57a4471a28196defbb1545b3808f2021bffdf","datavalue":{"value":{"amount":"+0.7897099256515503","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":"Q2567406$4CE975BA-C4B9-4EB2-AAF8-0CF4A43FAD39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"308627ef9f2b3fef7ea29b73f3464b8f65ac39c0","datavalue":{"value":{"entity-type":"item","numeric-id":1323476,"id":"Q1323476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d0dc5eba2c586538abf52ca5338245cd54b2aea","datavalue":{"value":{"amount":"+0.7882233262062073","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":"Q2567406$9047367A-F307-4C51-840D-51C23447DEC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03e879479d76028deb250e010bb630ddd6631284","datavalue":{"value":{"entity-type":"item","numeric-id":1850010,"id":"Q1850010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9999cc4f92ff0477a5a300c4b787fba00ea4239f","datavalue":{"value":{"amount":"+0.7825291156768799","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":"Q2567406$290EC87F-0B16-49F0-8505-BBCF9AA6527F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"143c771ad5576b9d34810361756012450478bee8","datavalue":{"value":{"entity-type":"item","numeric-id":4208249,"id":"Q4208249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6044511d977dd4f073b9f531a41aa68f2d75f5d","datavalue":{"value":{"amount":"+0.7634074687957764","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":"Q2567406$FB3C6551-329B-44C4-868A-5D03EDA201BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"KKM -- a topological approach for trees","badges":[]}}}}}