4 papers
On the structure of matrices avoiding interval-minor patterns
Vít Jelínek, Stanislav Kučera
We study the structure of 01-matrices avoiding a pattern P as an interval minor. We focus on critical P-avoiders, i.e., on the P-avoiding matrices in which changing a 0-entry to a…
On the Simultaneous Minimum Spanning Trees Problem
Matěj Konečný, Stanislav Kučera, Jana Novotná +4
Simultaneous Embedding with Fixed Edges (SEFE) is a problem where given planar graphs we ask whether they can be simultaneously embedded so that the embedding of each graph is…
Minimal Sum Labeling of Graphs
Matěj Konečný, Stanislav Kučera, Jana Novotná +3
A graph is called a sum graph if there is a so-called sum labeling of , i.e. an injective function such that for every it h…
Squarability of rectangle arrangements
Matěj Konečný, Stanislav Kučera, Michal Opler +3
We study when an arrangement of axis-aligned rectangles can be transformed into an arrangement of axis-aligned squares in while preserving its structure. We found a…