Wojciech Samotij

Senior lecturer
School of Mathematical Scienes
Tel Aviv University
Tel Aviv 69978
Israel
e-mail: samotij(at)post.tau.ac.il

About me

I am a senior lecturer at the School of Mathematical Sciences at Tel Aviv University. My areas of interest include various branches of extremal and probabilistic combinatorics and Ramsey theory, as well as some topics in statistical mechanics and additive number theory. Between October 2010 and June 2014, I was enjoying the generosity of Trinity College at the University of Cambridge as a junior research fellow and the School of Mathematical Sciences at Tel Aviv University as a post-doctoral researcher hosted by Noga Alon, Michael Krivelevich, and Ron Peled. I completed my PhD at the University of Illinois at Urbana-Champaign in May 2010 under the supervision of Jozsi Balogh. Prior to coming to Urbana-Champaign, I received master's degrees in mathematics and computer science from the Unversity of Wrocław.

Publications

W. Samotij and B. Sudakov
On the number of monotone sequences
submitted : pdf

D. Dellamonica, Y. Kohayakawa, S. Lee, V. Rödl, and W. Samotij
The number of B3-sets of a given cardinality
submitted : pdf

D. Dellamonica, Y. Kohayakawa, S. Lee, V. Rödl, and W. Samotij
On the number of Bh-sets
to appear in Combinatorics, Probability and Computing : pdf

M. Krivelevich, D. Reichman, and W. Samotij
Smoothed analysis on connected graphs
submitted : pdf

J. Balogh, R. Morris, W. Samotij, and L. Warnke
The typical structure of sparse Kr+1-free graphs
to appear in the Transactions of the American Mathematical Society : pdf

R. Peled, W. Samotij, and A. Yehudayoff
Grounded Lipschitz functions on trees are typically flat
Electronic Communications in Probability 18 (2013), A55 : pdf

D. Conlon, W. T. Gowers, W. Samotij, and M. Schacht
On the KŁR conjecture in random graphs
to appear in the Israel Journal of Mathematics : pdf

M. Krivelevich and W. Samotij
Long paths and cycles in random subgraphs of H-free graphs
Electronic Journal of Combinatorics 21 (2014), P1.30 : pdf

J. Balogh, R. Morris, and W. Samotij
Independent sets in hypergraphs
to appear in the Journal of the American Mathematical Society : pdf

R. Peled, W. Samotij, and A. Yehudayoff
Lipschitz functions on expanders are typically flat
Combinatorics, Probability and Computing 22 (2013), 566-591 : pdf

N. Alon, J. Balogh, R. Morris, and W. Samotij
A refinement of the Cameron-Erdős conjecture
Proceedings of the London Mathematical Society 108 (2014), 44-72 : pdf

N. Alon, J. Balogh, R. Morris, and W. Samotij
Counting sum-free sets in Abelian groups
Israel Journal of Mathematics 199 (2014), 309-344 : pdf

Y. Kohayakawa, S. Lee, V. Rödl, and W. Samotij
The number of Sidon sets and the maximum size of Sidon sets contained in a sparse random set of integers
to appear in Random Structures & Algorithms : pdf

W. Samotij
Stability results for random discrete structures
Random Structures & Algorithms 44 (2014), 269-289 : pdf

M. Krivelevich and W. Samotij
Optimal packings of Hamilton cycles in sparse random graphs
SIAM Journal on Discrete Mathematics 26 (2012), 964-982 : pdf

D. Johannsen, M. Krivelevich, and W. Samotij
Expanders are universal for the class of all spanning trees
Combinatorics, Probability and Computing 22 (2013), 253-281 : pdf

R. Peled and W. Samotij
Odd cutsets and the hard-core model on Zd
Annales de l'Institut Henri Poincaré, Probabilités et Statistiques 50 (2014), 975-998 : pdf

J. Balogh, R. Morris, and W. Samotij
Random sum-free subsets of Abelian groups
Israel Journal of Mathematics 199 (2014), 651-685 : pdf

J. Balogh, C. Lee, and W. Samotij
Corrádi and Hajnal's theorem for sparse random graphs
Combinatorics, Probability and Computing 21 (2012), 23-55 : pdf

J. Balogh and W. Samotij
On the Chvátal-Erdős triangle game
Electronic Journal of Combinatorics 18 (2011), P72 : pdf

C. Lee and W. Samotij
Pancyclic subgraphs of random graphs
Journal of Graph Theory 71 (2012), 142-158 : pdf

J. Balogh, B. Csaba, and W. Samotij
Local resilience of almost spanning trees in random graphs
Random Structures & Algorithms 38 (2011), 121-139 : pdf

J. Balogh and W. Samotij
The number of Ks,t-free graphs
Journal of the London Mathematical Society 83 (2011), 368-388 : pdf

J. Balogh, B. Csaba, M. Pei, and W. Samotij
Large bounded degree trees in expanding graphs
Electronic Journal of Combinatorics 17 (2010), R6 : pdf

J. Balogh and W. Samotij
The number of Km,m-free graphs
Combinatorica 31 (2011), 131-150 : pdf

J. Balogh and W. Samotij
Almost all C4-free graphs have fewer than (1-ε)ex(n,C4) edges
SIAM Journal on Discrete Mathematics 24 (2010), 1011-1018 : pdf

N. Alon, J. Balogh, A. Kostochka, and W. Samotij
Sizes of induced subgraphs of Ramsey graphs
Combinatorics, Probability and Computing 18 (2009), 459-476 : pdf

Academics

Senior lecturer at the School of Mathematical Sciences at Tel Aviv University (2014-)
Junior Research Fellow at Trinity College, University of Cambridge (2010-2014)
Post-doc at the School of Mathematical Sciences at Tel Aviv University (2010-2011, 2012-13)
PhD in Mathematics from the University of Illinois at Urbana-Champaign (2007-2010)
M.Sc. in Mathematics from the University of Wrocław (2002-2007)
M.Sc. in Computer Science from the University of Wrocław (2002-2007)

Personal

My flickr page - some photos I have taken since January 2006