{"entities":{"Q2716622":{"pageid":2727361,"ns":120,"title":"Item:Q2716622","lastrevid":47614636,"modified":"2026-01-02T05:37:21Z","type":"item","id":"Q2716622","labels":{"en":{"language":"en","value":"Pairwise balanced designs PBD\\((v,K)\\) with \\(3\\in K\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1599236"}},"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":"Q2716622$812B5D5D-ACB5-43DF-A13D-C6EFA4F4115A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7bc1439c118b6409a82957fd63a940d7aa19cf6","datavalue":{"value":"0977.05013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2716622$3481BF80-3074-424D-9649-3CEC7D3B92C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4bf6da1d8453489c5f083f6b632a908e2fb058f5","datavalue":{"value":{"entity-type":"item","numeric-id":697628,"id":"Q697628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2716622$8BD8FC16-40D5-4DC2-9420-F6CC75DA9D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f818675f6a0568cbfe055b9f61d45fde5536b9ea","datavalue":{"value":{"entity-type":"item","numeric-id":697623,"id":"Q697623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2716622$99B7C9B1-2D58-4F56-95F1-0F19A885137E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a86d7fcc434c44ccbb2f9dd6dc2e62b0e25c24e","datavalue":{"value":{"time":"+2002-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2716622$553A5121-314E-4917-9711-73FC8560E1BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0777d7ff21c1f44314f8092c977cf5f02a5fe09c","datavalue":{"value":"05B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2716622$8589A237-1E70-4CC5-9DAF-6E08D68ED7F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27d29ed55ab5f24fdd3f707f2c4fe0999c4242f0","datavalue":{"value":"1599236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2716622$0BB4FD17-7A28-41E1-B90F-7C2DD02355B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffd7401b2448d50cf24d4d42ba7b04df2798180f","datavalue":{"value":"pairwise balanced design","type":"string"},"datatype":"string"},"type":"statement","id":"Q2716622$CEF83BEA-B969-427E-BBBB-F4859548D3BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b361f5feeeb017dd6d9ffa9f553e737cb68295a3","datavalue":{"value":"finite incidence structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2716622$B6A28926-3A74-4C71-8D2D-9C482AD327F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"821ac440ef8f32302d9a2d5fbd2d4990d85168b2","datavalue":{"value":"linear space","type":"string"},"datatype":"string"},"type":"statement","id":"Q2716622$715F26CB-A911-4F36-8A9D-306216293E98","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":"Q2716622$5094E231-12C4-42AB-98EE-AD0E765F57F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c05ff88480d2363b9981a4f6b819b9870228c970","datavalue":{"value":{"text":"Pairwise balanced designs PBD\\((v,K)\\) with \\(3\\in K\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2716622$87FFFA78-B245-4E5C-A4F3-0B1E9FAD0649","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"69d86d930ab7d15bf408652a51d91c5a2a483e7c","datavalue":{"value":{"entity-type":"item","numeric-id":6648219,"id":"Q6648219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2716622$B07E3F1A-4AA4-4BE4-BA12-E04271DBA302","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eecca83a5955d28634d3e1a22c5d3a4457e312db","datavalue":{"value":"A pairwise balanced design (PBD) is a finite incidence structure of points and blocks such that any two points are incident with exactly \\(\\lambda=1\\) blocks. Only the case \\(\\lambda=1\\) is considered. Another name for such a PBD is linear space. A \\(\\text{PBD}(v, K)\\) is a PBD with all block sizes in the subset \\(K\\) of the set \\(\\mathbb{N}\\) of natural numbers (here with 3 in \\(K\\) and \\(1\\), \\(2\\) not in \\(K\\)).NEWLINENEWLINENEWLINEThe following necessary existence conditions for a \\(\\text{PBD}(v, K)\\) are well known. Let \\(\\alpha\\) be the greatest common divisor (GCD) of all \\(k-1\\) and \\(\\beta\\) the GCD of all \\(k(k-1)\\) with \\(k\\) in \\(K\\). Then, for any \\(\\text{PBD}(v, K)\\), \\(k-1\\) must divide \\(v-1\\) and \\(k(k-1)\\) must divide \\(v(v-1)\\).NEWLINENEWLINENEWLINEIn one of his famous papers R. W. Wilson proved that these necessary conditions are asymptotically sufficient. That is: For every \\(K\\) there is a number \\(v_0(K)\\) such that the necessary conditions together with \\(v>v_0(K)\\) are sufficient for the existence of a \\(\\text{PBD}(v, K)\\). In general these numbers \\(v_0(K)\\) are frightfully large. In the present paper the authors succeed in finding reasonably low values of them if \\(3\\) is in \\(K\\).NEWLINENEWLINENEWLINEIn Section 2 they restate former results of several authors. In particular they use the concept of MRD (mandatory representation design or Mendelsohn-Rees design). In Section 3 they give and prove their Theorem 3.1, and in Section 4 they develop the relevant constructions. In two tables they collect their results, with surprisingly low values of the numbers \\(v_0(K)\\).NEWLINENEWLINENEWLINEIn the references the abbreviation [G1], first time, should be replaced by [GMP].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2716622$2E281D9D-F070-45CB-9DE0-305BD8644D31","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"495d5a95ab7c2f8b35c6043dce289000a4dec6f0","datavalue":{"value":{"entity-type":"item","numeric-id":232944,"id":"Q232944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2716622$955A6799-5B99-49E9-A398-434B4075DC10","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dba82b7a579058a99fcf4056804174e70e1c5e4e","datavalue":{"value":{"entity-type":"item","numeric-id":4948741,"id":"Q4948741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6394049e0606f5aa220c3ba1ce20b562a8f1ec74","datavalue":{"value":{"amount":"+0.8816981911659241","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":"Q2716622$FE4B1852-E2EA-4B56-9D34-F14DC4FF502F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fd2c8862547892df08530de50edca74fc1f5086","datavalue":{"value":{"entity-type":"item","numeric-id":4288149,"id":"Q4288149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f600b02c365a1752f0c1aaa2e7211ccf83c0599e","datavalue":{"value":{"amount":"+0.881171703338623","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":"Q2716622$9623E3F1-479C-4B05-BEFC-8D605DF4596D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb82d17da514690f5685f9357f0350f19080b12c","datavalue":{"value":{"entity-type":"item","numeric-id":4344944,"id":"Q4344944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff9dbe8e7de30aca7948eb898f8882b211a47045","datavalue":{"value":{"amount":"+0.8712654113769531","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":"Q2716622$74492546-9A3F-4F63-8306-FC70BB88D1C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20678c7b785f40e95967df16da5da01f0ad3a657","datavalue":{"value":{"entity-type":"item","numeric-id":1008959,"id":"Q1008959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c356b4906c5adf3fa18c78ea9da5dc42547c482","datavalue":{"value":{"amount":"+0.8670310378074646","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":"Q2716622$BB7FC546-8CEE-4B1E-8E1E-92D7FB95722D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b7a72b3381e34868062ab632f0b3216e6d2e9a1","datavalue":{"value":{"entity-type":"item","numeric-id":908919,"id":"Q908919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8faf3c30fbd66f6ad44c566e49abe9a09fa684be","datavalue":{"value":{"amount":"+0.8654363751411438","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":"Q2716622$6F9CD31A-D42D-4E2E-A4B6-E9AF607EAC33","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2716622","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2716622"}}}}}