Wojciech Samotij

31 papers A* 2Journal 28Unranked 1
YearRankTypeTitle / Venue / Authors
2026 A* conf
On the edge expansion of random polytopes.
SODA
Asaf Ferber, Michael Krivelevich, Marcelo Sales, Wojciech Samotij
2025 J jnl
Isoperimetry in Product Graphs.
Electron. J. Comb.
Sahar Diskin, Wojciech Samotij
2025 J jnl
On the edge expansion of random polytopes.
CoRR
Asaf Ferber, Michael Krivelevich, Marcelo Sales, Wojciech Samotij
2024 J jnl
On the typical structure of graphs not containing a fixed vertex-critical subgraph.
Random Struct. Algorithms
Oren Engelberg, Wojciech Samotij, Lutz Warnke
2024 J jnl
The List-Ramsey threshold for families of graphs.
Comb. Probab. Comput.
Eden Kuperwasser, Wojciech Samotij
2023 J jnl
Largest subgraph from a hereditary property in a random graph.
Discret. Math.
Noga Alon, Michael Krivelevich, Wojciech Samotij
2020 J jnl
A generalized Turán problem in random graphs.
Random Struct. Algorithms
Wojciech Samotij, Clara Shikhelman
2020 J jnl
Towards the Kohayakawa-Kreuter conjecture on asymmetric Ramsey properties.
Comb. Probab. Comput.
Frank Mousset, Rajko Nenadov, Wojciech Samotij
2019 J jnl
Packing trees of unbounded degrees in random graphs.
J. Lond. Math. Soc.
Asaf Ferber, Wojciech Samotij
2016 J jnl
On the Number of
Comb. Probab. Comput.
Domingos Dellamonica Jr., Yoshiharu Kohayakawa, Sangjune Lee, Vojtech Rödl, Wojciech Samotij
2016 J jnl
The number of B
J. Comb. Theory A
Domingos Dellamonica Jr., Yoshiharu Kohayakawa, Sangjune Lee, Vojtech Rödl, Wojciech Samotij
2015 J jnl
Counting independent sets in graphs.
Eur. J. Comb.
Wojciech Samotij
2015 J jnl
On the number of monotone sequences.
J. Comb. Theory B
Wojciech Samotij, Benny Sudakov
2015 J jnl
Smoothed Analysis on Connected Graphs.
SIAM J. Discret. Math.
Michael Krivelevich, Daniel Reichman, Wojciech Samotij
2015 J jnl
The number of Sidon sets and the maximum size of Sidon sets contained in a sparse random set of integers.
Random Struct. Algorithms
Yoshiharu Kohayakawa, Sangjune Lee, Vojtech Rödl, Wojciech Samotij
2014 J jnl
Long Paths and Cycles in Random Subgraphs of $\mathcal{H}$-free Graphs.
Electron. J. Comb.
Michael Krivelevich, Wojciech Samotij
2014 — conf
Smoothed Analysis on Connected Graphs.
APPROX-RANDOM
Michael Krivelevich, Daniel Reichman, Wojciech Samotij
2014 J jnl
Stability results for random discrete structures.
Random Struct. Algorithms
Wojciech Samotij
2013 J jnl
Expanders Are Universal for the Class of All Spanning Trees.
Comb. Probab. Comput.
Daniel Johannsen, Michael Krivelevich, Wojciech Samotij
2013 J jnl
Lipschitz Functions on Expanders are Typically Flat.
Comb. Probab. Comput.
Ron Peled, Wojciech Samotij, Amir Yehudayoff
2012 J jnl
Corrádi and Hajnal's Theorem for Sparse Random Graphs.
Comb. Probab. Comput.
József Balogh, Choongbum Lee, Wojciech Samotij
2012 A* conf
Expanders are universal for the class of all spanning trees.
SODA
Daniel Johannsen, Michael Krivelevich, Wojciech Samotij
2012 J jnl
Optimal Packings of Hamilton Cycles in Sparse Random Graphs.
SIAM J. Discret. Math.
Michael Krivelevich, Wojciech Samotij
2012 J jnl
Pancyclic subgraphs of random graphs.
J. Graph Theory
Choongbum Lee, Wojciech Samotij
2011 J jnl
Local resilience of almost spanning trees in random graphs.
Random Struct. Algorithms
József Balogh, Béla Csaba, Wojciech Samotij
2011 J jnl
On the Chvátal-Erdös Triangle Game.
Electron. J. Comb.
József Balogh, Wojciech Samotij
2011 J jnl
The number of
Comb.
József Balogh, Wojciech Samotij
2011 J jnl
The number of
J. Lond. Math. Soc.
József Balogh, Wojciech Samotij
2010 J jnl
Almost All C
SIAM J. Discret. Math.
József Balogh, Wojciech Samotij
2010 J jnl
Large Bounded Degree Trees in Expanding Graphs.
Electron. J. Comb.
József Balogh, Béla Csaba, Martin Pei, Wojciech Samotij
2009 J jnl
Sizes of Induced Subgraphs of Ramsey Graphs.
Comb. Probab. Comput.
Noga Alon, József Balogh, Alexandr V. Kostochka, Wojciech Samotij