THE GRAPH-THEORETIC APPROACH TO DESCRIPTIVE SET THEORY

被引：18
|
作者：
Miller, Benjamin D. [1 ]
机构：
[1] Univ Munster, Inst Math Log & Grundlagenforsch, Fachbereich Math & Informat, D-48149 Munster, Germany
来源：
BULLETIN OF SYMBOLIC LOGIC | 2012年 / 18卷 / 04期
关键词：
Colorings; descriptive set theory; dichotomy theorems; BOREL; INDEPENDENCE;
D O I：
10.2178/bsl.1804030
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We sketch the ideas behind the use of chromatic numbers in establishing descriptive set-theoretic dichotomy theorems.
引用
收藏
页码：554 / 575
页数：22
相关论文
共 31 条
  • [21] Partitioning sparse graphs into an independent set and a graph with bounded size components
    Choi, Ilkyoo
    Dross, Francois
    Ochem, Pascal
    DISCRETE MATHEMATICS, 2020, 343 (08)
  • [22] Complexity of reals in inner models of set theory
    Velickovic, B
    Woodin, WH
    ANNALS OF PURE AND APPLIED LOGIC, 1998, 92 (03) : 283 - 295
  • [23] An information-theoretic approach to study spatial dependencies in small datasets
    Porfiri, Maurizio
    Ruiz Marin, Manuel
    PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2020, 476 (2242):
  • [24] On the Set Chromatic Number of the Middle Graph of Extended Stars and Related Tree Families
    Tolentino, Mark Anthony C.
    Eugenio, Gerone Russel J.
    THAI JOURNAL OF MATHEMATICS, 2023, 21 (04): : 835 - 853
  • [25] U-STATISTICS, CONDITIONAL-INDEPENDENCE AND GRAPH-THEORY
    MENON, VV
    RAI, VN
    SANKHYA-THE INDIAN JOURNAL OF STATISTICS SERIES A, 1991, 53 : 51 - 59
  • [26] Multivariate Models and Confidence Intervals: A Local Random Set Approach
    Fetz, Thomas
    ISIPTA '09: PROCEEDINGS OF THE SIXTH INTERNATIONAL SYMPOSIUM ON IMPRECISE PROBABILITY: THEORIES AND APPLICATIONS, 2009, : 199 - 208
  • [27] MULTIVARIATE MODELS AND VARIABILITY INTERVALS: A LOCAL RANDOM SET APPROACH
    Fetz, Thomas
    INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS, 2011, 19 (05) : 799 - 823
  • [28] The Axiomatic Approach to Non-Classical Model Theory
    Diaconescu, Razvan
    MATHEMATICS, 2022, 10 (19)
  • [29] Analysis on COVID-19 Infection Spread Rate during Relief Schemes Using Graph Theory and Deep Learning
    Palanivinayagam, Ashokkumar
    Panneerselvam, Ramesh Kumar
    Kumar, P. J.
    Rajadurai, Hariharan
    Maheshwari, V.
    Allayear, Shaikh Muhammad
    COMPUTATIONAL AND MATHEMATICAL METHODS IN MEDICINE, 2022, 2022
  • [30] How reasoning, judgment, and decision making are colored by gist-based intuition: A fuzzy-trace theory approach
    Corbin, Jonathan C.
    Reyna, Valerie F.
    Weldon, Rebecca B.
    Brainerd, Charles J.
    JOURNAL OF APPLIED RESEARCH IN MEMORY AND COGNITION, 2015, 4 (04) : 344 - 355
1234