Source author record

Z. Szentmiklóssy

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.LO math.CO math.GN

Catalog footprint

Research overview

4works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

Decompositions of edge-colored infinite complete graphs into monochromatic paths

An $r$ -edge coloring of a graph or hypergraph $G=(V,E)$ is a map $c:E\to \{0, \dots, r-1\}$ . Extending results of Rado and answering questions of Rado, Gyárfás and Sárközy we prove that (1.) the vertex set of every $r$ -edge colored countably infinite complete $k$ -uniform hypergraph can be partitioned into $r$ monochromatic tight paths with distinct colors (a tight path in a $k$ -uniform hypergraph is a sequence of distinct vertices such that every set of $k$ consecutive vertices forms an edge), (2.) for all natural numbers $r$ and $k$ there is a natural number $M$ such that the vertex set of every $r$ -edge colored countably infinite complete graph can be partitioned into $M$ monochromatic $k^{th}$ powers of paths apart from a finite set (a $k^{th}$ power of a path is a sequence $v_0, v_1, \dots$ of distinct vertices such that $1\le|i-j| \le k$ implies that $v_iv_j$ is an edge), (3.) the vertex set of every $2$ -edge colored countably infinite complete graph can be partitioned into $4$ monochromatic squares of paths, but not necessarily into $3$ , (4.) the vertex set of every $2$ -edge colored complete graph on $ω_1$ can be partitioned into $2$ monochromatic paths with distinct colors.

preprint1996arXiv

Combinatorial principles from adding Cohen reals

In this paper we first formulate several ``combinatorial principles'' concerning kappa \times omega matrices of subsets of omega and prove that they are valid in the generic extension obtained by adding any number of Cohen reals to any ground model V, provided that the parameter kappa is an omega-inaccessible regular cardinal in V. Then we present a large number of applications of these principles, mainly to topology. Some of these consequences had been established earlier in generic extensions obtained by adding omega_2 Cohen reals to ground models satisfying CH, mostly for the case kappa=omega_2.

preprint1996arXiv

Intersection properties of open sets, II.

A topological space is called P_2 ( P_3, P_{<omega} ) if and only if it does not contain two (three, finitely many) uncountable open sets with empty intersection. We show that (i) there are 0-dimensional P_{<omega} spaces of size 2^omega, (ii) there are compact P_{<omega} spaces of size omega_1, (iii) the existence of a Psi-like examples for a compact P_{<omega} space of size omega_1 is independent of ZFC, (iv) it is consistent that 2^omega is as large as you wish but every first countable (and so every compact) P_2 space has cardinality<=omega_1.

preprint1995arXiv

Forcing countable networks for spaces satisfying R(X^omega)=omega.

We show that all finite powers of a Hausdorff space X do not contain uncountable weakly separated subspaces iff there is a c.c.c poset P such that 1_P forces that ``X is a countable union of 0-dimensional subspaces of countable weight.'' We also show that this theorem is sharp in two different senses: (i) we can't get rid of using generic extensions, (ii) we have to consider all finite powers of $X$ .

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.