{"entities":{"Q879328":{"pageid":881176,"ns":120,"title":"Item:Q879328","lastrevid":65075259,"modified":"2026-04-12T00:09:28Z","type":"item","id":"Q879328","labels":{"en":{"language":"en","value":"Halving Steiner 2-designs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5151754"}},"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":"Q879328$995CB198-AF9F-4579-8304-2911BAE62CAA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"318fd0460e40c9b45068b0aeeb873037699062ec","datavalue":{"value":{"text":"Halving Steiner 2-designs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q879328$E59C3E7D-6639-49E8-9C75-A58AF778A99D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"20c8316d2ecc2225d3956cbfd1a64d5ca83b4266","datavalue":{"value":"1120.05012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879328$2487269B-DEA0-4FE3-923D-7052BD69E8B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"368ec0e179c9c7071fb88ae2dfbfd18117b01ad5","datavalue":{"value":{"entity-type":"item","numeric-id":879327,"id":"Q879327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879328$7BC456FD-F64E-4AD6-AC3A-4813A890F3F9","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":"Q879328$C157BFB3-0F48-4FA3-8BA1-7A9EA5E18BFF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cbd0eb8b100807c851c8df9ae7f8fa5376f95dfe","datavalue":{"value":{"time":"+2007-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q879328$EA2BE77D-9B3D-4591-B1CB-8158FFB29F9F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cd023f651e3adf1adb82018c1afd367324438ff5","datavalue":{"value":"A Steiner \\(2\\)-design \\(S(2,k,v)\\) is halvable if the block set can be partitioned into two isomorphic sets. This is equivalent to a partition of a self-complementary graph \\(G\\) on \\(v\\) vertices into cliques \\(K_k\\). Asymptotic solutions to this problem are provided for various block sizes. It is proved that for any \\(k\\leq 5\\) or any Mersenne prime \\(k\\), there is a constant \\(v_0\\) such that for any \\(v>v_0\\), which satisfies the necessary conditions that there exists \\(S(2,k,v)\\) with an even number of blocks there exists a halvable \\(S(2,k,v)\\). It is also showed that a halvable \\(S(2,2^n,v)\\) exists for more than half of the possible orders. Some recursive constructions are also presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q879328$4C320F89-69C9-4823-B302-B94D94E050E3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"55e284968cff24f9e3e328c51dd86858b1ce4256","datavalue":{"value":{"entity-type":"item","numeric-id":186109,"id":"Q186109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879328$445D17F4-748F-47E0-A046-C64DB1EE2FEF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0777d7ff21c1f44314f8092c977cf5f02a5fe09c","datavalue":{"value":"05B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879328$C03913CA-875D-4FD0-B4F0-72FAEE72FD0B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"130cc40ca848dcf51bca973d33159db0b58eb04e","datavalue":{"value":"5151754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879328$9EFAD745-0731-4BB2-820C-4F7FABF7995C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f39bf3b5b746c2f46c77de70ec12e8cd37e8fb6","datavalue":{"value":"Steiner \\(2\\)-design","type":"string"},"datatype":"string"},"type":"statement","id":"Q879328$1373BAB5-E054-44BC-8C9A-CC188C349127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"080f7344c708b24c49aaf58993680013dc33c093","datavalue":{"value":"self-complementary graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q879328$5269753D-2601-4AE3-B70D-C0B1853024DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732695d1e8a6da97987986cdc0fbcc925ba39ba7","datavalue":{"value":"isomorphic decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q879328$FB4A3D44-E379-439B-8DFB-6B450A8F8C89","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":"Q879328$04851E62-5143-41A3-9C43-990B2614A2E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ccfb5dbc7ef01a880124d7b569726a5c8fd8fb8","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.09.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q879328$D225B7E2-2C20-491B-B97F-85B56DAA2996","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c5f2fbe1a4e9a8d861357e3f26487e5a12617620","datavalue":{"value":"W2083864393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879328$F1FB9C82-FB16-4EDE-835A-B84898FC91DF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"62c7e3361211db6dad32efbec3061fe00709bac4","datavalue":{"value":{"entity-type":"item","numeric-id":4876928,"id":"Q4876928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879328$099F5CFD-A1EE-4148-AE93-0C8DA8C522CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8ac8f9493698cba2349b32ec954038eb7d5e458","datavalue":{"value":{"entity-type":"item","numeric-id":1025489,"id":"Q1025489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879328$85DB4297-AFC5-4595-ABD5-8C48A24EECC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34a55b611fb7481c8ab4d1f7c0465d9fcfdb568","datavalue":{"value":{"entity-type":"item","numeric-id":1428515,"id":"Q1428515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879328$8D3FBB2A-1FD1-4095-AC10-2E7238F65374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f67e78b7df180baa59864f4071ff61df42bfb847","datavalue":{"value":{"entity-type":"item","numeric-id":1837185,"id":"Q1837185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879328$1BBA5AB6-7308-4A77-BCE9-174C04EE4CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14b7c5a4f1e3b0b7e88afc1344b67b5dc8f80e26","datavalue":{"value":{"entity-type":"item","numeric-id":4718790,"id":"Q4718790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879328$ECABCADB-F749-47AE-83BF-F3CB7870A31C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0491ad73660d12b37d8ffc9f0325cb303971ae3","datavalue":{"value":{"entity-type":"item","numeric-id":813438,"id":"Q813438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879328$B4872FAB-C659-46D1-973A-61C2517E3A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cd60656ec332cbe59a1805da7a98d994f1b03a6","datavalue":{"value":{"entity-type":"item","numeric-id":4244121,"id":"Q4244121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879328$348A0C7B-8066-47A6-81AC-EA69C779EB04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0d2264cf065b3c57dd8795b956c06a4ff8696a4","datavalue":{"value":{"entity-type":"item","numeric-id":686282,"id":"Q686282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879328$492E75BF-B122-4CD8-85B9-0ECB9C6B2975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e66a44f4602bf10c29dc2974cae55b0be3bd074c","datavalue":{"value":{"entity-type":"item","numeric-id":2561222,"id":"Q2561222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879328$3A3D574E-43D4-4F20-B795-183A776294B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b8362d9fd9a71295e9ed1f21156459fd0474ee4","datavalue":{"value":{"entity-type":"item","numeric-id":4948737,"id":"Q4948737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879328$734AAE5B-EE5C-4689-A630-0B41968534D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4bca6f4dc157b45d47bd2ceb41f582e06de2d3a","datavalue":{"value":{"entity-type":"item","numeric-id":4017203,"id":"Q4017203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879328$5F2FF162-2D72-441D-B597-E2E0AD04F983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c8d570f22fa20057b97d0fb6bf7c09209bd691f","datavalue":{"value":{"entity-type":"item","numeric-id":3834059,"id":"Q3834059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879328$09E078BA-3548-4713-A579-6913E25A7091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa2c065e4cd7d13cac4b832c85bb21544ba0071e","datavalue":{"value":{"entity-type":"item","numeric-id":2561219,"id":"Q2561219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879328$2010C9FB-E3D7-40BC-8DBA-0AFBB1B9AE79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adc1baa595b30711f771def849899189417a589b","datavalue":{"value":{"entity-type":"item","numeric-id":2561220,"id":"Q2561220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879328$3F4EBA6A-CE31-41B2-AA8D-A85DA5E8B321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84e9c4c1eb25de18f24c0f26efd1707716462845","datavalue":{"value":{"entity-type":"item","numeric-id":2560249,"id":"Q2560249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879328$983FA284-3D64-459C-81B4-447680184120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405660c0de3fdbc30f88b5526a58c30038615ae4","datavalue":{"value":{"entity-type":"item","numeric-id":1844237,"id":"Q1844237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879328$6A790D67-3181-4848-8AF9-46FC9A48F176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"268dfc8c9aeba5a2aa41c34b63004c6ec49a6d96","datavalue":{"value":{"entity-type":"item","numeric-id":1212936,"id":"Q1212936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879328$D2E36629-9FA3-4DE9-B6C8-AE1367B25BE7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"395388bb2d3bbce276f3609f47edf87134d93660","datavalue":{"value":"10.1016/J.DISC.2006.09.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879328$96E7AA41-DF6E-4B01-89A4-FEB1D092684B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75134a2b19e59f5d4241030d8a507343e3afb9f4","datavalue":{"value":{"entity-type":"item","numeric-id":1377704,"id":"Q1377704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e713511e8af76e13475b657394b2a546382b5e0e","datavalue":{"value":{"amount":"+0.8628769516944885","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":"Q879328$F179B6ED-F6F1-4B8C-ACF7-A3626EF4CDE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"845eb7cd8ac536d5ed57c0cff71e5f956c667448","datavalue":{"value":{"entity-type":"item","numeric-id":4266927,"id":"Q4266927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49d44e83a481d1a6a61071172fb637fc68c28cdf","datavalue":{"value":{"amount":"+0.8622643947601318","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":"Q879328$866D5B1E-339F-4BBA-8257-DDE1E18B6B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ffa0fd48837e0a155247eda32dc62a1c597dc19","datavalue":{"value":{"entity-type":"item","numeric-id":686282,"id":"Q686282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0788ec819f894e43612d89fd05ead44c324a944d","datavalue":{"value":{"amount":"+0.853752076625824","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":"Q879328$5A223617-A73B-4257-B0F9-1704917BB6BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e17c8941a37e3dd440e9397c4acbb0ff6810eaea","datavalue":{"value":{"entity-type":"item","numeric-id":3784080,"id":"Q3784080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17ceb73b8d0b04961261c9f4387aa98b131324f1","datavalue":{"value":{"amount":"+0.8447067737579346","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":"Q879328$B1D5A377-39CE-4361-994F-B9A9D9DABD95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"550f56bacad050cf830ddfd943f074270784d2cd","datavalue":{"value":{"entity-type":"item","numeric-id":3147272,"id":"Q3147272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c66d080d8f40eb18bb54b05237a03556ae106300","datavalue":{"value":{"amount":"+0.8284105658531189","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":"Q879328$C0D3E12F-45CE-45C7-9855-CE55729CC3B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Halving Steiner 2-designs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Halving_Steiner_2-designs"}}}}}