{"title":"Borel complexity of families of finite equivalence relations via large cardinals","authors":"Michael C. Laskowski, Danielle S. Ulrich","doi":"10.1007/s00153-026-01007-5","DOIUrl":null,"url":null,"abstract":"<div><p>We consider a large family of theories of equivalence relations, each with finitely many classes, and assuming the existence of an <span>\\(\\omega \\)</span>-Erdős cardinal, we determine which of these theories are Borel complete. We develop machinery, including <i>forbidding nested sequences</i> which implies a tight upper bound on Borel complexity, and <i>admitting cross-cutting absolutely indiscernible sets</i> which in our context implies Borel completeness.</p></div>","PeriodicalId":48853,"journal":{"name":"Archive for Mathematical Logic","volume":"65 4","pages":"477 - 508"},"PeriodicalIF":0.5000,"publicationDate":"2026-02-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s00153-026-01007-5.pdf","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Archive for Mathematical Logic","FirstCategoryId":"100","ListUrlMain":"https://link.springer.com/article/10.1007/s00153-026-01007-5","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"Arts and Humanities","Score":null,"Total":0}
引用次数: 0
Abstract
We consider a large family of theories of equivalence relations, each with finitely many classes, and assuming the existence of an \(\omega \)-Erdős cardinal, we determine which of these theories are Borel complete. We develop machinery, including forbidding nested sequences which implies a tight upper bound on Borel complexity, and admitting cross-cutting absolutely indiscernible sets which in our context implies Borel completeness.
期刊介绍:
The journal publishes research papers and occasionally surveys or expositions on mathematical logic. Contributions are also welcomed from other related areas, such as theoretical computer science or philosophy, as long as the methods of mathematical logic play a significant role. The journal therefore addresses logicians and mathematicians, computer scientists, and philosophers who are interested in the applications of mathematical logic in their own field, as well as its interactions with other areas of research.