Graph Theory - Mathematics and the Liberal Arts

Graph Theory - Mathematics and the Liberal Arts

To refine search, see subtopic Continuous Tracing Problems. To expand search, see Discrete Mathematics. Laterally related topics: Symmetry, Combinatorics, Tilings, and Information Theory.

The Mathematics and the Liberal Arts pages are intended to be a resource for student research projects and for teachers interested in using the history of mathematics in their courses. Many pages focus on ethnomathematics and in the connections between mathematics and other disciplines. The notes in these pages are intended as much to evoke ideas as to indicate what the books and articles are about. They are not intended as reviews. However, some items have been reviewed in Mathematical Reviews, published by The American Mathematical Society. When the mathematical review (MR) number and reviewer are known to the author of these pages, they are given as part of the bibliographic citation. Subscribing institutions can access the more recent MR reviews online through MathSciNet.


Ascher, Marcia. Graphs in cultures. II. A study in ethnomathematics. Arch. Hist. Exact Sci. 39 (1988), no. 1, 75--95. (Reviewer: M. P. Closs.) SC: 01A10, MR: 90d:01003.

Discusses the cultural background and mathematical properties of the continuous graphs traced by the Booshong and Tshokwe, who live in the Angola/Zaire/Zambia region of Africa. The Bushoong are a subgroup in the Kuba chiefdom, and exchange their art for food and raw materials. They have interesting ways of classifying designs, which are touched on by the author. The problems in continuous tracing among the Bushoong are primarily the domain of children. Ascher discusses the tracing algorithms used. In the Tshokwe, continuously traced graphs play an important role in the story-telling tradition. The author gives examples of how some diagrams are used to discuss a rite of passage and in connection with the muyombo trees representing the village ancestors. In some cases, the notion of inside/outside is important (an aspect of the Jordan curve theorem). Ascher discusses geometric characteristics of the graphs (for example, many are regular of degree 4), and algorithms for drawing the curves. Closely related topics: Continuous Tracing Problems, The Bushoong, TheTshokwe, and Storytelling Traditions.

Make comment on this entry

Ascher, Marcia. Graphs in cultures: a study in ethnomathematics. Historia Math. 15 (1988), no. 3, 201--227. (Reviewer: M. P. Closs.) SC: 01A10, MR: 90d:01002.

As the author observes, the philosopher Wittgenstein pointed to the problem of tracing graphs or figures as one that everyone can recognize as mathematical. Related problems have occurred in a variety of cultures. In western Europe, problems of tracing graphs or figures have occurred in Danish folk puzzles, where they were used as an alternative to dancing. Two patterns that are traced out are said to be similar to those on an artifact from Viking times, and are said to have mystical significance; and two others are said to be useful in witchcraft. Similar problems occur in other cultures as well. The article focuses on the context of the puzzles and the methods used to solve them in New Ireland and the Republic of Vanuatu, especially on the island of Malekula. A number of designs from Vanuatu have mythic significance. There is a tradition that one must complete a certain diagram to enter the Land of the Dead; failure results in being eaten. The methods used to draw the diagrams are also very interesting. In many cases, Ascher shows how individual drawing elements are transformed by processes such as reflection and rotation and are combined in systematic ways to draw the figure. Other types of mathematical ideas from Malekula include a drum signaling system with rhythms for each clan, rank, grade of pig, and special phrases, and a six-class marriage system which the elders explained with diagrams in the sand. Closely related topics: Continuous Tracing Problems, The Malekula of Vanuatu, New Ireland, Storytelling Traditions, The Philosophy of Mathematics, and Denmark Folk Tradition.

Make comment on this entry

Gerdes, P. Reconstruction and extension of lost symmetries: examples from the Tamil of South India. Symmetry 2: unifying human understanding, Part 2. Comput. Math. Appl. 17 (1989), no. 4-6, 791--813. (Reviewer: Marjorie Senechal.) SC: 01A99 (01A10 92K99), MR: 91a:01058d.

Gerdes discusses the designs drawn (or formerly drawn) by Tamil women in South India during the harvest month Margali. The author shows that some of the diagrams may be degradations of earlier patterns that display more symmetry and/or are constructed according to the cultural ideal of having only one line. Gerdes also discusses drawing algorithms; many algorithms work by applying a series of simple transformation rules to a simpler motif. The function of these diagrams appears to be religious. As the author explains, "Margali is the month in which all kinds of epidemics were supposed to occur. Their designs serve the purpose of appeasing the god Siva who presides over Margali." Closely related topics: The Tamil of South India, Continuous Tracing Problems, Symmetry, and Religion.

Make comment on this entry

Gerdes, Paulus. On mathematics in the history of sub-Saharan Africa. Historia Math. 21 (1994), no. 3, 345--376. SC: 01A13, MR: 95f:01003.

This paper broadly surveys the recent research in sub-Saharan mathematics (and some related areas as well). Areas discussed include prehistoric mathematics (e.g., the Ishango and Border Cave bones), number systems and symbolism (including algorithms and education), games and puzzles (for example, a leopard-goat-cassava leaf river crossing problem and a "topological" puzzle), symmetry in African art, graphs or networks (e.g. Tschokwe sand drawings), architecture (one case involving magic squares; also a brief reference to fractals). Gerdes mentions string figures as a possibly productive future research area; he gives some starting points. He also discusses related areas, such as technology, and studies on language and mathematical concepts. A goal of the studies mentioned is apparently to better understand mathematics learning in Africa. Some studies focus on logic. Questions on interaction with ancient Egypt are still largely open. A better understanding of Islamic mathematics in sub-Saharan Africa is desirable as well. The author also touches on factors connected with the slave trade; e.g., the remarkable but not perhaps entirely atypical abilities of Thomas Fuller. Includes an extensive bibliography. Closely related topics: Sub-Saharan Africa, TallySystems, Games, Puzzles, Topology, Symmetry, Continuous Tracing Problems, Architecture, Magic Squares, Fractals in Art, String Figures, Ancient Egypt, The Reckoning of Time, Education, Mathematics in Language, Logic, The Islamic World, and Thomas Fuller (1710-1790).

Make comment on this entry

Gerdes, Paulus P. J. On ethnomathematical research and symmetry. Symmetry in a kaleidoscope, 2. Symmetry Cult. Sci. 1 (1990), no. 2, 154--170. SC: 01A07, MR: 1 188 949.

Gerdes begins with a discussion of why symmetry is such a common phenomenon in human culture. He notes that some symmetries which are rare in nature (e.g., rotational symmetries of order 2) are common amongst us. Gerdes gives the example of rotational symmetry being used in the tattoos of the Makonde of northern Mozambique. Gerdes explains how symmetries such as the rotational symmetry of order 2 can arise naturally in solving problems in such areas as weaving. Gerdes then turns to the geometry of the line drawings made by the Tamil women in South India (during harvest month) and those made by the Tshokwe. These drawings have some strong similarities, and in both cases show an interest in tracing out a figure with a single continuous line. They also show a strong interest in symmetry, and Gerdes gives examples of how designs which fail to follow the one-line cultural norm may also fail to display the expected symmetries, suggesting that such drawings are degradations of more symmetric ones drawn with one line. The author advances a construction principle that can be used to construct both the Tamil and Tshokwe patterns. (Although the author doesn't note this, it is interesting that this principle is very similar to another principle that has been advanced for Celtic knot friezes!) Gerdes then discusses some mathematical properties of curves made using his construction principle. He also discusses some other interesting topics in his ethnomathematical research. For example, the author mentions that he has a found a new hypothesis on the origin of the Egyptian formula for the volume of a truncated pyramid, and has also found an infinite series proof for the Pythagorean theorem. Closely related topics: Symmetry, The Tamil of South India, TheTshokwe, Continuous Tracing Problems, The Celts, Ancient Egypt, and Pythagorean Triangles and Triples. Also possibly relevant: Mozambique, Tattoos, and Weaving.

Make comment on this entry

Hunt, J. N. House numbering in revolutionary Paris. Bull. Inst. Math. Appl. 31 (1995), no. 9-10, 145--145. SC: 01A99 (01A50), MR: 1 352 301.

A variety of systems for numbering houses were used in Paris, both before and after the Revolution. The author discusses several of these systems, each of which had at least one fatal flaw. For example, in one system, the same number could be used several times on one street, so that if you were dropped in the middle of a street and wanted to find a given address, it could be impossible to know what direction to proceed. After many unsuccessful attempts to develop a workable system, an "ordinary citizen by the name of Garros [proposed] the eminently reasonable system in which numbers were to be attached to successive doorways, odd numbers on the left and even numbers on the right, beginning from the end nearest to the centre of Pairs. Although Initially rejected for flimsy reasons such as 'It needed equal numbers of houses on each side,' or 'What about the banks of the Seine?,' it was generally well received." An earlier suggestion had also been kept, "to number houses in the direction of river flow for streets that were more or less parallel to the Seine, and away from the river for the remainder." As the author observes discussing one of the systems, "a Graph Theorist might devise a more convenient system", and indeed some of the issues involved could lead to interesting problems in graph theory. Closely related topics: Cartography and France in the 1700s.

Make comment on this entry

Zaslavsky, Claudia. Africa counts. Number and pattern in African culture. Prindle, Weber & Schmidt, Inc., Boston, Mass., 1973. x+328 pp. SC: 01A10, MR: 58 #20993.

This book is an excellent introduction to the mathematics of (primarily sub-Saharan) Africa. The best tribute to its importance may be in Gerdes, Paulus, On mathematics in the history of sub-Saharan Africa. Gerdes writes "In her classical study Africa Counts: Number and Pattern in African Culture ..., Claudia Zaslavsky presented an overview of the available literature on mathematics in the history of sub-Saharan Africa. She discussed written, spoken, and gesture counting, number symbolism, concepts of time, numbers and money, weights and measures, record-keeping (sticks and strings), mathematical games, magic squares, graphs, and geometric forms, while Donald Crowe contributed a chapter on geometric symmetries in African art." Regarding geometric symmetries, it is primarily the frieze patterns and plane patterns that are discussed; there is surely more work to be done on the bichromatic frieze and plane patterns. Many readers will wish to explore further. Gerdes' paper should be invaluable for this, not least for its extensive bibliography. Another useful resource is the newsletter distributed by the African Mathematical Union's Commission on the History of Mathematics in Africa (AMUCHMA). Closely related topics: Sub-Saharan Africa, TallySystems, Finger Numerals, Counting, Numerology, The Reckoning of Time, Money, Measurement, Games, Continuous Tracing Problems, Architecture, Magic Squares, Mathematics in Language, Frieze Patterns, Plane Patterns, The Islamic World, and Anthropology, General.

Make comment on this entry


Make comment on this category

Make comment on this project