Stunning.com Directory - Open Problems

Arts

Business

Computers

Games

Health

Home

Kids and Teens

News

Recreation

Reference

Regional

Science

Shopping

Society

Sports

Home / Science / Math / Combinatorics / Graph Theory / Open Problems

See Also

Science / Math / Research / Open_Problems (6)

Web Sites

Gordon Royle's Open Questions - Colouring, algebraic graph theory, geometries.
www.cs.uwa.edu.au/~gordon/remote/questions.html
Graph Coloring Problems - Archive for the book "Graph Coloring Problems" by Tommy R. Jensen and Bjarne Toft (Wiley Interscience 1995), dedicated to Paul Erdös. Gives progress and new problems.
www.imada.sdu.dk/Research/Graphcol
Graph Theory Open Problems - Six problems suitable for undergraduate research projects.
dimacs.rutgers.edu/~hochberg/undopen/graphtheory/graphtheory.html
Open Problems in Discrete Math - Compiled by Matt de Vos.
www.math.princeton.edu/~matdevos/open.html
Open Problems in Graph Algorithms - Compiled by Jerry Spinrad.
www.vuse.vanderbilt.edu/~spin/open.html
Open Problems in Topological Graph Theory - Compiled by Patrice Ossona de Mendez.
www.ehess.fr/centres/cams/person/pom/open.html
Open Problems on Graph Minors - By Nathaniel Dean.
dimacs.rutgers.edu/~nate/publics/open.ps
Past Open Problems Columns - By Douglas B. West, from the SIAM Activity Group Newsletter in Discrete Mathematics.
www.math.uiuc.edu/~west/pcolink.html
Perfect Problems - Unsolved problems on perfect graphs.
www.cs.rutgers.edu/~chvatal/perfect/problems.html
Problems in Graph Theory - Maintained by Peter Cameron.
www.maths.qmw.ac.uk/~pjc/oldprob.html
Problems in Signed, Gain, and Biased Graphs - Compiled by Thomas Zaslavsky.
www.math.binghamton.edu/zaslav/Bsg/sgbgprobs.html
Problems in Topological Graph Theory - Web text by Dan Archdeacon with a list of open questions in topological graph theory.
www.emba.uvm.edu/~archdeac/newlist/problems.html
Snake-in-the-box Problem - Current status, with bibliography.
ultralix.polytechnique.fr/Labo/Pavel.Emelianov/snake.html
Some Open Problems - Kézdy's open problems.
athena.louisville.edu/~aekezd01/open/open.html
Some Open Problems - Open problems and conjectures concerning the determination of properties of families of graphs.
www.eecs.umich.edu/~qstout/constantques.html
Some Open Problems in Algebraic Combinatorics - Compiled by Bill Martin.
www.uwinnipeg.ca/~martin/RESEARCH/open.html
Some Open Problems in Graph Theory - Open Problems involving Steiner distance.
www.uwinnipeg.ca/~ooellerm/open_problems/index.html
Three for the Money: The Degree/Diameter Problem - Students can understand and work on an unsolved problem in mathematics.
www.c3.lanl.gov/mega-math/workbk/graph/grthree.html
Unsolved Problems - Including the list of 50 problems of Bondy and Murty with current status. Compiled by Stephen C. Locke.
www.math.fau.edu/locke/unsolved.htm