Random triangulations of the plane (Q1114717)

It is shown that random 2- and 3-connected triangulations (bicubic maps) with 2n faces (vertices) almost certainly contain cn, \(c>0\), copies of any particular 2- or 3-connected triangulation (bicubic map), respectively. Almost all 2- and 3-connected triangulations, and bicubic maps, with m vertices have longest path length less than cm, for some \(c<1\). If Barnette's conjecture that every 3-connected bicubic map is hamiltonian is false then almost all 3-connected bicubic maps are counterexamples to it.