Abstract:We develop a theory of isometric subgraphs of hypercubes for which a certain inheritance of isometry plays a crucial role. It is well known that median graphs and closely related graphs embedded in hypercubes bear geometric features that involve realizations by solid cubical complexes or are expressed by Euler-type counting formulae for cubical faces. Such properties can also be established for antimatroids, and in fact, a straightforward generalization (“conditional antimatroid”) captures this concept as well as median convexity. The key ingredient for the cube counting formulae that work in conditional antimatroids is a simple cube projection property, which, when letting sets be encoded by sign vectors, is seen to be invariant under sign switches and guarantees linear independence of the corresponding sign vectors. It then turns out that a surprisingly elementary calculus of projection and lifting gives rise to a plethora of equivalent characterizations of set systems bearing these properties, which are not necessarily closed under intersections (and thus are more general than conditional antimatroids). One of these descriptions identifies these particular set systems alias sets of sign vectors as the lopsided sets originally introduced by Lawrence in order to investigate the subgraphs of the n-cube that encode the intersection pattern of a given convex set K with the closed orthants of the n-dimensional Euclidean space. This demonstrates that the concept of lopsidedness in its various disguises is most natural and versatile in combinatorics.

Conditionally complete sponges: new results on generalized lattices

On incomplete lattice homomorphisms in subspaces of geometries: "half" a problem of Hartmanis from 1959

Assouad type dimensions for certain sponges with a weak coordinate ordering condition

Spherical Complexes Attached to Symplectic Lattices

Combinatorics of Lopsided Sets

The structure of spherical graphs

Hyperbolic monopoles with continuous symmetries

Lattices, injective metrics and the $K(π,1)$ conjecture

Iterated graph systems and the combinatorial Loewner property

Graphical models for topological groups: A case study on countable Stone spaces

Spiders and their Kin: An Investigation of Stanley's Chromatic Symmetric Function for Spiders and Related Graphs

Badly approximable points on self-affine sponges and the lower Assouad dimension

The Hausdorff and dynamical dimensions of self-affine sponges: a dimension gap result

One Dimensional Locally Connected S-spaces

Lipschitz continuity of the Hausdorff dimension of self-affine sponges at Sierpinski sponges

Notes on congruence lattices and lamps of slim semimodular lattices

Geometric Structures on the Complement of a Projective Arrangement

Graded Sparse Graphs and Matroids

Lattice structures and spreading models

Incommensurable lattices in Baumslag–Solitar complexes

Geometric realizations of the $s$-weak order and its lattice quotients