7 papers
Elusive properties of countably infinite graphs
Márton Elekes, Tamás Kátay, Anett Kocsis
A graph property is elusive (or evasive) if any algorithm testing it by asking questions of the form ''Is there an edge between vertices x and y?'' must, in the worst case, examine…
Generic isomorphism classes of abelian groups
Udayan B. Darji, Márton Elekes, Tamás Kátay +2
We prove that the universal solenoid is the generic (in the sense of Baire category) connected compact metrizable abelian group. We also settle the dual problem in the sense of Pon…
Multiplicative complements II
Anett Kocsis, Dávid Matolcsi, Csaba Sándor +1
In this paper we prove that if and are infinite subsets of positive integers such that every positive integer can be written as , , , then $\displ…
Generic properties of topological groups
Márton Elekes, Boglárka Gehér, Tamás Kátay +3
We study generic properties of topological groups in the sense of Baire category. First we investigate countably infinite (discrete) groups. We extend a classical result of B. H. N…
Compact Lie groups isolated up to conjugacy
Balázs Csikós, Tamás Kátay, Anett Kocsis +1
The set of compact subgroups of a Hausdorff topological group can be equipped with the Vietoris topology. A compact subgroup is isolated up…
Multiplicative complements I
Anett Kocsis, Dávid Matolcsi, Csaba Sándor +1
In this paper, we study how dense a multiplicative basis of order for can be, improving on earlier results. Upon introducing the notion of a \textit{multiplica…
Clique number of Xor products of Kneser graphs
András Imolay, Anett Kocsis, Ádám Schweitzer
In this article we investigate a problem in graph theory, which has an equivalent reformulation in extremal set theory similar to the problems researched in "A general 2-part Erdős…