{"id":"https://openalex.org/W7125785093","doi":"https://doi.org/10.48550/arxiv.2601.17913","title":"On Lines Crossing Pairwise Intersecting Convex Sets in Three Dimensions","display_name":"On Lines Crossing Pairwise Intersecting Convex Sets in Three Dimensions","publication_year":2026,"publication_date":"2026-01-25","ids":{"openalex":"https://openalex.org/W7125785093","doi":"https://doi.org/10.48550/arxiv.2601.17913"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2601.17913","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2601.17913","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2601.17913","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5014573012","display_name":"Natan Rubin","orcid":"https://orcid.org/0000-0002-7463-6728"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Rubin, Natan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5014573012"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.935699999332428,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.935699999332428,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.015799999237060547,"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/T11830","display_name":"Point processes and geometric inequalities","score":0.010400000028312206,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"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/convex-set","display_name":"Convex set","score":0.646399974822998},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.6173999905586243},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.5195000171661377},{"id":"https://openalex.org/keywords/convex-combination","display_name":"Convex combination","score":0.5077999830245972},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.47380000352859497},{"id":"https://openalex.org/keywords/convex-analysis","display_name":"Convex analysis","score":0.46950000524520874},{"id":"https://openalex.org/keywords/convex-hull","display_name":"Convex hull","score":0.4535999894142151},{"id":"https://openalex.org/keywords/absolutely-convex-set","display_name":"Absolutely convex set","score":0.3799999952316284}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7730000019073486},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6739000082015991},{"id":"https://openalex.org/C49870271","wikidata":"https://www.wikidata.org/wiki/Q193657","display_name":"Convex set","level":4,"score":0.646399974822998},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.6173999905586243},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.5195000171661377},{"id":"https://openalex.org/C111110010","wikidata":"https://www.wikidata.org/wiki/Q2627315","display_name":"Convex combination","level":4,"score":0.5077999830245972},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.47380000352859497},{"id":"https://openalex.org/C12108790","wikidata":"https://www.wikidata.org/wiki/Q2234833","display_name":"Convex analysis","level":4,"score":0.46950000524520874},{"id":"https://openalex.org/C206194317","wikidata":"https://www.wikidata.org/wiki/Q1138624","display_name":"Convex hull","level":3,"score":0.4535999894142151},{"id":"https://openalex.org/C6018138","wikidata":"https://www.wikidata.org/wiki/Q332715","display_name":"Absolutely convex set","level":5,"score":0.3799999952316284},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.3743000030517578},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.3718999922275543},{"id":"https://openalex.org/C110943637","wikidata":"https://www.wikidata.org/wiki/Q4129097","display_name":"Convex polytope","level":5,"score":0.37119999527931213},{"id":"https://openalex.org/C134912446","wikidata":"https://www.wikidata.org/wiki/Q5166516","display_name":"Convex body","level":4,"score":0.36309999227523804},{"id":"https://openalex.org/C200661725","wikidata":"https://www.wikidata.org/wiki/Q289500","display_name":"Subderivative","level":4,"score":0.3386000096797943},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.30979999899864197},{"id":"https://openalex.org/C182124507","wikidata":"https://www.wikidata.org/wiki/Q166154","display_name":"Line segment","level":2,"score":0.28290000557899475},{"id":"https://openalex.org/C50862404","wikidata":"https://www.wikidata.org/wiki/Q3075259","display_name":"Proper convex function","level":5,"score":0.2775000035762787},{"id":"https://openalex.org/C64051489","wikidata":"https://www.wikidata.org/wiki/Q7104528","display_name":"Orthogonal convex hull","level":5,"score":0.2721000015735626}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2601.17913","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2601.17913","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2601.17913","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2601.17913","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"The":[0],"1913":[1],"Helly's":[2],"theorem":[3],"states":[4],"that":[5,82,118,171],"any":[6,29,65,83],"family":[7,106],"${\\cal":[8,32,73,87,102,127],"K}$":[9,74,88,103],"of":[10,31,47,53,75,86,98,107,126,136,178,184,195,200,211],"$n\\geq":[11],"d+1$":[12],"convex":[13,57,76,111,185,203],"sets":[14,58,77,112,204],"in":[15,59,78,113,205,214],"${\\mathbb":[16,79,114,206,215],"R}^d$":[17],"can":[18,89],"be":[19,90,104],"pierced":[20],"by":[21,92,139,151],"a":[22,93,105,121,137,192],"single":[23],"point":[24],"if":[25,28],"and":[26,41,142,153,208],"only":[27],"$d+1$":[30],"K}$'s":[33],"elements":[34,85,125],"can.":[35,100],"In":[36],"2002":[37],"Alon,":[38],"Kalai,":[39],"Matou\u0161ek":[40],"Meshulam":[42],"ruled":[43],"out":[44],"the":[45,51,131,164,176,209],"possibility":[46],"similar":[48],"criteria":[49],"for":[50,64,175,198],"existence":[52,177],"lines":[54],"crossing":[55,123],"multiple":[56],"dimension":[60],"$d\\geq":[61],"3$":[62],"--":[63],"$k\\geq":[66],"3$,":[67],"they":[68],"described":[69],"arbitrary":[70],"large":[71,182],"families":[72,183,199],"R}^3$":[80],"so":[81],"$k$":[84],"crossed":[91],"line":[94,122,179,212],"yet":[95],"no":[96],"$k+4$":[97],"them":[99],"Let":[101],"$n$":[108],"pairwise":[109,201],"intersecting":[110,202],"R}^3$.":[115,216],"We":[116],"show":[117],"there":[119],"exists":[120],"$\u0398(n)$":[124],"K}$.":[128],"This":[129],"resolves":[130],"most":[132],"extensively":[133],"studied":[134],"variant":[135],"problem":[138],"Mart\u00ednez,":[140],"Rold\u00e1n-Pensado":[141],"Rubin":[143],"(Discrete":[144],"Comput.":[145],"Geom.":[146],"2020)":[147],"which":[148],"was":[149],"highlighted":[150],"B\u00e1r\u00e1ny":[152],"Kalai":[154],"(Bull.":[155],"Amer.":[156],"Math.":[157],"Soc.":[158],"2021).":[159],"Our":[160,187],"result":[161,194],"adds":[162],"to":[163,181],"very":[165],"few":[166],"sufficient":[167],"(and":[168],"non-trivial)":[169],"conditions":[170],"have":[172],"been":[173],"known":[174],"transversals":[180],"sets.":[186],"argument":[188],"is":[189],"based":[190],"on":[191],"Ramsey-type":[193],"independent":[196],"interest":[197],"R}^2$,":[207],"structure":[210],"arrangements":[213]},"counts_by_year":[],"updated_date":"2026-05-05T08:41:31.759640","created_date":"2026-01-28T00:00:00"}