Samotij, Wojciech
- Independent sets in hypergraphs
2012/04/29 by Balogh, József, Morris, Robert, Samotij, Wojciech · 17 citations
#Combinatorics (math.CO) #FOS: Mathematics #Number Theory (math.NT)
- The method of hypergraph containers
2018/01/14 by Balogh, József, Morris, Robert, Samotij, Wojciech · 5 citations
#Combinatorics (math.CO) #FOS: Mathematics
- On the counting problem in inverse Littlewood--Offord theory
2019/04/23 by Ferber, Asaf, Jain, Vishesh, Luh, Kyle +1 · 4 citations
#Combinatorics (math.CO) #FOS: Mathematics #Probability (math.PR)
- Upper tails via high moments and entropic stability
2019/04/17 by Matan Harel, Harel, Matan, Frank Mousset +3 · 4 citations
Mathematics · #Markov Chains and Monte Carlo Methods #Stochastic processes and statistical mechanics #Limits and Structures in Graph Theory
- Optimal packings of Hamilton cycles in sparse random graphs
2011/09/25 by Michael Krivelevich, Krivelevich, Michael, Wojciech Samotij +1 · 2 citations
Computer Science · Mathematics · #05C35 #05C45 #05C70 #05C80 #05D40 #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph theory and applications #Limits and Structures in Graph Theory
- Supersaturated sparse graphs and hypergraphs
2017/10/12 by Ferber, Asaf, McKinley, Gweneth Anne, Samotij, Wojciech · 2 citations
#Combinatorics (math.CO) #FOS: Mathematics
- Grounded Lipschitz functions on trees are typically flat
2013/05/14 by Ron Peled, Wojciech Samotij, Peled, Ron +3 · 1 citation
Mathematics · #Combinatorics (math.CO) #FOS: Mathematics #Markov Chains and Monte Carlo Methods #Probability (math.PR) #Statistical Methods and Inference #Stochastic processes and statistical mechanics
- Exponential decay of loop lengths in the loop O(n) model with large\n n
2014/12/29 by Hugo Duminil‐Copin, Ron Peled, Duminil-Copin, Hugo +5 · 1 citation
Mathematics · Physics and Astronomy · #60K35 #82B05 #82B20 #82B26 #FOS: Mathematics #FOS: Physical sciences #Mathematical Physics (math-ph) #Probability (math.PR) #Random Matrices and Applications #Stochastic processes and statistical mechanics #Theoretical and Computational Physics
- Subsets of posets minimising the number of chains
2017/08/08 by Samotij, Wojciech · 1 citation
#05D05 #06A07 #Combinatorics (math.CO) #FOS: Mathematics
- Towards the Kohayakawa--Kreuter conjecture on asymmetric Ramsey properties
2018/08/15 by Mousset, Frank, Nenadov, Rajko, Samotij, Wojciech · 1 citation
#Combinatorics (math.CO) #FOS: Mathematics
- Lower tails via relative entropy
2021/04/10 by Gady Kozma, Wojciech Samotij, Kozma, Gady +1 · 2 citations
Computer Science · Mathematics · #Algorithms and Data Compression #Combinatorics (math.CO) #FOS: Mathematics #Limits and Structures in Graph Theory #Markov Chains and Monte Carlo Methods #Probability (math.PR)
- Random sum-free subsets of Abelian groups
2011/03/10 by József Balogh, Robert Morris, Balogh, József +3 · 2 citations
Mathematics · Computer Science · #Limits and Structures in Graph Theory #Advanced Topology and Set Theory #Advanced Graph Theory Research
- Sharp thresholds for Ramsey properties
2022/07/28 by Friedgut, Ehud, Kuperwasser, Eden, Samotij, Wojciech +1 · 1 citation
#Combinatorics (math.CO) #FOS: Mathematics
- Long paths and cycles in random subgraphs of H-free graphs
2013/03/05 by Michael Krivelevich, Krivelevich, Michael, Wojciech Samotij +1 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph theory and applications #Limits and Structures in Graph Theory
- Simonovits's theorem in random graphs
2023/08/25 by Ilay Hoshen, Hoshen, Ilay, Wojciech Samotij +1 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph theory and applications #Limits and Structures in Graph Theory #Probability (math.PR)
- Isoperimetry in product graphs
2024/07/02 by Diskin, Sahar, Samotij, Wojciech · 1 citation
#Combinatorics (math.CO) #FOS: Mathematics
- Stability of large cuts in random graphs
2024/02/22 by Hoshen, Ilay, Samotij, Wojciech, Zhukovskii, Maksim · 1 citation
#Combinatorics (math.CO) #FOS: Mathematics #Probability (math.PR)