Jump to main content
Chair of Theoretical Computer Science and Information Security
Chair of Theoretical Computer Science and Information Security

Mengendurchschnitts-Matrizen und die Direkte-Summen-Vermutung

Talking persons:
Dr. Ulrich Tamm
Abstract:
Es werden Methoden vorgestellt, den Rang von Inzidenzmatrizen für Mengendurchschnittsprobleme (a(S,T)=1 genau dann, wenn die Mengen S und T disjunkt sind) zu bestimmen. Solche Matrizen spielen eine Rolle in der Analyse von Blockplänen und Kommunikationsprotokollen.
Times:
Wednesday 19th June 2002, 11.00 am, room 1/367A