Search filters

List of works by Andrzej Ruciński

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

scientific article published in 2006

An Improved Upper Bound on the Density of Universal Random Graphs

chapter from 'LATIN 2012: Theoretical Informatics' published in 2012

An approximate Dirac-type theorem for k-uniform hypergraphs

scholarly article from 'Combinatorica' published in 2008

An improved upper bound on the density of universal random graphs

scholarly article from 'Random Structures & Algorithms' published in 2015

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

scholarly article from 'Journal of Combinatorial Theory, Series A' published in 2012

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

scholarly article from 'The Electronic Journal of Combinatorics' published in 2017

Near-optimum Universal Graphs for Graphs with Bounded Degrees

chapter from 'Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques' published in 2001

On Bipartite Graphs with Linear Ramsey Numbers

scientific article (publication date: April 2001)

On Schur Properties of Random Subsets of Integers

scientific article published in 1996

On graphs with linear Ramsey numbers

scientific article (publication date: 2000)

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

scholarly article from 'Combinatorica' published in 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

scientific article published in 1995

Universality and tolerance

conference paper from 'Proceedings 41st Annual Symposium on Foundations of Computer Science' published in 2000

Universality of Random Graphs

scholarly article from 'SIAM Journal on Discrete Mathematics' published in 2012

Upper tails for subgraph counts in random graphs

scholarly article from 'Israel Journal of Mathematics' published in 2004