Hírek

• Lángi Zsolt előadása

  A Geometriai Tanszék örömmel teszi közzé, hogy Lángi Zsolt (SZTE Bolyai Intézet és Rényi Intézet, Magyarország) a Kerékjártó Szeminárium keretében előadást tart Növekvő húr tulajdonságú görbék ívhossza címmel. Az előadás helye és időpontja: 2025. október 21. kedd 12:30 óra, Riesz terem, g>Az előadás nataAzt mondjuk, hogy egy görbe növekvő húr tulajdonságú, ha tetszőleges $a,b,c,d$ pontjaira, melyek ebben a sorrendben következnek $\gamma$-n, $a,d$ távolsága legalább akkora, mint $b,c$ távolsága. Binmore fogalmazta meg 1971-ben a kérdést, hogy van-e olyan $C$ abszolút konstans, hogy ha $\gamma$ egy euklideszi síkgörbe, melynek végpontjai egységnyi távolságra vannak, akkor $\gamma$ ívhossza legfeljebb $C$. Larman és McMullen 1972-ben megmutatta, hogy a $C=2\sqrt{3}$ konstans kielégíti ezt a feltételt. Rote 1991-ben igazolta, hogy a feltételt kielégítő $…

• Adrian Dumitrescu előadása

  A Geometriai Tanszék örömmel teszi közzé, hogy Adrian Dumitrescu (Algoresearch L.L.C., Milwaukee, WI, USA) a Kerékjártó Szeminárium keretében előadást tart Subset Selection Problems in Planar Point Sets címmel. Az előadás helye és időpontja: 2025. október 14. kedd 12:30 óra, Riesz terem, z előadás : (I) Givof 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)$ v…

• Papvári Dániel előadása

  Véletlen politópok súlyozott vegyes térfogatainak várható értéke…

• Ősz (2025)

  A Kerékjártó Szeminárium előadásai.…

• Tavasz (2025)

  A Kerékjártó Szeminárium előadásai.…