Regular tiling in the context of "Lattice graph"

Play Trivia Questions online!

or

Skip to study material about Regular tiling in the context of "Lattice graph"

Ad spacer

⭐ Core Definition: Regular tiling

Euclidean plane tilings by convex regular polygons have been widely used since antiquity. The first systematic mathematical treatment was that of Kepler in his Harmonice Mundi (Latin: The Harmony of the World, 1619).

↓ Menu

>>>PUT SHARE BUTTONS HERE<<<

👉 Regular tiling in the context of Lattice graph

In graph theory, a lattice graph, mesh graph, or grid graph is a graph whose drawing, embedded in some Euclidean space , forms a regular tiling. This implies that the group of bijective transformations that send the graph to itself is a lattice in the group-theoretical sense.

Typically, no clear distinction is made between such a graph in the more abstract sense of graph theory, and its drawing in space (often the plane or 3D space). This type of graph may more shortly be called just a lattice, mesh, or grid. Moreover, these terms are also commonly used for a finite section of the infinite graph, as in "an 8 × 8 square grid".

↓ Explore More Topics
In this Dossier

Regular tiling in the context of Tessellation

A tessellation or tiling is the covering of a surface, often a plane, using one or more geometric shapes, called tiles, with no overlaps and no gaps. In mathematics, tessellation can be generalized to higher dimensions and a variety of geometries.

A periodic tiling has a repeating pattern. Some special kinds include regular tilings with regular polygonal tiles all of the same shape, and semiregular tilings with regular tiles of more than one shape and with every corner identically arranged. The patterns formed by periodic tilings can be categorized into 17 wallpaper groups. A tiling that lacks a repeating pattern is called "non-periodic". An aperiodic tiling uses a small set of tile shapes that cannot form a repeating pattern (an aperiodic set of prototiles). A tessellation of space, also known as a space filling or honeycomb, can be defined in the geometry of higher dimensions.

↑ Return to Menu

Regular tiling in the context of Square tiling

In geometry, the square tiling, square tessellation or square grid is a regular tiling of the Euclidean plane consisting of four squares around every vertex. John Horton Conway called it a quadrille.

↑ Return to Menu