{"id":"https://openalex.org/W7220706203","doi":"https://doi.org/10.48550/arxiv.2610.06340","title":"Geometric Realizations with Strong Self-Duality Part II: Diameter Graphs, Reuleaux Polyhedra, and Thrackles","display_name":"Geometric Realizations with Strong Self-Duality Part II: Diameter Graphs, Reuleaux Polyhedra, and Thrackles","publication_year":2026,"publication_date":"2026-10-05","ids":{"openalex":"https://openalex.org/W7220706203","doi":"https://doi.org/10.48550/arxiv.2610.06340"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.06340","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.06340","pdf_url":"https://arxiv.org/pdf/2610.06340","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/2610.06340","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030982674","display_name":"G\u00e1bor Dam\u00e1sdi","orcid":"https://orcid.org/0000-0002-6390-5419","observed_orcids":["https://orcid.org/0000-0002-6390-5419"]},"institutions":[{"id":"https://openalex.org/I106118109","display_name":"E\u00f6tv\u00f6s Lor\u00e1nd University","ror":"https://ror.org/01jsq2704","country_code":"HU","type":"education","lineage":["https://openalex.org/I106118109"]},{"id":"https://openalex.org/I127817813","display_name":"HUN-REN Alfr\u00e9d R\u00e9nyi Institute of Mathematics","ror":"https://ror.org/03vw74f64","country_code":"HU","type":"facility","lineage":["https://openalex.org/I127817813","https://openalex.org/I7597260"]},{"id":"https://openalex.org/I4387152226","display_name":"Hungarian Research Network","ror":"https://ror.org/04w6pnc49","country_code":"HU","type":"other","lineage":["https://openalex.org/I4387152226"]}],"countries":["HU"],"is_corresponding":true,"raw_author_name":"Dam\u00e1sdi, G\u00e1bor","raw_affiliation_strings":["HUN-REN Alfr\u00e9d R\u00e9nyi Institute of Mathematics , ELTE E\u00f6tv\u00f6s Lor\u00e1nd University , Budapest"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"HUN-REN Alfr\u00e9d R\u00e9nyi Institute of Mathematics , ELTE E\u00f6tv\u00f6s Lor\u00e1nd University , Budapest","institution_ids":["https://openalex.org/I106118109","https://openalex.org/I127817813","https://openalex.org/I4387152226"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5030982674"],"corresponding_institution_ids":["https://openalex.org/I106118109","https://openalex.org/I127817813","https://openalex.org/I4387152226"],"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/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.7006999850273132,"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/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.7006999850273132,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.11949999630451202,"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/T11830","display_name":"Point processes and geometric inequalities","score":0.06750000268220901,"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/metric-embeddings","display_name":"metric embeddings","score":0.8209999799728394},{"id":"https://openalex.org/keywords/rigidity-theory","display_name":"rigidity theory","score":0.9330000281333923},{"id":"https://openalex.org/keywords/bodies-of-constant-width","display_name":"bodies of constant width","score":0.968999981880188},{"id":"https://openalex.org/keywords/steinitz-s-theorem","display_name":"Steinitz's theorem","score":0.9819999933242798},{"id":"https://openalex.org/keywords/3-connected-graphs","display_name":"3-connected graphs","score":0.6949999928474426}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7443000078201294},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7159000039100647},{"id":"https://openalex.org/C54829058","wikidata":"https://www.wikidata.org/wiki/Q172937","display_name":"Polyhedron","level":2,"score":0.6419000029563904},{"id":"https://openalex.org/C145691206","wikidata":"https://www.wikidata.org/wiki/Q747980","display_name":"Polytope","level":2,"score":0.5473999977111816},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5026000142097473},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.4968999922275543},{"id":"https://openalex.org/C122041747","wikidata":"https://www.wikidata.org/wiki/Q838611","display_name":"Ball (mathematics)","level":2,"score":0.429500013589859},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.429500013589859},{"id":"https://openalex.org/C191948623","wikidata":"https://www.wikidata.org/wiki/Q1307800","display_name":"Unit sphere","level":2,"score":0.3783000111579895},{"id":"https://openalex.org/C110943637","wikidata":"https://www.wikidata.org/wiki/Q4129097","display_name":"Convex polytope","level":5,"score":0.35030001401901245},{"id":"https://openalex.org/C160343418","wikidata":"https://www.wikidata.org/wiki/Q185256","display_name":"Rigidity (electromagnetism)","level":2,"score":0.31630000472068787},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.31029999256134033},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.302700012922287},{"id":"https://openalex.org/C54540088","wikidata":"https://www.wikidata.org/wiki/Q3498041","display_name":"Intersection graph","level":4,"score":0.2930999994277954},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.29100000858306885},{"id":"https://openalex.org/C173547177","wikidata":"https://www.wikidata.org/wiki/Q1503271","display_name":"Geometric graph theory","level":5,"score":0.2897000014781952},{"id":"https://openalex.org/C105239961","wikidata":"https://www.wikidata.org/wiki/Q160003","display_name":"Tetrahedron","level":2,"score":0.2818000018596649},{"id":"https://openalex.org/C128115575","wikidata":"https://www.wikidata.org/wiki/Q5597083","display_name":"Graph factorization","level":5,"score":0.2786000072956085},{"id":"https://openalex.org/C168291704","wikidata":"https://www.wikidata.org/wiki/Q902252","display_name":"Complement graph","level":5,"score":0.25850000977516174}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.06340","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.06340","pdf_url":"https://arxiv.org/pdf/2610.06340","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.2610.06340","doi":"https://doi.org/10.48550/arxiv.2610.06340","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.06340","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:2610.06340","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.06340","pdf_url":"https://arxiv.org/pdf/2610.06340","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":[{"id":"https://openalex.org/F4320322192","display_name":"Magyar Tudom\u00e1nyos Akad\u00e9mia","ror":"https://ror.org/02ks8qq67"},{"id":"https://openalex.org/F4320335908","display_name":"Nemzeti Kutat\u00e1si, Fejleszt\u00e9si \u00e9s Innovaci\u00f3s Alap","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7220706203.pdf","grobid_xml":"https://content.openalex.org/works/W7220706203.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2941611658","https://openalex.org/W2592711915","https://openalex.org/W7220690721","https://openalex.org/W1975647321","https://openalex.org/W7131433908","https://openalex.org/W3022816946","https://openalex.org/W3188458238","https://openalex.org/W4416440516","https://openalex.org/W2951898184","https://openalex.org/W2964045245"],"abstract_inverted_index":{"In":[0],"this":[1,143,151],"paper":[2],"we":[3,154,180,216],"construct":[4,175,181,217],"new":[5,177,182],"examples":[6],"of":[7,19,27,61,72,87,95,123,170,196,200,228,236,254,256,263,265],"diameter":[8,31,44,59,113,183,191,219],"graphs":[9],"and":[10,53,117,224,268,273],"Reuleaux":[11,103,125,172,178],"polyhedra":[12,179],"in":[13,138],"$\\mathbb{R}^3$,":[14],"obtaining":[15],"a":[16,24,43,70,99,102,109,124,129,171,194,197,218,226,252],"full":[17],"characterization":[18],"their":[20],"combinatorial":[21],"structure.":[22],"For":[23],"finite":[25],"set":[26,38],"points":[28,94],"$X\\subset\\mathbb{R}^d$,":[29],"its":[30],"graph":[32,35,60,165,192,215],"is":[33,84,144,193],"the":[34,58,85,88,93,106,121,139,168,176,201,207,261],"on":[36,77,233,244],"vertex":[37],"$X$":[39],"where":[40],"pairs":[41],"forming":[42],"pair":[45],"are":[46],"connected":[47],"by":[48],"an":[49],"edge.":[50],"Gr\u00fcnbaum,":[51],"Heppes":[52],"Straszewicz":[54],"independently":[55],"proved":[56],"that":[57,120,137,156,188,206],"$X\\subset":[62],"\\mathbb{R}^3$":[63],"has":[64],"at":[65,92],"most":[66],"$2|X|-2$":[67,112],"edges,":[68],"answering":[69],"question":[71],"V\u00e1zsonyi.":[73],"Their":[74],"proof":[75],"relied":[76],"ball":[78,81,100],"polytopes.":[79],"The":[80,241],"polytope":[82,101],"$\\mathcal{B}(X)$":[83],"intersection":[86],"unit":[89],"balls":[90],"centered":[91],"$X$.":[96],"We":[97,147,204,249],"call":[98],"polyhedron":[104,126],"if":[105],"centers":[107],"form":[108],"family":[110],"with":[111],"pairs.":[114],"Kupitz,":[115],"Martini":[116],"Perles":[118],"showed":[119],"skeleton":[122,169],"must":[127],"be":[128],"2-connected":[130,158],"strongly":[131,162,237],"involutive":[132,163,238],"self-dual":[133,164,239],"graph.":[134],"They":[135],"conjectured":[136],"simple":[140],"3-connected":[141],"case":[142],"also":[145,222,250],"sufficient.":[146],"not":[148],"only":[149],"confirm":[150],"conjecture,":[152],"but":[153],"show":[155,205],"any":[157,189,213],"(not":[159],"necessarily":[160],"simple)":[161],"arises":[166],"as":[167,260],"polyhedron.":[173],"To":[174],"graphs.":[184,240],"It":[185],"was":[186],"known":[187],"3-dimensional":[190],"subgraph":[195],"non-bipartite":[198],"quadrangulation":[199],"projective":[202],"plane.":[203],"reverse":[208],"holds.":[209],"That":[210],"is,":[211],"for":[212],"such":[214,259],"realization.":[220],"This":[221],"confirms":[223],"strengthens":[225],"conjecture":[227],"Montejano,":[229],"Pauli,":[230],"Raggi,":[231],"Rold\u00e1n-Pensado":[232],"metric":[234],"embeddings":[235],"construction":[242,262],"relies":[243],"ideas":[245],"from":[246],"rigidity":[247],"theory.":[248],"discuss":[251],"number":[253],"applications":[255],"these":[257],"results,":[258],"bodies":[264],"constant":[266],"width":[267],"connections":[269],"to":[270],"Steinitz's":[271],"theorem":[272],"Borsuk's":[274],"conjecture.":[275]},"counts_by_year":[],"updated_date":"2026-11-05T12:25:35.769452","created_date":"2026-10-07T00:00:00"}