{"id":"https://openalex.org/W2609907665","doi":"https://doi.org/10.37236/7810","title":"Minimal Multiple Blocking Sets","display_name":"Minimal Multiple Blocking Sets","publication_year":2018,"publication_date":"2018-12-21","ids":{"openalex":"https://openalex.org/W2609907665","doi":"https://doi.org/10.37236/7810","mag":"2609907665"},"language":"en","primary_location":{"id":"doi:10.37236/7810","is_oa":true,"landing_page_url":"https://doi.org/10.37236/7810","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v25i4p66/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v25i4p66/pdf","any_repository_has_fulltext":true},"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/I75951250","display_name":"Freie Universit\u00e4t Berlin","ror":"https://ror.org/046ak2485","country_code":"DE","type":"education","lineage":["https://openalex.org/I75951250"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Anurag Bishnoi","raw_affiliation_strings":["Freie Universit\u00e4t Berlin","Free University of Berlin"],"affiliations":[{"raw_affiliation_string":"Freie Universit\u00e4t Berlin","institution_ids":["https://openalex.org/I75951250"]},{"raw_affiliation_string":"Free University of Berlin","institution_ids":["https://openalex.org/I75951250"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032358511","display_name":"Sam Mattheus","orcid":"https://orcid.org/0000-0001-9062-2062"},"institutions":[{"id":"https://openalex.org/I13469542","display_name":"Vrije Universiteit Brussel","ror":"https://ror.org/006e5kg04","country_code":"BE","type":"education","lineage":["https://openalex.org/I13469542"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Sam Mattheus","raw_affiliation_strings":["Vrije Universiteit Brussel","Vrije Universiteit Br\u00fcssel"],"affiliations":[{"raw_affiliation_string":"Vrije Universiteit Brussel","institution_ids":["https://openalex.org/I13469542"]},{"raw_affiliation_string":"Vrije Universiteit Br\u00fcssel","institution_ids":["https://openalex.org/I13469542"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049608436","display_name":"Jeroen Schillewaert","orcid":"https://orcid.org/0000-0002-5234-1312"},"institutions":[{"id":"https://openalex.org/I154130895","display_name":"University of Auckland","ror":"https://ror.org/03b94tp07","country_code":"NZ","type":"education","lineage":["https://openalex.org/I154130895"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"Jeroen Schillewaert","raw_affiliation_strings":["University of Auckland","The University of Auckland"],"affiliations":[{"raw_affiliation_string":"University of Auckland","institution_ids":["https://openalex.org/I154130895"]},{"raw_affiliation_string":"The University of Auckland","institution_ids":["https://openalex.org/I154130895"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5075896470"],"corresponding_institution_ids":["https://openalex.org/I75951250"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.00135906,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"25","issue":"4","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9940000176429749,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9940000176429749,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10849","display_name":"Finite Group Theory Research","score":0.9939000010490417,"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9908000230789185,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7913756966590881},{"id":"https://openalex.org/keywords/blocking-set","display_name":"Blocking set","score":0.604598879814148},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.59367436170578},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5812389850616455},{"id":"https://openalex.org/keywords/projective-plane","display_name":"Projective plane","score":0.5245345234870911},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.5206957459449768},{"id":"https://openalex.org/keywords/complement","display_name":"Complement (music)","score":0.5118255019187927},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.49814581871032715},{"id":"https://openalex.org/keywords/prime-power","display_name":"Prime power","score":0.4886656105518341},{"id":"https://openalex.org/keywords/unital","display_name":"Unital","score":0.4375787079334259},{"id":"https://openalex.org/keywords/square","display_name":"Square (algebra)","score":0.4291403591632843},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.418760746717453},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.394264280796051},{"id":"https://openalex.org/keywords/prime","display_name":"Prime (order theory)","score":0.2759138345718384},{"id":"https://openalex.org/keywords/projective-space","display_name":"Projective space","score":0.12022966146469116},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.10458755493164062},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.0896686315536499},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.07426038384437561},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.06505468487739563}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7913756966590881},{"id":"https://openalex.org/C56952292","wikidata":"https://www.wikidata.org/wiki/Q17005980","display_name":"Blocking set","level":5,"score":0.604598879814148},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.59367436170578},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5812389850616455},{"id":"https://openalex.org/C39290043","wikidata":"https://www.wikidata.org/wiki/Q1475760","display_name":"Projective plane","level":3,"score":0.5245345234870911},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.5206957459449768},{"id":"https://openalex.org/C112313634","wikidata":"https://www.wikidata.org/wiki/Q7886648","display_name":"Complement (music)","level":5,"score":0.5118255019187927},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.49814581871032715},{"id":"https://openalex.org/C174072685","wikidata":"https://www.wikidata.org/wiki/Q1667469","display_name":"Prime power","level":3,"score":0.4886656105518341},{"id":"https://openalex.org/C160873635","wikidata":"https://www.wikidata.org/wiki/Q17148807","display_name":"Unital","level":3,"score":0.4375787079334259},{"id":"https://openalex.org/C135692309","wikidata":"https://www.wikidata.org/wiki/Q111124","display_name":"Square (algebra)","level":2,"score":0.4291403591632843},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.418760746717453},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.394264280796051},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.2759138345718384},{"id":"https://openalex.org/C75280867","wikidata":"https://www.wikidata.org/wiki/Q877775","display_name":"Projective space","level":3,"score":0.12022966146469116},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.10458755493164062},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0896686315536499},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.07426038384437561},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.06505468487739563},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C132702353","wikidata":"https://www.wikidata.org/wiki/Q2538404","display_name":"Complex projective space","level":4,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C127716648","wikidata":"https://www.wikidata.org/wiki/Q104053","display_name":"Phenotype","level":3,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C117220453","wikidata":"https://www.wikidata.org/wiki/Q5172842","display_name":"Correlation","level":2,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C188082640","wikidata":"https://www.wikidata.org/wiki/Q1780899","display_name":"Complementation","level":4,"score":0.0},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C177846678","wikidata":"https://www.wikidata.org/wiki/Q1501864","display_name":"Projective test","level":2,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.37236/7810","is_oa":true,"landing_page_url":"https://doi.org/10.37236/7810","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v25i4p66/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1703.07843","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1703.07843","pdf_url":"https://arxiv.org/pdf/1703.07843","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:2609907665","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1703.07843.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:researchspace.auckland.ac.nz:2292/48254","is_oa":true,"landing_page_url":"https://hdl.handle.net/2292/48254","pdf_url":null,"source":{"id":"https://openalex.org/S7407055463","display_name":"ResearchSpace (University of Auckland)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I154130895","host_organization_name":"University of Auckland","host_organization_lineage":["https://openalex.org/I154130895"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nd","license_id":"https://openalex.org/licenses/cc-by-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"},{"id":"doi:10.48550/arxiv.1703.07843","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1703.07843","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.37236/7810","is_oa":true,"landing_page_url":"https://doi.org/10.37236/7810","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v25i4p66/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2609907665.pdf","grobid_xml":"https://content.openalex.org/works/W2609907665.grobid-xml"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W1577058896","https://openalex.org/W2006734524","https://openalex.org/W2009045150","https://openalex.org/W2018047324","https://openalex.org/W2026105234","https://openalex.org/W2039985720","https://openalex.org/W2041727800","https://openalex.org/W2055847334","https://openalex.org/W2059895764","https://openalex.org/W2060493211","https://openalex.org/W2069619786","https://openalex.org/W2074191042","https://openalex.org/W2086399052","https://openalex.org/W2153988305","https://openalex.org/W2158815455","https://openalex.org/W2160827971","https://openalex.org/W2309799733","https://openalex.org/W2464579995","https://openalex.org/W2583739487","https://openalex.org/W2964144116","https://openalex.org/W6655018717","https://openalex.org/W6719500390"],"related_works":["https://openalex.org/W2999288432","https://openalex.org/W1994108886","https://openalex.org/W2540258580","https://openalex.org/W2593722701","https://openalex.org/W2737255302","https://openalex.org/W2772468309","https://openalex.org/W2597348903","https://openalex.org/W2568178535","https://openalex.org/W2951362830","https://openalex.org/W2949169857","https://openalex.org/W2993743813","https://openalex.org/W2085970350","https://openalex.org/W3124220632","https://openalex.org/W2896317695","https://openalex.org/W2590401963","https://openalex.org/W2106229536","https://openalex.org/W2567966754","https://openalex.org/W3053780662","https://openalex.org/W2766204907","https://openalex.org/W2141496608"],"abstract_inverted_index":{"We":[0,108,256],"prove":[1],"that":[2,74,113],"a":[3,9,116,139,144,154,162,182,195,198],"minimal":[4,46,65,199,230],"$t$-fold":[5,47,200],"blocking":[6,48,66,86,201,231],"set":[7,87,175,202],"in":[8,50,78,89,122,125,204,233,250],"finite":[10,51,253],"projective":[11,52,254],"plane":[12],"of":[13,45,60,128,161,176,197,229,243,261,287],"order":[14],"$n$":[15,115,137,152],"has":[16],"cardinality":[17],"at":[18],"most":[19],"\\[\\frac{1}{2}":[20],"n\\sqrt{4tn":[21],"-":[22,26,31,95,99,103,150,214,216],"(3t":[23,96],"+":[24,28,33,97,101,105,191,210,212,218],"1)(t":[25,98],"1)}":[27,100],"\\frac{1}{2}":[29],"(t":[30,213],"1)n":[32],"t.\\]":[34],"This":[35],"is":[36,138,143,153,158,171],"the":[37,43,57,69,85,129,159,174,227,279,284],"first":[38],"general":[39],"upper":[40,224],"bound":[41,80,124,225,271],"on":[42,64,226,272],"size":[44,228],"sets":[49,232,249],"planes":[53],"and":[54,62,141,156,169,187,236],"it":[55,71,238],"generalizes":[56],"classical":[58],"result":[59],"Bruen":[61],"Thas":[63],"sets.":[67],"From":[68],"proof":[70],"directly":[72],"follows":[73,276],"if":[75],"equality":[76,119],"occurs":[77],"this":[79,110],"then":[81],"every":[82],"line":[83],"intersects":[84],"$S$":[88,142,157,170,203],"either":[90],"$t$":[91],"points":[92,178],"or":[93],"$\\frac{1}{2}(\\sqrt{4tn":[94],"t":[102],"1)":[104],"1$":[106],"points.":[107],"use":[109,237,268],"to":[111,173,239,283],"show":[112],"for":[114],"prime":[117,184],"power,":[118],"can":[120],"occur":[121],"our":[123,262,265],"exactly":[126],"one":[127],"following":[130],"three":[131],"cases:":[132],"(a)":[133],"$t":[134,147,166,188],"=":[135,148,167,208],"1$,":[136,192],"square":[140,155,183],"unital;":[145],"(b)":[146],"n":[149],"\\sqrt{n}$,":[151],"complement":[160],"Baer":[163],"subplane;":[164],"(c)":[165],"n$":[168],"equal":[172],"all":[177],"except":[179],"one.":[180],"For":[181],"power":[185],"$q$":[186],"\\leq":[189],"\\sqrt{q}":[190,217],"we":[193,221,267],"give":[194,240],"construction":[196],"$\\mathrm{PG}(2,q)$":[205],"with":[206],"$|S|":[207],"q\\sqrt{q}":[209],"1":[211],"1)(q":[215],"1)$.":[219],"Furthermore,":[220],"obtain":[222],"an":[223,269],"symmetric":[234],"$2$-designs":[235],"new":[241],"proofs":[242,266],"other":[244],"known":[245],"results":[246],"regarding":[247],"tangency":[248],"higher":[251],"dimensional":[252],"spaces.":[255],"also":[257],"discuss":[258],"further":[259],"generalizations":[260],"bound.":[263],"In":[264],"incidence":[270,285],"combinatorial":[273],"designs":[274],"which":[275],"from":[277],"applying":[278],"expander":[280],"mixing":[281],"lemma":[282],"graph":[286],"these":[288],"designs.":[289]},"counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2026-03-18T14:38:29.013473","created_date":"2025-10-10T00:00:00"}