Borel chromatic numbers

被引：125
|
作者：
Kechris, AS [1 ]
Solecki, S
Todorcevic, S
机构：
[1] CALTECH, Dept Math, Pasadena, CA 91125 USA
[2] Indiana Univ, Dept Math, Bloomington, IN 47405 USA
[3] Inst Matemat, YU-11000 Belgrade, Yugoslavia
[4] Univ Toronto, Dept Math, Toronto, ON M5S 1A1, Canada
来源：
ADVANCES IN MATHEMATICS | 1999年 / 141卷 / 01期
基金：
加拿大自然科学与工程研究理事会; 美国国家科学基金会;
关键词：
D O I：
10.1006/aima.1998.1771
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
[No abstract available]
引用
收藏
页码：1 / 44
页数：44
相关论文
共 50 条
  • [1] Weak Borel chromatic numbers
    Geschke, Stefan
    MATHEMATICAL LOGIC QUARTERLY, 2011, 57 (01) : 5 - 13
  • [2] Ramsey, expanders, and Borel chromatic numbers
    Grebik, Jan
    Vidnyanszky, Zoltan
    JOURNAL OF MATHEMATICAL LOGIC, 2025,
  • [3] Borel chromatic numbers of graphs of commuting functions
    Meehan, Connor
    Palamourdas, Konstantinos
    FUNDAMENTA MATHEMATICAE, 2021, 253 (02) : 219 - 237
  • [4] A bound on measurable chromatic numbers of locally finite Borel graphs
    Conley, Clinton T.
    Miller, Benjamin D.
    MATHEMATICAL RESEARCH LETTERS, 2016, 23 (06) : 1633 - 1644
  • [5] Borel chromatic number of closed graphs
    Lecomte, Dominique
    Zeleny, Miroslav
    FUNDAMENTA MATHEMATICAE, 2016, 234 (02) : 163 - 169
  • [6] Graphs with tiny vector chromatic numbers and huge chromatic numbers
    Feige, U
    Langberg, M
    Schechtman, G
    FOCS 2002: 43RD ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2002, : 283 - 292
  • [7] Graphs with tiny vector chromatic numbers and huge chromatic numbers
    Feige, U
    Langberg, M
    Schechtman, G
    SIAM JOURNAL ON COMPUTING, 2004, 33 (06) : 1338 - 1368
  • [8] Circular chromatic numbers and fractional chromatic numbers of distance graphs
    Chang, GJ
    Huang, LL
    Zhu, XD
    EUROPEAN JOURNAL OF COMBINATORICS, 1998, 19 (04) : 423 - 431
  • [9] Normal numbers and the Borel hierarchy
    Becher, Veronica
    Ariel Heiber, Pablo
    Slaman, Theodore A.
    FUNDAMENTA MATHEMATICAE, 2014, 226 (01) : 63 - 77
  • [10] Random Numbers Are Borel Normal
    Caempeanu, C.
    Bulletin of the European Association for Theoretical Computer Science, 1996, (58):
12345