2 papers
cs.DM2025
How to see the forest despite the trees
Erika Bérczi-Kovács, András Frank
One of the major starting points of discrete optimization is the theorem of Nash-Williams and Tutte on the existence of disjoint spanning trees of a graph, along with its count…
math.CO2023
A network flow approach to a common generalization of Clar and Fries numbers
Erika Bérczi-Kovács, András Frank
Clar number and Fries number are two thoroughly investigated parameters of plane graphs emerging from mathematical chemistry to measure stability of organic molecules. We consider…