MathOverflow will be down for maintenance for approximately 3 hours, starting Monday evening (06/24/2013) at approximately 9:00 PM Eastern time (UTC-4).
show/hide this revision's text 2 Fixed the link

The Sierpinski gasket is not a good example for this because of the bound you saw on the degree of the graph. I'd venture to say that this is because the gasket falls into a class of fractals called post-critically finite. It is the fact that in pcf fractals when level n cells intersect there are a uniformly bounded number of them. You might be interested in looking at finitely ramified but not post-critically finite fractals. See this for some nice pictures of the Diamond fractal. Since the number of level n-cells intersecting is unbounded in n you can embed graphs without a bound on degree.

show/hide this revision's text 1

The Sierpinski gasket is not a good example for this because of the bound you saw on the degree of the graph. I'd venture to say that this is because the gasket falls into a class of fractals called post-critically finite. It is the fact that in pcf fractals when level n cells intersect there are a uniformly bounded number of them. You might be interested in looking at finitely ramified but not post-critically finite fractals. See this for some nice pictures of the Diamond fractal. Since the number of level n-cells intersecting is unbounded in n you can embed graphs without a bound on degree.