{"entities":{"Q1817581":{"pageid":1828323,"ns":120,"title":"Item:Q1817581","lastrevid":71351358,"modified":"2026-04-13T21:39:47Z","type":"item","id":"Q1817581","labels":{"en":{"language":"en","value":"Transversals in uniform hypergraphs with property (7, 2)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1382648"}},"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":"Q1817581$C5254A71-46F8-40B5-BA61-CB3F0FADE58C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb8c84cf888c42d92d004c8765dac0cc7c867833","datavalue":{"value":{"text":"Transversals in uniform hypergraphs with property (7, 2)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1817581$7AF46E9F-86B7-41DA-B287-6E7859177968","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b744597a91f05fa981ffe03029402d308ce7aefa","datavalue":{"value":"0936.05071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1817581$947CEFD4-0245-448B-9064-34D29051D1AD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b211e92e0dd7b50914f6bb0cb727f1f17ad29028","datavalue":{"value":"10.1016/S0012-365X(99)00114-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1817581$F2642752-D0EF-4D9A-8DC8-B615345000A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"426715f64eb6171b07daae1bd3546dc754f5b5a9","datavalue":{"value":{"entity-type":"item","numeric-id":1817580,"id":"Q1817580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817581$9E271962-2FD4-4DA3-A8DA-264BEFB5E096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f7f1fcbb6559f616fb43cbccc2a4fe05892fcdc","datavalue":{"value":{"entity-type":"item","numeric-id":214988,"id":"Q214988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817581$AF2AF1E8-3371-4D74-B1C2-D24E94A5108A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a112fcddf40de3e0f26627c12549da4365ccc05","datavalue":{"value":{"entity-type":"item","numeric-id":214987,"id":"Q214987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817581$8AD0F24B-DAD6-4E62-932C-E2A8B4D3017B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817581$EAD9CDC2-73D4-4239-8DC9-165BD35AF127","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a33f913653e4b680b29747f7b7d34a183f174b8f","datavalue":{"value":{"time":"+2000-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1817581$5BDDE691-A347-462A-9F3A-7086745FA154","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d565dcf74649363fc7feb139da0e9f920ef41d63","datavalue":{"value":"Let \\(f(r,p,2)\\) \\((p> 1, r\\geq 2)\\) be the maximum of the cardinality of a minimum transversal over all \\(r\\)-uniform hypergraphs \\(\\mathcal{H}\\) possessing the property that every subhypergraph of \\(\\mathcal{H}\\) with \\(p\\) edges has a transversal of size \\(2\\). The values of \\(f(r,p,2)\\) for \\(p=3,4,5,6\\) were found by \\textit{P. Erd\u0151s, D. Fon-Der-Flaass, A. V. Kostochka} and \\textit{Zs. Tuza} [Sib. Adv. Math. 2, No. 1, 82-88 (1992; Zbl 0848.05049)]. The case \\(p=7\\) is much harder. The authors give some interesting bounds on \\(f(r,7,2)\\). In particular, they show that \\(f(4k,7,2)\\geq 3k+1\\) for \\(k \\geq 10\\) and that \\(f(r,7,2)\\leq \\lceil 7r/8\\rceil\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1817581$28D06326-DEAF-4B6A-B8B1-3F7978E1041D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9e3d3952501a56b01884a83c52d242f796b00637","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817581$FF4EF500-DB6A-46C1-9D8A-E674BA357526","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1817581$A09A9DC1-9462-48CE-A65C-7BE8E407EBE8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f47f0fb37c45d727a892328ac396fbe0292002fe","datavalue":{"value":"1382648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1817581$55C66F48-6EB3-4B50-957B-E97CD2AA7909","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"916cdd3d2a6f5f57db6bd562990e6d44b7fb3b1d","datavalue":{"value":"transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q1817581$496EC43D-5BFD-418D-8CE6-55215677B72D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de0a83f1e378511032f04c0ed504393e3c22a03b","datavalue":{"value":"uniform hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1817581$6882D0C8-B1AA-41D7-B1EE-DAD375EE8E73","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":"Q1817581$2270E632-5C62-43CE-8556-5002B32AE795","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9e0a4a3a9ad5e4bac0ae641c6d716116441b7042","datavalue":{"value":"Q127481040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1817581$3DBE5523-6543-4F42-9F06-E9827C87BB64","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f0bcc376291bb07989396e5810aefcb50c0d5fb","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(99)00114-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1817581$E4D03112-8B5E-4CA4-A085-98D5E0F2BA01","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"665c274a53af0bbc280517cadd17744e8ddde2dc","datavalue":{"value":"W2094192912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1817581$8430AB66-A447-4376-9555-7C59F9517FE0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"584b09971b531d56eb93e8a051581e1c29b55f75","datavalue":{"value":{"entity-type":"item","numeric-id":1848148,"id":"Q1848148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53f892bfe527a5ec753e525d2c0cb859d957ba2a","datavalue":{"value":{"amount":"+0.9327579736709596","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":"Q1817581$CDD58C14-E8F9-471B-9B22-20912EF1416F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84ceab447840ccef8b806e0d861cbdc05a3f4f63","datavalue":{"value":{"entity-type":"item","numeric-id":1813713,"id":"Q1813713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c22829c6c1eaf799f6bfe431ee0488ef347792e","datavalue":{"value":{"amount":"+0.8351677060127258","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":"Q1817581$4640C8A4-AA0C-4742-AF6F-999EC0B15A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a703f99f59c7552f2e1fb56d4e6e0f0f1ba88ce2","datavalue":{"value":{"entity-type":"item","numeric-id":2422208,"id":"Q2422208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1cb79dba382d0c3b37ab6518762dea0c3772f8a","datavalue":{"value":{"amount":"+0.82841956615448","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":"Q1817581$B35BAF83-B725-44FB-840F-E7A575DBF9AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe6ea8a44b00fb274a0ce859f5c1d3ff2a32b30d","datavalue":{"value":{"entity-type":"item","numeric-id":1920046,"id":"Q1920046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdd4b218b86a08c3de5f987c611bb82155f3d074","datavalue":{"value":{"amount":"+0.8276758193969727","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":"Q1817581$52B98274-B84B-4FAB-B5D1-F7214C3EC9A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Transversals in uniform hypergraphs with property (7, 2)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Transversals_in_uniform_hypergraphs_with_property_(7,_2)"}}}}}