Filtros de búsqueda

Lista de obras de Andrzej Ruciński

A sharp threshold for random graphs with a monochromatic triangle in every edge coloring

artículo científico publicado en 2006

An Improved Upper Bound on the Density of Universal Random Graphs

capítulo de 'LATIN 2012: Theoretical Informatics' publicado en 2012

An approximate Dirac-type theorem for k-uniform hypergraphs

artículo científico de 'Combinatorica' publicado en 2008

Approximate counting of regular hypergraphs

scholarly article by Andrzej Dudek et al published September 2013 in Information Processing Letters

Embedding the Erdős–Rényi hypergraph into the random regular hypergraph and Hamiltonicity

Large matchings in uniform hypergraphs and the conjectures of Erdős and Samuels

artículo científico de 'Journal of Combinatorial Theory, Series A' publicado en 2012

Multicolor Ramsey Numbers and Restricted Turán Numbers for the Loose 3-Uniform Path of Length Three

artículo científico de 'The Electronic Journal of Combinatorics' publicado en 2017

Near-optimum Universal Graphs for Graphs with Bounded Degrees

capítulo de 'Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques' publicado en 2001

On Bipartite Graphs with Linear Ramsey Numbers

artículo científico publicado en 2001

On Schur Properties of Random Subsets of Integers

scientific article published in 1996

On graphs with linear Ramsey numbers

artículo científico publicado en 2000

Perfect Matchings in ϵ-Regular Graphs and the Blow-Up Lemma

artículo científico de 'Combinatorica' publicado en 1999

Rado Partition Theorem for Random Subsets of Integers

scientific article published in 1997

Ramsey Properties of Random k-Partite, k-Uniform Hypergraphs

scientific article published in 2007

The Complexity of Perfect Matching Problems on Dense Hypergraphs

Threshold functions for Ramsey properties

artículo científico publicado en 1995

Universality and tolerance

ponencia de 'Proceedings 41st Annual Symposium on Foundations of Computer Science' publicado en 2000

Universality of Random Graphs

artículo científico de 'SIAM Journal on Discrete Mathematics' publicado en 2012

Upper tails for subgraph counts in random graphs

artículo científico de 'Israel Journal of Mathematics' publicado en 2004

An improved upper bound on the density of universal random graphs

artículo científico de 'Random Structures & Algorithms' publicado en 2015