Published online by Cambridge University Press: 05 May 2012
It has been more than thirty years since I first encountered the Circuit Double Cover Conjecture. A colleague had approached me in the hallway, with what he then referred to as “a nice little problem.” Indeed, even back then, the problem had already been floating here and there for quite some time. Communication, however, was not remotely what it is today and new ideas spread around erratically and at a very slow pace.
It did not seem difficult. I thought, at first, that he meant it to be an exercise for our Graph Theory course, and was somewhat embarrassed, as I was not able to solve it right away. “Every edge doubled,” I was thinking out loud, “that makes an Eulerian graph. … bridgeless, so there should be a simple way to construct a circuit partition, that avoids both copies of an edge on the same circuit… Well, I will think about it.”
Three decades and hundreds of related publications later, and I still think about it, and so do many others. Indeed, a fascinating “nice little problem.”
No serious mathematical question, solved or unsolved, is as simple to state and as easy to understand. No background is required; nothing essential about graphs; not even basic arithmetic. Take the intuitive concept of a line joining two points, the idea of following such lines back to the starting point to form a circuit, the ability to count “one, two” and voilà, you have the Circuit Double Cover Conjecture.
To save this book to your Kindle, first ensure [email protected] is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
Find out more about the Kindle Personal Document Service.
To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.
To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.