Geometric seminar (NDMI106)

---

Homepage

Time of the seminar: to be added.

Instructors: Martin Balko and Pavel Valtr. E-mails: surname (AT) kam.mff.cuni.cz

Information:	up

• 0/2, Z, 3 E-Credits
• Presentation of papers and new results from discrete and computational geometry, possibly solving problems from this area.
• Credit:
  • Every student has to present a paper to get credit for the course.
  • It is possible to show the presentation to one of the instructors beforehand.
• Available papers:
  • Constructions of point-line arrangements in the plane with large girth (M. Mirzaei, A. Suk, J. Verstraëte) [Link]
  • Every collinear set in a planar graph is free (V. Dujmović, F. Frati, D. Gonçalves, P. Morin, G. Rote) [Link]
  • Ham Sandwich is Equivalent to Borsuk–Ulam (C. S. Karthik, A. Saha) [Link]
  • Radon numbers grow linearly (D. Pálvölgyi) [Link]
  • Bounded VC-dimension implies the Schur–Erdős conjecture (J. Fox, J. Pach, A. Suk) [Link]
  • Planar point sets determine many pairwise crossing segments (J. Pach, N. Rubin, G. Tardos) [Link]
• Reserved papers:
  • None.

Seminars:	up

• (1.3.2021): We will agree on time of the seminar at the schedule of lectures and seminars of KAM and IÚUK.
• First seminar: To be added.