Currently displaying 1 – 9 of 9

Showing per page

Order by Relevance | Title | Year of publication

A strongly non-Ramsey uncountable graph

Péter Komjáth — 1997

Fundamenta Mathematicae

It is consistent that there exists a graph X of cardinality 1 such that every graph has an edge coloring with 1 colors in which the induced copies of X (if there are any) are totally multicolored (get all possible colors).

Vector sets with no repeated differences

Péter Komjáth — 1993

Colloquium Mathematicae

We consider the question when a set in a vector space over the rationals, with no differences occurring more than twice, is the union of countably many sets, none containing a difference twice. The answer is “yes” if the set is of size at most 2 , “not” if the set is allowed to be of size ( 2 2 0 ) + . It is consistent that the continuum is large, but the statement still holds for every set smaller than continuum.

Another proof of a result of Jech and Shelah

Péter Komjáth — 2013

Czechoslovak Mathematical Journal

Shelah’s pcf theory describes a certain structure which must exist if ω is strong limit and 2 ω > ω 1 holds. Jech and Shelah proved the surprising result that this structure exists in ZFC. They first give a forcing extension in which the structure exists then argue that by some absoluteness results it must exist anyway. We reformulate the statement to the existence of a certain partially ordered set, and then we show by a straightforward, elementary (i.e., non-metamathematical) argument that such partially...

Page 1

Download Results (CSV)