Talk:Apollonian network

"László Lovász and Michael D. Plummer have conjectured that a similar exponential lower bound holds more generally for every 3-regular graph without cut edges, but this remains unproven except in special cases such as this one."

This is not true anymore, there is a recent result http://arxiv.org/abs/1012.2878 solving the general case.