Browsing Department of Informatics by Journals "Journal of combinatorial theory. Series B (Print)"

Now showing items 1-2 of 2

    • Grid induced minor theorem for graphs of small degree 

      Korhonen, Tuukka (Journal article; Peer reviewed, 2023)
      A graph H is an induced minor of a graph G if H can be obtained from G by vertex deletions and edge contractions. We show that there is a function f (k, d) = O(k10 +2d5 ) so that if a graph has treewidth at least f (k, d) ...

    • On width measures and topological problems on semi-complete digraphs 

      Fomin, Fedor; Pilipczuk, Michal (Peer reviewed; Journal article, 2019)
      The topological theory for semi-complete digraphs, pioneered by Chudnovsky, Fradkin, Kim, Scott, and Seymour [10], [11], [12], [28], [43], [39], concentrates on the interplay between the most important width measures — ...