Geometric seminar (NDMI106)


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.

Valid XHTML 1.0 Transitional