{"entities":{"Q2121799":{"pageid":2132542,"ns":120,"title":"Item:Q2121799","lastrevid":57731304,"modified":"2026-04-01T03:49:12Z","type":"item","id":"Q2121799","labels":{"en":{"language":"en","value":"On explicit constructions of designs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7503056"}},"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":"Q2121799$1EFCDE2E-A3A3-4FF3-B34A-751EDF0A3C31","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c1a6510632ee0faa814c5bc61e8dc36f8d7de60","datavalue":{"value":{"text":"On explicit constructions of designs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2121799$EDCE5328-B5AC-4C4E-8634-C5CF0643885B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6fb5d46c6fb5bd6eacd380f9e41fa99b1d0dc825","datavalue":{"value":"1487.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121799$FF36CA45-B6B9-4D46-8AA7-53AA063676C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5fd6ae2f5fcd01210710355c341797c26dd72e95","datavalue":{"value":"10.37236/10513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121799$48CA9365-3694-4A73-B47F-68945055F5B4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33cce8dd458f3870749968a3d6c2cb34a5a542ad","datavalue":{"value":{"entity-type":"item","numeric-id":1998755,"id":"Q1998755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121799$7604DE85-B43A-41AC-9C4C-34A9600EE9CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b2dc7fb86714f67c87c73e07c13ee1e0d7b9d71","datavalue":{"value":{"entity-type":"item","numeric-id":168649,"id":"Q168649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121799$77EA396F-6311-4C65-AD4B-37DB4A702F17","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":"Q2121799$C37C1F69-9F2B-4F4E-B385-5F1EF07FC88E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d249924fb2575f70cd1998ce670af4e4c548d4a2","datavalue":{"value":{"time":"+2022-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2121799$B9982D0A-5A70-4BB6-893E-432450287140","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e944e7da61ed1ab2903ad3e980743c4db35c4577","datavalue":{"value":"https://arxiv.org/abs/2106.05347","type":"string"},"datatype":"url"},"type":"statement","id":"Q2121799$EB9DF24B-D51D-4A9B-AF7D-A300C1F0E45A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"03ef7058337cd918b34ed61a30f0968e30351bec","datavalue":{"value":"An \\((n, r, s)\\)-system is a family of \\(r\\)-subsets of an \\(n\\)-set, such that the intersection of any two \\(r\\)-subsets contains less than \\(s\\) elements.  The authors study the existence of explicit constructions of \\((n, r, s)\\)-systems with a given property, that is, algorithms that run in polynomial time in \\(n\\) and produce an \\((n, r, s)\\)-system with the given property.  The property considered by the authors is that the independence number of the \\((n, r, s)\\)-system, that is, the maximum size of a set that contains no \\(r\\)-subset, is bounded by a given constant.  Extending previous results in [\\textit{E. Chattopadhyay} and \\textit{J. Goodman}, ``Explicit extremal designs and applications to extractors'', Preprint, \\url{arXiv:2007.07772}; \\textit{E. Chattopadhyay} et al., in: Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC '20, Chicago, IL, USA, June 22--26, 2020. New York, NY: Association for Computing Machinery (ACM). 1184--1197 (2020; Zbl 07298320)], the authors prove the following theorems:  Theorem. There exists a constant \\(C > 0\\) such that for every integer \\(r \\in \\{4, 5, 6\\}\\) and every integer \\(n > r\\) there exists an explicit construction of an \\((n, r, 2)\\)-system with independence number \\(\\leq Cn^{0.973}\\).  Theorem. If \\(s = 3^{l_1}4^{l_2}5^{l_3}6^{l_4} + 1\\), and if \\(2s \\leq r \\leq R(s)\\), then there exist constants \\(C(l_1,l_2,l_3,l_4)\\) and \\(\\varepsilon(l_1,l_2,l_3,l_4)\\) such that for every integer \\(n > r\\) there exists an explicit construction of an \\((n, r, s)\\)-system with independence number at most \\(Cn^{1-\\varepsilon}\\).  (Herein we omit the expression of \\(R(s)\\) given in the statement.)  Theorem. There exists a constant \\(C > 0\\) such that for every integer \\(n > 5\\) there exists an explicit construction of an \\((n, 5, 4)\\)-systems with independence number at most \\(Cn^{\\log_3 2} \\leq Cn^{0.631}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2121799$213F6169-F348-4344-8087-C35D309CA160","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3628fd1de015c7a9a42e19b6bf4c0b66fa38b236","datavalue":{"value":{"entity-type":"item","numeric-id":181358,"id":"Q181358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121799$2AC993F6-1A55-499D-802A-BBCA8CDFBDE1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0777d7ff21c1f44314f8092c977cf5f02a5fe09c","datavalue":{"value":"05B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121799$E0007E87-F848-465C-A88F-E086D3BFFEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121799$EA6895AA-C618-48DA-BCD5-38D43DC39239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505dab9721154d1029d881b944cbf9d233b6d0c1","datavalue":{"value":"05D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121799$C4025A1D-9A4D-400C-9111-C4A549A78A24","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"baaf5bbc6213e7eb42b9cf59f8e067ea44af7c66","datavalue":{"value":"7503056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121799$ADD54476-E1EB-4452-9B2B-BD3F7B3341EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f59e27776e8c2e477371e626fc23abcaa7a87104","datavalue":{"value":"\\((n, r, s)\\)-system","type":"string"},"datatype":"string"},"type":"statement","id":"Q2121799$0B3CEC18-973F-424F-8556-9FFE0331FF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2121799$97000F92-70F4-49F7-9B99-49695F2C9E45","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":"Q2121799$F4152739-059D-4A2C-83A8-584BCA6D662D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8ac9ad68bc6d3ee8786cdfafcad04c14048cba38","datavalue":{"value":"W4225538028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121799$B4986F5E-8086-4505-9F11-2ED84294161D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8281b3bf83097a42b8d5d561f4e0daf29007a6e7","datavalue":{"value":{"entity-type":"item","numeric-id":4655895,"id":"Q4655895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121799$17630EFC-C529-46AC-9F66-539C7E2BDF98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"930f9d0f3fd9834e5e3d47b4f9b791439137a6cd","datavalue":{"value":{"entity-type":"item","numeric-id":3289412,"id":"Q3289412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121799$1737A0CD-B04A-4C37-B4DF-CC2740D049EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5125424355537aacade8206b3803e9d443bf255c","datavalue":{"value":{"entity-type":"item","numeric-id":5145003,"id":"Q5145003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121799$4206B873-E219-4233-B5F9-851F89B7E78E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c778cbb3e29cbdaed17718aca533868437a72963","datavalue":{"value":{"entity-type":"item","numeric-id":509698,"id":"Q509698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121799$EAF3955D-E1CD-4617-9F0B-78557F502FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46a844a2dfa58457028475ab8213c7e00c151dfb","datavalue":{"value":{"entity-type":"item","numeric-id":509700,"id":"Q509700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121799$2A82DF4B-6D78-466F-BAC0-62E2F6B15BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50fd5b689a57ab09d8121c7af7c9ba0074609a20","datavalue":{"value":{"entity-type":"item","numeric-id":3068761,"id":"Q3068761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121799$9CF788A3-07D6-443C-B4F0-8692488D0103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"989d7ebf9c23c7c625b8baa9890975651830cd80","datavalue":{"value":{"entity-type":"item","numeric-id":3265111,"id":"Q3265111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121799$6BFA984F-E862-41C2-AD0F-A4EDE86F471E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9970a8367a53719dbf997cb90703c8f48a61c558","datavalue":{"value":{"entity-type":"item","numeric-id":2746201,"id":"Q2746201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121799$60FE3547-6CD4-44BB-B2A5-B67528B9A787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b409306bdf364930adcbf624496cede43048b2af","datavalue":{"value":{"entity-type":"item","numeric-id":1337458,"id":"Q1337458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121799$144FCDF7-29E6-4EBD-AF83-760D9D227651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58cf40ba5277682ee94fd817d2ae93a32d64f51f","datavalue":{"value":{"entity-type":"item","numeric-id":5890865,"id":"Q5890865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121799$D967844E-94FE-4DE7-B0FB-796D785DBF6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6a21835e59eac2ec64ccfc963b1f77423248486","datavalue":{"value":{"entity-type":"item","numeric-id":4288888,"id":"Q4288888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121799$75CB2588-B35E-4A27-9940-5D93B435A632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9553d6c7679e7f1989f64192659d55327bf79c40","datavalue":{"value":{"entity-type":"item","numeric-id":4556950,"id":"Q4556950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121799$38911E55-AFB3-4EEE-85DD-8BA82F88C27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f68ff16afc70348c2d531a3fa649f4330d58abe","datavalue":{"value":{"entity-type":"item","numeric-id":2174953,"id":"Q2174953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121799$376F2CD5-C739-4584-947F-32AC4E47BAC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eb8a1a4a317627b9694b735bb17912685950f3b","datavalue":{"value":{"entity-type":"item","numeric-id":1405104,"id":"Q1405104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121799$50257742-571F-45F5-AE9A-41428E89D7EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841a376f101dc80e26ff8ea29af9403fad75a96e","datavalue":{"value":{"entity-type":"item","numeric-id":5441361,"id":"Q5441361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121799$F2CBCB71-C0C1-42EB-AB0D-D7B67B9914C7","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"5166d0588a79e86995b45a4e3394600f163a435e","datavalue":{"value":"bafkreid4zjginzdp4pi6alrgi7vvok54ggwbhblah7bkgk6bfji2dl5fpe","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121799$EFDB0D2A-3963-4462-8A2E-8C46CADD048B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c1a1545459268d4aab0464fbc1fe149ebcb1038","datavalue":{"value":{"entity-type":"item","numeric-id":4911171,"id":"Q4911171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d9956f7dcf40d4586ffd9135f2a64f27ea8b0a9","datavalue":{"value":{"amount":"+0.789318323135376","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":"Q2121799$580CB94C-50D4-4A61-BA12-418CF4EA311D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63237b17238644b35c07d3aa00466d7c1aae05f3","datavalue":{"value":{"entity-type":"item","numeric-id":2748418,"id":"Q2748418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22133d14ac540a16ab21b299342c00b019e1fb95","datavalue":{"value":{"amount":"+0.7536810636520386","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":"Q2121799$DD3A740D-B566-40ED-83BF-017C70945AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5570262ccc9b0c174f5a2adb19fb3b1a5e335d1d","datavalue":{"value":{"entity-type":"item","numeric-id":4697884,"id":"Q4697884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6449618f8b880195eeafbb0699127d505419c438","datavalue":{"value":{"amount":"+0.7480401992797852","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":"Q2121799$CCADAB8D-8304-48EC-A35B-910002D52B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1a40f668122093561491319d0c5b0db8ba35edc","datavalue":{"value":{"entity-type":"item","numeric-id":5486274,"id":"Q5486274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32072236786b6791e6de53fbe726de153c77e462","datavalue":{"value":{"amount":"+0.7475032806396484","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":"Q2121799$A0064758-7E80-4791-80EE-00B704883990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dcece3039af32c780020790ecd846ccae517531","datavalue":{"value":{"entity-type":"item","numeric-id":2368651,"id":"Q2368651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25d2f8e0547c9c85961151acbc57b3e8d011dfac","datavalue":{"value":{"amount":"+0.7466106414794922","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":"Q2121799$AAEC42B7-ECA6-4894-88F5-556F14D481F3","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121799$8EAA54FE-DCC9-420C-9E24-C1E4EE201B6A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2121799","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2121799"}}}}}