Hostname: page-component-84b7d79bbc-dwq4g Total loading time: 0 Render date: 2024-07-27T00:14:26.105Z Has data issue: false hasContentIssue false

On a combinatorial principle of Hajnal and Komjáth

Published online by Cambridge University Press:  12 March 2014

Dan Velleman*
Affiliation:
Department of Mathematics, Amherst College, Amherst, Massachusetts 01002

Extract

In their paper [3], Hajnal and Komjáth define the following combinatorial principle:

Definition 1.1. Suppose κ is an infinite cardinal and n < ω. Then Hn(κ) is the statement: There is a function F: [κ]n → [[κ]ω]ω such that

(a) ∀A ∈[κ]nYF(A)(Y ⊆ min (A)), and

(b) .

Hn(κ) is related to a more general principle introduced by Hajnal and Nagy in [4]. For applications of these principles to free sets for set mappings and Ramsey games we refer the reader to [3] and [4].

In [3] Hajnal and Komjáth prove the consistency of ZFC + GCH + ∀nω(Hn + 1(ωn + 1)), relative to an ω-Mahlo cardinal. They conjecture that L is a model of this theory, and suggest that the proof might require higher gap morasses. The first few cases of this conjecture are known to be true; it is easy to see that if CH holds then H1 (ω1) is true, and Laver proved that V = L implies H2(ω2). In this paper we go one step further and prove V = LH3(ω3). Unfortunately our methods do not appear to give Hn (ωn) for n ≥ 4.

Most of our notation is standard. If X is any set and κ is a cardinal number then [X]κ is the set of subsets of X with cardinality κ, and [X]κ is the set of subsets of X with cardinality ≤ κ. If X is a set of ordinals then tp(X) is the order type of X.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1986

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

[1]Devlin, K., Constructibility, Springer-Verlag, Berlin, 1984.CrossRefGoogle Scholar
[2]Donder, H. -D., Another look at gap-1 morassess, Recursion theory, Proceedings of Symposia in Pure Mathematics, vol. 42, American Mathematical Society, Providence, Rhode Island, 1985, pp. 223236.CrossRefGoogle Scholar
[3]Hajnal, A. and Komjáth, P., Some higher-gap examples in combinatorial set theory (to appear).Google Scholar
[4]Hajnal, A. and Nagy, Zs., Ramsey games, Transactions of the American Mathematical Society, vol. 284 (1984), pp. 815827.CrossRefGoogle Scholar
[5]Velleman, D., Simplified morasses, this Journal, vol. 49 (1984), pp. 257271.Google Scholar
[6]Velleman, D., Simplified morasses with linear limits, this Journal, vol. 49 (1984), pp. 10011021.Google Scholar