Welcome to my
presentations page. Here, you can find information on all my major
presentations.

Selected
presentations

2024

Singleton mesh patterns in
multidimensional permutations, Invited presentation at
Scottish Combinatorics Meeting, University of St Andrews, St
Andrews, UK, May 28, 2024


Singleton mesh patterns in multidimensional
permutations, Distinguished Colloquium, Harbin Institute of
Technology, Harbin, China, May 17, 2024 

Differential equations and
permutation patterns, Seminar on Combinatorial Theory and
Algorithms, Academy of Mathematics and System Science,
Chinese Academy of Science (Organizer: Shaoshi Chen),
Beijing, China, May 13, 2024 

What is a good bijection? A case study on
patternavoiding permutations, Chern ShingShen Class
Lecture, School of Mathematical Sciences, Nankai University,
Tianjin, China, May 9, 2024 

Singleton mesh patterns in
multidimensional permutations, Groups and Combinatorics
Seminar, University of Western Australia, Perth, Australia,
March 1, 2024 
2023

Singleton mesh patterns in
multidimensional permutations, Shenzhen International Center
for Mathematics Colloquium, Shenzhen, China, November 14,
2023 

Singleton mesh patterns in
multidimensional permutations, Seminar on Combinatorial
Theory and Algorithms, Academy of Mathematics and System
Science, Chinese Academy of Science (Organizer: Shaoshi
Chen), Beijing, China, October 31, 2023 

Naturally labelled posets
and a hierarchy related to interval orders, Applied Algebra
and Optimization Research Center (AORC) Special Invited
Talk, Sungkyunkwan University, Korea, June 1, 2023 
2022

Some aspects of
semitransitively orientable graphs, Online 2nd School on
Graph Theory (36 October 2022), University of Johannesburg,
South Africa, October 3, 2022 

The symbolic method, differential equations
and permutation patterns, Invited talk at the virtual
workshop on combinatorial species, operads, Riordan arrays
and related topics, hosted by the Applied Algebra and
Optimization Research Center (AORC), Sungkyunkwan
University, Korea, February 23, 2022 
2021

Distribution of mesh
patterns, 28th British Combinatorial Conference (BCC), July
7, 2021

2020

On partially ordered
patterns of length 4 and 5 in permutations, 2020 Permutation
Patterns Virtual Workshop, June 30, 2020 

On k11representable graphs, 2020
Permutation Patterns Virtual Workshop, June 30, 2020 

Uniform distribution of
resources, Invited talk at Neuroscience and Complex Systems
Networking Event, Scottish Universities Insight Institute,
Glasgow, UK, March 9, 2020 
2019

Computational challenges in
the theory of wordrepresentable graphs, Invited lecture at
Algorithms and Software for Discrete Computational
Mathematics, CoDiMa Workshop 2019, The University of
Manchester, May 24, 2019 

Equidistributions on planar maps via
involutions on description trees, Invited talk at the
OneDay Meeting in Combinatorics, Sungkyunkwan University,
Korea, April 8, 2019

2018

Encoding graphs by words
and patterns, Invited talk at the 2nd IMA Conference on
Theoretical and Computational Discrete
Mathematics, University of Derby, Derby, UK, September
14, 2018 

New directions of research on Riordan graphs
and Riordan matrices, Invited talk at the 5th
International Conference on Riordan Arrays and Related
Topics (5RART), Busan, Korea, June 29, 2018 
2017

Introduction to the theory
of wordrepresentable graphs, Invited lecture at the OneDay
Meeting in Combinatorics, Sungkyunkwan University,
Korea, September 13, 2017 

A comprehensive introduction to the theory of
wordrepresentable graphs, Invited Speaker at the 21st
International Conference on Developments in Language
Theory (DLT2017), University of Liege, Liege, Belgium,
August 7, 2017 

Crown graphs and their
representation numbers, 26th British Combinatorial
Conference, Glasgow, UK, July 3, 2017 

Universal partial words, Invited talk at the
2017 AORC Open School on Combinatorial Methods in the
Analysis of Algorithm and Data Structures, Sungkyunkwan
University, Korea, February 22, 2017 
2015

Encoding graphs via
patternavoiding words, Invited talk at Scottish
Combinatorics Meeting, University of Glasgow, Glasgow,
UK, April 29, 2015 
2014

Wordrepresentable graphs
and permutation patterns, Plenary talk at Permutation
Patterns Conference 2014, East Tennessee State
University, Johnson City, TN, USA, July 8, 2014. 
2013

Two involutions on
description trees and their applications, Colloquium
talk, University of California, San Diego, January 17,
2013 

Crucial and bicrucial permutations with
respect to arithmetic monotone patterns, Invited talk at the
AMS Special Session on Patterns in Permutations and Words,
at San Diego AMSMAA Joint Meetings, San Diego, January 12,
2013 
2012

On interval orders and
related objects, Colloquium talk, Department of
Mathematics, California Polytechnic State University,
San Luis Obispo, February 17, 2012 

Interval orders and related combinatorial
objects, Colloquium talk, University of California, San
Diego, February 16, 2012 
2011

On graphs representable by
words, Pure Maths Colloquium, University of St Andrews,
St Andrews, UK, November 24, 2011 

On (2+2)free posets and equinumerous
objects, DIMAP Workshop on Combinatorics and Graph
Theory, University of Warwick, UK, April 4, 2011 
2010

Enumerating (2+2)free
posets by the number of minimal elements and other
statistics, Poster at the 22nd International Conference on
Formal Power Series & Algebraic Combinatorics, San
Francisco State University, San Francisco, USA, August 26,
2010 

Enumerating (2+2)free posets by the number of
minimal elements and other statistics, Invited talk at
the AMS Special Session on Enumerative Combinatorics at San
Francisco AMSMAA Joint Meetings, San Francisco, January 15,
2010 
2009

Crucial words for abelian
powers, 13th International Conference on Developments
in Language Theory (DLT 09), Universitat Stuttgart,
Germany, July 2, 2009 

(2+2)free posets, ascent sequences, regular
linearized chord diagrams, and pattern avoiding
permutations, Special Discrete Mathematics
Seminar, University of California, Berkeley, March 18,
2009 

Restricted permutations and
beta(1,0)trees, Combinatorics Seminar, California
Institute of Technology, Pasadena, February 5, 2009 
2008

Counting ordered patterns
in words generated by morphisms, 2nd
International Conference on Language and Automata Theory and
Applications (LATA 2008), Tarragona, Spain, March 18,
2008 
2007

Generalized pattern avoidance, beta(1,0)trees, and
twostack sortable permutations, Permutation Patterns
Conference 2007, University of St Andrews, St Andrews,
Scotland, UK, June 12, 2007 
2006

Universal cycles and
combinatorial objects, Colloquium Lecture, University
of Kentucky, Lexington, November 9, 2006 

Classifying descents according to equivalence
mod k, Permutation Patterns Conference
2006, Reykjavik University, Reykjavik, Iceland, June
12, 2006 

An introduction to
permutation patterns, The second ICETCS
Symposium, University of Iceland, Reykjavik, Iceland,
May 31, 2006 
2004

Independent sets on
pathschemes, Conference on Discrete Analysis and Operations
Research (DAOR'2004), Sobolev Institute of Mathematics,
Novosibirsk, Russia, July 1, 2004 

Numerical characteristics of unavoidable
sets, The Combinatorics Seminar at California Institute
of Technology, Pasadena, March 4, 2004 

The Dragon curve, the Peano
curve, and combinatorics on words, PIC Special Research
Seminar at University of California, Los Angeles, March
3, 2004 

On a common feature in certain sequences, The
Combinatorics Seminar, University of Illinois at
UrbanaChampaign, Urbana, February 24, 2004 

On some famous sequences,
The Combinatorics Seminar at Massachusetts Institute of
Technology, Cambridge, February 20, 2004 

Nonoverlapping patterns
in permutations, The Combinatorics
Seminar, University of Pennsylvania, Philadelphia,
February 19, 2004 
2002

Partially Ordered
Generalized Patterns, Poster at the 14th International
Conference on Formal Power Series & Algebraic
Combinatorics (FPSAC'02) at University of Melbourne,
Melbourne, Australia, July 812, 2002 

Simultaneous Avoidance of
Generalized Patterns, Workshop "Algebraic
Combinatorics" at Royal Institute of Technology,
Stockholm, Sweden, May 2122, 2002 

MultiAvoidance of
Generalized Patterns, The 48th Seminaire Lotharingien
de Combinatoire at Domaine SaintJacques, France, 2002 
2000

On nonexistence of an
iterative morphism which defines an Arshon sequence,
SwedishRussian conference "Combinatorics, Dynamics,
Probabilities" at Royal Institute of Technology,
Stockholm, Sweden, October 37, 2000 
All my
major presentations

2024

233

Singleton mesh patterns in
multidimensional permutations, Invited presentation at
Scottish Combinatorics Meeting, University of St Andrews, St
Andrews, UK, May 28, 2024 
232

What is a good bijection? A case study on
patternavoiding permutations, popular lecture, Tianjin
Normal University, Tianjin, China, May 20, 2024

231

Singleton mesh patterns in
multidimensional permutations, Distinguished Colloquium,
Harbin Institute of Technology, Harbin, China, May 17, 2024

230

Differential equations and permutation
patterns, Seminar on Combinatorial Theory and Algorithms,
Academy of Mathematics and System Science, Chinese Academy
of Science (Organizer: Shaoshi Chen), Beijing, China, May
13, 2024 
229

What is a good bijection? A
case study on patternavoiding permutations, Chern
ShingShen Class Lecture, School of Mathematical Sciences,
Nankai University, Tianjin, China, May 9, 2024

228

Universal
partial words, Shanghai Jiao Tong University,
Shanghai, China, May 8, 2024

227

Humanverifiable proofs in
the theory of wordrepresentable graphs, Centre for
Combinatorics Seminar, Shanghai Center for Mathematical
Sciences, Shanghai, China, May 6, 2024 
226

Distribution of mesh
patterns, School of Mathematical Sciences, Nankai
University, China, April 30, 2024

225

Humanverifiable proofs in
the theory of wordrepresentable graphs, Centre for
Combinatorics Seminar, Nankai University, Tianjin, China,
April 10, 2024 
224

Singleton mesh patterns in
multidimensional permutations, Groups and Combinatorics
Seminar, University of Western Australia, Perth, Australia,
March 1, 2024

213

Distribution of mesh
patterns, Applied Analysis & Combinatorics Seminar,
University of Strathclyde, Glasgow, UK, January 23, 2024

2023

212

Singleton mesh patterns in
multidimensional permutations, School of Mathematical
Sciences, Chongqing Normal University, December 20, 2023 
211

Combinatorial methods,
Tianjin Normal University, Tianjin, China, December 6, 2023

210

Singleton mesh patterns in
multidimensional permutations, Shenzhen International Center
for Mathematics Colloquium, Shenzhen, China, November 14,
2023

209

Distribution of mesh
patterns, Center for Combinatorics Seminar, Nankai
University, Tianjin, China, November 8, 2023

208

Singleton mesh patterns in
multidimensional permutations, Seminar on Combinatorial
Theory and Algorithms, Academy of Mathematics and System
Science, Chinese Academy of Science (Organizer: Shaoshi
Chen), Beijing, China, October 31, 2023

207

Permutation Patterns,
Combinatorics Seminar, Tianjin Normal University, Tianjin,
China, September 6, 2023 
206

Some aspects of
semitransitively orientable graphs, College of Mathematical
Science, Tianjin Normal University, Tianjin, China, August
30, 2023 
205

Wordrepresentable graphs. The basics,
College of Mathematical Science, Tianjin Normal University,
Tianjin, China, August 29, 2023 
204

Naturally labelled posets
and a hierarchy related to interval orders, Centre for
Combinatorics Seminar, Nankai University, Tianjin, China,
August 28, 2023

203

To the Memory of Jeff Remmel, my Collaborator
and Friend, College of Mathematical Science, Tianjin Normal
University, Tianjin, China, August 22, 2023 
202

The power of the Online
Encyclopedia of Integer Sequences, College of Mathematical
Science, Tianjin Normal University, Tianjin, China, August
23, 2023 
201

What is a good bijection? A case study on
patternavoiding permutations, College of Mathematical
Science, Tianjin Normal University, Tianjin, China, August
22, 2023

200

Naturally labelled posets
and a hierarchy related to interval orders, Applied Algebra
and Optimization Research Center (AORC) Special Invited
Talk, Sungkyunkwan University, Korea, June 1, 2023

199

Singleton mesh patterns
in multidimensional permutations, Applied Algebra and
Optimization Research Center (AORC) Special Invited Talk,
Sungkyunkwan University, Korea, May 31, 2023 
198

Universal partial words, School of
Mathematical Sciences, Chongqing Normal University, May 24,
2023

197

Singleton mesh patterns in
multidimensional permutations, Algebra Seminar, Strasbourg
University, May 9, 2023

196

Singleton mesh patterns in
multidimensional permutations, College of Mathematical
Science, Tianjin Normal University, Tianjin, China, April 16, 2023 
195

Universal
partial words, Tianjin University of Technology, Tianjin,
China, April 13, 2023 
194

Universal partial words,
Enumerative Combinatorics Workshop, Nankai University,
Tianjin, China, April 7, 2023 
193

Singleton mesh patterns in multidimensional
permutations, Enumerative Combinatorics Workshop, Nankai
University, Tianjin, April 6, 2023 
192

Universal partial words,
Xiamen University, Xiamen, China, March 28, 2023 
191

Singleton mesh patterns in multidimensional
permutations, Xiamen University, Xiamen, China, March 21,
2023

190

Singleton mesh patterns in
multidimensional permutations, Applied Analysis &
Combinatorics Seminar, University of Strathclyde, Glasgow,
UK, February 14, 2023 
2022

189

Humanverifiable proofs of
nonrepresentability in the theory of wordrepresentable
graphs, School of Mathematical Sciences, Chongqing Normal
University, October 26, 2022

188

Some aspects of
semitransitively orientable graphs, Online 2nd School on
Graph Theory (36 October 2022), University of Johannesburg,
South Africa, October 3, 2022 
187

Equidistributions on planar
maps via involutions on description trees, Invited online
talk at Xiamen University, China, September 1, 2022 
186

Semitransitive graphs,
Invited online talk at Tianjin University of Technology,
China, July 15, 2022

185

Selected open problems on
semitransitive graphs, Invited online talk at Xiamen
University, China, June 1, 2022

184

The symbolic method,
differential equations and permutation patterns, Invited
talk at the virtual workshop on combinatorial species,
operads, Riordan arrays and related topics, hosted by the
Applied Algebra and Optimization Research Center (AORC),
Sungkyunkwan University, Korea, February 23, 2022 
2021

183

Humanverifiable proofs in
the theory of wordrepresentable graphs, Applied Analysis
& Combinatorics Seminar, University of Strathclyde,
Glasgow, UK, November 2, 2021

182

Differential equations in
the theory of permutation patterns, QuasiGroups and Related
Topics Seminar, Sobolev Institute of Mathematics,
Novosibirsk, Russia, August 6, 2021

181

Humanverifiable proofs in the theory of
wordrepresentable graphs, Factorial Languages
Seminar, Sobolev Institute of Mathematics, Novosibirsk,
Russia, August 3, 2021 
180

Distribution of mesh
patterns, 28th British Combinatorial Conference (BCC), July
7, 2021 
2020

179

Differential equations and
permutation patterns, Applied Analysis Seminar, University
of Strathclyde, Glasgow, UK, November 5, 2020 
178

Permutation Patterns, DIMAP
Seminar zoom talk, Centre for Discrete Mathematics and
its Applications, University of Warwick, UK, October
13, 2020

177

On partially ordered
patterns of length 4 and 5 in permutations, 2020 Permutation
Patterns Virtual Workshop, June 30, 2020 
176

On k11representable graphs, 2020
Permutation Patterns Virtual Workshop, June 30, 2020

175

Uniform distribution of
resources, Invited talk at Neuroscience and Complex Systems
Networking Event, Scottish Universities Insight Institute,
Glasgow, UK, March 9, 2020

2019

174

Universal partial words for
combinatorial structures, Discrete Analysis
Seminar, Sobolev Institute of Mathematics, Novosibirsk,
Russia, December 27, 2019 
173

What is a good bijection? A
case study on patternavoiding permutations, QuasiGroups
and Related Topics Seminar, Sobolev Institute of
Mathematics, Novosibirsk, Russia, December 20, 2019 
172

Distributions of mesh
patterns, Discrete Analysis Seminar, Sobolev Institute
of Mathematics, Novosibirsk, Russia, December 20, 2019 
171

Representing graphs via
patterns in words, Seminar of Combinatorics, Keio
University, Tokyo, Japan, June 17, 2019

170

Computational challenges in
the theory of wordrepresentable graphs, Invited lecture at
Algorithms and Software for Discrete Computational
Mathematics, CoDiMa Workshop 2019, The University of
Manchester, May 24, 2019 
169

Equidistributions on planar maps via
involutions on description trees, Invited lecture at the
OneDay Meeting in Combinatorics, Sungkyunkwan
University, Korea, April 8, 2019 
168

The power of the OnLine
Encyclopaedia of Integer Sequences, Department of
Mathematics Colloquium, Sungkyunkwan University, Korea,
April 4, 2019 
167

Distributions of mesh patterns, Applied
Algebra & Optimization Research Center
seminar, Sungkyunkwan University, Korea, April 2, 2019 
166

Distributions of mesh
patterns, Center for Applied Mathematics, Tianjin
University, Tianjin, China, March 21, 2019

165

An introduction to the
theory of wordrepresentable graphs, Applied Analysis
Seminar, University of Strathclyde, Glasgow, UK, February
12, 2019 
164

The power of the OnLine
Encyclopaedia of Integer Sequences, Computer and Information
Sciences Departmental Seminar, University of
Strathclyde, Glasgow, UK, January 30, 2019

2018

163 
The role of computer
experiments in the theory of wordrepresentable graphs,
Algorithms and Complexity Seminar, Durham University,
Durham, UK, October 25, 2018 
162 
Encoding graphs by Words and Patterns,
Invited talk at the 2nd IMA Conference on Theoretical and
Computational Discrete Mathematics, University of
Derby, Derby, UK, September 14, 2018

161 
Equidistributions on planar
maps via involutions on description trees, Colloquium
talk, Yokohama City University, Japan, August 7, 2018 
160 
New directions of research on Riordan graphs
and Riordan matrices, Invited talk at the 5th
International Conference on Riordan Arrays and Related
Topics (5RART), Busan, Korea, June 29, 2018 
159 
To the Memory of Jeff
Remmel, my Collaborator and Friend, Discrete Analysis
Seminar, Sobolev Institute of Mathematics, Novosibirsk,
Russia, June 22, 2018 
158 
An introduction to the theory of wordrepresentable
graphs, Tianjin University of Technology,
Tianjin, China, April 13, 2018 
157 
To the Memory of Jeff Remmel, my Collaborator and
Friend, Centre for Combinatorics Seminar, Nankai
University, Tianjin, China, April 9, 2018 [Slides]

156 
An introduction to the theory of
wordrepresentable graphs, Colloquium talk, Nihon
University, Japan, February 21, 2018 
155 
To the Memory of Jeff Remmel, my Collaborator and
Friend, Combinatorics seminar, University of
Strathclyde, January 25, 2018 
2017

154 
Counting independent sets
in graphs, Applied Algebra & Optimization Research
Center seminar, Sungkyunkwan University, Korea,
November 28, 2017 
153 
Encoding independent sets
of Ferrers graphs by 1s in binary matrices, Applied Algebra
& Optimization Research Center
seminar, Sungkyunkwan University, Korea, November 28,
2017 
152 
To the Memory of Jeff Remmel, my Collaborator and
Friend, Applied Algebra & Optimization Research
Center seminar, Sungkyunkwan University, Korea,
November 28, 2017 
151 
Interval orders and a
hierarchy of combinatorial structures related to them,
Invited talk, Applied Algebra & Optimization Research
Center seminar, Sungkyunkwan University, Korea,
September 15, 2017 
150 
Introduction to the theory
of wordrepresentable graphs, Invited lecture, OneDay
Meeting in Combinatorics, Sungkyunkwan University,
Korea, September 13, 2017 
149 
What is a good bijection? A
case study on patternavoiding permutations, Department of
Mathematics Colloquium, Sungkyunkwan University, Korea,
September 7, 2017 
148 
Wordrepresentability of
split graphs, Special Lecture, Applied Algebra &
Optimization Research Center seminar, Sungkyunkwan
University, Korea, September 4, 2017 
147 
A comprehensive
introduction to the theory of wordrepresentable graphs,
Invited Speaker at the 21st International Conference on
Developments in Language Theory (DLT2017), University
of Liege, Liege, Belgium, August 7, 2017 
146 
Wordrepresentable graphs,
Discrete Analysis Seminar, Sobolev Institute of
Mathematics, Novosibirsk, Russia, August 4, 2017 
145 
On a greedy algorithm to
construct universal cycles for permutations, joint Algebraic
Combinatorics and Coding Theory Seminars, Sobolev
Institute of Mathematics, Novosibirsk, Russia, July 18, 2017 
144 
Crown graphs and their
representation numbers, 26th British Combinatorial
Conference, Glasgow, UK, July 3, 2017 
143 
Universal partial words,
DIMAP Seminar, Centre for Discrete Mathematics and its
Applications, University of Warwick, Coventry, UK, June
13, 2017 
142 
Semitransitive
orientations as the main tool in the theory of
wordrepresentable graphs discovered so far, Shanghai Center
for Mathematical Sciences, Fudan University, Shanghai,
China, April 25, 2017

141 
Wordrepresentable graphs.
The basics, Shanghai Center for Mathematical
Sciences, Fudan University, Shanghai, China, April 24,
2017

140 
Semitransitive
orientations as the main tool in the theory of
wordrepresentable graphs discovered so far, Shanghai
Jiao Tong University, Shanghai, China, April 21, 2017

139 
Wordrepresentable graphs.
The basics, Shanghai Jiao Tong University, Shanghai,
China, April 21, 2017

138 
Universal partial words,
Centre for Combinatorics Seminar, Nankai University,
Tianjin, China, April 17, 2017

137 
Universal partial words,
Invited talk at the 2017 AORC Open School on Combinatorial
Methods in the Analysis of Algorithm and Data
Structures, Sungkyunkwan University, Korea, February
22, 2017

136 
Universal cycles and
universal words as a generalization of de Bruijn sequences,
Invited talk at the 2017 AORC Open School on Combinatorial
Methods in the Analysis of Algorithm and Data
Structures, Sungkyunkwan University, Korea, February
22, 2017

135 
A farreaching
generalization of wordrepresentable graphs: The theory of
graphs representable by pattern avoiding words, Invited talk
at the 2017 AORC Open School on Combinatorial Methods in the
Analysis of Algorithm and Data Structures, Sungkyunkwan
University, Korea, February 21, 2017

134 
Semitransitive
orientations as the main tool in the theory of
wordrepresentable graphs discovered so far, Invited talk at
the 2017 AORC Open School on Combinatorial Methods in the
Analysis of Algorithm and Data Structures, Sungkyunkwan
University, Korea, February 20, 2017

133 
Wordrepresentable graphs.
The basics, Invited talk at the 2017 AORC Open School on
Combinatorial Methods in the Analysis of Algorithm and Data
Structures, Sungkyunkwan University, Korea, February
20, 2017

132 
On universal partial words,
Combinatorics seminar, University of Strathclyde,
Glasgow, UK, February 1, 2017 
2016

131 
On a hierarchy of
combinatorial structures related to interval orders,
Combinatorics seminar, University of Bourgogne, Dijon,
France, November 8, 2016

130 
On universal partial words, Combinatorics
seminar, University of Bourgogne, Dijon, France,
November 7, 2016

129 
What is a good bijection? A
case study on patternavoiding permutations, Computer and
Information Sciences Departmental Seminar, University
of Strathclyde, Glasgow, UK, October 12, 2016

128 
Universal partial words for
de Bruijn sequences, Coding Theory Seminar, Sobolev
Institute of Mathematics, Novosibirsk, Russia, July 5, 2016

2015

127 
On a hierarchy related to
interval orders, Centre for Combinatorics
Seminar, Nankai University, Tianjin, China, November
27, 2015

126 
Equidistributions on planar maps and
description trees, Centre for Combinatorics
Seminar, Nankai University, Tianjin, China, July 10,
2015

125 
Representing Graphs
via PatternAvoiding Words, QuasiGroups and Related Topics
Seminar, Sobolev Institute of Mathematics, Novosibirsk,
Russia, June 26, 2015

124 
Encoding graphs via patternavoiding words,
Combinatorics seminar, University of Bourgogne, Dijon,
France, June 8, 2015 
123 
Equidistributions on planar
maps via involutions on description trees, Combinatorics
seminar, University of Bourgogne, Dijon, France, June
8, 2015 
122 
Encoding graphs via
patternavoiding words, Invited talk at Scottish
Combinatorics Meeting, University of Glasgow, Glasgow,
UK, April 29, 2015

2014

121 
Representing graphs via
pattern avoiding words, Centre for Combinatorics
Seminar, Nankai University, Tianjin, China, November
26, 2014

120 
New results and research directions in the
theory of wordrepresentable graphs, University of
California, San Diego, USA, July 16, 2014

119 
Wordrepresentable graphs
and permutation patterns, Plenary talk at Permutation
Patterns Conference 2014, East Tennessee State
University, Johnson City, TN, USA, July 8, 2014.

118 
Wordrepresentability of triangulations of
polyominoes, QuasiGroups and Related Topics
Seminar, Sobolev Institute of Mathematics, Novosibirsk,
Russia, July 4, 2014

117 
On fixed points of an
automorphism on bicubic maps, Factorial Languages
Seminar, Sobolev Institute of Mathematics, Novosibirsk,
Russia, July 2, 2014

116 
Wordrepresentable graphs,
Mathematically Structured Programming Group's
Seminar, University of Strathclyde, UK, January 15,
2014 
2013

115 
Equidistributions on planar
maps via involutions on description trees, DIMAP Seminar,
Centre for Discrete Mathematics and its
Applications, University of Warwick, Coventry, UK,
November 19, 2013 
114 
On a hierarchy related to interval orders,
CIRCA seminar, University of St Andrews, St Andrews,
UK, May 15, 2013

113 
A hierarchy related to
interval orders, Formal Analysis, Theory and
Algorithms, University of Glasgow, Glasgow, UK, April
16, 2013

112 
Two involutions on description trees and
their applications, Colloquium talk, University of
California, San Diego, January 17, 2013

111 
Harmonic numbers, Catalan's
triangle and mesh patterns, Combinatorics
Seminar, University of California, San Diego, January
15, 2013

110 
Crucial and bicrucial
permutations with respect to arithmetic monotone patterns,
Invited talk at the AMS Special Session on Patterns in
Permutations and Words, at San Diego AMSMAA Joint Meetings,
San Diego, January 12, 2013

2012

109 
Interval orders and related
structures, Applied Analysis Seminar, University of
Strathclyde, November 20, 2012 
108 
Harmonic numbers, Catalan's triangle
and mesh patterns, Factorial Languages Seminar, Sobolev
Institute of Mathematics, Novosibirsk, Russia, August 13,
2012 
107 
An involution on planar
maps and beta(0,1)trees, Discrete Analysis
Seminar, Sobolev Institute of Mathematics, Novosibirsk,
Russia, August 9, 2012 
106 
On permutation boxed mesh patterns, Permutation
Patterns Conference 2012, University of
Strathclyde, Glasgow, UK, June 11, 2012 
105 
Graphs representable by
words, DIMAP Seminar, Centre for Discrete Mathematics and
its Applications, University of Warwick, Coventry, UK,
May 1, 2012 
104 
On interval orders and related objects,
Colloquium talk, Department of Mathematics, California
Polytechnic State University, San Luis Obispo, February 17,
2012 
103 
Interval orders and
related combinatorial objects, Colloquium
talk, University of California, San Diego, February 16,
2012 
102 
On permutation boxed mesh
patterns, Combinatorics Seminar, University of
California, San Diego, February 14, 2012 
2011

101 
(2+2)free posets and
related objects, Statistics Seminar, Lancaster
University, Lancaster, UK, December 8, 2011 
100 
On graphs representable by words, Pure Maths
Colloquium, University of St Andrews, St Andrews, UK,
November 24, 2011

99 
Wordrepresentation
of graphs, Formal Analysis, Theory and Algorithms
Seminar, University of Glasgow, Glasgow, UK, November
22, 2011 
98 
On graphs representable by words, Algorithms
and Complexity Seminar, Durham University, Durham, UK,
October 20, 2011 
97 
On wordrepresentable
graphs, Mathematical Models of Decision Making
Seminar, Sobolev Institute of Mathematics, Novosibirsk,
Russia, August 15, 2011 
96 
Graphs representable by words, Discrete
Analysis Seminar, Sobolev Institute of Mathematics,
Novosibirsk, Russia, July 7, 2011 
95 
Planar maps, Coding Theory
Seminar, Sobolev Institute of Mathematics, Novosibirsk,
Russia, July 5, 2011 
94 
On (2+2)free posets and equinumerous
objects, DIMAP Workshop on Combinatorics and Graph
Theory, University of Warwick, UK, April 4, 2011 
93 
Graphs representable by
words, Colloquium talk, Department of
Mathematics, California Polytechnic State University,
San Luis Obispo, February 18, 2011 
92 
Planar maps and description
trees, Combinatorics Seminar, University of California,
San Diego, February 16, 2011 
2010

91 
On graphs representable by
words, Combinatorics, Graph Theory and Applications
Seminar, Universitat Politecnica de Catalunya,
Barcelona, Spain, November 25, 2010 
90 
Interval orders and equinumerous objects,
Combinatorics, Graph Theory and Applications
Seminar, Universitat Politecnica de Catalunya,
Barcelona, Spain, October 7, 2010 
89 
On representable
graphs, University of Strathclyde, Glasgow, Scotland,
September 9, 2010 
88 
Enumerating (2+2)free posets by the number
of minimal elements and other statistics, Poster at the 22nd
International Conference on Formal Power Series &
Algebraic Combinatorics, San Francisco State
University, San Francisco, USA, August 26, 2010 
87 
On (2+2)free posets,
Factorial Languages Seminar, Sobolev Institute of
Mathematics, Novosibirsk, Russia, July 13, 2010 
86 
Counting (2+2)free posets by
indistinguishable elements and a conjecture of Jovovic,
ICETCS Theory Day 2010, Reykjavik University,
Reykjavik, Iceland, April 30, 2010 
85 
Snakeinthebox problem,
Graph and Algorithms Seminar, Reykjavik University,
Reykjavik, Iceland, March 25, 2010 
84 
Finally, we can count 2+2!, Reykjavik
University Lecture Marathon 2010, Reykjavik University,
Reykjavik, March 19, 2010 
83 
Binary uniform
distributions on graphs, Graph and Algorithms
Seminar, Reykjavik University, Reykjavik, Iceland,
February 25, 2010 
82 
On (2+2)free posets, Jagiellonian
University in Krakow, Krakow, Poland, February 5, 2010 
81 
Combinatorial
methods, Nowy Sacz School of Business, Teaching Staff
Mobility Programme, Nowy Sacz, Poland, February 3, 2010 
80 
Enumerating (2+2)free posets by the number
of minimal elements and other statistics, Nowy Sacz
School of Business, Nowy Sacz, Poland, February 3, 2010 
79 
Pattern avoidance in permutations and
beta(1,0)trees, Mathematics Department
Colloquium, California State University, Los Angeles,
January 20, 2010 
78 
Pattern avoidance on
partial permutations, Combinatorics
Seminar, University of California, San Diego, January
19, 2010 
77 
Enumerating (2+2)free
posets by the number of minimal elements and other
statistics, Invited talk at the AMS Special Session on
Enumerative Combinatorics at San Francisco AMSMAA Joint
Meetings, San Francisco, January 15, 2010 
76 
Decompositions and statistics for beta(1,0)trees
and nonseparable permutations, Colloquium talk,
Department of Mathematics, California Polytechnic State
University, San Luis Obispo, January 12, 2010 
2009

75 
Enumeration of (2+2)free
posets by the number of minimal elements and other
statistics, ICETCS Lectures Series, Reykjavik
University, Reykjavik, Iceland, October 16, 2009 
74 
From squares in words to
squares in permutations, Conference "Mathematics in
Iceland 2009", Leirubakki, Iceland, September 19, 2009 
73 
Crucial words for abelian
powers, 13th International Conference on Developments
in Language Theory (DLT 09), Universitat Stuttgart,
Germany, July 2, 2009 
72 
A lower bound for the shortest length of a
crucial word avoiding abelian powers, Factor Languages
Seminar, Sobolev Institute of Mathematics, Novosibirsk,
Russia, April 27, 2009 
71 
(2+2)free posets and
equinumerous objects, Factor Languages Seminar, Sobolev
Institute of Mathematics, Novosibirsk, Russia, April 27,
2009 
70 
Crucial words for abelian kth powers, Factor
Languages Seminar, Sobolev Institute of Mathematics,
Novosibirsk, Russia, April 20, 2009 
69 
(2+2)free posets and
related objects, Combinatorics and Sequences
Seminar, Sobolev Institute of Mathematics, Novosibirsk,
Russia, April 15, 2009 
68 
(2+2)free posets, ascent sequences, regular
linearized chord diagrams, and pattern avoiding
permutations, Special Discrete Mathematics
Seminar, University of California, Berkeley, March 18,
2009 
67 
Graphs represented by
words, Combinatorics Seminar, University of
California, San Diego, March 17, 2009

66 
Crucial words for abelian powers, Combinatorics
Seminar, University of California, San Diego, March 3,
2009 
65 
Interval orders, pattern
avoiding permutations, and involutions with no neighbour
nesting, Discrete Math Seminar, Arizona State
University, Tempe, March 2, 2009 
64 
Unlabeled (2+2)free posets, ascent
sequences, regular linearized chord diagrams, and pattern
avoiding permutations, Mathematics Department
Colloquium, California State University, Los Angeles,
February 25, 2009

63 
Permutations, sequences,
and partially ordered sets, Combinatorics
Seminar, University of California, San Diego, February
10, 2009 
62 
Restricted permutations and beta(1,0)trees,
Combinatorics Seminar, California Institute of
Technology, Pasadena, February 5, 2009 
61 
Generalized pattern
avoidance, beta(1,0)trees, and 2stack sortable
permutations, Combinatorics Seminar, University
of California, San Diego, January 27, 2009 
2008

60 
On uniquely
kdetermined permutations, Combinatorics Seminar, Reykjavik
University, Reykjavik, October 17, 2008

59 
On Generalized Factor Order on Words, ICETCS
Theory Day, Reykjavik University, Reykjavik, Iceland,
May 30, 2008 
58 
Enumerating independent
sets in pathschemes and grid graphs, Graph and Algorithms
Seminar, Reykjavik University, Reykjavik, Iceland, May
21, 2008 
57 
Cutting cycles in de Bruijn
graphs, Graph and Algorithms Seminar, Reykjavik
University, Reykjavik, Iceland, April 9, 2008 
56 
Counting ordered patterns
in words generated by morphisms, 2nd
International Conference on Language and Automata Theory and
Applications (LATA 2008), Tarragona, Spain, March 18,
2008 
55 
Ordered patterns in words
generated by morphisms, ICETCS
seminar, Reykjavik University, Reykjavik, Iceland,
February 15, 2008 
2007

54 
Bijections between 321
and 132avoiding permutations, ICETCS
seminar, Reykjavik University, Reykjavik, Iceland,
December 19, 2007 
53 
Sequences and morphisms,
Pure Mathematics Colloquium, University of St Andrews,
St Andrews, Scotland, October 25, 2007 
52 
Generalized pattern
avoidance and twostack sortable permutations, Sobolev
Institute of Mathematics, Novosibirsk, Russia, July 12, 2007 
51 
Generalized pattern avoidance, beta(1,0)trees, and
twostack sortable permutations, Permutation Patterns
Conference 2007, University of St Andrews, St Andrews,
Scotland, UK, June 12, 2007 
50 
Nonattacking placements
on chessboards, University of Iceland, Reykjavik,
Iceland, February 22, 2007 
49 
On universal cycles
and combinatorial objects, ICETCS colloquium
talk, Reykjavik University, Reykjavik, Iceland,
February 2, 2007 
48 
On representable graphs,
ICETCS seminar, Reykjavik University, Reykjavik,
Iceland, January 12, 2007 
2006

47 
Representable graphs,
Combinatorics Seminar, University of California, San
Diego, November 14, 2006 
46 
Differential equations and permutation
patterns, Special PDE and Combinatorics
Seminar, University of Kentucky, Lexington, November
10, 2006 
45 
Universal cycles and
combinatorial objects, Colloquium Lecture, University
of Kentucky, Lexington, November 9, 2006 
44 
Uniquely kdetermined permutations, the ICETCS
seminar, Reykjavik University, Reykjavik, Iceland,
September 20, 2006 
43 
Combinatorial patterns,
Factorial Languages Seminar, Sobolev Institute of
Mathematics, Novosibirsk, Russia, August 7, 2006 
42 
Classifying descents
according to equivalence mod k, Permutation
Patterns Conference 2006, Reykjavik University,
Reykjavik, Iceland, June 12, 2006 
41 
An introduction to
permutation patterns, The second ICETCS
Symposium, University of Iceland, Reykjavik, Iceland,
May 31, 2006 
40 
Patterns and their
generalizations, Department of Informatics
Seminar, University of Bergen, Bergen, Norway, March 2,
2006 
39 
Enumerating patterns in
compositions, the ICETCS seminar, Reykjavik
University, Reykjavik, Iceland, February 10, 2006 
2005

38 
Introduction to partially ordered patterns , University
of Iceland, Reykjavik, Iceland, October 20, 2005 
37 
Patterns and their
generalizations, University of Iceland,
Reykjavik, Iceland, October 13, 2005 
36 
Sets of prohibitions and
some problems related to them, the ICETCS
seminar, Reykjavik University, Reykjavik, Iceland,
October 7, 2005 
35 
On a common feature in three famous sequences,
the ICETCS seminar, Reykjavik University, Reykjavik,
Iceland, September 1, 2005 
34 
Introduction to partially
ordered patterns, The Combinatorics Seminar, University
of California, San Diego, April 26, 2005 
33 
Independent sets in graphs:
Enumeration and connections to other combinatorics, The
Combinatorics Seminar at Chalmers/GU, Goteborg, Sweden,
February 3, 2005 
32 
Partially ordered
patterns, Institut MittagLeffler, Stockholm, Sweden,
February 1, 2005 
2004

31 
Partially ordered patterns
and their relations to other combinatorial objects, The
Combinatorics Seminar, University of Louisville,
Louisville, November 23, 2004 
30 
Walks in the positive quadrant and pattern
avoidance in permutations, The Combinatorics
Seminar, University of Kentucky, Lexington, October 18,
2004 
29 
Independent sets on
pathschemes, Conference on Discrete Analysis and Operations
Research (DAOR'2004), Sobolev Institute of Mathematics,
Novosibirsk, Russia, July 1, 2004 
28 
Combinatorics on words and graphs, Rocky
Mountain Algebraic Combinatorics Seminar, Colorado
State University, Fort Collins, May 7, 2004 
27 
Sequences and iterations of
morphisms, The Combinatorics Seminar, University of
Louisville, Louisville, March 23, 2004 
26 
Nonoverlapping patterns in permutations and
words, The Combinatorics Seminar, University of
California, San Diego, March 5, 2004 
25 
Numerical characteristics
of unavoidable sets, The Combinatorics Seminar
at California Institute of Technology, Pasadena, March
4, 2004 
24 
The Dragon curve, the Peano curve, and
combinatorics on words, PIC Special Research Seminar
at University of California, Los Angeles, March 3, 2004 
23 
Unavoidable sets and their numerical characteristics,
The Combinatorics Seminar atUniversity of Illinois at
Chicago, Chicago, February 25, 2004 
22 
On a common feature in certain sequences, The
Combinatorics Seminar, University of Illinois at
UrbanaChampaign, Urbana, February 24, 2004 
21 
On some famous sequences,
The Combinatorics Seminar at Massachusetts Institute of
Technology, Cambridge, February 20, 2004 
20 
Nonoverlapping patterns in permutations, The
Combinatorics Seminar, University of Pennsylvania,
Philadelphia, February 19, 2004 
19 
Unavoidable sets of word
patterns and universal cycles, Discrete Analysis Seminar,
Sobolev Institute of Mathematics, Novosibirsk, Russia,
January 8, 2004

2003

18 
A survey of certain pattern
problems, The Discrete Analysis Seminar at Sobolev
Institute of Mathematics, Novosibirsk, Russia, December 25,
2003 
17 
On unavoidable sets, universal cycles and word
patterns, The Combinatorics Seminar, Chalmers/GU,
Goteborg, Sweden, December 9, 2003 
16 
On Some of Aspects of Combinatorics on Words,
Colloquia Lecture at Iowa State University, Ames,
October 21, 2003 
15 
On 2separated paths in the
ncube, ISU Combinatorics and Algebra Seminar, Iowa State
University, Ames, October 20, 2003

14 
Symbolic sequences, crucial
words and iterations of a morphism, The Combinatorics
Seminar, University of Kentucky, Lexington, September
12, 2003 
13 
Nonattacking placements on
chessboards, Combinatorics Seminar, Chalmers/GU, Goteborg,
Sweden, May 27, 2003

2002

12 
Partially Ordered Generalized Patterns, Poster at the
14th International Conference on Formal Power Series &
Algebraic Combinatorics (FPSAC'02) at University of
Melbourne, Melbourne, Australia, July 812, 2002 
11 
Simultaneous Avoidance of Generalized Patterns,
Workshop "Algebraic Combinatorics" at Royal Institute
of Technology, Stockholm, Sweden, May 2122, 2002 
10 
MultiAvoidance of Generalized Patterns, The
48th Seminaire Lotharingien de Combinatoire at Domaine
SaintJacques, France, 2002 
2001

9 
Completeness and Complexity of Some Extremal
Problems for Sets of Prohibited Words,
Combinatorics Seminar, Chalmers/GU, Goteborg, Sweden,
September 26, 2001 
2000

8

On nonexistence of an
iterative morphism which defines an Arshon sequence,
SwedishRussian conference "Combinatorics, Dynamics,
Probabilities" at Royal Institute of Technology,
Stockholm, Sweden, October 37, 2000 
7

The Involution Principle and the RogersRamanujan
identities, Combinatorics Seminar, Chalmers/GU,
Goteborg, Sweden, May 8, 2000

1999

6

On NonExistence of
Morphisms that Define the Symbolic Sequences, The XXXVII
International Scientific Conference "Student and
ScientificTechnical Progress" at Novosibirsk State
University, Novosibirsk, Russia, 1999 (A Diploma) 
1998

5

On a Property of the Arshon
Sequence, Problems of Theoretical Cybernetics, The XII
International Conference at , Nizhni Novgorod State
University, Nignii Novgorod, Russia, 1998 
1997

4

Crucial Words for the Sets
of Words Avoiding Abelian Squares, The First Youth
Scientific School in Discrete Mathematics and its
Applications at Moscow State University, Moscow,
Russia, 1997 
1996

3

Crucial Words for the Sets
of NonRepetitive Words, The XXXIV International Scientific
Conference "Student and ScientificTechnical Progress"
at Novosibirsk State University, Novosibirsk, Russia,
1996 (A Diploma) 
1992

2

Colouring beads, The XXIV
Conference of Omsk ScientificOriented Student Society
"Search" (section of algebra), Omsk, Russia, 1992 
1

Arithmetical progressions
and colouring beads, The XXX International Scientific
Conference "Student and ScientificTechnical Progress"
at Novosibirsk State University, Novosibirsk, Russia,
1992 (A Diploma)
