Source: wikibot/halin-s-grid-theorem
= Halin's grid theorem
{wiki=Halin's_grid_theorem}
Halin's Grid Theorem is a result in graph theory that describes the structure of certain infinite graphs. Specifically, it focuses on a type of infinite graph known as a "grid" graph, which is a graph that resembles a two-dimensional grid or lattice. Halin's theorem provides conditions under which such infinite grid graphs can be embedded into three-dimensional space without crossings.