{"entities":{"Q2427495":{"pageid":2438238,"ns":120,"title":"Item:Q2427495","lastrevid":74130618,"modified":"2026-04-14T18:31:45Z","type":"item","id":"Q2427495","labels":{"en":{"language":"en","value":"Generalized Latin squares and their defining sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5274121"}},"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":"Q2427495$FA24BB95-ABDC-4AF6-80B8-1D82AEBA52C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ca903e096e4081cf8cac3164b0136b03ae5ee62","datavalue":{"value":{"text":"Generalized Latin squares and their defining sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2427495$DA4CEEC3-E029-4FF9-8AB5-9C7A2C1112C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e447cfa2c4e22b3ede50f46d2347af1fe5abee0c","datavalue":{"value":"1148.05020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427495$6C44CE6D-BF84-4107-B64B-D3456A6E66A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"29861f9a935f1aecdc71593ee05d457386e81369","datavalue":{"value":{"entity-type":"item","numeric-id":345157,"id":"Q345157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427495$4420AE4C-4393-4641-A124-C454599F98B1","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":"Q2427495$DA78B9FA-56D3-44E0-8CA1-EE421FE1D3F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3c9399cdbe8131b449428eb35c15180231e7b72","datavalue":{"value":{"time":"+2008-05-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":"Q2427495$C6DFD57B-662A-4500-A5E7-8C7262784D95","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e2ea3fc0ae2e997e7ecedfe00bcec414b41a9a85","datavalue":{"value":"A generalized Latin square of type \\((n, k)\\) is an \\(n\\times n\\) array whose entries consist of \\(1,2,\\dots,k\\) such that each symbol occurs at most once in each row and column. The defining number, \\(d(n, k)\\), is the size of the minimal set of entries that uniquely extends to a generalized Latin square of type \\((n, k)\\). Clearly \\(d(n, k)= n^2\\) for \\(k> 2n- 1\\), but for \\(n\\leq k< 2n- 1\\), \\(d(n, k)\\) is unknown. \\textit{M. Mahdian} and \\textit{E. S. Mahmoodian} [Bull. Inst. Comb. Appl. 28, 48--54 (2000; Zbl 0943.05037)] established that \\(d(n,2n- 1)= n^2- n\\) for \\(n\\) even, and for odd \\(n> 1\\), \\(d(n,2n- 1)= n^2- n+ 1\\). The author provides an alternative proof for \\(d(n, 2n- 1)\\) for even \\(n\\) which is exploited in establishing \\(d(n,2n- 2)\\geq n^2- \\lfloor{8n\\over 5}\\rfloor\\), with \\(d(n,2n- 2)= n^2- \\lfloor{8n\\over 5}\\rfloor\\) for \\(n= 5\\) and \\(n\\) divisible by 10.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427495$F9432F9A-0A40-40A8-8203-37AA64D216D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0fb5c2b5135b23a64eead86c75bb584d8442d720","datavalue":{"value":"05B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427495$B89753F6-6850-46F2-8099-A76BA895C2E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7cd9cf16f15cced71e73813dacf65bdbd935bcf7","datavalue":{"value":"5274121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427495$7487F562-09A2-4FDA-BDC4-DCD90202A424","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88722e8347c8d5043647f234b482a5c04be685ad","datavalue":{"value":"generalized Latin square","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427495$8554DD9C-24CA-42D1-914B-DEB17DED0F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00f04ac57e40aff586adfab740c9c6b05e5d7b62","datavalue":{"value":"minimum defining set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427495$348B3BEA-52EB-400C-B029-9FF1D5D47C11","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":"Q2427495$477EBE2D-636E-4B75-8DE8-2724FA47F3B3","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":"Q2427495$DAF4CDA6-93B5-489D-9EC5-DEC6BF7601DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6edc5abca39db2fcc5ab5ec27872a7bc2c3587e6","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.10.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q2427495$1B48F425-222B-4EB6-8F95-AC7C6ABFC8FC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33532a44243d1dad05281ecb3b4a032fda91028f","datavalue":{"value":"W2031747798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427495$40F2A638-C6E0-4C90-9D18-7EC364A5F756","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"91112830ad81ec6af9356ed5f0ed13cc2e310923","datavalue":{"value":{"entity-type":"item","numeric-id":4552244,"id":"Q4552244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427495$954E48B6-B447-42B5-801D-CF063AB9AD01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427495$D411B57C-B9ED-4CB6-A0D5-2BB2FF9E74B9","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":"Q2427495$A36C81C3-9C61-4895-B8AB-1BB650275218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcdb5f9f574e74a44fc1a8671dbbc54ec3f902c4","datavalue":{"value":{"entity-type":"item","numeric-id":3972909,"id":"Q3972909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427495$CD241E5E-8607-42B9-8ADF-564CE0F43AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2729f8f0ff9d442da741d1b9205ef2d8764dc86b","datavalue":{"value":{"entity-type":"item","numeric-id":4470234,"id":"Q4470234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427495$6C101750-2252-4454-9882-453D84991528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d89c864f3ba0af07f6d0380078dd00e5c05d7319","datavalue":{"value":{"entity-type":"item","numeric-id":4798156,"id":"Q4798156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427495$0BC88E21-60A1-46D1-8468-D0D5DF5D8F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18b58d5b9c8f1d8c9150086851669bd20d389ce7","datavalue":{"value":{"entity-type":"item","numeric-id":4484908,"id":"Q4484908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427495$36344A68-CE44-434B-B1C6-8530DAFBBDC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70150949d235190aa2e97722278ba4827cb01555","datavalue":{"value":{"entity-type":"item","numeric-id":4943284,"id":"Q4943284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427495$195BB89C-18E4-4263-82BA-E72B1F910786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"097b746b88afc3c773d8e3db31c31b584747dbf5","datavalue":{"value":{"entity-type":"item","numeric-id":1292860,"id":"Q1292860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427495$61A3B316-49A8-40F0-ACD6-37C0A4AEB675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"673aaddb1a7305abb77b86309db8bb0e2a30cfaa","datavalue":{"value":{"entity-type":"item","numeric-id":1356483,"id":"Q1356483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427495$55806479-FF5F-4428-9A83-E955D4F86B47","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2699b2aa05b959ec16a33218484714c22c9ae9d","datavalue":{"value":"10.1016/J.DISC.2006.10.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427495$DD722B35-99D1-411A-B533-81EFABC9BA49","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d6f40ef87b66fe7c6c88479931ea5712777104f","datavalue":{"value":{"entity-type":"item","numeric-id":1915146,"id":"Q1915146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73417a361f468861117cf302588ac1d196bd9e58","datavalue":{"value":{"amount":"+0.9288853","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":"Q2427495$07EAFAFF-FF4F-46BE-B3B0-AF3645C567E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67ef0f6755a1c90e4286ccf3647f9975942748c7","datavalue":{"value":{"entity-type":"item","numeric-id":533756,"id":"Q533756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"225b4cb31baeab297b5fd812d41366ef4dc68c74","datavalue":{"value":{"amount":"+0.9201273","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":"Q2427495$69A19DBD-3973-4C62-97C0-12DF01A29101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f4d7e13a1f2fb8a1827ec05a82125c54d13dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":5842126,"id":"Q5842126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e07823c04306cd315984dc1e34de52560c334865","datavalue":{"value":{"amount":"+0.9155127","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":"Q2427495$88751545-281F-46ED-B178-A014100B9E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"722840c6bd1228576eeaa65a3faea4fd359e57b0","datavalue":{"value":{"entity-type":"item","numeric-id":861429,"id":"Q861429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0cb51ec8926264cd861b6b9281045023458fc74","datavalue":{"value":{"amount":"+0.9133051","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":"Q2427495$116CFCC0-E952-49BD-9E50-18391DE03B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccc0be06a53f4dec76394017459e4491360deb98","datavalue":{"value":{"entity-type":"item","numeric-id":2573801,"id":"Q2573801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea632704340678fc857ab44b5672bd9ae5c1ad9f","datavalue":{"value":{"amount":"+0.911408","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":"Q2427495$15AFE6A4-5BC4-4BD6-B1A3-4CFD40DD8FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6214e8f122d254fded33787df6e54a4907e9faa9","datavalue":{"value":{"entity-type":"item","numeric-id":3635521,"id":"Q3635521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e463b31045aac4902443386590f08821310f19b","datavalue":{"value":{"amount":"+0.90537137","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":"Q2427495$80E26B49-1F0B-40FC-A358-6DD599ACB589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"544ee77639ec10fa3a78e801dd431e644d652c71","datavalue":{"value":{"entity-type":"item","numeric-id":4842736,"id":"Q4842736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c40de7bfd26fee0b4fd401f970149f3b23356b1a","datavalue":{"value":{"amount":"+0.90328646","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":"Q2427495$3B5D1E8E-3EF9-4B2F-AE9A-690175A817C8","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":"2dcc4661c97cb3916241749931a3f7c47dcea9b9","datavalue":{"value":{"amount":"+0.9012518","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":"Q2427495$28F78CAB-C6DB-4113-B80D-29603B91F9CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f377c3d602dd3ada07b1c3ada3712bdb0303eac","datavalue":{"value":{"entity-type":"item","numeric-id":1869037,"id":"Q1869037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8812448124e10f400fa41e538f45292c6555be6f","datavalue":{"value":{"amount":"+0.89985526","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":"Q2427495$88B07C2E-DA43-4280-8FAA-7B2CF20E6925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5007bd3f83ec6ca8286a7d004ce5776c8323a0ca","datavalue":{"value":{"entity-type":"item","numeric-id":4853756,"id":"Q4853756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeaae33270f4c4980a8c14ad6ccdfb50c08dd9a6","datavalue":{"value":{"amount":"+0.899734","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":"Q2427495$E913A587-B36E-47B5-AA77-7389F2F280A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalized Latin squares and their defining sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generalized_Latin_squares_and_their_defining_sets"}}}}}