{"entities":{"Q2220762":{"pageid":2231505,"ns":120,"title":"Item:Q2220762","lastrevid":71589669,"modified":"2026-04-13T23:15:24Z","type":"item","id":"Q2220762","labels":{"en":{"language":"en","value":"Improved upper bounds for parent-identifying set systems and separable codes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7300833"}},"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":"Q2220762$180F17CB-04E3-45BD-95F8-0F5AF517BF41","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8635ec4b7c9fc9fad2566861b75df8ea021a71cb","datavalue":{"value":{"text":"Improved upper bounds for parent-identifying set systems and separable codes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2220762$8F4C17DA-468D-44D9-A601-7973A1601F2E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de62180b9dbbf22ad1b8717c4252c2960353bec5","datavalue":{"value":"1475.94203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220762$AEF4D02F-419D-4792-81B9-A461D01034A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad44599094eccd86bd7d6f6ad936f1f00ae217f1","datavalue":{"value":{"entity-type":"item","numeric-id":324272,"id":"Q324272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220762$B200C226-1335-4CDF-AD3D-13F19CCA681F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fb34abbf39f11094509111953e4c62a22b1e3897","datavalue":{"value":{"entity-type":"item","numeric-id":115940,"id":"Q115940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220762$8C720FFA-866F-4C64-94D8-5DA5CC4F80F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0827198be489c99d5ba6559ec16692e838cc43b","datavalue":{"value":{"time":"+2021-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2220762$3E7CAF4F-32D0-46B8-81B4-FF15AFAD7CF0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aad36525dcb639422f769a08f90de9487421edf2","datavalue":{"value":"A \\(t\\)-parent-identifying set system, or \\(t\\)-IPPS\\((w,v)\\), is a pair \\((V,\\mathcal{B})\\) where \\(V\\) is a set of \\(v\\) elements and \\(\\mathcal{B}\\) is a family of \\(w\\)-sized subsets of \\(V\\) with the property that, for any \\(w\\)-sized subset \\(T\\subseteq V\\), either \\[ P_t(T) = \\emptyset\\qquad\\text{or}\\quad \\bigcap_{\\mathcal{P}\\in P_t(T)}\\mathcal{P} \\neq \\emptyset\\,, \\] where \\[ P_t(T) := \\Big\\{\\mathcal{P}\\subseteq \\mathcal{B}\\::\\: |\\mathcal{P}|\\leq t\\,,\\;T\\subseteq \\bigcup_{B\\in \\mathcal{P}}B\\Big\\}\\,. \\] The author of this paper proves new upper bounds for \\[ I_t(w,v) := \\max\\big\\{|\\mathcal{B}|\\::\\: (V,\\mathcal{B}) \\textrm{ is a \\(t\\)-IPPS\\((w,v)\\)}\\} \\] that sharpen several existing bounds in the literature. The authors generalises other existing results in the literature by proving that \\(I_t(w,v) = v-w+1\\) when \\(w\\leq \\lfloor\\frac{t^2}{4}+t\\rfloor\\).  The author furthermore proves new and improved upper bounds for related combinatorial structures, the \\(q\\)-ary separable codes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220762$64A6CB8F-7758-420D-9A26-47D393EAB29F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c3cdafa68da1cd8441c02cae1d4f7b344a92c14","datavalue":{"value":"94B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220762$91425F55-D799-492E-9BBD-F3A0E152936C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f0d1683dc539e8d2a37b0615ea6222a71b0b65bc","datavalue":{"value":"05B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220762$A099E3C3-297C-4865-84F5-7BCF7107A0F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee74cd0809f33cba3809f3eba46b45a3218fac49","datavalue":{"value":"7300833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220762$F13AAC76-A098-4D44-A30D-8B57CDE469B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe40a7654241a22086e14c4da6330b7fca61c9e2","datavalue":{"value":"parent-identifying set systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220762$984F94BF-9B5B-4E15-AAE3-EC3B6C5C81ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"999bf0a9fdd0a2910ffbcb1ba90d741ca28e5996","datavalue":{"value":"separable codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220762$36DB1D91-0186-4EAF-9278-F977ECA65A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdb4e9940193803a556bd7f4287507e2f25a36f5","datavalue":{"value":"\\(B_2\\) codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220762$339B39C8-7C7F-4C20-B0F4-A5720BD4707E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c28a5d416f80601f6ab9092138c1f2d936dbdaae","datavalue":{"value":"distance distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220762$B1ED9F4C-F49D-467E-BE4D-1CF3AD84A981","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4b6daa67a0e42b208d8b116bb9a44ab2f9a975bd","datavalue":{"value":{"entity-type":"item","numeric-id":189835,"id":"Q189835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220762$2BCC50B8-E419-4579-AE39-1733E0FC3F87","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":"Q2220762$D3E745C4-E464-4D79-92B6-67FDAF3604F4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce41993b2ac81a1bdabaf534a4367030dd3be388","datavalue":{"value":"https://doi.org/10.1007/s10623-020-00809-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2220762$FEFF9043-BEA0-4A59-B488-CFAC32DF4B6B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4303f11c2a259468634e016926acece3507c8ba3","datavalue":{"value":"W3093181333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220762$24155270-4451-41FD-B44E-55D8A5334145","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1735560dc7f385000dc3890d2862b84756e1565","datavalue":{"value":{"entity-type":"item","numeric-id":920930,"id":"Q920930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220762$D4660EA3-FBB3-4085-ADB2-EE9176473859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"228878105b70cfacb6a3afffc96e8ff989c04b9b","datavalue":{"value":{"entity-type":"item","numeric-id":4701165,"id":"Q4701165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220762$A6579CA2-95D7-4930-A8E5-8C4C48DE9DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d81d022f27d459c65117397e298a3e45690fb65b","datavalue":{"value":{"entity-type":"item","numeric-id":1844243,"id":"Q1844243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220762$7DDF6497-EA3D-4AE1-8A44-2C9569DC7ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df20f335963209b69e00b7933aa2af253c43ba94","datavalue":{"value":{"entity-type":"item","numeric-id":5273579,"id":"Q5273579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220762$74C59FF1-5BD4-4356-9C9F-464CDC6694E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5de9537dadb138ca62f9697d1aaa99f35b62e1bb","datavalue":{"value":{"entity-type":"item","numeric-id":4940701,"id":"Q4940701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220762$E917508F-310A-4CED-A517-4A213301293D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce3f34c6397b6903b65b87d36185ec4d0cb20c50","datavalue":{"value":{"entity-type":"item","numeric-id":4545764,"id":"Q4545764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220762$EB72A98D-0DE1-4795-BFB8-9F8DB53CFA3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0e4981d63ce6ece70dc87be808514495006bca3","datavalue":{"value":{"entity-type":"item","numeric-id":5937131,"id":"Q5937131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220762$249DEB08-F7A6-4AFB-8256-BCE4C3BE35B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cb0ed08b3f8dbf04f45681450733b5e0a63da3d","datavalue":{"value":{"entity-type":"item","numeric-id":1009142,"id":"Q1009142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220762$4E39E0B4-9C17-4C05-BB66-5DD85B4A04DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa8e498d188a6a4fedf19be5e45f4e73ce52c271","datavalue":{"value":{"entity-type":"item","numeric-id":5707657,"id":"Q5707657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220762$49DBCF82-909A-4162-BEC9-572F417704C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bb24bea0274fe92208e9d070008e5216f557692","datavalue":{"value":{"entity-type":"item","numeric-id":5375527,"id":"Q5375527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220762$B2BB0F58-17DC-49C2-A791-354CE9C2379A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bfff7d26b592988416cec2d3083ef4770345b64","datavalue":{"value":{"entity-type":"item","numeric-id":2004967,"id":"Q2004967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220762$47969A88-84CB-4AF3-B0AA-484A0B36B65A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9ca5d56064c270332ba7b34b12bc973ebeef229","datavalue":{"value":{"entity-type":"item","numeric-id":5211437,"id":"Q5211437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220762$443E2890-0A1E-4422-936B-D52767D0200A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"852c5b1e5777bbb710eb4b7deb4504120455e890","datavalue":{"value":{"entity-type":"item","numeric-id":3665801,"id":"Q3665801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220762$40A0633D-4C22-4203-8FC4-0F674E09F981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74709a847cf2d3232582dba6a69cf2a7f5aec1e6","datavalue":{"value":{"entity-type":"item","numeric-id":5556461,"id":"Q5556461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220762$57DA0054-0F12-40BA-B953-122BE45B7C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98a49f4e67f5c571eb85fbd92a89f69c59b8cfb1","datavalue":{"value":{"entity-type":"item","numeric-id":2551781,"id":"Q2551781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220762$077E4A4B-ADC9-4F05-AEC7-5B7D41AF391F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa69197db079baa807df524c2487c507068e3bb1","datavalue":{"value":{"entity-type":"item","numeric-id":4701290,"id":"Q4701290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220762$1F4AFB6C-2384-4D87-92CF-C50BB7E4BA31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6cc7e15f2179233114c94e96b350515ca32389e","datavalue":{"value":{"entity-type":"item","numeric-id":4135374,"id":"Q4135374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220762$FED1B84A-8083-4E80-B833-8CC34F7A87C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e23c336f6e80b8666f0c00592c6411aef8c5954d","datavalue":{"value":{"entity-type":"item","numeric-id":1565557,"id":"Q1565557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220762$930A3607-3120-4C1D-A1A9-761D667C8D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2ab859e77a91b3bf09f7571b67908bb678941d8","datavalue":{"value":{"entity-type":"item","numeric-id":4388977,"id":"Q4388977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220762$F448E92B-EA8B-4520-AF61-AB1BACAC858E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"240ad565e68418540aa3d006c663ed889cb9cc4f","datavalue":{"value":"10.1007/S10623-020-00809-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220762$3D4BF90E-022C-42BD-B0A2-729F017B98F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2f2792028feb918da2932aee92a7fca11f3e5ff","datavalue":{"value":{"entity-type":"item","numeric-id":1009142,"id":"Q1009142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19cf6c24f8a89faf754870a73d5801bd032e90c7","datavalue":{"value":{"amount":"+0.845795750617981","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":"Q2220762$01BDBD8E-B5EB-4B3A-B5CD-649AE952A16F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5f591fb578ba28774f73e695d3361289f2d11fa","datavalue":{"value":{"entity-type":"item","numeric-id":1650430,"id":"Q1650430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6efa807924619ff4cfb45fc32b0a93c7598e771f","datavalue":{"value":{"amount":"+0.8349864482879639","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":"Q2220762$0C92E605-8229-4895-9CF5-7FA24F383627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cc1491dbb51872378273f37a2b6921709a3eff8","datavalue":{"value":{"entity-type":"item","numeric-id":2004967,"id":"Q2004967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37cc3794d7642a8c8ab11f42f410e8e8cb21c41d","datavalue":{"value":{"amount":"+0.8093182444572449","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":"Q2220762$2F6054DE-F6F5-4FD6-AFF7-F433FCBEEBDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d84014a976d8711051b093c83de84251de1be47","datavalue":{"value":{"entity-type":"item","numeric-id":4650640,"id":"Q4650640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12bdd9a52fde8ef48967a41b86bc660f6079906c","datavalue":{"value":{"amount":"+0.7756050229072571","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":"Q2220762$64FC9539-54B6-450D-AF53-06C1624457FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"531dd52e8a87589025b92699f29706c1c93e9a39","datavalue":{"value":{"entity-type":"item","numeric-id":1873820,"id":"Q1873820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"385899da29a2564a2b8968902ac744641029e901","datavalue":{"value":{"amount":"+0.7752810120582581","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":"Q2220762$2A8E27B7-8C00-4535-A6EA-876DD68D6619","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved upper bounds for parent-identifying set systems and separable codes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_upper_bounds_for_parent-identifying_set_systems_and_separable_codes"}}}}}