3 papers
math.CO2025
On minimum Venn diagrams
Sofia Brenner, Petr Gregor, Torsten Mütze +1
An -Venn diagram is a diagram in the plane consisting of simple closed curves that intersect only finitely many times such that each of the possible intersections is r…
cs.CG2025
Flipping odd matchings in geometric and combinatorial settings
Oswin Aichholzer, Sofia Brenner, Joseph Dorfer +4
We study the problem of reconfiguring odd matchings, that is, matchings that cover all but a single vertex. Our reconfiguration operation is a so-called flip where the unmatched ve…
math.CO2025
Disproving two conjectures on the Hamiltonicity of Venn diagrams
Sofia Brenner, Linda Kleist, Torsten Mütze +2
In 1984, Winkler conjectured that every simple Venn diagram with curves can be extended to a simple Venn diagram with curves. His conjecture is equivalent to the statemen…