A family of sets F is locally k-wide if and only if the width (as a poset ordered by inclusion) of F x = fU 2 F j x 2 U g is at most k for every x. The directed covering graph of a locally 1-wide family of sets is a forest of rooted trees. It is shown that if F is a locally k-wide family of subsets of f1; : : : ; ng, then jFj (2k) k?1 n. The proof involves a counting argument based on families ...

The main theorem of this paper states that ifM is a closed orientable hyperbolic 3-manifold of volume at most 3.08, then the dimension of H1(M ;Z2) is at most 7, and that it is at most 6 unless M is “strange.” To say that a closed, orientable 3-manifold M , for which H1(M ;Z2) has dimension 7, is strange means that the Z2-vector space H1(M ;Z2) has a 2-dimensional subspace X such that for every...

Let X be a geodesic space. We say that X is geodesically complete if every geodesic segment β : [0, a] → X from β(0) to β(a) can be extended to a geodesic ray α : [0,∞) → X, (i.e. β(t) = α(t), for 0 ≤ t ≤ a). If X is a compact npc space (“npc” means: “non-positively curved”) then it is almost geodesically complete, see [10]. (X, with metric d, is almost geodesically complete if its universal co...

This paper contains a loose collection of remarks on F1-schemes. Etale morphisms and universal coverings are introduced. The relation to toric varieties, at least for integral schemes, is clarified.

We study a class of geometric stabbing/covering problems for sets of line segments, rays, and lines in the plane. While we demonstrate that the problems on sets of horizontal/vertical line segments are NP-complete, we show that versions involving (parallel) rays or lines are polynomially solvable.

Let k3(n) denote the minimal cardinality of a ternary code of length n and covering radius one. In this paper we show k3(7) ≥ 156 and k3(8) ≥ 402 improving on the best previously known bounds k3(7) ≥ 153 and k3(8) ≥ 398. The proofs are founded on a recent technique of the author for dealing with systems of linear inequalities satisfied by the number of elements of a covering code, that lie in k...

This work concerns in part the construction of conformal Jordan cells of infinite rank and their reductions to conformal Jordan cells of finite rank. It is also discussed how a procedure similar to Lie algebra contractions may reduce a conformal Jordan cell of finite rank to one of lower rank. A conformal Jordan cell of rank one corresponds to a primary field. This offers a picture in which any...

Consider the symmetric group Sn equipped with the Hamming metric dH . Packing and covering problems in the finite metric space (Sn, dH) are surveyed, including a combination of both.

In this paper, we show that a regular space with a locally countable weak-base is g-metrizable. Secondly, we establish the relationships between spaces with a locally countable weak-base (resp. spaces with a locally countable weak-base consisting of א0-subspaces) and metric spaces (resp. locally separable metric spaces) by means of compact-covering maps, 1-sequence-covering maps, compact maps, ...