Balázs Keszegh

From MaRDI portal
Person:284344

Available identifiers

zbMath Open keszegh.balazsMaRDI QIDQ284344

List of research outcomes

PublicationDate of PublicationType
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
On the Tree Search Problem with Non-uniform Costs2016-10-21Paper
An Abstract Approach to Polychromatic Coloring: Shallow Hitting Sets in ABA-free Hypergraphs and Pseudohalfplanes2016-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
Saturating Sperner families2013-09-26Paper
Drawing Planar Graphs of Bounded Degree with Few Slopes2013-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Balázs Keszegh