Hanno Lefmann

From MaRDI portal
(Redirected from Person:213130)


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