Vojtěch Rödl

From MaRDI portal
(Redirected from Person:168591)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Colorings of \(k\)-sets with low discrepancy on small sets
Journal of Combinatorial Theory. Series B
2026-03-16Paper
On Pisier type theorems
Combinatorica
2025-01-14Paper
Equivalent regular partitions of three-uniform hypergraphs
Random Structures & Algorithms
2024-11-20Paper
Colouring versus density in integers and Hales-Jewett cubes
Journal of the London Mathematical Society. Second Series
2024-11-20Paper
Minimum pair-degee for tight Hamiltonian cycles in 4-uniform hypergraphs
Acta Mathematica Universitatis Comenianae. New Series
2024-10-18Paper
A note on the induced Ramsey theorem for spaces
Combinatorial Theory
2024-10-08Paper
Some results and problems on clique coverings of hypergraphs
Journal of Graph Theory
2024-09-16Paper
Colouring versus density in integers and Hales-Jewett cubes2023-11-14Paper
The girth Ramsey theorem2023-08-29Paper
On quantitative aspects of a canonisation theorem for edge‐orderings
Journal of the London Mathematical Society
2023-08-22Paper
Colorful Matchings
SIAM Journal on Discrete Mathematics
2023-06-14Paper
A blurred view of Van der Waerden type theorems
Combinatorics, Probability and Computing
2023-03-31Paper
Ramsey-type numbers involving graphs and hypergraphs with large girth
Combinatorics, Probability and Computing
2023-03-30Paper
On the Ramsey number of daisies I2022-11-18Paper
Extractors for small zero-fixing sources
Combinatorica
2022-11-09Paper
Every Steiner triple system contains almost spanning \(d\)-ary hypertree
The Electronic Journal of Combinatorics
2022-08-04Paper
Covering the edges of a random hypergraph by cliques
Discussiones Mathematicae Graph Theory
2022-07-26Paper
Some results and problems on clique coverings of hypergraphs2022-06-03Paper
Independent sets in subgraphs of a shift graph
The Electronic Journal of Combinatorics
2022-04-04Paper
scientific article; zbMATH DE number 7471677 (Why is no real title available?)
(available as arXiv preprint)
2022-02-09Paper
scientific article; zbMATH DE number 7471677 (Why is no real title available?)2022-02-09Paper
A note on the induced Ramsey theorem for spaces2021-12-25Paper
Increasing paths in countable graphs
Journal of Combinatorial Theory. Series A
2021-07-14Paper
On strong Sidon sets of integers
Journal of Combinatorial Theory. Series A
2021-07-14Paper
On Hamiltonian cycles in hypergraphs with dense link graphs
Journal of Combinatorial Theory. Series B
2021-07-06Paper
Minimum pair degree condition for tight Hamiltonian cycles in 4-uniform hypergraphs
Acta Mathematica Hungarica
2021-01-25Paper
On local Turán problems
Journal of Combinatorial Theory. Series A
2020-10-07Paper
scientific article; zbMATH DE number 7223953 (Why is no real title available?)2020-07-21Paper
Minimum vertex degree condition for tight Hamiltonian cycles in 3‐uniform hypergraphs
Proceedings of the London Mathematical Society
2019-10-17Paper
Packing paths in Steiner triple systems
SIAM Journal on Discrete Mathematics
2019-09-16Paper
A note on weak delta systems
Discrete Mathematics
2019-09-11Paper
Hypergraph regularity and quasi-randomness2019-05-06Paper
The size Ramsey number of short subdivisions of bounded degree graphs
Random Structures & Algorithms
2019-05-02Paper
Extractors for small zero-fixing sources
(available as arXiv preprint)
2019-04-16Paper
Embedding hypertrees into Steiner triple systems
Journal of Combinatorial Designs
2019-03-27Paper
On a generalisation of Mantel’s Theorem to Uniformly Dense Hypergraphs
IMRN. International Mathematics Research Notices
2019-02-06Paper
Some remarks on \(\pi_\wedge\)
Connections in Discrete Mathematics
2018-10-09Paper
Borsuk and Ramsey type questions in Euclidean space
Connections in Discrete Mathematics
2018-10-09Paper
Ramsey partial orders from acyclic graphs
Order
2018-07-27Paper
The minimum number of edges in uniform hypergraphs with property O
Combinatorics, Probability and Computing
2018-07-24Paper
An Algorithmic Hypergraph Regularity Lemma
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
An algorithmic hypergraph regularity lemma
Random Structures & Algorithms
2018-06-07Paper
On a Turán problem in weakly quasirandom 3-uniform hypergraphs
Journal of the European Mathematical Society (JEMS)
2018-05-25Paper
The number of Bh‐sets of a given cardinality
Proceedings of the London Mathematical Society
2018-04-10Paper
Vertex Folkman numbers and the minimum degree of minimal Ramsey graphs
SIAM Journal on Discrete Mathematics
2018-04-06Paper
The complexity of proving that a graph is Ramsey
Combinatorica
2018-03-16Paper
Hypergraphs with vanishing Turán density in uniformly dense hypergraphs
Journal of the London Mathematical Society
2018-03-16Paper
A note on induced Ramsey numbers
A Journey Through Discrete Mathematics
2018-02-26Paper
A note on induced Ramsey numbers
A Journey Through Discrete Mathematics
2018-02-26Paper
A short proof of Erdős' conjecture for triple systems
Acta Mathematica Hungarica
2018-02-22Paper
An exponential-type upper bound for Folkman numbers
Combinatorica
2018-02-12Paper
Infinite Sidon sets contained in sparse random sets of integers
SIAM Journal on Discrete Mathematics
2018-02-07Paper
Statistics of orderings
Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
2018-01-05Paper
Note on a Ramsey theorem for posets with linear extensions
The Electronic Journal of Combinatorics
2017-12-12Paper
Note on a Ramsey theorem for posets with linear extensions
The Electronic Journal of Combinatorics
2017-12-12Paper
A Ramsey class for Steiner systems
Journal of Combinatorial Theory. Series A
2017-11-09Paper
Quasi-randomness and the regularity method in hypergraphs2017-10-25Paper
On the number of \(B_h\)-sets
Combinatorics, Probability and Computing
2017-10-04Paper
An optimal algorithm for finding Frieze-Kannan regular partitions
Combinatorics, Probability and Computing
2017-10-04Paper
The maximum size of a Sidon set contained in a sparse random set of integers2017-09-29Paper
On the size-Ramsey number of hypergraphs
Journal of Graph Theory
2017-09-26Paper
Hedgehogs are not colour blind
Journal of Combinatorics
2017-09-20Paper
Ramsey properties of random graphs and folkman numbers
Discussiones Mathematicae Graph Theory
2017-07-17Paper
On the Hamiltonicity of triple systems with high minimum degree
Annals of Combinatorics
2017-04-12Paper
The chromatic number of finite type-graphs
Journal of Combinatorial Theory. Series B
2016-11-25Paper
Discrepancy and eigenvalues of Cayley graphs
Czechoslovak Mathematical Journal
2016-10-26Paper
Discrepancy and eigenvalues of Cayley graphs
Czechoslovak Mathematical Journal
2016-10-26Paper
Ramsey-type numbers involving graphs and hypergraphs with large girth
(available as arXiv preprint)
2016-10-17Paper
Packing minor closed families of graphs2016-10-14Paper
Embedding tetrahedra into quasirandom hypergraphs
Journal of Combinatorial Theory. Series B
2016-10-12Paper
Isomorphic edge disjoint subgraphs of hypergraphs
Random Structures & Algorithms
2016-07-25Paper
The number of \(B_3\)-sets of a given cardinality
Journal of Combinatorial Theory. Series A
2016-05-18Paper
Packing minor-closed families of graphs into complete graphs
Journal of Combinatorial Theory. Series B
2016-04-21Paper
Hypergraph Ramsey numbers: tight cycles versus cliques
Bulletin of the London Mathematical Society
2016-02-22Paper
On induced Ramsey numbers for \(k\)-uniform hypergraphs
Random Structures & Algorithms
2016-02-03Paper
A short proof of the induced Ramsey theorem for hypergraphs
Discrete Mathematics
2015-12-17Paper
A note on supersaturated set systems
European Journal of Combinatorics
2015-09-30Paper
Modified ranks of tensors and the size of circuits
Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93
2015-05-07Paper
An improved upper bound on the density of universal random graphs
Random Structures & Algorithms
2015-04-09Paper
The number of Sidon sets and the maximum size of Sidon sets contained in a sparse random set of integers
Random Structures & Algorithms
2015-02-20Paper
On generalized Ramsey numbers of Erdős and Rogers
Journal of Combinatorial Theory. Series B
2014-10-22Paper
Degree Ramsey numbers of closed blowups of trees
The Electronic Journal of Combinatorics
2014-09-04Paper
Note on upper density of quasi-random hypergraphs
The Electronic Journal of Combinatorics
2014-08-14Paper
On generalized shift graphs
Fundamenta Mathematicae
2014-06-12Paper
Extremal results in random graphs
Bolyai Society Mathematical Studies
2014-05-19Paper
Families of triples with high minimum degree are Hamiltonian
Discussiones Mathematicae Graph Theory
2014-05-16Paper
Note on the point character of \(\ell_1\)-spaces
Periodica Mathematica Hungarica
2014-05-05Paper
Some recent results on Ramsey-type numbers
Discrete Applied Mathematics
2013-11-29Paper
Maximal independent sets in the covering graph of the cube
Discrete Applied Mathematics
2013-11-29Paper
Specified intersections
Transactions of the American Mathematical Society
2013-11-14Paper
Hereditary quasi-random properties of hypergraphs
Electronic Notes in Discrete Mathematics
2013-10-10Paper
Jumps and nonjumps in multigraphs
SIAM Journal on Discrete Mathematics
2013-09-26Paper
The complexity of proving that a graph is Ramsey
Lecture Notes in Computer Science
2013-08-06Paper
Tree-minimal graphs are almost regular
Journal of Combinatorics
2013-07-12Paper
Colorful Flowers
Electronic Notes in Discrete Mathematics
2013-06-28Paper
Complete partite subgraphs in dense hypergraphs
Random Structures & Algorithms
2012-12-14Paper
Distance preserving Ramsey graphs
Combinatorics, Probability and Computing
2012-09-04Paper
Universality of random graphs
SIAM Journal on Discrete Mathematics
2012-08-22Paper
A deterministic algorithm for the Frieze-Kannan regularity lemma
SIAM Journal on Discrete Mathematics
2012-08-22Paper
On induced Folkman numbers
Random Structures & Algorithms
2012-08-14Paper
An improved upper bound on the density of universal random graphs
LATIN 2012: Theoretical Informatics
2012-06-29Paper
Large matchings in uniform hypergraphs and the conjectures of Erdős and samuels
Journal of Combinatorial Theory. Series A
2012-06-04Paper
On even-degree subgraphs of linear hypergraphs
Combinatorics, Probability and Computing
2012-05-14Paper
On the maximum number of edges in a triple system not containing a disjoint family of a given size
Combinatorics, Probability and Computing
2012-05-14Paper
On \(K_s\)-free subgraphs in \(K_{s+k}\)-free graphs and vertex Folkman numbers
Combinatorica
2011-12-20Paper
Hereditary quasirandom properties of hypergraphs
Combinatorica
2011-12-20Paper
A note on Thomassen's conjecture
Journal of Combinatorial Theory. Series B
2011-12-08Paper
A deterministic algorithm for the Frieze-Kannan regularity lemma
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
2011-08-17Paper
On a conjecture of Thomassen concerning subgraphs of large girth
Journal of Graph Theory
2011-08-16Paper
Dirac-type conditions for Hamiltonian paths and cycles in 3-uniform hypergraphs
Advances in Mathematics
2011-06-14Paper
A theorem on incidence matrices and quasirandom hypergraphs2011-05-31Paper
Sparse partition universal graphs for graphs of bounded degree
Advances in Mathematics
2011-03-29Paper
Metric spaces with point character equal to their size2011-03-23Paper
Metric spaces with point character equal to their size2011-03-23Paper
scientific article; zbMATH DE number 5853068 (Why is no real title available?)2011-02-18Paper
Dirac-type questions for hypergraphs -- a survey (or more problems for Endre to solve)2011-02-18Paper
Quasi-Randomness and Algorithmic Regularity for Graphs with General Degree Distributions
SIAM Journal on Computing
2011-01-17Paper
On the Function of Erdős and Rogers
Ramsey Theory
2010-12-20Paper
Ramsey properties of random discrete structures
Random Structures & Algorithms
2010-12-14Paper
Regularity lemmas for graphs2010-12-13Paper
scientific article; zbMATH DE number 5825874 (Why is no real title available?)2010-12-13Paper
Maximal independent sets in bipartite graphs obtained from Boolean lattices
European Journal of Combinatorics
2010-11-22Paper
Constructions of sparse uniform hypergraphs with high chromatic number
Random Structures & Algorithms
2010-11-10Paper
Generalizations of the removal lemma
Combinatorica
2010-08-13Paper
scientific article; zbMATH DE number 5764902 (Why is no real title available?)2010-08-06Paper
Note on asymptotically good packings
Journal of Combinatorial Designs
2010-07-13Paper
scientific article; zbMATH DE number 5720905 (Why is no real title available?)2010-06-15Paper
Some constructive bounds on Ramsey numbers
Journal of Combinatorial Theory. Series B
2010-06-03Paper
The Ramsey number for 3-uniform tight hypergraph cycles
Combinatorics, Probability and Computing
2010-04-23Paper
On colourings of hypergraphs without monochromatic Fano planes
Combinatorics, Probability and Computing
2010-04-22Paper
A note on universal and canonically coloured sequences
Combinatorics, Probability and Computing
2010-04-22Paper
Weak hypergraph regularity and linear hypergraphs
Journal of Combinatorial Theory. Series B
2010-04-21Paper
An almost quadratic bound on vertex Folkman numbers
Journal of Combinatorial Theory. Series B
2010-04-21Paper
On the number of graphs with a given endomorphism monoid
Discrete Mathematics
2010-03-29Paper
Note on robust critical graphs with large odd girth
Discrete Mathematics
2010-03-29Paper
JumpNet: improving connectivity and robustness in unstructured P2P networks by randomness
Internet Mathematics
2010-01-27Paper
On graphs with a given endomorphism monoid
Journal of Graph Theory
2009-12-18Paper
On \(k\)-chromatically connected graphs
Discrete Mathematics
2009-12-15Paper
REPRESENTING SUBDIRECT PRODUCT MONOIDS BY GRAPHS
International Journal of Algebra and Computation
2009-09-28Paper
Perfect matchings in large uniform hypergraphs with large minimum collective degree
Journal of Combinatorial Theory. Series A
2009-06-17Paper
On Ramsey Minimal Graphs
SIAM Journal on Discrete Mathematics
2009-05-27Paper
On the Ramsey number of sparse 3-graphs
Graphs and Combinatorics
2009-05-08Paper
Some recollections on early work with Jan Pelant
Topology and its Applications
2009-04-23Paper
Colorful flowers
Topology and its Applications
2009-04-23Paper
On the Turán properties of infinite graphs
The Electronic Journal of Combinatorics
2009-04-07Paper
On the Turán properties of infinite graphs
The Electronic Journal of Combinatorics
2009-04-07Paper
Triangulations and the Hajós conjecture
Journal of Graph Theory
2009-02-20Paper
Cliques in Steiner systems
Mathematica Slovaca
2009-02-09Paper
scientific article; zbMATH DE number 5485484 (Why is no real title available?)2009-01-05Paper
An Algorithmic Version of the Hypergraph Regularity Method
SIAM Journal on Computing
2008-12-22Paper
On the Folkman Numberf(2, 3, 4)
Experimental Mathematics
2008-12-18Paper
An approximate Dirac-type theorem for \(k\)-uniform hypergraphs
Combinatorica
2008-10-21Paper
Note on the 3-graph counting Lemma
Discrete Mathematics
2008-09-04Paper
Finding Folkman Numbers via MAX CUT Problem
Electronic Notes in Discrete Mathematics
2008-06-05Paper
Ramsey Properties of Random k-Partite, k-Uniform Hypergraphs
SIAM Journal on Discrete Mathematics
2008-05-22Paper
The hypergraph regularity method and its applications
Proceedings of the National Academy of Sciences
2008-05-07Paper
New Upper Bound on Vertex Folkman Numbers
Lecture Notes in Computer Science
2008-04-15Paper
Every Monotone 3‐Graph Property is Testable
SIAM Journal on Discrete Mathematics
2008-03-28Paper
Quasi-randomness and Algorithmic Regularity for Graphs with General Degree Distributions
Automata, Languages and Programming
2007-11-28Paper
Measures of pseudorandomness for finite sequences: typical values
Proceedings of the London Mathematical Society
2007-11-27Paper
Essentially infinite colourings of hypergraphs
Proceedings of the London Mathematical Society
2007-11-27Paper
Regular Partitions of Hypergraphs: Regularity Lemmas
Combinatorics, Probability and Computing
2007-11-22Paper
Regular Partitions of Hypergraphs: Counting Lemmas
Combinatorics, Probability and Computing
2007-11-22Paper
Density theorems and extremal hypergraph problems
Israel Journal of Mathematics
2007-10-09Paper
Every Monotone 3-Graph Property is Testable
Electronic Notes in Discrete Mathematics
2007-05-29Paper
Turán's theorem for pseudo-random graphs
Journal of Combinatorial Theory. Series A
2007-05-10Paper
Integer and fractional packings in dense graphs
Combinatorica
2007-03-29Paper
scientific article; zbMATH DE number 5130822 (Why is no real title available?)2007-03-05Paper
Chromatic numbers and homomorphisms of large girth hypergraphs2007-03-05Paper
A note on the jumping constant conjecture of Erdős
Journal of Combinatorial Theory. Series B
2007-02-13Paper
Integer and fractional packings of hypergraphs
Journal of Combinatorial Theory. Series B
2007-02-13Paper
Small subsets inherit sparse \(\varepsilon\)-regularity
Journal of Combinatorial Theory. Series B
2007-01-11Paper
On the chromatic number and independence number of hypergraph products
Journal of Combinatorial Theory. Series B
2007-01-11Paper
Supersaturation for Ramsey-Turán problems
Combinatorica
2007-01-08Paper
On Ramsey numbers of uniform hypergraphs with given maximum degree
Journal of Combinatorial Theory. Series A
2006-12-07Paper
Perfect matchings in uniform hypergraphs with large minimum degree
European Journal of Combinatorics
2006-11-15Paper
Mathematical Foundations of Computer Science 2005
Lecture Notes in Computer Science
2006-10-20Paper
Color critical hypergraphs with many edges
Journal of Graph Theory
2006-09-12Paper
A note on a conjecture by Füredi
Journal of Combinatorial Theory. Series A
2006-08-17Paper
Short paths in quasi-random triple systems with sparse underlying graphs
Journal of Combinatorial Theory. Series B
2006-07-12Paper
Sharp bounds for some multicolour Ramsey numbers
Combinatorica
2006-06-27Paper
The counting lemma for regular k‐uniform hypergraphs
Random Structures & Algorithms
2006-05-16Paper
Applications of the regularity lemma for uniform hypergraphs
Random Structures & Algorithms
2006-05-16Paper
A sharp threshold for random graphs with a monochromatic triangle in every edge coloring
Memoirs of the American Mathematical Society
2006-03-21Paper
The Ramsey number for hypergraph cycles. I.
Journal of Combinatorial Theory. Series A
2006-03-16Paper
A Dirac-Type Theorem for 3-Uniform Hypergraphs
Combinatorics, Probability and Computing
2006-03-13Paper
Measures of Pseudorandomness for Finite Sequences: Minimal Values
Combinatorics, Probability and Computing
2006-03-13Paper
On Cover Graphs and Dependent Arcs in Acyclic Orientations
Combinatorics, Probability and Computing
2005-10-18Paper
scientific article; zbMATH DE number 2196516 (Why is no real title available?)2005-08-22Paper
On graphs with small Ramsey numbers. II.
Combinatorica
2005-07-05Paper
Counting Small Cliques in 3-uniform Hypergraphs
Combinatorics, Probability and Computing
2005-06-07Paper
Counting subgraphs in quasi‐random 4‐uniform hypergraphs
Random Structures & Algorithms
2005-04-21Paper
Distance Graphs on the Integers
Combinatorics, Probability and Computing
2005-04-04Paper
Ramsey Games Against a One-Armed Bandit
Combinatorics, Probability and Computing
2005-03-08Paper
scientific article; zbMATH DE number 2119673 (Why is no real title available?)2004-11-29Paper
Embedding graphs with bounded degree in sparse pseudorandom graphs
Israel Journal of Mathematics
2004-11-11Paper
Strong Ramsey properties of simplices
Israel Journal of Mathematics
2004-11-11Paper
Uniform edge distribution in hypergraphs is hereditary
The Electronic Journal of Combinatorics
2004-10-13Paper
Uniform edge distribution in hypergraphs is hereditary
The Electronic Journal of Combinatorics
2004-10-13Paper
The Turn Theorem for Random Graphs
Combinatorics, Probability and Computing
2004-09-07Paper
Regularity Lemma for k-uniform hypergraphs
Random Structures & Algorithms
2004-08-16Paper
scientific article; zbMATH DE number 2086691 (Why is no real title available?)2004-08-11Paper
scientific article; zbMATH DE number 2051161 (Why is no real title available?)2004-03-07Paper
On large intersecting subfamilies of uniform setfamilies
Random Structures & Algorithms
2004-02-03Paper
Hereditary Properties of Triple Systems
Combinatorics, Probability and Computing
2004-01-07Paper
Proof of a hypercontractive estimate via entropy
Israel Journal of Mathematics
2003-11-26Paper
scientific article; zbMATH DE number 1944144 (Why is no real title available?)2003-11-05Paper
Regularity properties for triple systems
Random Structures & Algorithms
2003-10-22Paper
An Optimal Algorithm for Checking Regularity
SIAM Journal on Computing
2003-09-28Paper
Independent Deuber sets in graphs on the natural numbers
Journal of Combinatorial Theory. Series A
2003-09-07Paper
Ramsey properties of families of graphs
Journal of Combinatorial Theory. Series B
2003-08-20Paper
Regular pairs in sparse random graphs I
Random Structures & Algorithms
2003-07-31Paper
On homogeneous sets of positive integers
Journal of Combinatorial Theory. Series A
2003-05-27Paper
Integer and fractional packings in dense 3‐uniform hypergraphs
Random Structures & Algorithms
2003-05-11Paper
On the Turán number of triple systems
Journal of Combinatorial Theory. Series A
2003-03-26Paper
On characterizing hypergraph regularity
Random Structures & Algorithms
2003-03-19Paper
scientific article; zbMATH DE number 1833411 (Why is no real title available?)2002-11-21Paper
On graphs with small Ramsey numbers
Journal of Graph Theory
2002-10-01Paper
Extremal problems on set systems
Random Structures & Algorithms
2002-08-08Paper
Hypergraphs, quasi-randomness, and conditions for regularity
Journal of Combinatorial Theory. Series A
2002-07-04Paper
Matchings meeting quotas and their impact on the blow-up lemma
SIAM Journal on Computing
2002-04-23Paper
On bipartite graphs with linear Ramsey numbers
Combinatorica
2002-02-13Paper
On the chromatic number of set systems
Random Structures & Algorithms
2002-02-10Paper
Holes in graphs
The Electronic Journal of Combinatorics
2002-02-07Paper
Holes in graphs
The Electronic Journal of Combinatorics
2002-02-07Paper
scientific article; zbMATH DE number 1146227 (Why is no real title available?)2001-12-04Paper
On graphs with linear Ramsey numbers2001-07-23Paper
The asymptotic number of triple systems not containing a fixed one
Discrete Mathematics
2001-07-18Paper
scientific article; zbMATH DE number 1512675 (Why is no real title available?)2001-04-17Paper
Independent arithmetic progressions in clique-free graphs on the natural numbers
Journal of Combinatorial Theory. Series A
2001-04-17Paper
On size Ramsey numbers of graphs with bounded degree
Combinatorica
2001-04-01Paper
An Algorithmic Regularity Lemma for Hypergraphs
SIAM Journal on Computing
2000-10-18Paper
scientific article; zbMATH DE number 1512671 (Why is no real title available?)2000-10-03Paper
Non-Ramsey graphs are \(c\log n\)-universal
Journal of Combinatorial Theory. Series A
2000-04-09Paper
Perfect matchings in \(\varepsilon\)-regular graphs and the blow-up lemma
Combinatorica
2000-02-21Paper
Extremal problems for sets forming Boolean algebras and complete partite hypergraphs
Journal of Combinatorial Theory. Series A
2000-01-31Paper
On Systems of Small Sets with No Large Δ-Subsystems
Combinatorics, Probability and Computing
2000-01-11Paper
Hypergraph Packing and Graph Embedding
Combinatorics, Probability and Computing
2000-01-04Paper
scientific article; zbMATH DE number 1380611 (Why is no real title available?)1999-12-19Paper
scientific article; zbMATH DE number 1301962 (Why is no real title available?)1999-12-13Paper
scientific article; zbMATH DE number 1354920 (Why is no real title available?)1999-10-31Paper
Partitioning Two-Coloured Complete Graphs into Two Monochromatic Cycles
Combinatorics, Probability and Computing
1999-07-07Paper
Constructive Quasi-Ramsey Numbers and Tournament Ranking
SIAM Journal on Discrete Mathematics
1999-06-27Paper
Induced Ramsey numbers
Combinatorica
1999-05-18Paper
On large systems of sets with no large weak \(\Delta\)-subsystems
Combinatorica
1999-05-18Paper
scientific article; zbMATH DE number 1256685 (Why is no real title available?)1999-04-28Paper
scientific article; zbMATH DE number 1222091 (Why is no real title available?)1999-03-02Paper
Endomorphisms of Partially Ordered Sets
Combinatorics, Probability and Computing
1998-08-20Paper
Ramsey properties of random hypergraphs
Journal of Combinatorial Theory. Series A
1998-08-02Paper
Bipartite Coverings of Graphs
Combinatorics, Probability and Computing
1998-07-29Paper
Extremal Problems for Affine Cubes of Integers
Combinatorics, Probability and Computing
1998-07-27Paper
Independent finite sums in graphs defined on the natural numbers
Discrete Mathematics
1998-06-24Paper
On \(K^ 4\)-free subgraphs of random graphs
Combinatorica
1998-05-06Paper
Perfect matchings in \(\varepsilon\)-regular graphs
The Electronic Journal of Combinatorics
1998-03-05Paper
Perfect matchings in \(\varepsilon\)-regular graphs
The Electronic Journal of Combinatorics
1998-03-05Paper
On the size of set systems on \([n\) not containing weak \((r,\Delta)\)-systems]
Journal of Combinatorial Theory. Series A
1998-02-01Paper
On Schur properties of random subsets of integers
Journal of Number Theory
1998-01-14Paper
Chromatic Ramsey theory
European Journal of Combinatorics
1997-08-18Paper
Rado Partition Theorem for Random Subsets of Integers
Proceedings of the London Mathematical Society
1997-07-07Paper
Boolean Circuits, Tensor Ranks, and Communication Complexity
SIAM Journal on Computing
1997-05-26Paper
Arithmetic progressions of length three in subsets of a random set
Acta Arithmetica
1997-03-25Paper
scientific article; zbMATH DE number 970807 (Why is no real title available?)1997-03-11Paper
scientific article; zbMATH DE number 975423 (Why is no real title available?)1997-03-09Paper
Note on regular subgraphs1997-02-20Paper
On induced Ramsey numbers for graphs with bounded maximum degree
Journal of Combinatorial Theory. Series B
1997-01-26Paper
scientific article; zbMATH DE number 881276 (Why is no real title available?)1996-11-10Paper
Onp-intersection representations1996-11-03Paper
Applications of hypergraph coloring to coloring graphs not inducing certain trees
Discrete Mathematics
1996-09-01Paper
Ramsey families which exclude a graph
Combinatorica
1996-08-13Paper
scientific article; zbMATH DE number 908143 (Why is no real title available?)1996-07-23Paper
scientific article; zbMATH DE number 903456 (Why is no real title available?)1996-07-15Paper
scientific article; zbMATH DE number 887772 (Why is no real title available?)1996-07-14Paper
Multicolored subsets in colored hypergraphs
Journal of Combinatorial Theory. Series A
1996-07-09Paper
Threshold Functions for Ramsey Properties
Journal of the American Mathematical Society
1996-05-29Paper
Graphs of small dimensions
Combinatorica
1996-05-14Paper
The complexity of cover graph recognition for some varieties of finite lattices
Order
1996-05-05Paper
scientific article; zbMATH DE number 867713 (Why is no real title available?)1996-04-22Paper
scientific article; zbMATH DE number 866651 (Why is no real title available?)1996-04-17Paper
On the computational complexity of ordered subgraph recognition
Random Structures & Algorithms
1996-03-05Paper
scientific article; zbMATH DE number 811561 (Why is no real title available?)1995-11-01Paper
On uncrowded hypergraphs
Random Structures & Algorithms
1995-10-05Paper
Shift graphs and lower bounds on Ramsey numbers \(r_ k(l;r)\)
Discrete Mathematics
1995-09-28Paper
A Fast Approximation Algorithm for Computing the Frequencies of Subgraphs in a Given Graph
SIAM Journal on Computing
1995-07-26Paper
The minimum independence number for designs
Combinatorica
1995-07-24Paper
On the jumping constant conjecture for multigraphs
Journal of Combinatorial Theory. Series A
1995-07-23Paper
Extremal problems for triple systems
Journal of Combinatorial Designs
1995-07-11Paper
Dense graphs without 3-regular subgraphs
Journal of Combinatorial Theory. Series B
1995-07-02Paper
On Erdős-Rado numbers
Combinatorica
1995-06-08Paper
Coverings of r—graphs by complete r—partite subgraphs
Random Structures & Algorithms
1995-05-28Paper
On Ramsey sets in spheres
Journal of Combinatorial Theory. Series A
1995-04-04Paper
Complexity of diagrams
Order
1995-02-16Paper
Some combinatorial-algebraic problems from complexity theory
Discrete Mathematics
1995-02-13Paper
On the genus of a random graph
Random Structures & Algorithms
1995-02-09Paper
On canonical Ramsey numbers for complete graphs versus paths
Journal of Combinatorial Theory. Series B
1994-08-28Paper
Note on independent sets in steiner systems
Random Structures & Algorithms
1994-08-10Paper
The Erdős-Ko-Rado theorem for small families
Journal of Combinatorial Theory. Series A
1994-07-12Paper
Unbalanced Steiner triple systems
Journal of Combinatorial Theory. Series A
1994-06-08Paper
Finite induced graph Ramsey theory: On partitions of subgraphs
Journal of Combinatorial Theory. Series B
1994-06-06Paper
The Algorithmic Aspects of the Regularity Lemma
Journal of Algorithms
1994-06-05Paper
Monochromatic trees with respect to edge partitions
Journal of Combinatorial Theory. Series B
1994-05-24Paper
Random graphs with monochromatic triangles in every edge coloring
Random Structures & Algorithms
1994-05-08Paper
scientific article; zbMATH DE number 426339 (Why is no real title available?)1994-04-13Paper
Corrigendum to: `Complexity of diagrams'
Order
1994-04-12Paper
scientific article; zbMATH DE number 524135 (Why is no real title available?)1994-03-24Paper
On isomorphic subgraphs
Discrete Mathematics
1994-03-13Paper
scientific article; zbMATH DE number 426321 (Why is no real title available?)1993-11-01Paper
2-colorings of complete graphs with a small number of monochromatic \(K_ 4\) subgraphs
Discrete Mathematics
1993-10-24Paper
Rigid linear binary codes
Journal of Combinatorial Theory. Series A
1993-05-23Paper
The uniformity lemma for hypergraphs
Graphs and Combinatorics
1993-04-01Paper
Enumeration of order preserving maps
Order
1993-04-01Paper
Monochromatic vs multicolored paths
Graphs and Combinatorics
1993-04-01Paper
Ramsey problem on multiplicities of complete subgraphs in nearly quasirandom graphs
Graphs and Combinatorics
1993-04-01Paper
scientific article; zbMATH DE number 140120 (Why is no real title available?)1993-03-28Paper
On embedding of graphs into Euclidean spaces of small dimension
Journal of Combinatorial Theory. Series B
1993-03-10Paper
On coverings of infinite-dimensional metric spaces
Discrete Mathematics
1993-01-17Paper
Coloring Ordered Sets to Avoid Monochromatic Maximal Chains
Canadian Journal of Mathematics
1993-01-17Paper
Cycle-connected graphs
Discrete Mathematics
1993-01-17Paper
On Ramsey graphs without bipartite subgraphs
Discrete Mathematics
1993-01-16Paper
A Canonical Ramsey Theorem
Random Structures & Algorithms
1993-01-16Paper
A combinatorial approach to complexity
Combinatorica
1993-01-16Paper
The Ramsey Property for Families of Graphs Which Exclude a Given Graph
Canadian Journal of Mathematics
1993-01-12Paper
scientific article; zbMATH DE number 68352 (Why is no real title available?)1992-10-06Paper
scientific article; zbMATH DE number 66615 (Why is no real title available?)1992-09-27Paper
Rainbow subgraphs in properly edge‐colored graphs
Random Structures & Algorithms
1992-06-28Paper
The number of \(t\)-wise balanced designs
Combinatorica
1992-06-27Paper
scientific article; zbMATH DE number 16106 (Why is no real title available?)1992-06-26Paper
Embeddings of graphs in Euclidean spaces
Discrete & Computational Geometry
1992-06-25Paper
Quantitative versions of combinatorial partition theorems.
Jahresbericht der Deutschen Mathematiker-Vereinigung (DMV)
1992-06-25Paper
Iterated combinatorial density theorems
Journal of Combinatorial Theory. Series A
1992-06-25Paper
A Ramsey type problem concerning vertex colourings
Journal of Combinatorial Theory. Series B
1991-01-01Paper
Monochromatic solutions to equations with unit fractions
Bulletin of the Australian Mathematical Society
1991-01-01Paper
scientific article; zbMATH DE number 4208095 (Why is no real title available?)1990-01-01Paper
scientific article; zbMATH DE number 4193744 (Why is no real title available?)1990-01-01Paper
Lower bounds to the complexity of symmetric Boolean functions
Theoretical Computer Science
1990-01-01Paper
A Partition Property of Simplices in Euclidean Space1990-01-01Paper
On Ramsey families of sets
Graphs and Combinatorics
1990-01-01Paper
scientific article; zbMATH DE number 4200287 (Why is no real title available?)1990-01-01Paper
On the dimension to represent a graph by a unit distance graph
Graphs and Combinatorics
1990-01-01Paper
The partite construction and Ramsey set systems
Discrete Mathematics
1989-01-01Paper
Chromatically optimal rigid graphs
Journal of Combinatorial Theory. Series B
1989-01-01Paper
A Ramsey-Type Theorem for Orderings of a Graph
SIAM Journal on Discrete Mathematics
1989-01-01Paper
Geometrical embeddings of graphs
Discrete Mathematics
1989-01-01Paper
scientific article; zbMATH DE number 4142048 (Why is no real title available?)1989-01-01Paper
Percentages in pairwise balanced designs
Discrete Mathematics
1989-01-01Paper
Some Ramsey-Turán type results for hypergraphs
Combinatorica
1988-01-01Paper
Ultrafilters on \(\omega\) and atoms in the lattice of uniformities. I
Topology and its Applications
1988-01-01Paper
Ultrafilters on \(\omega\) and atoms in the lattice of uniformities. II
Topology and its Applications
1988-01-01Paper
Graph complexity
Acta Informatica
1988-01-01Paper
Quantitative theorems for regular systems of equations
Journal of Combinatorial Theory. Series A
1988-01-01Paper
Tournament Ranking with Expected Profit in Polynomial Time
SIAM Journal on Discrete Mathematics
1988-01-01Paper
The number of submatrices of a given type in a Hadamard matrix and related results
Journal of Combinatorial Theory. Series B
1988-01-01Paper
Embedding of trees in Euclidean spaces
Graphs and Combinatorics
1988-01-01Paper
Forbidden Intersections1987-01-01Paper
Strong Ramsey Theorems for Steiner Systems
Transactions of the American Mathematical Society
1987-01-01Paper
A note on ranking functions
Discrete Mathematics
1987-01-01Paper
scientific article; zbMATH DE number 4029619 (Why is no real title available?)1987-01-01Paper
scientific article; zbMATH DE number 4023329 (Why is no real title available?)1987-01-01Paper
On subsets of abelian groups with no 3-term arithmetic progression
Journal of Combinatorial Theory. Series A
1987-01-01Paper
Small spaces with large point character
European Journal of Combinatorics
1987-01-01Paper
Induced restricted Ramsey theorems for spaces
Journal of Combinatorial Theory. Series A
1987-01-01Paper
scientific article; zbMATH DE number 3999982 (Why is no real title available?)1987-01-01Paper
On universality of graphs with uniformly distributed edges
Discrete Mathematics
1986-01-01Paper
Coloring graphs with locally few colors
Discrete Mathematics
1986-01-01Paper
The asymptotic number of graphs not containing a fixed subgraph and a problem for hypergraphs having no exponent
Graphs and Combinatorics
1986-01-01Paper
scientific article; zbMATH DE number 4014740 (Why is no real title available?)1986-01-01Paper
Coloring of universal graphs
Graphs and Combinatorics
1986-01-01Paper
On hereditarily rigid algebras
Algebra Universalis
1986-01-01Paper
On sets of integers with the Schur property
Graphs and Combinatorics
1986-01-01Paper
Note on decomposition of spheres in Hilbert spaces
Journal of Combinatorial Theory. Series A
1986-01-01Paper
Large triangle-free subgraphs in graphs without \(K_ 4\)
Graphs and Combinatorics
1986-01-01Paper
All Triangles are Ramsey1986-01-01Paper
Finite union theorem with restrictions
Graphs and Combinatorics
1986-01-01Paper
An elementary proof of the canonizing version of Gallai-Witt's theorem
Journal of Combinatorial Theory. Series A
1986-01-01Paper
On a packing and covering problem
European Journal of Combinatorics
1985-01-01Paper
Near perfect coverings in graphs and hypergraphs
European Journal of Combinatorics
1985-01-01Paper
On the use of senders in generalized Ramsey theory for graphs
Discrete Mathematics
1985-01-01Paper
scientific article; zbMATH DE number 3914597 (Why is no real title available?)1985-01-01Paper
scientific article; zbMATH DE number 3970801 (Why is no real title available?)1985-01-01Paper
Note on a Ramsey-Turán type problem
Graphs and Combinatorics
1985-01-01Paper
On graphs with small subgraphs of large chromatic number
Graphs and Combinatorics
1985-01-01Paper
On color critical graphs
Journal of Combinatorial Theory. Series B
1985-01-01Paper
Threshold hypergraphs
Discrete Mathematics
1985-01-01Paper
Two remarks on Ramsey's theorem
Discrete Mathematics
1985-01-01Paper
Two Proofs in Combinatorial Number Theory
Proceedings of the American Mathematical Society
1985-01-01Paper
Lower bounds for Turán's problem
Graphs and Combinatorics
1985-01-01Paper
Canonizing ordering theorems for Hales Jewett structures
Journal of Combinatorial Theory. Series A
1985-01-01Paper
Hypergraphs do not jump
Combinatorica
1984-01-01Paper
Sparse Ramsey graphs
Combinatorica
1984-01-01Paper
Combinatorial partitions of finite posets and lattices - Ramsey lattices
Algebra Universalis
1984-01-01Paper
scientific article; zbMATH DE number 3874089 (Why is no real title available?)1984-01-01Paper
Block Sizes in Pairwise Balanced Designs
Canadian Mathematical Bulletin
1984-01-01Paper
On the minimum order of graphs with given semigroup
Journal of Combinatorial Theory. Series B
1984-01-01Paper
On combinatorial properties of spheres in euclidean spaces
Combinatorica
1984-01-01Paper
On the algorithmic complexity of coloring simple hypergraphs and Steiner triple systems
Combinatorica
1984-01-01Paper
How to build a barricade
Monatshefte für Mathematik
1984-01-01Paper
scientific article; zbMATH DE number 3908477 (Why is no real title available?)1984-01-01Paper
scientific article; zbMATH DE number 3891408 (Why is no real title available?)1984-01-01Paper
On classes of graphs determined by forbidden subgraphs1983-01-01Paper
scientific article; zbMATH DE number 3776461 (Why is no real title available?)1983-01-01Paper
Ramsey classes of set systems
Journal of Combinatorial Theory. Series A
1983-01-01Paper
scientific article; zbMATH DE number 3825881 (Why is no real title available?)1983-01-01Paper
scientific article; zbMATH DE number 3847438 (Why is no real title available?)1983-01-01Paper
The Ramsey number of a graph with bounded maximum degree
Journal of Combinatorial Theory. Series B
1983-01-01Paper
Another proof of the Folkman-Rado-Sanders theorem
Journal of Combinatorial Theory. Series A
1983-01-01Paper
scientific article; zbMATH DE number 3863243 (Why is no real title available?)1983-01-01Paper
scientific article; zbMATH DE number 3857158 (Why is no real title available?)1983-01-01Paper
On a problem in combinatorial geometry
Discrete Mathematics
1983-01-01Paper
On qualitatively independent partitions and related problems
Discrete Applied Mathematics
1983-01-01Paper
scientific article; zbMATH DE number 3784912 (Why is no real title available?)1982-01-01Paper
scientific article; zbMATH DE number 3777556 (Why is no real title available?)1982-01-01Paper
Nearly bipartite graphs with large chromatic number
Combinatorica
1982-01-01Paper
Partition theorems for systems of finite subsets of integers
Discrete Mathematics
1982-01-01Paper
Coloring Steiner Triple Systems
SIAM Journal on Algebraic Discrete Methods
1982-01-01Paper
Monotone paths in ordered graphs
Combinatorica
1982-01-01Paper
Two proofs of the Ramsey property of the class of finite hypergraphs
European Journal of Combinatorics
1982-01-01Paper
scientific article; zbMATH DE number 3823862 (Why is no real title available?)1982-01-01Paper
Coloring Block Designs is NP-Complete
SIAM Journal on Algebraic Discrete Methods
1982-01-01Paper
Colouring Steiner quadruple systems
Discrete Applied Mathematics
1982-01-01Paper
Simple proof of the existence of restricted Ramsey graphs by means of a partite construction
Combinatorica
1981-01-01Paper
scientific article; zbMATH DE number 3747196 (Why is no real title available?)1981-01-01Paper
scientific article; zbMATH DE number 3731336 (Why is no real title available?)1981-01-01Paper
scientific article; zbMATH DE number 3758370 (Why is no real title available?)1981-01-01Paper
On set systems determined by intersections
Discrete Mathematics
1981-01-01Paper
On the arc-chromatic number of a digraph
Journal of Combinatorial Theory. Series B
1981-01-01Paper
Complexity of representation of graphs by set systems
Discrete Applied Mathematics
1981-01-01Paper
scientific article; zbMATH DE number 3733961 (Why is no real title available?)1981-01-01Paper
scientific article; zbMATH DE number 3692251 (Why is no real title available?)1980-01-01Paper
Orthogonal partitions and covering of graphs1980-01-01Paper
Ramsey theorem for classes of hypergraphs with forbidden complete subhypergraphs1979-01-01Paper
A short proof of the existence of highly chromatic hypergraphs without short cycles
Journal of Combinatorial Theory. Series B
1979-01-01Paper
scientific article; zbMATH DE number 3661342 (Why is no real title available?)1979-01-01Paper
scientific article; zbMATH DE number 3675949 (Why is no real title available?)1979-01-01Paper
scientific article; zbMATH DE number 3674135 (Why is no real title available?)1979-01-01Paper
scientific article; zbMATH DE number 3585473 (Why is no real title available?)1978-01-01Paper
scientific article; zbMATH DE number 3641490 (Why is no real title available?)1978-01-01Paper
scientific article; zbMATH DE number 3701755 (Why is no real title available?)1978-01-01Paper
scientific article; zbMATH DE number 3709201 (Why is no real title available?)1978-01-01Paper
The structure of critical Ramsey graphs
Acta Mathematica Academiae Scientiarum Hungaricae
1978-01-01Paper
scientific article; zbMATH DE number 3636073 (Why is no real title available?)1978-01-01Paper
A simple proof of the Galvin-Ramsey property of the class of all finite graphs and a dimension of a graph
Discrete Mathematics
1978-01-01Paper
On a Probabilistic Graph-Theoretical Method
Proceedings of the American Mathematical Society
1978-01-01Paper
scientific article; zbMATH DE number 3603320 (Why is no real title available?)1978-01-01Paper
The structure of critical Ramsey graphs
Acta Mathematica Academiae Scientiarum Hungaricae
1978-01-01Paper
Selective Graphs and Hypergraphs
Advances in Graph Theory
1978-01-01Paper
scientific article; zbMATH DE number 3619928 (Why is no real title available?)1977-01-01Paper
Partitions of finite relational and set systems
Journal of Combinatorial Theory. Series A
1977-01-01Paper
On the Chromatic Number of Subgraphs of a Given Graph
Proceedings of the American Mathematical Society
1977-01-01Paper
scientific article; zbMATH DE number 3599137 (Why is no real title available?)1977-01-01Paper
On critical 3-chromatic hypergraphs
Acta Mathematica Academiae Scientiarum Hungaricae
1977-01-01Paper
A structural generalization of the Ramsey theorem
Bulletin of the American Mathematical Society
1977-01-01Paper
scientific article; zbMATH DE number 3561358 (Why is no real title available?)1976-01-01Paper
scientific article; zbMATH DE number 3561359 (Why is no real title available?)1976-01-01Paper
The Ramsey property for graphs with forbidden complete subgraphs
Journal of Combinatorial Theory. Series B
1976-01-01Paper
scientific article; zbMATH DE number 3537768 (Why is no real title available?)1976-01-01Paper
scientific article; zbMATH DE number 3526720 (Why is no real title available?)1976-01-01Paper
scientific article; zbMATH DE number 3536154 (Why is no real title available?)1976-01-01Paper
scientific article; zbMATH DE number 3521177 (Why is no real title available?)1975-01-01Paper
scientific article; zbMATH DE number 3480641 (Why is no real title available?)1975-01-01Paper
scientific article; zbMATH DE number 3508545 (Why is no real title available?)1975-01-01Paper
scientific article; zbMATH DE number 3508544 (Why is no real title available?)1975-01-01Paper
Representing groups and semigroups by products in categories of relations
Algebra Universalis
1974-01-01Paper
scientific article; zbMATH DE number 3405979 (Why is no real title available?)1973-01-01Paper
Tur\'an density of cliques of order five in $3$-uniform hypergraphs with quasirandom links
(available as arXiv preprint)
N/APaper
Colorings of $k$-sets with low discrepancy on small sets
(available as arXiv preprint)
N/APaper
Note on set representation of bounded degree hypergaphs
(available as arXiv preprint)
N/APaper
Nowhere dense Ramsey sets
(available as arXiv preprint)
N/APaper
The $k$-representation number of the random graph
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Vojtěch Rödl