Zoltán Füredi

According to our database1, Zoltán Füredi authored at least 184 papers between 1980 and 2018.

Collaborative distances:
  • Dijkstra number2 of three.
  • Erdős number3 of one.



In proceedings 
PhD thesis 



On csauthors.net:


Kneser Ranks of Random Graphs and Minimum Difference Representations.
SIAM J. Discrete Math., 2018

Stability in the Erdős-Gallai Theorem on cycles and paths, II.
Discrete Mathematics, 2018

Kneser ranks of random graphs and minimum difference representations.
Electronic Notes in Discrete Mathematics, 2017

A stability version for a theorem of Erdős on nonhamiltonian graphs.
Discrete Mathematics, 2017

On 3-uniform hypergraphs without a cycle of a given length.
Discrete Applied Mathematics, 2017

Preface: Levon Khachatrian's legacy in extremal combinatorics.
Discrete Applied Mathematics, 2017

The Minimum Number of Triangular Edges and a Symmetrization Method for Multiple Graphs.
Combinatorics, Probability & Computing, 2017

List Colorings with Distinct List Sizes, the Case of Complete Bipartite Graphs.
Journal of Graph Theory, 2016

Stability in the Erdős-Gallai Theorems on cycles and paths.
J. Comb. Theory, Ser. B, 2016

A proof of the stability of extremal graphs, Simonovits' stability from Szemerédi's regularity.
J. Comb. Theory, Ser. B, 2015

A discrete isodiametric result: The Erdős-Ko-Rado theorem for multisets.
Eur. J. Comb., 2015

Extremal Numbers for Odd Cycles.
Combinatorics, Probability & Computing, 2015

Choosability with Separation of Complete Multipartite Graphs and Hypergraphs.
Journal of Graph Theory, 2014

Hypergraph Turán numbers of linear cycles.
J. Comb. Theory, Ser. A, 2014

Linear trees in uniform hypergraphs.
Eur. J. Comb., 2014

Exact solution of the hypergraph Turán problem for k-uniform linear paths.
Combinatorica, 2014

A coding problem for pairs of subsets.
Proceedings of the Geometry, Structure and Randomness in Combinatorics, 2014

Cycle-Saturated Graphs with Minimum Number of Edges.
Journal of Graph Theory, 2013

Large Chromatic Number and Ramsey Graphs.
Graphs and Combinatorics, 2013

The structure of the typical graphs of given diameter.
Discrete Mathematics, 2013

Intersection Representations of the Complete Bipartite Graph.
Proceedings of the Mathematics of Paul Erdős II, 2013

Optimal Multivalued Shattering.
SIAM J. Discrete Math., 2012

Large Bd-Free and Union-free Subfamilies.
SIAM J. Discrete Math., 2012

A new short proof of the EKR theorem.
J. Comb. Theory, Ser. A, 2012

Some new bounds on partition critical hypergraphs.
Eur. J. Comb., 2012

2-Cancellative Hypergraphs and Codes.
Combinatorics, Probability & Computing, 2012

Covers for closed curves of length two.
Periodica Mathematica Hungarica, 2011

Completing partial packings of bipartite graphs.
J. Comb. Theory, Ser. A, 2011

Unavoidable subhypergraphs: a-clusters.
J. Comb. Theory, Ser. A, 2011

On even-cycle-free subgraphs of the hypercube.
J. Comb. Theory, Ser. A, 2011

Reverse-free codes and permutations.
Electronic Notes in Discrete Mathematics, 2011

Minimum Ck-saturated graphs.
Electronic Notes in Discrete Mathematics, 2011

Linear paths and trees in uniform hypergraphs.
Electronic Notes in Discrete Mathematics, 2011

Large Bd-free and union-free subfamilies.
Electronic Notes in Discrete Mathematics, 2011

On Reverse-Free Codes and Permutations.
SIAM J. Discrete Math., 2010

Tight embeddings of partial quadrilateral packings.
J. Comb. Theory, Ser. A, 2010

Partition Critical Hypergraphs.
Electronic Notes in Discrete Mathematics, 2009

On even-cycle-free subgraphs of the hypercube.
Electronic Notes in Discrete Mathematics, 2009

Unavoidable subhypergraphs: a-clusters.
Electronic Notes in Discrete Mathematics, 2009

List colorings with distinct list sizes, the case of complete bipartite graphs.
Electronic Notes in Discrete Mathematics, 2009

On 14-Cycle-Free Subgraphs of the Hypercube.
Combinatorics, Probability & Computing, 2009

Inequalities for the first-fit chromatic number.
Journal of Graph Theory, 2008

Quadruple systems with independent neighborhoods.
J. Comb. Theory, Ser. A, 2008

Covering the n-space by convex bodies and its chromatic number.
Discrete Mathematics, 2008

Guest Editors' Foreword.
Discrete Mathematics, 2008

Large convex cones in hypercubes.
Discrete Applied Mathematics, 2008

Tree representations of graphs.
Eur. J. Comb., 2007

Covering a Triangle with Positive and Negative Homothetic Copies.
Discrete & Computational Geometry, 2007

Moments of graphs in monotone families.
Journal of Graph Theory, 2006

4-Books of three pages.
J. Comb. Theory, Ser. A, 2006

On set systems with a threshold property.
Discrete Mathematics, 2006

2-Bases of Quadruples.
Combinatorics, Probability & Computing, 2006

Two-Part and k-Sperner Families: New Proofs Using Permutations.
SIAM J. Discrete Math., 2005

Nordhaus-Gaddum-type Theorems for decompositions into many parts.
Journal of Graph Theory, 2005

Minimum vertex-diameter-2-critical graphs.
Journal of Graph Theory, 2005

Large Convex Cones in Hypercubes.
Electronic Notes in Discrete Mathematics, 2005

Triple Systems Not Containing a Fano Configuration.
Combinatorics, Probability & Computing, 2005

Connected matchings and Hadwiger's conjecture.
Combinatorics, Probability & Computing, 2005

Distance graph on Znwith norm.
Theor. Comput. Sci., 2004

Minimal length test vectors for multiple-fault detection.
Theor. Comput. Sci., 2004

Extremal set systems with restricted k-wise intersections.
J. Comb. Theory, Ser. A, 2004

Multiply intersecting families of sets.
J. Comb. Theory, Ser. A, 2004

Exact Bounds on the Sizes of Covering Codes.
Des. Codes Cryptography, 2003

The Tura'n Density of the Hypergraph {abc, ade, bde, cde}.
Electr. J. Comb., 2003

On splittable colorings of graphs and hypergraphs.
Journal of Graph Theory, 2002

Turán problems for integer-weighted graphs.
Journal of Graph Theory, 2002

On the maximum size of (p, Q)-free families.
Discrete Mathematics, 2002

Hamiltonian Kneser Graphs.
Combinatorica, 2002

Embedding of graphs in two-irregular graphs.
Journal of Graph Theory, 2001

Covering Non-uniform Hypergraphs.
J. Comb. Theory, Ser. B, 2001

Ramsey Theory and Bandwidth of Graphs.
Graphs and Combinatorics, 2001

Maximal t-Critical Linear Hypergraphs.
Graphs and Combinatorics, 2001

On the Maximum Size of (p, Q) - free Families.
Electronic Notes in Discrete Mathematics, 2001

Covering a graph with cuts of minimum total size.
Discrete Mathematics, 2001

On the lattice diameter of a convex polygon.
Discrete Mathematics, 2001

Multiple vertex coverings by specified induced subgraphs.
Journal of Graph Theory, 2000

The Maximum Size of 3-Uniform Hypergraphs Not Containing a Fano Plane.
J. Comb. Theory, Ser. B, 2000

On Generalized Ramsey Theory: The Bipartite Case.
J. Comb. Theory, Ser. B, 2000

An Improved Upper Bound of the Rate of Euclidean Superimposed Codes.
IEEE Trans. Information Theory, 1999

Signed Domination in Regular Graphs and Set-Systems.
J. Comb. Theory, Ser. B, 1999

Induced subgraphs of given sizes.
Discrete Mathematics, 1999

Minimal Oriented Graphs of Diameter 2.
Graphs and Combinatorics, 1998

On the Double Competition Number.
Discrete Applied Mathematics, 1998

Difference Sets and Computability Theory.
Ann. Pure Appl. Logic, 1998

On the existence of countable universal graphs.
Journal of Graph Theory, 1997

Nonexistence of Universal Graphs Without Some Trees.
Combinatorica, 1997

Scrambling permutations and entropy of hypergraphs.
Random Struct. Algorithms, 1996

On the Number of Edges of Quadrilateral-Free Graphs.
J. Comb. Theory, Ser. B, 1996

On r-Cover-free Families.
J. Comb. Theory, Ser. A, 1996

New Asymptotics for Bipartite Turán Numbers.
J. Comb. Theory, Ser. A, 1996

An Upper Bound on Zarankiewicz' Problem.
Combinatorics, Probability & Computing, 1996

Difference Sets and Inverting the Difference Operator.
Combinatorica, 1996

Graphs of Prescribed Girth and Bi-Degree.
J. Comb. Theory, Ser. B, 1995

Cross-Intersecting Families of Finite Sets.
J. Comb. Theory, Ser. A, 1995

Extremal Graphs for Intersecting Triangles.
J. Comb. Theory, Ser. B, 1995

Random Ramsey graphs for the four-cycle.
Discrete Mathematics, 1994

Intersecting designs from linear programming and graphs of diameter two.
Discrete Mathematics, 1994

On the Maximum Number of Triangles in Wheel-Free Graphs.
Combinatorics, Probability & Computing, 1994

The Prison Yard Problem.
Combinatorica, 1994

Covering the Cube by Affine Hyperplanes.
Eur. J. Comb., 1993

The grid revisted.
Discrete Mathematics, 1993

On the fractional matching polytope of a hypergraph.
Combinatorica, 1993

Volumes Spanned by Random Points in the Hypercube.
Random Struct. Algorithms, 1992

On zero-trees.
Journal of Graph Theory, 1992

The maximum number of edges in a minimal graph of diameter 2.
Journal of Graph Theory, 1992

Sets of vectors with many orthogonal paris.
Graphs and Combinatorics, 1992

Spanning subgraphs of random graphs.
Graphs and Combinatorics, 1992

Davenport-Schinzel theory of matrices.
Discrete Mathematics, 1992

Indecomposable regular graphs and hypergraphs.
Discrete Mathematics, 1992

Point Selections and Weak e-Nets for Convex Hulls.
Combinatorics, Probability & Computing, 1992

Maximal Independent Subsets in Steiner Systems and in Planar Sets.
SIAM J. Discrete Math., 1991

Midpoints of Diagonals of Convex n-GONS.
SIAM J. Discrete Math., 1991

Beyond the Erdös-Ko-Rado theorem.
J. Comb. Theory, Ser. A, 1991

Covering t-element Sets by Partitions.
Eur. J. Comb., 1991

A sharpening of Fisher's inequality.
Discrete Mathematics, 1991

Saturated r-uniform hypergraphs.
Discrete Mathematics, 1991

The Densest Packing of Equal Circles into a Parallel Strip.
Discrete & Computational Geometry, 1991

On a Turán type problem of Erdös.
Combinatorica, 1991

Competition Graphs and Clique Dimensions.
Random Struct. Algorithms, 1990

Representations of families of triples over GF(2).
J. Comb. Theory, Ser. A, 1990

Covering pairs by q2 + q + 1 sets.
J. Comb. Theory, Ser. A, 1990

The maximum number of unit distances in a convex n-gon.
J. Comb. Theory, Ser. A, 1990

Graphs of diameter 3 with the minimum number of edges.
Graphs and Combinatorics, 1990

Sphere coverings of the hypercube with incomparable centers.
Discrete Mathematics, 1990

Perfect error-correcting databases.
Discrete Applied Mathematics, 1990

Singularities of Minimal Surfaces and Networks and Related Extremal Problems in Minkowski Space.
Proceedings of the Discrete and Computational Geometry: Papers from the DIMACS Special Year, 1990

Random Volumes in the n-Cube.
Proceedings of the Polyhedral Combinatorics, 1990

Pair Labeelings with Given Distance.
SIAM J. Discrete Math., 1989

Extremal problems whose solutions are the blowups of the small witt-designs.
J. Comb. Theory, Ser. A, 1989

Maximal intersecting families and affine regular polygons in PG(2, q).
J. Comb. Theory, Ser. A, 1989

A minimal cutset of the boolean lattice with almost all members.
Graphs and Combinatorics, 1989

Legitimate colorings of projective planes.
Graphs and Combinatorics, 1989

Covering the complete graph by partitions.
Discrete Mathematics, 1989

A projective plane is an outstanding 2-cover.
Discrete Mathematics, 1989

On Representing Sylvester- Gallai Designs.
Discrete & Computational Geometry, 1989

On the Number of Halving Planes.
Proceedings of the Fifth Annual Symposium on Computational Geometry, 1989

On the Fractional Covering Number of Hypergraphs.
SIAM J. Discrete Math., 1988

On induced subgraphs of the cube.
J. Comb. Theory, Ser. A, 1988

Matchings and covers in hypergraphs.
Graphs and Combinatorics, 1988

Rectangular Dissections of a Square.
Eur. J. Comb., 1988

Multicolored lines in a finite geometry.
Discrete Mathematics, 1988

The number of maximal independent sets in connected graphs.
Journal of Graph Theory, 1987

Exact solution of some Turán-type problems.
J. Comb. Theory, Ser. A, 1987

The maximum number of balancing sets.
Graphs and Combinatorics, 1987

Bounding one-way differences.
Graphs and Combinatorics, 1987

On the kernel of intersecting families.
Graphs and Combinatorics, 1987

Ramsey-Sperner theory.
Discrete Mathematics, 1987

Computing the Volume is Difficulte.
Discrete & Computational Geometry, 1987

Extremal problems concerning Kneser graphs.
J. Comb. Theory, Ser. B, 1986

Non-trivial intersecting families.
J. Comb. Theory, Ser. A, 1986

The chromatic index of simple hypergraphs.
Graphs and Combinatorics, 1986

t-expansive andt-wise intersecting hypergraphs.
Graphs and Combinatorics, 1986

Colouring finite incidence structures.
Graphs and Combinatorics, 1986

Coloring graphs with locally few colors.
Discrete Mathematics, 1986

Forbidden submatrices.
Discrete Mathematics, 1986

Random Polytopes in the d-Dimensional Cube.
Discrete & Computational Geometry, 1986

Families of finite sets with minimum shadows.
Combinatorica, 1986

Finite projective spaces and intersecting hypergraphs.
Combinatorica, 1986

Computing the Volume Is Difficult
Proceedings of the 18th Annual ACM Symposium on Theory of Computing, 1986

Forbidding Just One Intersection.
J. Comb. Theory, Ser. A, 1985

A Ramsey-Sperner theorem.
Graphs and Combinatorics, 1985

Separating Pairs of Points by Standard Boxes.
Eur. J. Comb., 1985

Hypergraphs without a large star.
Discrete Mathematics, 1985

Minimum matrix representation of closure operations.
Discrete Applied Mathematics, 1985

Set-systems with three intersections.
Combinatorica, 1985

On Hypergraphs without Two Edges Intersecting in a Given Number of Vertices.
J. Comb. Theory, Ser. A, 1984

Geometrical Solution of an Intersection Problem for Two Hypergraphs.
Eur. J. Comb., 1984

Union-free Hypergraphs and Probability Theory.
Eur. J. Comb., 1984

An exact result for 3-graphs.
Discrete Mathematics, 1984

A new extremal property of Steiner triple-systems.
Discrete Mathematics, 1984

Hypergraphs in which all disjoint pairs have distinct unions.
Combinatorica, 1984

Graphs without quadrilaterals.
J. Comb. Theory, Ser. B, 1983

Mental Poker with Three or More Players
Information and Control, 1983

On finite set-systems whose every intersection is a Kernel of a star.
Discrete Mathematics, 1983

A new generation of the Erdös - Ko - Rado theorem.
Combinatorica, 1983

An Intersection Problem Whose Extremum Is the Finite Projective Space.
J. Comb. Theory, Ser. A, 1982

Families of Finite Sets in Which No Set Is Covered by the Union of Two Others.
J. Comb. Theory, Ser. A, 1982

Set-systems with prescribed cardinalities for pairwise intersections.
Discrete Mathematics, 1982

A short proof for a theorem of Harper about Hamming-spheres.
Discrete Mathematics, 1981

The eigenvalues of random symmetric matrices.
Combinatorica, 1981

Maximum degree and fractional matchings in uniform hypergraphs.
Combinatorica, 1981

The Erdös-Ko-Rado Theorem for Integer Sequences.
SIAM J. Matrix Analysis Applications, 1980

On Maximal Intersecting Families of Finite Sets.
J. Comb. Theory, Ser. A, 1980

On Automorphisms of Line-graphs.
Eur. J. Comb., 1980