wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

lovasz_conjecture (323B)

      1 # Lovasz conjecture
      2 
      3 https://en.m.wikipedia.org/wiki/Lov%C3%A1sz_conjecture
      4 
      5 every finite [connected_graph] which is [vertex_transitive] has a [hamiltonian_path]
      6 
      7 for the stronger conjecture with [hamiltonian_cycle], 5 known counterexamples
      8 
      9 weaker conjecture about [cayley_graph] for [hamiltonian_cycle]
     10 
     11 Up: [conjecture]