{"entities":{"Q5937578":{"pageid":8114380,"ns":120,"title":"Item:Q5937578","lastrevid":41934515,"modified":"2025-05-16T15:36:50Z","type":"item","id":"Q5937578","labels":{"en":{"language":"en","value":"Bounds on the maximum number of Latin squares in a mutually quasi-orthogonal set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1619829"}},"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":"Q5937578$E8C1BE09-3F38-4A16-8E94-3364EB312C5E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d23713e01a273aced0c5230bdea099b61710096b","datavalue":{"value":{"text":"Bounds on the maximum number of Latin squares in a mutually quasi-orthogonal set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5937578$6CE5799C-D4FA-4FBB-859B-A6E624644FE9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b95def0a17bc0b1b74d0b67a291866ac4f7c583c","datavalue":{"value":"0972.05012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937578$1F070B95-BC7D-46C1-AB67-465F6FA80072","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6283d66871fb9605182c93a49692f593390d8290","datavalue":{"value":"10.1016/S0012-365X(00)00307-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937578$05207248-422A-4FDF-A2BE-AF9F69A19AF6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"488336c6c61eaaf706019800d2f8b58694f153b7","datavalue":{"value":{"entity-type":"item","numeric-id":189709,"id":"Q189709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937578$74389DEC-84C9-4E6A-BF74-A448137D3CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"16b4343cfdc1863b151c514ca77f5ee4c54938e1","datavalue":{"value":{"entity-type":"item","numeric-id":189711,"id":"Q189711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937578$5A01BA1B-3378-4892-914B-4D29D8934A5C","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":"Q5937578$FDDDA93E-5813-4845-88DE-10E5E5EA3A41","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae67c976b44d9568b1614c43dd5af3d04a185271","datavalue":{"value":{"time":"+2001-11-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5937578$E3415E52-D8EA-45C0-9362-59257B7DF9E2","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":"Q5937578$36C7C109-FA27-4C05-9D9F-90C524D1CDA3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0fb5c2b5135b23a64eead86c75bb584d8442d720","datavalue":{"value":"05B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937578$68758E22-9700-473A-935B-ABC73C5080CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"22c2f106bcd951a6ffd13ea623a0bcc621f30af6","datavalue":{"value":"1619829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937578$8ABE5E4B-25BA-4E63-977B-59A2736E2D41","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d1fa95d47fad1091380ff60cd1afd6cc866c99a","datavalue":{"value":"Latin square","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937578$4846C20A-3FFA-4797-9C45-B4A2DA34552B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4b5c4f7d2553af7037e41642e4170d1fc73aeeb","datavalue":{"value":"quasi-orthogonal","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937578$C3070C68-BCDF-4FCA-909D-3438F0DBD8EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3f323c893f885fd4c02764324b754cd1e3c58fc","datavalue":{"value":"equidistant permutation array","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937578$0CBBEC03-123A-4610-AEA6-83855B32E89E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4cebab42b134bc56bffb540b39092cb09a231c1","datavalue":{"value":"generalized Room square","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937578$FB117423-7E3C-4A70-B2FE-E46517D0FB5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1cd8b2d15bd9b9ca4f1d7cf736876fe6e668ecb","datavalue":{"value":"orthogonal frequency square","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937578$F57FA4CB-BFB1-494A-A829-272AC28EB7AC","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":"Q5937578$8FBC66BE-F71B-456F-AF69-BB950D16A797","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"967184a71a0e46df8a30a73e5bbc0dc66724b7d3","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(00)00307-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q5937578$F564DED7-BAE9-4DC2-AAD1-1266AB0D8393","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ebeef284a96559f451272369b09aadde3812fe82","datavalue":{"value":"W2114998911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937578$52BEEA96-6786-41CD-A228-22B47DB50C82","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7d47ba3e73ea4e67db859102a1348876add3e6c","datavalue":{"value":{"entity-type":"item","numeric-id":3735716,"id":"Q3735716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b7d36ea95b655b5d843f6b819bf4e1227a9af13","datavalue":{"value":{"amount":"+0.9430363","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5937578$A0F28C12-0312-450D-893A-522AE628964E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4141653ef604180d59dbee3e5fce3404ba938778","datavalue":{"value":{"entity-type":"item","numeric-id":1404323,"id":"Q1404323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b024bed4999f8075dc77d51bb2caf70b886efbe5","datavalue":{"value":{"amount":"+0.94169194","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5937578$2F6F8B1F-0A60-4D3E-A1FA-BAD07CBCC7B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51d8167c7b6fde12ab8228e375ee1209990a2e0b","datavalue":{"value":{"entity-type":"item","numeric-id":1297474,"id":"Q1297474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c902ace90e74802c74c556a71b73f29c7efb2192","datavalue":{"value":{"amount":"+0.9408337","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5937578$650828C4-F1ED-48EE-AFA9-9C4312749A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7061b5c0bf79a2d16e1f897b136add8225953134","datavalue":{"value":{"entity-type":"item","numeric-id":4718162,"id":"Q4718162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c902ace90e74802c74c556a71b73f29c7efb2192","datavalue":{"value":{"amount":"+0.9408337","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5937578$6BB6EC46-1A46-4D74-A435-5DF248A12B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4228b7d5c3931d4a32e35355a41ac9d0309cb9c4","datavalue":{"value":{"entity-type":"item","numeric-id":4882988,"id":"Q4882988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7642d1d0042cc0f1302a8ae5d7683f09df1d72ae","datavalue":{"value":{"amount":"+0.9380834","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5937578$C6A4CB3A-910E-4F43-967C-D20774295B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30a016b5d3183c712fcac89dcf24dffc038c17c7","datavalue":{"value":{"entity-type":"item","numeric-id":3270190,"id":"Q3270190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e674ed5bc56f0d986e189aa2535811c3f3697f9","datavalue":{"value":{"amount":"+0.9362782","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5937578$10370E62-6906-4326-A790-D23DBAE63D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e05870ac72d3ee26b68fee9c4e2b09f4697e5c4","datavalue":{"value":{"entity-type":"item","numeric-id":1199771,"id":"Q1199771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebe63f343036c73d7307d350347b56925ae5e3e6","datavalue":{"value":{"amount":"+0.933684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5937578$CFF0B908-7BA1-49E8-B03E-295D89554D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dadc14fb83fba5f91c5ad7638222b583baac922","datavalue":{"value":{"entity-type":"item","numeric-id":4892335,"id":"Q4892335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b3d437c2d1c0b10d5999f8f95e1cf6c438d1820","datavalue":{"value":{"amount":"+0.9320832","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5937578$2CAA6770-5416-4468-A0B7-A170F85CC50E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b3d62913d23cb4ea7c5c578d1046be1c9df0482","datavalue":{"value":{"entity-type":"item","numeric-id":5525400,"id":"Q5525400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecabdb76147f3a54f7eb77b95a1e3c90bb12b780","datavalue":{"value":{"amount":"+0.92459077","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5937578$B3627F89-572D-4602-8041-9D472EA4E84F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb4a370f5f47c7bd66467d7ba4749422d6fd3c5b","datavalue":{"value":{"entity-type":"item","numeric-id":4504907,"id":"Q4504907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd8fe31fa40ae54af5219a14cc632126a8934f18","datavalue":{"value":{"amount":"+0.9236734","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5937578$EEA5C9E9-F23F-4FB5-BDED-D1C23AEF0AB1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1dd252043963214c43289f24a86475c7949ec607","datavalue":{"value":"Quasi-orthogonality was introduced by the first author in [J. Comb. Math. Comb. Comput. 26, 213-224 (1998; Zbl 0897.05016)], as a weakening of the standard notion of orthogonality for Latin squares. This paper proves some upper bounds on \\(N_q(n)\\), the maximum number of squares in a set of mutually quasi-orthogonal Latin squares (MQOLS) of order \\(n\\). It is shown that \\(N_q(n)\\leq R(n)\\), where \\(R(n)\\) is the maximum number of rows in an equidistant permutation array of index 1 with \\(n\\) columns. This immediately gives a slight improvement on the best previous bound on \\(N_q(n)\\), although the bound is still quadratic in \\(n\\).NEWLINENEWLINENEWLINEThe paper shows some nice connections between MQOLS and other designs, including orthogonal frequency squares and generalized Room squares. The latter connection helps the authors to find a linear bound on \\(N_q(n)\\) in some very special cases, but the question remains as to whether a linear bound holds in general.NEWLINENEWLINENEWLINEThe statement and proof of Theorem 5 are erroneous; the word ``least'' should be replaced by ``most''.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937578$57446277-B10A-4E8A-A1D2-0D166DAE8A5F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5937578","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5937578"}}}}}