{"entities":{"Q686164":{"pageid":688013,"ns":120,"title":"Item:Q686164","lastrevid":63469536,"modified":"2026-04-11T13:22:49Z","type":"item","id":"Q686164","labels":{"en":{"language":"en","value":"On biclique partitions of the complete graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 428008"}},"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":"Q686164$5D7B1191-4377-4CAA-BF74-CE72EAD2B216","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c82bac4bb26a2716c1e4af29c5ca13fad1785984","datavalue":{"value":{"text":"On biclique partitions of the complete graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q686164$B95C31F3-7300-4CE8-A623-0B3C6EB12ED1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9bf465a9d5795a31ebaedc6a245e183b88581ea","datavalue":{"value":"0783.05082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686164$495204AE-BECF-46F5-B9FA-889A5910CF4B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"673243d7a5092cb3be7b1291e9ee343ac418f8a4","datavalue":{"value":"10.1016/0012-365X(93)90335-Q","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686164$F96D4A8D-D519-4A15-BBB9-97DE044996BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c81bf39e162601d4c36745779a6b8672aa2a934","datavalue":{"value":{"entity-type":"item","numeric-id":233193,"id":"Q233193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686164$9DF07C04-090C-408E-BCE1-0C3F51A13FDD","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":"Q686164$3ED73757-54D6-4577-83E7-7A9D03FD56E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"906cc572890000ae504266a724ce23a2bdb9f513","datavalue":{"value":{"time":"+1993-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q686164$B792C4D7-B9EC-424C-BAA0-C64A4258F8DD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bc3144af099d91a4fcf77aa5baa8f3eb938b1045","datavalue":{"value":"Let \\(X_ 1,\\ldots,X_ m\\) be a collection of 2-element subsets of the vertices of \\(K_ n\\). The author shows that there exist subsets \\(Y_ 1,\\ldots,Y_ m\\) of vertices such that the edge-sets \\(E_ i=\\bigl\\{ (a,b):a \\in X_ i,\\;b \\in Y_ i \\bigr\\}\\), \\(i=1,\\ldots,n\\), form a partition of the edges of \\(K_ n\\) if and only if a certain graph has a complete matching. He also gives necessary and sufficient conditions for there to exist complete bipartite subgraphs \\(K_{1,a_ 1}, \\ldots,K_{s,a_ s}\\) whose edge-sets form a partition of the edges of \\(K_ n\\), for given values of \\(a_ 1,\\ldots,a_ s\\), when \\(s=n-1\\) or \\(n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q686164$91F44F48-E458-4707-BF2B-46B620CC289E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"478bb984958f47159570b1788ede69358a5f4226","datavalue":{"value":{"entity-type":"item","numeric-id":656146,"id":"Q656146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686164$EC5E820B-5FA4-46F6-A9F7-8D285D49AD15","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686164$A4A20673-AEDC-4D8B-A0F2-429C1E73CAF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686164$DD376898-B7C9-43D1-ABFB-31E683B0A985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686164$E53C01D1-ECB4-4FA7-8561-C80C56040B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686164$DB3DFC2A-7687-4B92-AD3E-F25CCB6C453D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7363898c39a8242b3b657c4ddb02a0e430a5ecd7","datavalue":{"value":"428008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686164$E1030F85-A9C9-4185-A6C0-679F970B13EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f293785e99246830f7d0a5e755e045c6bad5d88f","datavalue":{"value":"biclique partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q686164$C7DA5F21-BE98-4382-BEC3-879772E2F7C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q686164$D678F84B-1CC5-464B-A1AA-982DC56D26DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97b5ccb1ff224244fd9f93b2fb9c8e772715c4a8","datavalue":{"value":"complete matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q686164$98C04573-6B16-42D4-8C98-726FFE938D5C","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":"Q686164$7D363E2E-96D7-4242-83BB-FA77DFA9E213","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e3ef0001f3b6d86a03abc90afbc4064222c2242","datavalue":{"value":{"entity-type":"item","numeric-id":5607732,"id":"Q5607732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686164$AB1C0590-E004-4FD0-BED8-BBE54D2301DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce410b0c7ded341c5f88086c283d360eae25406a","datavalue":{"value":{"entity-type":"item","numeric-id":4871379,"id":"Q4871379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686164$35BC70BD-4C30-40E2-A4F0-4BD4CF811665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ab2542fd41f36a17c4f1bd2f2cbeb6a41a4d0a1","datavalue":{"value":{"entity-type":"item","numeric-id":4723764,"id":"Q4723764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686164$7694252E-BB3E-4F23-B5C2-0789B9AFB01F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ad562b8c8a1c89aa2e522f9c7b0cfcc61586981","datavalue":{"value":{"entity-type":"item","numeric-id":3136986,"id":"Q3136986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686164$BA22443A-2F96-4E79-A64C-B69883A8EDA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad65f085a63c83fad9baa027579283e0904bb2c","datavalue":{"value":{"entity-type":"item","numeric-id":3828037,"id":"Q3828037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686164$4426A121-43E7-4275-B7B0-5EC4F533DB0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82a9c8cc4cdcade87b9ccc515a00403d48d4459b","datavalue":{"value":{"entity-type":"item","numeric-id":5636776,"id":"Q5636776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686164$D16D7FB3-BEEF-4B5D-9DBE-0E4486CACF97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddff6e8fb88b7da0c5291a5ba4d8da81cd77fd88","datavalue":{"value":{"entity-type":"item","numeric-id":5663904,"id":"Q5663904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686164$C6876BCE-382F-49A2-A22B-1307951BBE56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c94ef62b21ccdefba4b787a791b54061bf7f6074","datavalue":{"value":{"entity-type":"item","numeric-id":3474666,"id":"Q3474666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686164$E85DB601-D28C-4A41-A1D1-C376B334F860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4352b8b2a1f08a39b878b0b4f0b435e884f3b60","datavalue":{"value":{"entity-type":"item","numeric-id":5585195,"id":"Q5585195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686164$DB0C219F-6E13-4CEF-9C93-E2BC045BA0B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ce9c72fe3a0e8ae01215a77a81d6ba23d0db0a7","datavalue":{"value":{"entity-type":"item","numeric-id":789411,"id":"Q789411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686164$8E2ACA50-A87C-4D03-B547-CE4A94B294A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0519da461b1a7532d9c2d4883e7021318c7686d4","datavalue":{"value":{"entity-type":"item","numeric-id":3720624,"id":"Q3720624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686164$42670998-C56B-41A5-988A-714DEF6E9AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8096df8791cf776a33603b62276b064106ad05bc","datavalue":{"value":{"entity-type":"item","numeric-id":3856672,"id":"Q3856672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686164$E80C8608-5C04-4CAC-9593-6DEC0B53218D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9bb36bfa8ff9b999fd22009eb922d04862e30fb","datavalue":{"value":{"entity-type":"item","numeric-id":3967567,"id":"Q3967567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686164$C8C9714B-8793-45AF-8287-87467A7FA782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"278f8a74f6b5e3b77f67d8096363251cbaa122be","datavalue":{"value":{"entity-type":"item","numeric-id":3710552,"id":"Q3710552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686164$FFED8417-731E-4F2C-966B-0FFA3E8D3402","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c628adcc28aded92bced126c6a0b15f12b195d4","datavalue":{"value":{"entity-type":"item","numeric-id":3820633,"id":"Q3820633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"225b47c79339c5250bf3210da7abf9cc958b3a2d","datavalue":{"value":{"amount":"+0.8447844386100769","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":"Q686164$D501575B-BE67-48DA-8480-1BDFC04CEFFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e670855c3559ef5599ab25c6fcee5a13246946cd","datavalue":{"value":{"entity-type":"item","numeric-id":3136986,"id":"Q3136986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbe3e16f3d57c3cae610b9627a3464b42cd9c686","datavalue":{"value":{"amount":"+0.8351856470108032","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":"Q686164$6D10E472-B44D-422B-9A06-228DA27832F0","rank":"normal"},{"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":"14feec0738579a731bb36cde76b6aaaf8a2e726a","datavalue":{"value":{"amount":"+0.8270195126533508","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":"Q686164$70165FBE-0B0C-44A7-9A57-5831F10407EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64f24629c183bb498c9ba260f29ed16ecabaaff1","datavalue":{"value":{"entity-type":"item","numeric-id":5237541,"id":"Q5237541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24e17ec30a16c2f68d5eec58dc6dbacc31b4da94","datavalue":{"value":{"amount":"+0.8223240971565247","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":"Q686164$B2338CB6-5098-4472-A4E0-C5C6054721C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30c0e69143d2e2fb6161e2971d089b338d38fa51","datavalue":{"value":{"entity-type":"item","numeric-id":2468013,"id":"Q2468013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29468a841dd385e6a91c17f03931f2c0bce27e64","datavalue":{"value":{"amount":"+0.8217954635620117","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":"Q686164$15E8322F-1720-442E-B011-DED0C81C66E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On biclique partitions of the complete graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_biclique_partitions_of_the_complete_graph"}}}}}