Aristotelis Chaniotis

activity

20222025

collaborators

4 papers

math.CO2025

Intersections of graphs and $χ$ -boundedness

Aristotelis Chaniotis, Hidde Koerts, Sophie Spirkl

Given $k$ graphs $G_{1}, \dots, G_{k}$ , their intersection is the graph $(\cap_{i \in [k]} V (G_{i}), \cap_{i \in [k]} E (G_{i}))$ . Given $k$ graph classes $\mathcal{G}_{1}, \ldots , \m…

math.CO2024

The sandwich problem for odd-hole-free and even-hole-free graphs

Kathie Cameron, Aristotelis Chaniotis, Celina M. H. de Figueiredo +1

For a property $P$ of graphs, the $P$ -\textsc{Sandwich-Problem}, introduced by Golumbic and Shamir (1993), is the following: Given a pair of graphs $(G_{1}, G_{2})$ …

math.CO2024

Graphs of bounded chordality

Aristotelis Chaniotis, Babak Miraftab, Sophie Spirkl

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…

math.CO2022

Minimal induced subgraphs of the class of 2-connected non-Hamiltonian wheel-free graphs

Aristotelis Chaniotis, Zishen Qu, Sophie Spirkl

Given a graph $G$ and a graph property $P$ we say that $G$ is minimal with respect to $P$ if no proper induced subgraph of $G$ has the property $P$ . An HC-obstruction is a minimal…

Intersections of graphs and χ-boundedness

The sandwich problem for odd-hole-free and even-hole-free graphs

Graphs of bounded chordality

Minimal induced subgraphs of the class of 2-connected non-Hamiltonian wheel-free graphs

Intersections of graphs and $χ$ -boundedness