Search Results for ""

The blow-up lemma essentially says that regular pairs in Szemerédi's regularity lemma behave like complete bipartite graphs from the point of view of embedding bounded degree ...

A chamfered polyhedron, also known as an egde-truncated polyhedron, is a polyhedron constructed from an original polyhedron by moving faces outward while retaining the ...

The Coxeter graph is a nonhamiltonian cubic symmetric graph on 28 vertices and 42 edges which can be constructed as illustrated above. It can also be constructed as the graph ...

A cubic symmetric graph is a symmetric cubic (i.e., regular of order 3). Such graphs were first studied by Foster (1932). They have since been the subject of much interest ...

An n-gonal cupola Q_n is a polyhedron having n obliquely oriented triangular and n rectangular faces separating an {n} and a {2n} regular polygon, each oriented horizontally. ...

For a connected graph G of graph diameter d, the distance-k graph G_k for k=1, ..., d is a graph with the same vertex set and having edge set consisting of the pairs of ...

A compound of five regular dodecahedra with the symmetry of the icosahedron (Wenninger 1983, pp. 145-147) can be constructed by taking a dodecahedron with top and bottom ...

The elongated pentagonal gyrobirotunda is a convex equilateral gyrobirotunda having regular pentagonal upper and lower birotundas arranged rotated 1/10 of a turn with respect ...

The elongated pentagonal orthobirotunda is a convex equilateral orthobirotunda having regular pentagonal upper and lower rotundas arranged symmetrically with respect to each ...

A geometric construction, also called a verging construction, which allows the classical geometric construction rules to be bent in order to permit sliding of a marked ruler. ...