Talk:Cage (graph theory)

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)


 * I deleted 4 numbers that are only records rather than proved values. The survey of Exoo and Jajcay is up to date.  McKay (talk) 06:01, 29 August 2009 (UTC)