{"entities":{"Q1377867":{"pageid":1388607,"ns":120,"title":"Item:Q1377867","lastrevid":67287432,"modified":"2026-04-12T16:36:49Z","type":"item","id":"Q1377867","labels":{"en":{"language":"en","value":"Avoiding partial Latin squares and intricacy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1110105"}},"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":"Q1377867$00F9C213-EC97-4B9E-9087-6CFBB956F0B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f0bf8576650616d642ba89103ec0cc9069928a2","datavalue":{"value":{"text":"Avoiding partial Latin squares and intricacy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1377867$9458ED80-9B54-48B3-BF4A-2FDDA2770DD3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5cb30555ec3cae243570bc0b73c72f98d29e07d3","datavalue":{"value":"0898.05008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377867$D1FA1533-ED71-490D-AFC5-ADA2D81D0CEA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aac00fb189228dda8e6c45469a27a46da6fa5a36","datavalue":{"value":"10.1016/S0012-365X(96)00354-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377867$57727698-5693-45D0-8556-E3988AAA90E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e56b930064cc956d4dab61011c34caf14278389a","datavalue":{"value":{"entity-type":"item","numeric-id":787150,"id":"Q787150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377867$4AC002A6-8A1E-4BE1-9CB8-46A28BDF5258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"520aa917282315ba0599322fc4855b0263fb29fc","datavalue":{"value":{"entity-type":"item","numeric-id":1377866,"id":"Q1377866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377867$6D5E8EF6-1EB3-49F9-8E2B-C5CC035C7476","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":"Q1377867$2942A05B-8208-4173-A951-9A4FFFE66F0C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aeab5ec812a0ca5fb5a693de9fb212e9ec6262da","datavalue":{"value":{"time":"+1998-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":"Q1377867$7E1BB6D5-CB09-4DC5-BA08-144DCD92B6F9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7036eb1850ae35688554eb6def91e5be5e2fe99f","datavalue":{"value":"An \\(n\\times n\\) array where each cell contains at most one element from the set \\(\\{1,2, \\dots, n\\}\\) is called avoidable if there exists a Latin square of order \\(n\\) that differs from the array in every cell. A partial Latin square of order \\(n\\) is an \\(n\\times n\\) array such that every cell contains at most one symbol and every symbol appears at most once in each row and column. The authors show that any partial Latin square of order \\(2k\\) or of order \\(3k\\), for \\(k \\geq 2\\), is avoidable. They also show that partial Latin squares of odd order at least 7 with empty last row and column are avoidable and conjecture that any partial Latin square of odd order at least 5 is avoidable.   The intricacy (introduced by \\textit{D. Daykin} and \\textit{R. H\u00e4ggkvist} [Am. Math. Mon. 88, 446 (1981)]) of the problem of completing a partial Latin square is the smallest integer \\(k\\) such that any partial Latin square of order \\(n\\) can be partitioned into at most \\(k\\) parts, each of which can be completed to a Latin square of order \\(n\\). Here, the authors show that the intricacy of avoiding a partial Latin square of order \\(n>1\\) is 2, and also study and conjecture about the intricacy of avoiding more general arrays.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377867$B6CA2C69-0A85-48C7-A72E-50B14195673C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0fb5c2b5135b23a64eead86c75bb584d8442d720","datavalue":{"value":"05B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377867$A6D1E225-EA48-4AFB-A5C7-5B9B832ACDA6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5e34b09b9c684e094c2f8780315b72a24ac19e0","datavalue":{"value":"1110105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377867$C1BE34AA-E707-416B-A0E6-0AA0D0EF9228","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10d1b139a5c7c5ec0391708f9ea608a79f930e81","datavalue":{"value":"avoidable array","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377867$12875E25-3F5D-46C7-B88F-1709833F27F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf386ed0ca8e3a0e4f3eaf36bb9dab8234eae8d4","datavalue":{"value":"partial Latin square","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377867$572A6C25-30A6-4A7D-A1E7-C7F01FFE3FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddf7b92bff1a8c7e3f7ee278cd4ee993111f3be1","datavalue":{"value":"intricacy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377867$89A4E848-C87F-4515-9C2C-271D21EC9998","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f718c6d8be690cf383b5a1b198ead8bd2c3ebca6","datavalue":{"value":{"entity-type":"item","numeric-id":730699,"id":"Q730699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377867$9D672348-6F6C-415A-BD56-1E22534A24F3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"83264e3c90bb318f1fc2ae750a2c09ae21fc71ae","datavalue":{"value":"Q59233496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377867$12F092F7-7DC4-46EB-B212-A5D1DBE28A67","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":"Q1377867$141BE837-2788-421D-9111-C01FCCAB0D64","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa0020ac8932d850a2979aae18ee44f6e6761b12","datavalue":{"value":{"entity-type":"item","numeric-id":1894757,"id":"Q1894757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377867$9403950C-22CF-4928-8108-C49D9082B3AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9579f205f68b326f62e5bbbfdfdf7f25b9f6e08e","datavalue":{"value":{"entity-type":"item","numeric-id":4769064,"id":"Q4769064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377867$0E533FB4-88CC-4310-BA6A-B5E82A3FE988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfd2fa1de20ce8f97a2c24e4e66b71eeaae00caf","datavalue":{"value":{"entity-type":"item","numeric-id":1118601,"id":"Q1118601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377867$8609663A-D1C3-42B9-8E54-EF3A24B4A45F","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":"Q1377867$ABDD507A-5935-4BC8-8D66-4937B354D896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"788b36388e742e56df806d0f1114fc6d2d19506d","datavalue":{"value":{"entity-type":"item","numeric-id":799678,"id":"Q799678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377867$E9884BFB-4244-46D2-9F02-6F454FEC2FA7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"682c0659c2ddeab652bf8ef29398fb6138a85779","datavalue":{"value":{"entity-type":"item","numeric-id":456895,"id":"Q456895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93ecca5f82fb9fafb7fce5ecec538f9276f46038","datavalue":{"value":{"amount":"+0.868645191192627","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":"Q1377867$E266CE76-2B9A-43F9-9607-18437E123D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"663dbf70ba1224bda9750ee5fc95b78ffee7ed57","datavalue":{"value":{"entity-type":"item","numeric-id":659642,"id":"Q659642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79f11bdddb2ad32ed4ec41909f19705a3516196d","datavalue":{"value":{"amount":"+0.8671011924743652","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":"Q1377867$6ABCB8F8-CAF4-4448-864F-979C2D74FCB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8085d9136bf87dbe1aaf3d9247c1b08712dda0d3","datavalue":{"value":{"entity-type":"item","numeric-id":3114964,"id":"Q3114964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ec9afca74005475f8b7b1138bcd7986c4f1d40e","datavalue":{"value":{"amount":"+0.8622170686721802","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":"Q1377867$AF978929-9EC3-4651-A386-D3997C14EAD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"220cd14b59e08e8d7229a2d2b15af31b58c5e298","datavalue":{"value":{"entity-type":"item","numeric-id":860463,"id":"Q860463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b047dc32854beae11603667b4880c5478f825f38","datavalue":{"value":{"amount":"+0.8509833812713623","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":"Q1377867$78388E8E-0859-48C5-B608-EC53ED4E79DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"793d627d9543e5bb3972b5226d18a9d90ee027c2","datavalue":{"value":{"entity-type":"item","numeric-id":2014720,"id":"Q2014720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"885e7e514b7a4165e7d4ce48e34dc673cce27a0c","datavalue":{"value":{"amount":"+0.8496498465538025","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":"Q1377867$0A63E6E7-A1DA-45B1-B3C9-B3F124650968","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Avoiding partial Latin squares and intricacy","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Avoiding_partial_Latin_squares_and_intricacy"}}}}}