| This is the talk page for discussing improvements to the Cage (graph theory) article. This is not a forum for general discussion of the article's subject. |
Article policies
|
| Find sources: Google (books · news · scholar · free images · WP refs) · FENS · JSTOR · TWL |
 | This  level-5 vital article is rated Start-class on Wikipedia's content assessment scale.It is of interest to the following WikiProjects: | ||||||||||
| |||||||||||
There are some values listed that are just the best known so far and not proven to be the best possible. For example, (4,9)=275. McKay 04:06, 22 May 2007 (UTC)
- It is claimed on the mathworld page that this is an exact value. But I wouldn't be surprised if that were a mistake. —David Eppstein 04:56, 22 May 2007 (UTC)
- It took about 120 years of cpu time to prove that (4,7)=67 (Exoo, McKay and Myrvold, not published yet) and I can't imagine that (4,9)=275 is easier. According to Gordon Royle's compilation, both (4,9) and (4,10) are unknown with 275 and 384 being just the current records. I'll ask Exoo to be sure. McKay 06:39, 22 May 2007 (UTC)