Vincent Vatter

Publication Activity (10 Years)

Years Active: 2006-2024
Publications (10 Years): 19

Top Topics

Subgraph Isomorphism

Pattern Matching

Probabilistic Relational

Top Venues

Australas. J Comb.

Electron. J. Comb.

Discret. Math. Theor. Comput. Sci.

Publications

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