{"entities":{"Q1356485":{"pageid":1367224,"ns":120,"title":"Item:Q1356485","lastrevid":70954380,"modified":"2026-04-13T18:28:38Z","type":"item","id":"Q1356485","labels":{"en":{"language":"en","value":"Complete bipartite factorisations by complete bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1018534"}},"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":"Q1356485$D63298DF-79D8-4F8E-B362-31F907C48465","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ace94177fb9f9b61ac27e765aab59a0e9cd3ac7f","datavalue":{"value":{"text":"Complete bipartite factorisations by complete bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1356485$EAEFC81A-9418-4A79-A6FA-49373FA24E4B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"106ca90f7d1ac1977a14c7371955825fd3d5dfa5","datavalue":{"value":"0878.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356485$E660D95C-7B06-4A64-8771-ACD754B0C2F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b64e594a72046df5a5ea36e38f0f09bcd985a4a","datavalue":{"value":"10.1016/S0012-365X(97)00248-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356485$83ED4DF9-5E7C-4948-9611-FDF1EB5C357D","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":"Q1356485$73FD9095-DFD1-41E5-B8AF-F49E9CE518FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b77edce312bd4bf7268237a07024ad74bbe1701","datavalue":{"value":{"time":"+1998-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1356485$D32FB264-6E36-4EA8-AB7E-A0B201820A6B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"99db9f580251f071fc0d7a49720aecef42c2a1f0","datavalue":{"value":"Let \\(K_{m,n}\\) be the complete bipartite graph on sets of size \\(m\\) and \\(n\\). A \\(K_{p,q}\\)-factor of \\(K_{m,n}\\) is a spanning subgraph of \\(K_{m,n}\\) which is a union of vertex-disjoint subgraphs each isomorphic to \\(K_{p,q}\\). If \\(K_{m,n}\\) is expressed as a edge-disjoint union of \\(K_{p,q}\\)-factors, then this union is called a \\(K_{p,q}\\)-factorization of \\(K_{m,n}\\). Several basic arithmetic conditions are derived which must be satisfied if there exists such a factorization. The author conjectures that these conditions are also sufficient for the existence of a factorization. Tessellations of the plane by rectangles are used to prove the conjecture in many cases. In particular, the conjecture is proved for \\(K_{1,q}\\)-factorizations of \\(K_{n,n}\\) except for \\(q= 4k+1\\) and for a certain family of \\(K_{1,3}\\)-factorizations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356485$206BBAAC-CAF9-42A6-8527-F221E778D828","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356485$7B92D867-72BE-4802-B390-31229A8CF27D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4920bcb5055cf3da94830f00d832c01308357d4b","datavalue":{"value":"05B45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356485$E331DEB6-F3B0-449C-8176-C1CA5823735C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c56ec50496719fb9a21e08302bf9956a1428de3","datavalue":{"value":"1018534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356485$0CCF731E-297A-47F1-9684-71E153CC45EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"731f1009615ac82e644c93befe1bf87861961312","datavalue":{"value":"tessellations of the plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356485$FC73A5D3-AAA4-4DC1-8F72-D385A40A2800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b87d7fc48c526f3af094f6b96557684b388465a5","datavalue":{"value":"complete bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356485$3FD7058C-A946-4825-8C61-3097F36FDCB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3184b11a31d7da69732803fd79ace03f08629407","datavalue":{"value":"factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356485$47A3D49F-6F15-4C2C-A907-3D6E7D381283","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa811441bc2a132462473088d5c08e2fde8279e7","datavalue":{"value":{"entity-type":"item","numeric-id":427852,"id":"Q427852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356485$A8A2501C-3AB7-466A-83AA-D0BA96B1E98C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc01f965b0513cf320497fc21a959a6ae364b21d","datavalue":{"value":{"entity-type":"item","numeric-id":427811,"id":"Q427811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356485$D7378F2B-9C69-4B74-80C4-7B2A22D6828D","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":"Q1356485$EFB88279-16B8-4FC2-8C05-134739D7DB09","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3be5499e24718913785918e0a54f46424c2e5382","datavalue":{"value":{"entity-type":"item","numeric-id":4373399,"id":"Q4373399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356485$58BDA0AD-06B6-46A7-91AB-C485FBAD9B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a909cd9803e260c3a023d49eb6b6900ff009a80","datavalue":{"value":{"entity-type":"item","numeric-id":1117248,"id":"Q1117248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356485$F8F28E81-0421-4FE8-BAFC-25783BDF0717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3522194fa20159b060a288a682a4757916041196","datavalue":{"value":{"entity-type":"item","numeric-id":3976650,"id":"Q3976650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356485$DBC9BF87-0ADB-4AAD-996C-541EF344C10A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf172fc7dc8153a2b64ea5d855516b896023708e","datavalue":{"value":{"entity-type":"item","numeric-id":5183514,"id":"Q5183514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356485$D914B3C0-340E-4E59-9539-56F3A48BD068","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"55cfeac918151f62797de75faec1f2d696758636","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(97)00248-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1356485$F9A1D2B4-B31A-40D5-A962-29DF19A8F1D2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"14e94b7b55080166a5fdfb637ac8b22fafea9288","datavalue":{"value":"W2088385043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356485$6236E07E-C21A-4F67-987B-BF66C2473DFE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5d396fd0eea6c667d0ae66f40af781a0e436f91","datavalue":{"value":{"entity-type":"item","numeric-id":1827799,"id":"Q1827799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed020d61a6403e51400684239467342ad867250a","datavalue":{"value":{"amount":"+0.8993654251098633","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":"Q1356485$403890EB-1FD7-4EC0-AB83-8DFCFECB4D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49b85152b36be06a08639ef93af564f3c9e0e841","datavalue":{"value":{"entity-type":"item","numeric-id":2386538,"id":"Q2386538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ac995c4770813d170a5de58d92feb44ad775475","datavalue":{"value":{"amount":"+0.8852444887161255","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":"Q1356485$18B4EF3D-55D2-4B26-83E0-3918DC5EB8E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"989ef6bf82a8380f7d585297a2bc69743180ab99","datavalue":{"value":{"entity-type":"item","numeric-id":1810657,"id":"Q1810657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cb0b55d2ad2d43fba4c1ba9ce352a530f70ae21","datavalue":{"value":{"amount":"+0.8850850462913513","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":"Q1356485$12728FC6-AF13-43C8-80DA-2E60405DBFAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e553657e5540f83cf5b262f6dbcd6d0eb56c446","datavalue":{"value":{"entity-type":"item","numeric-id":5397251,"id":"Q5397251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ee9dc0061a2b79a0e54e8be64b8a129629b7ad6","datavalue":{"value":{"amount":"+0.8778401017189026","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":"Q1356485$AAB8C618-8F50-4999-AD75-ED352D90344C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complete bipartite factorisations by complete bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complete_bipartite_factorisations_by_complete_bipartite_graphs"}}}}}