Vojtech Rödl

According to our database1, Vojtech Rödl
  • authored at least 275 papers between 1977 and 2017.
  • has a "Dijkstra number"2 of four.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

Homepage:

On csauthors.net:

Bibliography

2017
On the Size-Ramsey Number of Hypergraphs.
Journal of Graph Theory, 2017

The chromatic number of finite type-graphs.
J. Comb. Theory, Ser. B, 2017

An exponential-type upper bound for Folkman numbers.
Combinatorica, 2017

The complexity of proving that a graph is Ramsey.
Combinatorica, 2017

2016
Isomorphic edge disjoint subgraphs of hypergraphs.
Random Struct. Algorithms, 2016

On induced Ramsey numbers for k-uniform hypergraphs.
Random Struct. Algorithms, 2016

Embedding tetrahedra into quasirandom hypergraphs.
J. Comb. Theory, Ser. B, 2016

Packing minor-closed families of graphs into complete graphs.
J. Comb. Theory, Ser. B, 2016

The number of B3-sets of a given cardinality.
J. Comb. Theory, Ser. A, 2016

A note on supersaturated set systems.
Eur. J. Comb., 2016

A short proof of the induced Ramsey Theorem for hypergraphs.
Discrete Mathematics, 2016

On the Number of Bh -Sets.
Combinatorics, Probability & Computing, 2016

An Algorithmic Hypergraph Regularity Lemma.
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016

2015
The number of Sidon sets and the maximum size of Sidon sets contained in a sparse random set of integers.
Random Struct. Algorithms, 2015

An improved upper bound on the density of universal random graphs.
Random Struct. Algorithms, 2015

Packing minor closed families of graphs.
Electronic Notes in Discrete Mathematics, 2015

Ramsey-type numbers involving graphs and hypergraphs with large girth.
Electronic Notes in Discrete Mathematics, 2015

An Optimal Algorithm for Finding Frieze-Kannan Regular Partitions.
Combinatorics, Probability & Computing, 2015

2014
On generalized Ramsey numbers of Erdős and Rogers.
J. Comb. Theory, Ser. B, 2014

Families of triples with high minimum degree are Hamiltonian.
Discussiones Mathematicae Graph Theory, 2014

Degree Ramsey Numbers of Closed Blowups of Trees.
Electr. J. Comb., 2014

2013
Jumps and Nonjumps in Multigraphs.
SIAM J. Discrete Math., 2013

Note on the point character of l 1-spaces.
Periodica Mathematica Hungarica, 2013

The complexity of proving that a graph is Ramsey.
Electronic Colloquium on Computational Complexity (ECCC), 2013

Maximal independent sets in the covering graph of the cube.
Discrete Applied Mathematics, 2013

Some recent results on Ramsey-type numbers.
Discrete Applied Mathematics, 2013

The complexity of proving that a graph is Ramsey
CoRR, 2013

Note on Upper Density of Quasi-Random Hypergraphs.
Electr. J. Comb., 2013

The Complexity of Proving That a Graph Is Ramsey.
Proceedings of the Automata, Languages, and Programming - 40th International Colloquium, 2013

Arrangeability and Clique Subdivisions.
Proceedings of the Mathematics of Paul Erdős II, 2013

2012
Universality of Random Graphs.
SIAM J. Discrete Math., 2012

A Deterministic Algorithm for the Frieze-Kannan Regularity Lemma.
SIAM J. Discrete Math., 2012

Complete Partite subgraphs in dense hypergraphs.
Random Struct. Algorithms, 2012

On induced Folkman numbers.
Random Struct. Algorithms, 2012

Large matchings in uniform hypergraphs and the conjectures of Erdős and Samuels.
J. Comb. Theory, Ser. A, 2012

On the Maximum Number of Edges in a Triple System Not Containing a Disjoint Family of a Given Size.
Combinatorics, Probability & Computing, 2012

Distance Preserving Ramsey Graphs.
Combinatorics, Probability & Computing, 2012

On Even-Degree Subgraphs of Linear Hypergraphs.
Combinatorics, Probability & Computing, 2012

An Improved Upper Bound on the Density of Universal Random Graphs.
Proceedings of the LATIN 2012: Theoretical Informatics, 2012

2011
On a conjecture of Thomassen concerning subgraphs of large girth.
Journal of Graph Theory, 2011

A note on Thomassenʼs conjecture.
J. Comb. Theory, Ser. B, 2011

Maximal independent sets in bipartite graphs obtained from Boolean lattices.
Eur. J. Comb., 2011

On Ks-free subgraphs in Ks+k-free graphs and vertex Folkman numbers.
Combinatorica, 2011

Hereditary quasirandom properties of hypergraphs.
Combinatorica, 2011

The maximum size of a Sidon set contained in a sparse random set of integers.
Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011

A Deterministic Algorithm for the Frieze-Kannan Regularity Lemma.
Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2011

2010
Quasi-Randomness and Algorithmic Regularity for Graphs with General Degree Distributions.
SIAM J. Comput., 2010

Constructions of sparse uniform hypergraphs with high chromatic number.
Random Struct. Algorithms, 2010

Ramsey properties of random discrete structures.
Random Struct. Algorithms, 2010

Some constructive bounds on Ramsey numbers.
J. Comb. Theory, Ser. B, 2010

Weak hypergraph regularity and linear hypergraphs.
J. Comb. Theory, Ser. B, 2010

An almost quadratic bound on vertex Folkman numbers.
J. Comb. Theory, Ser. B, 2010

Note on robust critical graphs with large odd girth.
Discrete Mathematics, 2010

On the number of graphs with a given endomorphism monoid.
Discrete Mathematics, 2010

2009
On graphs with a given endomorphism monoid.
Journal of Graph Theory, 2009

Perfect matchings in large uniform hypergraphs with large minimum collective degree.
J. Comb. Theory, Ser. A, 2009

Representing Subdirect Product Monoids by Graphs.
IJAC, 2009

Hereditary quasi-random properties of hypergraphs.
Electronic Notes in Discrete Mathematics, 2009

On k-chromatically connected graphs.
Discrete Mathematics, 2009

On Colourings of Hypergraphs Without Monochromatic Fano Planes.
Combinatorics, Probability & Computing, 2009

The Ramsey Number for 3-Uniform Tight Hypergraph Cycles.
Combinatorics, Probability & Computing, 2009

A Note on Universal and Canonically Coloured Sequences.
Combinatorics, Probability & Computing, 2009

Generalizations of the removal lemma.
Combinatorica, 2009

Hypergraph regularity and quasi-randomness.
Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2009

2008
On Ramsey Minimal Graphs.
SIAM J. Discrete Math., 2008

An Algorithmic Version of the Hypergraph Regularity Method.
SIAM J. Comput., 2008

Triangulations and the Hajós conjecture.
Journal of Graph Theory, 2008

JumpNet: Improving Connectivity and Robustness in Unstructured P2P Networks by Randomness.
Internet Mathematics, 2008

On the Ramsey Number of Sparse 3-Graphs.
Graphs and Combinatorics, 2008

Finding Folkman Numbers via MAX CUT Problem.
Electronic Notes in Discrete Mathematics, 2008

Colorful Flowers.
Electronic Notes in Discrete Mathematics, 2008

On the Folkman Number f(2, 3, 4).
Experimental Mathematics, 2008

Note on the 3-graph counting lemma.
Discrete Mathematics, 2008

On the Turán Properties of Infinite Graphs.
Electr. J. Comb., 2008

An approximate Dirac-type theorem for k -uniform hypergraphs.
Combinatorica, 2008

Universality of random graphs.
Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2008

New Upper Bound on Vertex Folkman Numbers.
Proceedings of the LATIN 2008: Theoretical Informatics, 2008

2007
Ramsey Properties of Random k-Partite, k-Uniform Hypergraphs.
SIAM J. Discrete Math., 2007

Every Monotone 3-Graph Property is Testable.
SIAM J. Discrete Math., 2007

Integer and fractional packings of hypergraphs.
J. Comb. Theory, Ser. B, 2007

On the chromatic number and independence number of hypergraph products.
J. Comb. Theory, Ser. B, 2007

Turán's theorem for pseudo-random graphs.
J. Comb. Theory, Ser. A, 2007

Small subsets inherit sparse epsilon-regularity.
J. Comb. Theory, Ser. B, 2007

A note on the jumping constant conjecture of Erdös.
J. Comb. Theory, Ser. B, 2007

Regular Partitions of Hypergraphs: Counting Lemmas.
Combinatorics, Probability & Computing, 2007

Regular Partitions of Hypergraphs: Regularity Lemmas.
Combinatorics, Probability & Computing, 2007

Property testing in hypergraphs and the removal lemma.
Proceedings of the 39th Annual ACM Symposium on Theory of Computing, 2007

Quasi-randomness and Algorithmic Regularity for Graphs with General Degree Distributions.
Proceedings of the Automata, Languages and Programming, 34th International Colloquium, 2007

2006
Applications of the regularity lemma for uniform hypergraphs.
Random Struct. Algorithms, 2006

The counting lemma for regular k-uniform hypergraphs.
Random Struct. Algorithms, 2006

Color critical hypergraphs with many edges.
Journal of Graph Theory, 2006

A note on a conjecture by Füredi.
J. Comb. Theory, Ser. A, 2006

Short paths in quasi-random triple systems with sparse underlying graphs.
J. Comb. Theory, Ser. B, 2006

On Ramsey numbers of uniform hypergraphs with given maximum degree.
J. Comb. Theory, Ser. A, 2006

The Ramsey number for hypergraph cycles I.
J. Comb. Theory, Ser. A, 2006

Perfect matchings in uniform hypergraphs with large minimum degree.
Eur. J. Comb., 2006

A Dirac-Type Theorem for 3-Uniform Hypergraphs.
Combinatorics, Probability & Computing, 2006

Measures of Pseudorandomness for Finite Sequences: Minimal Values.
Combinatorics, Probability & Computing, 2006

Supersaturation For Ramsey-Turán Problems.
Combinatorica, 2006

2005
Counting subgraphs in quasi-random 4-uniform hypergraphs.
Random Struct. Algorithms, 2005

Every Monotone 3-Graph Property is Testable.
Electronic Notes in Discrete Mathematics, 2005

On Cover Graphs and Dependent Arcs in Acyclic Orientations.
Combinatorics, Probability & Computing, 2005

Counting Small Cliques in 3-uniform Hypergraphs.
Combinatorics, Probability & Computing, 2005

Distance Graphs on the Integers.
Combinatorics, Probability & Computing, 2005

Sharp Bounds For Some Multicolor Ramsey Numbers.
Combinatorica, 2005

The Generalization of Dirac's Theorem for Hypergraphs.
Proceedings of the Mathematical Foundations of Computer Science 2005, 2005

An Algorithmic Version of the Hypergraph Regularity Method.
Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 2005

2004
Regularity Lemma for k-uniform hypergraphs.
Random Struct. Algorithms, 2004

The Turán Theorem for Random Graphs.
Combinatorics, Probability & Computing, 2004

Uniform Edge Distribution in Hypergraphs is Hereditary.
Electr. J. Comb., 2004

On Graphs With Small Ramsey Numbers, II.
Combinatorica, 2004

2003
An Optimal Algorithm for Checking Regularity.
SIAM J. Comput., 2003

Regularity properties for triple systems.
Random Struct. Algorithms, 2003

Regular pairs in sparse random graphs I.
Random Struct. Algorithms, 2003

Integer and fractional packings in dense 3-uniform hypergraphs.
Random Struct. Algorithms, 2003

On large intersecting subfamilies of uniform setfamilies.
Random Struct. Algorithms, 2003

On homogeneous sets of positive integers.
J. Comb. Theory, Ser. A, 2003

Independent Deuber sets in graphs on the natural numbers.
J. Comb. Theory, Ser. A, 2003

Hereditary Properties Of Triple Systems.
Combinatorics, Probability & Computing, 2003

Ramsey Games Against a One-Armed Bandit.
Combinatorics, Probability & Computing, 2003

2002
Extremal problems on set systems.
Random Struct. Algorithms, 2002

On characterizing hypergraph regularity.
Random Struct. Algorithms, 2002

On the Turán Number of Triple Systems.
J. Comb. Theory, Ser. A, 2002

Hypergraphs, Quasi-randomness, and Conditions for Regularity.
J. Comb. Theory, Ser. A, 2002

Ramsey Properties of Families of Graphs.
J. Comb. Theory, Ser. B, 2002

Holes in Graphs.
Electr. J. Comb., 2002

An optimal algorithm for checking regularity (extended abstract).
Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2002

Efficient Testing of Hypergraphs.
Proceedings of the Automata, Languages and Programming, 29th International Colloquium, 2002

2001
Matchings Meeting Quotas and Their Impact on the Blow-Up Lemma.
SIAM J. Comput., 2001

On the chromatic number of set systems.
Random Struct. Algorithms, 2001

On graphs with small Ramsey numbers.
Journal of Graph Theory, 2001

Independent Arithmetic Progressions in Clique-Free Graphs on the Natural Numbers.
J. Comb. Theory, Ser. A, 2001

The asymptotic number of triple systems not containing a fixed one.
Discrete Mathematics, 2001

Integer and Fractional Packings in Dense Graphs.
Combinatorica, 2001

On Bipartite Graphs with Linear Ramsey Numbers.
Combinatorica, 2001

Near-optimum Universal Graphs for Graphs with Bounded Degrees.
Proceedings of the Approximation, 2001

2000
An Algorithmic Regularity Lemma for Hypergraphs.
SIAM J. Comput., 2000

On graphs with linear Ramsey numbers.
Journal of Graph Theory, 2000

On Size Ramsey Numbers of Graphs with Bounded Degree.
Combinatorica, 2000

Equivalent Conditions for Regularity (Extended Abstract).
Proceedings of the LATIN 2000: Theoretical Informatics, 2000

Algorithmic Aspects of Regularity.
Proceedings of the LATIN 2000: Theoretical Informatics, 2000

Universality and Tolerance.
Proceedings of the 41st Annual Symposium on Foundations of Computer Science, 2000

1999
Constructive Quasi-Ramsey Numbers and Tournament Ranking.
SIAM J. Discrete Math., 1999

Non-Ramsey Graphs Are c log n-Universal.
J. Comb. Theory, Ser. A, 1999

Extremal Problems for Sets Forming Boolean Algebras and Complete Partite Hypergraphs.
J. Comb. Theory, Ser. A, 1999

Hypergraph Packing And Graph Embedding.
Combinatorics, Probability & Computing, 1999

Perfect Matchings in -Regular Graphs and the Blow-Up Lemma.
Combinatorica, 1999

1998
Partial Steiner systems and matchings in hypergraphs.
Random Struct. Algorithms, 1998

Ramsey Properties of Random Hypergraphs.
J. Comb. Theory, Ser. A, 1998

Independent finite sums in graphs defined on the natural numbers.
Discrete Mathematics, 1998

Partitioning Two-Coloured Complete Graphs into Two Monochromatic Cycles.
Combinatorics, Probability & Computing, 1998

Extremal Problems for Affine Cubes of Integers.
Combinatorics, Probability & Computing, 1998

Endomorphisms of Partially Ordered Sets.
Combinatorics, Probability & Computing, 1998

Perfect Matchings in ε-regular Graphs.
Electr. J. Comb., 1998

On Large Systems of Sets with No Large Weak -subsystems.
Combinatorica, 1998

Induced Ramsey Numbers.
Combinatorica, 1998

An Algorithmic Embedding of Graphs via Perfect Matchings.
Proceedings of the Randomization and Approximation Techniques in Computer Science, 1998

1997
Boolean Circuits, Tensor Ranks, and Communication Complexity.
SIAM J. Comput., 1997

Note on regular subgraphs.
Journal of Graph Theory, 1997

On the Size of Set Systems on [n] Not Containing Weak (r, Delta)-Systems.
J. Comb. Theory, Ser. A, 1997

Chromatic Ramsey Theory.
Eur. J. Comb., 1997

Bipartite Coverings of Graphs.
Combinatorics, Probability & Computing, 1997

On K4-Free Subgraphs of Random Graphs.
Combinatorica, 1997

1996
Asymptotic packing and the random greedy algorithm.
Random Struct. Algorithms, 1996

Ramsey-type results for oriented trees.
Journal of Graph Theory, 1996

On p-intersection representations.
Journal of Graph Theory, 1996

On Induced Ramsey Numbers for Graphs with Bounded Maximum Degree.
J. Comb. Theory, Ser. B, 1996

Multicolored Subsets in Colored Hypergraphs.
J. Comb. Theory, Ser. A, 1996

Applications of hypergraph coloring to coloring graphs not inducing certain trees.
Discrete Mathematics, 1996

Graphs of Small Dimensions.
Combinatorica, 1996

Proper Bounded Edge-Colorings.
Proceedings of the First Conference of the Centre for Discrete Mathematics and Theoretical Computer Science, 1996

1995
A Fast Approximation Algorithm for Computing the Frequencies of Subgraphs in a Given Graph.
SIAM J. Comput., 1995

On the Genus of a Random Graph.
Random Struct. Algorithms, 1995

Covering of r-Graphs by Complete r-Partite Subgraphs.
Random Struct. Algorithms, 1995

On Uncrowded Hypergraphs.
Random Struct. Algorithms, 1995

On the Computational Complexity of Ordered Subgraph Recognition.
Random Struct. Algorithms, 1995

On the Jumping Constant Conjecture for Multigraphs.
J. Comb. Theory, Ser. A, 1995

Dense Graphs without 3-Regular Subgraphs.
J. Comb. Theory, Ser. B, 1995

On Ramsey Sets in Spheres.
J. Comb. Theory, Ser. A, 1995

Shift graphs and lower bounds on Ramsey numbers rk(l; r).
Discrete Mathematics, 1995

Ramsey Families which Exclude a Graph.
Combinatorica, 1995

On Erdös-Rado Numbers.
Combinatorica, 1995

The Minimum Independence Number for Designs.
Combinatorica, 1995

1994
Note on Independent Sets in Steiner Systems.
Random Struct. Algorithms, 1994

Random Graphs with Monochromatic Triangles in Every Edge Coloring.
Random Struct. Algorithms, 1994

Unbalanced Steiner Triple Systems.
J. Comb. Theory, Ser. A, 1994

The Erdös-Ko-Rado Theorem for Small Families.
J. Comb. Theory, Ser. A, 1994

The Algorithmic Aspects of the Regularity Lemma.
J. Algorithms, 1994

Some combinatorial-algebraic problems from complexity theory.
Discrete Mathematics, 1994

1993
Monochromatic Trees with Respect to Edge Partitions.
J. Comb. Theory, Ser. B, 1993

On Canonical Ramsey Numbers for Complete Graphs versus Paths.
J. Comb. Theory, Ser. B, 1993

Rigid Linear Binary Codes.
J. Comb. Theory, Ser. A, 1993

Finite Induced Graph Ramsey Theory: On Partitions of Subgraphs.
J. Comb. Theory, Ser. B, 1993

On isomorphic subgraphs.
Discrete Mathematics, 1993

2-Colorings of complete graphs with a small number of monochromatic K4 subgraphs.
Discrete Mathematics, 1993

Modified ranks of tensors and the size of circuits.
Proceedings of the Twenty-Fifth Annual ACM Symposium on Theory of Computing, 1993

1992
Rainbow Subgraphs in Properly Edge-colored Graphs.
Random Struct. Algorithms, 1992

A Canonical Ramsey Theorem.
Random Struct. Algorithms, 1992

On embedding of graphs into euclidean spaces of small dimension.
J. Comb. Theory, Ser. B, 1992

Monochromatic Vs multicolored paths.
Graphs and Combinatorics, 1992

The Uniformity Lemma for hypergraphs.
Graphs and Combinatorics, 1992

Ramsey problem on multiplicities of complete subgraphs in nearly quasirandom graphs.
Graphs and Combinatorics, 1992

On coverings of infinite- dimentional metric spaces.
Discrete Mathematics, 1992

On Ramsey graphs without bipartite subgraphs.
Discrete Mathematics, 1992

Cycle-connected graphs.
Discrete Mathematics, 1992

A combinatorial approach to complexity.
Combinatorica, 1992

The Algorithmic Aspects of the Regularity Lemma (Extended Abstract)
Proceedings of the 33rd Annual Symposium on Foundations of Computer Science, 1992

1991
A ramsey type problem concerning vertex colourings.
J. Comb. Theory, Ser. B, 1991

The number of t-wise balance designs.
Combinatorica, 1991

1990
Lower Bounds to the Complexity of Symmetric Boolean Functions.
Theor. Comput. Sci., 1990

Iterated combinatorial density theorems.
J. Comb. Theory, Ser. A, 1990

On ramsey families of sets.
Graphs and Combinatorics, 1990

On the dimension to represent a graph by a unit distance graph.
Graphs and Combinatorics, 1990

1989
A Ramsey-Type Theorem for Orderings of a Graph.
SIAM J. Discrete Math., 1989

Chromatically optimal rigid graphs.
J. Comb. Theory, Ser. B, 1989

Geometrical embeddings of graphs.
Discrete Mathematics, 1989

The partite construction and ramsey set systems.
Discrete Mathematics, 1989

Percentages in pairwise balanced designs.
Discrete Mathematics, 1989

Embeddings of Graphs in Euclidean Spaces.
Discrete & Computational Geometry, 1989

1988
Tournament Ranking with Expected Profit in Polynomial Time.
SIAM J. Discrete Math., 1988

The number of submatrices of a given type in a Hadamard matrix and related results.
J. Comb. Theory, Ser. B, 1988

Quantitative theorems for regular systems of equations.
J. Comb. Theory, Ser. A, 1988

Embedding of trees in euclidean spaces.
Graphs and Combinatorics, 1988

Some Ramsey - Turán type results for hypergraphs.
Combinatorica, 1988

Graph Complexity.
Acta Inf., 1988

1987
Local k-colorings of graphs and hypergraphs.
J. Comb. Theory, Ser. B, 1987

Induced restricted Ramsey theorems for spaces.
J. Comb. Theory, Ser. A, 1987

On subsets of abelian groups with no 3-term arithmetic progression.
J. Comb. Theory, Ser. A, 1987

Multiple Optima in Local Search.
J. Algorithms, 1987

Small Spaces with Large Point Character.
Eur. J. Comb., 1987

A note on ranking functions.
Discrete Mathematics, 1987

1986
An elementary proof of the canonizing version of Gallai-Witt's theorem.
J. Comb. Theory, Ser. A, 1986

Note on decomposition of spheres in Hilbert spaces.
J. Comb. Theory, Ser. A, 1986

Finite union theorem with restrictions.
Graphs and Combinatorics, 1986

On sets of integers with the Schur property.
Graphs and Combinatorics, 1986

Coloring of universal graphs.
Graphs and Combinatorics, 1986

Large triangle-free subgraphs in graphs withoutK4.
Graphs and Combinatorics, 1986

The asymptotic number of graphs not containing a fixed subgraph and a problem for hypergraphs having no exponent.
Graphs and Combinatorics, 1986

On universality of graphs with uniformly distributed edges.
Discrete Mathematics, 1986

Coloring graphs with locally few colors.
Discrete Mathematics, 1986

Two lower bounds for branching programs
Proceedings of the 18th Annual ACM Symposium on Theory of Computing, 1986

1985
On color critical graphs.
J. Comb. Theory, Ser. B, 1985

Canonizing Ordering Theorems for Hales Jewett Structures.
J. Comb. Theory, Ser. A, 1985

On graphs with small subgraphs of large chromatic number.
Graphs and Combinatorics, 1985

Note on a Ramsey-Turán type problem.
Graphs and Combinatorics, 1985

Lower bounds for Turán's problem.
Graphs and Combinatorics, 1985

On a Packing and Covering Problem.
Eur. J. Comb., 1985

Near Perfect Coverings in Graphs and Hypergraphs.
Eur. J. Comb., 1985

Threshold hypergraphs.
Discrete Mathematics, 1985

Two remarks on Ramsey's theorem.
Discrete Mathematics, 1985

On the use of senders in generalized ramsey theory for graphs.
Discrete Mathematics, 1985

Geometrical Realization of Set Systems and Probabilistic Communication Complexity
Proceedings of the 26th Annual Symposium on Foundations of Computer Science, 1985

1984
On the minimum order of graphs with given semigroup.
J. Comb. Theory, Ser. B, 1984

On combinatorial properties of spheres in eulidean spaces.
Combinatorica, 1984

On the algorithmic complexity of coloring simple hypergraphs and Steiner triple systems.
Combinatorica, 1984

Sparse Ramsey graphs.
Combinatorica, 1984

Hypergraphs do not jump.
Combinatorica, 1984

1983
On a product dimension of bipartite graphs.
Journal of Graph Theory, 1983

Ramsey Classes of Set Systems.
J. Comb. Theory, Ser. A, 1983

Another Proof of the Folkman-Rado-Sanders Theorem.
J. Comb. Theory, Ser. A, 1983

The Ramsey number of a graph with bounded maximum degree.
J. Comb. Theory, Ser. B, 1983

On a problem in combinatorial geometry.
Discrete Mathematics, 1983

On qualitatively independent partitions and related problems.
Discrete Applied Mathematics, 1983

1982
Two Proofs of the Ramsey Property of the Class of Finite Hypergraphs.
Eur. J. Comb., 1982

Partition theorems for systems of finite subsets of integers.
Discrete Mathematics, 1982

Colouring steiner quadruple systems.
Discrete Applied Mathematics, 1982

Nearly bipartite graphs with large chromatic number.
Combinatorica, 1982

Monotone paths in ordered graphs.
Combinatorica, 1982

1981
On set systems determined by intersections.
Discrete Mathematics, 1981

Complexity of representation of graphs by set systems.
Discrete Applied Mathematics, 1981

Simple proof of the existence of restricted Ramsey graphs by means of a partite construction.
Combinatorica, 1981

Fast Recognition of Rings and Lattices.
Proceedings of the Fundamentals of Computation Theory, 1981

1979
A short proof of the existence of highly chromatic hypergraphs without short cycles.
J. Comb. Theory, Ser. B, 1979

1978
A simple proof of the Galvin-Ramsey property of the class of all finite graphs and a dimension of a graph.
Discrete Mathematics, 1978

1977
Partitions of Finite Relational and Set Systems.
J. Comb. Theory, Ser. A, 1977


  Loading...