Hypergraphs and proper forcing

被引:1
|
作者
Zapletal, Jindrich [1 ,2 ]
机构
[1] Univ Florida, Dept Math, 358 Little Hall, Gainesville, FL 32611 USA
[2] Acad Sci Czech Republ, Inst Math, Zitna 25, Prague 11567 1, Czech Republic
基金
美国国家科学基金会;
关键词
Hypergraph; proper forcing; SETS;
D O I
10.1142/S0219061319500077
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Given a Polish space X and a countable collection of analytic hypergraphs on X, I consider the sigma-ideal generated by Borel anticliques for the hypergraphs in the family. It turns out that many of the quotient posets are proper. I investigate the forcing properties of these posets, certain natural operations on them, and prove some related dichotomies.
引用
收藏
页数:64
相关论文
共 50 条
  • [1] On proper colorings of hypergraphs
    Gravin N.V.
    Karpov D.V.
    Journal of Mathematical Sciences, 2012, 184 (5) : 595 - 600
  • [2] PROPER FORCING
    SHELAH, S
    LECTURE NOTES IN MATHEMATICS, 1982, 940 : 1 - 496
  • [3] Proper Coloring of Geometric Hypergraphs
    Keszegh, Balazs
    Palvolgyi, Domotor
    DISCRETE & COMPUTATIONAL GEOMETRY, 2019, 62 (03) : 674 - 689
  • [4] Proper Coloring of Geometric Hypergraphs
    Balázs Keszegh
    Dömötör Pálvölgyi
    Discrete & Computational Geometry, 2019, 62 : 674 - 689
  • [5] Effective forcing versus proper forcing
    Sacks, GE
    ANNALS OF PURE AND APPLIED LOGIC, 1996, 81 (1-3) : 171 - 185
  • [6] MORE ON PROPER FORCING
    SHELAH, S
    JOURNAL OF SYMBOLIC LOGIC, 1984, 49 (04) : 1034 - 1038
  • [7] The Proper Forcing Axiom
    Moore, Justin Tatch
    PROCEEDINGS OF THE INTERNATIONAL CONGRESS OF MATHEMATICIANS, VOL II: INVITED LECTURES, 2010, : 3 - 29
  • [8] Forcing with Proper Classes
    李娜
    Chinese Quarterly Journal of Mathematics, 1996, (04) : 50 - 53
  • [9] Zero forcing and maximum nullity for hypergraphs
    Hogben, Leslie
    DISCRETE APPLIED MATHEMATICS, 2020, 282 : 122 - 135
  • [10] Uniform forcing and immune sets in graphs and hypergraphs
    Fabrega, Josep
    Marti-Farre, Jaume
    Munoz, Xavier
    DISCRETE APPLIED MATHEMATICS, 2021, 305 : 23 - 33