75 citations · 1k across the 85 of their papers we have counts for
6 papers · 1 filter
The combinatorics of splittability
Boaz Tsaban
Marion Scheepers, in his studies of the combinatorics of open covers, introduced the property Split(U,V) asserting that a cover of type U can be split into two covers of type V. In…
Topological diagonalizations and Hausdorff dimension
Tomasz Weiss, Boaz Tsaban
The Hausdorff dimension of a product XxY can be strictly greater than that of Y, even when the Hausdorff dimension of X is zero. But when X is countable, the Hausdorff dimensions o…
Length-based conjugacy search in the Braid group
D. Garber, S. Kaplan, M. Teicher +2
Several key agreement protocols are based on the following "Generalized Conjugacy Search Problem": Find, given elements b_1,...,b_n and xb_1x^{-1},...,xb_nx^{-1} in a nonabelian gr…
Hereditary topological diagonalizations and the Menger-Hurewicz Conjectures
Tomek Bartoszynski, Boaz Tsaban
We consider the question, which of the major classes defined by topological diagonalizations of open or Borel covers is hereditary. Many of the classes in the open case are not her…
Strong gamma-sets and other singular spaces
Boaz Tsaban
Whereas the Gerlits-Nagy gamma-property is strictly weaker than the Galvin-Miller strong gamma-property, the corresponding strong notions for the Menger, Hurewicz, Rothberger, Gerl…
Permutation graphs, fast forward permutations, and sampling the cycle structure of a permutation
Boaz Tsaban
A permutation P on {1,..,N} is a_fast_forward_permutation_ if for each m the computational complexity of evaluating P^m(x)$ is small independently of m and x. Naor and Reingold con…