{"entities":{"Q2428629":{"pageid":2439372,"ns":120,"title":"Item:Q2428629","lastrevid":73402002,"modified":"2026-04-14T15:47:45Z","type":"item","id":"Q2428629","labels":{"en":{"language":"en","value":"On the non-existence of pair covering designs with at least as many points as blocks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6028289"}},"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":"Q2428629$3CE9A3EC-5EBF-4F20-A3B8-0A8823D7F3D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"684bde99288411db4597662a0a9d7b7ee4e8a3d0","datavalue":{"value":{"text":"On the non-existence of pair covering designs with at least as many points as blocks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2428629$24FEAC34-2047-4233-86F4-5D6E3102A408","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ba869730c2b45c7dae8c843af9fbc46f12cf1ab","datavalue":{"value":"1265.05090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428629$7B66EED4-2D60-4B19-938F-EF1075F3AB5C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa3e3fd706ba061b37fcfc2f673d337bb983da52","datavalue":{"value":{"entity-type":"item","numeric-id":1010773,"id":"Q1010773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428629$05795418-8757-45B4-BEE4-BDE87E5420C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0bb410d3692940f7077fcb89b6fbfd8f4d3d793a","datavalue":{"value":{"entity-type":"item","numeric-id":681599,"id":"Q681599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428629$0B17B424-F342-4041-8E0A-86874F320A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a04acf5e2a8ef333b6f7af6c1b46401995d9a8e","datavalue":{"value":{"entity-type":"item","numeric-id":640443,"id":"Q640443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428629$02E13928-2566-4077-841D-F261556FEC6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"24a532b36d34e0294d6f553903bd7872fbf929c2","datavalue":{"value":{"entity-type":"item","numeric-id":186270,"id":"Q186270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428629$22A8B5B3-7583-4FE2-89EE-4481CDEF09EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d50490cbbc8eefc4b984edcd6d7fa2d55b4f2207","datavalue":{"value":{"entity-type":"item","numeric-id":201999,"id":"Q201999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428629$9C63E914-7284-4CF6-99D3-95A0B2A62068","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":"Q2428629$9EE40D9C-2A0D-43ED-B6AA-2CF2AA4B7185","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"52b04daa1d703ea977748e4d42defef3819c2dd9","datavalue":{"value":{"time":"+2012-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2428629$598D0254-08C9-4768-9699-9DE0F0850A11","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7aafa1a00a47afefcdaf6a6f30e98a150585659c","datavalue":{"value":"A pair covering with parameters \\(v\\), \\(k\\) and \\(\\lambda\\), denoted \\((v,k,\\lambda)\\)-covering, is a pair \\((V,B)\\) where \\(V\\) is a set of \\(v\\) points and \\(B\\) is a collection of \\(k\\)-subsets of \\(V\\), called blocks, such that each pair of elements of \\(V\\) occurs in at least \\(\\lambda\\) blocks of \\(B\\). The covering number \\(C_\\lambda (v,k)\\) is the minimum number of blocks in any \\((v,k,\\lambda)\\)-covering.  The authors establish new lower bounds on the pair covering number \\(C_\\lambda (v,k)\\) for infinitely many values of \\(v\\), \\(k\\) and \\(\\lambda\\), especially infinitely many values of \\(v\\) and \\(k\\) for \\(\\lambda =1\\). Here, \\(C_\\lambda (v,k)\\) denotes the minimum number of \\(k\\)-subsets of a \\(v\\)-set of points such that each pair of points occurs in at least \\(\\lambda\\) of the \\(k\\)-subsets. The results are used to prove simple numerical conditions which are both necessary and sufficient for the existence of \\((K_k -e)\\)-designs, where \\(K_k -e\\) denotes the graph obtained by the removal of an edge from the complete graph of order \\(k\\) (which is denoted by \\(K_k\\)).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428629$E103F19E-910E-425C-9DEC-55663BD9C460","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428629$986B8CFE-5479-4525-98DA-0A054A15AD0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"86c47e3aedde4615dd16421ee43ac00d4048a5ec","datavalue":{"value":"05B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428629$FAF8930B-5E76-4217-9804-3C0E089A97A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"abea942f78d2e1371fc37b811435f5f387392a55","datavalue":{"value":"05C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428629$18573466-9EBF-4DF1-A353-9DC8D16EC527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428629$F058467C-A03D-4AB5-B4E1-6536AD9526C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc014548238cadb1d4401a49650961d415825159","datavalue":{"value":"6028289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428629$C2B710CD-3A2D-44A9-93CD-5690BD6CFD38","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee14f0bcb1c63b303605c09f29c01b27026f5f6","datavalue":{"value":"pair covering designs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428629$39CD9876-F0AC-4923-83BE-BA7088FDC99C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5bf98c249556a3cbdf1ccaf58ec85cdce76ec514","datavalue":{"value":{"entity-type":"item","numeric-id":593214,"id":"Q593214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428629$83FAE415-644C-4052-B7B2-A6977DC943EA","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":"Q2428629$CBD6B6AF-2A12-4C5F-AC1A-9A071F56E740","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d1cab282e54cbbc6dd9b623f27d253a61bac046b","datavalue":{"value":"https://doi.org/10.1007/s00493-011-2639-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q2428629$21FD6F39-5F59-4EF7-9FD4-18A2795B7133","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c8c611d3745a978cdd50b59844a6e706bf98947f","datavalue":{"value":"W2117841638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428629$FA783066-0A53-4A1B-BB1B-E6435E043BDC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eecda8848ef64a9c2c90a3fca8d1e41078565e6","datavalue":{"value":{"entity-type":"item","numeric-id":3528164,"id":"Q3528164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428629$9CB6E5CF-5EEC-4A46-8AB5-4AE2182FF36D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04c4bc7699952fcb295d7a2b98764b50bc572603","datavalue":{"value":{"entity-type":"item","numeric-id":5812579,"id":"Q5812579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428629$77C4AD0C-AC3C-4EE4-B238-DA72F4FF4588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e5acf366ec3c593e40668ba6492c1f18762979e","datavalue":{"value":{"entity-type":"item","numeric-id":1245839,"id":"Q1245839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428629$6D8E523A-89E6-43DB-87B7-87526F6B728E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeeb16e23800ddb364ca3afd01d48f1f143f83a1","datavalue":{"value":{"entity-type":"item","numeric-id":5796317,"id":"Q5796317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428629$73BF4C5C-D717-464C-B951-FECC0DA50440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5156ad12fae01ce9873985fd514b313c589819bd","datavalue":{"value":{"entity-type":"item","numeric-id":5795121,"id":"Q5795121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428629$BCA27873-C634-4B52-9493-23835BAAD5C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b20d1d0ea1c6c44dbd07eda4df51680e5074a110","datavalue":{"value":{"entity-type":"item","numeric-id":2714912,"id":"Q2714912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428629$18E15F2F-DAA0-4921-9C89-96396F7CBD2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b9c39c6b14f15f6059ac7d5b311ec56ff4fdfbf","datavalue":{"value":{"entity-type":"item","numeric-id":5842949,"id":"Q5842949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428629$D3269CED-4EE2-4BD7-81CC-C249CE47A10A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00f29ca78f1e7a0e8fe129a13ea53432a7dd468d","datavalue":{"value":{"entity-type":"item","numeric-id":3544239,"id":"Q3544239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428629$3EA35A68-17FB-4402-A4EB-4509AF4CEFCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7d30ec585b42dea97bc5da97f1f5a838816861c","datavalue":{"value":{"entity-type":"item","numeric-id":3576966,"id":"Q3576966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428629$C90D8A47-3B3B-4D2F-BDEF-05C629638FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b32d523d22765d89f56d17bf67192a7980cf9837","datavalue":{"value":{"entity-type":"item","numeric-id":4026151,"id":"Q4026151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428629$3B2F1FD0-D5F3-4BD1-8D80-E2769B592423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd49443b745089c0cfb4dfc18a70489f473b8981","datavalue":{"value":{"entity-type":"item","numeric-id":910408,"id":"Q910408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428629$C8621164-9393-4A0D-B385-67D8177DE290","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"68d04b1eb0175ef918a6e1cb9baa50aff76bde90","datavalue":{"value":"10.1007/S00493-011-2639-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428629$93374B09-BF7A-41D1-913C-B949C0E6242B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"646b2b7d4e3721fed1ab7135d9c21ce6974bb584","datavalue":{"value":{"entity-type":"item","numeric-id":3424012,"id":"Q3424012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b139b7dbc6361a0e4844d0d61584f25e2eaa2824","datavalue":{"value":{"amount":"+0.8322083353996277","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":"Q2428629$D64F0703-9143-403D-872F-5F18564F031D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ded868a8e4e51a5a3a2d533e600cda57435b2a5","datavalue":{"value":{"entity-type":"item","numeric-id":3147256,"id":"Q3147256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a5e12d62ff78fbd545c50db49efd721b6697b8c","datavalue":{"value":{"amount":"+0.8297351598739624","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":"Q2428629$319152C7-8616-4A16-B419-644BFD1B45FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6637fdfaecc779e3e2d0d9b18686dc5e8836a800","datavalue":{"value":{"entity-type":"item","numeric-id":4820815,"id":"Q4820815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05e0e3e5e8ba62a3e15aff1b30d074c6c5e680fb","datavalue":{"value":{"amount":"+0.8254289627075195","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":"Q2428629$7307F498-5D75-4D7D-9967-2C8B8AABE5CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cddb4cce8109837f4920e3404fc16b9e7203b8d","datavalue":{"value":{"entity-type":"item","numeric-id":4289508,"id":"Q4289508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5acb79f091cb17b693e08582f3b1c008719ff66f","datavalue":{"value":{"amount":"+0.8212172389030457","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":"Q2428629$7A5DD3F4-E357-4604-A750-BC6015B29507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed38b6112cc25c5c24ddb704cb3c8dc6c8539be7","datavalue":{"value":{"entity-type":"item","numeric-id":4349616,"id":"Q4349616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2ba31d71d1f0cbf899eb11d00fa9f6c8ba6858c","datavalue":{"value":{"amount":"+0.8206506371498108","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":"Q2428629$FC5B32CE-9439-4F96-93A0-33FE8E4AD420","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the non-existence of pair covering designs with at least as many points as blocks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_non-existence_of_pair_covering_designs_with_at_least_as_many_points_as_blocks"}}}}}