Wojciech Samotij

From MaRDI portal
(Redirected from Person:285062)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
On the typical structure of graphs not containing a fixed vertex-critical subgraph
Random Structures & Algorithms
2024-11-20Paper
What does a typical metric space look like?
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques
2024-04-12Paper
Simonovits's theorem in random graphs
 
2023-08-25Paper
On the Kohayakawa-Kreuter conjecture
 
2023-07-31Paper
Largest subgraph from a hereditary property in a random graph
Discrete Mathematics
2023-06-12Paper
The list-Ramsey threshold for families of graphs
 
2023-05-31Paper
Lower tails via relative entropy
The Annals of Probability
2023-05-10Paper
Two-round Ramsey games on random graphs
 
2023-05-04Paper
Upper tails via high moments and entropic stability
Duke Mathematical Journal
2022-08-22Paper
Sharp thresholds for Ramsey properties
 
2022-07-28Paper
On the counting problem in inverse Littlewood-Offord theory
Journal of the London Mathematical Society
2021-08-13Paper
Towards the Kohayakawa-Kreuter conjecture on asymmetric Ramsey properties
Combinatorics, Probability and Computing
2021-06-15Paper
An efficient container lemma
discrete Analysis
2021-01-16Paper
The method of hypergraph containers
Proceedings of the International Congress of Mathematicians (ICM 2018)
2020-09-22Paper
A generalized Turán problem in random graphs
Random Structures & Algorithms
2020-06-19Paper
On the probability of nonexistence in binomial subsets
The Annals of Probability
2020-05-29Paper
Supersaturated sparse graphs and hypergraphs
IMRN. International Mathematics Research Notices
2020-02-17Paper
Packing trees of unbounded degrees in random graphs
Journal of the London Mathematical Society
2019-07-11Paper
Expanders are universal for the class of all spanning trees
 
2019-05-10Paper
Subsets of posets minimising the number of chains
Transactions of the American Mathematical Society
2019-05-06Paper
An asymmetric container lemma and the structure of graphs with no induced $4$-cycle
 
2018-06-10Paper
The number of Bh‐sets of a given cardinality
Proceedings of the London Mathematical Society
2018-04-10Paper
On the number of \(B_h\)-sets
Combinatorics, Probability and Computing
2017-10-04Paper
The number of additive triples in subsets of abelian groups
Mathematical Proceedings of the Cambridge Philosophical Society
2017-09-28Paper
Smoothed Analysis on Connected Graphs
 
2017-03-22Paper
Exponential decay of loop lengths in the loop \(\mathrm{O}(n)\) model with large \(n\)
Communications in Mathematical Physics
2017-02-24Paper
The number of \(B_3\)-sets of a given cardinality
Journal of Combinatorial Theory. Series A
2016-05-18Paper
The typical structure of sparse \(K_{r+1}\)-free graphs
Transactions of the American Mathematical Society
2016-03-08Paper
Smoothed Analysis on Connected Graphs
SIAM Journal on Discrete Mathematics
2015-09-23Paper
On the number of monotone sequences
Journal of Combinatorial Theory. Series B
2015-08-21Paper
Counting independent sets in graphs
European Journal of Combinatorics
2015-06-02Paper
Independent sets in hypergraphs
Journal of the American Mathematical Society
2015-04-27Paper
The number of Sidon sets and the maximum size of Sidon sets contained in a sparse random set of integers
Random Structures & Algorithms
2015-02-20Paper
On the KŁR conjecture in random graphs
Israel Journal of Mathematics
2014-12-02Paper
Grounded Lipschitz functions on trees are typically flat
Electronic Communications in Probability
2014-09-22Paper
Odd cutsets and the hard-core model on \(\mathbb{Z}^{d}\)
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques
2014-09-05Paper
Long paths and cycles in random subgraphs of \(\mathcal{H}\)-free graphs
The Electronic Journal of Combinatorics
2014-09-04Paper
Counting sum-free sets in abelian groups
Israel Journal of Mathematics
2014-06-25Paper
Random sum-free subsets of abelian groups
Israel Journal of Mathematics
2014-06-25Paper
Stability results for random discrete structures
Random Structures & Algorithms
2014-05-13Paper
A refinement of the Cameron-Erdős conjecture
Proceedings of the London Mathematical Society
2014-02-28Paper
Lipschitz functions on expanders are typically flat
Combinatorics, Probability and Computing
2013-07-26Paper
Expanders Are Universal for the Class of All Spanning Trees
Combinatorics, Probability and Computing
2013-03-14Paper
Optimal packings of Hamilton cycles in sparse random graphs
SIAM Journal on Discrete Mathematics
2013-01-04Paper
Pancyclic subgraphs of random graphs
Journal of Graph Theory
2012-09-12Paper
Corrádi and Hajnal's theorem for sparse random graphs
Combinatorics, Probability and Computing
2012-05-14Paper
The number of \(K_{m,m}\)-free graphs
Combinatorica
2011-12-20Paper
Almost all \(C_4\)-free graphs have fewer than \((1-\varepsilon)\,\text{ex}(n,C_4)\) edges
SIAM Journal on Discrete Mathematics
2011-06-17Paper
On the Chvàtal-Erdős triangle game
The Electronic Journal of Combinatorics
2011-06-01Paper
The number of \(K_{s,t}\)-free graphs
Journal of the London Mathematical Society
2011-04-08Paper
Local resilience of almost spanning trees in random graphs
Random Structures & Algorithms
2011-01-17Paper
Sizes of induced subgraphs of Ramsey graphs
Combinatorics, Probability and Computing
2010-04-22Paper
Large bounded degree trees in expanding graphs
The Electronic Journal of Combinatorics
2010-03-26Paper
On the typical structure of graphs not containing a fixed vertex-critical subgraph
 
N/APaper
Stability of large cuts in random graphs
 
N/APaper


Research outcomes over time


This page was built for person: Wojciech Samotij