Daniel P. Sanders is an American mathematician. He is known for his 1996 efficient proof (

algorithm In mathematics and computer science, an algorithm () is a finite sequence of Rigour#Mathematics, mathematically rigorous instructions, typically used to solve a class of specific Computational problem, problems or to perform a computation. Algo ...

) of proving the

Four color theorem In mathematics, the four color theorem, or the four color map theorem, states that no more than four colors are required to color the regions of any map so that no two adjacent regions have the same color. ''Adjacent'' means that two regions shar ...

(with

Neil Robertson Neil Alexander Robertson (born 11 February 1982) is an Australian professional snooker player, who is a former List of World Snooker Championship winners, world champion and former List of world number one snooker players, world number one. He ...

, Paul Seymour, and

Robin Thomas Robin Thomas is an American film, television and theater actor, and sculptor. Career Thomas' best-known television roles are as Mark Singleton on '' Another World'' (1983–85), and as Geoffrey Wells on ''Who's the Boss?''. He also portrayed ...

). He used to be a guest professor of the department of computer science at

Columbia University Columbia University in the City of New York, commonly referred to as Columbia University, is a Private university, private Ivy League research university in New York City. Established in 1754 as King's College on the grounds of Trinity Churc ...

. Sanders received his Ph.D. in algorithms,

combinatorics Combinatorics is an area of mathematics primarily concerned with counting, both as a means and as an end to obtaining results, and certain properties of finite structures. It is closely related to many other areas of mathematics and has many ...

, and optimization from

Georgia Tech The Georgia Institute of Technology (commonly referred to as Georgia Tech, GT, and simply Tech or the Institute) is a public research university and institute of technology in Atlanta, Georgia, United States. Established in 1885, it has the lar ...

in 1993 under the guidance of professor

. He was the Graph Theory Resources editor of www.graphtheory.com. Sanders is a quantitative strategist at

Renaissance Technologies Renaissance Technologies LLC (also known as RenTec or RenTech) is an American hedge fund based in East Setauket, New York, on Long Island, that specializes in systematic trading using quantitative models derived from mathematical and statist ...

. He has been on the faculty of the mathematics departments of

Ohio State University The Ohio State University (Ohio State or OSU) is a public university, public Land-grant university, land-grant research university in Columbus, Ohio, United States. A member of the University System of Ohio, it was founded in 1870. It is one ...

and

Princeton University Princeton University is a private university, private Ivy League research university in Princeton, New Jersey, United States. Founded in 1746 in Elizabeth, New Jersey, Elizabeth as the College of New Jersey, Princeton is the List of Colonial ...

Select work

* On linear recognition of tree-width at most four, DP Sanders - SIAM Journal on Discrete Mathematics, 1996 - link.aip.org * Efficiently four-coloring planar graphs, - gatech.edu S N Robertson, DP Sanders, P Seymour, R Thomas - Proceedings of the twenty-eighth annual ACM symposium on …, 1996 - portal.acm.org

References

Sanders
*

*

br>Full text
Graph theorists Georgia Tech alumni People from Milledgeville, Georgia Living people Year of birth missing (living people) {{US-mathematician-stub