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 条
  • [1] A Graph-Theoretic Approach for Visualization of Data Set Feature Association
    Das, Amit Kumar
    Goswami, Saptarsi
    Chakraborty, Basabi
    Chakrabarti, Amlan
    ADVANCED COMPUTING AND SYSTEMS FOR SECURITY, VOL 4, 2017, 568 : 109 - 124
  • [2] METABOLIC CONTROL-THEORY - A GRAPH-THEORETIC APPROACH
    SEN, AK
    BIOMEDICA BIOCHIMICA ACTA, 1990, 49 (8-9) : 817 - 827
  • [3] A graph-theoretic approach to steganography
    Hetzl, S
    Mutzel, P
    COMMUNICATIONS AND MULTIMEDIA SECURITY, 2005, 3677 : 119 - 128
  • [4] A graph-theoretic approach to multitasking
    Alon, Noga
    Reichman, Daniel
    Shinkar, Igor
    Wagner, Tal
    Musslick, Sebastian
    Cohen, Jonathan D.
    Griffiths, Thomas L.
    Dey, Biswadip
    Ozcimder, Kayhan
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 30 (NIPS 2017), 2017, 30
  • [5] GRAPH-THEORETIC APPROACH TO METABOLIC PATHWAYS
    GOLDSTEIN, BN
    SELIVANOV, VA
    BIOMEDICA BIOCHIMICA ACTA, 1990, 49 (8-9) : 645 - 650
  • [6] MULTIVARIABLE CONTROL A GRAPH-THEORETIC APPROACH
    REINSCHKE, KJ
    LECTURE NOTES IN CONTROL AND INFORMATION SCIENCES, 1988, 108 : 1 - +
  • [7] Graph-Theoretic Approach to Quantum Correlations
    Cabello, Adan
    Severini, Simone
    Winter, Andreas
    PHYSICAL REVIEW LETTERS, 2014, 112 (04)
  • [8] A graph-theoretic approach for inparalog detection
    Olivier Tremblay-Savard
    Krister M Swenson
    BMC Bioinformatics, 13
  • [9] A GRAPH-THEORETIC APPROACH TO DEFAULT LOGIC
    DIMOPOULOS, Y
    MAGIROU, V
    INFORMATION AND COMPUTATION, 1994, 112 (02) : 239 - 256
  • [10] A GRAPH-THEORETIC APPROACH TO THE EVOLUTION OF CAHOKIA
    PEREGRINE, P
    AMERICAN ANTIQUITY, 1991, 56 (01) : 66 - 75
12345