World's Best Scientists 2026 revealed!
Award Badge
Mathematics
USA
2026

D-Index & Metrics

Mathematics

D-Index
79
Citations
33463
World Ranking
160
National Ranking
94

Engineering and Technology

D-Index
79
Citations
33338
World Ranking
557
National Ranking
190

Research.com Recognitions

  • 2026 - Research.com Mathematics in United States Leader Award
  • 2025 - Research.com Mathematics in United States Leader Award
  • 2004 - George Pólya Prize
  • 1983 - George Pólya Prize
  • 1983 - Fellow of Alfred P. Sloan Foundation

Overview

Paul Seymour is affiliated with Princeton University in the United States. Their research focuses primarily on the fields of Computer Science and Mathematics, with substantial contributions in the subfields of Computational Theory and Mathematics, Discrete Mathematics and Combinatorics, Geometry and Topology, Electrical and Electronic Engineering, and Computer Graphics and Computer-Aided Design.

The scientist's main areas of work include:

  • Advanced Graph Theory Research
  • Limits and Structures in Graph Theory
  • Graph Labeling and Dimension Problems
  • Graph theory and applications
  • Complexity and Algorithms in Graphs
  • Graph theory and CDMA systems
  • Advanced Topology and Set Theory

Seymour has a robust publication record with frequent appearances in several scholarly venues. The most common publication venues are:

  • arXiv (Cornell University)
  • Journal of Combinatorial Theory Series B
  • Journal of Graph Theory
  • COMBINATORICA
  • European Journal of Combinatorics

Recent papers by Paul Seymour include:

  • "A survey of χ-boundedness" (2020), Journal of Graph Theory
  • "Polynomial Bounds for Chromatic Number. IV: A Near-polynomial Bound for Excluding the Five-vertex Path" (2023), COMBINATORICA
  • "Even-hole-free graphs still have bisimplicial vertices" (2023), Journal of Combinatorial Theory Series B
  • "Polynomial bounds for chromatic number. I. Excluding a biclique and an induced tree" (2022), Journal of Graph Theory
  • "Polynomial bounds for chromatic number II: Excluding a star-forest" (2022), Journal of Graph Theory

The scientist frequently collaborates with other researchers. Their most common co-authors are:

  • Alex Scott
  • Sophie Spirkl
  • Maria Chudnovsky
  • Tung Nguyen

Awards received by Paul Seymour include the George Pólya Prize, which they won twice, in 1983 and 2004. They were also named a Fellow of the Alfred P. Sloan Foundation in 1983.

Best Publications

  • Graph minors. II: Algorithmic aspects of tree-width

    Neil Robertson;Paul D. Seymour

  • Graph minors. XIII: the disjoint paths problem

    Neil Robertson;P. D. Seymour

  • The Strong Perfect Graph Theorem

    Maria Chudnovsky;Neil Robertson;Paul Douglas Seymour;Robin Thomas

  • Graph Minors. XX. Wagner's conjecture

    Neil Robertson;P. D. Seymour

  • Graph minors. V. Excluding a planar graph

    Neil Robertson;P D Seymour

  • Decomposition of regular matroids

    Paul D. Seymour;Paul D. Seymour

  • The Four-Colour Theorem

    Neil Robertson;Daniel Sanders;Paul Seymour;Robin Thomas

  • Graph minors. III. Planar tree-width

    Neil Robertson;Paul D. Seymour

  • Graph minors: X. obstructions to tree-decomposition

    Neil Robertson;P. D. Seymour

  • The Complexity of Multiterminal Cuts

    E. Dahlhaus;D. S. Johnson;C. H. Papadimitriou;P. D. Seymour

  • Graph minors. I. Excluding a forest

    Neil Robertson;Paul Douglas Seymour

  • Approximating clique-width and branch-width

    Sang-il Oum;Paul Seymour

  • Graph searching and a min-max theorem for tree-width

    P. D. Seymour;Robin Thomas

  • Quickly excluding a planar graph

    Neil Robertson;Paul Seymour;Robin Thomas;Robin Thomas

  • Call routing and the ratcatcher

    Paul Douglas Seymour;R. Thomas

  • Graph minors. XVI. excluding a non-planar graph

    Neil Robertson;P. D. Seymour

  • Recognizing Berge Graphs

    Maria Chudnovsky;Gérard Cornuéjols;Xinming Liu;Paul Seymour

  • Hadwiger's conjecture for K6-free graphs

    Neil Robertson;Paul Douglas Seymour;Robin Thomas

  • Directed Tree-Width

    Thor Johnson;Neil Robertson;P.D. Seymour;Robin Thomas

  • Multicommodity flows in planar graphs

    Haruko Okamura;Paul D. Seymour

  • Graph minors XXIII. Nash-Williams' immersion conjecture

    Neil Robertson;Paul Seymour

  • Regular ArticleGraph Minors: XV. Giant Steps

    Neil Robertson;P.D. Seymour

Frequent Co-Authors

Maria Chudnovsky
Maria Chudnovsky Princeton University
Neil Robertson
Neil Robertson The Ohio State University
Robin Thomas
Robin Thomas Georgia Institute of Technology
Bruce Reed
Bruce Reed McGill University
Alexander Schrijver
Alexander Schrijver University of Amsterdam
Noga Alon
Noga Alon Tel Aviv University
Jacob Fox
Jacob Fox Stanford University
David R. Wood
David R. Wood Monash University
Jeff Kahn
Jeff Kahn Rutgers, The State University of New Jersey
Gil Zussman
Gil Zussman Columbia University

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

Studying Mathematics in the USA opens doors to a wide range of career opportunities, many of which intersect with complementary fields like business and data science. For students interested in advancing their careers, exploring related degrees can be an effective strategy. For instance, a masters in marketing can help leverage mathematical skills in consumer analytics and market research roles.

Those aiming for leadership positions may consider an MBA to boost their business acumen. Some programs offer flexibility, such as the best 1 year MBA programs that allow for faster completion, ideal for professionals eager to accelerate their careers. Additionally, many students benefit from online MBA programs that accept transfer credits, which provide a customized and cost-effective path to obtaining an advanced business degree.

For those focused on data-driven decision making, pursuing a master in data analytics complements a mathematics background perfectly. This degree enhances skills in big data, statistics, and predictive modeling, thereby broadening career prospects in technology, finance, and healthcare sectors. Overall, combining mathematics with these related online degrees offers valuable pathways to success.

Best Scientists Citing Paul Seymour

Trending Scientists

Recently Published Articles