Hanno Lefmann

Affiliations:
  • Chemnitz University of Technology, Germany


According to our database1, Hanno Lefmann authored at least 92 papers between 1984 and 2024.

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

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2024
Edge-colorings avoiding patterns in a triangle.
Discret. Math., April, 2024

Canonical Theorems for Colored Integers with Respect to Some Linear Combinations.
SIAM J. Discret. Math., March, 2024

2023
Graphs with many edge-colorings such that complete graphs are rainbow.
Discret. Appl. Math., July, 2023

Heilbronn triangle-type problems in the unit square [0,1]<sup>2</sup>.
Random Struct. Algorithms, May, 2023

2021
On the Query Complexity of Estimating the Distance to Hereditary Graph Properties.
SIAM J. Discret. Math., 2021

Rainbow Erdös-Rothschild Problem for the Fano Plane.
SIAM J. Discret. Math., 2021

Uniform hypergraphs with many edge-colorings avoiding a fixed rainbow expanded complete graph.
J. Graph Theory, 2021

An extension of the rainbow Erdős-Rothschild problem.
Discret. Math., 2021

Maximum number of r-edge-colorings such that all copies of K<sub>k</sub> are rainbow.
Proceedings of the XI Latin and American Algorithms, Graphs and Optimization Symposium, 2021

2020
On the independence number of non-uniform uncrowded hypergraphs.
Discret. Math., 2020

Estimating parameters associated with monotone properties.
Comb. Probab. Comput., 2020

2019
Stability Results for Two Classes of Hypergraphs.
SIAM J. Discret. Math., 2019

Remarks on an Edge-coloring Problem.
Proceedings of the tenth Latin and American Algorithms, Graphs and Optimization Symposium, 2019

2018
Edge-colorings avoiding rainbow stars.
J. Graph Theory, 2018

2017
Estimating the distance to a hereditary graph property.
Electron. Notes Discret. Math., 2017

Stability of extremal hypergraphs with applications to an edge-coloring problem.
Electron. Notes Discret. Math., 2017

On graphs with a large number of edge-colorings avoiding a rainbow triangle.
Eur. J. Comb., 2017

2016
A coloring problem for intersecting vector spaces.
Discret. Math., 2016

2015
Edge-colorings avoiding fixed rainbow stars.
Electron. Notes Discret. Math., 2015

A rainbow Erdős-Rothschild problem.
Electron. Notes Discret. Math., 2015

Edge-colorings avoiding a fixed matching with a prescribed color pattern.
Eur. J. Comb., 2015

Edge-colorings of uniform hypergraphs avoiding monochromatic matchings.
Discret. Math., 2015

2014
Some Partition Theorems for Infinite and Finite Matrices.
Integers, 2014

Edge-colorings of graphs avoiding fixed monochromatic subgraphs with linear Turán number.
Eur. J. Comb., 2014

2013
Exact Results on the Number of Restricted Edge Colorings for Some Families of Linear Hypergraphs.
J. Graph Theory, 2013

Graphs on Affine and Linear Spaces and Deuber Sets.
Electron. J. Comb., 2013

An Unstable Hypergraph Problem with a Unique Optimal Solution.
Proceedings of the Information Theory, Combinatorics, and Search Theory, 2013

2012
Hypergraphs with many Kneser colorings.
Eur. J. Comb., 2012

Edge Colourings of Graphs Avoiding Monochromatic Matchings of a Given Size.
Comb. Probab. Comput., 2012

2011
Edge colorings of graphs avoiding some fixed monochromatic subgraph with linear Turán number.
Electron. Notes Discret. Math., 2011

2009
Kneser Colorings of Uniform Hypergraphs.
Electron. Notes Discret. Math., 2009

On Colourings of Hypergraphs Without Monochromatic Fano Planes.
Comb. Probab. Comput., 2009

2008
Point sets in the unit square and large areas of convex hulls of subsets of points.
J. Comb. Optim., 2008

Distributions of points in the unit square and large k-gons.
Eur. J. Comb., 2008

Distributions of Points in <i>d</i> Dimensions and Large <i>k</i> -Point Simplices.
Discret. Comput. Geom., 2008

No lGrid-Points in Spaces of Small Dimension.
Proceedings of the Algorithmic Aspects in Information and Management, 2008

2007
Generalizations of Heilbronn's Triangle Problem.
Electron. Notes Discret. Math., 2007

Convex Hulls of Point-Sets and Non-uniform Hypergraphs.
Proceedings of the Algorithmic Aspects in Information and Management, 2007

2006
Large triangles in the <i>d</i>-dimensional unit cube.
Theor. Comput. Sci., 2006

Distributions of Points and Large Convex Hulls of <i>k</i> Points.
Proceedings of the Algorithmic Aspects in Information and Management, 2006

2005
Sparse Parity-Check Matrices over ${GF(q)}$.
Comb. Probab. Comput., 2005

Distributions of points in the unit-square and large <i>k</i>-gons.
Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005

2004
Distributions of Points and Large Quadrangles.
Proceedings of the Algorithms and Computation, 15th International Symposium, 2004

Large Triangles in the d-Dimensional Unit-Cube.
Proceedings of the Computing and Combinatorics, 10th Annual International Conference, 2004

2003
On Heilbronn's Problem in Higher Dimension.
Comb., 2003

Sparse Parity-Check Matrices over Finite Fields (Extended Abstract).
Proceedings of the Computing and Combinatorics, 9th Annual International Conference, 2003

2002
A Deterministic Polynomial-Time Algorithm for Heilbronn's Problem in Three Dimensions.
SIAM J. Comput., 2002

A Deterministic Polynomial Time Algorithm for Heilbronn's Problem in Dimension Three.
Proceedings of the LATIN 2002: Theoretical Informatics, 2002

2000
An Algorithm for Heilbronn's Problem.
SIAM J. Comput., 2000

MOD<sub>p</sub>-tests, almost independence and small probability spaces.
Random Struct. Algorithms, 2000

Coloring arcs of convex sets.
Discret. Math., 2000

1999
The Algorithmic Aspects of Uncrowded Hypergraphs.
SIAM J. Comput., 1999

Sparse 0-1-Matrices And Forbidden Hypergraphs.
Comb. Probab. Comput., 1999

1998
On k-Partite Subgraphs.
Ars Comb., 1998

Sparse 0-1-Matrices and Forbidden Hypergraphs (Extended Abstract).
Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 1998

Approximating Maximum Independent Sets in Uniform Hypergraphs.
Proceedings of the Mathematical Foundations of Computer Science 1998, 1998

1997
PAC-Learning from General Examples.
Theor. Comput. Sci., 1997

Some typical properties of large AND/OR Boolean formulas.
Random Struct. Algorithms, 1997

On Sparse Parity Check Matrices.
Des. Codes Cryptogr., 1997

MOD<sub>p</sub>-tests, Almost Independence and Small Probability Spaces (Extended Abstract).
Proceedings of the STACS 97, 14th Annual Symposium on Theoretical Aspects of Computer Science, Lübeck, Germany, February 27, 1997

The Algorithmic Aspects of Uncrowded Hypergraphs (Extended Abstract).
Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 1997

1996
A combinatorial design approach to MAXCUT.
Random Struct. Algorithms, 1996

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

Independent Sets in Graphs with Triangles.
Inf. Process. Lett., 1996

Canonical partition relations for (m, p, c)-systems.
Discret. Math., 1996

On the degree of regularity of some equations.
Discret. Math., 1996

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

On Sparse Parity Chack Matrices (Extended Abstract).
Proceedings of the Computing and Combinatorics, Second Annual International Conference, 1996

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

On Uncrowded Hypergraphs.
Random Struct. Algorithms, 1995

Shift graphs and lower bounds on Ramsey numbers r<sub>k</sub>(l; r).
Discret. Math., 1995

Monochromatic and zero-sum sets of nondecreasing diameter.
Discret. Math., 1995

Point Sets with Distinct Distances.
Comb., 1995

On Erdös-Rado Numbers.
Comb., 1995

Infinite Partition Regular Matrices.
Comb., 1995

Derandomization for Sparse Approximations and Independent Sets.
Proceedings of the Mathematical Foundations of Computer Science 1995, 1995

1994
Rado's Theorem for Commutative Rings.
J. Comb. Theory, Ser. A, 1994

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

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

Partition Regularity of (M, P, C)-Systems.
J. Comb. Theory, Ser. A, 1993

Approximations with Axis-Aligned Rectangles (Extended Abstract).
Proceedings of the Fundamentals of Computation Theory, 9th International Symposium, 1993

1992
Monochromatic Vs multicolored paths.
Graphs Comb., 1992

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

1991
On partition regular systems of equations.
J. Comb. Theory, Ser. A, 1991

Non t-intersecting families of linear spaces over GF(q).
Discret. Math., 1991

1990
On Families in Finite Lattices.
Eur. J. Comb., 1990

1989
Partitions of A<sup>omega</sup>.
SIAM J. Discret. Math., 1989

A note on monoton waves.
J. Comb. Theory, Ser. A, 1989

An extremal problem for Graham-Rotschild parameter words.
Comb., 1989

1986
A canonical version for partition regular systems of linear equations.
J. Comb. Theory, Ser. A, 1986

1984
A remark on infinite arithmetic progressions.
Discret. Math., 1984


  Loading...