Product Structure and Tree-Decompositions

CH Liu, S Norin, DR Wood - arXiv preprint arXiv:2410.20333, 2024 - arxiv.org
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 …

Orthogonal tree decompositions of graphs

V Dujmovic, G Joret, P Morin, S Norin, DR Wood - SIAM Journal on Discrete …, 2018 - SIAM
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 …

Graphs of bounded chordality

A Chaniotis, B Miraftab, S Spirkl - arXiv preprint arXiv:2404.05992, 2024 - arxiv.org
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 …

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 …

[PDF][PDF] Order & Geometry

PI Poland, P Micek, PI Germany, S Felsner - piotrmicek.staff.tcs.uj.edu.pl
Research project objectives/research hypothesis; research project methodology; expected
impact of the research project on the development of science; added value of bilateral …

[PDF][PDF] DESCRIPTION OF THE RESEARCH PROJECT

P Micek, S Felsner - page.math.tu-berlin.de
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 …