Skip to main content

Timeline for Graph Theory Conjectures [closed]

Current License: CC BY-SA 3.0

9 events
when toggle format what by license comment
Sep 18, 2021 at 19:05 history edited Stefan Kohl
edited tags
Sep 18, 2021 at 19:04 history made wiki Post Made Community Wiki by Stefan Kohl
Jan 31, 2012 at 11:49 answer added Joseph O'Rourke timeline score: 3
Jan 31, 2012 at 11:45 history closed Bruce Westbury
Will Jagy
Ryan Budney
Chandan Singh Dalawat
Gerry Myerson
not a real question
Jan 31, 2012 at 10:06 answer added xinli0 timeline score: 1
Jan 31, 2012 at 9:25 comment added Johan Wästlund What about those that have been checked up to order 10? Seriously, a good community wiki might be "What are some conjectures of the form 'Every graph that has property X also has property Y', and how far have they been checked?", along with a couple of examples of what you have in mind. In general, the prospects of good answers increase if some effort is put into the question.
Jan 31, 2012 at 8:35 comment added nvcleemp And also, it is often not really necessary to check all graphs, since often it can be proven that the smallest counter example for a conjecture would be a graph with a special structure (e.g. snarks are known to be the smallest counter example for some conjectures if there would be a counter example) and so many conjectures have been checked up to a much higher order than 11.
Jan 31, 2012 at 7:44 comment added Yemon Choi What do you have in mind when you say "important"? can you expand on your motivation
Jan 31, 2012 at 7:39 history asked Tom CC BY-SA 3.0