Yury Person

dblp:35/1041 · DBLP profile ↗
← Back
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
YearPublicationVenuePosition
2026 Fractional vs. Expectation Thresholds: Random Support Case
abstract
A 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
AofA2
2019 Monochromatic Schur Triples in Randomly Perturbed Dense Sets of Integers
abstract
Given 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
LATIN4
2014 Powers of Hamilton Cycles in Pseudorandom Graphs
Peter Allen 0001, Julia Böttcher, Hiêp Hàn, Yoshiharu Kohayakawa, Yury Person
LATIN5
2009 Almost all hypergraphs without Fano planes are bipartite
abstract
The 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
SODA1
2009 On Perfect Matchings in Uniform Hypergraphs with Large Minimum Vertex Degree
abstract
We study sufficient $\ell$-degree ($1\leq\ell
Hiêp Hàn, Yury Person, Mathias Schacht
SIAM J. Discret. Math.2