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
相关论文
共 50 条
  • [31] Graph-theoretic approach to quantum error correction
    Vandermolen, Robert R.
    Wright, Duncan
    PHYSICAL REVIEW A, 2022, 105 (03)
  • [32] Network synchronizability analysis: A graph-theoretic approach
    Chen, Guanrong
    Duan, Zhisheng
    CHAOS, 2008, 18 (03)
  • [33] A GRAPH-THEORETIC APPROACH TO ANALYSIS OF INTERNATIONAL RELATIONS
    HARARY, F
    MILLER, H
    JOURNAL OF CONFLICT RESOLUTION, 1970, 14 (01) : 57 - &
  • [34] A GRAPH-THEORETIC APPROACH TO MODELING METABOLIC PATHWAYS
    GIFFORD, E
    JOHNSON, M
    TSAI, CC
    JOURNAL OF COMPUTER-AIDED MOLECULAR DESIGN, 1991, 5 (04) : 303 - 322
  • [35] A Graph-Theoretic Approach for Segmentation of PET Images
    Bagci, Ulas
    Yao, Jianhua
    Caban, Jesus
    Turkbey, Evrim
    Aras, Omer
    Mollura, Daniel J.
    2011 ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY (EMBC), 2011, : 8479 - 8482
  • [36] A graph-theoretic approach to quasigroup cycle numbers
    Kerby, Brent
    Smith, Jonathan D. H.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2011, 118 (08) : 2232 - 2245
  • [37] A new graph-theoretic approach to clustering and segmentation
    Pavan, M
    Pelillo, M
    2003 IEEE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, VOL 1, PROCEEDINGS, 2003, : 145 - 152
  • [38] A GRAPH-THEORETIC APPROACH TO A CONJECTURE OF DIXON AND PRESSMAN
    Brassil, Matthew
    Reichstein, Zinovy
    ISRAEL JOURNAL OF MATHEMATICS, 2022, 252 (01) : 291 - 336
  • [39] A Graph-Theoretic Approach to the Train Marshalling Problem
    Doerpinghaus, Jens
    Schrader, Rainer
    PROCEEDINGS OF THE 2018 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS (FEDCSIS), 2018, : 227 - 231
  • [40] Graph-theoretic scagnostics
    Wilkinson, L
    Anand, A
    Grossman, R
    INFOVIS 05: IEEE SYMPOSIUM ON INFORMATION VISUALIZATION, PROCEEDINGS, 2005, : 157 - 164
12345