How complete directed graph with n-vertices is connected to the n-dimensional simplex and its triangulation?

cs.stackexchange https://cs.stackexchange.com/questions/116092

  •  06-11-2019
  •  | 
  •  

سؤال

Answer https://stackoverflow.com/a/26151549/1375882 suggests that Sperner's lemma can be used to prove the existence of index for the search Hamiltonian path in complete directed graph. But Sperner's lemma is about simplex, its triangulation and colouring. How such notions can be mapped to the complete graph with n-vertices?

لا يوجد حل صحيح

مرخصة بموجب: CC-BY-SA مع الإسناد
لا تنتمي إلى cs.stackexchange
scroll top