{"entities":{"Q2468030":{"pageid":2478773,"ns":120,"title":"Item:Q2468030","lastrevid":73458084,"modified":"2026-04-14T16:04:06Z","type":"item","id":"Q2468030","labels":{"en":{"language":"en","value":"Tight blocking sets in some maximum packings of \\(\\lambda K_n\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5231041"}},"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":"Q2468030$A228AFB4-3F27-4107-AFED-0195CB397680","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f6e1678a3799923ce7e2be8dfb7024278488290","datavalue":{"value":{"text":"Tight blocking sets in some maximum packings of \\(\\lambda K_n\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2468030$3DDD7F91-6523-43BC-9E88-9BC2E73475FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a4a0fa19815af0fc0bc6e9abd33d97de8f0091e","datavalue":{"value":"1143.05009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2468030$E73ED2F0-264E-4B64-AA12-7367A9D1B767","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7ddeb055836cb69e6652de088a9652393f2072a","datavalue":{"value":{"entity-type":"item","numeric-id":393915,"id":"Q393915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468030$D4826C59-744C-45B2-9DF5-0D874D73D97A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f047c4d01ca91d907c4d3d76892aa0dc38f74521","datavalue":{"value":{"entity-type":"item","numeric-id":393916,"id":"Q393916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468030$6DFED9B0-766B-473F-BABF-1B055B3E2D90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ac741d577acce62517132e69af2d1cd3b9f0a62","datavalue":{"value":{"entity-type":"item","numeric-id":244343,"id":"Q244343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468030$1B373694-C65B-4BE6-A30C-8511FBC8483C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468030$D2BCB69B-4FFD-4DFC-9BDA-AAC333308AE4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b80f2db475e02b6d953b62efc1e9f2803126ac8f","datavalue":{"value":{"time":"+2008-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2468030$7FAF05A9-A30A-4CDF-B1B9-AF41C5AB48F0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"13527ea45d6b26b734e07b63156776f8530a0c7a","datavalue":{"value":"In a \\((\\lambda K_n,G)\\) maximum packing (whose subgraphs are all morphic to \\(G\\)), a subset \\(T\\) of the vertex set \\(X\\) is called a blocking set if each subgraph contains a vertex in both \\(T\\) and \\(X\\setminus T\\). Such a blocking set is called tight if the edge-leave graph of the maximum packing can be partitioned into corrected components \\(L_1,L_2,\\dots, L_a\\), and the vertex set of ech \\(L_i\\) \\((1\\leq i\\leq a)\\) contains at least one point in both \\(T\\) and \\(X\\setminus T\\).   The authors consider 2 cases: where \\(G= K_3\\), and where \\(G\\) is the kite graph with 4 edges on 4 vertices. For \\(G= K_3\\), they show that a blocking set can exist only when either (1) \\(n= 4\\), \\(\\lambda\\) is odd or (2) \\(n= 5\\), \\(\\lambda\\in\\{1,2,4\\}\\) or (3) \\(n\\in \\{6,8\\}\\), \\(\\lambda= 1\\), while a tight blocking set can exist only when either (1) \\(n= 4\\), \\(\\lambda\\) is odd or (2) \\(n= 5\\), \\(\\lambda= 1\\).   When \\(G\\) is the kite graph, the authors show a tight blocking set \\(T\\) exists (for all \\(n\\), \\(\\lambda\\) and all feasible edge leave graphs). They leave open the problem of determining all feasible numbers of points in \\(T\\) here (for given \\(n\\), \\(\\lambda\\) and all feasible edge-leave graphs).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2468030$B0588BA1-FBA1-4C6A-B060-1541A916AB8C","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":"Q2468030$2E0EDAC9-D768-468D-9F2D-CEA71986A26B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0777d7ff21c1f44314f8092c977cf5f02a5fe09c","datavalue":{"value":"05B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2468030$CB77501B-0A5C-4CA3-AB4A-06A01538503F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2468030$5F9D6022-8D2D-495D-ABE3-33D6E2FDEE97","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38d474e7a9a339d3c7d3075825f7f80129e3c3ed","datavalue":{"value":"5231041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2468030$0B8FEBD8-0FAD-42D5-AE12-F5DD6A388016","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdb2f76e99657fbd2c8bfe8ee7a024355938aa9d","datavalue":{"value":"maximum packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2468030$50897B04-14D8-4E09-9F80-A7F037F37B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f38d9defe5633eb8c5f57c43175d5db7577e0f9f","datavalue":{"value":"tight blocking set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2468030$6F52412E-D613-489E-B3F0-4E2E5D0480FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"281b91eabc92014174b3764122d26fa7b3a6ef1f","datavalue":{"value":"kite","type":"string"},"datatype":"string"},"type":"statement","id":"Q2468030$0B95955D-9934-4B97-ABD3-BF4C85024363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bab1d332043d616f4fc03061f32c29b53c843c1","datavalue":{"value":"triple system","type":"string"},"datatype":"string"},"type":"statement","id":"Q2468030$F6EFB106-75CE-4EDE-A727-8F9997D3954C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"197f3f664c781cba69d6eaf6e4cd2a75fd279874","datavalue":{"value":"\\((\\lambda K_n,G)\\)-design","type":"string"},"datatype":"string"},"type":"statement","id":"Q2468030$6503D5AC-81CC-4A2C-B753-D1BC253D6C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89a725a55ba6e9f92be77452ffedeb7059831ae9","datavalue":{"value":"edge-leave graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2468030$EE3F0ED3-660B-4CA5-8DAC-27DFC8E0635B","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":"Q2468030$45EC691D-9279-4773-ACB0-45CB91D15AB7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c0ccbaf1aac9cf138d85ce63ef2f139e173d12b3","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.11.060","type":"string"},"datatype":"url"},"type":"statement","id":"Q2468030$BFCA18DE-3B9D-4912-87E0-7DD1703DD181","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cdf201b936cc6eb5dc2becc14b9aaad7954c5bb9","datavalue":{"value":"W2162413555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2468030$474235BB-4893-4D2A-9003-8678E43AF7C0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"714215d236136920b5b7c4e586e4c2c6ae4a07fc","datavalue":{"value":{"entity-type":"item","numeric-id":3745851,"id":"Q3745851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468030$8C976C01-CB28-476E-ADE8-559FBF71F4D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"284b5c9db3437777c58a4369eb68d02733e91992","datavalue":{"value":{"entity-type":"item","numeric-id":3982813,"id":"Q3982813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468030$A90C298C-E5E8-4CFF-BE6D-BD49746317A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36bd3144291c0aad6aba1e0018667d9869f63c6e","datavalue":{"value":{"entity-type":"item","numeric-id":4017202,"id":"Q4017202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468030$E9E83902-F15D-44CB-A1CC-76A4384B6168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcc90fa888e916b726a69510f424aefedf3fc670","datavalue":{"value":{"entity-type":"item","numeric-id":1813227,"id":"Q1813227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468030$38935C7E-71D8-4204-ACB1-694858D8A03A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1c2539e10c08e7399fa423d48da0b77a9694efd","datavalue":{"value":{"entity-type":"item","numeric-id":4858151,"id":"Q4858151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468030$C0962C09-B3BE-42A4-A441-6B408BF73A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"025d5ad802baf8769e494a2cb88e47357c1c004b","datavalue":{"value":{"entity-type":"item","numeric-id":4201575,"id":"Q4201575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468030$DA3B408F-9C73-41B3-8CB7-C0BE4B8CE8A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bcdb0c1a0090c9cebff05bfdc6e42a7469f71bc8","datavalue":{"value":"10.1016/J.DISC.2006.11.060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2468030$F053FD46-A891-4B79-9124-E56C82CD4906","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13a9ad156a70f06dafc53b181626e7445a3cab3a","datavalue":{"value":{"entity-type":"item","numeric-id":1928448,"id":"Q1928448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05948be5a642d6d83245c4a2f3a0299b442cf83e","datavalue":{"value":{"amount":"+0.8022043704986572","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":"Q2468030$ED5D62C3-E6CF-44D5-B4CF-1781B85073D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29ad00ea520b20a5d128c12cbf52a888f53acf5c","datavalue":{"value":{"entity-type":"item","numeric-id":1916965,"id":"Q1916965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57dec0803966ee77ec103e4ba140fce2895f6c09","datavalue":{"value":{"amount":"+0.7770146131515503","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":"Q2468030$0CB7F396-A0DA-4F8A-B822-E167E5E7CF27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fff6aacd316137b8d92697e162808a75aed3bf3a","datavalue":{"value":{"entity-type":"item","numeric-id":3335805,"id":"Q3335805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e9b6bb7aaab6b3c194f979507311f4fb299c3bf","datavalue":{"value":{"amount":"+0.7768468260765076","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":"Q2468030$2BFE5809-5813-42FE-B4D3-289A1C806485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30ea588d3bb6a4bd7ca64a4c1782c309d5e40a41","datavalue":{"value":{"entity-type":"item","numeric-id":5109056,"id":"Q5109056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8502c833e8b3388a2786893490c445ec99adfb98","datavalue":{"value":{"amount":"+0.7734699249267578","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":"Q2468030$A3EBF18F-11BA-4306-9F87-A30459B97801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab68f2f53fb1bdc348d9c8d1221eb7ab246b704e","datavalue":{"value":{"entity-type":"item","numeric-id":2927074,"id":"Q2927074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02cf5f792e04a42ca878f644eb56d59c5c50ec22","datavalue":{"value":{"amount":"+0.7672761082649231","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":"Q2468030$238B3135-C9E9-4A2D-BF61-5D08E731BF1C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight blocking sets in some maximum packings of \\(\\lambda K n\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tight_blocking_sets_in_some_maximum_packings_of_%5C(%5Clambda_K_n%5C)"}}}}}