Vincent Vatter

43 papers Journal 43
YearRankTypeTitle / Venue / Authors
2024 J jnl
Bounds on the Lettericity of Graphs.
Electron. J. Comb.
Sean Mandrick, Vincent Vatter
2024 J jnl
Counting Parity Palindrome Compositions.
Am. Math. Mon.
Vincent Vatter
2023 J jnl
On Erdős's Proof of the Existence of Cages.
Am. Math. Mon.
Vincent Vatter
2022 J jnl
How Many Pop-Stacks Does It Take To Sort A Permutation?
Comput. J.
Michael H. Albert, Vincent Vatter
2022 J jnl
Labelled well-quasi-order for permutation classes.
Comb. Theory
Robert Brignall, Vincent Vatter
2022 J jnl
Letter Graphs and Geometric Grid Classes of Permutations.
SIAM J. Discret. Math.
Bogdan Alecu, Robert Ferguson, Mamadou Moustapha Kanté, Vadim V. Lozin, Vincent Vatter, Victor Zamaraev
2022 J jnl
Letter graphs and modular decomposition.
Discret. Appl. Math.
Robert Ferguson, Vincent Vatter
2021 J jnl
Bijective Proofs of Proper Coloring Theorems.
Am. Math. Mon.
Bruce E. Sagan, Vincent Vatter
2021 J jnl
Containing All Permutations.
Am. Math. Mon.
Michael Engen, Vincent Vatter
2020 J jnl
A Probabilistic Proof of a Lemma That Is Not Burnside's.
Am. Math. Mon.
Vincent Vatter
2019 J jnl
On the dimension of downsets of integer partitions and compositions.
Australas. J Comb.
Michael Engen, Vincent Vatter
2019 J jnl
Rationality for subclasses of 321-avoiding permutations.
Eur. J. Comb.
Michael H. Albert, Robert Brignall, Nik Ruskuc, Vincent Vatter
2018 J jnl
A Counterexample Regarding Labelled Well-Quasi-Ordering.
Graphs Comb.
Robert Brignall, Michael Engen, Vincent Vatter
2018 J jnl
Generating permutations with restricted containers.
J. Comb. Theory A
Michael H. Albert, Cheyne Homberger, Jay Pantone, Nathaniel Shar, Vincent Vatter
2018 J jnl
Universal Layered Permutations.
Electron. J. Comb.
Michael H. Albert, Michael Engen, Jay Pantone, Vincent Vatter
2017 J jnl
Linear Clique-Width for Hereditary Classes of Cographs.
J. Graph Theory
Robert Brignall, Nicholas Korpelainen, Vincent Vatter
2016 J jnl
An Erdős-Hajnal analogue for permutation classes.
Discret. Math. Theor. Comput. Sci.
Vincent Vatter
2016 J jnl
On the effective and automatic enumeration of polynomial permutation classes.
J. Symb. Comput.
Cheyne Homberger, Vincent Vatter
2016 J jnl
Pattern-avoiding involutions: exact and asymptotic enumeration.
Australas. J Comb.
Miklós Bóna, Cheyne Homberger, Jay Pantone, Vincent Vatter
2016 J jnl
The Complexity of Pattern Matching for 321-Avoiding and Skew-Merged Permutations.
Discret. Math. Theor. Comput. Sci.
Michael H. Albert, Marie-Louise Lackner, Martin Lackner, Vincent Vatter
2016 J jnl
Two vignettes on full rook placements.
Australas. J Comb.
Jonathan Bloom, Vincent Vatter
2015 J jnl
The Complexity of Pattern Matching for 321-Avoiding and Skew-Merged Permutations.
CoRR
Michael H. Albert, Marie-Louise Lackner, Martin Lackner, Vincent Vatter
2015 J jnl
Well-Quasi-Order for Permutation Graphs Omitting a Path and a Clique.
Electron. J. Comb.
Aistis Atminas, Robert Brignall, Nicholas Korpelainen, Vadim V. Lozin, Vincent Vatter
2014 J jnl
A stack and pop stack in series.
Australas. J Comb.
Rebecca Smith, Vincent Vatter
2014 J jnl
Inflations of geometric grid classes: three case studies.
Australas. J Comb.
Michael H. Albert, M. D. Atkinson, Vincent Vatter
2013 J jnl
Generating and Enumerating 321-Avoiding and Skew-Merged Simple Permutations.
Electron. J. Comb.
Michael H. Albert, Vincent Vatter
2012 J jnl
Finding regular insertion encodings for permutation classes.
J. Symb. Comput.
Vincent Vatter
2011 J jnl
Maximal Independent Sets and Separating Covers.
Am. Math. Mon.
Vincent Vatter
2011 J jnl
On Partial Well-Order for Monotone Grid Classes of Permutations.
Order
Vincent Vatter, Steve Waton
2011 J jnl
On Points Drawn from a Circle.
Electron. J. Comb.
Vincent Vatter, Steve Waton
2011 J jnl
On convex permutations.
Discret. Math.
Michael H. Albert, Steve Linton, Nikola Ruskuc, Vincent Vatter, Steve Waton
2010 J jnl
Small configurations in simple permutations.
Eur. J. Comb.
Vincent Vatter
2009 J jnl
Almost avoiding permutations.
Discret. Math.
Robert Brignall, Shalosh B. Ekhad, Rebecca Smith, Vincent Vatter
2009 J jnl
Counting 1324, 4231-Avoiding Permutations.
Electron. J. Comb.
Michael H. Albert, M. D. Atkinson, Vincent Vatter
2009 J jnl
The enumeration of permutations sortable by pop stacks in parallel.
Inf. Process. Lett.
Rebecca Smith, Vincent Vatter
2008 J jnl
A Sharp Bound for the Reconstruction of Partitions.
Electron. J. Comb.
Vincent Vatter
2008 J jnl
Decomposing simple permutations, with enumerative consequences.
Comb.
Robert Brignall, Sophie Huczynska, Vincent Vatter
2008 J jnl
Enumeration Schemes for Restricted Permutations.
Comb. Probab. Comput.
Vincent Vatter
2008 J jnl
Reconstructing compositions.
Discret. Math.
Vincent Vatter
2008 J jnl
Simple permutations and algebraic generating functions.
J. Comb. Theory A
Robert Brignall, Sophie Huczynska, Vincent Vatter
2008 J jnl
Simple permutations: Decidability and unavoidable substructures.
Theor. Comput. Sci.
Robert Brignall, Nikola Ruskuc, Vincent Vatter
2006 J jnl
Finitely labeled generating trees and restricted permutations.
J. Symb. Comput.
Vincent Vatter
2006 J jnl
Grid Classes and the Fibonacci Dichotomy for Restricted Permutations.
Electron. J. Comb.
Sophie Huczynska, Vincent Vatter