{"entities":{"Q2014720":{"pageid":2025462,"ns":120,"title":"Item:Q2014720","lastrevid":52017308,"modified":"2026-01-20T18:36:08Z","type":"item","id":"Q2014720","labels":{"en":{"language":"en","value":"Avoiding pairs of partial Latin squares"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6304677"}},"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":"Q2014720$49D60CAD-B998-4E6C-B196-599F2184C249","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c739de0c97df6451a96e968ced54565b68d51f9","datavalue":{"value":{"text":"Avoiding pairs of partial Latin squares","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2014720$6AE098F8-A7AB-47E2-874A-2B601DEDB6BE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3931594db6ab827612bdbc33b843ad3e0d3ad07f","datavalue":{"value":"1308.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2014720$2987B3CD-AD86-4381-ADCF-5FC18C8EED8A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ad3c68ebe0d3e80c01f3bbbe41678781128cfe8","datavalue":{"value":{"entity-type":"item","numeric-id":2014719,"id":"Q2014719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014720$DC81808D-0722-48CE-A3C9-E72869E1EC4B","rank":"normal"},{"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":"Q2014720$F7EB32F0-4B42-4EEC-BA16-EEBBE7C3730E","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":"Q2014720$91E5953A-EB4B-418F-9B82-566DFE3D1A65","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00dcb422e92b410bfc5c0a041259a3d14e0f9a63","datavalue":{"value":{"time":"+2014-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2014720$33BD0582-59C9-40CC-84FD-D7379A3F24C6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"da49f27efb50c1a981180f4f84501badc6ade081","datavalue":{"value":"A set of partial Latin squares of order \\(n\\) is avoidable if there is a Latin square of order \\(n\\) that does not agree with any of the partial Latin squares in any cell. The authors show that if \\(k>m^3(m^2-1)/2\\) and \\(m\\geq4\\) then any two partial Latin squares of order \\(mk\\) are avoidable (they also improve this result somewhat when \\(m=4\\)).  When the paper was written, this was the only result showing avoidability of more than one partial Latin square of odd order. However, during the years that the paper took to appear it has been superseded by the much more general results of \\textit{L. J. Andr\u00e9n} et al. [Comb. Probab. Comput. 22, No. 2, 184--212 (2013; Zbl 1260.05020)].  A natural context where avoidability of Latin squares arises is in adding layers to Latin cuboids, trying to build a Latin cube. In this context, it is known [\\textit{D. Bryant} et al., SIAM J. Discrete Math. 26, No. 1, 239--249 (2012; Zbl 1246.05027)] that there are sets of \\(n/2+O(1)\\) Latin squares of order \\(n\\) that are not avoidable. For partial Latin squares, it is possible [\\textit{J. Cutler} and \\textit{L.-D. \u00d6hman}, Electron. J. Comb. 13, No. 1, Research paper R47, 9 p. (2006; Zbl 1098.05016)] to find sets of size \\(n/3+O(1)\\) that are unavoidable. There is still a large gap between these constructions and the results mentioned above.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2014720$48F5C164-F232-4134-AA75-AA3D1DC0436E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0fb5c2b5135b23a64eead86c75bb584d8442d720","datavalue":{"value":"05B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2014720$1752A599-BFD3-4F8B-85F9-6ACFBD989E39","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7eb799e11b161d775134f22c44be942778f7066","datavalue":{"value":"6304677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2014720$1E69C838-7B3E-4466-8244-AF187EBD76DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf386ed0ca8e3a0e4f3eaf36bb9dab8234eae8d4","datavalue":{"value":"partial Latin square","type":"string"},"datatype":"string"},"type":"statement","id":"Q2014720$DF6D01F6-3FF3-4247-B1C6-47BA03A519CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2344de0957bf4f83fdb916274429e77b4107eb11","datavalue":{"value":"avoidable","type":"string"},"datatype":"string"},"type":"statement","id":"Q2014720$511EC09A-893D-440A-A475-13E90B143519","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":"Q2014720$C9B65009-C60C-41EB-87B0-41370F0A2B3E","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":"Q2014720$8CF2A3C6-D4C3-49DF-B1C3-DBD0BA779E6F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a9b1e0faf0970e4a0c918b095099bf973e72cd3e","datavalue":{"value":"https://doi.org/10.1007/s00373-013-1301-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2014720$DDC80638-956C-457A-AF40-62FAF008A4BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b9e77b29552b46b2fdd37527f415027895d9dc78","datavalue":{"value":"W2065132880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2014720$6AEF3447-B8F1-4A1A-99B6-5FE8EF12299C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"186cef0cafcff27574c88f4492948d1ed93f17ea","datavalue":{"value":{"entity-type":"item","numeric-id":3103895,"id":"Q3103895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014720$7B0EDF9C-B75F-4F08-9FF9-8A2ABF8EF4D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2394d7aac0b84c3a6e62703cf554f9721da21134","datavalue":{"value":{"entity-type":"item","numeric-id":2902899,"id":"Q2902899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014720$77724BCB-C802-4424-9F5F-3DFD7A9939E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5cd8dba8ed9d73ea6bf237a3bdb2c526867c62","datavalue":{"value":{"entity-type":"item","numeric-id":764884,"id":"Q764884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014720$A9223E45-AFA2-4F30-9D79-5990F64D3A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8758b37e892c8da221597e6fe671b9d419d7e9a","datavalue":{"value":{"entity-type":"item","numeric-id":3114964,"id":"Q3114964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014720$B2CB9D39-B051-43B2-A44C-D141B3C20A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76c4e0f0906d8ee2012fe1774832967abcfab830","datavalue":{"value":{"entity-type":"item","numeric-id":4351313,"id":"Q4351313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014720$C35CAEC6-CD37-4443-ABB1-27C305D91A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd1e5d22ba58b49f8799b81038948b60a5cb3fc1","datavalue":{"value":{"entity-type":"item","numeric-id":1377867,"id":"Q1377867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014720$96C46DE6-BDDE-4E10-8F26-65EF38202A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ad66f809405da0d219a4c17d831c49f89736fff","datavalue":{"value":{"entity-type":"item","numeric-id":2500966,"id":"Q2500966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014720$196EF820-84F7-4CDB-BFCC-50AF6E6A4DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c4b40b32266978bf5c6d9fde6786c9f677e26a1","datavalue":{"value":{"entity-type":"item","numeric-id":3884144,"id":"Q3884144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014720$A49C91CE-9252-45E0-A719-89FFA1A392D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af2e1695b05d96d82e9a8d6f9365cd980e96b6a","datavalue":{"value":{"entity-type":"item","numeric-id":2846648,"id":"Q2846648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014720$BAE13DB8-3AD9-4512-A71F-AB7B5485180B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd0894390e7519b3ac8ac4e05c85c07f42e9647","datavalue":{"value":{"entity-type":"item","numeric-id":4677944,"id":"Q4677944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014720$6E3A4DDC-78EF-4C77-A132-5EE085E46291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26aa3f3bf861d1a793bcbd723eeb5add74cb97e1","datavalue":{"value":{"entity-type":"item","numeric-id":2014720,"id":"Q2014720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014720$517A08A3-FA8E-413D-A475-38A829D98C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4724eb792a112db4cbdbf3e2d28fcdabb76ca57","datavalue":{"value":{"entity-type":"item","numeric-id":659642,"id":"Q659642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014720$71FF5D02-0F6D-41BD-8FEB-ADB990EA9F93","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"212fcf31d4f3764ebea4b1d6484c457fa67c7ba2","datavalue":{"value":"10.1007/S00373-013-1301-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2014720$965F2C37-7C0B-45D7-ADAB-A4AE470DCA9F","rank":"normal"}],"P1643":[{"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":"be5361b83a122240eebc07b420dde3198356a48b","datavalue":{"value":{"amount":"+0.8813556432723999","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":"Q2014720$A81703BD-FA65-477B-B1F2-61C2ED10D285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e180110e1546712f7edb8a8a273fa02899dadea","datavalue":{"value":{"entity-type":"item","numeric-id":2846648,"id":"Q2846648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5f809b6d922097c2e0c4603ebfc8ae794d48453","datavalue":{"value":{"amount":"+0.8788480162620544","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":"Q2014720$54528D76-51A9-474E-A93E-57B75959C7C2","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":"868e3bf93df9b196d85f0dc5dd63489cd0e32ebd","datavalue":{"value":{"amount":"+0.876692533493042","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":"Q2014720$94999E68-1AEB-4767-8F62-CBF2428E687E","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":"fbee931405dd088c933b5774f0756f2f979404f1","datavalue":{"value":{"amount":"+0.8712868094444275","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":"Q2014720$C5D6C5E4-E388-4D41-A276-7720A6417830","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":"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":"Q2014720$681FF46F-4370-4E22-82D0-0D72EA1DCBA2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2014720","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2014720"}}}}}