Product Structure and Tree-Decompositions
This paper explores the structure of graphs defined by an excluded minor or an excluded
odd minor through the lens of graph products and tree-decompositions. We prove that every …
odd minor through the lens of graph products and tree-decompositions. We prove that every …
Orthogonal tree decompositions of graphs
This paper studies graphs that have two tree decompositions with the property that every
bag from the first decomposition has a bounded-size intersection with every bag from the …
bag from the first decomposition has a bounded-size intersection with every bag from the …
Graphs of bounded chordality
A hole in a graph is an induced subgraph which is a cycle of length at least four. A graph is
chordal if it contains no holes. Following McKee and Scheinerman (1993), we define the …
chordal if it contains no holes. Following McKee and Scheinerman (1993), we define the …
Chi-boundedness, Geometric Graph Theory, and Burling Graphs
P Pournajafi - 2023 - theses.hal.science
This dissertation is mainly on chi-boundedness and geometric graph theory. In particular, we
put much focus on a topic at the intersection of the two mentioned fields: Burling graphs, a …
put much focus on a topic at the intersection of the two mentioned fields: Burling graphs, a …
[PDF][PDF] Order & Geometry
Research project objectives/research hypothesis; research project methodology; expected
impact of the research project on the development of science; added value of bilateral …
impact of the research project on the development of science; added value of bilateral …
[PDF][PDF] DESCRIPTION OF THE RESEARCH PROJECT
Graphs and orders defined by means of geometric objects provide a rich class of examples
in combinatorics and graph theory. The geometric intuition often guides through …
in combinatorics and graph theory. The geometric intuition often guides through …