AG & Oberseminar Diskrete Mathematik
Terminslot (ab März 2015!):
Mi., 16 s.t., Raum 311, Robert-Mayer-Str. 10, falls nicht anders angegeben.
28.08.2019, 16 Uhr |
Oliver Gebhard "How Well Do Local Algorithms Solve Semidefinite Programs?" by Zhou Fan and Andrea Montanari (https://arxiv.org/abs/1610.05350) |
03.07.2019, 16:30 Uhr |
Christian Fabian "Large Portfolio Losses" by Amir Dembo, Jean-Dominique Deuschel and Darrell Duffie |
26.06.2019 |
Maurice Rolvien ''The rank of diluted random graphs'' by Charles Bordenave, Marc Lelarge and Justin Salez |
Noela Müller"Entropy and Expansion" by Endre Csoka, Viktor Harangi and Balint Virag |
|
29.05.2019 |
Max Hahn-Klimroth (Goethe Universität) "The mixing time of the swap (switch) Markov chains: a unified approach" by Peter L. Erd ̋os, Catherine Greenhill, Tam ́as R ́obert Mezei, Istv ́an Mikl ́os, D ́aniel Solt ́esz and Lajos Soukup (https://arxiv.org/pdf/1903.06600.pdf) |
08.05.2019 |
Philipp Loick (Goethe Universität) "The dynamics of message passing on dense graphs, with applications to compressed sensing" by Mohsen Bayati and Andrea Montanari |
03.04.2019 |
Dominik Kaaser (Universität Hamburg) "Tight & Simple Load Balancing" (joint work with Petra Berenbrink, Tom Friedetzky, and Peter Kling) |
07.11.2018 |
Max Hahn-Klimroth "Bayesian estimation from few samples: community detection and related problems" by Samuel B. Hopkins and David Steurer |
06.06.2018 |
Charilaos Efthymiou (Goethe Universiät): Improved bounds for sampling colorings of sparse random graphs |
21.02.2018 |
Prof. Henning Bruhn-Fujimoto (Universität Ulm): Erdös-Pósa properties |
31.01.2018 15:30 |
Zongchen Chen (Georgia Institute of Technology): Structure learning of H-colorings |
24.01.2018 |
Guillem Perarnau (University of Birmingham): Critical percolation on random regular graphs |
10.01.2018 |
Lale Özkahya (Hacettepe University): On 3-uniform Hypergraphs Without a Cycle of a Given Length |
19.12.2017 10 s.t. |
David Conlon (University of Oxford): How to build a hypergraph expander |
13.12.2017. 14 s.t. |
Richard Montgomery (Cambridge): TBA |
8.12.2017 |
David Gamarnik (MIT Sloan School Management): TBA |
06.12.2017 |
Lutz Warnke (Georgia Institute of Technology):Packing nearly optimal Ramsey R(3,t) graphs |
18.10.2017 |
Elad Aigner-Horev (Ariel University Israel): Tight Hamilton cycles in two-path quasirandom 3-uniform hypergraphs |
27.09.2017 |
Viresh Patel (University van Amsterdam): Zero-free regions and approximation algorithms for graph polynomials |
20.09.2017 |
Christof Külske (Ruhr-Universitaet Bochum):Gibbs-non Gibbs transitions for point particles under time-evolution: Sharp transitions and hyperedge potentials |
18.09.2017 |
Chris Brzuska (TU Hamburg): "From MiniCrypt to Obfustopia" Montag um 11:00 Uhr s.t., in Raum 311 |
12.07.2017 |
Mastervortrag: Clemen (Uni Frankfurt): Sharp Thresholds for Random Constraint Satisfaction Problems Bachelorvortrag: Marvin Blechle (Uni Frankfurt): Stabile Matchings |
05.07.2017 |
Mastervortrag: Frau Giang (Uni Frankfurt): Random Sampling Reduktion von Gitterblasen |
28.06.2017 |
Boris Bukh (Carnegie Mellon University): One-sided epsilon-approximants Matthias Beck (San Francisco State University): Partitions with fixed differences between largest and smallest parts |
21.06.2017 |
Stefan Fürtinger (Ernst Strüngmann Institute (ESI) for Neuroscience in Cooperation with Max Planck Society ): "Probing the Complexity of Brain Networks Controlling Human Speech using Computational Mathematics" |
14.06.2017 |
Mastervortrag: Jan van den Brand (Uni Frankfurt): "Conditional Random Fields" |
24.05.2017 |
Adam Zsolt Wagner (University of Illinois at Urbana-Champaign): "Families with few k-chains" |
19.04.2017 |
Oleg Pikhurko (Uni Warwick): "Measurable Combinatorics" |
12.04.2017 |
Jean Barbier (EPFL): "The stochastic interpolation method: A simple scheme to prove replica formulas in Bayesian inference" |
25.01.2017 |
Maria Axenovich (Karlsruher Institut für Technologie): "Planar graphs - improper colorings and coverings with induced forests" |
18.01.2017 |
Bachelorvortrag: Oliver Gebhard (Uni Frankfurt): "Volume Computation of Convex Bodies" |
21.12.2016 |
Felicia Rassmann (Uni Frankfurt): Disputation |
19.12.2016 |
Oliver Cooley (TU Graz): "Jigsaw percolation on random graphs" Montag um 15:00 Uhr s.t., in Raum 711 groß |
14.12.2016 |
Institutsweihnachtsfeier |
07.12.2016 | Samuel Hetterich (Uni Frankfurt): On "Absence of Replica Symmetry Breaking in the Random Field Ising Model" |
30.11.2016 | Yury Person (Uni Frankfurt): TBA |
28.11.2016 |
Daniel Kral (Uni Warwick): TBA |
23.11.2016 |
Olaf Parczyk (Uni Frankfurt): On "Removal Lemmas for Matrices" |
16.11.2016 | Amin Coja-Oghlan (Uni Frankfurt): TBA |
09.11.2016 | Samuel Hetterich (Uni Frankfurt): Disputation |
02.11.2016 | Charilaos Efthymiou (Uni Frankfurt): TBA |
26.10.2016 |
Nor Jaafari (Uni Frankfurt): "Topics in Machine Learning" |
19.10.2016 |
Amin Coja-Oghlan (Uni Frankfurt): "An astonishing lemma" |
12.10.2016 |
Marko Radenovic (Uni Frankfurt): "The non-backtracking matrix" |
05.10.2016 |
Jan van den Brand (Uni Frankfurt): "Convolutional Neural Networks und deren Anwendung zur Instanztrennung auf Bildern" |
01.09.2016 |
Dmitry Shabanov (Moskau): "Property B problem for large number of colors" Maksim Zhukovskii (Moskau): "First order and monadic logic of random graph" Donnerstag um 16:00 Uhr in Raum 711 groß |
06.07.2016 |
Bachelorvortrag: Akim Majura (Uni Frankfurt): "Universalität zufälliger Graphen" |
29.06.2016 |
Bachelorvortrag: Niklas Hahn (Uni Frankfurt): "Faktorisierung ganzer Zahlen mittels CVP-Gitteralgorithmen und Analyse mittels Dickman-ρ-Funktion" |
22.06.2016 |
Mastervortrag: Alexander Schickedanz (Uni Frankfurt): "Faktorisierung ganzer Zahlen durch Gitteralgorithmen" |
15.06.2016 |
Shagnik Das (FU Berlin): "Erdős-Ko-Rado: removal, stability and supersaturation" |
11.05.2016 |
Bachelorvortrag: Maximilian Hahn-Klimroth (Uni Frankfurt): "Diracs Theorem in zufälligen Digraphen" |
04.05.2016 |
reserviert |
20.04.2016 |
reserviert |
06.04.2016 |
Amin Coja-Oghlan (Uni Frankfurt): "Belief Propagation on replica symmetric random factor graph models" |
24.02.2016 |
Elad Aigner-Horev (Ariel University): "Progressions with a quasirandom step" |
10.02.2016 |
Walter Wenzel (Uni Frankfurt): "Bewertete Matroide und Tropische Geometrie" |
03.02.2016 |
Bachelorvortrag: Jan Van den Brand (Uni Frankfurt): "SVP-Algorithmen zur Faktorisierung ganzer Zahlen" |
22.01.2016 | Lutz Warnke (Uni Cambridge) im Rahmen des Rhein-Main-Kolloquium Stochastik: "The phase transition in bounded-size Achlioptas processes", 16:45 Uhr |
13.01.2016 |
Charles Bordenave (Uni Toulouse): "Non-backtracking spectrum of random graphs" |
09.12.2015 |
Bachelorvortrag: Johanna Krist (Uni Frankfurt): "Die Nullstellen von Ehrhart-Polynomen" |
02.12.2015 |
Will Perkins (University of Birmingham): "An Occupancy Approach to the Hard-Core Model" |
24.11.2015 |
Florian Landsgesell (Uni Frankfurt): "Die LP-Relaxation in der polynomialen Optimierung: Der Aspekt der endlichen Konvergenz" Dienstag um 14:00 Uhr im Raum 711 klein |
18.11.2015 |
Samuel Hetterich (Uni Frnakfurt): "Survey Propagation Guided Decimation fails on random formulas" |
21.10.2015 |
Amin Coja-Oghlan (Uni Frankfurt): "Probability measures on cubes" |
30.09.2015 |
Julia Ehrenmüller (TU Hamburg-Harburg): "On rainbow matchings and sets not belonging to algebras" |
23.09.2015 |
Maurice Rojas (Texas A&M Univ.): "Refined Equidistribution and Metric Estimates for Roots of Exponential Sums" |
09.09.2015 |
Mastervortrag: Florian Landsgesell (Uni Frankfurt): "Die LP-Relaxation in der polynomialen Optimierung: Der Aspekt der endlichen Konvergenz" |
29.07.2015 |
Bachelorvortrag: Hannah Neumann (Uni Frankfurt): "Die Gitterdicke von Polyedern und parametrischen Polyeder" |
22.07.2015 |
Bachelorvortrag: Roman Napierski (Uni Frankfurt): "Ramseyzahlen dünnbesetzter bipartiter Graphen" |
16.07.2015 |
Bachelorvortrag: Felix Clemen (Uni Frankfurt): "Fast optimale universale Graphen" um 13:00 Uhr im Raum 711 klein |
17.06.2015 |
Bachelorvortrag: Peter Graf (Uni Frankfurt): "Hamiltonkreise in pseudozufälligen Graphen und Resilienz" |
03.06.2015 |
Mastervortrag: Julia Barth (Uni Frankfurt): "Slide-Reduktion von Gitterbasen" |
27.05.2015 |
Rainer Sinn (Georgia Tech): "Generische projizierte Spektraeder" |
13.05.2015 | Mastervortrag: Amir Haqshenas (Uni Frankfurt): "Eine Laufzeitanalyse von WalkSAT zu zufälligen k-SAT Formeln bei hoher Klauseldichte" |
07.05.2015 | Bachelorvortrag: Georg-Fabian Herberth (Uni Frankfurt): "Sukzessive Minima und Ehrhartpolynome" - um 16:15 Uhr, Raum 404 |
22.04.2015 |
Dmitry Shabanov (Moscow State University): "Colorings of simple hypergraphs and applications" |
25.03.2015 |
Tomas Bajbar (Karlsruher Institut für Technologie): "Koerzive Polynome und ihre Newton-Polytope" |
Bis Februar 2015: Terminslot: Mi., 14 c.t., Raum 711 (groß), Robert-Mayer-Str. 10, falls nicht anders angegeben
25.02.2015 | Bachelorvortrag: Frederic Matter (Uni Frankfurt): "Abzähltheorie nach Pólya und Enumeration von Isomeren in der Chemie" |
11.02.2015 |
Bachelorvortrag: Carolin Schmitt (Uni Frankfurt): "Mehrdimensionale Ehrhart-Theorie" |
04.02.2015 |
Nor Jaafari (Uni Frankfurt): "Local convergence of random graph coloring" |
28.01.2015 |
Satoshi Murai (Osaka University): "Stacked triangulations of polytopes" |
17.12.2014 | geblockt |
10.12.2014 | Olaf Parczyk (UniFrankfurt): "On Sidorenko’s Conjecture" |
26.11.2014 | Rajko Nenadov (ETH Zürich): "Embedding bounded-degree graphs in a random graph" Nemanja Skoric (ETH Zürich): "Robust Hamiltonicity of random directed graphs" |
19.11.2014 | Samuel Hetterich (UniFrankfurt): "The condensation phase transition in random graph coloring" |
05.11.2014 | Bachelorvortrag: Erich Witt (Uni Frankfurt): "Unzulässigkeitszertifikate in der semidefiniten Optimierung" |
29.10.2014 |
Bachelorvortrag: Alexander Müller (Uni Frankfurt): "Markov-Ketten auf stabilen Mengen in zufälligen Graphen" |
08.10.2014 |
Bachelorvortrag: Victor Klockmann (Uni Frankfurt): Die Lovasz-Theta-Funktion und ihre Berechnung (im Hilbertraum, Raum 302 um 12:30 Uhr s.t.) |
24.09.2014 |
Mastervortrag:Anna Kamp (Uni Frankfurt): "Untere Schranke für Polynome mittels geometrischer Programmierung" (um 17 Uhr c.t.) |
03.09.2014 |
Oliver Cooley (TU Graz): "The size of the giant component in random hypergraphs" |
20.08.2014 |
Anna Kamp (Uni Frankfurt): "Untere Schranke für Polynome mittels geometrischer Programmierung" |
24.07.2014 |
Dennis Clemens (FU Berlin): "Smoothing of limit linear series on metrized complexes of algebraic curves" (in Raum 711 klein um 14 Uhr c.t.) |
23.07.2014 |
Madhusudan Manjunath (UC Berkeley): "Smoothing of limit linear series on metrized complexes of algebraic curves" |
17.07.2014 |
Maren Ring (Uni Frankfurt): "Ehrhart Quasipolynome und Heckeoperatoren" (in Raum 404 um 10 Uhr c.t.) |
16.07.2014 |
Roman Napierski (Uni Frankfurt): "Affine Würfel" |
11.07.2014 |
Bachelorvortrag: Alicia von Schenk (Uni Frankfurt): "Manipulation von Wahlen: Eine quantitative Version des Gibbard-Satterthwaite Theorems" (in Raum 901 um 10 Uhr c.t.) |
10.07.2014 |
Bachelorvortrag: Noleen Köhler (Uni Frankfurt): "Charakterisierung von Gittertetraedern mit zwei inneren Gitterpunkten" (in Raum 404 um 10 Uhr c.t.) |
09.07.2014 |
Mateusz Michalek (FU Berlin): "Matroids and algebraic geometry" |
02.07.2014 |
Serkan Hosten (San Francisco State University): "The degree of the central curve in quadratic programming" |
25.06.2014 |
Andreas Paffenholz (TU Darmstadt): "Structure and Classifications of Fano Polytopes" |
18.06.2014 |
Mastervortrag: Valerie Baumgärtel (Uni Frankfurt): "Geometrische Radien des Elliptops und seines Dualen" [Abschlussvortrag] - (diesmal in Raum 404 und bereits um 12:30 Uhr) |
11.06.2014 |
Mastervortrag: Franziska Bommel (Uni Frankfurt): "Darstellung von Summen von Quadraten als Projektion niedrigdimensionaler Spektraeder" |
14.05.2014 |
Lutz Warnke (Univ. of Cambridge): "The lower tail: Poisson approximation revisited" |
07.05.2014 |
Mastervortrag: Valerie Baumgärtel (Uni Frankfurt): "Geometrische Radien des Elliptops und seines Dualen" |
23.04.2014 |
Venkat Guruswami (Carnegie Mellon University, Pittsburgh): "Hardness of (2+eps)-SAT and Balanced Hypergraph Coloring" |
26.03.2014 |
Mastervortrag: Thorsten Jörgens (Uni Frankfurt): "Verallgemeinerung der Eigenwerte einer Matrix anhand eines Polynoms von C.R. Johnson" (bereits um 11 Uhr s.t.) |
19.03.2014 |
Nick Wormald (Monash University) : "On the enumeration of graphs with given degree sequence" |
12.03.2014 |
Raman Sanyal (FU Berlin) : "Relative Upper Bound Theorems" |
05.03.2014 |
Guilhem Semerjian (École normale supérieure, Paris) : "Minimal contagious sets in random regular graphs" |
19.02.2014 |
Mastervorträge: |
14.02.2014 |
Seminar on algebraic statistics - 3 -> more information |
05.02.2014 |
Codrut Grosu (FU Berlin) : "Turan densities of hypergraphs" |
30.01.2014 |
Cordian Riener (Aalto Universität, Helsinki) : "Bounds on equivariant Betti numbers for symmetric semi algebraic sets and applications" |
15.01.2014 |
Sadik Iliman (Uni Frankfurt): "Sparse Nonnegative Polynomials, Sums of Squares and Lattice Points in Polytopes" |
18.12.2013 |
Mihyun Kang (TU Graz): "Chasing the giant component in random graphs" |
11.12.2013 |
Seminar on algebraic statistics - 2 -> more information |
04.12.2013 |
Fatemeh Mohammadi (Uni Marburg): "Matroid ideals, divisors and orientations on graphs" |
27.11.2013 |
Kathleen Jost (FU Berlin): "Ein Einblick in die Ramseytheorie" |
20.11.2013 |
June Huh (Michigan): "Rota's conjecture, and positivity of algebraic cycles in the permutohedral toric variety" |
13.11.2013 |
Seminar on algebraic statistics - 1 -> more information |
30.09.2013 |
- 12:30 s.t. Sandra Kiefer (Uni Frankfurt): "Geschichtete Realisierungen von Polytopen" |
17.07.2013 |
Jose Rodriguez (UC Berkeley): "Numerical Algebraic Geometry: An Introduction and Application" |
03.07.2013 |
Prof. Dr. Florian Jarre (Uni Düsseldorf): "Zur numerischen Lösung hochdimensionaler semidefiniter Programme" |
26.06.2013 |
Prof. Dr. Friedrich Eisenbrand (EPFL Lausanne): "Diameter of Polyhedra: Combinatorial Abstractions and New Upper Bounds" |
08.05.2013 |
Prof. Dr. Amin Coja-Oghlan (Uni Frankfurt): "On the Chromatic Number of Random Graphs" |
24.04.2013 |
Samuel Hetterich (Uni Frankfurt): "Das torische Faserprodukt" |
27.03.2013 |
Prof. Greg Blekherman (Georgia Tech Univ.): "A Tale of Two Theorems" (bereits um 13 Uhr c.t.) |
28.02.2013 |
Sandra Kiefer (Uni Frankfurt): "Geschichtete Realisierungen von Polytopen" |
06.02.2013 |
Carolin Torchiani (TU Kaiserslautern): "Enumerative Geometry of Tropical Curves in R^m" |
12.12.2012 |
Benjamin Lange (Uni Frankfurt): "Verbesserte Schranken für SVP-Approximation und SVP-Berechnung" |
05.12.2012 |
Felix Breuer (San Francisco State Univ.): "Combinatorial Applications of Ehrhart Theory, Hypergraph Coloring Complexes and the Ehrhart f*-vector" |
07.11.2012 |
Kai Kellner (Uni Frankfurt): "Containment Problems for Polytopes and Spectrahedra" |
31.10.2012 |
Sadik Iliman (Uni Frankfurt): "Dimensional Differences between Faces of Nonnegative Polynomials and Sums of Squares" |
10.10.2012 |
Tugba Akkaya (Uni Frankfurt): "Faires Teilen und Polytope" |
14.09.2012 |
Bernhard von Stengel (London School of Economics): "Rank-1 Bimatrix Games" |
11.07.2012 |
Lukas Katthaen (Uni Marburg): "Holes in affine monoids" |
27.06.2012 |
Timo de Wolff (Uni Frankfurt): "Roots of Trinomials from the Viewpoint of Amoeba Theory" |
20.06.2012 |
Milena Hering (Univ. of Edinburgh): "Cox rings of toric bundles" |
06.06.2012 |
Gennadiy Averkov (Uni Magdeburg): "A constructive approach to characterization of polynomials strictly positive on a compact semialgebraic set" |
23.05.2012 |
Ngo Viet Trung (Inst. of Math., VAST, Hanoi): "Cohen-Macaulaysness of monomial ideals" |
16.05.2012 |
Marc Pfetsch (TU Darmstadt): "Compressed Sensing and Discrete Optimization" |
02.05.2012 |
María Angélica Cueto (Uni Frankfurt): "Mixed Discriminants" |
25.04.2012 |
Jan Hofmann (Uni Frankfurt): "Classification of h*-polynomials and volume bounds" |
04.04.2012 |
Claus Peter Schnorr (Uni Frankfurt): "Schnelles Lösen quadratischer Gleichungen in 5 Variablen über Z" |
28.03.2012 |
Arnau Padrol (Univ. of Barcelona): "Many neighborly polytopes" |
21.03.2012 |
Peter Kropholler (Univ. of Glasgow): "Large Generic Open Subsets of Spheres" |
29.02.2012 |
Jens Forsgård (Univ. of Stockholm): "Lopsided Coamoebas" |
15.02.2012 |
Thomas Sturm (MPI Saarbrücken): "Applied Effective Quantifier Elimination" |
08.02.2012 |
Sadik Iliman (Uni Frankfurt): "Separating inequalities for nonnegative polynomials that are not sums of squares" |
25.01.2012 |
Daniel Plaumann (Uni Konstanz): "Spectrahedra and Real Determinantal Representations" |
07.12.2011 |
Thomas Kahle (Univ. of Cambridge): "How primary decomposition of monoid congruences and binomial ideals is wrong" |
30.11.2011 |
Andreas Paffenholz (TU Darmstadt): "Permutation Polytopes" |
16.11.2011 |
Martina Kubitzke (Uni Wien): "h- und g-Vektoren von Veronese Algebren sowie Lefschetz-Eigenschaften" |
02.11.2011 |
Chris Manon (Univ. of California at Berkeley): "Tropical geometry of flag varieties" |
28.10.2011 |
Logan Godkin (San Francisco State Univ.), um 10 Uhr c.t.: "Aspheric Orientations of Simplicial Complexes" |
26.10.2011 |
Madhusudan Manjunath (MPI Saarbrücken): "Riemann-Roch Theorems in Discrete Mathematics: An overview" |
01.07.2011 |
Rene Brandenberg (TU München) : "Successive radii and Core-Sets? Lower bounds in dimension reduction in computational geometry" |
14.06.2011 |
Sonia Rueda (Univ. Polytecnica de Madrid): "Differential resultants, a differential elimination tool" |
28.03.2011 |
Brandon Dutra (UCLA): "Software for exact Integration of Polynomials over Polyhedra" |
23.04.2010 |
Moritz Schmitt (TU Berlin): "Der Satz von Thomas-Monsky" |
18.05.2010 |
Raman Sanyal (Univ. of California at Berkeley): "The Renegar derivative of a polytope" |
04.06.2010 |
Special Seminar am "Fronleichnamsfreitag", in Raum 711 groß: Bernd Sturmfels (Univ. of California at Berkeley): "Convex Algebraic Geometry" |
14.06.2010 |
Philipp Rostalski (Univ. of California at Berkeley): "Dualities in convex algebraic geometry" |
02.07.2010 |
Hans Mittelmann (Arizona State University): "The Power of SDP Relaxations - Computing Strong Bounds in Combinatorial Optimization" |