THE GRAPH-THEORETIC APPROACH TO DESCRIPTIVE SET THEORY

被引：17
|
作者：
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] METABOLIC CONTROL-THEORY - A GRAPH-THEORETIC APPROACH
    SEN, AK
    [J]. BIOMEDICA BIOCHIMICA ACTA, 1990, 49 (8-9) : 817 - 827
  • [2] A Graph-Theoretic Approach for Visualization of Data Set Feature Association
    Das, Amit Kumar
    Goswami, Saptarsi
    Chakraborty, Basabi
    Chakrabarti, Amlan
    [J]. ADVANCED COMPUTING AND SYSTEMS FOR SECURITY, VOL 4, 2017, 568 : 109 - 124
  • [3] A graph-theoretic approach to steganography
    Hetzl, S
    Mutzel, P
    [J]. 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
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 30 (NIPS 2017), 2017, 30
  • [5] GRAPH-THEORETIC APPROACH TO METABOLIC PATHWAYS
    GOLDSTEIN, BN
    SELIVANOV, VA
    [J]. BIOMEDICA BIOCHIMICA ACTA, 1990, 49 (8-9) : 645 - 650
  • [6] MULTIVARIABLE CONTROL A GRAPH-THEORETIC APPROACH
    REINSCHKE, KJ
    [J]. LECTURE NOTES IN CONTROL AND INFORMATION SCIENCES, 1988, 108 : 1 - +
  • [7] Graph-Theoretic Approach to Quantum Correlations
    Cabello, Adan
    Severini, Simone
    Winter, Andreas
    [J]. PHYSICAL REVIEW LETTERS, 2014, 112 (04)
  • [8] A GRAPH-THEORETIC APPROACH TO DISTANCE TRANSFORMATIONS
    SHARAIHA, YM
    CHRISTOFIDES, N
    [J]. PATTERN RECOGNITION LETTERS, 1994, 15 (10) : 1035 - 1041
  • [9] A graph-theoretic approach for inparalog detection
    Tremblay-Savard, Olivier
    Swenson, Krister M.
    [J]. BMC BIOINFORMATICS, 2012, 13
  • [10] A graph-Theoretic approach to jacobsthal polynomials
    [J]. 1600, Applied Probability Trust (42):
12345