{"title":"The graph-theoretic approach to descriptive set theory","authors":"B. D. Miller","doi":"10.2178/bsl.1804030","DOIUrl":null,"url":null,"abstract":"We sketch the ideas behind the use of chromatic numbers in establishing descriptive set-theoretic dichotomy theorems.","PeriodicalId":55307,"journal":{"name":"Bulletin of Symbolic Logic","volume":"50 1","pages":"554-575"},"PeriodicalIF":0.7000,"publicationDate":"2012-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"30","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Bulletin of Symbolic Logic","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.2178/bsl.1804030","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"LOGIC","Score":null,"Total":0}
引用次数: 30
Abstract
We sketch the ideas behind the use of chromatic numbers in establishing descriptive set-theoretic dichotomy theorems.
期刊介绍:
The Bulletin of Symbolic Logic was established in 1995 by the Association for Symbolic Logic to provide a journal of high standards that would be both accessible and of interest to as wide an audience as possible. It is designed to cover all areas within the purview of the ASL: mathematical logic and its applications, philosophical and non-classical logic and its applications, history and philosophy of logic, and philosophy and methodology of mathematics.