Yury Person

Publication Activity (10 Years)

Years Active: 2009-2024
Publications (10 Years): 33

Top Topics

Bounded Treewidth

Graph Theoretic

Top Venues

Electron. Notes Discret. Math.

Comb. Probab. Comput.

Electron. J. Comb.

J. Comb. Theory, Ser. B

Publications

Max Hahn-Klimroth, Olaf Parczyk, Yury Person
Minimum degree conditions for containing an r-regular r-connected spanning subgraph. Eur. J. Comb. 118 (2024)
Elad Aigner-Horev, Yury Person
An asymmetric random Rado theorem: 1-statement. J. Comb. Theory, Ser. A 193 (2023)
Alberto Espuny Díaz, Yury Person
Spanning -cycles in random graphs. Comb. Probab. Comput. 32 (5) (2023)
Elad Aigner-Horev, Yury Person
On sparse random combinatorial matrices. Discret. Math. 345 (11) (2022)
Jie Han, Yoshiharu Kohayakawa, Patrick Morris, Yury Person
Finding any given 2-factor in sparse pseudorandom graphs efficiently. J. Graph Theory 96 (1) (2021)
Jie Han, Yoshiharu Kohayakawa, Yury Person
Near-perfect clique-factors in sparse pseudorandom graphs. Comb. Probab. Comput. 30 (4) (2021)
Max Hahn-Klimroth, Olaf Parczyk, Yury Person
Minimum degree conditions for containing an r-regular r-connected subgraph. CoRR (2021)
Dennis Clemens, Julia Ehrenmüller, Yury Person
A Dirac-type Theorem for Berge Cycles in Random Hypergraphs. Electron. J. Comb. 27 (3) (2020)
Jie Han, Yoshiharu Kohayakawa, Patrick Morris, Yury Person
Clique-factors in sparse pseudorandom graphs. Eur. J. Comb. 82 (2019)
Jie Han, Yoshiharu Kohayakawa, Patrick Morris, Yury Person
Finding any given 2-factor in sparse pseudorandom graphs efficiently. CoRR (2019)
Elad Aigner-Horev, Yury Person
Monochromatic Schur Triples in Randomly Perturbed Dense Sets of Integers. SIAM J. Discret. Math. 33 (4) (2019)
Julia Böttcher, Jie Han, Yoshiharu Kohayakawa, Richard Montgomery, Olaf Parczyk, Yury Person
Universality for bounded degree spanning trees in randomly perturbed graphs. Random Struct. Algorithms 55 (4) (2019)
Jie Han, Yoshiharu Kohayakawa, Yury Person
Near-perfect clique-factors in sparse pseudorandom graphs. Electron. Notes Discret. Math. 68 (2018)
Oliver Cooley, Mihyun Kang, Yury Person
Largest Components in Random Hypergraphs. Comb. Probab. Comput. 27 (5) (2018)
Lale Özkahya, Yury Person
Minimum rainbow H-decompositions of graphs. Eur. J. Comb. 71 (2018)
Elad Aigner-Horev, David Conlon, Hiêp Hàn, Yury Person, Mathias Schacht
Quasirandomness in Hypergraphs. Electron. J. Comb. 25 (3) (2018)
Peter Allen, Christoph Koch, Olaf Parczyk, Yury Person
Finding Tight Hamilton Cycles in Random Hypergraphs Faster. LATIN (2018)
Peter Allen, Julia Böttcher, Hiêp Hàn, Yoshiharu Kohayakawa, Yury Person
Powers of Hamilton cycles in pseudorandom graphs. Comb. 37 (4) (2017)
Rajko Nenadov, Yury Person, Nemanja Skoric, Angelika Steger
An algorithmic framework for obtaining lower bounds for random Ramsey problems. J. Comb. Theory, Ser. B 124 (2017)
Elad Aigner-Horev, David Conlon, Hiêp Hàn, Yury Person, Mathias Schacht
Quasirandomness in hypergraphs. Electron. Notes Discret. Math. 61 (2017)
Julia Böttcher, Richard Montgomery, Olaf Parczyk, Yury Person
Embedding spanning bounded degree subgraphs in randomly perturbed graphs. Electron. Notes Discret. Math. 61 (2017)
Lale Özkahya, Yury Person
Minimum Rainbow H-Decompositions of Graphs. CoRR (2017)
Lale Özkahya, Yury Person
Minimum rainbow H-decompositions of graphs. Electron. Notes Discret. Math. 61 (2017)
Dennis Clemens, Yury Person
Minimum Degrees and Codegrees of Ramsey-Minimal 3-Uniform Hypergraphs. Comb. Probab. Comput. 25 (6) (2016)
Dennis Clemens, Julia Ehrenmüller, Yury Person
A Dirac-type theorem for Hamilton Berge cycles in random hypergraphs. Electron. Notes Discret. Math. 54 (2016)
Samuel Hetterich, Olaf Parczyk, Yury Person
On Universal Hypergraphs. Electron. J. Comb. 23 (4) (2016)
Olaf Parczyk, Yury Person
Spanning structures and universality in sparse hypergraphs. Random Struct. Algorithms 49 (4) (2016)
Jacob Fox, Andrey Grinshpun, Anita Liebenau, Yury Person, Tibor Szabó
On the minimum degree of minimal Ramsey graphs for multiple colours. J. Comb. Theory, Ser. B 120 (2016)
Kathleen Johst, Yury Person
On the multicolor Ramsey number of a graph with m edges. Discret. Math. 339 (12) (2016)
Olaf Parczyk, Yury Person
On Spanning Structures in Random Hypergraphs. Electron. Notes Discret. Math. 49 (2015)
Dennis Clemens, Yury Person
Minimum degrees and codegrees of minimal Ramsey 3-uniform hypergraphs. Electron. Notes Discret. Math. 49 (2015)
Peter Allen, Julia Böttcher, Yoshiharu Kohayakawa, Yury Person
Tight Hamilton cycles in random hypergraphs. Random Struct. Algorithms 46 (3) (2015)
Dennis Clemens, Julia Ehrenmüller, Yury Person, Tuan Tran
Keeping Avoider's Graph Almost Acyclic. Electron. J. Comb. 22 (1) (2015)
Jacob Fox, Andrey Grinshpun, Anita Liebenau, Yury Person, Tibor Szabó
What is Ramsey-equivalent to a clique? J. Comb. Theory, Ser. B 109 (2014)
Peter Allen, Julia Böttcher, Hiêp Hàn, Yoshiharu Kohayakawa, Yury Person
Powers of Hamilton Cycles in Pseudorandom Graphs. LATIN (2014)
Codrut Grosu, Yury Person, Tibor Szabó
On the rank of higher inclusion matrices. J. Lond. Math. Soc. 90 (2) (2014)
Peter Allen, Julia Böttcher, Yury Person
An improved error term for minimum H-decompositions of graphs. J. Comb. Theory, Ser. B 108 (2014)
Maria Axenovich, Yury Person, Svetlana Puzynina
A regularity lemma and twins in words. J. Comb. Theory, Ser. A 120 (4) (2013)
Peter Allen, Julia Böttcher, Hiêp Hàn, Yoshiharu Kohayakawa, Yury Person
An approximate blow-up lemma for sparse pseudorandom graphs. Electron. Notes Discret. Math. 44 (2013)
Hanno Lefmann, Yury Person
Exact Results on the Number of Restricted Edge Colorings for Some Families of Linear Hypergraphs. J. Graph Theory 73 (1) (2013)
Lale Özkahya, Yury Person
Minimum H-decompositions of graphs: Edge-critical case. J. Comb. Theory, Ser. B 102 (3) (2012)
Luca Gugelmann, Yury Person, Angelika Steger, Henning Thomas
A randomized version of Ramsey's theorem. Random Struct. Algorithms 41 (4) (2012)
David Conlon, Hiêp Hàn, Yury Person, Mathias Schacht
Weak quasi-randomness for uniform hypergraphs. Random Struct. Algorithms 40 (1) (2012)
Maria Axenovich, Yury Person, Svetlana Puzynina
A regularity lemma and twins in words CoRR (2012)
Domingos Dellamonica Jr., Penny E. Haxell, Tomasz Luczak, Dhruv Mubayi, Brendan Nagle, Yury Person, Vojtech Rödl, Mathias Schacht, Jacques Verstraëte
On Even-Degree Subgraphs of Linear Hypergraphs. Comb. Probab. Comput. 21 (1-2) (2012)
Roman Glebov, Yury Person, Wilma Weps
On extremal hypergraphs for Hamiltonian cycles. Eur. J. Comb. 33 (4) (2012)
Hiêp Hàn, Yury Person, Mathias Schacht
Note on forcing pairs. Electron. Notes Discret. Math. 38 (2011)
Roman Glebov, Yury Person, Wilma Weps
On Extremal Hypergraphs for Hamiltonian Cycles. Electron. Notes Discret. Math. 38 (2011)
Luca Gugelmann, Yury Person, Angelika Steger, Henning Thomas
A Randomized Version of Ramsey's Theorem. Electron. Notes Discret. Math. 38 (2011)
Yury Person, Mathias Schacht
An expected polynomial time algorithm for coloring 2-colorable 3-graphs. Discret. Math. Theor. Comput. Sci. 13 (2) (2011)
Hiêp Hàn, Yury Person, Mathias Schacht
Note on strong refutation algorithms for random k-SAT formulas. Electron. Notes Discret. Math. 35 (2009)
Henry Liu, Yury Person
Highly connected coloured subgraphs via the regularity lemma. Discret. Math. 309 (21) (2009)
Yury Person, Mathias Schacht
Almost all hypergraphs without Fano planes are bipartite. SODA (2009)
Hanno Lefmann, Yury Person, Vojtech Rödl, Mathias Schacht
On Colourings of Hypergraphs Without Monochromatic Fano Planes. Comb. Probab. Comput. 18 (5) (2009)
Hiêp Hàn, Yury Person, Mathias Schacht
On Perfect Matchings in Uniform Hypergraphs with Large Minimum Vertex Degree. SIAM J. Discret. Math. 23 (2) (2009)
Yury Person, Mathias Schacht
An expected polynomial time algorithm for coloring 2-colorable 3-graphs. Electron. Notes Discret. Math. 34 (2009)