{"id":"https://openalex.org/W7135092327","doi":"https://doi.org/10.1007/s00493-026-00202-5","title":"Explicit Constructions of Optimal Blocking Sets and Minimal Codes","display_name":"Explicit Constructions of Optimal Blocking Sets and Minimal Codes","publication_year":2026,"publication_date":"2026-03-12","ids":{"openalex":"https://openalex.org/W7135092327","doi":"https://doi.org/10.1007/s00493-026-00202-5"},"language":"en","primary_location":{"id":"doi:10.1007/s00493-026-00202-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00493-026-00202-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00493-026-00202-5.pdf","source":{"id":"https://openalex.org/S72366220","display_name":"COMBINATORICA","issn_l":"0209-9683","issn":["0209-9683","1439-6912"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorica","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00493-026-00202-5.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075896470","display_name":"Anurag Bishnoi","orcid":"https://orcid.org/0000-0003-0232-428X"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Anurag Bishnoi","raw_affiliation_strings":["Delft University of Technology, Delft, Netherlands"],"affiliations":[{"raw_affiliation_string":"Delft University of Technology, Delft, Netherlands","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5128831630","display_name":"Istv\u00e1n Tomon","orcid":null},"institutions":[{"id":"https://openalex.org/I90267481","display_name":"Ume\u00e5 University","ror":"https://ror.org/05kb8h459","country_code":"SE","type":"education","lineage":["https://openalex.org/I90267481"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Istv\u00e1n Tomon","raw_affiliation_strings":["Ume\u00e5 University, Ume\u00e5, Sweden"],"affiliations":[{"raw_affiliation_string":"Ume\u00e5 University, Ume\u00e5, Sweden","institution_ids":["https://openalex.org/I90267481"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5075896470"],"corresponding_institution_ids":["https://openalex.org/I98358874"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.69354839,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"46","issue":"2","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10849","display_name":"Finite Group Theory Research","score":0.30239999294281006,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10849","display_name":"Finite Group Theory Research","score":0.30239999294281006,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.27459999918937683,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.1738000065088272,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5989000201225281},{"id":"https://openalex.org/keywords/affine-transformation","display_name":"Affine transformation","score":0.5918999910354614},{"id":"https://openalex.org/keywords/affine-space","display_name":"Affine space","score":0.4909000098705292},{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.4767000079154968},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4659999907016754},{"id":"https://openalex.org/keywords/blocking-set","display_name":"Blocking set","score":0.3847000002861023},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.36559998989105225},{"id":"https://openalex.org/keywords/transitive-relation","display_name":"Transitive relation","score":0.3635999858379364},{"id":"https://openalex.org/keywords/blocking","display_name":"Blocking (statistics)","score":0.3479999899864197}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8471999764442444},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5989000201225281},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5936999917030334},{"id":"https://openalex.org/C92757383","wikidata":"https://www.wikidata.org/wiki/Q382497","display_name":"Affine transformation","level":2,"score":0.5918999910354614},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5210999846458435},{"id":"https://openalex.org/C173110770","wikidata":"https://www.wikidata.org/wiki/Q382698","display_name":"Affine space","level":3,"score":0.4909000098705292},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.4767000079154968},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4659999907016754},{"id":"https://openalex.org/C56952292","wikidata":"https://www.wikidata.org/wiki/Q17005980","display_name":"Blocking set","level":5,"score":0.3847000002861023},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.36559998989105225},{"id":"https://openalex.org/C191399111","wikidata":"https://www.wikidata.org/wiki/Q64861","display_name":"Transitive relation","level":2,"score":0.3635999858379364},{"id":"https://openalex.org/C144745244","wikidata":"https://www.wikidata.org/wiki/Q4927286","display_name":"Blocking (statistics)","level":2,"score":0.3479999899864197},{"id":"https://openalex.org/C128896722","wikidata":"https://www.wikidata.org/wiki/Q1501387","display_name":"Transitive closure","level":2,"score":0.33090001344680786},{"id":"https://openalex.org/C2778738651","wikidata":"https://www.wikidata.org/wiki/Q16546687","display_name":"Novelty","level":2,"score":0.3303000032901764},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.3149999976158142},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.2953999936580658},{"id":"https://openalex.org/C154547637","wikidata":"https://www.wikidata.org/wiki/Q776602","display_name":"Expander graph","level":3,"score":0.2939999997615814},{"id":"https://openalex.org/C2778023678","wikidata":"https://www.wikidata.org/wiki/Q554403","display_name":"Duality (order theory)","level":2,"score":0.29109999537467957},{"id":"https://openalex.org/C75280867","wikidata":"https://www.wikidata.org/wiki/Q877775","display_name":"Projective space","level":3,"score":0.2906999886035919},{"id":"https://openalex.org/C13336665","wikidata":"https://www.wikidata.org/wiki/Q125977","display_name":"Vector space","level":2,"score":0.28610000014305115},{"id":"https://openalex.org/C177846678","wikidata":"https://www.wikidata.org/wiki/Q1501864","display_name":"Projective test","level":2,"score":0.2766999900341034},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.27489998936653137},{"id":"https://openalex.org/C15312841","wikidata":"https://www.wikidata.org/wiki/Q1657198","display_name":"Set function","level":3,"score":0.27250000834465027},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.26489999890327454},{"id":"https://openalex.org/C207221997","wikidata":"https://www.wikidata.org/wiki/Q938614","display_name":"Affine combination","level":3,"score":0.2637999951839447},{"id":"https://openalex.org/C110546421","wikidata":"https://www.wikidata.org/wiki/Q1315869","display_name":"Arity","level":2,"score":0.2556000053882599},{"id":"https://openalex.org/C112128483","wikidata":"https://www.wikidata.org/wiki/Q382504","display_name":"Affine hull","level":4,"score":0.25099998712539673},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.25099998712539673}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00493-026-00202-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00493-026-00202-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00493-026-00202-5.pdf","source":{"id":"https://openalex.org/S72366220","display_name":"COMBINATORICA","issn_l":"0209-9683","issn":["0209-9683","1439-6912"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorica","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s00493-026-00202-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00493-026-00202-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00493-026-00202-5.pdf","source":{"id":"https://openalex.org/S72366220","display_name":"COMBINATORICA","issn_l":"0209-9683","issn":["0209-9683","1439-6912"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorica","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2142935220","display_name":null,"funder_award_id":"2023-03375","funder_id":"https://openalex.org/F4320322581","funder_display_name":"Vetenskapsr\u00e5det"},{"id":"https://openalex.org/G5065649077","display_name":null,"funder_award_id":"VR 2023-03375","funder_id":"https://openalex.org/F4320322581","funder_display_name":"Vetenskapsr\u00e5det"}],"funders":[{"id":"https://openalex.org/F4320322581","display_name":"Vetenskapsr\u00e5det","ror":"https://ror.org/03zttf063"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7135092327.pdf","grobid_xml":"https://content.openalex.org/works/W7135092327.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W1627484412","https://openalex.org/W1653012935","https://openalex.org/W1965562276","https://openalex.org/W1998400388","https://openalex.org/W2003177806","https://openalex.org/W2014025706","https://openalex.org/W2014860393","https://openalex.org/W2018047324","https://openalex.org/W2052221455","https://openalex.org/W2065853216","https://openalex.org/W2068699755","https://openalex.org/W2091968255","https://openalex.org/W2122270497","https://openalex.org/W2135384757","https://openalex.org/W2164302265","https://openalex.org/W2293231900","https://openalex.org/W3008041837","https://openalex.org/W3079710803","https://openalex.org/W3127684563","https://openalex.org/W3141673911","https://openalex.org/W3210818709","https://openalex.org/W4213117239","https://openalex.org/W4235946010","https://openalex.org/W4241497605","https://openalex.org/W4394924807","https://openalex.org/W4398763639","https://openalex.org/W4399051511","https://openalex.org/W4412021561"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"A":[1],"strong":[2,158,198],"s":[3,19,97,140,199],"-blocking":[4,200],"set":[5,12,24,169],"in":[6,21,36,110,183],"a":[7,11,22,37,148,166],"projective":[8,52],"space":[9,53],"is":[10,88,145],"of":[13,25,33,64,106,139,151,157,170,179,189,210,215],"points":[14],"that":[15],"intersects":[16],"each":[17],"codimension-":[18,124],"subspace":[20],"spanning":[23],"the":[26,92],"subspace.":[27],"We":[28,202],"present":[29],"an":[30,102],"explicit":[31,104],"construction":[32,105,150],"such":[34],"sets":[35,109],"$$(k":[38],"-":[39],"1)$$":[40],"<mml:math":[41,57,68,113,126],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[42,58,69,114,127],"<mml:mrow>":[43,70,75,128],"<mml:mo>(</mml:mo>":[44,76,129],"<mml:mi>k</mml:mi>":[45,81,118],"<mml:mo>-</mml:mo>":[46],"<mml:mn>1</mml:mn>":[47,132],"<mml:mo>)</mml:mo>":[48,82,133],"</mml:mrow>":[49,83,84,134],"</mml:math>":[50,63,85,120,135],"-dimensional":[51],"over":[54],"$$\\mathbb":[55,111],"{F}_q$$":[56],"<mml:msub>":[59,71],"<mml:mi>F</mml:mi>":[60,116],"<mml:mi>q</mml:mi>":[61,78,117],"</mml:msub>":[62,74],"size":[65],"$$O_s(q^s":[66],"k)$$":[67],"<mml:mi>O</mml:mi>":[72],"<mml:mi>s</mml:mi>":[73,79,130],"<mml:msup>":[77],"</mml:msup>":[80],",":[86],"which":[87,161,212],"optimal":[89,103],"up":[90],"to":[91,123,197,207],"constant":[93],"factor":[94],"depending":[95],"on":[96,187],".":[98],"This":[99],"also":[100,203],"yields":[101],"affine":[107,136],"blocking":[108],"{F}_q^k$$":[112],"<mml:msubsup>":[115],"</mml:msubsup>":[119],"with":[121,165],"respect":[122],"$$(s+1)$$":[125],"<mml:mo>+</mml:mo>":[131],"subspaces,":[137],"and":[138,155],"-minimal":[141],"codes.":[142],"Our":[143],"approach":[144],"motivated":[146],"by":[147],"recent":[149],"Alon,":[152],"Bishnoi,":[153],"Das,":[154],"Neri":[156],"1-blocking":[159],"sets,":[160],"uses":[162],"expander":[163,191],"graphs":[164],"carefully":[167],"chosen":[168],"vectors":[171],"as":[172],"their":[173],"vertex":[174],"set.":[175],"The":[176],"main":[177],"novelty":[178],"our":[180],"work":[181],"lies":[182],"constructing":[184],"specific":[185],"hypergraphs":[186],"top":[188],"these":[190],"graphs,":[192],"where":[193],"tree-like":[194],"configurations":[195],"correspond":[196],"sets.":[201],"discuss":[204],"some":[205],"connections":[206],"size-Ramsey":[208],"numbers":[209],"hypergraphs,":[211],"might":[213],"be":[214],"independent":[216],"interest.":[217]},"counts_by_year":[],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2026-03-13T00:00:00"}