Professor Vadim Lozin
Vadim LozinProfessor of Mathematics Office: B2.10 |
Teaching Responsibilities 2022/23:
Term 1: MA4J3 Graph Theory
Term 2: MA3K6 Boolean Functions
News and Events
Invited plenary lecture at the Workshop on Graph Spectra, Combinatorics and Optimization, Aveiro, Portugal, January, 2018.
Research visit to the Universite Paris-Dauphine, Paris, France, March-April, 2018.
Conference talk at the 29 International Workshop on Combinatorial Algorithms, IWOCA 2018, Singapore, July, 2018.
-- Best paper award for "Linear Ramsey numbers" (joint with A. Atminas and V. Zamaraev)
Program Committee member of the 43rd International Symposium on Mathematical Foundations of Computer Science, Liverpool, UK, August, 2018.
EPSRC Mathematical Sciences Prioritisation Panel Member (June 2018)
Research visit to KAUST, Saudi Arabia, September, 2018.
Research visit to UniversitÃ© Clermont Auvergne, France, December, 2018.
Research visit to EPFL, Lausanne, Switzerland, February, 2019.
Invited plenary lecture at LATA 2019, Saint Petersburg, Russia, March 26-29, 2019.
Invited plenary lecture at 19th Haifa Workshop on Interdisciplinary Applications of Graphs, Combinatorics and Algorithms, Haifa, Israel, June 11-13, 2019.
Conference talk at the 45th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2019, Vall de NÃºria, Spain, June 19-21, 2019.
Research visit to EPFL, Lausanne, Switzerland, September, 2019.
Research visit to KAUST, Saudi Arabia, December, 2019.
Conference talk at the 31 International Workshop on Combinatorial Algorithms, IWOCA 2020, June, 2020.
Conference talk at the 32 International Workshop on Combinatorial Algorithms, IWOCA 2021, July, 2021. Video recording
Conference talk at the 28 British Combinatorial Conference, BCC 2021, July, 2021.
Invited plenary lecture at the Workshop on Graph Width Parameters: from Structure to Algorithms, GWP 2021, July, 2021.
Invited plenary lecture at the International Workshop on Domination in Graphs, IWDG 2021, November, 2021.
Conference talk at the 26th International Conference Developments in Language Theory, DLT-2022, May, 2022.
Conference talk at the 33rd International Workshop on Combinatorial Algorithms, IWOCA 2022, June, 2022.
Research visit to University of Primorska, Koper, Slovenia, September, 2022.
Conference talk at the Workshop on Graph Classes, Optimization, and Width Parameters, GROW-2022, September, 2022.
Research
Interests: Graph theory, combinatorics, discrete mathematics
Grants: Clique-width of graphs , Stability in graphs
Supervision: Former postdocs, Ph.D. students, M.Sc. students, etc.
Visits: KTH, EPFL, KAUST, UFRJ, etc.
Talks: Plenary and others
Publications: complete list
Other activities:
EPSRC Panel Member (June 2016)
Academy of Finland Panel Member (February 2014)
Discrete Applied Mathematics (associate editor)
Electronic Notes in Discrete Mathematics (managing editor)
Discussiones Mathematicae Graph Theory (editorial board member)
Discrete Analysis and Operations Research (editorial board member)
VIII Latin-American Algorithms, Graphs and Optimization Symposium (member of the Scientific Committee)
7th International Network Optimization Conference (member of the Scientific Committee)
25th British Combinatorial Conference (chair)
Selected publications:
Lozin, V, Hereditary classes of graphs: a parametric approach, Discrete Applied Mathematics, 325 (2023) 134-151.
Lozin, V, Razgon, I, Tree-width dichotomy, European J. Combinatorics, 103 (2022) 103517.
Alecu, B, Atminas, A, Lozin, V, Graph functionality, J. Combinatorial Theory B, 147 (2021) 139-158.
Dabrowski, K, Lozin, V, Paulusma, D, Clique-width and well-quasi-ordering of triangle-free graph classes, J. Computer and System Sciences, 108 (2020) 64-91.
Atminas, A, Lozin, V, Razgon, I, Graphs without large bicliques and well-quasi-orderability by the induced subgraph relation, J. Combinatorics, 10 (2019) 327-337.
Lozin, V, Razgon, I, Zamaraev, V, Well-quasi-ordering versus clique-width, J. Combinatorial Theory B, 130 (2018) 1-18.
Atminas, A, Lozin, V, Moshkov, M, WQO is decidable for factorial languages, Information and Computation, 256 (2017) 321-333.
Atminas, A, Collins, A, Foniok, F, V. Lozin V, Deciding the Bell number for hereditary graph properties, SIAM J. Discrete Mathematics, 30 (2016) 1015–1031.
Atminas, A, Collins, A, Lozin, V, Zamaraev, V, Implicit representations and factorial properties of graphs, Discrete Mathematics, 338 (2015) 164-179.
Lozin, V, Zamaraev, V, Boundary properties of factorial classes of graphs, J. Graph Theory, 78 (2015) 207-218.
Korpelainen, N, Lozin, V, Mayhill, C, Split permutation graphs, Graphs and Combinatorics 30 , (2014) 633-646.
Korpelainen, N, Lozin, V, Razgon, I, Boundary properties of well-quasi-ordered sets of graphs, Order 30 , (2013) 723-735.
Lozin, V, Mayhill, C, Zamaraev, V, Locally bounded coverings and factorial properties of graphs, European J. Combinatorics 33 , (2012) 534–543.
Korpelainen, N, Lozin, V, Bipartite Induced Subgraphs and Well-Quasi-Ordering, Journal of Graph Theory, 67 (2011) 235-249.
Lozin, V, Minimal classes of graphs of unbounded clique-width, Annals of Combinatorics 15 , (2011) 707–722.
Lozin, V, Stability preserving transformations of graphs, Annals of Operations Research 188, (2011) 331–341.
Hoang, C, Kaminski, M, Lozin, V, Sawada, J, Shu, X, Deciding k-colorability of P5-free graphs in polynomial time, Algorithmica, 57 (2010) 74-81.
Lozin, V, A decidability result for the dominating set problem, Theoretical Computer Science 411, (2010) 4023–4027.
Allen, P, Rao, M, Lozin, V, Clique-width and the speed of hereditray properties, Electronic Journal of Combinatorics 16, (2009) Research Paper 35.
Lozin, V, Boundary classes of planar graphs, Combinatorics, Probability and Computing 17, (2008) 287-295.
Lozin, V, Rautenbach, D, The relative clique-width of a graph , Journal of Combinatorial Theory Series B 97, (2007) 846-858.
Gerber, M U, Hertz, A, Lozin, V,Augmenting chains in graphs without a skew star, Journal of Combinatorial Theory Series B 96, (2006) 352-366.
Brandstadt, A, Engelfriet, J, Le, H-O, Lozin, V, Clique-Width for Four-Vertex Forbidden Subgraphs, Theory of Computing Systems 39, (2006) 561-590.
Alekseev, V E, Korobitsyn, D V, Lozin, V,Boundary classes of graphs for the dominating set problem, Discrete Mathematics 285, (2004) 1-6.
Kochol, M, Lozin, V, Randerath, B, The 3-colorability problem on graphs with maximum degree four, SIAM Journal on Computing 32, (2003) 1128-1139.