Lista de obras - Vojtěch Rödl - Dominio Público Uruguay

A Fast Approximation Algorithm for Computing the Frequencies of Subgraphs in a Given Graph ⬇️

artículo científico de 'SIAM Journal on Computing' publicado en 1995

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

Applications of the regularity lemma for uniform hypergraphs

scholarly article by Vojtěch Rödl & Jozef Skokan published 2006 in Random Structures and Algorithms

Arithmetic progressions of length three in subsets of a random set ⬇️

artículo científico de 'Acta Arithmetica' publicado en 1996

Colorful flowers

artículo científico publicado en 2009

Coloring graphs with locally few colors

artículo científico publicado en 1986

Cycle-connected graphs

Embedding graphs with bounded degree in sparse pseudorandom graphs ⬇️

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

Embedding tetrahedra into quasirandom hypergraphs ⬇️

artículo científico de 'arXiv:1602.02289 [math]' publicado en 2016

Extremal Results in Random Graphs ⬇️

capítulo de 'Erdős Centennial' publicado en 2013

Extremal problems on set systems

scholarly article by Péter Frankl & Vojtěch Rödl published March 2002 in Random Structures and Algorithms

Hedgehogs are not colour blind

artículo científico publicado en 2017

Hypergraph Packing and Graph Embedding ⬇️

artículo científico de 'Combinatorics, Probability and Computing' publicado en 1999

Large Triangle-Free Subgraphs in Graphs without K4

scientific article published in 1986

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

Measures of pseudorandomness for finite sequences: typical values

artículo científico publicado en 2007

Minimum vertex degree condition for tight Hamiltonian cycles in 3‐uniform hypergraphs

artículo científico publicado en 2019

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 Colourings of Hypergraphs Without Monochromatic Fano Planes ⬇️

artículo científico de 'Combinatorics, Probability and Computing' publicado en 2009

On K4-free subgraphs of random graphs

scientific article published in 1997

On Pisier type problems and results (Combinatorial Applications to Number Theory)

artículo científico publicado en 1990

On Schur Properties of Random Subsets of Integers

scientific article published in 1996

On Size Ramsey Numbers of Graphs with Bounded Degree ⬇️

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

On The Triangle Removal Lemma For Subgraphs of Sparse Pseudorandom Graphs ⬇️

capítulo de 'An Irregular Mind' publicado en 2010

On a Packing and Covering Problem ⬇️

artículo científico de 'European Journal of Combinatorics' publicado en 1985

On graphs with linear Ramsey numbers

artículo científico publicado en 2000

On graphs with small subgraphs of large chromatic number ⬇️

artículo científico de 'Graphs and Combinatorics' publicado en 1985

On large intersecting subfamilies of uniform setfamilies

On subsets of abelian groups with no 3-term arithmetic progression

On the arc-chromatic number of a digraph

On the dimension to represent a graph by a unit distance graph

On uncrowded hypergraphs ⬇️

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

On universality of graphs with uniformly distributed edges ⬇️

artículo científico de 'Discrete Mathematics' publicado en 1986

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

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

Quantitative Theorems for Regular Systems of Equations

scientific article published in 1988

Quasi-Randomness and Algorithmic Regularity for Graphs with General Degree Distributions ⬇️

artículo científico de 'SIAM Journal on Computing' publicado en 2010

Rado Partition Theorem for Random Subsets of Integers

scientific article published in 1997

Rainbow subgraphs in properly edge-colored graphs ⬇️

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

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

scientific article published in 2007

Ramsey properties of random discrete structures

scientific article published in 2010

Regular pairs in sparse random graphs I: Regular Pairs in Sparse Random Graphs I ⬇️

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

Regularity Lemma for k-uniform hypergraphs

Selectivity of hypergraphs

artículo científico publicado en 1984

Small subsets inherit sparse ε-regularity ⬇️

artículo científico de 'Journal of Combinatorial Theory, Series B' publicado en 2007

Sparse partition universal graphs for graphs of bounded degree

artículo científico publicado en 2011

Szemerédi’s Regularity Lemma and Quasi-randomness ⬇️

capítulo de 'Recent Advances in Algorithms and Combinatorics' publicado en 2003

The Algorithmic Aspects of the Regularity Lemma ⬇️

artículo científico de 'Journal of Algorithms' publicado en 1994

The Complexity of Proving That a Graph Is Ramsey

2013 scholarly article by Massimo Lauria et al. published in Combinatorica

The Ramsey number of a graph with bounded maximum degree

artículo científico publicado en 1983

The Turán theorem for random graphs

artículo científico publicado en 2004

The asymptotic number of graphs not containing a fixed subgraph and a problem for hypergraphs having no exponent ⬇️

artículo científico de 'Graphs and Combinatorics' publicado en 1986

The complexity of proving that a graph is Ramsey

February 2016 scholarly article by Massimo Lauria et al. published in Combinatorica

The counting lemma for regulark-uniform hypergraphs

article

The maximum size of a Sidon set contained in a sparse random set of integers ⬇️

ponencia de 'Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms' publicado en 2011

The number of B3-sets of a given cardinality ⬇️

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

The number of Sidon sets and the maximum size of Sidon sets contained in a sparse random set of integers ⬇️

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

The number of submatrices of a given type in a Hadamard matrix and related results ⬇️

artículo científico de 'Journal of Combinatorial Theory, Series B' publicado en 1988

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

A note on supersaturated set systems ⬇️

artículo científico de 'European Journal of Combinatorics' publicado en 2016

An improved upper bound on the density of universal random graphs ⬇️