A university level math problem on graph theory

Discussion in 'General Off-Topic Chat' started by Yil, Nov 3, 2016.

  1. Yil
    OP

    Yil GBAtemp Addict

    Member
    2,079
    627
    Feb 19, 2014
    Canada
    What is the maxium number of nodes can you have in a 3d vector space that when they all linked to each other through straight edges, that the extended edge aka line will never cross each other when not at their originating node?(shring the entire line count as crossing)
    Notes:
    2d surface is a hyper plane in 3d space, not a line. This means typically lines can simply not cross each other in 3d or higher spaces.
    Every edge can be expressed of linaer combition of some lines with 1 as coffecient. In other words, each edge is a direction addition of others. Their correspondibg lin however takes more effort to compute.