Browsing Theses by Author "Nomoto, Kazuhiro"
Now showing items 1-1 of 1
-
Induced Binary Submatroids
Nomoto, Kazuhiro (University of Waterloo, 2021-07-21)The notion of induced subgraphs is extensively studied in graph theory. An example is the famous Gy\'{a}rf\'{a}s-Sumner conjecture, which asserts that given a tree $T$ and a clique $K$, there exists a constant $c$ such ...