-
The Department of Geometry is pleased to announce that
Zsolt Lángi
(University of Szeged and Rényi Institute, Hungary)
gives a talk at the Kerékjártó Seminar with the title
Arclength of curves with the increasing chords property
Date and place:
Tuesday, October 21, 2025, 12:30 am,
Riesz lecture hall, Meeting
act
We say that a curve $\gamma$ satisfies the increasing chords property, if for any points $a,b,c,d$ in this order on $\gamma$, the distance of $a,d$ is not smaller than the distance of $b,c$. Binmore asked the question in 1971 if there is a universal constant $C$ such that for any curve $\gamma$ in the Euclidean plane, satisfying the increasing chords property, if the endpoints of $\gamma$ are at unit distance apart, then the arclength of $\gamma$ is at most $C$. Larman and McMullen showed in 1972 that the constant $C=2\sqrt{3}$ satisfies this conditio…
-
The Department of Geometry is pleased to announce that
Adrian Dumitrescu
(Algoresearch L.L.C., Milwaukee, WI, USA)
gives a talk at the Kerékjártó Seminar with the title
Subset Selection Problems in Planar Point Sets
Date and place:
Tuesday, October 14, 2025, at 12:30 am,
Riesz lecture hall, m Meeting
tract
(I) Given a set of points in the plane, the General Position Subset Selection problem is that of finding a maximum-size subset of points in general position,
i.e., with no three points collinear. The problem is known to be NP-complete and APX-hard, and the best approximation ratio known is $\Omega(n^{-1/2})$.
Here we obtain better approximations in three specials cases; for example, we obtain a
$\Omega((\log{n})^{-1/2})$-approximation for the case where the input set is the set of vertices of a generic $n$-line arrangement, i.e., one with $\Omega(n^2)$ ver…
-
Expectation of weighted intrinsic volumes of random polytopes…