wiki_research

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

graph_sandwich_problem (281B)

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