4 papers
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…
Generating all invertible matrices by row operations
Petr Gregor, Hung P. Hoang, Arturo Merino +1
We show that all invertible matrices over any finite field can be generated in a Gray code fashion. More specifically, there exists a listing such that…
Graphs that admit a Hamilton path are cup-stackable
Petr Gregor, Arturo Merino, Torsten Mütze +1
Fay, Hurlbert and Tennant recently introduced a one-player game on a finite connected graph , which they called cup stacking. Stacks of cups are placed at the vertices of , a…
Combinatorial generation via permutation languages. VI. Binary trees
Petr Gregor, Torsten Mütze, Namrata
In this paper we propose a notion of pattern avoidance in binary trees that generalizes the avoidance of contiguous tree patterns studied by Rowland and non-contiguous tree pattern…