کد مقاله کد نشریه سال انتشار مقاله انگلیسی ترجمه فارسی نسخه تمام متن
4661643 1344852 2016 18 صفحه PDF ندارد دانلود رایگان
عنوان انگلیسی مقاله
A problem of Laczkovich: How dense are set systems with no large independent sets?
ترجمه فارسی عنوان
مشکل Laczkovich: چگونه سیستم های مجموعه، بدون حضور مجموعه های بزرگ مستقل انبوه هستند؟
کلمات کلیدی
سیستم مجموعه ای بی نهایت؛ عدد رنگی؛ مجموعه مستقل؛ مجبور کردن
03E05; 03E35; 03E50; 05C65Infinite set systems; Chromatic number; Independent set; Forcing
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات منطق ریاضی
چکیده انگلیسی

We investigate the function LH(n)=max⁡{|H∩P(A)|:|A|=n}LH(n)=max⁡{|H∩P(A)|:|A|=n} where HH is a set of finite subsets of λ such that every λ-sized subset of λ   has arbitrarily large subsets form HH. For κ=ℵ1κ=ℵ1, lim⁡LH(n)/n→∞lim⁡LH(n)/n→∞ and LH(n)=O(n2)LH(n)=O(n2), and in different models of set theory, either bound can be sharp. If λ>ℵ1λ>ℵ1, LH(n)>cn2LH(n)>cn2 for some c>0c>0 and n sufficiently large. If λ   is strong limit singular, then LHLH is superpolynomial. If κ<λκ<λ are uncountable cardinals, we call a family HHκ-dense (strongly κ-dense) in λ if every κ-sized subset of λ   contains a set (arbitrarily large sets) in HH. We show under GCH that if HH is κ+κ+-dense in κ+rκ+r (r   finite), then LH(n)/nr→∞LH(n)/nr→∞ (κ=ωκ=ω) and LH(n)>cnr+1LH(n)>cnr+1 (κ>ωκ>ω). We also give bounds for LH(n)LH(n) when HH has large chromatic or coloring number.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Annals of Pure and Applied Logic - Volume 167, Issue 10, October 2016, Pages 879–896
نویسندگان
,