arXiv++ Combinatorics

The $k$-semi equivelar maps, for $k \geq 2$, are generalizations of maps on the surfaces of Johnson solids to closed surfaces other than the 2-sphere. In the present study, we determine 2-semi equivelar maps of curvature 0 exhaustively on the torus and the Klein bottle. Furthermore, we classify (up to isomorphism) all these 2-semi equivelar maps on the surfaces with up to 12 vertices.

We construct an intersecting $k$-family of transversal size $\lceil \frac{k+1}{2} \rceil$ and length $k+1$ and study some of its properties. We use this family to prove that $q(4) = 9$. We also construct a $k$-family for $k = 2^m - 1$ of length $2k+1$ and transversal size at least $(2k+1)/3$.