3,908 research outputs found
Generalizations of Tucker-Fan-Shashkin lemmas
Tucker and Ky Fan's lemma are combinatorial analogs of the Borsuk-Ulam
theorem (BUT). In 1996, Yu. A. Shashkin proved a version of Fan's lemma, which
is a combinatorial analog of the odd mapping theorem (OMT). We consider
generalizations of these lemmas for BUT-manifolds, i.e. for manifolds that
satisfy BUT. Proofs rely on a generalization of the OMT and on a lemma about
the doubling of manifolds with boundaries that are BUT-manifolds.Comment: 10 pages, 2 figure
Distance-regular graphs
This is a survey of distance-regular graphs. We present an introduction to
distance-regular graphs for the reader who is unfamiliar with the subject, and
then give an overview of some developments in the area of distance-regular
graphs since the monograph 'BCN' [Brouwer, A.E., Cohen, A.M., Neumaier, A.,
Distance-Regular Graphs, Springer-Verlag, Berlin, 1989] was written.Comment: 156 page
Long geodesics in subgraphs of the cube
A path in the hypercube is said to be a geodesic if no two of its edges
are in the same direction. Let be a subgraph of with average degree
. How long a geodesic must contain? We show that must contain a
geodesic of length . This result, which is best possible, strengthens a
theorem of Feder and Subi. It is also related to the `antipodal colourings'
conjecture of Norine.Comment: 8 page
Closed Trapped Surfaces in Cosmology
The existence of closed trapped surfaces need not imply a cosmological
singularity when the spatial hypersurfaces are compact. This is illustrated by
a variety of examples, in particular de Sitter spacetime admits many closed
trapped surfaces and obeys the null convergence condition but is non-singular
in the k=+1 frame.Comment: 11 pages. To appear in GRG, Vol 35 (August issue
- …