Biased positional games and small hypergraphs with large covers.
A numerical function of bicubic planar maps found by the author and colleagues is a special case of a polynomial due to François Jaeger.
Using results of Altshuler and Negami, we present a classification of biembeddings of symmetric configurations of triples in the torus or Klein bottle. We also give an alternative proof of the structure of 3-homogeneous Latin trades.
Let be the complete bipartite graph with partite sets and . A split bipartite-graph on vertices, denoted by , is the graph obtained from by adding new vertices , such that each of is adjacent to each of and each of is adjacent to each of . Let and be nonincreasing lists of nonnegative integers, having lengths and , respectively. The pair is potentially -bigraphic if there is a simple bipartite graph containing (with vertices in the part of size and vertices...
We study the bi-Lipschitz embedding problem for metric compacta hyperspaces. We observe that the compacta hyperspace K(X) of any separable, uniformly disconnected metric space X admits a bi-Lipschitz embedding in ℓ². If X is a countable compact metric space containing at most n nonisolated points, there is a Lipschitz embedding of K(X) in ; in the presence of an additional convergence condition, this embedding may be chosen to be bi-Lipschitz. By way of contrast, the hyperspace K([0,1]) of the...