William T. Trotter

rdf:langString William T. Trotter

rdf:langString William Thomas Trotter Jr. ist ein US-amerikanischer Mathematiker, der sich mit Kombinatorik befasst. Trotter studierte am The Citadel College mit dem Bachelor-Abschluss 1965 und an der University of Alabama mit dem Master-Abschluss 1967 und der Promotion 1969 bei (On universal subcontinua). 1969 wurde er Assistant Professor am The Citadel und 1973 an der University of South Carolina, an der er 1975 Associate Professor wurde und 1980 Professor (ab 1986 Carolina Research Professor). Von 1979 bis 1985 stand er der Mathematikfakultät vor. 1987 wurde er Professor an der Arizona State University, an der er 1992 Regents Professor wurde und von 1987 bis 1991 und von 1995 bis 1997 der Mathematikfakultät vorstand. Dort war er auch Vize-Provost. Von 2002 bis zur Emeritierung 2018 war er Professor am Georgia Institute of Technology. Von 2002 bis 2009 stand er dort der Mathematikfakultät vor. Von 1991 bis 1994 leitete er die Gruppe Kombinatorik und Optimierung bei Bell Telecommunications Research. Er befasste sich insbesondere mit der Kombinatorik partiell geordneter Mengen (Posets), aber auch anderen Bereichen der Kombinatorik wie diskreter Geometrie und Graphentheorie, Online-Algorithmen, Näherungsalgorithmen, Ramsey-Theorie, diskrete Optimierung und theoretischer Informatik. Er veröffentlichte unter anderem mit Paul Erdös. Von ihm und Endre Szemerédi stammt der Satz von Szemerédi und Trotter aus der diskreten Geometrie, der Aussagen macht über die Anzahl der Inzidenzen von Punkten und Geraden in der euklidischen Ebene. Nach dem Satz ist sie von der Größe mit dem Landau-Symbol .