1994 Stelson Lecture - Carsten Thomassen

Contact
No contact information submitted.
Sidebar Content
No sidebar content submitted.
Summaries

Summary Sentence:

Stelson Lecture by guest speaker Carsten Thomassen

Full Summary:

No summary paragraph submitted.

Media
  • Carsten Thomassen Carsten Thomassen
    (image/jpeg)

Carsten Thomassen  is a Professor of Mathematics at the Technical University of Denmark and a member of the Royal Danish Academy of Sciences and Letters.  He got his Ph.D. in 1976 from the University of Waterloo.  He is editor-in-chief of the Journal of Graph Theory and was awarded the Lester R. Ford Award by the Mathematical Association of America. He gave an invited lecture at the International Congress of Mathematicians in 1990.   His research concerns discrete mathematics and more specifically graph theory.

 

 

 

Maps and graphs on surfaces

In 1890, P. J. Heawood gave an upper bound for the number of colors needed to color a map on the orientable surface of genus g, i.e., the sphere with g handles added. About 80 years later, G. Ringel and J. W. T. Youngs showed that Heawood's bound (which tends to infinity as g tends to infinity) is best possible. For example, on the torus, seven colors are sufficient and, in some cases, also necessary for coloring a map.

In this lecture we describe a 5-color theorem for each surface: if every noncontractible curve intersects many countries of the map, then 5 colors are sufficient. There is no 4-color theorem of this type.

Sign-nonsingular matrices, permanents, and directed graphs

A square matrix is sign-nonsingular if each term in the standard expression of the determinant is nonnegative. The problem of recognizing such a matrix is important in studying sign-solvability of linear systems of equations.

The permanent of a square matrix is defined as the determinant except that the alternating factor is omitted. The permanent is difficult to compute. In 1913 Polya suggested that the permanents of certain matrices can be computed by transforming them into determinants of sign-nonsingular matrices by multiplying some entries by -1. We show how these (and other) problems are related to a fundamental problem in graph theory, namely that of finding a directed cycle of even length in a directed graph.

Related Links

Additional Information

Groups

School of Mathematics

Categories
No categories were selected.
Related Core Research Areas
No core research areas were selected.
Newsroom Topics
No newsroom topics were selected.
Keywords
_for_math_site_
Status
  • Created By: math-csg1b
  • Workflow Status: Published
  • Created On: Mar 22, 2017 - 1:20pm
  • Last Updated: Apr 7, 2017 - 9:35am