{"entities":{"Q5964988":{"pageid":8141790,"ns":120,"title":"Item:Q5964988","lastrevid":93579917,"modified":"2026-06-05T04:38:25Z","type":"item","id":"Q5964988","labels":{"en":{"language":"en","value":"Completing partial Latin squares with blocks of non-empty cells"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6548086"}},"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":"Q5964988$A847D60D-D00D-4E52-9791-D31DFA6CAE7B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"87e2fa90a0c12599704257d0291c7b7bb38eb1b9","datavalue":{"value":{"text":"Completing partial Latin squares with blocks of non-empty cells","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5964988$8E0B0F4F-31BB-4EC8-941B-A7818DDE41CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb62c423109dfd3841e1c0877c974e9ea1ef4ca1","datavalue":{"value":"1347.05022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964988$98F0D93B-4669-4FBD-B636-22E74F0A1715","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"40948602474792de3fe33fbc906e677c2de62f40","datavalue":{"value":{"entity-type":"item","numeric-id":942104,"id":"Q942104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964988$C2C13EDF-FC10-43AE-BC32-19532E1D1703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"639c8e8ae709eb2dc7f0d86aec8bc6641d1568fa","datavalue":{"value":{"entity-type":"item","numeric-id":820856,"id":"Q820856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964988$F5542F1F-B133-466B-9A8B-15D5B1CB1558","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964988$A328BD6E-69B9-4C6F-82A0-23B47447A16F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2cbcbddb948a4fe301f67374c57ebdb5a8dfc5b4","datavalue":{"value":{"time":"+2016-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5964988$E53495D4-69EF-4E39-9EFB-9F30BA901916","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ed40cc101a204610cbe8e9055e1cc90980463f1e","datavalue":{"value":"A Latin array is an array of symbols in which no symbol is repeated within any row or within any column. A Latin square is an \\(n\\times n\\) Latin array containing exactly \\(n\\) distinct symbols. A partial Latin square (PLS) is a matrix in which some cells may be empty and in which any two filled cells in the same row or column must contain distinct symbols. A PLS is completable if the empty cells can be filled to produce a Latin square.  \\textit{T. Denley} and \\textit{R. H\u00e4ggkvist} [Eur. J. Comb. 21, No. 7, 877--880 (2000; Zbl 0983.05020)] conjectured that any PLS of order \\(nr\\) is completable if its filled cells lie in \\(n-1\\) disjoint \\(r\\times r\\) submatrices. The present paper proves two special cases of this conjecture.  The first case is when the filled cells consist of \\(m\\) subsquares of orders \\(rt_1,\\dots,rt_m\\) where \\(n>t_1^2+\\dots+t_m^2\\).  The second result concerns PLS of order \\(nr\\) in which the filled cells form \\(n\\) copies of some \\(r\\times r\\) Latin array, with different copies not sharing a row or column. They show that such a PLS is completable if \\(n>r\\). Non-completable examples are provided for \\(n<r\\). The \\(n=r\\) case is not resolved, but such PLS are conjectured to always be completable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5964988$91E56535-F23D-4A7A-A908-BBCE9144D8EF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2eb1c80a4f53c522fe48cf5352b3e06280c9956c","datavalue":{"value":{"entity-type":"item","numeric-id":215147,"id":"Q215147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964988$C4787105-35E9-4D72-BD65-60AA405AA066","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0fb5c2b5135b23a64eead86c75bb584d8442d720","datavalue":{"value":"05B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964988$7E7C677B-64EA-4221-997D-61B81E6E081A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f7b952708e59d7c1f46f6d3e1308ec64814fae3","datavalue":{"value":"6548086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964988$1A64EEA5-03AA-4441-967F-7E1F1F786761","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf386ed0ca8e3a0e4f3eaf36bb9dab8234eae8d4","datavalue":{"value":"partial Latin square","type":"string"},"datatype":"string"},"type":"statement","id":"Q5964988$A970E186-9968-498D-96EA-9AC235CC21A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41b8ab866f2130f494e3b07bc4d1da4f4429a9e0","datavalue":{"value":"completion","type":"string"},"datatype":"string"},"type":"statement","id":"Q5964988$EA3F63AA-25F7-4A4F-BE38-184538C7A5ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c62eff5ea640568e3e0be0a8b7543a85d6c4395","datavalue":{"value":"subsquare","type":"string"},"datatype":"string"},"type":"statement","id":"Q5964988$6BC4195B-90EC-4243-B68C-14DC673A1349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d87fbe496f2923e4914b0f4eed82afe2f9071ffe","datavalue":{"value":"Latin array","type":"string"},"datatype":"string"},"type":"statement","id":"Q5964988$464E80E4-329E-4462-A374-522487023D34","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":"Q5964988$AE02D72F-4481-4638-8BE6-1FB017907190","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d28e3b87c8de96cec0c83106c4e2a3d763221329","datavalue":{"value":"https://doi.org/10.1007/s00373-015-1571-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q5964988$1B4967BE-4B9A-4A30-B4D6-029E5636226D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"581daab21415f957da4d7f2c32dc1c89e53d71fe","datavalue":{"value":"W2000291348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964988$AB3B0E23-2E54-480C-8B4D-B91835C0AD4D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d192eac29d5dbd91302f29373989af3d7ec30bf3","datavalue":{"value":{"entity-type":"item","numeric-id":3222202,"id":"Q3222202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964988$7BEEB2D8-9DD8-4983-810E-A80BA496D561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bb13c8afb35cb150441c40c33d2a2abb5257193","datavalue":{"value":{"entity-type":"item","numeric-id":1188799,"id":"Q1188799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964988$11CCF98C-5F06-466A-B3F6-9A3840951499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e12a404bdf9e170bc3061b997d67f6dd0886b6","datavalue":{"value":{"entity-type":"item","numeric-id":1587908,"id":"Q1587908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964988$15931558-922F-4608-B4AA-4E05093A1022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da0cc400ea94a7fd458a309326abae4098c3c116","datavalue":{"value":{"entity-type":"item","numeric-id":3281990,"id":"Q3281990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964988$801998B4-7C0A-40F7-B3C8-3D833E5ACEB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c96cf80dc0e757bac3aefef70f9e5c381ce71a5","datavalue":{"value":{"entity-type":"item","numeric-id":3861414,"id":"Q3861414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964988$09A24396-8F69-43CB-A005-539CD6DB7B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4534d792f5262a1f297a74f9b43efedcc5cd94ec","datavalue":{"value":{"entity-type":"item","numeric-id":4760022,"id":"Q4760022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964988$A372D05D-FC60-4296-B098-F73D84B8CEB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf159276e224b22b50d14272146109c585ee4f47","datavalue":{"value":{"entity-type":"item","numeric-id":3879245,"id":"Q3879245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964988$6FC6AE9E-7065-4992-9A83-F61ECCA47C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7140dffb99c7641fe926c1a40078fcb95623460e","datavalue":{"value":{"entity-type":"item","numeric-id":3058998,"id":"Q3058998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964988$1B59804F-F6DB-4855-829E-03A21A76FE6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86a6ffcb2fcbf9006b64fc4efbf63c448bc7e8bd","datavalue":{"value":{"entity-type":"item","numeric-id":942105,"id":"Q942105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964988$D3EDEA6D-E738-4718-B7B8-B4E13D21B241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b088a5e2d7e73c233a78e7c077590beb3eed202","datavalue":{"value":{"entity-type":"item","numeric-id":5805003,"id":"Q5805003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964988$0FC6BC80-D249-4281-82E7-D450217ADAFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77b0ee96973ddcb93b1c612cfea6af477e322a10","datavalue":{"value":{"entity-type":"item","numeric-id":3924220,"id":"Q3924220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964988$A16DB725-D99F-4F9D-B447-4A783CFC772E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"83e5a9954b29f657dc0167d6bbacf739d197bc7e","datavalue":{"value":"10.1007/S00373-015-1571-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964988$6FF57A09-7ACB-4DE5-AD29-6EDC6D5C6A89","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e29353bc92ad24846a76164c37c7d831e443e735","datavalue":{"value":{"entity-type":"item","numeric-id":5863474,"id":"Q5863474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"885436ddf2a6798087b780110d1a7f425d3213e1","datavalue":{"value":{"amount":"+0.901374","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5964988$CC9F48AC-D8B1-4C80-B47E-86644F603E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"436c71fe71a71cf5885f62d7f9c994e12c121930","datavalue":{"value":{"entity-type":"item","numeric-id":2167566,"id":"Q2167566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c34fd38b3f308f516edabc63d893a4c3bd8876b0","datavalue":{"value":{"amount":"+0.87950236","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5964988$C0273011-4015-4FA2-955F-4F5E4B63D5EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e51fa9814b39a47b7188b815983fff900914fd2f","datavalue":{"value":{"entity-type":"item","numeric-id":281630,"id":"Q281630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6f995b0fc8486ed5fff0ca7a4b56a1ceed3f22d","datavalue":{"value":{"amount":"+0.87786347","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5964988$FB496B6C-9BCD-4526-AC4C-A053A132D505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc2b77d102a55d6388ccf1f9e1dd1a3aa3bca008","datavalue":{"value":{"entity-type":"item","numeric-id":3222205,"id":"Q3222205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdb4fc2cb0ca705b44ebe1cf38cff2168f8b72cb","datavalue":{"value":{"amount":"+0.86618483","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5964988$F50D40D2-EB9C-4D41-BE71-DD4DE27B5D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a79d2ace161c6668e24e82d2a5d1ef159235443","datavalue":{"value":{"entity-type":"item","numeric-id":4529303,"id":"Q4529303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73b0a4f7fc514b54ee397bd6f95f092316913284","datavalue":{"value":{"amount":"+0.86131525","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5964988$134E31B4-9544-44D6-9A38-8790921B1907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f5762124c92eb0631c80d77d90547b454a43ee2","datavalue":{"value":{"entity-type":"item","numeric-id":3058998,"id":"Q3058998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67be822b26600c42707cf3cbf6ea13b56a1ee836","datavalue":{"value":{"amount":"+0.85650575","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5964988$716B471C-E3CA-4847-A13C-6F0BAD8A9BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df35d2117c775464283e89835c98a838a211e55f","datavalue":{"value":{"entity-type":"item","numeric-id":1377867,"id":"Q1377867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b33e8187ff6d8dc25b238583123dab9c613599b","datavalue":{"value":{"amount":"+0.84787387","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5964988$B005444E-5C6F-4864-8EA2-08DF273EAB61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d36e23159a145920c3aa463d96ceaaa2f6850eb","datavalue":{"value":{"entity-type":"item","numeric-id":1587908,"id":"Q1587908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ad5b7c5495ad3cefa78da035e728120da66861c","datavalue":{"value":{"amount":"+0.84697235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5964988$5DCFA395-3A12-4CAC-B8CD-8735657C25B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5010069a741c460805d3eca31da2d83dd0552c8","datavalue":{"value":{"entity-type":"item","numeric-id":1947010,"id":"Q1947010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d830cd61b52c4428dc4e2cb6aced9dab789a8c8","datavalue":{"value":{"amount":"+0.84631854","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5964988$BAA66940-FA41-4185-8CDD-F4550C4666AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d94723aebbc201d423a4c376c180da08d8907f60","datavalue":{"value":{"entity-type":"item","numeric-id":4595221,"id":"Q4595221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee3537faf38e8580e67454012fe5b4e82b901de6","datavalue":{"value":{"amount":"+0.8455584","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5964988$EECD15E7-C145-4632-9DE8-D0858A6EEA10","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Completing partial Latin squares with blocks of non-empty cells","badges":[]}}}}}