{"entities":{"Q2363108":{"pageid":2373851,"ns":120,"title":"Item:Q2363108","lastrevid":72600216,"modified":"2026-04-14T06:00:11Z","type":"item","id":"Q2363108","labels":{"en":{"language":"en","value":"Latin squares with no transversals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6744562"}},"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":"Q2363108$52CCBDCA-739F-4612-B3FB-F352A19EAD60","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"560675147699bc359386ec2a1e260cc8aeb6a527","datavalue":{"value":{"text":"Latin squares with no transversals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2363108$31038136-BC43-4FFF-887E-6A05FE8AE08D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f8048312ae3a3204030a250b7bd4fe476566fa9","datavalue":{"value":"1366.05019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363108$AC116005-09DA-47AA-A6E8-1E124AFC1CD2","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":"Q2363108$1CC5ABD8-CBA5-49E2-965D-22B640FAD664","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"757d56442149c8e74ad624bf696390baa904ca56","datavalue":{"value":{"time":"+2017-07-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2363108$F8C5E714-A142-4419-9393-C282ECF2B004","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"85d14fc1eb1518dbac875dd31388aa817afd62b8","datavalue":{"value":"https://arxiv.org/abs/1609.03001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2363108$74F498D9-7D53-40C9-83CC-29A6E27A5D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"557479e50bb22ecc61c802e10257165d7e4d230b","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v24i2p45","type":"string"},"datatype":"url"},"type":"statement","id":"Q2363108$9755C442-A9CC-4EDB-A7DE-7F29098FB8D0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7e6ec003a417c479e90eae9c690d55ce42988aef","datavalue":{"value":"Summary: A \\(k\\)-plex in a Latin square of order \\(n\\) is a selection of \\(kn\\) entries that includes \\(k\\) representatives from each row and column and \\(k\\) occurrences of each symbol. A \\(1\\)-plex is also known as a transversal.  It is well known that if \\(n\\) is even then \\(B_n\\), the addition table for the integers modulo \\(n\\), possesses no transversals. We show that there are a great many latin squares that are similar to \\(B_n\\) and have no transversal. As a consequence, the number of species of transversal-free latin squares is shown to be at least \\(n^{n^{3/2}(1/2-o(1))}\\) for even \\(n\\rightarrow\\infty\\).  We also produce various constructions for latin squares that have no transversal but do have a \\(k\\)-plex for some odd \\(k>1\\). We prove a conjecture of the second author [Electron. J. Comb. 9, No. 1, Research paper R12, 15 p. (2002; Zbl 0993.05033)] that for all even orders \\(n>4\\) there is a latin square of order \\(n\\) that contains a 3-plex but no transversal. We also show that for odd \\(k\\) and \\(m\\geq 2\\), there exists a latin square of order \\(2km\\) with a \\(k\\)-plex but no \\(k'\\)-plex for odd \\(k'<k\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2363108$25D222EE-7AD5-4E88-9642-4AB3A0289DF2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0fb5c2b5135b23a64eead86c75bb584d8442d720","datavalue":{"value":"05B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363108$F56AE289-2BAE-4854-9DCE-C5C66DF6503B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1ad1bf428b79a0176d62afa9a160b2a17f8d9ea9","datavalue":{"value":"05D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363108$1D1B8085-618F-4021-8B62-A1420E6D4AE6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"94513fb00640cd14543183e9a1aaf55d957afbec","datavalue":{"value":"6744562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363108$748E2FF4-78EE-4429-9EC0-249979064B8F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d1fa95d47fad1091380ff60cd1afd6cc866c99a","datavalue":{"value":"Latin square","type":"string"},"datatype":"string"},"type":"statement","id":"Q2363108$0B1F70E5-50D6-4F26-A05A-F0EEC3F2648C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"916cdd3d2a6f5f57db6bd562990e6d44b7fb3b1d","datavalue":{"value":"transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q2363108$DA2F77A4-B650-4231-AF62-B56D35CEDCF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e9fd4cc8bba547ae5efbd6573e51b89179d78c2","datavalue":{"value":"plex","type":"string"},"datatype":"string"},"type":"statement","id":"Q2363108$3BB4A1C3-7C2F-42A7-B37F-F3FCC9D3DE67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea3847081fa45de3f40f6eb0a3be5353e908ff56","datavalue":{"value":"triplex","type":"string"},"datatype":"string"},"type":"statement","id":"Q2363108$28FD4034-06D8-40CD-B744-829777088693","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d64610fe5263bd691f2b668ec58ea5374a1d8f24","datavalue":{"value":{"entity-type":"item","numeric-id":292252,"id":"Q292252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363108$3F9090D9-228C-4126-897A-3C32F6A44264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e220587479223de18c3fe34ed00b3705b574f1e0","datavalue":{"value":{"entity-type":"item","numeric-id":215147,"id":"Q215147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363108$F7390A01-A1E6-461C-9072-4A65D23F3CE8","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":"Q2363108$7B3C66C0-E9C1-47B5-B335-301A1FEAEDBB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d44b7a4e4bd083e8d31fdaa5943c77d1e49c96c","datavalue":{"value":{"entity-type":"item","numeric-id":3548561,"id":"Q3548561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363108$D9738472-E5B6-4C9C-B868-942D2C574EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"276dd7092b7ba1c18dbf22ada630339c8fff0e5d","datavalue":{"value":{"entity-type":"item","numeric-id":3614744,"id":"Q3614744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363108$F409B63C-2157-4173-9B8B-99842441D018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1f7d590dd611ca116098fa36d54cfde4289984a","datavalue":{"value":{"entity-type":"item","numeric-id":710803,"id":"Q710803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363108$757D612B-7F51-4717-909F-2E050A661AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c0e22a4f6dd115a6d4784e2d102e0c47d509393","datavalue":{"value":{"entity-type":"item","numeric-id":2755077,"id":"Q2755077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363108$15650C0D-E266-4331-859A-7C7B96AD1A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24f10c4e6d2a77e2dfbeacdb3700be4dec5e0993","datavalue":{"value":{"entity-type":"item","numeric-id":5960787,"id":"Q5960787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363108$16554A93-CA6C-4567-9CEF-9F60F20323CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfe3ae059093bea746d306d1d7ea071ab1714775","datavalue":{"value":{"entity-type":"item","numeric-id":3089374,"id":"Q3089374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363108$8E50FEB0-8E35-4B08-A9F8-F14DC8E97029","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"b94188cf6a445a41a0240d947c97f7d8415f990e","datavalue":{"value":"bafkreifpojbha7ujbtiljtykpcixyairbjfm4qtw5bvzcsjjkxeq67apbu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363108$4BAB9ACE-F563-4851-B9C1-AADA86B1B823","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dde7a8f630002f77435df72655734b5bfad3d02","datavalue":{"value":{"entity-type":"item","numeric-id":3614744,"id":"Q3614744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55bf076bb799630e2665af9ca7cf8f47d3f71405","datavalue":{"value":{"amount":"+0.9473044276237488","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":"Q2363108$050DEAA5-B562-4C5D-B62E-CE71DED5E82B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ed084d36dfe5a702260b7b8f50b2328545877a0","datavalue":{"value":{"entity-type":"item","numeric-id":5960787,"id":"Q5960787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47b6bbd7fd62a142cab13d2272b11b5392e79a7d","datavalue":{"value":{"amount":"+0.902678906917572","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":"Q2363108$E1E7E53D-19F9-4A77-84EE-E17374D91DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6eac8b4533f7ed223b310b57c51fbab32d9faa9e","datavalue":{"value":{"entity-type":"item","numeric-id":5439629,"id":"Q5439629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"907c0ff9d57a10c6810d1acbcdcc2a8cc06523ae","datavalue":{"value":{"amount":"+0.9020240306854248","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":"Q2363108$50FC7147-4CAB-469A-B6AE-0955EA0A07A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd8b0db86e99f6e584d3b5e07983bebec937ae29","datavalue":{"value":{"entity-type":"item","numeric-id":3087612,"id":"Q3087612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7768ddf91eea74db3b6279acc48dc9d7f175923","datavalue":{"value":{"amount":"+0.8721124529838562","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":"Q2363108$63F12380-BD00-447B-A284-ADA3C2054C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da60092b9945fe1dd0e42a82d1fe8a05df4d7465","datavalue":{"value":{"entity-type":"item","numeric-id":1009171,"id":"Q1009171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10ad1b56e59a16208d600495209a71c109bafbca","datavalue":{"value":{"amount":"+0.8475147485733032","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":"Q2363108$43E30933-B9EA-4120-BE30-2A16BFF4109F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Latin squares with no transversals","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Latin_squares_with_no_transversals"}}}}}