PARI/GP scripts for miscellaneous math problems

[Richard Mathar]

> -----Original Message-----
> From: Maximilian Hasler [mailto:maximilian.hasler at gmail.com]
> Sent: Tuesday, February 05, 2008 11:27 AM
> To: David W. Wilson
> Subject: Re: Ok, so it's not a sequence
> 
> > Easy: Two distinct triangles in a plane are at distance 1 if they
> share a
> > side. What is the maximum distance between two arbitrary triangles in
> a
> > plane?
> 
> AFAICS, this does not define the distance function.
> 
> Maximilian

Sigh.

Let G be an undirected graph whose vertices are the triangles in a plane.
Let the edges of G connect triangles that share a side.
Use the standard path edge count distance function.

What is the greatest distance between any two vertices of G?