Talk:Cage (graph theory)

{{Talk header}}

{{WikiProject banner shell|class=Start|vital=yes|1=

{{WikiProject Mathematics|importance=Mid}}

}}

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 [http://people.csse.uwa.edu.au/gordon/cages/allcages.html 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)