wiki_research

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

graph_sandwich_problem (335B)

      1 # Graph sandwich problem
      2 
      3 https://en.wikipedia.org/wiki/Graph_sandwich_problem
      4 
      5 For a [graph_class] C, given two [graphs] (V, E_1) and (V, E_2) with E_1
      6 subseteq E_2, decide if there is E_1 subseteq E subseteq E_2 such that (V, E)
      7 belongs to C
      8 
      9 [CSP] approach in [bodirsky2025csp]
     10 
     11 Up: [graph_problem]
     12 
     13 See also: [language_separation]