HOME

TheInfoList



OR:

Roberts's triangle theorem, a result in
discrete geometry Discrete geometry and combinatorial geometry are branches of geometry that study combinatorial properties and constructive methods of discrete geometric objects. Most questions in discrete geometry involve finite or discrete sets of basic ge ...
, states that every simple
arrangement In music, an arrangement is a musical adaptation of an existing composition. Differences from the original composition may include reharmonization, melodic paraphrasing, orchestration, or formal development. Arranging differs from orchestr ...
of n lines has at least n-2 triangular faces. Thus, three lines form a triangle, four lines form at least two triangles, five lines form at least three triangles, etc. It is named after
Samuel Roberts Samuel or Sam Roberts may refer to: Politicians *Samuel D. Roberts (born 1956), member of the New York State Assembly *Sir Samuel Roberts, 1st Baronet (1852–1926), British Conservative Member of Parliament, 1902–1923 *Sir Samuel Roberts, 2nd Ba ...
, a British mathematician who published it in 1889.


Statement and example

The theorem states that every simple
arrangement In music, an arrangement is a musical adaptation of an existing composition. Differences from the original composition may include reharmonization, melodic paraphrasing, orchestration, or formal development. Arranging differs from orchestr ...
of n lines in the
Euclidean plane In mathematics, the Euclidean plane is a Euclidean space of dimension two. That is, a geometric setting in which two real quantities are required to determine the position of each point ( element of the plane), which includes affine notions ...
has at least n-2 triangular faces. Here, an arrangement is simple when it has no two parallel lines and no three lines through the same point. A face is one of the polygons formed by the arrangement, but not crossed by any of its lines. Faces may be bounded or infinite, but only the bounded faces with exactly three sides count as triangles for the purposes of the theorem. One way to form an arrangement of n lines with exactly n-2 triangular faces is to choose the lines to be tangent to a
semicircle In mathematics (and more specifically geometry), a semicircle is a one-dimensional locus of points that forms half of a circle. The full arc of a semicircle always measures 180° (equivalently, radians, or a half-turn). It has only one line ...
. For lines arranged in this way, the only triangles are the ones formed by three lines with consecutive points of tangency. The other faces of this arrangement are either bounded quadrilaterals, or unbounded. As the n lines have n-2 consecutive triples, they also have n-2 triangles.


Proof

Branko Grünbaum Branko Grünbaum ( he, ברנקו גרונבאום; 2 October 1929 – 14 September 2018) was a Croatian-born mathematician of Jewish descentn given lines are all moved without changing their slopes, their new positions can be described by a system of n real numbers, the offsets of each line from its original position. For each triangular face, there is a linear equation on the offsets of its three lines that, if satisfied, causes the face to retain its original area. If there could be fewer than n-2 triangles, then (because there would be more variables than equations constraining them) it would be possible to fix two of the lines in place and find a simultaneous linear motion of all remaining lines, keeping their slopes fixed, that preserves all of the triangle areas. Such a motion must pass through arrangements that are not simple, for instance when one of the moving lines passes over the crossing point of the two fixed lines. At the time when the moving lines first form a non-simple arrangement, three or more lines meet at a point. Just before these lines meet, this subset of lines would have a triangular face (also present in the original arrangement) whose area approaches zero. But this contradicts the invariance of the face areas. The contradiction shows that the assumption that there are fewer than n-2 triangles cannot be true.


Related results

Whereas Roberts's theorem concerns the fewest possible triangles made by a given number of lines, the related Kobon triangle problem concerns the largest number possible. The two problems differ already for n=5, where Roberts's theorem guarantees that three triangles will exist, but the solution to the Kobon triangle problem has five triangles. Roberts's theorem can be generalized from simple line arrangements to some non-simple arrangements, to arrangements in the
projective plane In mathematics, a projective plane is a geometric structure that extends the concept of a plane. In the ordinary Euclidean plane, two lines typically intersect in a single point, but there are some pairs of lines (namely, parallel lines) that ...
rather than in the Euclidean plane, and to arrangements of
hyperplane In geometry, a hyperplane is a subspace whose dimension is one less than that of its '' ambient space''. For example, if a space is 3-dimensional then its hyperplanes are the 2-dimensional planes, while if the space is 2-dimensional, its hype ...
s in higher-dimensional spaces. Beyond line arrangements, the same bound as Roberts's theorem holds for arrangements of pseudolines.


References

{{reflist, refs= {{citation , last = Belov , first = A. Ya. , doi = 10.1070/RM1992v047n03ABEH000898 , issue = 3 , journal = Uspekhi Matematicheskikh Nauk , mr = 1185304 , pages = 151–152 , title = A problem in combinatorial geometry , volume = 47 , year = 1992, s2cid = 250734782 {{citation , last = Fejes Tóth , first = L. , author-link = László Fejes Tóth , department = Research Problems , doi = 10.1080/00029890.1975.11993840 , issue = 4 , journal = The American Mathematical Monthly , jstor = 2318414 , mr = 1537693 , pages = 387–389 , title = A combinatorial problem concerning oriented lines in the plane , volume = 82 , year = 1975 {{citation , last1 = Felsner , first1 = S. , last2 = Kriegel , first2 = K. , doi = 10.1007/PL00009471 , issue = 3 , journal =
Discrete & Computational Geometry '' Discrete & Computational Geometry'' is a peer-reviewed mathematics journal published quarterly by Springer. Founded in 1986 by Jacob E. Goodman and Richard M. Pollack, the journal publishes articles on discrete geometry and computational ge ...
, mr = 1706582 , pages = 429–438 , title = Triangles in Euclidean arrangements , volume = 22 , year = 1999, s2cid = 16696505 , doi-access = free
{{citation , last = Grünbaum , first = Branko , author-link = Branko Grünbaum , location = Providence, Rhode Island , mr = 0307027 , page = 26 , publisher = American Mathematical Society , series = Conference Board of the Mathematical Sciences Regional Conference Series in Mathematics , title = Arrangements and Spreads , url = https://books.google.com/books?id=EwCbAwAAQBAJ&pg=PA26 , volume = 10 , year = 1972, isbn = 9780821816592 {{citation , last = Grünbaum , first = Branko , author-link = Branko Grünbaum , issue = 1 , journal = Geombinatorics , mr = 1633757 , pages = 154–159 , title = How many triangles? , url = https://faculty.washington.edu/moishe/branko/BG223.How.many.triangles.pdf , volume = 8 , year = 1998 {{citation , last = Roberts , first = Samuel , author-link = Samuel Roberts (mathematician) , date = November 1887 , doi = 10.1112/plms/s1-19.1.405 , issue = 1 , journal =
Proceedings of the London Mathematical Society The London Mathematical Society (LMS) is one of the United Kingdom's learned societies for mathematics (the others being the Royal Statistical Society (RSS), the Institute of Mathematics and its Applications (IMA), the Edinburgh Mathematical ...
, pages = 405–422 , title = On the figures formed by the intercepts of a system of straight lines in a plane, and on analogous relations in space of three dimensions , volume = s1-19, url = https://zenodo.org/record/1578218
{{citation , last = Shannon , first = R. W. , doi = 10.1007/BF00181486 , issue = 2 , journal =
Geometriae Dedicata ''Geometriae Dedicata'' is a mathematical journal, founded in 1972, concentrating on geometry and its relationship to topology, group theory and the theory of dynamical systems. It was created on the initiative of Hans Freudenthal in Utrecht, the ...
, mr = 538524 , pages = 179–187 , title = Simplicial cells in arrangements of hyperplanes , volume = 8 , year = 1979, s2cid = 119681116
Discrete geometry Triangles