Hanno Lefmann

From MaRDI portal


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
On Heilbronn triangle-type problems in higher dimensions
Acta Mathematica Universitatis Comenianae. New Series
2024-10-18Paper
Edge-colorings avoiding patterns in a triangle
Discrete Mathematics
2024-02-19Paper
Canonical Theorems for Colored Integers with Respect to Some Linear Combinations
SIAM Journal on Discrete Mathematics
2024-02-07Paper
On sparse parity check matrices (extended abstract)
Lecture Notes in Computer Science
2024-01-29Paper
Heilbronn triangle‐type problems in the unit square [0,12]
Random Structures \& Algorithms
2023-10-19Paper
Uniform hypergraphs with many edge‐colorings avoiding a fixed rainbow expanded complete graph
Journal of Graph Theory
2023-10-04Paper
Graphs with many edge-colorings such that complete graphs are rainbow
Discrete Applied Mathematics
2023-04-27Paper
\(\mathrm{MOD}_p\)-tests, almost independence and small probability spaces (extended abstract)
Lecture Notes in Computer Science
2022-11-09Paper
Remarks on an edge-coloring problem
 
2022-04-27Paper
Rainbow Erdös-Rothschild problem for the Fano plane
SIAM Journal on Discrete Mathematics
2021-09-17Paper
Estimating parameters associated with monotone properties
Combinatorics, Probability and Computing
2021-06-15Paper
An extension of the rainbow Erdős-Rothschild problem
Discrete Mathematics
2021-06-14Paper
On the Query Complexity of Estimating the Distance to Hereditary Graph Properties
SIAM Journal on Discrete Mathematics
2021-06-10Paper
On the independence number of non-uniform uncrowded hypergraphs
Discrete Mathematics
2020-07-08Paper
A note on a stability result for the Fano plane
 
2020-04-24Paper
Stability results for two classes of hypergraphs
SIAM Journal on Discrete Mathematics
2019-10-28Paper
Edge-colorings avoiding a fixed matching with a prescribed color pattern
European Journal of Combinatorics
2018-12-06Paper
Edge-colorings avoiding rainbow stars
Journal of Graph Theory
2018-04-27Paper
Estimating parameters associated with monotone properties
 
2018-04-19Paper
Stability of extremal hypergraphs with applications to an edge-coloring problem
 
2018-01-18Paper
Estimating the distance to a hereditary graph property
 
2018-01-18Paper
A rainbow Erdös-Rothschild problem
SIAM Journal on Discrete Mathematics
2017-12-11Paper
A combinatorial design approach to MAXCUT
STACS 96
2017-11-16Paper
On graphs with a large number of edge-colorings avoiding a rainbow triangle
European Journal of Combinatorics
2017-09-11Paper
Edge-colorings avoiding fixed rainbow stars
 
2016-10-17Paper
A rainbow Erdős-Rothschild problem
 
2016-10-14Paper
A coloring problem for intersecting vector spaces
Discrete Mathematics
2016-08-16Paper
The independence number of non-uniform uncrowded hypergraphs and an anti-Ramsey type result
 
2016-02-10Paper
scientific article; zbMATH DE number 6472604 (Why is no real title available?)
 
2015-08-14Paper
Edge-colorings of uniform hypergraphs avoiding monochromatic matchings
Discrete Mathematics
2014-11-20Paper
Distributions of points in the unit-square and large \(k\)-gons (extended abstract)
 
2014-10-13Paper
Graphs on affine and linear spaces and Deuber sets
The Electronic Journal of Combinatorics
2014-08-14Paper
Edge-colorings of graphs avoiding fixed monochromatic subgraphs with linear Turán number
European Journal of Combinatorics
2014-07-29Paper
scientific article; zbMATH DE number 6281797 (Why is no real title available?)
 
2014-04-09Paper
Edge colorings of graphs avoiding some fixed monochromatic subgraph with linear Turán number
 
2013-11-01Paper
Kneser colorings of uniform hypergraphs
Electronic Notes in Discrete Mathematics
2013-10-10Paper
Exact results on the number of restricted edge colorings for some families of linear hypergraphs
Journal of Graph Theory
2013-05-21Paper
An unstable hypergraph problem with a unique optimal solution
Information Theory, Combinatorics, and Search Theory
2013-04-09Paper
Edge colourings of graphs avoiding monochromatic matchings of a given size
Combinatorics, Probability and Computing
2012-05-14Paper
Hypergraphs with many Kneser colorings
European Journal of Combinatorics
2012-05-04Paper
A structural result for hypergraphs with many restricted edge colorings
Journal of Combinatorics
2011-06-27Paper
Sparse parity-check matrices over finite fields (extended abstract)
Lecture Notes in Computer Science
2011-03-18Paper
Derandomization for sparse approximations and independent sets
Lecture Notes in Computer Science
2010-06-17Paper
Some typical properties of large AND/OR Boolean formulas
Lecture Notes in Computer Science
2010-06-17Paper
On colourings of hypergraphs without monochromatic Fano planes
Combinatorics, Probability and Computing
2010-04-22Paper
Generalizations of Heilbronn's triangle problem
European Journal of Combinatorics
2009-11-30Paper
Point sets in the unit square and large areas of convex hulls of subsets of points
Journal of Combinatorial Optimization
2009-05-04Paper
Point Sets in the Unit Square and Large Areas of Convex Hulls of Subsets of Points
Combinatorial Optimization and Applications
2009-03-03Paper
Distributions of points in \(d\) dimensions and large \(k\) -point simplices
Discrete \& Computational Geometry
2008-12-02Paper
No l Grid-Points in Spaces of Small Dimension
Algorithmic Aspects in Information and Management
2008-07-10Paper
Generalizations of Heilbronn's Triangle Problem
Electronic Notes in Discrete Mathematics
2008-06-05Paper
Distributions of points in the unit square and large \(k\)-gons
European Journal of Combinatorics
2008-05-13Paper
Distributions of Points and Large Convex Hulls of k Points
Algorithmic Aspects in Information and Management
2008-01-04Paper
Convex Hulls of Point-Sets and Non-uniform Hypergraphs
Algorithmic Aspects in Information and Management
2008-01-04Paper
Large triangles in the \(d\)-dimensional unit cube
Theoretical Computer Science
2007-01-09Paper
On Heilbronn's problem in higher dimension
Combinatorica
2006-06-27Paper
Computing and Combinatorics
Lecture Notes in Computer Science
2006-01-11Paper
Algorithms and Computation
Lecture Notes in Computer Science
2005-12-22Paper
Computing and Combinatorics
Lecture Notes in Computer Science
2005-06-15Paper
Sparse Parity-Check Matrices over ${GF(q)}$
Combinatorics, Probability and Computing
2005-04-04Paper
scientific article; zbMATH DE number 2086227 (Why is no real title available?)
 
2004-08-11Paper
A Deterministic Polynomial-Time Algorithm for Heilbronn's Problem in Three Dimensions
SIAM Journal on Computing
2003-01-05Paper
Partition-regular systems of equations
Séminaire Lotharingien de Combinatoire
2001-11-07Paper
scientific article; zbMATH DE number 1496576 (Why is no real title available?)
 
2001-07-02Paper
On \(k\)-partite subgraphs
Ars Combinatoria
2001-06-10Paper
scientific article; zbMATH DE number 1445287 (Why is no real title available?)
 
2001-04-16Paper
Coloring arcs of convex sets
Discrete Mathematics
2001-01-29Paper
An Algorithm for Heilbronn's Problem
SIAM Journal on Computing
2000-10-18Paper
Sparse 0−1 Matrices and Forbidden Hypergraphs
Combinatorics, Probability and Computing
2000-06-21Paper
The Algorithmic Aspects of Uncrowded Hypergraphs
SIAM Journal on Computing
1999-10-28Paper
scientific article; zbMATH DE number 1303555 (Why is no real title available?)
 
1999-06-17Paper
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
On sparse parity check matrices
Designs, Codes and Cryptography
1998-12-13Paper
scientific article; zbMATH DE number 1222591 (Why is no real title available?)
 
1998-11-11Paper
PAC-learning from general examples
Theoretical Computer Science
1998-07-23Paper
Canonical partition relations for \((m,p,c)\)-systems
Discrete Mathematics
1997-12-18Paper
Some typical properties of large AND/OR Boolean formulas
 
1997-11-02Paper
A combinatorial design approach to MAXCUT
 
1997-05-20Paper
On the degree of regularity of some equations
Discrete Mathematics
1997-04-13Paper
Independent sets in graphs with triangles
Information Processing Letters
1997-02-27Paper
Computing sparse approximations deterministically
Linear Algebra and its Applications
1996-12-05Paper
Point sets with distinct distances
Combinatorica
1996-10-08Paper
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
Infinite partition regular matrices
Combinatorica
1996-02-12Paper
scientific article; zbMATH DE number 881171 (Why is no real title available?)
 
1996-01-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
Extremal problems for triple systems
Journal of Combinatorial Designs
1995-07-11Paper
On Erdős-Rado numbers
Combinatorica
1995-06-08Paper
Monochromatic and zero-sum sets of nondecreasing diameter
Discrete Mathematics
1995-03-09Paper
On canonical Ramsey numbers for complete graphs versus paths
Journal of Combinatorial Theory. Series B
1994-08-28Paper
On a Maximality Property of Partition Regular Systems of Equations
Canadian Mathematical Bulletin
1994-08-10Paper
scientific article; zbMATH DE number 522851 (Why is no real title available?)
 
1994-07-19Paper
Rado's theorem for commutative rings
Journal of Combinatorial Theory. Series A
1994-06-08Paper
The Algorithmic Aspects of the Regularity Lemma
Journal of Algorithms
1994-06-05Paper
Partition regularity of \((M,P,C)\)-systems
Journal of Combinatorial Theory. Series A
1993-12-02Paper
scientific article; zbMATH DE number 426321 (Why is no real title available?)
 
1993-11-01Paper
scientific article; zbMATH DE number 398964 (Why is no real title available?)
 
1993-08-25Paper
Rigid linear binary codes
Journal of Combinatorial Theory. Series A
1993-05-23Paper
Monochromatic vs multicolored paths
Graphs and Combinatorics
1993-04-01Paper
On partition regular systems of equations
Journal of Combinatorial Theory. Series A
1992-06-26Paper
Non \(t\)-intersecting families of linear spaces over \(GF(q)\)
Discrete Mathematics
1992-06-25Paper
scientific article; zbMATH DE number 5810 (Why is no real title available?)
 
1992-06-25Paper
On families in finite lattices
European Journal of Combinatorics
1990-01-01Paper
scientific article; zbMATH DE number 4123740 (Why is no real title available?)
 
1989-01-01Paper
An extremal problem for Graham-Rothschild parameter words
Combinatorica
1989-01-01Paper
A note on monoton waves
Journal of Combinatorial Theory. Series A
1989-01-01Paper
Partitions of $A^w $
SIAM Journal on Discrete Mathematics
1989-01-01Paper
scientific article; zbMATH DE number 4181336 (Why is no real title available?)
 
1989-01-01Paper
scientific article; zbMATH DE number 4177064 (Why is no real title available?)
 
1988-01-01Paper
scientific article; zbMATH DE number 3893206 (Why is no real title available?)
 
1987-01-01Paper
A canonical version for partition regular systems of linear equations
Journal of Combinatorial Theory. Series A
1986-01-01Paper
scientific article; zbMATH DE number 3937240 (Why is no real title available?)
 
1985-01-01Paper
A remark on infinite arithmetic progressions
Discrete Mathematics
1984-01-01Paper


Research outcomes over time


This page was built for person: Hanno Lefmann