{"id":"https://openalex.org/W7134850993","doi":"https://doi.org/10.48550/arxiv.2603.08322","title":"Agentic Neurosymbolic Collaboration for Mathematical Discovery: A Case Study in Combinatorial Design","display_name":"Agentic Neurosymbolic Collaboration for Mathematical Discovery: A Case Study in Combinatorial Design","publication_year":2026,"publication_date":"2026-03-09","ids":{"openalex":"https://openalex.org/W7134850993","doi":"https://doi.org/10.48550/arxiv.2603.08322"},"language":null,"primary_location":{"id":"pmh:doi:10.48550/arxiv.2603.08322","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","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":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","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":null,"any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5128652176","display_name":"Hai Xia","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Xia, Hai","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128658849","display_name":"Carla P. Gomes","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gomes, Carla P.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5105461279","display_name":"Bart Selman","orcid":"https://orcid.org/0000-0003-0666-3123"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Selman, Bart","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5037092803","display_name":"Stefan Szeider","orcid":"https://orcid.org/0000-0001-8994-1656"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Szeider, Stefan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5128652176"],"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/T12808","display_name":"Ferroelectric and Negative Capacitance Devices","score":0.16359999775886536,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12808","display_name":"Ferroelectric and Negative Capacitance Devices","score":0.16359999775886536,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.06340000033378601,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.06300000101327896,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/constraint","display_name":"Constraint (computer-aided design)","score":0.6011000275611877},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4745999872684479},{"id":"https://openalex.org/keywords/constructive","display_name":"Constructive","score":0.47380000352859497},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.46790000796318054},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.4593000113964081},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.3961000144481659},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.3440999984741211},{"id":"https://openalex.org/keywords/crowdsourcing","display_name":"Crowdsourcing","score":0.34389999508857727},{"id":"https://openalex.org/keywords/complement","display_name":"Complement (music)","score":0.31529998779296875}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6474000215530396},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.6011000275611877},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4745999872684479},{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.47380000352859497},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.46790000796318054},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.4593000113964081},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44699999690055847},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.43059998750686646},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.3961000144481659},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.3440999984741211},{"id":"https://openalex.org/C62230096","wikidata":"https://www.wikidata.org/wiki/Q275969","display_name":"Crowdsourcing","level":2,"score":0.34389999508857727},{"id":"https://openalex.org/C112313634","wikidata":"https://www.wikidata.org/wiki/Q7886648","display_name":"Complement (music)","level":5,"score":0.31529998779296875},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.3059999942779541},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.30000001192092896},{"id":"https://openalex.org/C138268822","wikidata":"https://www.wikidata.org/wiki/Q1051925","display_name":"Resolution (logic)","level":2,"score":0.2890999913215637},{"id":"https://openalex.org/C115908005","wikidata":"https://www.wikidata.org/wiki/Q2668364","display_name":"Combinatorial explosion","level":2,"score":0.2757999897003174},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.27160000801086426},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.2696000039577484},{"id":"https://openalex.org/C2779639559","wikidata":"https://www.wikidata.org/wiki/Q7661178","display_name":"Symbolic execution","level":3,"score":0.26600000262260437},{"id":"https://openalex.org/C2777655017","wikidata":"https://www.wikidata.org/wiki/Q1501161","display_name":"Toolbox","level":2,"score":0.2628999948501587},{"id":"https://openalex.org/C128069947","wikidata":"https://www.wikidata.org/wiki/Q7915872","display_name":"Constructive criticism","level":3,"score":0.2605000138282776},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.259799987077713},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.2542000114917755},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.2538999915122986},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.25130000710487366}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:doi:10.48550/arxiv.2603.08322","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","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":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"doi:10.48550/arxiv.2603.08322","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.08322","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":"pmh:doi:10.48550/arxiv.2603.08322","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","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":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","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":{"We":[0,66],"study":[1],"mathematical":[2,161],"discovery":[3,69],"through":[4],"the":[5,52,58,68,83,124],"lens":[6],"of":[7,42,54,87,106,167,175],"neurosymbolic":[8,190],"reasoning,":[9],"where":[10],"an":[11],"AI":[12,91],"agent":[13,92],"powered":[14],"by":[15],"a":[16,32,47,130,134,163,172],"large":[17],"language":[18],"model":[19],"(LLM),":[20],"coupled":[21],"with":[22],"symbolic":[23,103],"computation":[24],"tools,":[25],"and":[26,81,99,111,118,150],"human":[27],"strategic":[28],"direction,":[29],"jointly":[30],"produced":[31],"new":[33],"result":[34,41],"in":[35,183,197],"combinatorial":[36],"design":[37],"theory.":[38],"The":[39,90,102,158,178],"main":[40],"this":[43],"human-AI":[44,160],"collaboration":[45],"is":[46,169],"tight":[48,164],"lower":[49,165],"bound":[50,166,179],"on":[51],"imbalance":[53],"Latin":[55],"squares":[56],"for":[57,148,155],"notoriously":[59],"difficult":[60],"case":[61],"$n":[62],"\\equiv":[63],"1":[64],"\\pmod{3}$.":[65],"reconstruct":[67],"process":[70],"from":[71],"detailed":[72],"interaction":[73],"logs":[74],"spanning":[75],"multiple":[76],"sessions":[77],"over":[78],"several":[79],"days":[80],"identify":[82],"distinct":[84],"cognitive":[85],"contributions":[86],"each":[88],"component.":[89],"proved":[93,146],"effective":[94],"at":[95],"uncovering":[96],"hidden":[97],"structure":[98],"generating":[100],"hypotheses.":[101],"component":[104],"consists":[105],"computer":[107],"algebra,":[108],"constraint":[109],"solvers,":[110],"simulated":[112],"annealing,":[113],"which":[114],"provides":[115],"rigorous":[116],"verification":[117],"exhaustive":[119],"enumeration.":[120],"Human":[121],"steering":[122],"supplied":[123],"critical":[125],"research":[126],"pivot":[127],"that":[128,140,189],"transformed":[129],"dead":[131],"end":[132],"into":[133],"productive":[135],"inquiry.":[136],"Our":[137,186],"analysis":[138],"reveals":[139],"multi-model":[141],"deliberation":[142],"among":[143],"frontier":[144],"LLMs":[145],"reliable":[147],"criticism":[149],"error":[151],"detection":[152],"but":[153],"unreliable":[154],"constructive":[156],"claims.":[157],"resulting":[159],"contribution,":[162],"$4n(n{-}1)/9$,":[168],"achieved":[170],"via":[171],"novel":[173],"class":[174],"near-perfect":[176],"permutations.":[177],"was":[180],"formally":[181],"verified":[182],"Lean":[184],"4.":[185],"experiments":[187],"show":[188],"systems":[191],"can":[192],"indeed":[193],"produce":[194],"genuine":[195],"discoveries":[196],"pure":[198],"mathematics.":[199]},"counts_by_year":[],"updated_date":"2026-05-03T08:25:01.440150","created_date":"2026-03-11T00:00:00"}