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 条
  • [21] A GRAPH-THEORETIC APPROACH TO A PALLET LOADING PROBLEM
    DOWSLAND, KA
    NEW ZEALAND OPERATIONAL RESEARCH, 1985, 13 (02): : 77 - 86
  • [22] A graph-theoretic approach to a conjecture of Dixon and Pressman
    Matthew Brassil
    Zinovy Reichstein
    Israel Journal of Mathematics, 2022, 252 : 291 - 336
  • [23] Corruption and its detection: a graph-theoretic approach
    Thebeth Rufaro Mukwembi
    Simon Mukwembi
    Computational and Mathematical Organization Theory, 2017, 23 : 293 - 300
  • [24] Observability of Boolean networks: A graph-theoretic approach
    Laschov, Dmitriy
    Margaliot, Michael
    Even, Guy
    AUTOMATICA, 2013, 49 (08) : 2351 - 2362
  • [25] Graph-theoretic approach for Security of Internet of Things
    Folly, Farell
    2017 INTERNATIONAL RURAL AND ELDERLY HEALTH INFORMATICS CONFERENCE (IREHI), 2017,
  • [26] Corruption and its detection: a graph-theoretic approach
    Mukwembi, Thebeth Rufaro
    Mukwembi, Simon
    COMPUTATIONAL AND MATHEMATICAL ORGANIZATION THEORY, 2017, 23 (02) : 293 - 300
  • [27] A Graph-theoretic Approach to the Reach Control Problem
    Ornik, Melkior
    Broucke, Mireille E.
    2017 IEEE 56TH ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2017,
  • [28] A graph-theoretic approach for the detection of phishing webpages
    Tan, Choon Lin
    Chiew, Kang Leng
    Yong, Kelvin S. C.
    Sze, San Nah
    Abdullah, Johari
    Sebastian, Yakub
    COMPUTERS & SECURITY, 2020, 95
  • [29] A GRAPH-THEORETIC APPROACH TO THE RELATIVE PLACEMENT PROBLEM
    WEIS, BX
    MLYNSKI, DA
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1988, 35 (03): : 286 - 293
  • [30] Transient enzyme kinetics: Graph-theoretic approach
    Goldstein, Boris N.
    BIOPHYSICAL CHEMISTRY, 2009, 141 (2-3) : 193 - 197
12345