{"entities":{"Q2468013":{"pageid":2478756,"ns":120,"title":"Item:Q2468013","lastrevid":73335735,"modified":"2026-04-14T15:28:57Z","type":"item","id":"Q2468013","labels":{"en":{"language":"en","value":"On biclique coverings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5231026"}},"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":"Q2468013$473CD1D0-A38E-4819-8935-A354FFDAD6A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"634b554c0154690c3e13915d53c072f42ff1e0b6","datavalue":{"value":{"text":"On biclique coverings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2468013$BA646C6D-AB54-4FC5-8657-D05F07EFD691","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e4e82b645b4899d984a74fdd941f50c3eea59ba4","datavalue":{"value":"1135.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2468013$00B534DA-0324-4A10-AA34-4C990ED708F3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf876d5ad6eef9728ef751040433c72acf680125","datavalue":{"value":{"entity-type":"item","numeric-id":187114,"id":"Q187114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468013$CB78AFA3-92E6-477B-9D01-3E40C9EDEE15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21b1ca721a5eae75e6d53ecef3c651dad0a37aba","datavalue":{"value":{"entity-type":"item","numeric-id":1343794,"id":"Q1343794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468013$43ED777F-3C2A-4C01-A028-C66BC9A82074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18828c8e6cf43073e7cba62120a3a7f9c885e884","datavalue":{"value":{"entity-type":"item","numeric-id":409438,"id":"Q409438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468013$CE6733C4-773B-4E78-B2AB-9D54E179B386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"836c5788161fed36845eea4d71a6252d80118484","datavalue":{"value":{"entity-type":"item","numeric-id":186109,"id":"Q186109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468013$4519F7C3-D114-4C0E-AA3E-DE12026EF3D8","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":"Q2468013$1394C762-9DA6-48A8-AB2C-F48545B84432","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b80f2db475e02b6d953b62efc1e9f2803126ac8f","datavalue":{"value":{"time":"+2008-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2468013$1DB2F840-19CE-44C8-A712-32CC6DE105EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"033896db9661668ff7b984192372644fdbf0a017","datavalue":{"value":"http://hdl.handle.net/10084/64877","type":"string"},"datatype":"url"},"type":"statement","id":"Q2468013$4C6C9388-14E2-483F-83EB-A5D3FBEE2C9D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cf46f9e88d6da9a703281653fb6a343281e5628a","datavalue":{"value":"The second author showed that if the edge set of the complete bipartite graph \\(K_{n,n}\\) with a matching removed can be covered by \\(k\\) complete bipartite graphs then \\(n\\leq \\binom {k}{\\frac {k}{2}}\\). In this paper a simpler proof is provided and it it shown that the bound is tight.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2468013$16F16741-32D7-4ED7-B9F0-DAF89DEAEE65","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2468013$E57ABB6C-E3F6-4F5A-A3B2-6243312A1DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2468013$072E674F-B18A-4BCF-A5C6-0A75EFB357DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2468013$75338BC4-35D2-40D0-95FA-A4118E58D2A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e93bdc3d936dc9adf101d0b016c1cf3c24d18b72","datavalue":{"value":"5231026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2468013$78E5D44E-80D1-4232-9E48-049ED7F71267","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5241b38279bf3c93f93c5268f16d1aa0194894a2","datavalue":{"value":"graph coverings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2468013$27CC6AED-2076-4D65-8134-2AA2EB26FC36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ac2f3054c3276850c5bdfe80957be1687595915","datavalue":{"value":"bicliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q2468013$AF0C1EB5-59AD-4525-AA86-0A4C55AE7F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27d36886ea32344d0a565a84fe5288c73cdc72ed","datavalue":{"value":"Sperner's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2468013$DF7CCCAC-FBE0-47B2-8CBB-9946E4614997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f546a97f6fbf9f222df873397d02ddfb95fc3f1","datavalue":{"value":"graph composition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2468013$953EEB82-FA2F-45B0-97D2-26F19B6377F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"200b0f187ad1b101c5ee111f093a447fdd14368b","datavalue":{"value":"lexicographic product","type":"string"},"datatype":"string"},"type":"statement","id":"Q2468013$E0948A16-9972-435C-B192-4C2E52D2221B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ef22b67971c907f35c542e2435922e6c49358d32","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468013$9C21E093-C70D-4C62-99D6-8AB1B0005EB0","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":"Q2468013$0C2FEA29-8358-4B74-B85C-E87C37B6A927","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3eecb8a61b2eec3d78904abca66008f9649fbe35","datavalue":{"value":"W2038455086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2468013$475D78AE-C013-4FDD-A65F-4501654A2AC7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"962bfe016847077cfb617ffdd441f5087ad5edd8","datavalue":{"value":{"entity-type":"item","numeric-id":1147719,"id":"Q1147719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468013$7CE80C28-AB9E-4854-AE12-A19B299E3C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5c9c67382aa0d6a85e1d8b353d0d1594d85cd81","datavalue":{"value":{"entity-type":"item","numeric-id":5295414,"id":"Q5295414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468013$69BC7364-182D-4FFD-BB7B-023DB4198754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbf0c3f30440edefab423e032e2f822094459d69","datavalue":{"value":{"entity-type":"item","numeric-id":5939921,"id":"Q5939921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468013$EDAB9427-C3A9-48D0-8441-0B4E8CF6F76E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceb6fc3f483a9b1bc9e05ab46878e484d01dcda1","datavalue":{"value":{"entity-type":"item","numeric-id":5577111,"id":"Q5577111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468013$924B4759-85F1-49DE-B052-046B239E4248","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"098af8614d6ea1a828ca9b00eb06a5bd7e1f21c0","datavalue":{"value":"10.1016/J.DISC.2006.11.045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2468013$7F558FD8-2472-475E-A417-069DF110656E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5464822ade561aaf0951672091eff76864a32ee7","datavalue":{"value":{"entity-type":"item","numeric-id":3816107,"id":"Q3816107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"322e85613046fcae9bd4290f1bd33476ac4dc0e9","datavalue":{"value":{"amount":"+0.8471803665161133","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":"Q2468013$1D2114EB-A9A6-4752-8A99-A88C508084BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed11b97addd98b3e8041e3d48431c40486a16730","datavalue":{"value":{"entity-type":"item","numeric-id":4354593,"id":"Q4354593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2610cb2ded8eb1b023bef5ae0011c76ab99c59ca","datavalue":{"value":{"amount":"+0.8317916989326477","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":"Q2468013$3D1E56C1-5E43-496E-8FF5-B7EF8DCA3FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acedb9bf7923bf6dbd0ba63ba2af37a1423c6c88","datavalue":{"value":{"entity-type":"item","numeric-id":897237,"id":"Q897237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1896d6adf070c28646e0f9a67343f46993ef1e72","datavalue":{"value":{"amount":"+0.8313732147216797","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":"Q2468013$EB7046CD-88D1-4499-866D-81B91B0DBE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19e330f419a45e3b888fb708e84fa907b66aafe7","datavalue":{"value":{"entity-type":"item","numeric-id":686164,"id":"Q686164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12700e91a6d86d7a430dabf2053b786ff87eebe9","datavalue":{"value":{"amount":"+0.8234163522720337","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":"Q2468013$D59838CB-52B9-44BF-99A4-74C56BD1AF28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1177f00e36ae69085dda9ec47f251dbafdc09f8","datavalue":{"value":{"entity-type":"item","numeric-id":1363672,"id":"Q1363672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e33c2cf4a59e67c0e8122a476130bb5d43d0c11","datavalue":{"value":{"amount":"+0.8232740163803101","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":"Q2468013$1D240C01-6D94-456D-B7FD-7E534F28E243","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On biclique coverings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_biclique_coverings"}}}}}