Modern engineered materials are composed of space-filling grains or domains separated by a network of interfaces or boundaries. Such polycrystalline microstructures have the capacity to coarsen through boundary migration. Grain growth theories account for the topology of grains and the connectivity of the boundary network in terms of the familiar Euclidian dimension and Euler's polyhedral formula, both of which are based on integer numbers. However, we recently discovered an unusual growth mode in a nanocrystalline Pd-Au alloy, in which grains develop complex, highly convoluted surface morphologies that are best described by a fractional dimension of ∼1.2 (extracted from the perimeters of grain cross sections). This fractal value is characteristic of a variety of domain growth scenarios-including explosive percolation, watersheds of random landscapes, and the migration of domain walls in a random field of pinning centers-which suggests that fractal grain boundary migration could be a manifestation of the same universal behavior.