Balázs Keszegh

From MaRDI portal
Person:284344

Available identifiers

zbMath Open keszegh.balazsMaRDI QIDQ284344

List of research outcomes





PublicationDate of PublicationType
Orientation of convex sets2025-01-27Paper
Query complexity of Boolean functions on the middle slice of the cube2025-01-06Paper
Coloring hypergraphs defined by stabbed pseudo-disks and \(ABAB\)-free hypergraphs2024-10-18Paper
Adaptive majority problems for restricted query graphs and for weighted sets2024-10-18Paper
On tangencies among planar curves with an application to coloring L-shapes2024-09-30Paper
On tangencies among planar curves with an application to coloring L-shapes2024-09-13Paper
A new discrete theory of pseudoconvexity2024-04-18Paper
On the number of tangencies among 1-intersecting \(x\)-monotone curves2024-03-26Paper
On graphs that contain exactly \(k\) copies of a subgraph, and a related problem in search theory2023-11-13Paper
An Almost Optimal Bound on the Number of Intersections of Two Simple Polygons.2023-11-02Paper
The number of tangencies between two families of curves2023-10-04Paper
Query complexity of Boolean functions on the middle slice of the cube2023-09-24Paper
The maximum size of adjacency-crossing graphs2023-09-12Paper
Convex Hull Thrackles2023-07-06Paper
Saturation of Ordered Graphs2023-06-22Paper
Coloring directed hypergraphs2023-06-12Paper
On the number of tangencies among 1-intersecting curves2023-05-23Paper
Cooperation in Combinatorial Search2023-04-22Paper
An almost optimal bound on the number of intersections of two simple polygons2022-12-08Paper
On the number of hyperedges in the hypergraph of lines and pseudo-discs2022-08-04Paper
Orientation of convex sets2022-06-03Paper
Orientation of good covers2022-06-03Paper
Discrete Helly-type theorems for pseudohalfplanes2022-01-13Paper
Saturation Problems about Forbidden 0-1 Submatrices2021-09-17Paper
Coloring Delaunay-edges and their generalizations2021-09-16Paper
Induced and non-induced poset saturation problems2021-08-25Paper
Saturation problems in the Ramsey theory of graphs, posets and point sets2021-06-18Paper
Choosability and paintability of the lexicographic product of graphs2021-06-07Paper
Two-coloring triples such that in each color class every element is missed at least once2021-03-17Paper
On tangencies among planar curves with an application to coloring L-shapes2021-03-04Paper
Coloring Hypergraphs Defined by Stabbed Pseudo-Disks and ABAB-Free Hypergraphs2020-12-04Paper
Adaptive majority problems for restricted query graphs and for weighted sets2020-11-02Paper
Coloring intersection hypergraphs of pseudo-disks2020-10-23Paper
Aligned plane drawings of the generalized Delaunay-graphs for pseudo-disks2020-09-09Paper
A note about online nonrepetitive coloring \(k\)-trees2020-08-31Paper
Coloring intersection hypergraphs of pseudo-disks2020-08-18Paper
Generalized forbidden subposet problems2020-07-17Paper
Set systems related to a house allocation problem2020-05-21Paper
Proper coloring of geometric hypergraphs2019-09-11Paper
Path search in the pyramid and in other graphs2019-08-27Paper
An improvement on the maximum number of ‐dominating independent sets2019-06-14Paper
An abstract approach to polychromatic coloring: shallow hitting sets in ABA-free hypergraphs and pseudohalfplanes2019-02-27Paper
Proper Coloring of Geometric Hypergraphs2018-08-13Paper
Partial-matching RMS distance under translation: combinatorics and algorithms2018-07-25Paper
Line Percolation in Finite Projective Planes2018-04-18Paper
On the number of edge-disjoint triangles in \(K_4\)-free graphs2018-03-16Paper
On the Number of Cycles in a Graph with Restricted Cycle Lengths2018-02-07Paper
Coloring Points with Respect to Squares2018-01-30Paper
On the number of edge-disjoint triangles in \(K_4\)-free graphs2018-01-18Paper
On the size of planarly connected crossing graphs2018-01-12Paper
Coloring points with respect to squares2018-01-11Paper
Search for the end of a path in the d-dimensional grid and in other graphs2017-09-14Paper
More on decomposing coverings by octants2017-03-30Paper
On the Size of Planarly Connected Crossing Graphs2017-02-21Paper
Finding a non-minority ball with majority answers2017-01-23Paper
Online and quasi-online colorings of wedges and intervals2016-12-16Paper
An Abstract Approach to Polychromatic Coloring: Shallow Hitting Sets in ABA-free Hypergraphs and Pseudohalfplanes2016-10-21Paper
On the Tree Search Problem with Non-uniform Costs2016-10-21Paper
Finding a majority ball with majority answers2016-10-14Paper
On the tree search problem with non-uniform costs2016-09-01Paper
Counting houses of Pareto optimal matchings in the house allocation problem2016-08-16Paper
Topological orderings of weighted directed acyclic graphs2016-05-18Paper
Counting Houses of Pareto Optimal Matchings in the House Allocation Problem2015-07-21Paper
Covering Paths and Trees for Planar Grids2015-03-05Paper
Nonrepetitive colorings of lexicographic product of graphs2014-11-10Paper
Online and Quasi-online Colorings of Wedges and Intervals2014-11-04Paper
Minimum Partial-Matching and Hausdorff RMS-Distance under Translation: Combinatorics and Algorithms2014-10-08Paper
Convex polygons are self-coverable2014-09-12Paper
Covering paths for planar point sets2014-07-04Paper
Unique-Maximum and Conflict-Free Coloring for Hypergraphs and Tree Graphs2014-04-10Paper
Octants are cover-decomposable into many coverings2014-04-09Paper
On polygons excluding point sets2014-02-14Paper
Octants are cover decomposable2013-11-01Paper
Drawing planar graphs of bounded degree with few slopes2013-09-26Paper
Saturating Sperner families2013-09-26Paper
Density-Based Group Testing2013-04-09Paper
Generalizations of the tree packing conjecture2012-11-16Paper
Coloring half-planes and bottomless rectangles2012-09-21Paper
Unique-Maximum and Conflict-Free Coloring for Hypergraphs and Tree Graphs2012-06-15Paper
Graphs that admit right angle crossing drawings2012-05-18Paper
Octants are cover-decomposable2012-04-04Paper
Box-respecting colorings of \(n\)-dimensional guillotine-partitions2011-05-06Paper
Drawing planar graphs of bounded degree with few slopes2011-02-11Paper
Graphs that Admit Right Angle Crossing Drawings2010-11-16Paper
Cubic graphs have bounded slope parameter2010-02-04Paper
Drawing Graphs with Orthogonal Crossings2010-01-18Paper
Polychromatic colorings of arbitrary rectangular partitions2009-12-15Paper
On linear forbidden submatrices2009-03-04Paper
Cubic Graphs Have Bounded Slope Parameter2009-03-03Paper
Improved upper bounds on the reflexivity of point sets2009-02-12Paper
Polychromatic Colorings of n-Dimensional Guillotine-Partitions2008-07-10Paper
Drawing cubic graphs with at most five slopes2008-04-28Paper
Drawing Cubic Graphs with at Most Five Slopes2007-08-28Paper

Research outcomes over time

This page was built for person: Balázs Keszegh