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
    5
    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.
     
  2. bodefuceta

    bodefuceta Member

    Newcomer
    1
    Apr 3, 2018
    Brazil
    I'm not doing your homework.
     
    uiaad likes this.
  3. Yil
    OP

    Yil GBAtemp Addict

    Member
    5
    Feb 19, 2014
    Canada
    Not really something home work would ask (or a good research topic), and the answer is likely this can be done indefinitely.
     
Loading...
  1. This site uses cookies to help personalise content, tailor your experience and to keep you logged in if you register.
    By continuing to use this site, you are consenting to our use of cookies.
    Dismiss Notice