{"entities":{"Q2413623":{"pageid":2424366,"ns":120,"title":"Item:Q2413623","lastrevid":57910164,"modified":"2026-04-03T01:25:48Z","type":"item","id":"Q2413623","labels":{"en":{"language":"en","value":"Lower bounds on the sizes of defining sets in full \\(n\\)-Latin squares and full designs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6937371"}},"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":"Q2413623$0A27029E-72CD-4B31-9D20-2D6D342C377F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a6170702f0bd550faf0f0cdeac59b5f62dd3aba7","datavalue":{"value":{"text":"Lower bounds on the sizes of defining sets in full \\(n\\)-Latin squares and full designs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2413623$3FF67E87-BC16-40BA-B1A3-02BC6908EC1B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a4e549dfaaf908e17859bb8f7a2ed9f236185b8","datavalue":{"value":"1402.05019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413623$CB01D438-6595-4F2B-A00B-BE43E943BEFC","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":"Q2413623$93FA18B2-CD79-447E-A5C1-9F73EF45454E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"96991e0a814f7bc32172a45927ca35ab5cd77835","datavalue":{"value":{"time":"+2018-09-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2413623$5B55D519-BFD6-4A3A-AA73-6F32FBF42654","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3603832a0273a76c26a4ffd93613fcd9ce1f8b97","datavalue":{"value":"https://arxiv.org/abs/1708.06058","type":"string"},"datatype":"url"},"type":"statement","id":"Q2413623$AC842CAC-7AC3-457A-9214-9EC4D56620F0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dedc83ee066c73e0efc2bd25832c3295cac804ac","datavalue":{"value":"An \\((m,n,t)\\)-balanced Latin rectangle is an \\(m \\times n\\) array A with each entry containing a size \\(t\\) multi-subset of \\(T = \\{1,2, \\ldots, t\\}\\) such that each element of \\(T\\) appears \\(n\\) times in each row and \\(m\\) times in each column of \\(A\\). This paper looks at minimum size of defining sets for \\((m,n,t)\\)-balanced Latin rectangles whose entries all equal \\(T\\). For \\(n=m=t\\), it is established that for large \\(n\\), the size of such a defining set is at least \\(n^3(1-S)\\) where S if a function of order \\(n^{-0.5}\\). A slightly more complicated asymptotic bound is also given for more general \\(m\\), \\(n\\), \\(t\\). Minimum sizes of defining sets are also considered for the \\((v,k, \\binom{v-2}{k-2})\\) BIBD containing each size \\(k\\) subset of the point set once; here it is shown that for large \\(v-k\\), the size of such a defining set is at least \\(\\binom{v}{k} (1-S)\\) where \\(S\\) is a function of order \\((v-k)^{-0.5}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413623$525A3F80-32E9-4B60-8C94-A2012E90E333","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"df21bee3db7773d351034700f8b6d12e4cd2af2c","datavalue":{"value":{"entity-type":"item","numeric-id":488283,"id":"Q488283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413623$1FBA9135-050A-40C8-B9CD-CFA1CF318B12","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0fb5c2b5135b23a64eead86c75bb584d8442d720","datavalue":{"value":"05B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413623$B377FC53-6A2B-486D-83F2-39692F70F4D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0777d7ff21c1f44314f8092c977cf5f02a5fe09c","datavalue":{"value":"05B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413623$89F8C62E-D1BF-4336-B5FB-AAAFDD92D534","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2157d76d0d0a93bcd1ad6de4ab77d7bfb5d31dc6","datavalue":{"value":"6937371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413623$749B2CA0-BD54-43D2-9F8D-93591C67A3B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73aca97cc7275cf5dd1ec0ae0352f11a57fae925","datavalue":{"value":"\\((m,n,t)\\)-balanced Latin rectangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413623$77AE59B3-50E6-43A5-9DC8-797207AC2AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ab4a5406584b92969b2bc56958f3c52a53e4138","datavalue":{"value":"full design, full \\(n\\)-Latin square","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413623$BDB6A0CD-4CB0-4A5D-9DDF-CFD7FD8D5137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e85c6ea8220e137960d352ca7bc5f31d1d34db63","datavalue":{"value":"defining set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413623$82397A73-F18B-4225-B9EC-E396DA26BA19","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":"Q2413623$E9A43563-E101-4C0C-8DA7-D0B9D0844FBC","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":"Q2413623$3299ED5D-82DA-447A-BF71-1F64E6902BB0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e0ee9d4144d3a696b70ee5a7d061329613368e8","datavalue":{"value":"W2963266952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413623$848F378F-C8B5-4B04-AB72-815F73B8B3B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"91fa9c1fbe2cfec24d7360795b9fe22ed6be91c7","datavalue":{"value":{"entity-type":"item","numeric-id":2712504,"id":"Q2712504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413623$A1A4E230-5FDD-4560-B006-A199E4822D39","rank":"normal"},{"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":"Q2413623$9AB42822-0242-4325-AC3F-78595E5EE8FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bfa40093a26c15209a731fff5a6dff9176ffc10","datavalue":{"value":{"entity-type":"item","numeric-id":331492,"id":"Q331492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413623$23F52FC7-7E92-4BA5-B0F1-B8EA885F0853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94af9488db5c06e3f631f9fe6206c4a01266d4e2","datavalue":{"value":{"entity-type":"item","numeric-id":292254,"id":"Q292254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413623$9F87AC21-6DC8-4671-90A3-9546B61DD6E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87ba088573377667f934b262ee89cf28f80ccce6","datavalue":{"value":{"entity-type":"item","numeric-id":2441344,"id":"Q2441344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413623$49FACDC7-21A4-4F71-8FB8-FB67F2CAC5D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0eb51ed2995b3bc1dcffb557bb489b91258216c","datavalue":{"value":{"entity-type":"item","numeric-id":1928575,"id":"Q1928575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413623$9B62DFF1-8B70-4215-9A77-6FB46A9B3DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c171f955f0d6fbaa716576784929383b4f1dae98","datavalue":{"value":{"entity-type":"item","numeric-id":968222,"id":"Q968222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413623$ADC18339-B4C2-48F8-BC32-80F20D379624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ed3724047fd2fc6b50425a218c3532161489ffc","datavalue":{"value":{"entity-type":"item","numeric-id":3534274,"id":"Q3534274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413623$DBF0DB0F-978B-4A62-AB86-AC4B16ADC3C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c061df28bc6e9842bede660c165bec071fc78bb","datavalue":{"value":{"entity-type":"item","numeric-id":5755106,"id":"Q5755106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413623$BCD3B4E5-5B22-4C2C-BF71-E4B9CA0FDFA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c97ce1bca48b6aa884bff5edd882b5b8ea9a3d24","datavalue":{"value":{"entity-type":"item","numeric-id":3115074,"id":"Q3115074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413623$743F3655-2367-4EE2-AFF7-B0F90A80AB36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab4b11b2724061f0b6afb7295e485939f0c4d041","datavalue":{"value":{"entity-type":"item","numeric-id":4826175,"id":"Q4826175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413623$F6D409AC-01D2-4819-B24F-DA378E820F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e69377cdc0c6fe064fc278f2ae8bee2772bd33","datavalue":{"value":{"entity-type":"item","numeric-id":604662,"id":"Q604662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413623$DF3AEB24-9740-46BD-8226-266EBC7A631E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c3d019329e943c704d9101e3ede0068654463ab","datavalue":{"value":{"entity-type":"item","numeric-id":710602,"id":"Q710602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413623$8E8F1CC9-44ED-4EDB-9F99-825BD42E37AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c7514283a8ba267cdb3dfbaba70fc620a5c4bf9e","datavalue":{"value":"10.1007/S00373-018-1895-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413623$BD0672BD-012D-43D9-B20E-1DD46F42CE1B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42ad481f91e9b552544422f678322e8a4afe9a98","datavalue":{"value":{"entity-type":"item","numeric-id":292254,"id":"Q292254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"875f5f7673ab3c858f423439937a113a020d61c8","datavalue":{"value":{"amount":"+0.8556411862373352","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":"Q2413623$BDC99805-35CD-4914-ADD6-59204A8847BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"830a19d5038478ff2f9ce80a1ad3dd2953caf643","datavalue":{"value":{"entity-type":"item","numeric-id":710602,"id":"Q710602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37aee80c535a8bd1dd84710e28c2943622faf814","datavalue":{"value":{"amount":"+0.8273076415061951","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":"Q2413623$235FCD2C-B722-4519-A271-F76063B9C3CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbd9d43da0754ae1ae437a09dd1621c205415ba5","datavalue":{"value":{"entity-type":"item","numeric-id":2441344,"id":"Q2441344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91367776456b6e8f3d65dfccaeb02fad3b089d03","datavalue":{"value":{"amount":"+0.8200095891952515","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":"Q2413623$3751F47D-8067-4F47-A123-F8202A596BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac934c3f68de04a040bcc4938f344138a404c656","datavalue":{"value":{"entity-type":"item","numeric-id":968222,"id":"Q968222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76fe794a0e35e87bac3ded89c97fce70b06c0051","datavalue":{"value":{"amount":"+0.8198819756507874","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":"Q2413623$D4413D8E-846C-408D-BC5D-F7827462A273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bbdcfb081183a3e5b8ef484efd9676655fbb6d1","datavalue":{"value":{"entity-type":"item","numeric-id":5755106,"id":"Q5755106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85ca8c21b7fd341a31eb7c8eefa286fc7f92d172","datavalue":{"value":{"amount":"+0.8145961165428162","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":"Q2413623$EE74B107-65CA-4004-BA29-EEC5F848444F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2413623","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2413623"}}}}}