wiki_research

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

matching_width (192B)

      1 # Matching width
      2 
      3 introduced in [razgon2017oblivious], variant of [mm_width]
      4 
      5 linearly related to [pathwidth]:
      6   - [razgon2017oblivious] shows pw(G)/2 <= mw(G) <= pw(G)+1
      7 
      8 Up: [width_measure]