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).

tempestadept

55
Reputation
13 views
Is this your account?

Registered User 

Name tempestadept
Member for 8 months
Seen May 7 at 10:20
Website
Location Yekaterinburg
Age 26
May
5
 awarded ● Supporter
May
4
 comment Random graphs nonisomorphic to unit distance graphs
Well, $K_4$ and $K_{2,3}$ are classic examples of non-unit distance graphs, but with edge probability of $\frac cn$ $G$ almost surely won't contain any of these subgraphs. As for wheels in general, I'm not sure about how to estimate their probability
May
2
 comment Random graphs nonisomorphic to unit distance graphs
@Brendan McKay, No @Wlodzimierz Holsztynski, $V(G)\subset\mathbb{R}^2$, $E(G)=\{(v,w)|d(v,w)=1\}$. $d$ is euclidean distance.
May
2
 asked Random graphs nonisomorphic to unit distance graphs