Open Problems

Graph Coloring Problems

imada.sdu.dk

Archive for the book &quot;Graph Coloring Problems&quot; by Tommy R. Jensen and Bjarne Toft (Wiley Interscience 1995), dedicated to Paul ErdÃ¶s. Gives progress and new problems.

29 visits Apr 23, 2024 Details

Graph Theory Open Problems

dimacs.rutgers.edu

Six problems suitable for undergraduate research projects.

324 visits Nov 6, 2024 Details

Open Problems in Graph Algorithms

vuse.vanderbilt.edu

Compiled by Jerry Spinrad.

435 visits Aug 1, 2025 Details

Past Open Problems Columns

math.uiuc.edu

By Douglas B. West, from the SIAM Activity Group Newsletter in Discrete Mathematics.

55 visits Jan 4, 2026 Details

Perfect Graphs

aimath.org

Conjectures and open problems, maintained at the AIM.

255 visits Apr 11, 2026 Details

Perfect Problems

cs.concordia.ca

Unsolved problems on perfect graphs.

185 visits Feb 19, 2025 Details

Problem of the Month

vega.fmf.uni-lj.si

Research problems collected by Bojan Mohar.

341 visits Jul 6, 2025 Details

Problems in Graph Theory

maths.qmw.ac.uk

Maintained by Peter Cameron.

470 visits May 3, 2026 Details

Problems in Signed, Gain, and Biased Graphs

math.binghamton.edu

Compiled by Thomas Zaslavsky.

334 visits Jan 21, 2025 Details

Problems in Topological Graph Theory

emba.uvm.edu

Web text by Dan Archdeacon with a list of open questions in topological graph theory.

435 visits Sep 29, 2025 Details

Some Open Problems

eecs.umich.edu

Open problems and conjectures concerning the determination of properties of families of graphs.

99 visits Mar 9, 2025 Details

Some Open Problems

louisville.edu

407 visits Nov 25, 2024 Details

Some Open Problems in Graph Theory

io.uwinnipeg.ca

Open Problems involving Steiner distance.

91 visits Dec 9, 2023 Details

Three for the Money: The Degree/Diameter Problem

c3.lanl.gov

Students can understand and work on an unsolved problem in mathematics.

57 visits Oct 23, 2024 Details

Unsolved Problems

math.fau.edu

Including the list of 50 problems of Bondy and Murty with current status. Compiled by Stephen C. Locke.

413 visits May 12, 2024 Details

Category Info