Unsolved Problems (Part 4)

How to contact me.
Problems from Bondy and Murty are listed on two other pages: Problems 1-25, Problems 26-50. . This page will lists comments on problems from the 2007 text Graph Theory by Bondy and Murty. If you find that one of them has been solved (or even that some reasonable progress has been made), please e-mail me. (How to contact me.)

Also, consider posting to the web-page for the text maintained by the publisher: http://blogs.springer.com/bondyandmurty/.




Problem 43.

Fron Jon Noel:

Problem 43 of the 2008 Bondy and Murty book (The Alon-Saks-Seymour Conjecture) was solved by Sudakov and Huang in 2010
http://arxiv.org/abs/1002.4687. (The authors provide a counterexample.)




Problem 50. Jon Noel, Bruce Reed and Hehui Wu proved Ohba's Conjecture last year [2012] (http://arxiv.org/abs/1211.1999).





Department of Mathematical Sciences
Florida Atlantic University
777 Glades Road
Boca Raton, Florida 33431-0991
USA

Office: Room 237, Science building
Phone: (561) 297-3350
Fax: (561) 297-2436
URL: http://www.math.fau.edu/locke/unsolv4.htm


Last modified January 15, 2013, by S.C. Locke.