{"id":"https://openalex.org/W7214912733","doi":"https://doi.org/10.48550/arxiv.2609.37589","title":"Common Optimal Supports and Bottleneck Hierarchies in Truncated Cones","display_name":"Common Optimal Supports and Bottleneck Hierarchies in Truncated Cones","publication_year":2026,"publication_date":"2026-09-29","ids":{"openalex":"https://openalex.org/W7214912733","doi":"https://doi.org/10.48550/arxiv.2609.37589"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.37589","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.37589","pdf_url":"https://arxiv.org/pdf/2609.37589","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":null,"license_id":null,"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.37589","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071827996","display_name":"Walid Ben\u2010Ameur","orcid":"https://orcid.org/0000-0003-2865-1123","observed_orcids":["https://orcid.org/0000-0003-2865-1123"]},"institutions":[{"id":"https://openalex.org/I4210145102","display_name":"Institut Polytechnique de Paris","ror":"https://ror.org/042tfbd02","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I4387153010","display_name":"T\u00e9l\u00e9com SudParis","ror":"https://ror.org/05xvk4r52","country_code":"FR","type":"education","lineage":["https://openalex.org/I205703379","https://openalex.org/I4210145102","https://openalex.org/I4387153010"]},{"id":"https://openalex.org/I4405261500","display_name":"Services r\u00e9partis, Architectures, MOd\u00e9lisation, Validation, Administration des R\u00e9seaux","ror":"https://ror.org/05d29yv45","country_code":"FR","type":"facility","lineage":["https://openalex.org/I205703379","https://openalex.org/I4210145102","https://openalex.org/I4387153010","https://openalex.org/I4405261500"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Ben-Ameur, Walid","raw_affiliation_strings":["SAMOVAR , T\u00e9l\u00e9com SudParis , Institut Polytechnique de Paris , Palaiseau , France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SAMOVAR , T\u00e9l\u00e9com SudParis , Institut Polytechnique de Paris , Palaiseau , France","institution_ids":["https://openalex.org/I4210145102","https://openalex.org/I4387153010","https://openalex.org/I4405261500"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057623437","display_name":"Alessandro Maddaloni","orcid":"https://orcid.org/0000-0002-1932-8167","observed_orcids":["https://orcid.org/0000-0002-1932-8167"]},"institutions":[{"id":"https://openalex.org/I4210145102","display_name":"Institut Polytechnique de Paris","ror":"https://ror.org/042tfbd02","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I4387153010","display_name":"T\u00e9l\u00e9com SudParis","ror":"https://ror.org/05xvk4r52","country_code":"FR","type":"education","lineage":["https://openalex.org/I205703379","https://openalex.org/I4210145102","https://openalex.org/I4387153010"]},{"id":"https://openalex.org/I4405261500","display_name":"Services r\u00e9partis, Architectures, MOd\u00e9lisation, Validation, Administration des R\u00e9seaux","ror":"https://ror.org/05d29yv45","country_code":"FR","type":"facility","lineage":["https://openalex.org/I205703379","https://openalex.org/I4210145102","https://openalex.org/I4387153010","https://openalex.org/I4405261500"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Maddaloni, Alessandro","raw_affiliation_strings":["SAMOVAR , T\u00e9l\u00e9com SudParis , Institut Polytechnique de Paris , Palaiseau , France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SAMOVAR , T\u00e9l\u00e9com SudParis , Institut Polytechnique de Paris , Palaiseau , France","institution_ids":["https://openalex.org/I4210145102","https://openalex.org/I4387153010","https://openalex.org/I4405261500"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9883000254631042,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9883000254631042,"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.0052999998442828655,"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.004000000189989805,"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/truncated-cone","display_name":"truncated cone","score":0.8130000233650208},{"id":"https://openalex.org/keywords/clutter","display_name":"clutter","score":0.6779999732971191},{"id":"https://openalex.org/keywords/transversals","display_name":"transversals","score":0.8259999752044678},{"id":"https://openalex.org/keywords/join-semilattices","display_name":"join-semilattices","score":0.9110000133514404},{"id":"https://openalex.org/keywords/integer-decomposition-property","display_name":"integer decomposition property","score":0.7300000190734863},{"id":"https://openalex.org/keywords/bipartite-matching","display_name":"bipartite matching","score":0.7590000033378601},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"combinatorial optimization","score":0.7450000047683716}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8105000257492065},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6410999894142151},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5924999713897705},{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.5440000295639038},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.48010000586509705},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4607999920845032},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.42989999055862427},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.4171000123023987},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.4156999886035919},{"id":"https://openalex.org/C54540088","wikidata":"https://www.wikidata.org/wiki/Q3498041","display_name":"Intersection graph","level":4,"score":0.39989998936653137},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.39969998598098755},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.3707999885082245},{"id":"https://openalex.org/C2780016784","wikidata":"https://www.wikidata.org/wiki/Q2714507","display_name":"Orthant","level":2,"score":0.33820000290870667},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.326200008392334},{"id":"https://openalex.org/C177067428","wikidata":"https://www.wikidata.org/wiki/Q17013331","display_name":"Feasible region","level":2,"score":0.326200008392334},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.32350000739097595},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.32280001044273376},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.31690001487731934},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.31049999594688416},{"id":"https://openalex.org/C30014739","wikidata":"https://www.wikidata.org/wiki/Q5159445","display_name":"Cone (formal languages)","level":2,"score":0.3095000088214874},{"id":"https://openalex.org/C162392398","wikidata":"https://www.wikidata.org/wiki/Q272404","display_name":"Finite set","level":2,"score":0.3075000047683716},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.3028999865055084},{"id":"https://openalex.org/C150591576","wikidata":"https://www.wikidata.org/wiki/Q739925","display_name":"Family of sets","level":3,"score":0.2980000078678131},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.2890999913215637},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.28679999709129333},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.2847000062465668},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.27000001072883606},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.2671000063419342},{"id":"https://openalex.org/C136979486","wikidata":"https://www.wikidata.org/wiki/Q773483","display_name":"Existential quantification","level":2,"score":0.26570001244544983},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.26499998569488525},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.25290000438690186},{"id":"https://openalex.org/C2780034980","wikidata":"https://www.wikidata.org/wiki/Q3259505","display_name":"Convex polygon","level":3,"score":0.25290000438690186}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.37589","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.37589","pdf_url":"https://arxiv.org/pdf/2609.37589","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2609.37589","doi":"https://doi.org/10.48550/arxiv.2609.37589","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.37589","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.37589","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.37589","pdf_url":"https://arxiv.org/pdf/2609.37589","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":null,"license_id":null,"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/W7214912733.pdf","grobid_xml":"https://content.openalex.org/works/W7214912733.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7062127870","https://openalex.org/W2055545948","https://openalex.org/W2090738940","https://openalex.org/W2789326813","https://openalex.org/W7015353087","https://openalex.org/W2891113459","https://openalex.org/W2106264302","https://openalex.org/W1810748383","https://openalex.org/W2984196992","https://openalex.org/W6945350233"],"abstract_inverted_index":{"{Let":[0],"\\(K\\subseteq\\mathbb":[1],"R_+^E\\)":[2],"be":[3],"a":[4,11,36,39,52],"closed":[5],"convex":[6],"cone":[7,49],"and":[8,50,131,144,156,167,212],"\\(P=K\\cap[0,1]^E\\).":[9],"For":[10],"linear":[12],"objective":[13],"with":[14,43],"positive":[15,45],"optimum,":[16],"we":[17],"study":[18],"the":[19,22,44,48,66,69,75,91,97,103,107,116,132,139,148,151,157,161,173,183,188,191],"intersection":[20],"of":[21,25,38,47,55,74,96,106,150,175,190,193],"coordinate":[23],"supports":[24,192],"all":[26,194],"optimal":[27,87,176,185,195],"solutions.}":[28],"We":[29],"prove":[30],"that":[31,58],"this":[32,120],"common":[33,184],"support":[34,186],"is":[35,122,135,142,181,187],"transversal":[37],"natural":[40],"clutter":[41],"associated":[42],"directions":[46],"introduce":[51],"decreasing":[53],"hierarchy":[54,162],"bottleneck":[56],"families":[57],"stabilizes":[59],"after":[60],"at":[61,164],"most":[62],"\\(|E|-1\\)":[63,133],"levels.":[64],"In":[65],"polyhedral":[67],"setting,":[68],"first":[70],"level":[71,141,165],"consists":[72],"exactly":[73,172],"sets":[76,105],"carrying":[77,85],"feasible":[78],"upper-bound":[79,177],"dual":[80,196],"multipliers,":[81],"while":[82],"every":[83],"set":[84],"an":[86,111],"multiplier":[88],"belongs":[89],"to":[90],"stabilized":[92,169],"family.":[93],"{The":[94],"breadth":[95],"join-semilattice":[98],"generated":[99],"under":[100],"union":[101,189],"by":[102],"zero":[104],"nonzero":[108],"vertices":[109],"gives":[110],"objective-independent":[112],"upper":[113],"bound":[114,121,134],"on":[115],"universal":[117],"stabilization":[118],"depth;}":[119],"exact":[123],"for":[124],"simplicial":[125],"truncations.":[126],"Every":[127],"possible":[128],"depth":[129],"occurs,":[130],"sharp.":[136],"Membership":[137],"in":[138,147],"second":[140],"co-NP-complete":[143],"fixed-parameter":[145],"tractable":[146],"size":[149],"candidate":[152],"bottleneck.":[153],"Under":[154],"upper-box-integrality":[155],"integer":[158],"decomposition":[159],"property,":[160],"collapses":[163],"two,":[166],"its":[168],"members":[170],"are":[171],"carriers":[174],"multipliers.":[178],"When":[179],"\\(P\\)":[180],"integral,":[182],"solutions.":[197],"Applications":[198],"include":[199],"bipartite":[200],"matchings,":[201,209],"maximum-order":[202],"cycle":[203],"subdigraphs,":[204],"binary":[205],"circulations,":[206],"balanced":[207],"hypergraph":[208],"interval":[210],"hypergraphs,":[211],"maximum-weight":[213],"closures.":[214]},"counts_by_year":[],"updated_date":"2026-11-06T12:05:46.655746","created_date":"2026-10-01T00:00:00"}