Maximizing edges
- Thanic Nur Samin
- Posts:176
- Joined:Sun Dec 01, 2013 11:02 am
Let there be $n$ points in a space. Some edges are connecting them, making a graph. Maximize the number of edges so that there is no tetrahedron in the graph.
Hammer with tact.
Because destroying everything mindlessly isn't cool enough.
Because destroying everything mindlessly isn't cool enough.
- Thanic Nur Samin
- Posts:176
- Joined:Sun Dec 01, 2013 11:02 am
- asif e elahi
- Posts:185
- Joined:Mon Aug 05, 2013 12:36 pm
- Location:Sylhet,Bangladesh
Re: Maximizing edges
This is just a special case of Turan's theorem.Thanic Nur Samin wrote:Let there be $n$ points in a space. Some edges are connecting them, making a graph. Maximize the number of edges so that there is no tetrahedron in the graph.
https://en.m.wikipedia.org/wiki/Tur%C3%A1n's_theorem