[Facets-of-complexity] Invitation to Monday's Lecture & Colloquium Nov.1 !

["I.Brunke" <i.brunke@fu-berlin.de>]

Dear all,

we will have Monday's Lecture again with Colloquium on November 1.
You all are cordially invited!


Please note Corona restrictions !  - See rules in detail below !

Location:

Room 005 - Ground Floor
Freie Universität Berlin
Takustr. 9
14195 Berlin

Monday's Lecture: Florian Frick (Carnegie Mellon University and FU Berlin)

Time: Monday, November 1st - 14:15 h

Title: Topological methods in graph theory

Abstract:

When we study the structure of a graph, we encounter parameters that are local (such as the clique number) and parameters that are global (such as the chromatic number). Topology provides tools to measure global phenomena. I will explain the hidden topology of the global structure of graphs for problems such as chromatic numbers, covering and matching problems, and partitions into independent sets with various constraints.


Coffee Break

Monday's Colloquium: Letícia Mattos (Freie Universität Berlin)

Time: Monday, November 1st - 16:00 h s.t.

Title: Singularity of random symmetric matrices

Abstract:

Let M_n be a uniformly-chosen random symmetric n x n matrix with entries in {-1,1}. What is the probability for det(M_n)=0? A wellknown conjecture states that the probability of this event is asymptotically equal to the probability that two of the rows or columns of M_n are equal (up to a factor of +-1) and hence is equal to \Theta(n^2 2^{-n}).

We developed an inverse Littlewood-Offord theorem in Z^n_p that applies under very mild conditions and made progress towards this conjecture, showing that the probability is bounded by exp(-c\sqrt{n}).

Joint work with Marcelo Campos, Robert Morris and Natasha Morrison.

___________

Corona access rules:

Please observe the current Corona safety constraints:

3G access rule - a medical or FFP2 mask must be worn!
See https://www.fu-berlin.de/en/sites/coronavirus/faq/studium/3g/

Please bring a proof of your vaccination status or test by a certified unit, as well as a photo-ID.

We will regularly open the windows for fresh air.
Please choose your clothing accordingly!

For tracking the contacts in case of an infection, we use a.nwesen.de.
See https://anwesende.imp.fu-berlin.de/

There is a QR-code at every place, which you can scan with your smartphone.


You all are cordially invited!

Virenfrei. www.avast.com