{"entities":{"Q790130":{"pageid":791978,"ns":120,"title":"Item:Q790130","lastrevid":48684451,"modified":"2026-01-05T14:49:15Z","type":"item","id":"Q790130","labels":{"en":{"language":"en","value":"Hypergraph families with bounded edge cover or transversal number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3847440"}},"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":"Q790130$74162529-4B1D-4A51-BF54-E32CFD62BF30","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce074044b2adb2a1648c9c1bee267834a7c452b3","datavalue":{"value":{"text":"Hypergraph families with bounded edge cover or transversal number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q790130$9F124646-08F0-4EC0-834B-585B394346B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"316828c45836b512c261a312accf264cc0bc029f","datavalue":{"value":"0534.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790130$036FC687-731F-4F00-8ECB-EB4911741851","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1df35e11a2b0012e462bcc500d7c6c383b8d79e1","datavalue":{"value":"10.1007/BF02579191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790130$E62E8A8D-EA08-4717-8382-730B3928A316","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790130$35782DED-CCDF-48B7-8149-45AD99E18369","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":"Q790130$810C5883-7036-4253-B357-025033A93973","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q790130$2F74E640-C796-4994-AFCE-02C384EC4206","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f02649b4544c9cfe5940549026abe1dcdfc3dc4a","datavalue":{"value":"The transversal number \\(\\tau\\), packing number \\(\\nu\\), covering number \\(\\rho\\), and strong stability number \\(\\alpha\\) of hypergraphs are studied. A family F of finite hypergraphs is \\(\\tau\\)-bound (\\(\\rho\\)-bound) if there exists a binding function f such that \\(\\tau\\) (H)\\(\\leq f(\\nu(H))\\) (\\(\\rho\\) (H)\\(\\leq f(\\alpha(H)))\\) for all \\(H\\in F\\). The existence of a binding function in case of various \\(\\tau\\)-bound (\\(\\rho\\)-bound) is given. It is essentially based on the exclusion of octahedron graphs. Hypergraph versions of the clique color theorem of \\textit{A. Gy\u00e1rf\u00e1s} [Infinite finite sets, Colloq. Honour Paul Erd\u0151s, Keszthely 1973, Colloq. Math. Soc. J\u00e1nos Bolyai 10, 801-816 (1975; Zbl 0307.05111)] are presented. Further results concern Helly hypergraphs with \\(C_ 4\\)-free line-graph, c-forest hypergraphs, strong Helly hypergraphs, boxes, and polyominoes (cf. the paper of \\textit{C. Berge}, \\textit{C. C. Chen}, \\textit{V. Chv\u00e1tal} and \\textit{C. S. Seow} [Combinatorica 1, 217-224 (1981; Zbl 0491.05048)]).","type":"string"},"datatype":"string"},"type":"statement","id":"Q790130$5798C589-A8F3-4456-A0F1-F8B5734B88A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790130$29845E69-8F01-410A-9729-50556B9133C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790130$6EE6DBCD-2B1E-41D0-8DF3-EF3DC3536D51","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f6080db95c1b5675e489e6f0ece8f5f2cbcf68cd","datavalue":{"value":"3847440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790130$58A92B08-CDB2-46C3-85B2-D2C1DD697E1A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed8a010bdd9169cc07d3976a995e98935bae1e64","datavalue":{"value":"transversal number","type":"string"},"datatype":"string"},"type":"statement","id":"Q790130$64B9A275-F6F1-4D8F-B290-8E35E2B0A9CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8410b3c94e92c6ef80171853b72204799eb8548","datavalue":{"value":"packing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q790130$23ED9970-6BE9-44E3-BC76-4325AEAB9A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fc6d24812670ab234e441a881881c607b2f5852","datavalue":{"value":"covering number","type":"string"},"datatype":"string"},"type":"statement","id":"Q790130$60B001C2-22F9-4BFD-A70F-29498325E7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46c2644d1d0b2c3c0fc795eaa1ac1f8c1d1f87d9","datavalue":{"value":"strong stability number","type":"string"},"datatype":"string"},"type":"statement","id":"Q790130$A8ABEB8B-5741-4E6E-8EC2-4602DEC2F98F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8b6100dbe6565aee2b572db8f61c34dd93cd07e","datavalue":{"value":"Helly hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q790130$AE3BE5D7-8271-4085-830B-E25107484D06","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"28b1fb367b3a6335e647ddbd540f63d134723dd1","datavalue":{"value":{"entity-type":"item","numeric-id":222481,"id":"Q222481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790130$29D81199-260F-40C0-A1B2-3460053C8AFE","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":"Q790130$DE01F0F3-50F5-43A9-B5EB-FD7302183E20","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"85f6ca38e67801a641ca6cacdc7bac0d3ca0adfa","datavalue":{"value":{"entity-type":"item","numeric-id":1167188,"id":"Q1167188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790130$2833462A-1778-4E8F-9A4F-70318D3FCDDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71e85ecfd1a3d32b569447215f150df8b629242d","datavalue":{"value":{"entity-type":"item","numeric-id":3277102,"id":"Q3277102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790130$8861313A-0BF9-4ED1-AC5B-BB22B09D2908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"623aa0450604b7dbc9a31360325845e4adb61259","datavalue":{"value":{"entity-type":"item","numeric-id":5530478,"id":"Q5530478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790130$7C86D024-25DD-4367-977B-AC77566B8BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d654ba6c60f9648ce3d613a84f9213d6cafb4bf","datavalue":{"value":{"entity-type":"item","numeric-id":1252357,"id":"Q1252357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790130$971A943D-5271-4371-89E6-28665790761C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1ed34f78cd0acdd8a0a355769de9d9910237395","datavalue":{"value":{"entity-type":"item","numeric-id":759161,"id":"Q759161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790130$B3DB0D96-4F22-4009-A739-01DB451AF3D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"00766b78d7dbf816fec31719c177b9b2927b579c","datavalue":{"value":"https://doi.org/10.1007/bf02579191","type":"string"},"datatype":"url"},"type":"statement","id":"Q790130$22094C2F-9183-48DA-9100-FBBD51536755","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"310da7c64dbd18a8c2f1286085e6cf53128b6ed6","datavalue":{"value":"W2047637845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790130$2817CD3E-96E1-4881-981A-75A8B4438A7B","rank":"normal"}],"P1643":[{"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":"f8f1a35523ae28986d6263deb73327d304aed7bc","datavalue":{"value":{"amount":"+0.7987433075904846","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":"Q790130$AB1B7BF4-1C76-46D0-8ED6-E5DDAC26FBF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c574f8bde0de0d3ddd3d021556350736d71fe28f","datavalue":{"value":{"entity-type":"item","numeric-id":424115,"id":"Q424115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae1fc017e3f24b966d55349a3fbfb334e5b5e553","datavalue":{"value":{"amount":"+0.7949032187461853","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":"Q790130$0155AB22-756B-43AB-813F-FAA3ECBCD65C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd54e9385cd2470dbdd8b5ef814eaaf4adf48cc2","datavalue":{"value":{"entity-type":"item","numeric-id":1910524,"id":"Q1910524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d60ebfe4fb5074bd82eef8801462f720235a2e3d","datavalue":{"value":{"amount":"+0.7899337410926819","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":"Q790130$889F8CB0-56CA-468D-BCB5-C0F2C946516B","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":"c408c44f9ae34d9df789fcff495ed0d8b6b7071f","datavalue":{"value":{"amount":"+0.789236307144165","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":"Q790130$1CF9EBB0-E8D2-434B-A0CE-DCF715CAD5CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d18d69b2b969de066747bb94cff0d519aaf57f6","datavalue":{"value":{"entity-type":"item","numeric-id":1356038,"id":"Q1356038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58e64cb733de943bf0ac6d22cb6a2d27f71562e7","datavalue":{"value":{"amount":"+0.7891417145729065","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":"Q790130$B19B75FD-68E6-470B-B447-001E970235A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:790130","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:790130"}}}}}