Colin Defant

activity

20142026

most citedStack-Sorting Preimages of Permutation Classes

12 citations · 98 across the 59 of their papers we have counts for

collaborators

Showing 2019Show all

12 papers · 1 filter

math.CO2019★ 1 cited

Supertrees

Colin Defant, Noah Kravitz, Ashwin Sah

A $k$ -universal permutation, or $k$ -superpermutation, is a permutation that contains all permutations of length $k$ as patterns. The problem of finding the minimum length of a $k$ -…

math.CO2019

Pattern-Avoiding Permutation Powers

Amanda Burcroff, Colin Defant

Recently, Bóna and Smith defined strong pattern avoidance, saying that a permutation $π$ strongly avoids a pattern $τ$ if $π$ and $π^{2}$ both avoid $τ$ . They conjectured that for ev…

math.CO2019

Proofs of Conjectures about Pattern-Avoiding Linear Extensions

Colin Defant

After fixing a canonical ordering (or labeling) of the elements of a finite poset, one can associate each linear extension of the poset with a permutation. Some recent papers consi…

math.CO2019

Isoperimetry, Stability, and Irredundance in Direct Products

Noga Alon, Colin Defant

The direct product of graphs $G_{1}, \dots, G_{n}$ is the graph with vertex set $V (G_{1}) \times \dots \times V (G_{n})$ in which two vertices $(g_{1}, \dots, g_{n})$ and $(g_{1}^{'}, \dots, g_{n}^{'})$ are a…

math.CO2019★ 6 cited

Motzkin Intervals and Valid Hook Configurations

Colin Defant

We define a new natural partial order on Motzkin paths that serves as an intermediate step between two previously-studied partial orders. We provide a bijection between valid hook…

math.CO2019★ 1 cited

Polyurethane Toggles

Colin Defant

We consider the involutions known as "toggles," which have been used to give simplified proofs of the fundamental properties of the promotion and evacuation maps. We transfer these…