5 papers
Odd wheels are not odd-distance graphs
Gábor Damásdi
An odd wheel graph is a graph formed by connecting a new vertex to all vertices of an odd cycle. We answer a question of Rosenfeld and Le by showing that odd wheels cannot be drawn…
Saturation problems in the Ramsey theory of graphs, posets and point sets
Gábor Damásdi, Balázs Keszegh, David Malec +3
In 1964, Erdős, Hajnal and Moon introduced a saturation version of Turán's classical theorem in extremal graph theory. In particular, they determined the minimum number of edges in…
On Covering Numbers, Young Diagrams, and the Local Dimension of Posets
Gábor Damásdi, Stefan Felsner, António Girão +4
We study covering numbers and local covering numbers with respect to difference graphs and complete bipartite graphs. In particular we show that in every cover of a Young diagram w…
Colorful Helly-type Theorems for the Volume of Intersections of Convex Bodies
Gábor Damásdi, Viktória Földvári, Márton Naszódi
We prove the following Helly-type result. Let be finite families of convex bodies in . Assume that for any colorful selection o…
Triangle areas in line arrangements
Gábor Damásdi, Leonardo Martínez-Sandoval, Dániel T. Nagy +1
A widely investigated subject in combinatorial geometry, originated from Erdős, is the following. Given a point set of cardinality in the plane, how can we describe the dis…