Showing 2019Show all
2 papers · 1 filter
math.CO2019
Splitting necklaces, with constraints
Duško Jojić, Gaiane Panina, Rade Živaljević
We prove several versions of N. Alon's "necklace-splitting theorem", subject to additional constraints, as illustrated by the following results. (1) The "almost equicardinal neckla…
math.CO2019
The cubical matching complex revisited
Duško Jojić
Ehrenborg noted that all tilings of a bipartite planar graph are encoded by its cubical matching complex and claimed that this complex is collapsible. We point out to an oversight…