{"id":"https://openalex.org/W3191386063","doi":"https://doi.org/10.37236/9903","title":"On the $P_3$-Hull Number of Kneser Graphs","display_name":"On the $P_3$-Hull Number of Kneser Graphs","publication_year":2021,"publication_date":"2021-07-30","ids":{"openalex":"https://openalex.org/W3191386063","doi":"https://doi.org/10.37236/9903","mag":"3191386063"},"language":"en","primary_location":{"id":"doi:10.37236/9903","is_oa":true,"landing_page_url":"https://doi.org/10.37236/9903","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v28i3p32/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":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v28i3p32/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5034401895","display_name":"Luciano N. Grippo","orcid":"https://orcid.org/0000-0002-0438-0595"},"institutions":[{"id":"https://openalex.org/I35953669","display_name":"National University of General Sarmiento","ror":"https://ror.org/01k6h2m87","country_code":"AR","type":"education","lineage":["https://openalex.org/I35953669"]},{"id":"https://openalex.org/I4210095825","display_name":"Centro Cient\u00edfico Tecnol\u00f3gico - San Juan","ror":"https://ror.org/00kwm3d29","country_code":"AR","type":"facility","lineage":["https://openalex.org/I151201029","https://openalex.org/I4210095825","https://openalex.org/I4210123736","https://openalex.org/I4387155568"]}],"countries":["AR"],"is_corresponding":false,"raw_author_name":"Luciano N. Grippo","raw_affiliation_strings":["UNGS","Consejo Nacional de Investigaciones Cient\u00edficas y T\u00e9cnicas, Argentina","Instituto de Ciencias, Universidad Nacional de General Sarmiento, Argentina"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UNGS","institution_ids":[]},{"raw_affiliation_string":"Consejo Nacional de Investigaciones Cient\u00edficas y T\u00e9cnicas, Argentina","institution_ids":["https://openalex.org/I4210095825"]},{"raw_affiliation_string":"Instituto de Ciencias, Universidad Nacional de General Sarmiento, Argentina","institution_ids":["https://openalex.org/I35953669"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007903041","display_name":"Adri\u00e1n Pastine","orcid":"https://orcid.org/0000-0001-7510-3440"},"institutions":[{"id":"https://openalex.org/I35953669","display_name":"National University of General Sarmiento","ror":"https://ror.org/01k6h2m87","country_code":"AR","type":"education","lineage":["https://openalex.org/I35953669"]},{"id":"https://openalex.org/I73822459","display_name":"National University of San Luis","ror":"https://ror.org/00mczdx43","country_code":"AR","type":"education","lineage":["https://openalex.org/I73822459"]}],"countries":["AR"],"is_corresponding":false,"raw_author_name":"Adri\u00e1n Pastine","raw_affiliation_strings":["Instituto de Ciencias, Universidad Nacional de General Sarmiento, Argentina","Instituto de Matemtica Aplicada San Luis, Universidad Nacional de San Luis, Argentina","Instituto de Matem\u00e1tica Aplicada San Luis, Universidad Nacional de San Luis, Argentina"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Instituto de Ciencias, Universidad Nacional de General Sarmiento, Argentina","institution_ids":["https://openalex.org/I35953669"]},{"raw_affiliation_string":"Instituto de Matemtica Aplicada San Luis, Universidad Nacional de San Luis, Argentina","institution_ids":["https://openalex.org/I73822459"]},{"raw_affiliation_string":"Instituto de Matem\u00e1tica Aplicada San Luis, Universidad Nacional de San Luis, Argentina","institution_ids":["https://openalex.org/I73822459"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112373383","display_name":"Pablo Torres","orcid":"https://orcid.org/0009-0005-5871-6532"},"institutions":[{"id":"https://openalex.org/I35953669","display_name":"National University of General Sarmiento","ror":"https://ror.org/01k6h2m87","country_code":"AR","type":"education","lineage":["https://openalex.org/I35953669"]},{"id":"https://openalex.org/I4141589","display_name":"National University of Rosario","ror":"https://ror.org/02tphfq59","country_code":"AR","type":"education","lineage":["https://openalex.org/I4141589"]},{"id":"https://openalex.org/I4210095825","display_name":"Centro Cient\u00edfico Tecnol\u00f3gico - San Juan","ror":"https://ror.org/00kwm3d29","country_code":"AR","type":"facility","lineage":["https://openalex.org/I151201029","https://openalex.org/I4210095825","https://openalex.org/I4210123736","https://openalex.org/I4387155568"]}],"countries":["AR"],"is_corresponding":false,"raw_author_name":"Pablo Torres","raw_affiliation_strings":["Facultad de Ciencias Exactas, Ingenier\u00eda y Agrimensura, Universidad Nacional de Rosario, Argentina","Instituto de Ciencias, Universidad Nacional de General Sarmiento, Argentina","Consejo Nacional de Investigaciones Cient\u00edficas y T\u00e9cnicas, Argentina"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Facultad de Ciencias Exactas, Ingenier\u00eda y Agrimensura, Universidad Nacional de Rosario, Argentina","institution_ids":["https://openalex.org/I4141589"]},{"raw_affiliation_string":"Instituto de Ciencias, Universidad Nacional de General Sarmiento, Argentina","institution_ids":["https://openalex.org/I35953669"]},{"raw_affiliation_string":"Consejo Nacional de Investigaciones Cient\u00edficas y T\u00e9cnicas, Argentina","institution_ids":["https://openalex.org/I4210095825"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068386572","display_name":"Mario Valencia-Pabon","orcid":null},"institutions":[{"id":"https://openalex.org/I35953669","display_name":"National University of General Sarmiento","ror":"https://ror.org/01k6h2m87","country_code":"AR","type":"education","lineage":["https://openalex.org/I35953669"]},{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]},{"id":"https://openalex.org/I4210091279","display_name":"Universit\u00e9 Sorbonne Paris Nord","ror":"https://ror.org/0199hds37","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210091279"]},{"id":"https://openalex.org/I4210156583","display_name":"Laboratoire d'Informatique de Paris-Nord","ror":"https://ror.org/05g1zjw44","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210091279","https://openalex.org/I4210156583","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I57995698","display_name":"Paris School of Economics","ror":"https://ror.org/01qtp1053","country_code":"FR","type":"education","lineage":["https://openalex.org/I1294671590","https://openalex.org/I142631665","https://openalex.org/I2746051580","https://openalex.org/I29607241","https://openalex.org/I4210088668","https://openalex.org/I4210145102","https://openalex.org/I51101395","https://openalex.org/I57995698","https://openalex.org/I90669466"]}],"countries":["AR","FR"],"is_corresponding":false,"raw_author_name":"Mario Valencia-Pabon","raw_affiliation_strings":["Instituto de Ciencias, Universidad Nacional de General Sarmiento, Argentina","LIPN, Universit Sorbonne Paris Nord, France.  Tilburg School of Economics and Management, The Netherlands","LIPN, Universit\u00e9 Sorbonne Paris Nord, France. \u2016 Tilburg School of Economics and Management, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Instituto de Ciencias, Universidad Nacional de General Sarmiento, Argentina","institution_ids":["https://openalex.org/I35953669"]},{"raw_affiliation_string":"LIPN, Universit Sorbonne Paris Nord, France.  Tilburg School of Economics and Management, The Netherlands","institution_ids":["https://openalex.org/I57995698","https://openalex.org/I4210156583","https://openalex.org/I4210091279"]},{"raw_affiliation_string":"LIPN, Universit\u00e9 Sorbonne Paris Nord, France. \u2016 Tilburg School of Economics and Management, The Netherlands","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I57995698","https://openalex.org/I4210156583","https://openalex.org/I4210091279"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002345780","display_name":"Juan C. Vera","orcid":"https://orcid.org/0000-0003-1394-3422"},"institutions":[{"id":"https://openalex.org/I35953669","display_name":"National University of General Sarmiento","ror":"https://ror.org/01k6h2m87","country_code":"AR","type":"education","lineage":["https://openalex.org/I35953669"]}],"countries":["AR"],"is_corresponding":false,"raw_author_name":"Juan C. Vera","raw_affiliation_strings":["Instituto de Ciencias, Universidad Nacional de General Sarmiento, Argentina"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Instituto de Ciencias, Universidad Nacional de General Sarmiento, Argentina","institution_ids":["https://openalex.org/I35953669"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.2891,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.76946288,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"28","issue":"3","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9952999949455261,"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9952999949455261,"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.994700014591217,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9912999868392944,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8940693140029907},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7870150804519653},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5654817819595337},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5560577511787415},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.5199407339096069},{"id":"https://openalex.org/keywords/hypercube","display_name":"Hypercube","score":0.50934898853302},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.456787645816803}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8940693140029907},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7870150804519653},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5654817819595337},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5560577511787415},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.5199407339096069},{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.50934898853302},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.456787645816803}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.37236/9903","is_oa":true,"landing_page_url":"https://doi.org/10.37236/9903","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v28i3p32/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:tilburguniversity.edu:openaire/d96ea404-f520-4765-b1e0-a12b6bfc73e2","is_oa":true,"landing_page_url":"https://research.tilburguniversity.edu/en/publications/d96ea404-f520-4765-b1e0-a12b6bfc73e2","pdf_url":null,"source":{"id":"https://openalex.org/S4406923027","display_name":"Tilburg University Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Grippo, L N, Pastine, A, Torres, P, Valencia-Pabon, M & Vera, J C 2021, 'On the p 3 -hull number of kneser graphs', Electronic Journal of Combinatorics, vol. 28, no. 3, P3.32. https://doi.org/10.37236/9903","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.37236/9903","is_oa":true,"landing_page_url":"https://doi.org/10.37236/9903","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v28i3p32/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":[{"id":"https://openalex.org/G264717158","display_name":null,"funder_award_id":"PICT 2017","funder_id":"https://openalex.org/F4320334832","funder_display_name":"Agencia Nacional de Promoci\u00f3n Cient\u00edfica y Tecnol\u00f3gica"},{"id":"https://openalex.org/G7378882120","display_name":null,"funder_award_id":"CONICET","funder_id":"https://openalex.org/F4320334832","funder_display_name":"Agencia Nacional de Promoci\u00f3n Cient\u00edfica y Tecnol\u00f3gica"}],"funders":[{"id":"https://openalex.org/F4320321594","display_name":"Consejo Nacional de Investigaciones Cient\u00edficas y T\u00e9cnicas","ror":"https://ror.org/03cqe8w59"},{"id":"https://openalex.org/F4320322892","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73"},{"id":"https://openalex.org/F4320334832","display_name":"Agencia Nacional de Promoci\u00f3n Cient\u00edfica y Tecnol\u00f3gica","ror":"https://ror.org/03stxzb56"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3191386063.pdf","grobid_xml":"https://content.openalex.org/works/W3191386063.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W402113276","https://openalex.org/W796183652","https://openalex.org/W1502213986","https://openalex.org/W1530727305","https://openalex.org/W1540294500","https://openalex.org/W1551639281","https://openalex.org/W1928900750","https://openalex.org/W1973562342","https://openalex.org/W1989429700","https://openalex.org/W2003995429","https://openalex.org/W2019935404","https://openalex.org/W2043337317","https://openalex.org/W2050574881","https://openalex.org/W2058486861","https://openalex.org/W2080040151","https://openalex.org/W2092341368","https://openalex.org/W2097670287","https://openalex.org/W2117475001","https://openalex.org/W2124840911","https://openalex.org/W2218303057","https://openalex.org/W2579805205","https://openalex.org/W2767078877","https://openalex.org/W2938842210","https://openalex.org/W2988162321","https://openalex.org/W4238591275","https://openalex.org/W6678660306"],"related_works":["https://openalex.org/W4286907761","https://openalex.org/W2916710807","https://openalex.org/W2413588304","https://openalex.org/W3205447645","https://openalex.org/W2009411567","https://openalex.org/W2161886274","https://openalex.org/W2013252038","https://openalex.org/W2386598361","https://openalex.org/W2078375028","https://openalex.org/W1553466895"],"abstract_inverted_index":{"This":[0],"paper":[1],"considers":[2],"an":[3,51,60],"infection":[4,52],"spreading":[5,53],"in":[6],"a":[7,9,30],"graph;":[8],"vertex":[10,31],"gets":[11],"infected":[12,67],"if":[13],"at":[14],"least":[15],"two":[16,69],"of":[17,29,43,57,59,81,85],"its":[18],"neighbors":[19],"are":[20,74],"infected.":[21,75],"The":[22],"$P_3$-hull":[23,83],"number":[24,84],"is":[25,62,66],"the":[26,36,40,44,55,78,82,97,101],"minimum":[27],"size":[28],"set":[32,65],"that":[33],"eventually":[34],"infects":[35],"whole":[37],"graph.":[38],"In":[39],"specific":[41],"case":[42],"Kneser":[45],"graph":[46,94,99],"$K(n,k)$,":[47],"with":[48],"$n\\ge":[49],"2k+1$,":[50,92],"on":[54],"family":[56],"$k$-sets":[58],"$n$-set":[61],"considered.":[63],"A":[64],"whenever":[68],"sets":[70],"disjoint":[71],"from":[72,96],"it":[73],"We":[76],"compute":[77],"exact":[79],"value":[80],"$K(n,k)$":[86],"for":[87],"$n>2k+1$.":[88],"For":[89],"$n":[90],"=":[91],"using":[93],"homomorphisms":[95],"Knesser":[98],"to":[100],"Hypercube,":[102],"we":[103],"give":[104],"lower":[105],"and":[106],"upper":[107],"bounds.":[108]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}