# Wydawnictwa / Czasopisma IMPAN / Fundamenta Mathematicae / Wszystkie zeszyty

## Fundamenta Mathematicae

Artykuły w formacie PDF dostępne są dla subskrybentów, którzy zapłacili za dostęp online, po podpisaniu licencji Licencja użytkownika instytucjonalnego. Czasopisma do 2009 są ogólnodostępne (bezpłatnie).

## A note on set mappings: an extension of results of Hajnal and Máté under GCH

### Tom 246 / 2019

Fundamenta Mathematicae 246 (2019), 1-7 MSC: Primary 03E05. DOI: 10.4064/fm638-9-2018 Opublikowany online: 10 April 2019

#### Streszczenie

A set mapping $f:[\lambda ]^r\to {\cal P}(\lambda )$ is of order $(\mu _0,\mu _1,\dots ,\mu _r)$ if for $s\in [\lambda ]^r$ increasingly enumerated as $\{\alpha _0,\alpha _1,\dots ,\alpha _{r-1}\}$ we have $|f(s)\cap (\alpha _i,\alpha _{i+1})| \lt \mu _{i+1}$ for $-1\leq i\leq r$ where $\alpha _{-1}=0$ and $\alpha _r=\lambda$. If GCH holds, $1\leq r \lt \omega$, $\kappa$ is an infinite cardinal, and $f:[\kappa ^{+r}]^r\to {\cal P}(\kappa ^{+r})$ is a set mapping of order $(\kappa ,\kappa ^+,\dots ,\kappa ^{+r})$, then there is a free set of order type $\kappa ^++r-1$. This is sharp in the sense that no free set of larger type can be guaranteed, and if any of the $\mu _i$’s is increased then even a free set of cardinality $\aleph _\omega$ cannot be guaranteed (for any $\kappa$).

#### Autorzy

• Péter KomjáthDepartment of Computer Science
Eötvös University
Budapest, P.O. Box 120
1518 Hungary
e-mail

## Przeszukaj wydawnictwa IMPAN

Zbyt krótkie zapytanie. Wpisz co najmniej 4 znaki.

## Przepisz kod z obrazka Odśwież obrazek