VLDB 2026 Research / reviewers in the wild / expert
Yury Person
dblp:35/1041
· DBLP profile ↗
6ranked-venue papers
1as first author
1since 2021 · last 2026
0000-0002-3091-3025ORCID · verified
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 6 · 1 first-author · 1 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | Fractional vs. Expectation Thresholds: Random Support CaseabstractA conjecture of Talagrand (2010) states that the so-called expectation and fractional expectation thresholds are always within at most some constant factor from each other. We prove for the unweighted case that this is a.a.s. true when the support is a random hypergraph. Yury Person |
AofA | 2 |
| 2019 | Monochromatic Schur Triples in Randomly Perturbed Dense Sets of IntegersabstractGiven a dense subset $A$ of the first $n$ positive integers, we provide a short proof showing that for $p=\omega(n^{-2/3}),$ the so-called randomly perturbed set $A \cup [n]_p$ a.a.s. has the property that any 2-coloring of it has a monochromatic Schur triple, i.e., a triple of the form $(a,b,a+b)$. This result is optimal since there are dense sets $A$, for which $A\cup [n]_p$ does not possess this property for $p=o(n^{-2/3})$. Elad Aigner-Horev, Yury Person |
SIAM J. Discret. Math. | 2 |
| 2018 | Finding Tight Hamilton Cycles in Random Hypergraphs Faster
Peter Allen 0001, Christoph Koch 0008, Olaf Parczyk, Yury Person |
LATIN | 4 |
| 2014 | Powers of Hamilton Cycles in Pseudorandom Graphs
Peter Allen 0001, Julia Böttcher, Hiêp Hàn, Yoshiharu Kohayakawa, Yury Person |
LATIN | 5 |
| 2009 | Almost all hypergraphs without Fano planes are bipartiteabstractThe hypergraph of the Fano plane is the unique 3-uniform hypergraph with 7 triples on 7 vertices in which every pair of vertices is contained in a unique triple. This hypergraph is not 2-colorable, but becomes so on deleting any hyperedge from it. We show that taking uniformly at random a labeled 3-uniform hypergraph H on n vertices not containing the hypergraph of the Fano plane, H turns out to be 2-colorable with probability at least 1 – 2−Ω(n2). For the proof of this result we will study structural properties of Fano-free hypergraphs. Yury Person, Mathias Schacht |
SODA | 1 |
| 2009 | On Perfect Matchings in Uniform Hypergraphs with Large Minimum Vertex DegreeabstractWe study sufficient $\ell$-degree ($1\leq\ell Hiêp Hàn, Yury Person, Mathias Schacht |
SIAM J. Discret. Math. | 2 |