Sophia Saller

activity

20202023

most citedA Survey of Approximability Results for Traveling Salesman Problems using the TSP-T3CO Definition Scheme

5 citations · 6 across the 4 of their papers we have counts for

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2021

Random graphs embeddable in order-dependent surfaces

Colin McDiarmid, Sophia Saller

Given a `genus' function $g = g (n)$ , we let $E^{g}$ be the class of all graphs $G$ such that if $G$ has order $n$ (that is, has $n$ vertices) then it is embeddable in a surfa…

math.CO2021

Classes of graphs embeddable in order-dependent surfaces

Colin McDiarmid, Sophia Saller

Given a function $g = g (n)$ we let $E^{g}$ be the class of all graphs $G$ such that if $G$ has order $n$ (that is, has $n$ vertices) then it is embeddable in some surface of…