R. Brignall

activity

20062026

most citedThe enumeration of permutations avoiding 2143 and 4231

14 citations · 78 across the 33 of their papers we have counts for

collaborators

Showing 2016Show all

3 papers · 1 filter

math.CO2016

Juxtaposing Catalan permutation classes with monotone ones

Robert Brignall, Jakub Sliacan

This paper enumerates all juxtaposition classes of the form "Av( $ab c$ ) next to Av( $x y$ )", where $ab c$ is a permutation of length three and $x y$ is a permutation of length two. We u…

cs.DM2016★ 1 cited

Deciding whether there are infinitely many prime graphs with forbidden induced subgraphs

Robert Brignall, Hojin Choi, Jisu Jeong +1

A homogeneous set of a graph $G$ is a set $X$ of vertices such that $2 \leq ∣ X ∣ < ∣ V (G)∣$ and no vertex in $V (G) - X$ has both a neighbor and a non-neighbor in $X$ …

math.CO2016

Rationality for subclasses of 321-avoiding permutations

Michael H. Albert, Robert Brignall, Nik Ruškuc +1

We prove that every proper subclass of the 321-avoiding permutations that is defined either by only finitely many additional restrictions or is well quasi-ordered has a rational ge…