Marcin Brianski

activity

20202026

most citedTreedepth vs circumference

4 citations · 8 across the 7 of their papers we have counts for

collaborators

Showing 2024Show all

3 papers · 1 filter

math.CO2024

Erdős-Pósa property of tripods in directed graphs

Marcin Briański, Meike Hatzel, Karolina Okrasa +1

Let $D$ be a directed graphs with distinguished sets of sources $S \subseteq V (D)$ and sinks $T \subseteq V (D)$ . A tripod in $D$ is a subgraph consisting of the union of two $S$ - $T$ -…

math.CO2024★ 1 cited

Excluding a clique or a biclique in graphs of bounded induced matching treewidth

Tara Abrishami, Marcin Briański, Jadwiga Czyżewska +4

For a tree decomposition $T$ of a graph $G$ , let $μ (T)$ denote the maximum size of an induced matching in $G$ with the property that some bag of $T$ c…

math.CO2024

Defective and Clustered Colouring of Graphs with Given Girth

Marcin Briański, Robert Hickingbotham, David R. Wood

The defective chromatic number of a graph class $G$ is the minimum integer $k$ such that for some integer $d$ , every graph in $G$ is $k$ -colourable such that ea…