{"id":"https://openalex.org/W4412058648","doi":"https://doi.org/10.1007/s10623-025-01678-w","title":"Blocking planes by lines in $${{\\,\\textrm{PG}\\,}}(n,q)$$","display_name":"Blocking planes by lines in $${{\\,\\textrm{PG}\\,}}(n,q)$$","publication_year":2025,"publication_date":"2025-07-06","ids":{"openalex":"https://openalex.org/W4412058648","doi":"https://doi.org/10.1007/s10623-025-01678-w"},"language":"en","primary_location":{"id":"doi:10.1007/s10623-025-01678-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10623-025-01678-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10623-025-01678-w.pdf","source":{"id":"https://openalex.org/S81616010","display_name":"Designs Codes and Cryptography","issn_l":"0925-1022","issn":["0925-1022","1573-7586"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["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":"Designs, Codes and Cryptography","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/s10623-025-01678-w.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5109593593","display_name":"Benedek Kov\u00e1cs","orcid":null},"institutions":[{"id":"https://openalex.org/I106118109","display_name":"E\u00f6tv\u00f6s Lor\u00e1nd University","ror":"https://ror.org/01jsq2704","country_code":"HU","type":"education","lineage":["https://openalex.org/I106118109"]}],"countries":["HU"],"is_corresponding":true,"raw_author_name":"Benedek Kov\u00e1cs","raw_affiliation_strings":["ELTE Linear Hypergraphs Research Group, E\u00f6tv\u00f6s Lor\u00e1nd University, Budapest, Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ELTE Linear Hypergraphs Research Group, E\u00f6tv\u00f6s Lor\u00e1nd University, Budapest, Hungary","institution_ids":["https://openalex.org/I106118109"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014239594","display_name":"Zolt\u00e1n L\u00f3r\u00e1nt Nagy","orcid":"https://orcid.org/0000-0003-2062-5668"},"institutions":[{"id":"https://openalex.org/I106118109","display_name":"E\u00f6tv\u00f6s Lor\u00e1nd University","ror":"https://ror.org/01jsq2704","country_code":"HU","type":"education","lineage":["https://openalex.org/I106118109"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Zolt\u00e1n L\u00f3r\u00e1nt Nagy","raw_affiliation_strings":["ELTE Linear Hypergraphs Research Group, E\u00f6tv\u00f6s Lor\u00e1nd University, Budapest, Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ELTE Linear Hypergraphs Research Group, E\u00f6tv\u00f6s Lor\u00e1nd University, Budapest, Hungary","institution_ids":["https://openalex.org/I106118109"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081410449","display_name":"D\u00e1vid R. Szab\u00f3","orcid":null},"institutions":[{"id":"https://openalex.org/I106118109","display_name":"E\u00f6tv\u00f6s Lor\u00e1nd University","ror":"https://ror.org/01jsq2704","country_code":"HU","type":"education","lineage":["https://openalex.org/I106118109"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"D\u00e1vid R. Szab\u00f3","raw_affiliation_strings":["ELTE Linear Hypergraphs Research Group, E\u00f6tv\u00f6s Lor\u00e1nd University, Budapest, Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ELTE Linear Hypergraphs Research Group, E\u00f6tv\u00f6s Lor\u00e1nd University, Budapest, Hungary","institution_ids":["https://openalex.org/I106118109"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5109593593"],"corresponding_institution_ids":["https://openalex.org/I106118109"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12774781,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"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.9997000098228455,"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.9997000098228455,"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.9995999932289124,"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.9972000122070312,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/blocking","display_name":"Blocking (statistics)","score":0.7965517640113831},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7493307590484619},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6227743625640869},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3950152099132538},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.3912682831287384},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.13598158955574036}],"concepts":[{"id":"https://openalex.org/C144745244","wikidata":"https://www.wikidata.org/wiki/Q4927286","display_name":"Blocking (statistics)","level":2,"score":0.7965517640113831},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7493307590484619},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6227743625640869},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3950152099132538},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3912682831287384},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.13598158955574036}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10623-025-01678-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10623-025-01678-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10623-025-01678-w.pdf","source":{"id":"https://openalex.org/S81616010","display_name":"Designs Codes and Cryptography","issn_l":"0925-1022","issn":["0925-1022","1573-7586"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["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":"Designs, Codes and Cryptography","raw_type":"journal-article"},{"id":"pmh:oai:edit.elte.hu:10831/120000","is_oa":true,"landing_page_url":"http://hdl.handle.net/10831/120000","pdf_url":null,"source":{"id":"https://openalex.org/S4306400126","display_name":"ELTE Digital Institutional Repository (EDIT) (E\u00f6tv\u00f6s Lor\u00e1nd University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I106118109","host_organization_name":"E\u00f6tv\u00f6s Lor\u00e1nd University","host_organization_lineage":["https://openalex.org/I106118109"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1007/s10623-025-01678-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10623-025-01678-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10623-025-01678-w.pdf","source":{"id":"https://openalex.org/S81616010","display_name":"Designs Codes and Cryptography","issn_l":"0925-1022","issn":["0925-1022","1573-7586"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["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":"Designs, Codes and Cryptography","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1275550097","display_name":null,"funder_award_id":"134953","funder_id":"https://openalex.org/F4320335908","funder_display_name":"Nemzeti Kutat\u00e1si, Fejleszt\u00e9si \u00e9s Innovaci\u00f3s Alap"},{"id":"https://openalex.org/G5214083379","display_name":null,"funder_award_id":"134953","funder_id":"https://openalex.org/F4320326762","funder_display_name":"Nemzeti Kutat\u00e1si Fejleszt\u00e9si \u00e9s Innov\u00e1ci\u00f3s Hivatal"},{"id":"https://openalex.org/G6997194206","display_name":null,"funder_award_id":"124950","funder_id":"https://openalex.org/F4320326762","funder_display_name":"Nemzeti Kutat\u00e1si Fejleszt\u00e9si \u00e9s Innov\u00e1ci\u00f3s Hivatal"},{"id":"https://openalex.org/G8567919603","display_name":null,"funder_award_id":"EK\u00d6P-24","funder_id":"https://openalex.org/F4320326762","funder_display_name":"Nemzeti Kutat\u00e1si Fejleszt\u00e9si \u00e9s Innov\u00e1ci\u00f3s Hivatal"}],"funders":[{"id":"https://openalex.org/F4320326124","display_name":"E\u00f6tv\u00f6s Lor\u00e1nd Tudom\u00e1nyegyetem","ror":"https://ror.org/01jsq2704"},{"id":"https://openalex.org/F4320326762","display_name":"Nemzeti Kutat\u00e1si Fejleszt\u00e9si \u00e9s Innov\u00e1ci\u00f3s Hivatal","ror":null},{"id":"https://openalex.org/F4320335908","display_name":"Nemzeti Kutat\u00e1si, Fejleszt\u00e9si \u00e9s Innovaci\u00f3s Alap","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4412058648.pdf","grobid_xml":"https://content.openalex.org/works/W4412058648.grobid-xml"},"referenced_works_count":19,"referenced_works":["https://openalex.org/W289413274","https://openalex.org/W1481446559","https://openalex.org/W1876525288","https://openalex.org/W1974353384","https://openalex.org/W2040937622","https://openalex.org/W2049420159","https://openalex.org/W2085573719","https://openalex.org/W2088657503","https://openalex.org/W2124113125","https://openalex.org/W2134196152","https://openalex.org/W2139416652","https://openalex.org/W2151042573","https://openalex.org/W2474388680","https://openalex.org/W2479799407","https://openalex.org/W2580044016","https://openalex.org/W2745281314","https://openalex.org/W2964223061","https://openalex.org/W2972572740","https://openalex.org/W3005196766"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2392835431","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2962838298"],"abstract_inverted_index":{"Abstract":[0],"In":[1,109],"this":[2],"paper,":[3],"we":[4,87],"study":[5],"the":[6,9,15,48,52,58,167,183,205],"cardinality":[7],"of":[8,12,14,47,61,138,169,186,189],"smallest":[10],"set":[11,88,133,137],"lines":[13],"finite":[16],"projective":[17],"spaces":[18],"$${{\\,\\textrm{PG}\\,}}(n,":[19],"q)$$":[20],"<mml:math":[21,70,90,100,111],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[22,71,91,101,112],"<mml:mrow>":[23,24,72,73,92,102,113,114],"<mml:mspace/>":[25,27,74,76,115,117],"<mml:mtext>PG</mml:mtext>":[26,75,116],"</mml:mrow>":[28,34,77,83,96,106,118,124],"<mml:mo>(</mml:mo>":[29,78,119],"<mml:mi>n</mml:mi>":[30,79,120],"<mml:mo>,</mml:mo>":[31,80,121],"<mml:mi>q</mml:mi>":[32,81,122],"<mml:mo>)</mml:mo>":[33,82,123],"</mml:math>":[35,84,97,107,125],"such":[36,141],"that":[37,142],"every":[38],"plane":[39],"is":[40,51,146,156,163],"incident":[41,147],"with":[42,148],"at":[43,149],"least":[44,150],"one":[45,151],"line":[46],"set.":[49],"This":[50,155],"first":[53],"main":[54],"open":[55],"problem":[56],"concerning":[57],"minimum":[59],"size":[60,168],"(":[62,128],"s":[63,129,144],",":[64,85,126,130],"t":[65,131,139,153],")-blocking":[66,132],"sets":[67],"in":[68,200,204],"$${{\\,\\textrm{PG}\\,}}(n,q)$$":[69,110],"where":[86],"$$s=2$$":[89],"<mml:mi>s</mml:mi>":[93],"<mml:mo>=</mml:mo>":[94,104],"<mml:mn>2</mml:mn>":[95],"and":[98,174,188],"$$t=1$$":[99],"<mml:mi>t</mml:mi>":[103],"<mml:mn>1</mml:mn>":[105],".":[108],"an":[127,180],"refers":[134],"to":[135,165],"a":[136,157,192,196],"-spaces":[140],"each":[143],"-space":[145],"chosen":[152],"-space.":[154],"notoriously":[158],"difficult":[159],"problem,":[160],"as":[161,208],"it":[162],"equivalent":[164],"determining":[166],"certain":[170],"q":[171,175],"-Tur\u00e1n":[172],"designs":[173],"-covering":[176],"designs.":[177],"We":[178],"present":[179],"improvement":[181,203],"on":[182],"upper":[184],"bounds":[185],"Etzion":[187],"Metsch":[190],"via":[191],"refined":[193],"scheme":[194],"for":[195],"recursive":[197],"construction,":[198],"which":[199],"fact":[201],"enables":[202],"general":[206],"case":[207],"well.":[209]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}
