{"entities":{"Q1894699":{"pageid":1905441,"ns":120,"title":"Item:Q1894699","lastrevid":69071826,"modified":"2026-04-13T04:26:04Z","type":"item","id":"Q1894699","labels":{"en":{"language":"en","value":"The minimum independence number for designs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 778332"}},"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":"Q1894699$9D1FBD18-AEFB-410C-A3FC-279C4989F77E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2cad63eedcba5f556861fa071646a583b5f1ce75","datavalue":{"value":{"text":"The minimum independence number for designs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1894699$7DC8ED45-D689-46D7-9B9C-B455C84CE64F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c02a91a80a444a5df82d33c78017435e3cf3bc90","datavalue":{"value":"0824.05005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894699$51A48A7C-9A45-4DAE-A065-56EDD259E5AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58ea618df0023e8d82ea082b2b49f807cbf0f6ce","datavalue":{"value":"10.1007/BF01200754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894699$BD1F1574-9CC4-44B6-B923-6D9EF5E15580","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee81cdbfe1392385541f7e4654fb7b3538ee4d50","datavalue":{"value":{"entity-type":"item","numeric-id":286954,"id":"Q286954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894699$DCDA7F86-CA4B-44C5-B3C1-B2174F8DEC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"035609775f102546587239eb23cb0a595e4604df","datavalue":{"value":{"entity-type":"item","numeric-id":697636,"id":"Q697636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894699$B950018E-E406-425B-8144-4AB4BB515479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c36b77bffff6f43e669d0380d3493f37a56849f","datavalue":{"value":{"entity-type":"item","numeric-id":168591,"id":"Q168591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894699$25585872-6D05-4697-ACFE-D4F91ED4828F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894699$5A1A04C9-F252-4F38-AC69-2A89D47C6408","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"561fef158dda690e7f8fb24066d086b7abc285a0","datavalue":{"value":{"time":"+1995-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1894699$4A00CB6E-95F2-49F9-9DE9-8363D4AC10FD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b0f1f08ba94bef1ed24018c72f80cb8a674dd0ff","datavalue":{"value":"Let \\(V\\) be a set with \\(n\\) elements, and let \\(D\\) denote a collection of subsets of \\(V\\), each subset with \\(k\\) elements in it, such that every subset of \\(t\\) elements of \\(V\\) appears exactly in \\(\\lambda\\) blocks of \\(D\\). Such a configuration is called \\(t\\)-\\((n, k, \\lambda)\\) design and is denoted by a pair \\(P= (V, D)\\). If no block of \\(D\\) is contained in a subset \\(S\\) of \\(V\\), then \\(S\\) is called independent in \\(P\\). The maximum cardinality of any independent set in \\(P\\) is called the independence number and is denoted by \\(\\alpha(P)\\). This paper deals with the problem of obtaining an upper bound on the minimum independence number of all designs of order \\(n\\). The main result is stated as follows: Consider designs with \\(t= 2, 3\\) and let \\(k\\geq 2t- 1\\). There exists a constant \\(c\\) such that if \\(q\\) is a sufficiently large prime power and if there exists a \\(t\\)-\\((q+ t- 2, k, \\lambda)\\) design then there exists a \\(t\\)-\\((n, k, \\lambda)\\) design \\(P\\) with \\(n= q^ 2+ t- 2\\) such that \\(\\alpha(P)\\leq c(n)^{{k- t\\over k- 1}}(\\ln n)^{{1\\over k- 1}}\\), where \\(c\\) is not greater than a certain number \\(N(k, t, \\lambda)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894699$D3463268-82C9-49A2-A95E-19E94BA7B2A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0777d7ff21c1f44314f8092c977cf5f02a5fe09c","datavalue":{"value":"05B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894699$EE479E3B-0665-4FFE-86A6-6A1963CA3675","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"328afa12d16aa6870f3c0e1b16f38dff9871587d","datavalue":{"value":"778332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894699$711C6636-1AC1-43A9-866C-F51F3BB7BF1A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dfd13b3fcafee84529913335756c3088d4e1f6c","datavalue":{"value":"block","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894699$1F4CA949-55A9-4843-8D0B-CDC4CFB1B92F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894699$22EBFDD2-C1AD-4830-A7D9-745134F71028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894699$54F4B897-F359-4D34-9593-C45E096B5B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c1a8f694de6bb6b51731b37c73c81025fbe8971","datavalue":{"value":"minimum independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894699$EA54FF16-FE96-4FA5-BD0B-D9DE98DB8481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62fe48830aecec4708c28431f894529e15186c1d","datavalue":{"value":"designs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894699$8BBD802D-9671-40AE-AC7B-F04EF1F3B0F3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c5966bacba611d16b7c796cf01c056e7b12d67d6","datavalue":{"value":{"entity-type":"item","numeric-id":607023,"id":"Q607023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894699$030DEA01-2301-431C-AF20-6FA5B853C05D","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":"Q1894699$C7AA290B-A836-4FCE-8F33-6BB3DBB5BD5C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6fe105c7c1e533ce6a1e9219959674190e31fd2","datavalue":{"value":{"entity-type":"item","numeric-id":3737429,"id":"Q3737429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894699$9D61D978-28A0-4703-ABF7-D96EAAB40490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5f4901d6bc20a10176807560e509b1f91606e70","datavalue":{"value":{"entity-type":"item","numeric-id":3339657,"id":"Q3339657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894699$2317F527-AA06-4B8E-929B-F82476659B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"468e553c89e544cdc2e82b3d69176c982b8c6030","datavalue":{"value":{"entity-type":"item","numeric-id":1262327,"id":"Q1262327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894699$69996F75-FA7F-40B0-87F1-C8EA3EDFA849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3071d26047601ef4d6c18a18938b5be4e28295a5","datavalue":{"value":{"entity-type":"item","numeric-id":4019375,"id":"Q4019375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894699$FEDD303D-8269-43D4-8098-A89D4235BC5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"073ae9d4fd022865b78273756eb88d196ae9cfec","datavalue":{"value":{"entity-type":"item","numeric-id":1111555,"id":"Q1111555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894699$DE3D2EDA-93A3-4BEE-B0F5-7B0C8AFEA266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd655b0ce1930e3ed3e1af8e7cfee9de58691638","datavalue":{"value":{"entity-type":"item","numeric-id":3978702,"id":"Q3978702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894699$57052396-CAF8-452A-9E36-F124ED4121BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e016a3c8ca2ac05d4f722a308e7e947547828ac8","datavalue":{"value":{"entity-type":"item","numeric-id":3851217,"id":"Q3851217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894699$BEDF3F30-CBD2-4CB2-B543-FC2A62722673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4671fc7f4f7aae7089084678a9fa4bb09f98ef0c","datavalue":{"value":{"entity-type":"item","numeric-id":3027024,"id":"Q3027024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894699$0CF7BA59-69C2-4055-AFDD-AB8EB199091B","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":"Q1894699$8F64251C-7F66-414A-AAEC-43CB8F749F26","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2db25fde4137ba2975c60b385a535179441f27e4","datavalue":{"value":"https://doi.org/10.1007/bf01200754","type":"string"},"datatype":"url"},"type":"statement","id":"Q1894699$A24F7214-83A3-4BDC-9F6F-40C12A7F8BD9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4cdc39f93016f08442d6afb2ded3f1ea1f5313e3","datavalue":{"value":"W2027121235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894699$7AA60549-B9B1-4DAE-B0C3-1CCDD23927F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccc81ebb5e1f4f4d0d967a69a823b1ab7ae0ac0f","datavalue":{"value":{"entity-type":"item","numeric-id":3346336,"id":"Q3346336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a4c41fd287903be2e18d6cdbbfa9dc44964419b","datavalue":{"value":{"amount":"+0.7998093962669373","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":"Q1894699$9FD1F6B9-3D8E-4DF0-8023-89D5487C04AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d97b17017a260181bbc0583d583877871da1650","datavalue":{"value":{"entity-type":"item","numeric-id":3835459,"id":"Q3835459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a530ac14be59ed8102ea791f931e3afec56c6d5","datavalue":{"value":{"amount":"+0.794609010219574","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":"Q1894699$69F9B399-6105-4B9B-A6DC-E91851292468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ed31ffa8aa138d069f020f9f839678a2f9da953","datavalue":{"value":{"entity-type":"item","numeric-id":3027024,"id":"Q3027024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc4196c3b65c66a71b1b8f33db2df747a98c36fa","datavalue":{"value":{"amount":"+0.7892358899116516","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":"Q1894699$F0FE6555-0564-41E2-BA37-BCA2460975F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a90f7695288c5e3fe8d3622ad45ee6a0de4a015","datavalue":{"value":{"entity-type":"item","numeric-id":1584345,"id":"Q1584345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57c7d9cb97935c3e3be82de51df985f5104f830b","datavalue":{"value":{"amount":"+0.7874794602394104","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":"Q1894699$3C7179D1-CAB4-40A8-A7B7-1DD406B3D90C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35c3c9df8c60538e2bfa5be411cc5ac25e9d9575","datavalue":{"value":{"entity-type":"item","numeric-id":3804711,"id":"Q3804711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5234968171e7662c339b01d7c0baae40b32fcf7","datavalue":{"value":{"amount":"+0.783098578453064","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":"Q1894699$B2E9DB49-FB23-4D3C-BF53-F706F5994D46","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The minimum independence number for designs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_minimum_independence_number_for_designs"}}}}}