Reem Mahmoud

collaborators

3 papers

math.CO2026

Obstructions for Minor-Closed Classes of limiting Densities Below 3/2

Antonios Kominatos, Reem Mahmoud, Dimitrios M. Thilikos

Given a graph class $G$ , the limiting density of $G$ is defined as $I^´ (G) = lim_{n \to \infty} ex (G, n) / n$ where $\mathsf{ex}(\mathcal{…

math.CO2025

Equitably Coloring Planar and Outerplanar Graphs

Daniel W. Cranston, Reem Mahmoud

A proper $s$ -coloring of an $n$ -vertex graph is \emph{equitable} if every color class has size $⌊ n / s ⌋$ or $⌈ n / s ⌉$ . A necessary condition to have an equita…

q-bio.GN2025

Pairwise Rearrangement is Fixed-Parameter Tractable in the Single Cut-and-Join Model

Lora Bailey, Heather Smith Blake, Garner Cochran +6

Genome rearrangement is a common model for molecular evolution. In this paper, we consider the Pairwise Rearrangement problem, which takes as input two genomes and asks for the num…