{"entities":{"Q1408542":{"pageid":1419282,"ns":120,"title":"Item:Q1408542","lastrevid":48181150,"modified":"2026-01-03T21:28:36Z","type":"item","id":"Q1408542","labels":{"en":{"language":"en","value":"Permutation separations and complete bipartite factorisations of \\(K_{n,n}\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1985378"}},"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":"Q1408542$8A2500C0-F7A3-4F00-BA89-415881B877A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d8c76710dd0639375a6a989e1dd1032628682a97","datavalue":{"value":{"text":"Permutation separations and complete bipartite factorisations of \\(K_{n,n}\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1408542$ACB49DF5-3385-4C1E-8AEF-B098F92D604D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e3f0655827e87e60893626e52bb844d1d9d7ec2","datavalue":{"value":"1023.05109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408542$24D6D596-B873-4271-9A24-1C668DC1F911","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":"Q1408542$216A179A-4C90-4201-B146-2A4945754D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbaf03966a0882efdc671ad88862e577716be3b4","datavalue":{"value":{"entity-type":"item","numeric-id":544133,"id":"Q544133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408542$E4AC59A9-F429-42C6-BEFA-8345FDD7C001","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":"Q1408542$C3DCC18B-01BD-438A-B4F8-366454831172","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffc36665ea69503c6948e34d2a86d40c9d3697d9","datavalue":{"value":{"time":"+2003-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1408542$E43754F8-7B8F-4AD8-B3A9-65AC9209234D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"51f3a925e38408e562c79464ed5f8484581177c4","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_10/Abstracts/v10i1r37.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1408542$6F64B949-F0C8-4B1E-8EBB-614C27999BE0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"043dda1184edefb81fe3f7136e2e5fa2d93395ec","datavalue":{"value":"Summary: Suppose \\(p<q\\) are odd and relatively prime. In this paper we complete the proof that \\(K_{n,n}\\) has a factorisation into factors \\(F\\) whose components are copies of \\(K_{p,q}\\) if and only if \\(n\\) is a multiple of \\(pq(p+q)\\). The final step is to solve the ``c-value problem'' of Martin. This is accomplished by proving the following fact and some variants: For any \\(0 \\leq k\\leq n\\), there exists a sequence \\((\\pi_1,\\pi_2,\\dots ,\\pi_{2k+1})\\) of (not necessarily distinct) permutations of \\(\\{1,2,\\dots ,n\\}\\) such that each value in \\(\\{-k,1-k,\\dots ,k\\}\\) occurs exactly \\(n\\) times as \\(\\pi_j(i)-i\\) for \\(1\\leq j\\leq 2k-1\\) and \\(1\\leq i\\leq n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408542$E71B68A6-E4AA-4539-B5FD-F78624CA6DF8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408542$1760F704-6930-4974-99D1-FCFBA4256C82","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03f68ff4fdabec40894da43df13d0695c75075c8","datavalue":{"value":"1985378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408542$8ECE6CB2-A998-4B65-A121-4CF9C85D85F1","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":"Q1408542$24557085-A720-44D5-869B-02CC665861EB","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"a40880c95011f68e2989234f6d8ca7ecd03fd019","datavalue":{"value":"bafkreicllaau4ap33xljp6kjl5bt7uwklp5a2dvr6ub23p27rpkg4yba4u","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408542$558A7DF7-60EC-4B29-830C-BE72F2ED8C93","rank":"normal"}],"P1643":[{"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":"15221dd31997f712a2698ca85add1894ff20bc62","datavalue":{"value":{"amount":"+0.8400973677635193","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":"Q1408542$382FC676-6864-432C-8D9D-BCA2B870C33E","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":"15221dd31997f712a2698ca85add1894ff20bc62","datavalue":{"value":{"amount":"+0.8400973677635193","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":"Q1408542$A704AAB7-33C1-4235-B248-37D5532C0E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3af1bcf4709eb5cee9e3c0de0aae3f0983cc7c86","datavalue":{"value":{"entity-type":"item","numeric-id":1356485,"id":"Q1356485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"243fb11700fd41b051e7ffe3f560f4814e15faff","datavalue":{"value":{"amount":"+0.8081465363502502","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":"Q1408542$F3F3F639-56F2-4171-A17E-CECA43311261","rank":"normal"},{"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":"296da8f757e84761ed1fba4fedde32d6bfda3cbc","datavalue":{"value":{"amount":"+0.7981773614883423","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":"Q1408542$6B9B642C-A3F1-41BA-B799-27C5055F6334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49cbcde36105e1971e9f42d6064a6436f004ed65","datavalue":{"value":{"entity-type":"item","numeric-id":1120596,"id":"Q1120596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7af5378244f98cc5035cc062f7dec24a1cb1b34e","datavalue":{"value":{"amount":"+0.7927519679069519","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":"Q1408542$C9E70D45-BC88-4A20-86EB-A68D2B8A81CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1408542","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1408542"}}}}}