{"entities":{"Q1848148":{"pageid":1858890,"ns":120,"title":"Item:Q1848148","lastrevid":73040304,"modified":"2026-04-14T09:41:31Z","type":"item","id":"Q1848148","labels":{"en":{"language":"en","value":"Transversals in uniform hypergraphs with property \\((p,2)\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1822337"}},"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":"Q1848148$7E1EED28-C6A9-4813-9D5E-5BA85BB1E5DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2af3ef69fbcbc3a0ea9d264e7c84c2e8bd99a519","datavalue":{"value":{"text":"Transversals in uniform hypergraphs with property \\((p,2)\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1848148$8373AEEA-1047-46C0-A00F-23DCEE471E61","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1bcdbfb37b8d9144b6f1df5e84a9fc30c2c6d2d2","datavalue":{"value":"0997.05068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1848148$8B5166E5-3E3C-4E0E-A35A-8F8BC80AEBB3","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":"Q1848148$EC665FE8-E7C4-49C4-8BD7-1B93889C3447","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1619f533236da13b48e5500821f4ed21ad7e10ea","datavalue":{"value":{"time":"+2002-11-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1848148$BF27EFF0-D1D6-4046-8C3E-7F8D4BF66048","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5f49543ce9053ed5827f1803950f9ad781c053d6","datavalue":{"value":"Consider the class of all those \\(r\\)-uniform hypergraphs where every subhypergraph with \\(p\\) edges has a transversal of size \\(t\\). Let \\(f(r,p,t)\\) be the maximum of the cardinality of a minimum transversal over all hypergraphs in this class. The values of \\(f(r,p,2)\\) were known for \\(p=3,4,5,6\\) and a bound was known for \\(p=7\\). Here the author proves that \\(f(r,p,2) \\leq 1.3 \\cdot r/(p^{0.5}-o(p^{0.5}))\\) for large \\(p\\) and huge \\(r\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1848148$3BDD2BA2-D825-4BAE-8230-6D4812E48033","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3a2423d4080d6028a3a8be7e0d0098fe6e3cd478","datavalue":{"value":{"entity-type":"item","numeric-id":226827,"id":"Q226827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848148$515BAEE7-2FD3-4C29-9F5C-8384811DC1BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1848148$D3E46A9A-8AE6-40B7-8D4D-C2FF6D6586EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f1baa8fbaedc16b5ed60f7f1154e74f893c0503","datavalue":{"value":"1822337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1848148$A9807AED-60A7-4FA4-988A-A91E44395C6F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1848148$52DC7894-4DE6-4D34-ACF0-042DC0974217","rank":"normal"}],"P16":[{"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":"Q1848148$A9F9A9CD-E4E2-4E71-9960-20869336478A","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":"Q1848148$241382C3-BFD2-4CAF-9916-CF3F10A86CF5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"61af4868a7e3801bf34c5d98ede7c2a912982a09","datavalue":{"value":"https://doi.org/10.1007/s004930200013","type":"string"},"datatype":"url"},"type":"statement","id":"Q1848148$1F0C0F78-9A39-49B5-B738-4D2F711C8B03","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1c59db1ed6c500162d75afd718e7f5f4d853e3a","datavalue":{"value":"W1990371368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1848148$F44C77E2-A2D3-45DD-8613-8D4E1DCB6DE5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86d4737f3287f8000fdf4d8f537706657a5a4616","datavalue":{"value":"10.1007/S004930200013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1848148$579867F2-4206-4836-B1FF-EA55447449A6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8446b8598e7330734d805cf4ebec22a174ae479","datavalue":{"value":{"entity-type":"item","numeric-id":1817581,"id":"Q1817581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8629f2be376c396091c1a0b38cb0d13fc6680a7","datavalue":{"value":{"amount":"+0.94021046","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1848148$C98E85EF-89E8-4943-8A36-65DB98C0D52D","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":"49e0ec18bbf874a7e0723cfe9210c07347511586","datavalue":{"value":{"amount":"+0.9220013","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1848148$04D88514-6C8C-458C-B12E-CA0AF4FBECC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e05e3dd20633a42d1c077d2ca774dd4bf2758732","datavalue":{"value":{"entity-type":"item","numeric-id":649007,"id":"Q649007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2737b198955b5cdca73428455dc8a6c5c8794b6e","datavalue":{"value":{"amount":"+0.9201317","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1848148$BE21641D-E1DA-4292-964D-D7EEA1FC1B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0cb6eaa0b4e99ab562e4f0ed1937d6c2836ca32","datavalue":{"value":{"entity-type":"item","numeric-id":2191126,"id":"Q2191126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"298dea9a016bb56fe05356d9675650970788108b","datavalue":{"value":{"amount":"+0.9145681","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1848148$A095BDD4-5C51-4268-9F10-EE7A27F0507B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cde49a67371a7bede1cda8861ca0aadd982d0fd8","datavalue":{"value":{"entity-type":"item","numeric-id":6111625,"id":"Q6111625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c313624c15c7225fb131a2bb375e967d8d7363b","datavalue":{"value":{"amount":"+0.90827745","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1848148$8C010CCB-827A-4B9D-B11D-541F1777CB1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcb80bef64fa63d50d86ad8d6ac13a04a8f88d6e","datavalue":{"value":{"entity-type":"item","numeric-id":405218,"id":"Q405218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aee689d035616ea00e21baaeff6e4c0eff0eb666","datavalue":{"value":{"amount":"+0.9076486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1848148$D74A263D-F3BC-48B0-AB87-596B6B76CC95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ed4f4fd8f10b281322f5951d1675d65d12b6e91","datavalue":{"value":{"entity-type":"item","numeric-id":727047,"id":"Q727047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"765d6a6277bb391b29aa7505ad615ca11cf85807","datavalue":{"value":{"amount":"+0.9021659","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1848148$DE83F14F-9F9E-4B69-97C6-A971AA0B7977","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":"50e775fb09e67ff3e2bebf2611aec843f479befe","datavalue":{"value":{"amount":"+0.89408857","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1848148$86844EAA-9CFE-440F-A568-F5823F5BC6EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b724141ce4998521cb024284cc218dccd5f3118d","datavalue":{"value":{"entity-type":"item","numeric-id":394227,"id":"Q394227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34072c426c647e2cc7764fcba6a1f1b697caf784","datavalue":{"value":{"amount":"+0.8884682","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1848148$EF76C4F9-0CDC-4B92-9259-C26F61A1E773","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":"7712c07bd9bd09d3f08083bf521cf08b05a19b85","datavalue":{"value":{"amount":"+0.8854283","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1848148$7BCBD7B8-6DC6-45BA-9103-D467CAFCE301","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Transversals in uniform hypergraphs with property \\((p,2)\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Transversals_in_uniform_hypergraphs_with_property_%5C((p,2)%5C)"}}}}}