World's Best Scientists 2026 revealed!

D-Index & Metrics

Mathematics

D-Index
40
Citations
7175
World Ranking
2041
National Ranking
862

Engineering and Technology

D-Index
40
Citations
6948
World Ranking
7283
National Ranking
1988

Overview

William T. Trotter is affiliated with the Georgia Institute of Technology in the United States. Their research predominantly intersects the fields of computer science and mathematics, with a strong focus on computational theory and mathematical frameworks.

Their scholarly output reveals notable engagement in subfields such as computational theory and mathematics, computer graphics and computer-aided design, discrete mathematics and combinatorics, geometry and topology, and electrical and electronic engineering.

This scientist's work centers on a variety of topics, including:

  • Advanced Graph Theory Research
  • Graph Labeling and Dimension Problems
  • Computational Geometry and Mesh Generation
  • Limits and Structures in Graph Theory
  • graph theory and CDMA systems
  • Mathematics and Applications
  • Digital Image Processing Techniques

Their recent published papers include:

  • "Concepts of Dimension for Convex Geometries" (2024), published in SIAM Journal on Discrete Mathematics
  • "Local Dimension is Unbounded for Planar Posets" (2020), published in The Electronic Journal of Combinatorics
  • "Dimension is polynomial in height for posets with planar cover graphs" (2023), published in Journal of Combinatorial Theory Series B
  • "Boolean dimension and dim-boundedness: Planar cover graph with a zero" (2022), published on arXiv (Cornell University)
  • "Planar Posets that are Accessible from Below Have Dimension at Most 6" (2020), published in Order

Their frequent co-authors include Piotr Micek, Jędrzej Hodor, Kolja Knauer, Bartłomiej Bosek, and Csaba Bíró. Collaborations appear to contribute significantly across multiple papers.

William T. Trotter regularly publishes in venues with a strong emphasis on combinatorics and discrete mathematics, such as arXiv (Cornell University), Order, SIAM Journal on Discrete Mathematics, The Electronic Journal of Combinatorics, and Journal of Combinatorial Theory Series B.

Best Publications

  • Combinatorics and Partially Ordered Sets: Dimension Theory

    William T. Trotter

  • Extremal problems in discrete geometry

    Endre Szemerédi;William T. Trotter

  • Unit distances in the Euclidean plane

    Joel Spencer;Endre Szemeredi;Endre Szemeredi;WT Trotter

  • On the game chromatic number of some classes of graphs

    U. Faigle;Walter Kern;H. Kierstead;W.T. Trotter

  • The Ramsey Number of a Graph with Bounded Maximum Degree

    C. Chvatál;Vojtech Rödl;Endre Szemerédi;William T. Trotter

  • Characterization problems for graphs, partially ordered sets, lattices, and families of sets

    William T. Trotter;John I. Moore

  • Planar graph coloring with an uncooperative partner

    H. A. Kierstead;W. T. Trotter

  • Critically indecomposable partially ordered sets, graphs, tournaments and other binary relational structures

    James H. Schmerl;William T. Trotter;William T. Trotter

  • On determinism versus non-determinism and related problems

    Wolfgang J. Paul;Nicholas Pippenger;Endre Szemeredi;William T. Trotter

  • An on-line graph coloring algorithm with sublinear performance ratio

    L. Lovsz;M. Saks;W. T. Trotter

  • Induced matchings in cubic graphs

    Peter Horák;He Qing;William T. Trotter

  • Tolerance graphs

    Unknown

  • On double and multiple interval graphs

    William T. Trotter;Frank Harary

  • Triangle-free intersection graphs of line segments with large chromatic number

    Arkadiusz Pawlik;Jakub Kozik;Tomasz Krawczyk;Michał Lasoń

  • The dimension of planar posets

    William T Trotter;John I Moore

  • The maximum number of edges in 2 K 2 -free graphs of bounded degree

    F. R. K. Chung;A. Gyárfás;Z. Tuza;W. T. Trotter

  • Dimension Theory for Ordered Sets

    Unknown

  • Partially ordered sets

    William T. Trotter

  • The number of different distances determined by a set of points in the Euclidean plane

    Fan R. K. Chung;E. Szemerédi;W. T. Trotter

  • When the Cartesian Product of Directed Cycles is Hamiltonian

    William T. Trotter;Paul Erdös

  • Explicit matchings in the middle levels of the Boolean lattice

    Henry Kierstead;W. T. Trotter

  • On Determinism versus Non-Determinism and Related Problems (Preliminary Version)

    Wolfgang J. Paul;Nicholas Pippenger;Endre Szemerédi;William T. Trotter

Frequent Co-Authors

Stefan Felsner
Stefan Felsner Technical University of Berlin
Peter C. Fishburn
Peter C. Fishburn AT&T (United States)
Endre Szemerédi
Endre Szemerédi Alfréd Rényi Institute of Mathematics
Graham Brightwell
Graham Brightwell London School of Economics and Political Science
Douglas B. West
Douglas B. West University of Illinois at Urbana-Champaign
Wolfgang J. Paul
Wolfgang J. Paul Saarland University
Fan Chung
Fan Chung University of California, San Diego
Peter Winkler
Peter Winkler Dartmouth College
Nicholas Pippenger
Nicholas Pippenger Harvey Mudd College
Paul Erdös
Paul Erdös Hungarian Academy of Sciences

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Exploring Mathematics in the USA opens doors to various related online degrees that complement analytical and problem-solving skills. For professionals aiming to leverage their math background in business, pursuing a 1 year dba program online can offer advanced expertise in data analysis and strategic decision-making, all within a manageable timeframe.

Finance is another natural extension for math graduates. Opting for a cheap masters in finance degree allows students to build financial modeling and investment skills without a heavy financial burden.

For those looking to boost leadership credentials quickly, the shortest mba program online offers an accelerated path to managerial roles, which can be especially beneficial for math majors targeting business analytics positions.

Additionally, combining math expertise with marketing insights can enhance career prospects in digital and data-driven marketing fields. Enrolling in a marketing masters program presents cost-effective training that yields strong earnings potential.

These complementary degrees provide diverse pathways, enabling math students to tailor their education toward specific industries and career goals through flexible online formats.

Best Scientists Citing William T. Trotter

Trending Scientists