Tony Huynh

activity

20242026

collaborators

Showing 2024Show all

3 papers · 1 filter

math.CO2024

Stable cuts, NAC-colourings and flexible realisations of graphs

Katie Clinch, Dániel Garamvölgyi, John Haslegrave +3

A (2-dimensional) realisation of a graph $G$ is a pair $(G, p)$ , where $p$ maps the vertices of $G$ to $R^{2}$ . A realisation is flexible if it can be continuously deformed w…

math.CO2024

Triangulated spheres with holes in triangulated surfaces

Katie Clinch, Sean Dewar, Niloufar Fuladi +6

Let $S_{h}$ denote a sphere with $h$ holes. Given a triangulation $G$ of a surface $M$ , we consider the question of when $G$ contains a spanning subgraph $H$ such t…

math.CO2024

Constructions, bounds, and algorithms for peaceable queens

Katie Clinch, Matthew Drescher, Tony Huynh +1

The peaceable queens problem asks to determine the maximum number $a (n)$ such that there is a placement of $a (n)$ white queens and $a (n)$ black queens on an $n \times n$ chessboard…