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 条

[41] Graph-theoretic analysis of multistationarity using degree theory
Conradi, Carsten
Mincheva, Maya
MATHEMATICS AND COMPUTERS IN SIMULATION, 2017, 133 : 76 - 90
[42] A GRAPH-THEORETIC CRITERION FOR DETERMINING THE NUMBER OF CLUSTERS IN A DATA SET
KROLAKSCHWERDT, S
ECKES, T
MULTIVARIATE BEHAVIORAL RESEARCH, 1992, 27 (04) : 541 - 565
[43] A graph-theoretic condition for irreducibility of a set of cone preserving matrices
Banaji, Murad
Burbanks, Andrew
LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (11) : 4103 - 4113
[44] Situation Management in Aviation Security - A Graph-Theoretic Approach
Koelle, Rainer
Kolev, Denis
PROCEEDINGS OF THE 8TH INTERNATIONAL CONFERENCE ON INFORMATION WARFARE AND SECURITY (ICIW-2013), 2013, : 125 - 135
[45] A GRAPH-THEORETIC APPROACH TO PREDICTING MOLECULAR-PROPERTIES
BASAK, SC
NIEMI, GJ
VEITH, GD
MATHEMATICAL AND COMPUTER MODELLING, 1990, 14 : 511 - 516
[46] Graph-theoretic approach for identifying catalytic or metabolic pathways
Fan, LT
Shafie, S
Bertók, B
Friedler, F
Lee, DY
Seo, H
Park, SW
Lee, SY
JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS, 2005, 28 (07) : 1021 - 1037
[47] Quantifying population substructure: extending the graph-theoretic approach
Brooks, CP
ECOLOGY, 2006, 87 (04) : 864 - 872
[48] GRAPH-THEORETIC APPROACH TO PROCESS SYNTHESIS - AXIOMS AND THEOREMS
FRIEDLER, F
TARJAN, K
HUANG, YW
FAN, LT
CHEMICAL ENGINEERING SCIENCE, 1992, 47 (08) : 1973 - 1988
[49] A GRAPH-THEORETIC APPROACH TO FANOUT-FREE FUNCTIONS
EKTARE, AB
COMPUTERS & ELECTRICAL ENGINEERING, 1980, 7 (04) : 267 - 270
[50] A GRAPH-THEORETIC APPROACH FOR TIMING ANALYSIS AND ITS IMPLEMENTATION
JAHANIAN, F
MOK, AKL
IEEE TRANSACTIONS ON COMPUTERS, 1987, 36 (08) : 961 - 975

← 1 2 3 4 5 →