Welcome to my
presentations page. Here, you can find information on all my major
presentations.
|
Selected
presentations
|
2024
|
Human-verifiable proofs in
the theory of word-representable graphs, The 8th Xi'an
International Workshop on Graph Theory and Combinatorics,
Xi'an, China, June 30, 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
pattern-avoiding permutations, Chern Shing-Shen 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
semi-transitively orientable graphs, Online 2nd School on
Graph Theory (3-6 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 k-11-representable 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 word-representable 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
One-Day 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 word-representable graphs, Invited lecture at the One-Day
Meeting in Combinatorics, Sungkyunkwan University,
Korea, September 13, 2017 |
|
A comprehensive introduction to the theory of
word-representable 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
pattern-avoiding words, Invited talk at Scottish
Combinatorics Meeting, University of Glasgow, Glasgow,
UK, April 29, 2015 |
2014
|
Word-representable 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 AMS-MAA 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 2-6,
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 AMS-MAA 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
two-stack 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 ICE-TCS
Symposium, University of Iceland, Reykjavik, Iceland,
May 31, 2006 |
2004
|
Independent sets on
path-schemes, 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
Urbana-Champaign, Urbana, February 24, 2004 |
|
On some famous sequences,
The Combinatorics Seminar at Massachusetts Institute of
Technology, Cambridge, February 20, 2004 |
|
Non-overlapping 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 8-12, 2002 |
|
Simultaneous Avoidance of
Generalized Patterns, Workshop "Algebraic
Combinatorics" at Royal Institute of Technology,
Stockholm, Sweden, May 21-22, 2002 |
|
Multi-Avoidance of
Generalized Patterns, The 48th Seminaire Lotharingien
de Combinatoire at Domaine Saint-Jacques, France, 2002 |
2000
|
On non-existence of an
iterative morphism which defines an Arshon sequence,
Swedish-Russian conference "Combinatorics, Dynamics,
Probabilities" at Royal Institute of Technology,
Stockholm, Sweden, October 3-7, 2000 |
All my
major presentations
|
2024
|
243
|
What is a good bijection? A
case study on pattern-avoiding permutations, Strathclyde
Maths Society (SUMS), University of Strathclyde, UK,
November 20, 2024
|
242
|
My AIMS Ghana Experience
(2014-2016), invited talk, Hybrid Strathclyde-AIMS workshop,
University of Strathclyde, UK, October 2, 2024
|
241
|
Singleton mesh patterns in
multidimensional permutations, University of Iceland,
Reykjavik, Iceland, August 28, 2024
|
240
|
Human-verifiable proofs in
the theory of word-representable graphs, Shaanxi Normal
University, Xi'an, China, July 4, 2024
|
239
|
Human-verifiable proofs in
the theory of word-representable graphs, The 8th Xi'an
International Workshop on Graph Theory and Combinatorics,
Xi'an, China, June 30, 2024 |
238
|
Singleton mesh patterns in
multidimensional permutations, Chongqing Institute of
Technology, Chongqing, China, June 25, 2004.
|
237
|
Singleton mesh patterns in
multidimensional permutations, College Colloquium, Chongqing
University, Chongqing, China, June 25, 2004. |
236
|
Singleton mesh patterns in
multidimensional permutations, School of Mathematical
Sciences, Nankai University, China, June 21, 2024 |
235
|
On-line Encyclopedia of
Integer Sequences, popular lecture, Tianjin Normal
University, Tianjin, China, June 20, 2024
|
234
|
What is a good bijection? A case study on
pattern-avoiding permutations, Centre for Combinatorics
Seminar, Nankai University, Tianjin, China, June 20, 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
pattern-avoiding 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 pattern-avoiding permutations, Chern
Shing-Shen 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
|
Human-verifiable proofs in
the theory of word-representable 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
|
Human-verifiable proofs in
the theory of word-representable 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
semi-transitively orientable graphs, College of Mathematical
Science, Tianjin Normal University, Tianjin, China, August
30, 2023 |
205
|
Word-representable 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 On-line
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
pattern-avoiding 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
|
Human-verifiable proofs of
non-representability in the theory of word-representable
graphs, School of Mathematical Sciences, Chongqing Normal
University, October 26, 2022
|
188
|
Some aspects of
semi-transitively orientable graphs, Online 2nd School on
Graph Theory (3-6 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
|
Semi-transitive graphs,
Invited online talk at Tianjin University of Technology,
China, July 15, 2022
|
185
|
Selected open problems on
semi-transitive 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
|
Human-verifiable proofs in
the theory of word-representable graphs, Applied Analysis
& Combinatorics Seminar, University of Strathclyde,
Glasgow, UK, November 2, 2021
|
182
|
Differential equations in
the theory of permutation patterns, Quasi-Groups and Related
Topics Seminar, Sobolev Institute of Mathematics,
Novosibirsk, Russia, August 6, 2021
|
181
|
Human-verifiable proofs in the theory of
word-representable 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 k-11-representable 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 pattern-avoiding permutations, Quasi-Groups
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 word-representable 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
One-Day Meeting in Combinatorics, Sungkyunkwan
University, Korea, April 8, 2019 |
168
|
The power of the On-Line
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 word-representable graphs, Applied Analysis
Seminar, University of Strathclyde, Glasgow, UK, February
12, 2019 |
164
|
The power of the On-Line
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 word-representable 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 word-representable
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
word-representable 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 word-representable graphs, Invited lecture, One-Day
Meeting in Combinatorics, Sungkyunkwan University,
Korea, September 13, 2017 |
149 |
What is a good bijection? A
case study on pattern-avoiding permutations, Department of
Mathematics Colloquium, Sungkyunkwan University, Korea,
September 7, 2017 |
148 |
Word-representability 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 word-representable graphs,
Invited Speaker at the 21st International Conference on
Developments in Language Theory (DLT2017), University
of Liege, Liege, Belgium, August 7, 2017 |
146 |
Word-representable 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 |
Semi-transitive
orientations as the main tool in the theory of
word-representable graphs discovered so far, Shanghai Center
for Mathematical Sciences, Fudan University, Shanghai,
China, April 25, 2017
|
141 |
Word-representable graphs.
The basics, Shanghai Center for Mathematical
Sciences, Fudan University, Shanghai, China, April 24,
2017
|
140 |
Semi-transitive
orientations as the main tool in the theory of
word-representable graphs discovered so far, Shanghai
Jiao Tong University, Shanghai, China, April 21, 2017
|
139 |
Word-representable 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 far-reaching
generalization of word-representable 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 |
Semi-transitive
orientations as the main tool in the theory of
word-representable 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 |
Word-representable 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 pattern-avoiding 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 Pattern-Avoiding Words, Quasi-Groups and Related Topics
Seminar, Sobolev Institute of Mathematics, Novosibirsk,
Russia, June 26, 2015
|
124 |
Encoding graphs via pattern-avoiding 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
pattern-avoiding 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 word-representable graphs, University of
California, San Diego, USA, July 16, 2014
|
119 |
Word-representable graphs
and permutation patterns, Plenary talk at Permutation
Patterns Conference 2014, East Tennessee State
University, Johnson City, TN, USA, July 8, 2014.
|
118 |
Word-representability of triangulations of
polyominoes, Quasi-Groups 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 |
Word-representable 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 AMS-MAA 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 |
Word-representation
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 word-representable
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 2-6, 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,
ICE-TCS Theory Day 2010, Reykjavik University,
Reykjavik, Iceland, April 30, 2010 |
85 |
Snake-in-the-box 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 AMS-MAA 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, ICE-TCS 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 k-th 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 2-stack sortable
permutations, Combinatorics Seminar, University
of California, San Diego, January 27, 2009 |
2008
|
60 |
On uniquely
k-determined permutations, Combinatorics Seminar, Reykjavik
University, Reykjavik, October 17, 2008
|
59 |
On Generalized Factor Order on Words, ICE-TCS
Theory Day, Reykjavik University, Reykjavik, Iceland,
May 30, 2008 |
58 |
Enumerating independent
sets in path-schemes 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, ICE-TCS
seminar, Reykjavik University, Reykjavik, Iceland,
February 15, 2008 |
2007
|
54 |
Bijections between 321-
and 132-avoiding permutations, ICE-TCS
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 two-stack sortable permutations, Sobolev
Institute of Mathematics, Novosibirsk, Russia, July 12, 2007 |
51 |
Generalized pattern avoidance, beta(1,0)-trees, and
two-stack sortable permutations, Permutation Patterns
Conference 2007, University of St Andrews, St Andrews,
Scotland, UK, June 12, 2007 |
50 |
Non-attacking placements
on chessboards, University of Iceland, Reykjavik,
Iceland, February 22, 2007 |
49 |
On universal cycles
and combinatorial objects, ICE-TCS colloquium
talk, Reykjavik University, Reykjavik, Iceland,
February 2, 2007 |
48 |
On representable graphs,
ICE-TCS 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 k-determined permutations, the ICE-TCS
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 ICE-TCS
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 ICE-TCS 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 ICE-TCS
seminar, Reykjavik University, Reykjavik, Iceland,
October 7, 2005 |
35 |
On a common feature in three famous sequences,
the ICE-TCS 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 Mittag-Leffler, 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
path-schemes, 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 |
Non-overlapping 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
Urbana-Champaign, Urbana, February 24, 2004 |
21 |
On some famous sequences,
The Combinatorics Seminar at Massachusetts Institute of
Technology, Cambridge, February 20, 2004 |
20 |
Non-overlapping 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 2-separated paths in the
n-cube, 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 |
Non-attacking 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 8-12, 2002 |
11 |
Simultaneous Avoidance of Generalized Patterns,
Workshop "Algebraic Combinatorics" at Royal Institute
of Technology, Stockholm, Sweden, May 21-22, 2002 |
10 |
Multi-Avoidance of Generalized Patterns, The
48th Seminaire Lotharingien de Combinatoire at Domaine
Saint-Jacques, 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 non-existence of an
iterative morphism which defines an Arshon sequence,
Swedish-Russian conference "Combinatorics, Dynamics,
Probabilities" at Royal Institute of Technology,
Stockholm, Sweden, October 3-7, 2000 |
7
|
The Involution Principle and the Rogers-Ramanujan
identities, Combinatorics Seminar, Chalmers/GU,
Goteborg, Sweden, May 8, 2000
|
1999
|
6
|
On Non-Existence of
Morphisms that Define the Symbolic Sequences, The XXXVII
International Scientific Conference "Student and
Scientific-Technical 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 Non-Repetitive Words, The XXXIV International Scientific
Conference "Student and Scientific-Technical Progress"
at Novosibirsk State University, Novosibirsk, Russia,
1996 (A Diploma) |
1992
|
2
|
Colouring beads, The XXIV
Conference of Omsk Scientific-Oriented Student Society
"Search" (section of algebra), Omsk, Russia, 1992 |
1
|
Arithmetical progressions
and colouring beads, The XXX International Scientific
Conference "Student and Scientific-Technical Progress"
at Novosibirsk State University, Novosibirsk, Russia,
1992 (A Diploma)
|