{"id":"https://openalex.org/W4394793198","doi":"https://doi.org/10.61091/ars158-05","title":"On Domination and 2-packing Numbers in Intersecting Linear Systems","display_name":"On Domination and 2-packing Numbers in Intersecting Linear Systems","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4394793198","doi":"https://doi.org/10.61091/ars158-05"},"language":"en","primary_location":{"id":"doi:10.61091/ars158-05","is_oa":true,"landing_page_url":"http://dx.doi.org/10.61091/ars158-05","pdf_url":"https://combinatorialpress.com/article/ars/On-Domination-and-2-packing-Numbers-in-Intersecting-Linear-Systems.pdf","source":{"id":"https://openalex.org/S73158690","display_name":"Ars Combinatoria","issn_l":"0381-7032","issn":["0381-7032","2817-5204"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4323439501","host_organization_name":"Charles Babbage Research Centre","host_organization_lineage":["https://openalex.org/P4323439501"],"host_organization_lineage_names":["Charles Babbage Research Centre"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Ars Combinatoria","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://combinatorialpress.com/article/ars/On-Domination-and-2-packing-Numbers-in-Intersecting-Linear-Systems.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Subdirecci\u00f3n de Ingenier\u00eda y Posgrado Universidad Aeron\u00e1utica en Quer\u00e9taro Parque Aeroespacial de Quer\u00e9taro 76278, Quer\u00e9taro, M\u00e9xico","orcid":null},"institutions":[{"id":"https://openalex.org/I4210162875","display_name":"Universidad Aeron\u00e1utica en Quer\u00e9taro","ror":"https://ror.org/05xzvxw52","country_code":"MX","type":"education","lineage":["https://openalex.org/I4210162875"]}],"countries":["MX"],"is_corresponding":true,"raw_author_name":"Subdirecci\u00f3n de Ingenier\u00eda y Posgrado Universidad Aeron\u00e1utica en Quer\u00e9taro Parque Aeroespacial de Quer\u00e9taro 76278, Quer\u00e9taro, M\u00e9xico","raw_affiliation_strings":["Subdirecci\u00f3n de Ingenier\u00eda y Posgrado, Universidad Aeron\u00e1utica en Quer\u00e9taro, Parque Aeroespacial de Quer\u00e9taro, 76278, Quer\u00e9taro, M\u00e9xico"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Subdirecci\u00f3n de Ingenier\u00eda y Posgrado, Universidad Aeron\u00e1utica en Quer\u00e9taro, Parque Aeroespacial de Quer\u00e9taro, 76278, Quer\u00e9taro, M\u00e9xico","institution_ids":["https://openalex.org/I4210162875"]}]},{"author_position":"last","author":{"id":null,"display_name":"Adri\u00e1n V\u00e1zquez \u00c1vila","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Adri\u00e1n V\u00e1zquez \u00c1vila","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210162875"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.05549084,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"158","issue":"01","first_page":"35","last_page":"40"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11797","display_name":"graph theory and CDMA systems","score":0.9937999844551086,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9631999731063843,"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/combinatorics","display_name":"Combinatorics","score":0.8028969764709473},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7468011379241943},{"id":"https://openalex.org/keywords/prime","display_name":"Prime (order theory)","score":0.6757593750953674},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.6211854815483093},{"id":"https://openalex.org/keywords/projective-plane","display_name":"Projective plane","score":0.5846729874610901},{"id":"https://openalex.org/keywords/element","display_name":"Element (criminal law)","score":0.4809347987174988},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.333967000246048},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.19708368182182312}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8028969764709473},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7468011379241943},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.6757593750953674},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.6211854815483093},{"id":"https://openalex.org/C39290043","wikidata":"https://www.wikidata.org/wiki/Q1475760","display_name":"Projective plane","level":3,"score":0.5846729874610901},{"id":"https://openalex.org/C200288055","wikidata":"https://www.wikidata.org/wiki/Q2621792","display_name":"Element (criminal law)","level":2,"score":0.4809347987174988},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.333967000246048},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.19708368182182312},{"id":"https://openalex.org/C117220453","wikidata":"https://www.wikidata.org/wiki/Q5172842","display_name":"Correlation","level":2,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.61091/ars158-05","is_oa":true,"landing_page_url":"http://dx.doi.org/10.61091/ars158-05","pdf_url":"https://combinatorialpress.com/article/ars/On-Domination-and-2-packing-Numbers-in-Intersecting-Linear-Systems.pdf","source":{"id":"https://openalex.org/S73158690","display_name":"Ars Combinatoria","issn_l":"0381-7032","issn":["0381-7032","2817-5204"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4323439501","host_organization_name":"Charles Babbage Research Centre","host_organization_lineage":["https://openalex.org/P4323439501"],"host_organization_lineage_names":["Charles Babbage Research Centre"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Ars Combinatoria","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.61091/ars158-05","is_oa":true,"landing_page_url":"http://dx.doi.org/10.61091/ars158-05","pdf_url":"https://combinatorialpress.com/article/ars/On-Domination-and-2-packing-Numbers-in-Intersecting-Linear-Systems.pdf","source":{"id":"https://openalex.org/S73158690","display_name":"Ars Combinatoria","issn_l":"0381-7032","issn":["0381-7032","2817-5204"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4323439501","host_organization_name":"Charles Babbage Research Centre","host_organization_lineage":["https://openalex.org/P4323439501"],"host_organization_lineage_names":["Charles Babbage Research Centre"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Ars Combinatoria","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4394793198.pdf","grobid_xml":"https://content.openalex.org/works/W4394793198.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W1496282075","https://openalex.org/W2021877028","https://openalex.org/W2029664913","https://openalex.org/W2924369261","https://openalex.org/W2963187969","https://openalex.org/W2963919712","https://openalex.org/W3119630488","https://openalex.org/W3191058936","https://openalex.org/W3208660456","https://openalex.org/W3216176098","https://openalex.org/W6685948544","https://openalex.org/W6731432986","https://openalex.org/W6812703338","https://openalex.org/W6837856506"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2380000090","https://openalex.org/W2374797863","https://openalex.org/W2112835755","https://openalex.org/W4291951920","https://openalex.org/W2349308527","https://openalex.org/W2349674371","https://openalex.org/W2097495471","https://openalex.org/W1696545756","https://openalex.org/W2368346088"],"abstract_inverted_index":{"A":[0,51],"linear":[1,46,52,88,98,129,148,162,206,230,239,249],"system":[2,47,53,89,99,149,231,240],"is":[3,9,48,67,93,104,176,220,227],"a":[4,10,16,87,159,199,211,245],"pair":[5],"\\((P,\\mathcal{L})\\)":[6,54,100,226],"where":[7,174],"\\(\\mathcal{L}\\)":[8,27,40,66],"finite":[11,17,123],"family":[12],"of":[13,26,39,62,65,77,86,101,150,165,169,180,190,202,232,252,256],"subsets":[14,25,38],"on":[15],"ground":[18],"set":[19,81],"\\(P\\)":[20],"such":[21,105],"that":[22,95,106,145,214],"any":[23,63,96],"two":[24,37],"share":[28,41],"at":[29],"most":[30],"one":[31,43],"element.":[32],"Furthermore,":[33],"if":[34,58,218],"for":[35],"every":[36,146],"exactly":[42],"element,":[44],"the":[45,59,75,78,83,127,166,177,253],"called":[49],"intersecting.":[50],"has":[55],"rank":[56,102,151,233],"\\(r\\)":[57,103],"maximum":[60,84],"size":[61,76],"element":[64],"\\(r\\).":[68],"By":[69],"\\(\\gamma(P,\\mathcal{L})\\)":[70],"and":[71,82,119,126,137,225],"\\(\\nu_2(P,\\mathcal{L})\\)":[72],"we":[73,185,209,216],"denote":[74],"minimum":[79],"dominating":[80],"2-packing":[85],"\\((P,\\mathcal{L})\\),":[90],"respectively.":[91],"It":[92],"known":[94],"intersecting":[97,130,147,161,205,229,248],"\\(\\gamma(P,\\mathcal{L})\\leq":[107],"r-1\\).":[108],"Li":[109,195],"et":[110,196],"al.":[111],"in":[112],"[S.":[113],"Li,":[114],"L.":[115],"Kang,":[116],"E.":[117],"Shan":[118],"Y.":[120],"Dong,":[121],"The":[122],"projective":[124,167,254],"plane":[125,168,255],"5-Uniform":[128],"hypergraphs":[131],"with":[132],"domination":[133],"number":[134,179],"four,":[135],"Graphs":[136],"34":[138],"Combinatorics":[139],"(2018)":[140],",":[141],"no.~5,":[142],"931\u2013945.]":[143],"proved":[144],"5":[152],"satisfying":[153,172,235,259],"\\(\\gamma(P,\\mathcal{L})=4\\)":[154],"can":[155,241],"be":[156,242],"constructed":[157,243],"from":[158,244],"4-uniform":[160,204],"subsystem":[163,250],"\\((P^\\prime,\\mathcal{L}^\\prime)\\)":[164,251],"order":[170,257],"3":[171],"\\(\\tau(P^\\prime,\\mathcal{L}^\\prime)=\\nu_2(P^\\prime,\\mathcal{L}^\\prime)=4\\),":[173],"\\(\\tau(P^\\prime,\\mathcal{L}^\\prime)\\)":[175],"transversal":[178],"\\((P^\\prime,\\mathcal{L}^\\prime)\\).":[181],"In":[182],"this":[183,191,238],"paper,":[184],"give":[186],"an":[187,221,228],"alternative":[188],"proof":[189],"result":[192],"given":[193],"by":[194],"al.,":[197],"giving":[198],"complete":[200],"characterization":[201],"these":[203],"subsystems.":[207],"Moreover,":[208],"prove":[210,217],"general":[212],"case,":[213],"is,":[215],"$q$":[219],"odd":[222],"prime":[223],"power":[224],"\\((q+2)\\)":[234],"\\(\\gamma(P,\\mathcal{L})=q+1\\),":[236],"then":[237],"spanning":[246],"\\((q+1)\\)-uniform":[247],"\\(q\\)":[258],"\\(\\tau(P^\\prime,\\mathcal{L}^\\prime)=\\nu_2(P^\\prime,\\mathcal{L}^\\prime)=q+1\\).":[260]},"counts_by_year":[],"updated_date":"2026-08-18T07:49:30.821534","created_date":"2024-04-14T00:00:00"}