| Publication | Date of Publication | Type |
|---|
On the extremal functions of acyclic forbidden 0-1 matrices
| 2024-11-28 | Paper |
Edge ordered Turán problems
Acta Mathematica Universitatis Comenianae. New Series | 2024-10-18 | Paper |
Disjointness graphs of short polygonal chains
| 2024-05-14 | Paper |
Where Have All the Grasshoppers Gone?
The American Mathematical Monthly | 2024-03-27 | Paper |
Disjointness graphs of short polygonal chains
Journal of Combinatorial Theory. Series B | 2024-01-29 | Paper |
A characterization of edge-ordered graphs with almost linear extremal functions
Combinatorica | 2024-01-25 | Paper |
On edge-ordered graphs with linear extremal functions
| 2023-09-19 | Paper |
Successive vertex orderings of fully regular graphs
Journal of Combinatorial Theory. Series A | 2023-07-06 | Paper |
On the Extremal Functions of Acyclic Forbidden 0-1 Matrices
| 2023-06-28 | Paper |
Disjointness graphs of segments in the space
Combinatorics, Probability and Computing | 2023-03-30 | Paper |
Turán problems for edge-ordered graphs
Journal of Combinatorial Theory. Series B | 2023-03-23 | Paper |
Convergence and limits of finite trees
Combinatorica | 2023-01-23 | Paper |
Crossings between non-homotopic edges
Journal of Combinatorial Theory. Series B | 2022-06-10 | Paper |
Random necklaces require fewer cuts
| 2021-12-29 | Paper |
Crossings Between Non-homotopic Edges
Lecture Notes in Computer Science | 2021-12-01 | Paper |
Planar point sets determine many pairwise crossing segments
Advances in Mathematics | 2021-07-05 | Paper |
Partitioning transitive tournaments into isomorphic digraphs
Order | 2021-06-24 | Paper |
Extremal theory of vertex or edge ordered graphs
Surveys in Combinatorics 2019 | 2021-02-06 | Paper |
On 4-chromatic Schrijver graphs: their structure, non-3-colorability, and critical edges
Acta Mathematica Hungarica | 2021-01-25 | Paper |
Two extensions of the Erdős-Szekeres problem
Journal of the European Mathematical Society (JEMS) | 2020-12-17 | Paper |
EXTREMAL THEORY OF ORDERED GRAPHS
Proceedings of the International Congress of Mathematicians (ICM 2018) | 2020-09-22 | Paper |
Crossings between non-homotopic edges
| 2020-06-26 | Paper |
Unlabeled compression schemes exceeding the VC-dimension
Discrete Applied Mathematics | 2020-04-01 | Paper |
Planar point sets determine many pairwise crossing segments
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing | 2020-01-30 | Paper |
Tur\'an problems for Edge-ordered graphs
| 2020-01-03 | Paper |
Convergence and limits of finite trees
| 2020-01-03 | Paper |
Tiling the plane with equilateral triangles
| 2019-09-19 | Paper |
On the Turán number of ordered forests
Journal of Combinatorial Theory. Series A | 2019-06-25 | Paper |
scientific article; zbMATH DE number 7051201 (Why is no real title available?)
| 2019-05-06 | Paper |
Controlling Lipschitz functions
Mathematika | 2018-11-20 | Paper |
Tilings with noncongruent triangles
European Journal of Combinatorics | 2018-08-24 | Paper |
Disjointness graphs of segments
| 2018-08-13 | Paper |
The local lemma Is asymptotically tight for SAT
Journal of the ACM | 2018-08-02 | Paper |
Tilings of the plane with unit area triangles of bounded diameter
Acta Mathematica Hungarica | 2018-07-23 | Paper |
On max-clique for intersection graphs of sets and the Hadwiger-Debrunner numbers
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms | 2018-07-16 | Paper |
Beyond the Richter-Thomassen Conjecture
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms | 2018-07-16 | Paper |
Improved bounds on the Hadwiger-Debrunner numbers
Israel Journal of Mathematics | 2018-07-03 | Paper |
A crossing lemma for Jordan curves
Advances in Mathematics | 2018-06-26 | Paper |
Regular families of forests, antichains and duality pairs of relational structures
Combinatorica | 2018-02-12 | Paper |
On the Turán number of ordered forests
Electronic Notes in Discrete Mathematics | 2018-01-18 | Paper |
Forbidden patterns and unit distances
Proceedings of the twenty-first annual symposium on Computational geometry | 2017-10-20 | Paper |
On the Richter–Thomassen Conjecture about Pairwise Intersecting Closed Curves
Combinatorics, Probability and Computing | 2017-10-10 | Paper |
On the Richter-Thomassen conjecture about pairwise intersecting closed curves
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms | 2017-10-05 | Paper |
An improved bound for k -sets in three dimensions
Proceedings of the sixteenth annual symposium on Computational geometry | 2017-09-29 | Paper |
Improving the crossing lemma by finding more crossings in sparse graphs
Proceedings of the twentieth annual symposium on Computational geometry | 2017-09-29 | Paper |
Cutting glass
Proceedings of the sixteenth annual symposium on Computational geometry | 2017-09-29 | Paper |
The local lemma is tight for SAT
| 2017-09-29 | Paper |
Optimal Information Rate of Secret Sharing Schemes on Trees
IEEE Transactions on Information Theory | 2017-06-08 | Paper |
Separation with restricted families of sets
Journal of Combinatorial Theory. Series A | 2016-08-18 | Paper |
Improved bounds for the randomized decision tree complexity of recursive majority
Random Structures & Algorithms | 2016-06-10 | Paper |
Erdős-Pyber theorem for hypergraphs and secret sharing
Graphs and Combinatorics | 2015-09-24 | Paper |
Cross-intersecting families of vectors
Lecture Notes in Computer Science | 2015-09-14 | Paper |
Relations between the local chromatic number and its directed version
Journal of Graph Theory | 2015-07-23 | Paper |
Cross-intersecting families of vectors
Graphs and Combinatorics | 2015-05-22 | Paper |
On list coloring and list homomorphism of permutation and interval graphs
SIAM Journal on Discrete Mathematics | 2015-04-17 | Paper |
The range of a random walk on a comb
The Electronic Journal of Combinatorics | 2014-08-14 | Paper |
Conflict-free colouring of graphs
Combinatorics, Probability and Computing | 2014-05-28 | Paper |
Tight lower bounds for the size of epsilon-nets
Proceedings of the twenty-seventh annual symposium on Computational geometry | 2014-03-24 | Paper |
Local chromatic number of quadrangulations of surfaces
Combinatorica | 2014-03-17 | Paper |
Caterpillar dualities and regular languages
SIAM Journal on Discrete Mathematics | 2014-01-21 | Paper |
The visible perimeter of an arrangement of disks
Computational Geometry | 2014-01-08 | Paper |
On infinite-finite duality pairs of directed graphs
Order | 2013-11-22 | Paper |
Construction of locally plane graphs with many edges
Thirty Essays on Geometric Graph Theory | 2013-09-25 | Paper |
Remarks on a Ramsey theory for trees
Combinatorica | 2013-08-06 | Paper |
Tight lower bounds for the size of epsilon-nets
Journal of the American Mathematical Society | 2013-05-30 | Paper |
The visible perimeter of an arrangement of disks
Graph Drawing | 2013-04-03 | Paper |
Piercing quasi-rectangles-on a problem of Danzer and Rogers
Journal of Combinatorial Theory. Series A | 2012-08-01 | Paper |
On-line secret sharing
Designs, Codes and Cryptography | 2012-03-01 | Paper |
On directed local chromatic number, shift graphs, and Borsuk-like graphs
Journal of Graph Theory | 2011-01-20 | Paper |
Crossing numbers of imbalanced graphs
Journal of Graph Theory | 2010-11-10 | Paper |
Optimal probabilistic fingerprint codes
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing | 2010-08-16 | Paper |
Distinct distances in three and higher dimensions
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing | 2010-08-16 | Paper |
Coloring axis-parallel rectangles
Journal of Combinatorial Theory. Series A | 2010-08-11 | Paper |
scientific article; zbMATH DE number 5764872 (Why is no real title available?)
| 2010-08-06 | Paper |
scientific article; zbMATH DE number 5763161 (Why is no real title available?)
| 2010-07-30 | Paper |
scientific article; zbMATH DE number 5763218 (Why is no real title available?)
| 2010-07-30 | Paper |
A constructive proof of the general Lovász local lemma
Journal of the ACM | 2010-07-14 | Paper |
Conflict-free colourings of graphs and hypergraphs
Combinatorics, Probability and Computing | 2010-04-22 | Paper |
Indecomposable Coverings
Canadian Mathematical Bulletin | 2009-10-15 | Paper |
Delaunay graphs of point sets in the plane with respect to axis‐parallel rectangles
Random Structures & Algorithms | 2009-03-04 | Paper |
Local chromatic number and distinguishing the strength of topological obstructions
Transactions of the American Mathematical Society | 2009-02-25 | Paper |
On the number of \(k\)-rich transformations
| 2009-02-12 | Paper |
Coloring Axis-Parallel Rectangles
Computational Geometry and Graph Theory | 2009-01-13 | Paper |
Optimal probabilistic fingerprint codes
Journal of the ACM | 2008-12-21 | Paper |
Graph colouring with no large monochronomatic components
Combinatorics, Probability and Computing | 2008-09-29 | Paper |
Crossing Stars in Topological Graphs
SIAM Journal on Discrete Mathematics | 2008-08-13 | Paper |
Graph coloring with no large monochromatic components
Electronic Notes in Discrete Mathematics | 2008-06-05 | Paper |
Crossing Stars in Topological Graphs
Discrete and Computational Geometry | 2008-03-18 | Paper |
Forbidden paths and cycles in ordered graphs and matrices
Israel Journal of Mathematics | 2008-02-22 | Paper |
Multiple coverings of the plane with triangles
Discrete & Computational Geometry | 2007-12-19 | Paper |
Colorful subgraphs in Kneser-like graphs
European Journal of Combinatorics | 2007-11-21 | Paper |
Deterministic random walks on the integers
European Journal of Combinatorics | 2007-11-21 | Paper |
Indecomposable Coverings
Lecture Notes in Computer Science | 2007-08-28 | Paper |
Local chromatic number, Ky Fan's theorem, and circular colorings
Combinatorica | 2007-05-08 | Paper |
On the maximum number of edges in quasi-planar graphs
Journal of Combinatorial Theory. Series A | 2007-05-04 | Paper |
Extremal problems for transversals in graphs with bounded degree
Combinatorica | 2007-01-02 | Paper |
Partitioning multi-dimensional sets in a small number of ``uniform parts
European Journal of Combinatorics | 2006-12-07 | Paper |
Improving the crossing lemma by finding more crossings in sparse graphs
Discrete & Computational Geometry | 2006-12-06 | Paper |
Waiting for a Bat to Fly By (in Polynomial Time)
Combinatorics, Probability and Computing | 2006-12-05 | Paper |
Intersection reverse sequences and geometric applications.
Journal of Combinatorial Theory. Series A | 2006-05-18 | Paper |
Graph Drawing
Lecture Notes in Computer Science | 2005-12-07 | Paper |
On 0-1 matrices and small excluded submatrices
Journal of Combinatorial Theory. Series A | 2005-09-28 | Paper |
Covering lattice points by subspaces
Periodica Mathematica Hungarica | 2005-06-22 | Paper |
scientific article; zbMATH DE number 2145235 (Why is no real title available?)
| 2005-03-14 | Paper |
Linear hash functions
Journal of the ACM | 2005-01-25 | Paper |
Geometric graphs with no self-intersecting path of length three
European Journal of Combinatorics | 2004-10-04 | Paper |
Distinct Distances in Three and Higher Dimensions
Combinatorics, Probability and Computing | 2004-09-24 | Paper |
The longest segment in the complement of a packing
Mathematika | 2004-09-15 | Paper |
scientific article; zbMATH DE number 2084274 (Why is no real title available?)
| 2004-08-06 | Paper |
Excluded permutation matrices and the Stanley-Wilf conjecture
Journal of Combinatorial Theory. Series A | 2004-08-06 | Paper |
On distinct sums and distinct distances.
Advances in Mathematics | 2004-01-06 | Paper |
scientific article; zbMATH DE number 1974129 (Why is no real title available?)
| 2003-09-03 | Paper |
A note on non-deterministic communication complexity with few witnesses
Theory of Computing Systems | 2003-08-26 | Paper |
Bounded size components -- partitions and transversals.
Journal of Combinatorial Theory. Series B | 2003-08-17 | Paper |
Isosceles triangles determined by a planar point set
Graphs and Combinatorics | 2003-03-27 | Paper |
Untangling a polygon
Discrete & Computational Geometry | 2003-03-17 | Paper |
The \(k\) most frequent distances in the plane
Discrete & Computational Geometry | 2003-03-17 | Paper |
Separating convex sets by straight lines
Discrete Mathematics | 2002-11-11 | Paper |
On the knowledge complexity of \(\mathcal N\mathcal P\)
Combinatorica | 2002-10-30 | Paper |
On the Boundary Complexity of the Union of Fat Triangles
SIAM Journal on Computing | 2002-09-29 | Paper |
A multidimensional generalization of the Erdős-Szekeres lemma on monotone subsequences.
Combinatorics, Probability and Computing | 2002-09-17 | Paper |
An improved bound for \(k\)-sets in three dimensions
Discrete & Computational Geometry | 2002-07-10 | Paper |
Ups and downs of first order sentences on random graphs
Combinatorica | 2001-04-01 | Paper |
scientific article; zbMATH DE number 1559565 (Why is no real title available?)
| 2001-02-28 | Paper |
scientific article; zbMATH DE number 1559562 (Why is no real title available?)
| 2001-02-28 | Paper |
Arthur-Merlin games in Boolean decision trees
Journal of Computer and System Sciences | 2000-11-22 | Paper |
scientific article; zbMATH DE number 1335880 (Why is no real title available?)
| 2000-10-17 | Paper |
Cutting glass
Discrete & Computational Geometry | 2000-09-14 | Paper |
On roughly transitive amenable graphs and harmonic Dirichlet functions
Proceedings of the American Mathematical Society | 2000-05-22 | Paper |
Lower Bounds for (MODp - MODm) Circuits
SIAM Journal on Computing | 2000-03-19 | Paper |
scientific article; zbMATH DE number 1392301 (Why is no real title available?)
| 2000-01-25 | Paper |
A lower bound on the MOD 6 degree of the OR function
Computational Complexity | 1999-04-06 | Paper |
scientific article; zbMATH DE number 1195536 (Why is no real title available?)
| 1998-11-15 | Paper |
scientific article; zbMATH DE number 1054783 (Why is no real title available?)
| 1998-03-02 | Paper |
On a search problem in multidimensional grids
Journal of Statistical Planning and Inference | 1997-11-24 | Paper |
On point covers of multiple intervals and axis-parallel rectangles
Combinatorica | 1997-06-25 | Paper |
Multi-prover encoding schemes and three-prover proof systems
Journal of Computer and System Sciences | 1997-05-11 | Paper |
Towards the Hanna Neumann conjecture using Dicks' method
Inventiones Mathematicae | 1996-09-15 | Paper |
Transversals of 2-intervals, a topological approach
Combinatorica | 1995-10-08 | Paper |
scientific article; zbMATH DE number 432775 (Why is no real title available?)
| 1994-09-19 | Paper |
On the intersection of subgroups of a free group
Inventiones Mathematicae | 1993-04-01 | Paper |
Croftian sequences
Acta Mathematica Hungarica | 1992-06-25 | Paper |
Query complexity, or why is it difficult to separate \(NP^ A\cap coNP^ A\) from \(P^ A\) by random oracles A?
Combinatorica | 1989-01-01 | Paper |
Finitely generated pseudosimple algebras
Algebra Universalis | 1989-01-01 | Paper |
scientific article; zbMATH DE number 4115191 (Why is no real title available?)
| 1988-01-01 | Paper |
Polynomial Bound for a Chip Firing Game on Graphs
SIAM Journal on Discrete Mathematics | 1988-01-01 | Paper |
A maximal clone of monotone operations which is not finitely generated
Order | 1986-01-01 | Paper |
On quasi-transitive amenable graphs
| N/A | Paper |
