TOPICS
Search

Plane Division by Lines


PlaneDivisionbyLines

Plane division by lines is the partition of a plane into regions by an arrangement of n lines, where n is a nonnegative integer. The maximal number of regions is

 N(n)=1/2(n^2+n+2),

which, for n=1, 2, ... gives 2, 4, 7, 11, 16, 22, ... (OEIS A000124), the same maximal number of regions into which a circle or square can be divided by n lines. The maximum for the plane is attained when no two lines are parallel and no three pass through the same point. Each additional line then adds n regions, starting from N(0)=1.


See also

Arrangement, Circle Division by Lines, Line, Plane Division by Circles, Plane Division by Ellipses, Square Division by Lines

Explore with Wolfram|Alpha

References

Sloane, N. J. A. Sequence A000124/M1041 in "The On-Line Encyclopedia of Integer Sequences."

Referenced on Wolfram|Alpha

Plane Division by Lines

Cite this as:

Weisstein, Eric W. "Plane Division by Lines." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/PlaneDivisionbyLines.html

Subject classifications