11 citations · 41 across the 16 of their papers we have counts for
Showing math.COShow all
3 papers · 1 filter
math.CO2018★ 4 cited
A median-type condition for graph tiling
Diana Piguet, Maria Saumell
Komlos [Tiling Turan theorems, Combinatorica, 20,2 (2000), 203{218] determined the asymptotically optimal minimum degree condition for covering a given proportion of vertices of a…
math.CO2014
Minimal Obstructions for Partial Representations of Interval Graphs
Pavel Klavík, Maria Saumell
Interval graphs are intersection graphs of closed intervals. A generalization of recognition called partial representation extension was introduced recently. The input gives an int…
math.CO2013★ 4 cited
Flips in combinatorial pointed pseudo-triangulations with face degree at most four
Oswin Aichholzer, Thomas Hackl, David Orden +3
In this paper we consider the flip operation for combinatorial pointed pseudo-triangulations where faces have size 3 or 4, so-called combinatorial 4-PPTs. We show that every combin…