Aris Papadopoulos

AP

About me

I am a Novikov Postdoctoral Fellow at the University of Maryland, mentored by Chris Laskowski.

Before crossing the Atlantic, I was a PhD student at the University of Leeds, supervised by Pantelis Eleftheriou and Dugald Macpherson. During my PhD I spent my time having some model-theoretic considerations in finite combinatorics (most results in my thesis can be found in the papers numbered 1-5 below).

In the more distant past, before taking the LNER Azuma to Leeds, I was down (up?) south, doing an MEng in Mathematics and Computer Science (specialising in Pure Mathematics and Computational Logic) at Imperial College, London. My master's thesis focused on interactions between model theory and complexity theory, or something.

E-mail: {aris}@{umd}.{edu} (without {}, obviously)

Publications and Preprints

5. Mekler's Construction and Murphy's Law for 2-Nilpotent Groups

(with Blaise Boissonneau, and Pierre Touchard)
To be submitted (arXiv)

4. Generalised Indiscernibles, Dividing Lines, and Products of Structures

(with Nadav Meir, and Pierre Touchard)
Submitted (arXiv)

3. All These Approximate Ramsey Properties

(with Nadav Meir)
To be submitted (arXiv)

2. Monadic NIP in monotone classes of relational structures

(with Samuel Braunfeld, Anuj Dawar, and Ioannis Eleftheriadis)
To be submitted (arXiv)

1. Practical and Structural Infinitary Expansions

(with Nadav Meir)
Submitted (arXiv)

Conference proceedings

2. Monadic NIP in monotone classes of relational structures

(with Samuel Braunfeld, Anuj Dawar, and Ioannis Eleftheriadis)
Proceedings of the 50th International Colloquium on Automata, Languages and Programming (ICALP 2023) (available here)

1. NSOP in Classes of Graphs

(with Ioannis Eleftheriadis)
Proceedings of the 13th Panhellenic Logic Symposium (available here)

On-going work

2. Unbounded versions of Zarankiewicz's problem

(with Pantelis Elefhteriou)

1. VC-dimension for some geometric set systems

(with Pantelis Eleftheriou and Francis Westhead*)



*Undergraduate Author

Teaching

2024-25 (University of Maryland) Maths 141H - Honours Calculus I
2023-24 (University of Leeds) Logic
Mini-course on Generic Structures and Hrushovski Constructions
2022-23 (University of Leeds) Groups and Vector Spaces,
Models and Sets,
Introduction to Linear Algebra
2021-22 (University of Leeds) Sets, Sequences and Series,
Groups and Vector Spaces,
Linear Algebra with Applications,
Discrete Mathematics
2020-21 (University of Leeds) Rings and Polynomials,
Logic (marking)
2018-19 (Imperial College London) Logic,
Reasoning about programs
2017-18 (Imperial College London) Logic,
Reasoning about programs