Vincent Vatter

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Bounds on the lettericity of graphs
The Electronic Journal of Combinatorics
2025-01-27Paper
Three coloring via triangle counting
 
2023-11-29Paper
On Erdős’s Proof of the Existence of Cages
The American Mathematical Monthly
2023-11-23Paper
Bounds on the lettericity of graphs
 
2023-05-04Paper
Labelled well-quasi-order for permutation classes
Combinatorial Theory
2022-11-23Paper
Uncountably many enumerations of well-quasi-ordered permutation classes
 
2022-11-22Paper
Letter graphs and geometric grid classes of permutations
SIAM Journal on Discrete Mathematics
2022-11-15Paper
Letter graphs and modular decomposition
Discrete Applied Mathematics
2022-01-13Paper
Counting parity palindrome compositions
 
2021-09-27Paper
Bijective proofs of proper coloring theorems
The American Mathematical Monthly
2021-06-03Paper
Containing all permutations
The American Mathematical Monthly
2021-01-18Paper
How many pop-stacks does it take to sort a permutation?
 
2020-12-09Paper
A probabilistic proof of a lemma that is not Burnside's
 
2020-07-29Paper
Growth rates of permutation classes: categorization up to the uncountability threshold
Israel Journal of Mathematics
2020-05-20Paper
A Probabilistic Proof of a Lemma That Is Not Burnside’s
The American Mathematical Monthly
2020-01-02Paper
Growth rates of permutation classes: from countable to uncountable
Proceedings of the London Mathematical Society
2019-11-28Paper
An elementary proof of Bevan's theorem on the growth of grid classes of permutations
Proceedings of the Edinburgh Mathematical Society
2019-10-16Paper
On the dimension of downsets of integer partitions and compositions
 
2019-09-19Paper
On the growth of merges and staircases of permutation classes
Rocky Mountain Journal of Mathematics
2019-07-12Paper
Rationality for subclasses of 321-avoiding permutations
European Journal of Combinatorics
2019-06-18Paper
A counterexample regarding labelled well-quasi-ordering
Graphs and Combinatorics
2019-01-11Paper
The complexity of pattern matching for 321-avoiding and skew-merged permutations
 
2018-11-28Paper
On the rearrangement conjecture for generalized factor order over \(\mathbb P\)
 
2018-08-29Paper
Universal layered permutations
The Electronic Journal of Combinatorics
2018-08-15Paper
Generating permutations with restricted containers
Journal of Combinatorial Theory. Series A
2018-04-27Paper
Linear clique-width for hereditary classes of cographs
Journal of Graph Theory
2017-04-21Paper
An Erdős-Hajnal analogue for permutation classes
Discrete Mathematics and Theoretical Computer Science. DMTCS
2016-11-03Paper
Pattern-avoiding involutions: exact and asymptotic enumeration
The Australasian Journal of Combinatorics
2016-04-18Paper
Two vignettes on full rook placements
The Australasian Journal of Combinatorics
2016-04-18Paper
On the effective and automatic enumeration of polynomial permutation classes
Journal of Symbolic Computation
2016-02-19Paper
Permutation classes
 
2015-10-07Paper
A simple proof of a theorem of Schmerl and Trotter for permutations
Journal of Combinatorics
2015-05-20Paper
Well-quasi-order for permutation graphs omitting a path and a clique
The Electronic Journal of Combinatorics
2015-05-18Paper
Inflations of geometric grid classes of permutations
Israel Journal of Mathematics
2015-04-02Paper
Large infinite antichains of permutations
 
2015-01-09Paper
Inflations of geometric grid classes: three case studies
The Australasian Journal of Combinatorics
2014-08-15Paper
A stack and pop stack in series
The Australasian Journal of Combinatorics
2014-08-15Paper
Geometric grid classes of permutations
Transactions of the American Mathematical Society
2013-09-16Paper
Generating and enumerating 321-avoiding and skew-merged simple permutations
The Electronic Journal of Combinatorics
2013-06-07Paper
Finding regular insertion encodings for permutation classes
Journal of Symbolic Computation
2012-03-22Paper
On points drawn from a circle
The Electronic Journal of Combinatorics
2012-03-06Paper
Small permutation classes
Proceedings of the London Mathematical Society
2011-12-06Paper
Counting \(\mathbf {(3+1)}\)-avoiding permutations
European Journal of Combinatorics
2011-11-29Paper
Subclasses of the separable permutations
Bulletin of the London Mathematical Society
2011-10-21Paper
On partial well-order for monotone grid classes of permutations
Order
2011-08-16Paper
Simple extensions of combinatorial structures
Mathematika
2011-08-01Paper
Maximal independent sets and separating covers
The American Mathematical Monthly
2011-05-20Paper
On convex permutations
Discrete Mathematics
2011-05-06Paper
Small configurations in simple permutations
European Journal of Combinatorics
2010-10-18Paper
Counting 1324, 4231-avoiding permutations
The Electronic Journal of Combinatorics
2010-03-26Paper
PERMUTATION CLASSES OF EVERY GROWTH RATE ABOVE 2.48188
Mathematika
2010-02-19Paper
A sharp bound for the reconstruction of partitions
The Electronic Journal of Combinatorics
2009-04-07Paper
Decomposing simple permutations, with enumerative consequences
Combinatorica
2009-01-20Paper
Simple permutations and algebraic generating functions
Journal of Combinatorial Theory. Series A
2008-04-22Paper
Reconstructing compositions
Discrete Mathematics
2008-03-13Paper
Enumeration Schemes for Restricted Permutations
Combinatorics, Probability and Computing
2008-03-10Paper
Simple permutations: Decidability and unavoidable substructures
Theoretical Computer Science
2008-03-05Paper
Finitely labeled generating trees and restricted permutations
Journal of Symbolic Computation
2007-10-23Paper
Maximal independent sets in graphs with at mostr cycles
Journal of Graph Theory
2007-02-02Paper
Maximal and maximum independent sets in graphs with at mostr cycles
Journal of Graph Theory
2007-02-02Paper
The Möbius function of a composition poset
Journal of Algebraic Combinatorics
2006-09-28Paper
Grid classes and the Fibonacci dichotomy for restricted permutations
The Electronic Journal of Combinatorics
2006-08-30Paper
Bounding quantities related to the packing density of \(1(\ell+1)\ell\cdots 2\)
Advances in Applied Mathematics
2005-01-26Paper
Bounding quantities related to the packing density of 1(L+1)L...2
 
2004-05-26Paper
Profile classes and partial well-order for permutations
The Electronic Journal of Combinatorics
2004-02-03Paper
Permutations avoiding two patterns of length three
The Electronic Journal of Combinatorics
2003-05-13Paper
Pattern frequency sequences and internal zeros
Advances in Applied Mathematics
2002-09-12Paper


Research outcomes over time


This page was built for person: Vincent Vatter