{"id":"https://openalex.org/W7207542992","doi":"https://doi.org/10.48550/arxiv.2609.02038","title":"A Hereditary Property of Cutting Plane Procedures","display_name":"A Hereditary Property of Cutting Plane Procedures","publication_year":2026,"publication_date":"2026-09-02","ids":{"openalex":"https://openalex.org/W7207542992","doi":"https://doi.org/10.48550/arxiv.2609.02038"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.02038","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.02038","pdf_url":"https://arxiv.org/pdf/2609.02038","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2609.02038","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5014470090","display_name":"G\u00e9rard Cornu\u00e9jols","orcid":"https://orcid.org/0000-0002-3976-1021","observed_orcids":["https://orcid.org/0000-0002-3976-1021"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cornu\u00e9jols, G\u00e9rard","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5034449677","display_name":"Vrishabh Patil","orcid":"https://orcid.org/0000-0002-2911-2888","observed_orcids":["https://orcid.org/0000-0002-2911-2888"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Patil, Vrishabh","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.8661999702453613,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.8661999702453613,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.12099999934434891,"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/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.0010000000474974513,"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/hereditary-properties","display_name":"hereditary properties","score":0.8510000109672546},{"id":"https://openalex.org/keywords/intersection-cuts","display_name":"intersection cuts","score":0.7519999742507935},{"id":"https://openalex.org/keywords/lasserre-hierarchy","display_name":"Lasserre hierarchy","score":0.8709999918937683},{"id":"https://openalex.org/keywords/valid-inequalities","display_name":"valid inequalities","score":0.7059999704360962}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.79339998960495},{"id":"https://openalex.org/C146834321","wikidata":"https://www.wikidata.org/wiki/Q2979672","display_name":"Closure (psychology)","level":2,"score":0.78329998254776},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.7595000267028809},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.722599983215332},{"id":"https://openalex.org/C112313634","wikidata":"https://www.wikidata.org/wiki/Q7886648","display_name":"Complement (music)","level":5,"score":0.6151999831199646},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.5511000156402588},{"id":"https://openalex.org/C49870271","wikidata":"https://www.wikidata.org/wiki/Q193657","display_name":"Convex set","level":4,"score":0.446399986743927},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4417000114917755},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.426800012588501},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4251999855041504},{"id":"https://openalex.org/C17825722","wikidata":"https://www.wikidata.org/wiki/Q17285","display_name":"Plane (geometry)","level":2,"score":0.4049000144004822},{"id":"https://openalex.org/C111110010","wikidata":"https://www.wikidata.org/wiki/Q2627315","display_name":"Convex combination","level":4,"score":0.36469998955726624},{"id":"https://openalex.org/C17327563","wikidata":"https://www.wikidata.org/wiki/Q1991405","display_name":"Nowhere dense set","level":3,"score":0.34790000319480896},{"id":"https://openalex.org/C2779304628","wikidata":"https://www.wikidata.org/wiki/Q3503480","display_name":"Face (sociological concept)","level":2,"score":0.33959999680519104},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.33809998631477356},{"id":"https://openalex.org/C164953516","wikidata":"https://www.wikidata.org/wiki/Q320357","display_name":"Closed set","level":2,"score":0.30880001187324524},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.28870001435279846},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.27810001373291016},{"id":"https://openalex.org/C200661725","wikidata":"https://www.wikidata.org/wiki/Q289500","display_name":"Subderivative","level":4,"score":0.26499998569488525},{"id":"https://openalex.org/C206194317","wikidata":"https://www.wikidata.org/wiki/Q1138624","display_name":"Convex hull","level":3,"score":0.2621999979019165},{"id":"https://openalex.org/C110943637","wikidata":"https://www.wikidata.org/wiki/Q4129097","display_name":"Convex polytope","level":5,"score":0.26190000772476196},{"id":"https://openalex.org/C39847760","wikidata":"https://www.wikidata.org/wiki/Q1385465","display_name":"Extreme point","level":2,"score":0.25270000100135803}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.02038","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.02038","pdf_url":"https://arxiv.org/pdf/2609.02038","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2609.02038","doi":"https://doi.org/10.48550/arxiv.2609.02038","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.02038","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2609.02038","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.02038","pdf_url":"https://arxiv.org/pdf/2609.02038","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7207542992.pdf","grobid_xml":"https://content.openalex.org/works/W7207542992.grobid-xml"},"referenced_works_count":1,"referenced_works":["https://openalex.org/W1500604508"],"related_works":["https://openalex.org/W2991148770","https://openalex.org/W3134759018","https://openalex.org/W1500604508","https://openalex.org/W7098081937","https://openalex.org/W2071656581","https://openalex.org/W2161499187","https://openalex.org/W2101636313","https://openalex.org/W2047386570","https://openalex.org/W7096393116","https://openalex.org/W2046906980"],"abstract_inverted_index":{"Let":[0],"$K'$":[1],"denote":[2],"the":[3,18,41,74,102,114,118,156,160,179,184,199,203,207],"closure":[4,103,161,185,208],"of":[5,31,38,43,93,104,107,109,162,186,209],"a":[6,11,91,98],"convex":[7,95,129],"set":[8],"$K$":[9,105],"under":[10,87],"given":[12],"cutting-plane":[13,55,66],"procedure.":[14],"The":[15,33,76,139],"procedure":[16],"satisfies":[17],"\\emph{hereditary":[19],"property}":[20],"if":[21],"$F'":[22],"=":[23],"K'":[24],"\\cap":[25],"F$":[26],"for":[27,54,73,117,132,149,159,177],"every":[28],"face":[29],"$F$":[30],"$K$.":[32],"property":[34,116,158,181],"underlies":[35],"inductive":[36],"proofs":[37],"finite-rank":[39],"and":[40,45,106,123,131,153,206],"polyhedrality":[42],"closures,":[44,125],"it":[46,58,154],"is":[47],"an":[48],"admissibility":[49],"requirement":[50],"in":[51],"abstract":[52],"frameworks":[53],"procedures.":[56,67],"Yet,":[57],"has":[59],"not":[60,136],"been":[61],"studied":[62],"systematically":[63],"across":[64],"well-known":[65],"We":[68,169],"establish":[69],"two":[70],"sufficient":[71],"conditions":[72],"property.":[75],"first":[77],"applies":[78,141],"to":[79,142],"procedures":[80,143,176],"that":[81,134],"can":[82],"be":[83,137],"expressed":[84],"as":[85],"closures":[86],"intersection":[88],"cuts":[89,145,164,189,211],"from":[90,166,191,213],"family":[92,100],"lattice-free":[94],"sets,":[96],"when":[97],"single":[99],"realizes":[101],"each":[108],"its":[110],"faces.":[111],"It":[112],"yields":[113,155],"hereditary":[115,157,180],"split,":[119],"lift-and-project,":[120],"Lov\u00e1sz--Schrijver,":[121],"Sherali--Adams,":[122],"Lasserre":[124],"applied":[126],"over":[127],"general":[128],"sets":[130],"faces":[133],"need":[135],"exposed.":[138],"second":[140],"whose":[144],"are":[146],"valid":[147],"inequalities":[148],"Gomory's":[150,187],"corner":[151],"polyhedron,":[152],"Dantzig":[163,210],"derived":[165,212],"all":[167,193],"bases.":[168,215],"complement":[170],"these":[171],"results":[172],"with":[173],"four":[174],"classical":[175],"which":[178],"fails,":[182],"namely":[183],"fractional":[188],"(derived":[190],"either":[192],"bases":[194,197],"or":[195],"feasible":[196,214],"only),":[198],"mixed-integer":[200],"Chv\u00e1tal":[201],"closure,":[202,205],"$+$-cut":[204]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-09-04T00:00:00"}