Seminar
Zur Kombinatorik von Hyperwürfeln

Wintersemester 2019
Prof. Stefan Felsner
Sprechstunde n.V.

LV-Nr.: 3236 L 316


Zeichnung


Abgelaufene Termine: Aktuell: Weitere Termine:

Thema:

Hyperwürfel und 0-1 Polytope sind spezielle Polytope, die sowohl für Anwendungen, als auch in theoretischer Hinsicht von großem Interesse sind. Als Diagramme von Boolschen Verbänden treten Hyperwürfel auch in der Ordnungstheorie und beim Studium von Mengenfamilien auf. In diesem Seminar werden wir uns anhand von Originalarbeiten mit verschiedenen Aspekten des Themas beschäftigen.

Themen zur Auswahl:
(Nach der Besprechung haben wir noch 3 neue Themen ergänzt! O-P-Q)
  1. Unique Sink Orientations
    The number (Matousek 2006)
    Find opt (Szabo+Welzl 2001)

  2. Isoperimetric Problems (Book Bollobas)

  3. Linear layouts (various)

  4. Short proof of middle level (Mütze)

  5. Sensitivity conjecture (Huang 2019)
    Tao-blog -- Knuth

  6. Derangements on n-cube (Cheng+Stanley 1993)

  7. Partial cubes (Ovchinnikov 2007)

  8. Covering partial cubes (Cardinal+F 2014)

  9. Lin Ext Diam of DL2DP (F+Massow 2009)

  10. Symmetric intersecting families (Kalai et al. 2017)

  11. Forcing num for perfect matchings (Diwan 2017)
    Forcing num on torus and HQ (Riddle 2002)


  12. Graph grabbing game (Eoh+Choi 2018)

  13. Cubicity (Chandran et al. 2008)

  14. Quasi popular matchings (Faenza+Kavitha 2019) 31p

  15. Intersecting families are essentially contained in juntas (Dinur+Friedgut 2007)

  16. cycle free subgraphs
    C4-free-subgraphs (Thomason+Wagner 2009)
    Subgraphs of a hypercube containing no small even cycles (Fan Chung 1997)

  17. The optimal number of faces in cubical complexes (Lindström 1970)

Zielgruppe:

Studentinnen und Studenten der Mathematik, Techno- und Wirtschaftsmathematik
       Dieses Seminar wird im Rahmen des Studienschwerpunkts Diskrete Strukturen empfohlen.

Zuletzt bearbeitet Okt. 2019