{"entities":{"Q426782":{"pageid":428549,"ns":120,"title":"Item:Q426782","lastrevid":61758735,"modified":"2026-04-11T01:27:56Z","type":"item","id":"Q426782","labels":{"en":{"language":"en","value":"On Ryser's conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6045647"}},"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":"Q426782$8EEE4325-70C0-46B1-BC4F-0A909DF802FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da094f9d1ff4fc379db72616e3c1551ca5d8447e","datavalue":{"value":{"text":"On Ryser's conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q426782$2C4870B0-121E-4096-8721-0C8311AF2005","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c011d941ad208742f33dd65d82f2196cee5d06d9","datavalue":{"value":"1243.05198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426782$F051A915-9B3F-4A43-8D05-3693CB3A7C79","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426782$60887418-38A4-4F17-98BA-CFBBB3F49817","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bc8e8f32e3771ea3dc331f4cf4795267b160813","datavalue":{"value":{"time":"+2012-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q426782$8B034DBB-292D-463A-898B-9308F1AB1074","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f48c88ca930357f3c7c97b910f4c5e89cf372fb","datavalue":{"value":"http://www.emis.de/journals/EJC/ojs/index.php/eljc/article/view/v19i1p23","type":"string"},"datatype":"url"},"type":"statement","id":"Q426782$86039008-B18B-4BD0-8F36-8E428C6B3B43","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"90fe63a987edee24c32332efcc9b2e2fbf0119b2","datavalue":{"value":"Summary: Motivated by an old problem known as Ryser's Conjecture, we prove that for \\(r=4\\) and \\(r=5\\), there exists \\(\\epsilon>0\\) such that every \\(r\\)-partite \\(r\\)-uniform hypergraph \\(\\mathcal H\\) has a cover of size at most \\((r-\\epsilon)\\nu(\\mathcal H)\\), where \\(\\nu(\\mathcal H)\\) denotes the size of a largest matching in \\(\\mathcal H\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q426782$3BF7302A-083A-4922-9D69-3EFC3842CCED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426782$9298354C-1B8B-44B0-9C25-D38DA621B1C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426782$C39227AE-2702-4D21-A8A4-AE2E1CCCEC3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426782$4238DAFE-1509-4DD4-A0E2-1B0F89742E86","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d9478143f5717a20d4964340c31de773fd71a20","datavalue":{"value":"6045647","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426782$3DCF11B3-FD70-472B-A947-F9217ACE4DE0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9f040a45b78deb1b80c4888466a058f6743f27b","datavalue":{"value":"largest matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q426782$A84D6812-5AA1-4915-A5D8-3F18902CFAB3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef9f22506a0bcbf1151d6523fea2bf6c3ee4e900","datavalue":{"value":{"entity-type":"item","numeric-id":353398,"id":"Q353398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426782$4B190908-FDA7-4A31-AD3F-1DC3DFFE809E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8b2beaa85ff67f6ba8323eb17002460f5e5f0aa","datavalue":{"value":{"entity-type":"item","numeric-id":846045,"id":"Q846045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426782$12981541-07D0-402F-BA61-C16B82D7AB02","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":"Q426782$6F7C7760-AAFD-42B4-AE23-AFB3B15D3694","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"d71f98f6f48a35af35b330dd5d134f33c0d696e4","datavalue":{"value":"bafkreicspclcgxqbhjuy3nsm6mmnehwduimvgt5zaoxvnf2euiw2pmttqm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426782$6434DD89-7E8F-4FE4-A730-1528153F05EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb94d0be0ca30237f0fb3b4191bc658c61883840","datavalue":{"value":{"entity-type":"item","numeric-id":5964971,"id":"Q5964971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16040380267cc2ca005e3f704263d3995b21e025","datavalue":{"value":{"amount":"+0.8922199606895447","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":"Q426782$AC553B9E-99D3-44BD-8B76-4991178F8AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2a94674293435e4ed0e0cc496195c78761ce5db","datavalue":{"value":{"entity-type":"item","numeric-id":3218168,"id":"Q3218168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56e2fb3ade0e7191a10ab425bcbe5bb2d683d2a4","datavalue":{"value":{"amount":"+0.8810697793960571","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":"Q426782$4566A332-514C-4CEF-A00E-AF88A0009DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd78067afe0255a2935ebc3ba36b6b4fe89945ee","datavalue":{"value":{"entity-type":"item","numeric-id":2913952,"id":"Q2913952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f578a76daad990f23c44a99f076713027c14f948","datavalue":{"value":{"amount":"+0.8742009997367859","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":"Q426782$76F500F9-9520-4A3E-864F-B74A67ACE414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cdb10c9eaf23d1f624e38ffa8c1aae4587aae9e","datavalue":{"value":{"entity-type":"item","numeric-id":1691092,"id":"Q1691092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"758b05d503a8aa0ecb04b1ac206066f2235ed2cb","datavalue":{"value":{"amount":"+0.8738966584205627","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":"Q426782$FAC7A58D-2A91-4812-9D0D-4D621C0CEC83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c7d374bfd492f9732e96e349c49ae7868e47d17","datavalue":{"value":{"entity-type":"item","numeric-id":2121724,"id":"Q2121724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8eb832b3f6eb7b514439169ae9b9b28da9b8ff9f","datavalue":{"value":{"amount":"+0.8716355562210083","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":"Q426782$46F3F568-F469-43C4-9B6C-39A30FCA49A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On Ryser's conjecture","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_Ryser%27s_conjecture"}}}}}