papers

Publications (16)

math.CO2022

Colorings of oriented planar graphs avoiding a monochromatic subgraph

Helena Bergold, Winfried Hochstättler, Raphael Steiner

cs.CG2026

Holes in Convex and Simple Drawings

Helena Bergold, Joachim Orthaber, Manfred Scheucher +1

cs.CG2026

Plane Hamiltonian Cycles in Convex Drawings

Helena Bergold, Stefan Felsner, Meghana M. Reddy +2

math.CO2023

An extension theorem for signotopes

Helena Bergold, Stefan Felsner, Manfred Scheucher

cs.CG2025

On Triangular Separation of Bichromatic Point Sets

Helena Bergold, Arun Kumar Das, Robert Lauff +3

cs.CC2024

Finding hardness reductions automatically using SAT solvers

Helena Bergold, Manfred Scheucher, Felix Schröder

math.CO2022

The Neighborhood Polynomial of Chordal Graphs

Helena Bergold, Winfried Hochstättler, Uwe Mayer

math.CO2019

A Semi-strong Perfect Digraph Theorem

Stephan Dominique Andres, Helena Bergold, Winfried Hochstättler +1

math.CO2024

Topological Drawings meet Classical Theorems from Convex Geometry

Helena Bergold, Stefan Felsner, Manfred Scheucher +2

cs.CG2023

Using SAT to study plane Hamiltonian substructures in simple drawings

Helena Bergold, Stefan Felsner, Meghana M. Reddy +1

math.CO2025

Signotopes with few plus signs

Helena Bergold, Lukas Egeling, Hung. P. Hoang

math.CO2024

Subgraph-universal planar graphs for trees

Helena Bergold, Vesna Iršič, Robert Lauff +3

cs.CG2026

Garment numbers of bi-colored point sets in the plane

Oswin Aichholzer, Helena Bergold, Simon D. Fink +3

cs.CG2025

Investigating Simple Drawings of using SAT

Helena Bergold, Manfred Scheucher

math.CO2019

On the Geometry of Holmsen's Combinatorial Version of the Colorful Carathéodory

Helena Bergold, Winfried Hochstättler

cs.CG2022

Well-Separation and Hyperplane Transversals in High Dimensions

Helena Bergold, Daniel Bertschinger, Nicolas Grelier +2