Berlin Math Seminars
Toggle navigation
about
upcoming
archive
seminars
Mittagsseminar Discrete Mathematics
📅
Homepage
https://www3.math.tu-berlin.de/diskremath/index.php?show=...
Institute
TU Berlin
Head
Stefan Felsner
Organizer
Sandro M. Roch
Number of talks
692
November 2024
Mittagsseminar
Fri, 08.11.24
Vesna
Iršič Chenoweth
Burning game
June 2024
Mittagsseminar
Fri, 28.06.24
Stefan
Felsner
Drawings of products of cycles
Mittagsseminar
Fri, 21.06.24
Silas
Rathke
On the maximum diameter of d-dimensional simplicial complexes
May 2024
Mittagsseminar
Fri, 24.05.24
Yan
Alves Radtke
Signotopes: Pseudoconfigurations and Extensions
Mittagsseminar
Fri, 17.05.24
Manfred
Scheucher
Saturation results around the Erdős-Szekeres problem
Mittagsseminar
Fri, 03.05.24
Robert
Lauff
Trees in Planar Graphs
April 2024
Mittagsseminar
Fri, 26.04.24
Hannes
Tarun
Konstruktion und Geometrische Repräsentationen dreiecksfreier Graphen mit hoher chromatischer Zahl (Wiederholung)
Mittagsseminar
Fri, 19.04.24
Hannes
Tarun
Konstruktion und Geometrische Repräsentationen dreiecksfreier Graphen mit hoher chromatischer Zahl (Wiederholung)
Mittagsseminar
Fri, 19.04.24
Todor
Antić
Star-Forest Decompositions of Complete (Geometric) Graphs
Mittagsseminar
Fri, 12.04.24
Miriam
Goetze
Recognition Complexity of Subgraphs of 2- and 3-Connected Planar Cubic Graphs
Mittagsseminar
Fri, 05.04.24
Lucca
Tiemens
A balanced Transposition Grey Code for the Symmetric Group and on SCDs for the Permutahedron of Order 5 and below
March 2024
Mittagsseminar
Fri, 22.03.24
Hannes
Tarun
Konstruktion und Geometrische Repräsentationen dreiecksfreier Graphen mit hoher chromatischer Zahl
Mittagsseminar
Fri, 01.03.24
Sandro
Roch
Exact covering with unit disks
February 2024
Mittagsseminar
Fri, 23.02.24
Alexandra
Wesolek
Reconfiguration of plane trees in convex geometric graphs
January 2024
Mittagsseminar
Fri, 26.01.24
Malin
Heinacher
Trees and co-trees in planar graphs
Mittagsseminar
Fri, 12.01.24
Raphael
Steiner
Chromatic number is not tournament-local
December 2023
Mittagsseminar
Fri, 22.12.23
Robert
Lauff
Facet hamiltonian paths in graph associahedra of complete bipartite graphs (and maybe trees)
Mittagsseminar
Fri, 15.12.23
Stefan
Felsner
On digons in arrangements of (pseudo)circles
Mittagsseminar
Fri, 01.12.23
Manfred
Scheucher
On the empty hexagon theorem
November 2023
Mittagsseminar
Fri, 24.11.23
Maximilian
Wittmann
The Dimension of Products of Orders
Mittagsseminar
Fri, 17.11.23
Helena
Bergold
Plane Hamiltonian cycles and paths in convex drawings
Mittagsseminar
Fri, 10.11.23
Vesna
Iršič
Domination of subcubic planar graphs with large girth
Mittagsseminar
Fri, 03.11.23
Sandro
Roch
Coloring problems on arrangements of pseudolines
October 2023
Mittagsseminar
Fri, 27.10.23
Alexandra
Wesolek
Cops and robber game on surfaces
Mittagsseminar
Fri, 20.10.23
Stefan
Felsner
Triangulations and partial triangulations: flips and counting
Mittagsseminar
Fri, 06.10.23
Rimma
Hämäläinen
Few Slopes Without Collinearity
September 2023
Mittagsseminar
Fri, 29.09.23
Felix
Schröder
Edge density of RAC graphs
Mittagsseminar
Fri, 08.09.23
Julian
Sampels
Zählen von Elimination Trees
Mittagsseminar
Fri, 01.09.23
Julian
Pfeifle
Different embeddings of the Grassmannian, applied to realization problems
August 2023
Mittagsseminar
Fri, 25.08.23
Robert
Lauff
Facet guarding cycles in graph associahedra
July 2023
Mittagsseminar
Fri, 28.07.23
Ekin
Ergen
Total completion time scheduling under scenarios
Mittagsseminar
Fri, 21.07.23
Felix
Schröder
A new Lemma for proving density bounds of beyond-planar graphs
Mittagsseminar
Fri, 14.07.23
Sandro
Roch
A general lower bound on the mixing time of Glauber dynamics
June 2023
Mittagsseminar
Fri, 30.06.23
Robert
Lauff
Facet guarding cycles in graph associahedra
Mittagsseminar
Fri, 16.06.23
Stefan
Felsner
Geometric representations of signotopes
Mittagsseminar
Fri, 09.06.23
Yan
Alves Radke
On the connectivity of the flipgraph of pseudoline arrangements
Mittagsseminar
Fri, 02.06.23
Helena
Bergold
Strong Erdős-Hajnal properties in chordal graphs
May 2023
Mittagsseminar
Fri, 26.05.23
Rimma
Hämäläinen
Area Proportionality of Euler diagrams
Mittagsseminar
Fri, 19.05.23
Felix
Schöder
Gons and Holes in Projective Point Sets (Part 2)
Mittagsseminar
Fri, 05.05.23
Sandro
Roch
Block coupling on k-heights
April 2023
Mittagsseminar
Fri, 28.04.23
Anna
Barkova
Geometrische Realisierbarkeit der Repräsentation von Graphen mit polygonalen Flächen
Mittagsseminar
Fri, 21.04.23
Robert
Lauff
Three nice riddles
Mittagsseminar
Fri, 14.04.23
Stefan
Felsner
Partial orders induced by rectangulations
February 2023
Mittagsseminar
Fri, 24.02.23
Manfred
Scheucher
SAT encodings for planarity and other graph properties
Mittagsseminar
Fri, 17.02.23
Robin
Chemnitz
Markov chain methods for nowhere-zero flows
Mittagsseminar
Thu, 16.02.23
Jasmin
Lindner
Lohnt es sich, längste Ketten zu suchen? – Approximieren von Kettenzerlegungen mit Greedy und First-Fit
Mittagsseminar
Thu, 16.02.23
Fernando
Cortés Kühnast
On the Number of Arrangements of Pseudolines
Mittagsseminar
Fri, 03.02.23
Emmanuel
Silva
Consecutive pattern-avoidance in Catalan words according to the last symbol
January 2023
Mittagsseminar
Fri, 27.01.23
Rimma
Hämäläinen
On Subdivision Numbers of Triangulations and Equiareality
Mittagsseminar
Fri, 20.01.23
Felix
Schröder
Introduction to Nowhere zero flows
Mittagsseminar
Fri, 13.01.23
Sandro
Roch
Introduction to hyperplane arrangements
Mittagsseminar
Fri, 06.01.23
Robert
Lauff
Plus und Minus: Zur Kombinatorik von Signotopen
December 2022
Mittagsseminar
Fri, 16.12.22
Louis
Borchert
Hamiltonkreise in Mindestabstandsgraphen in der euklidischen Ebene
Mittagsseminar
Thu, 01.12.22
Felix
Schröder
Completing Partial Generalized Signotopes is NP-hard
November 2022
Mittagsseminar
Fri, 18.11.22
Manfred
Scheucher
Isomorphism of point sets
Mittagsseminar
Fri, 11.11.22
Stefan
Felsner
The flip-graph of arrangements of pairwise intersecting pseudocircles
Mittagsseminar
Fri, 04.11.22
Helena
Bergold
Holes in Convex Drawings of $K_n$
October 2022
Mittagsseminar
Fri, 28.10.22
Manfred
Scheucher
Plane Hamiltonian Cycles in Convex Drawings of $K_n$
Mittagsseminar
Fri, 21.10.22
Rimma
Hämäläinen
A Solution to a Problem About Bichromatic Configurations in the Plane
Mittagsseminar
Fri, 14.10.22
Sandro
Roch
Introduction to Cluster Algebras
Mittagsseminar
Wed, 05.10.22
Paul
Jungeblut
The Air-Pressure Method for Area-Universality
September 2022
Mittagsseminar
Wed, 28.09.22
Felix
Schröder
Improper colorings of planar graphs
Mittagsseminar
Fri, 23.09.22
Stefan
Felsner
Orthogonal convexity
Mittagsseminar
Mon, 12.09.22
Melanie
Reihl
Zur Geradeüberdeckungszahl von Graphen
Mittagsseminar
Fri, 02.09.22
Alex
Nedev
Partially ordered sets: structure and compact encoding
July 2022
Mittagsseminar
Fri, 29.07.22
Raphael
Steiner
Odd Hadwiger for line graphs
Mittagsseminar
Fri, 22.07.22
Markus
Kirchweger
A SAT Attack on Rota's Basis Conjecture
Mittagsseminar
Fri, 22.07.22
Anton
Dochtermann
Homomorphism complexes and reconfiguration for digraphs
Mittagsseminar
Fri, 08.07.22
Stefan
Felsner
Convex tilings with given slopes
Mittagsseminar
Fri, 01.07.22
Rimma
Hämäläinen
Graph Drawings with Few Slopes
June 2022
Mittagsseminar
Fri, 24.06.22
Torsten
Mütze
The Hamilton compression of highly symmetric graphs
Mittagsseminar
Fri, 17.06.22
Hany
Ibrahim
Edge Contraction and Forbidden Induced Subgraph
Mittagsseminar
Fri, 03.06.22
Johannes
Obenaus
Edge Partitions of Complete Geometric Graphs
May 2022
Mittagsseminar
Fri, 20.05.22
Helena
Bergold
Unavoidable patterns in complete simple topological graphs
Mittagsseminar
Fri, 13.05.22
Rosna
Paul
Perfect matchings with crossings
Mittagsseminar
Fri, 06.05.22
Markus
Kirchweger
A Beam Search for the Shortest Common Supersequence Problem Guided by an Approximate Expected Length Calculation
April 2022
Mittagsseminar
Fri, 29.04.22
Manfred
Scheucher
SAT, ASP, and Symmetry Breaking
Mittagsseminar
Fri, 22.04.22
Sandro
Roch
Constructions in combinatorics via neuronal networks
Mittagsseminar
Fri, 08.04.22
Krishnendu
Bhowmick
Methods of Hypergraph Containers
Mittagsseminar
Fri, 01.04.22
Felix
Schröder
Matroid depth parameters for integer programming
March 2022
Mittagsseminar
Fri, 25.03.22
Meghana M.
Reddy
Lions and Contamination
Mittagsseminar
Fri, 18.03.22
Marcel
Boesl
Rechts-Links Pfade und ein Kriterium für Planarität
February 2022
Mittagsseminar
Fri, 25.02.22
Maximilian
Gorsky
Matching Theory, Hamiltonicity, and Barnette's Conjecture
Mittagsseminar
Fri, 18.02.22
Svenja
Griesbach
Book Embeddings of Nonplanar Graphs with Small Faces in Few Pages
Mittagsseminar
Fri, 11.02.22
Loïc
Dubois
Packness and Tree-Path indices
Mittagsseminar
Fri, 04.02.22
Raphael
Steiner
Cycle lengths modulo k in expanders
January 2022
Mittagsseminar
Fri, 21.01.22
Stefan
Felsner
Box graphs with large girth and large chromatic number
Mittagsseminar
Fri, 14.01.22
Manfred
Scheucher
The Big-Line-Big-Clique Conjecture
Mittagsseminar
Fri, 07.01.22
Helena
Bergold
Colorings of oriented planar graphs avoiding a monochromatic subgraph
December 2021
Mittagsseminar
Thu, 16.12.21
Sandro
Roch
Algorithms for sampling random pseudoline arrangements
Mittagsseminar
Fri, 10.12.21
Joris
Wenzel
Enforceable Drawings of Graphs
Mittagsseminar
Fri, 03.12.21
Felix
Schröder
Asymmetry in Planar Ramsey Graphs
November 2021
Mittagsseminar
Fri, 26.11.21
Loïc
Dubois
Delaunay flips on flat tori
Mittagsseminar
Fri, 19.11.21
Stefan
Felsner
Degrees of freedom and the speed of graph classes
Mittagsseminar
Fri, 12.11.21
Torsten
Mütze
Star transposition Gray codes for multiset permutations
Mittagsseminar
Fri, 05.11.21
Raphael
Steiner
Two notes on relatives of Hadwiger's conjecture
October 2021
Mittagsseminar
Fri, 29.10.21
Manfred
Scheucher
Gons and Holes in Projective Point Sets (Part 1)
Mittagsseminar
Fri, 22.10.21
Laura
Merker
A Sublinear Bound on the Page Number of Upward Planar Graphs
Mittagsseminar
Fri, 01.10.21
Helena
Bergold
Higher Dimensional Signotopes
September 2021
Mittagsseminar
Fri, 24.09.21
Lilli
Leifheit
Rechteckzerlegungen und Baxterpermutationen
July 2021
Mittagsseminar
Fri, 16.07.21
Felix
Schröder
Density of Fan-Planar Graphs
Mittagsseminar
Fri, 09.07.21
Shagnik
Das
Isomorphic bisections of cubic graphs
Mittagsseminar
Fri, 02.07.21
Raphael
Steiner
Polynomial bound for divisible subdivisions
June 2021
Mittagsseminar
Fri, 25.06.21
Tim
Bastian
Listenfärbbarkeit von Arrangement-Graphen
Mittagsseminar
Fri, 18.06.21
Sebastian
Wiederrecht
Even Circuits in Oriented Matroids
Mittagsseminar
Fri, 11.06.21
Niklas
Affolter
Triple Crossing Diagrams (TCDs) and some Posets
Mittagsseminar
Fri, 04.06.21
Stefan
Felsner
Counting Plane Partitions - Kuo's proof of the MacMahon formula
May 2021
Mittagsseminar
Fri, 28.05.21
Arturo
Merino
Generation of elimination trees and Hamilton paths on graph associahedra
Mittagsseminar
Fri, 21.05.21
Raphael
Steiner
Disjoint cycles with length constraints in digraphs
Mittagsseminar
Fri, 07.05.21
Maximilian
Gorsky
k-Outerplanarity and Poset Dimension
April 2021
Mittagsseminar
Fri, 30.04.21
Felix
Schröder
Two extensions of the Erdös–Szekeres problem
Mittagsseminar
Fri, 23.04.21
Lisa
Schottstädt
Unique Sink Orientierungen und Anwendungen
Mittagsseminar
Fri, 16.04.21
Stefan
Felsner
Triangles and Lenses in Arrangements of Pseudocircles
March 2021
Mittagsseminar
Fri, 26.03.21
Eugenia
Sinatti
Zirkuläre chromatische Zahl von zirkulierenden Graphen
Mittagsseminar
Fri, 12.03.21
Felix
Schröder
Actual coloring numbers
Mittagsseminar
Fri, 05.03.21
Raphael
Steiner
Zero sum cycles in group-labelled complete digraphs
February 2021
Mittagsseminar
Fri, 19.02.21
Manfred
Scheucher
Tight bounds on the expected number of holes in random point sets
Mittagsseminar
Fri, 12.02.21
Stefan
Felsner
Flip structures and the 4 color theorem
Mittagsseminar
Fri, 05.02.21
Matthias
Täufer
Group testing, Steiner Systems and Reed-Solomon Codes
January 2021
Mittagsseminar
Thu, 28.01.21
Julian
Schick
Der Flipgraph von Split und Merge auf Schnyder Woods
Mittagsseminar
Thu, 21.01.21
Kaja
Wille
Queue and Stack Layouts of partial orders
Mittagsseminar
Thu, 14.01.21
Raphael
Steiner
Complete minors via dichromatic number
Mittagsseminar
Thu, 07.01.21
Felix
Schröder
A characterization of always solvable trees in Lights Out game and the activation numbers of vertices
December 2020
Mittagsseminar
Thu, 17.12.20
Raphael
Steiner
Towards the Directed Gyarfas-Sumner Conjecture
Mittagsseminar
Thu, 03.12.20
Rahul
Jain
Space-efficient algorithm for the grid graph reachability
November 2020
Mittagsseminar
Thu, 26.11.20
Stefan
Felsner
Crossings in star-simple drawings
Mittagsseminar
Thu, 19.11.20
Charlotte
Lenz
Zeichnungen vollständiger Graphen und ihre Gap-Planarität
Mittagsseminar
Thu, 12.11.20
Florian
Oberender
Drawings of acyclic digraphs: Algorithmic aspects
Mittagsseminar
Thu, 05.11.20
Jonathan
Rollin
Edge-Minimum Saturated k-Planar Drawings (of Multigraphs)
October 2020
Mittagsseminar
Thu, 29.10.20
Raphael
Steiner
3-Coloring Arrangements of Great-Circles: Partial Results
Mittagsseminar
Thu, 15.10.20
Lamar
Chidiac
A lower bound of the number of independent hyperplanes in oriented paving matroids
Mittagsseminar
Thu, 08.10.20
Leonie
Selbach
Partition algorithms for weighted cactus graphs
Mittagsseminar
Fri, 02.10.20
Felix
Schröder
Crossing-critical graphs, the bounded degree conjecture and the number 13
September 2020
Mittagsseminar
Thu, 17.09.20
Johanna
Wiehe
The chromatic polynomial of a digraph
Mittagsseminar
Mon, 07.09.20
Maximilian
Wittmann
On deletion-perfect families of permutations
Mittagsseminar
Fri, 04.09.20
Winfried
Hochstättler
Computing Shapley values and elements from the core
August 2020
Mittagsseminar
Thu, 27.08.20
William
Trotter
Towards a Proof of the Removable Pair Conjecture
Mittagsseminar
Thu, 20.08.20
Stefan
Felsner
Not all planar graphs are in PURE-4-DIR
Mittagsseminar
Thu, 13.08.20
Martin
Balko
On ordered Ramsey numbers of tripartite 3-uniform hypergraphs
July 2020
Mittagsseminar
Thu, 09.07.20
Torsten
Mütze
On flips in planar matchings
Mittagsseminar
Thu, 02.07.20
Manfred
Scheucher
On the Number of Order Types
June 2020
Mittagsseminar
Thu, 18.06.20
Helena
Bergold
Neighborhood polynomial in chordal graphs
Mittagsseminar
Fri, 12.06.20
Raphael
Steiner
Subdivisions in dense digraphs
Mittagsseminar
Fri, 05.06.20
Jonathan
Rollin
Sparse Ordered Ramsey Graphs
May 2020
Mittagsseminar
Fri, 29.05.20
Felix
Schröder
A better approximation for the longest non-crossing spanning tree of a point set
Mittagsseminar
Thu, 21.05.20
Stefan
Felsner
Bundeling crossings of strings
Mittagsseminar
Thu, 14.05.20
Jens
Schmidt
Dynamics of Cycles in Polyhedra I: The Isolation Lemma
Mittagsseminar
Thu, 07.05.20
André
Schulz
Representing Graphs by Polygons with Side Contacts in 3D
April 2020
Mittagsseminar
Thu, 30.04.20
Raphael
Steiner
Strongly Pfaffian Graphs
Mittagsseminar
Thu, 23.04.20
Manfred
Scheucher
7-gons in 3-space meet cadical
Mittagsseminar
Fri, 17.04.20
Felix
Schröder
Enumeration of topological drawings of K_n
Mittagsseminar
Thu, 09.04.20
Stefan
Felsner
Pseudolinear Drawings
Mittagsseminar
Thu, 02.04.20
Piotr
Micek
Adjacency Labelling for Planar Graphs (and Beyond)
March 2020
Mittagsseminar
Thu, 12.03.20
Raphael
Steiner
Dichromatic number and forbidden subdivisions
February 2020
Mittagsseminar
Thu, 20.02.20
Jonathan
Wolff
Zur Kombinatorik von Stick-Graphen
Mittagsseminar
Thu, 13.02.20
Manfred
Scheucher
Fast Computation of Chirotopes
January 2020
Mittagsseminar
Thu, 30.01.20
Felix
Schröder
3-face colorings and Tutte's 3-flow conjecture
Mittagsseminar
Thu, 23.01.20
Max
Richter
Combinatorial properties of topological drawings of complete graphs
Mittagsseminar
Thu, 16.01.20
Stefan
Felsner
Remarks on Plattenbauten
December 2019
Mittagsseminar
Thu, 19.12.19
Raphael
Steiner
Another Brick in the Wall
Mittagsseminar
Thu, 12.12.19
Erik
Tadewaldt
Superpermutations And Super-Patterns
November 2019
Mittagsseminar
Wed, 27.11.19
Günter
Rote
Enumerating and Counting Pseudoline Arrangements
Mittagsseminar
Thu, 14.11.19
Torsten
Mütze
The central levels problem and symmetric chains in the hypercube
Mittagsseminar
Thu, 07.11.19
Malte
Renken
What does the Cyclic Polytope have to do with Terrain Visibility Graphs?
October 2019
Mittagsseminar
Thu, 31.10.19
Manfred
Scheucher
Simple Topological Drawings, Rotation Systems, and SAT Solvers
Mittagsseminar
Thu, 24.10.19
Manfred
Scheucher
Holes and islands in random point sets
Mittagsseminar
Thu, 17.10.19
Felix
Schröder
Bichains - 7 equivalent formulations
Mittagsseminar
Fri, 04.10.19
Raphael
Steiner
Majority Colourings of Sparse Digraphs
September 2019
Mittagsseminar
Thu, 26.09.19
Piotr
Micek
Graphs without long ladder minors
Mittagsseminar
Mon, 16.09.19
Sophie
Rehberg
Verallgemeinerte Permutaeder und Hopf-Monoide
Mittagsseminar
Mon, 09.09.19
Jonas
Neukamm
Straight-line-triangle-representstions und ihre Berechnung
Mittagsseminar
Fri, 06.09.19
Stefan
Felsner
Circle graphs are quadratically chi-bounded
August 2019
Mittagsseminar
Tue, 13.08.19
Sandro
Roch
Sortieren in Netzwerken aus Stacks und Queues
July 2019
Mittagsseminar
Fri, 12.07.19
Michelle
Döring
Flip Graphs, Topological Drawings and Separable Permutations
Mittagsseminar
Fri, 05.07.19
Piotr
Micek
Weak coloring numbers of planar graphs
June 2019
Mittagsseminar
Fri, 28.06.19
Felix
Schröder
Spherical Thrackles and Conway's Conjecture
Mittagsseminar
Fri, 14.06.19
Raphael
Steiner
Counterexamples to Hedetniemi's Conjecture
May 2019
Mittagsseminar
Fri, 31.05.19
Helena
Bergold
Hyperbolicity cones of elementary symmetric polynomials are spectrahedral
Mittagsseminar
Fri, 24.05.19
Manfred
Scheucher
Planar point sets determine many pairwise crossing segments
Mittagsseminar
Fri, 17.05.19
Stefan
Felsner
Counting Linear Extensions
Mittagsseminar
Thu, 09.05.19
Kolja
Knauer
Generating k-connected orientations
Mittagsseminar
Fri, 03.05.19
Raphael
Steiner
Odd Dijoins and Cut Minors
Mittagsseminar
Fri, 03.05.19
Emanuel
Hintze
Universelle Wörter mit Jokersymbolen
April 2019
Mittagsseminar
Fri, 26.04.19
Felix
Schröder
Bishellable Drawings of K_n
Mittagsseminar
Thu, 18.04.19
Sophie
Blasius
Geschichtete Separatoren und ihre Anwendungen
Mittagsseminar
Fri, 12.04.19
Hendrik
Schrezenmaier
Universal point sets for planar 3-trees
Mittagsseminar
Fri, 05.04.19
Stefan
Felsner
Segment intersection representations of planar graphs
March 2019
Mittagsseminar
Fri, 29.03.19
Torsten
Mütze
Combinatorial generation via permutation languages
Mittagsseminar
Fri, 22.03.19
Piotr
Micek
Planar graphs have bounded queue-number
Mittagsseminar
Fri, 15.03.19
Raphael
Steiner
Universal Point Sets for Planar Graphs
Mittagsseminar
Fri, 01.03.19
Manfred
Scheucher
A Generalization of the Erdős-Szekeres Theorem to Arrangements of Pseudocircles
February 2019
Mittagsseminar
Fri, 22.02.19
Helena
Bergold
A Combinatorial Extension of the Colorful Carathéodory
Mittagsseminar
Fri, 15.02.19
Raphael
Steiner
Colouring Non-Even Digraphs
Mittagsseminar
Fri, 08.02.19
Nils
Engler
On Cayley Graphs Generated by Permutations and Shifts
Mittagsseminar
Fri, 01.02.19
Hans Niklas
Jacob
On the Generalized Middle Levels Problem
January 2019
Mittagsseminar
Fri, 18.01.19
Raphael
Steiner
On Woodall's Conjecture, Cyclic Base Orderings, Fractional Arboricity and Pseudosphere Arrangements
Mittagsseminar
Fri, 11.01.19
Manfred
Scheucher
On Erdős-Szekeres Type Questions in $R^d$
December 2018
Mittagsseminar
Fri, 14.12.18
Sara
Zemljič
The Sierpinski product of graphs
November 2018
Mittagsseminar
Fri, 30.11.18
Raphael
Steiner
Flip Distances between Graph Orientations
Mittagsseminar
Fri, 16.11.18
Manfred
Scheucher
Using SAT Solvers in Combinatorics and Geometry
Mittagsseminar
Fri, 09.11.18
Felix
Schröder
On the extendability of non-degenerate box configurations to tilings
Mittagsseminar
Fri, 02.11.18
Raphael
Steiner
Metric Colourings of Graphs
October 2018
Mittagsseminar
Thu, 04.10.18
William
Trotter
Two Fundamentally Important Problems for Planar Posets
September 2018
Mittagsseminar
Fri, 07.09.18
Stefan
Lendl
Recoverable Robust Discrete Optimization
August 2018
Mittagsseminar
Fri, 31.08.18
Manfred
Scheucher
L-shaped Point Set Embeddings of Trees
Mittagsseminar
Thu, 23.08.18
Raphael
Steiner
Star Dichromatic Number
Mittagsseminar
Fri, 17.08.18
Hendrik
Schrezenmaier
On grounded L-graphs and their relatives
July 2018
Mittagsseminar
Tue, 24.07.18
Marcel
Milich
Kreise für planare Matchings
Mittagsseminar
Fri, 20.07.18
Martin
Balko
On Erdős-Szekeres-type problems for k-convex point sets
Mittagsseminar
Tue, 10.07.18
Stephen
Kobourov
Multi-Level Steiner Tree
June 2018
Mittagsseminar
Fri, 29.06.18
Stefan
Felsner
Variationen über "Crossing Families"
Mittagsseminar
Fri, 22.06.18
Linda
Kleist
Convexity increasing morphs of planar graphs
Mittagsseminar
Fri, 15.06.18
Felix
Schröder
Stand der Wissenschaft zur Borsuk-Vermutung und Max-Distance-Graphen
May 2018
Mittagsseminar
Fri, 25.05.18
Uwe
Schauz
The Combinatorial Nullstellensatz and List Edge Colorings of Graphs
Mittagsseminar
Fri, 18.05.18
Kaja
Wille
Zerlegungen des Hyperwürfels in symmetrische Ketten
Mittagsseminar
Fri, 11.05.18
Felix
Schröder
Zerlegungsgleichheit und die Dehn'sche Invariante
Mittagsseminar
Fri, 04.05.18
Manfred
Scheucher
Arrangements of Pseudocircles: Triangles, Drawings, and Circularizability
April 2018
Mittagsseminar
Fri, 27.04.18
Patricia
Franz
Zur Komplexität von Sechseckskontaktdarstellungen
Mittagsseminar
Fri, 20.04.18
Stefan
Felsner
A routing problem in arrangements with applications
Mittagsseminar
Fri, 13.04.18
Felix
Schröder
On a crossing lemma for multigraphs
Mittagsseminar
Fri, 06.04.18
Manfred
Scheucher
Partial Least-Squares Point Matching under Translations
March 2018
Mittagsseminar
Thu, 29.03.18
Hendrik
Schrezenmaier
Faster Algorithms for some Optimization Problems on Collinear Points
Mittagsseminar
Thu, 15.03.18
Manfred
Scheucher
Minimal Geometric Graph Representations of Order Types
Mittagsseminar
Thu, 01.03.18
Nadine
Raasch
Kontaktdarstellungen planarer Graphen mit Fünfecken
February 2018
Mittagsseminar
Fri, 23.02.18
Stefan
Felsner
Alternating permutations, Euler numbers and some bijections
Mittagsseminar
Fri, 16.02.18
Linda
Kleist
Area-universality of triangulations
Mittagsseminar
Fri, 09.02.18
Hendrik
Schrezenmaier
Universal slope sets for 1-bend planar drawings
January 2018
Mittagsseminar
Fri, 26.01.18
Bartosz
Walczak
Discrepancy of axis-parallel boxes
Mittagsseminar
Fri, 19.01.18
Henning
Heinrich
Approaching area-universality
Mittagsseminar
Fri, 12.01.18
Stefan
Felsner
Introduction to Placements of Rooks
December 2017
Mittagsseminar
Fri, 08.12.17
Patrick
Schnider
Measures of depth for multiple points
Mittagsseminar
Fri, 01.12.17
Hendrik
Schrezenmaier
Planar graphs as L-intersection graphs
November 2017
Mittagsseminar
Fri, 24.11.17
Hendrik
Schrezenmaier
Planar graphs as L-contact graphs
Mittagsseminar
Fri, 17.11.17
Raphael
Steiner
Neumann-Lara-flows and the Two-Colour-Conjecture
Mittagsseminar
Fri, 10.11.17
Bartosz
Walczak
Extending Partial Representations of Trapezoid Graphs
Mittagsseminar
Fri, 03.11.17
Stefan
Felsner
More about Circle- and Pseudocirclearrangements
October 2017
Mittagsseminar
Fri, 27.10.17
Paul
Wancura
Rechteckszerlegungen auf Punktmengen
Mittagsseminar
Fri, 20.10.17
Christoph
Standke
Zu Kodierung und Kreisbarkeit von Pseudokreisarrangements
Mittagsseminar
Fri, 13.10.17
Linda
Kleist
On the Monge-Kontorovich transportation problem and Voronoi diagrams
Mittagsseminar
Fri, 06.10.17
Hendrik
Schrezenmaier
Applications of a topological lemma in combinatorial geometry (circle packing, floorplans)
September 2017
Mittagsseminar
Fri, 22.09.17
Torsten
Mütze
A short proof of the middle levels theorem
July 2017
Mittagsseminar
Fri, 28.07.17
Stefan
Felsner
The chip firing game
Mittagsseminar
Fri, 21.07.17
Linda
Kleist
Towards the Harary Hill conjecture
June 2017
Mittagsseminar
Fri, 16.06.17
Hendrik
Schrezenmaier
Maximum-area triangle in a convex polygon
Mittagsseminar
Fri, 02.06.17
Stefan
Felsner
Maximum crossing number of cycles and bipartite graphs
May 2017
Mittagsseminar
Wed, 24.05.17
Linda
Kleist
Area-universal rectangular layouts
Mittagsseminar
Fri, 19.05.17
Manfred
Scheucher
SageMath - Eine Kurzeinführung
Mittagsseminar
Fri, 05.05.17
Hendrik
Schrezenmaier
Optimal Coding and Sampling of Triangulations
April 2017
Mittagsseminar
Thu, 27.04.17
Stefan
Felsner
Flipping Edges of Triangulations
Mittagsseminar
Fri, 21.04.17
Till
Miltzow
The Art Gallery Problem is $\exists \mathbb{R}$-complete
Mittagsseminar
Fri, 21.04.17
Michael
Dobbins
Stretching weighted pseudoline arrangements
March 2017
Mittagsseminar
Fri, 31.03.17
Linda
Kleist
Area-universality and $\forall\exists\mathbb R$ (\FER)-hardness
Mittagsseminar
Fri, 24.03.17
Hendrik
Schrezenmaier
Morphing Schnyder drawings of plane triangulations
Mittagsseminar
Fri, 03.03.17
Manfred
Scheucher
A superlinear lower bound on the number of 5-holes
February 2017
Mittagsseminar
Fri, 24.02.17
Janine
Felten
Sortieren mit partieller Information
Mittagsseminar
Fri, 17.02.17
Kolja
Knauer
On lattice path matroid polytopes: integer points and Ehrhart polynomial
Mittagsseminar
Fri, 10.02.17
Veit
Wiechert
Orthogonal tree decompositions and chromatic number
Mittagsseminar
Fri, 03.02.17
Stefan
Felsner
Triangles in Arrangements
January 2017
Mittagsseminar
Fri, 27.01.17
Nikolai
Kalischek
Topologische Zeichnungen bipartiter Graphen
Mittagsseminar
Fri, 20.01.17
Tom
Trotter
Trees and Circle Orders
December 2016
Mittagsseminar
Thu, 15.12.16
Linda
Kleist
Equidissections of polygons
Mittagsseminar
Fri, 09.12.16
Hendrik
Schrezenmaier
Squarability of rectangle arrangements
November 2016
Mittagsseminar
Wed, 30.11.16
Alexander
Pilz
Deciding monotonicity of complete topological graphs
Mittagsseminar
Fri, 25.11.16
Veit
Wiechert
On the boxicity of graphs with no K_t minor
Mittagsseminar
Fri, 18.11.16
Stefan
Felsner
Circle- and Pseudocirclearrangements
Mittagsseminar
Thu, 03.11.16
Darius
Wuttke
Efficient algorithm for computing middle level Gray codes
October 2016
Mittagsseminar
Fri, 14.10.16
Linda
Kleist
Popular matchings
Mittagsseminar
Fri, 07.10.16
Veit
Wiechert
Coloring, sparseness, and girth
August 2016
Mittagsseminar
Thu, 11.08.16
Hendrik
Schrezenmaier
Maximizing the Sum of Radii of Disjoint Balls or Disks
Mittagsseminar
Fri, 05.08.16
Stefan
Felsner
Coloring Segments in Space
July 2016
Mittagsseminar
Fri, 22.07.16
Markus
von der Heyde
Rechtecks-Duale mit vorgegebenen Flächen
Mittagsseminar
Fri, 08.07.16
Raman
Sanyal
Two double poset polytopes
June 2016
Mittagsseminar
Fri, 24.06.16
Franz
Brandenburg
Visibility Graphs of Geometric Objects
Mittagsseminar
Mon, 20.06.16
Veit
Wiechert
Dominating Sets in Sparse Graphs
Mittagsseminar
Fri, 10.06.16
Linda
Kleist
Union-closed set conjecture
Mittagsseminar
Fri, 03.06.16
Hendrik
Schrezenmaier
How to morph planar graph drawings
May 2016
Mittagsseminar
Fri, 20.05.16
Raphael
Steiner
Existenz und Konstruktion von Dreiecks- und Fünfeckskontaktdarstellungen
Mittagsseminar
Thu, 19.05.16
Julia
Kraus
Magische Eigenschaften von Graphen
Mittagsseminar
Fri, 13.05.16
Stefan
Felsner
On the Erdős-Szekeres convex polygon problem
Mittagsseminar
Wed, 04.05.16
Veit
Wiechert
Centered colorings and order dimension
April 2016
Mittagsseminar
Fri, 29.04.16
Stefanie
Wendisch
q-Catalan Zahlen
Mittagsseminar
Fri, 22.04.16
Stefan
Felsner
A Geometric Approach to Acyclic Orientations
Mittagsseminar
Mon, 18.04.16
Linda
Kleist
Decomposing graphs into trees
March 2016
Mittagsseminar
Fri, 18.03.16
Veit
Wiechert
On Graphs that have the Erdos-Posa Property
Mittagsseminar
Fri, 04.03.16
Lena
Krauss
De Bruijn Graphen mit Eulerkreisen als Ansatz für DNA Fragment Assembly
February 2016
Mittagsseminar
Fri, 26.02.16
Stefan
Felsner
Embedding Graphs on Wheel Point Sets.
Mittagsseminar
Fri, 19.02.16
Katharina
Hoffmann
k-lokal planare Graphen
Mittagsseminar
Fri, 05.02.16
Hendrik
Schrezenmaier
Ein neuer Existenzbeweis für Kontaktdarstellungen mit homothetischen gleichseitigen Dreiecken.
January 2016
Mittagsseminar
Thu, 28.01.16
Veit
Wiechert
Improved bounds for the dimension of posets whose cover graphs have bounded treewidth.
Mittagsseminar
Fri, 22.01.16
Tom
Trotter
Posets and Dimension
Mittagsseminar
Fri, 08.01.16
Linda
Kleist
Coloring Graphs on Surfaces.
December 2015
Mittagsseminar
Fri, 18.12.15
Tillmann
Miltzow
An Approximation Algorithm and Parameterized Hardness of the Art Gallery Problem
Mittagsseminar
Fri, 11.12.15
Felix
Seibert
Square Dissections and Transversal Structures.
Mittagsseminar
Fri, 04.12.15
Franz
Brandenburg
Semi-bar 1-visibility graphs.
November 2015
Mittagsseminar
Fri, 27.11.15
Udo
Hoffmann
Polygon obstacle representations of graphs.
Mittagsseminar
Fri, 20.11.15
Björn
Kapelle
Kontakt- und Schnittdarstellungen planarer Graphen.
Mittagsseminar
Fri, 13.11.15
Stefan
Felsner
Drawings of K_{r,n}.
October 2015
Mittagsseminar
Fri, 30.10.15
Linda
Kleist
Drawing planar graphs with prescribed face areas.
Mittagsseminar
Fri, 23.10.15
Veit
Wiechert
Graphs with locally bounded treewidth.
Mittagsseminar
Fri, 16.10.15
Udo
Hoffmann
The slope number of graphs.
Mittagsseminar
Thu, 08.10.15
Stefan
Felsner
Strongly monotone drawings of planar graphs.
Mittagsseminar
Fri, 02.10.15
Torsten
Mütze
Bipartite Kneser graphs are Hamiltonian.
September 2015
Mittagsseminar
Fri, 25.09.15
Felix
Seibert
An algorithm for square contact representations.
Mittagsseminar
Fri, 18.09.15
Linda
Kleist
Points in the plane and depth.
Mittagsseminar
Tue, 08.09.15
Veit
Wiechert
The dimension of planar posets.
August 2015
Mittagsseminar
Fri, 28.08.15
Udo
Hoffmann
Illumination of polygons with vertex lights.
Mittagsseminar
Fri, 21.08.15
Stefan
Felsner
Arrangements of Pseudolines on Dual Arrangements
Mittagsseminar
Thu, 13.08.15
Linda
Kleist
Counting annular non-crossing matchings.
July 2015
Mittagsseminar
Fri, 17.07.15
Veit
Wiechert
Queue layouts of graphs with bounded treewidth.
Mittagsseminar
Fri, 10.07.15
Udo
Hoffmann
Slope minimization of segment intersection graphs.
Mittagsseminar
Fri, 03.07.15
Stefan
Felsner
Drawings of K_{2,n}.
June 2015
Mittagsseminar
Fri, 19.06.15
Steve
Chaplick
Partial Bar Visibility Representation Extension.
Mittagsseminar
Fri, 12.06.15
Linda
Kleist
Rainbow Connectivity
Mittagsseminar
Fri, 05.06.15
Udo
Hoffmann
Visibility graphs of pseudo-polygons.
May 2015
Mittagsseminar
Thu, 28.05.15
Kolja
Knauer
Drawing graphs with vertices and edges in convex position
Mittagsseminar
Wed, 13.05.15
Piotr
Micek
Sparsity and dimension.
Mittagsseminar
Fri, 08.05.15
Veit
Wiechert
Classes of graphs with bounded expansion: examples and characterizations.
April 2015
Mittagsseminar
Fri, 24.04.15
Kolja
Junginger
1:d-Graphen: Eine Verallgemeinerung planarer Triangulierungen.
Mittagsseminar
Fri, 17.04.15
Stefan
Felsner
Hook-formulae
Mittagsseminar
Fri, 10.04.15
Steve
Chaplick
Intersection Graphs of Non-Crossing Paths.
March 2015
Mittagsseminar
Thu, 26.03.15
Linda
Kleist
Chromatic Art Gallery Problem
Mittagsseminar
Fri, 13.03.15
Udo
Hoffmann
Catching light rays with mirrors
Mittagsseminar
Fri, 06.03.15
Veit
Wiechert
A new proof for the Aztec diamond theorem.
February 2015
Mittagsseminar
Fri, 27.02.15
Piotr
Micek
Computing dimension of bounded width posets
Mittagsseminar
Fri, 20.02.15
Stefan
Felsner
Crossing Numbers and Rotation Systems
Mittagsseminar
Fri, 13.02.15
Nieke
Aerts
Power line route optimization.
Mittagsseminar
Fri, 06.02.15
Steve
Chaplick
Drawing the Complete Graph with a Planar Subgraph
January 2015
Mittagsseminar
Fri, 30.01.15
Udo
Hoffmann
Obstacle Representations of Graphs
Mittagsseminar
Fri, 16.01.15
Linda
Kleist
Long Paths in Line Arrangements
Mittagsseminar
Fri, 09.01.15
Piotr
Micek
Posets and minors.
December 2014
Mittagsseminar
Fri, 12.12.14
Veit
Wiechert
Dimension and Standard Examples
Mittagsseminar
Fri, 05.12.14
Christoph
Standke
The list chromatic index of 1-factorable graphs.
Mittagsseminar
Fri, 05.12.14
Alexander
Hopp
Topologische Bucheinbettungen planarer Graphen.
November 2014
Mittagsseminar
Fri, 28.11.14
Stefan
Felsner
Independent and hitting sets of some classes of rectangle intersection graphs.
Mittagsseminar
Fri, 21.11.14
Steve
Chaplick
Overlap Representations of Planar Graphs
Mittagsseminar
Fri, 14.11.14
Udo
Hoffmann
Point visibility graphs and the existential theory of the reals.
October 2014
Mittagsseminar
Fri, 31.10.14
Kolja
Knauer
Orienting Triangulations.
Mittagsseminar
Fri, 24.10.14
Jonatan
Krolikowski
Refined counting of linear extensions of posets.
Mittagsseminar
Thu, 23.10.14
Benjamin
Rahman
Würfelkonstaktdarstellungen von Graphen
September 2014
Mittagsseminar
Fri, 19.09.14
Torsten
Ueckerdt
On-line coloring between two lines.
August 2014
Mittagsseminar
Fri, 22.08.14
Udo
Hoffmann
Representations of point visibility graphs.
Mittagsseminar
Fri, 15.08.14
Tillmann
Miltzow
Token Swapping
Mittagsseminar
Fri, 08.08.14
Veit
Wiechert
Large dimensional posets with planar cover graphs
Mittagsseminar
Fri, 01.08.14
Linda
Kleist
On the complexity of recognizing unit proper contact graphs of unit regular polygons.
July 2014
Mittagsseminar
Fri, 25.07.14
Steve
Chaplick
Clique Separators in Neighbourhood Subtree Intersection Graphs
Mittagsseminar
Fri, 11.07.14
Nieke
Aerts
Touching Triangle Representations of Biconnected Outerplanar Graphs
June 2014
Mittagsseminar
Fri, 27.06.14
Piotr
Micek
Pathwidth and nonrepetitive colorings of graphs
Mittagsseminar
Fri, 20.06.14
Stefan
Felsner
Abstract Ham-Sandwich Cuts and Selection in Arrangements
Mittagsseminar
Fri, 06.06.14
Sarah
Spoenemann
Kombinatorische Eigenschaften von bichromatischen Punktmengen und Arrangements.
May 2014
Mittagsseminar
Wed, 28.05.14
Udo
Hoffmann
(Pseudo) Vertex-Edge Visibility Graphs in Polygons.
Mittagsseminar
Fri, 23.05.14
Irina
Mustaţă
Intersection graphs of unit squares and partial grid graphs
Mittagsseminar
Thu, 22.05.14
Mirjam
Plietzsch
Durchmesser von höheren symmetrischen Shift-Graphen
Mittagsseminar
Mon, 19.05.14
Veit
Wiechert
Balanced Pairs in Sets of Orderings with many initial Elements
Mittagsseminar
Fri, 02.05.14
Stefan
Felsner
Generating and counting perfect matchings in bipartite regular graphs
April 2014
Mittagsseminar
Fri, 25.04.14
Yannik
Stein
The Complexity Class 'Polynomial-Time Local Search' (PLS)
Mittagsseminar
Thu, 17.04.14
Steve
Chaplick
On (K_{1,3},even-hole)-free graphs.
Mittagsseminar
Fri, 11.04.14
Linda
Kleist
On Area-Universal Contact Representations with Orthogonal Polygons.
Mittagsseminar
Fri, 04.04.14
Nieke
Aerts
Grid-Path Contact Representations.
March 2014
Mittagsseminar
Fri, 28.03.14
Udo
Hoffmann
Slopes of bipartite segment intersection graphs.
Mittagsseminar
Fri, 21.03.14
Katinka
Becker
Counting triangulations and related structures.
Mittagsseminar
Fri, 14.03.14
Piotr
Micek
Lower bounds for on-line graph colorings
Mittagsseminar
Fri, 07.03.14
Irina
Mustaţă
Opaque forests
February 2014
Mittagsseminar
Fri, 28.02.14
Stefan
Felsner
Bookembeddings and topological bookembeddings
Mittagsseminar
Fri, 14.02.14
Veit
Wiechert
On the Dimension of Posets that do not have a large Standard Example as a subposet.
Mittagsseminar
Fri, 07.02.14
Steve
Chaplick
Graph Traversals and Restricted Families of Graphs
January 2014
Mittagsseminar
Fri, 31.01.14
Jean-Philippe
Labbé
Counting singletons and related structures
Mittagsseminar
Fri, 24.01.14
Linda
Kleist
On unit distance graphs.
Mittagsseminar
Fri, 17.01.14
Nieke
Aerts
Triangle contact representation of a planar graph and its dual.
Mittagsseminar
Fri, 10.01.14
Piotr
Micek
On the number of edges in families of pseudo-discs
December 2013
Mittagsseminar
Fri, 20.12.13
Udo
Hoffmann
Slopes of k-dir graphs.
Mittagsseminar
Fri, 13.12.13
Irina
Mustaţă
Graceful labelings of graphs
Mittagsseminar
Fri, 06.12.13
Veit
Wiechert
On the Dimension of Posets that have a Cover Graph of bounded Treewidth
November 2013
Mittagsseminar
Fri, 29.11.13
Kolja
Knauer
Connected Covering Numbers.
Mittagsseminar
Fri, 22.11.13
Christoph
Hansknecht
Methoden zur Berechnung von Tabellenkartogrammen
Mittagsseminar
Fri, 22.11.13
Stefan
Felsner
Basics of Multitriangulations.
Mittagsseminar
Fri, 15.11.13
Piotr
Micek
Making Octants Colorful
Mittagsseminar
Fri, 01.11.13
Michael
Kaufmann
Slanted Orthogonal Drawings.
October 2013
Mittagsseminar
Fri, 25.10.13
Daniel
Heldt
A (q-analogon)^2 for the number of bounded Motzkin paths.
Mittagsseminar
Thu, 17.10.13
Björn
Kapelle
Anwendungen der Entladungsmethode
Mittagsseminar
Thu, 17.10.13
Manuel
Hensel
Layer Aware Codes
Mittagsseminar
Fri, 11.10.13
Linda
Kleist
Plane Cubic Graphs and the Air-Pressure Method
Mittagsseminar
Fri, 04.10.13
Stefan
Felsner
Evaluating Determinants Combinatorially
September 2013
Mittagsseminar
Fri, 20.09.13
Udo
Hoffmann
Extending partial representations of circle graphs
Mittagsseminar
Thu, 12.09.13
Laura
Gellert
Gradsequenzen von gerichteten Graphen.
Mittagsseminar
Fri, 06.09.13
Nieke
Aerts
Henneberg Steps for Triangle Representations
August 2013
Mittagsseminar
Fri, 30.08.13
Katharina
Jochemko
An order-theoretic generalization of Polya's enumeration theorem
Mittagsseminar
Fri, 23.08.13
Irina
Mustaţă
Untangling two systems of non-crossing curves
July 2013
Mittagsseminar
Fri, 26.07.13
Daniel
Heldt
For some $\alpha$ the face flip markov chain on the set of $alpha$-orientations is not rapidly mixing on planar triangulations of degree \leq 7
Mittagsseminar
Fri, 19.07.13
Veit
Wiechert
Unit Interval Graphs and Balanced Pairs
Mittagsseminar
Fri, 12.07.13
Nieke
Aerts
Decompositions of optimal 1-planar graphs
Mittagsseminar
Wed, 03.07.13
Stefan
Felsner
Generalized Schnyder woods and box contact graphs in higher dimensions
June 2013
Mittagsseminar
Fri, 28.06.13
Linda
Kleist
On the queue and track number of planar graphs
Mittagsseminar
Wed, 26.06.13
Debajyoti
Mondal
Acyclic Coloring with Few Division Vertices
Mittagsseminar
Fri, 21.06.13
Thibault
Manneville
Counting edges of linear extension graphs
Mittagsseminar
Fri, 14.06.13
Irina
Mustaţă
On visibility and k-visibility graphs
Mittagsseminar
Fri, 07.06.13
Udo
Hoffmann
Interval Dimension and Bipartite Graphs
May 2013
Mittagsseminar
Fri, 31.05.13
Stefan
Felsner
GIGs and Dimension
Mittagsseminar
Tue, 28.05.13
Lydia
Scheel
Die Max-Algebra und ihre Anwendung in der Graphentheorie und Optimierung
Mittagsseminar
Fri, 17.05.13
Nieke
Aerts
Not all (2,2)-tight graphs have an L-Contact representation, nor an L-Contact representation allowing degenerate L-shapes.
Mittagsseminar
Thu, 16.05.13
Henrik
Schrezenmaier
Ein Luftdruckparadigma zur Optimierung von Zerlegungen
Mittagsseminar
Tue, 07.05.13
Thomas
Hixon
Hook Graphs and More
Mittagsseminar
Fri, 03.05.13
Linda
Kleist
On a Geometric Partitioning Problem.
April 2013
Mittagsseminar
Fri, 26.04.13
Irina
Mustaţă
On the Recognition of Orthogonal Ray Graphs
Mittagsseminar
Fri, 19.04.13
Maurice
Liebner
Von perfekten Matchings zu stabilen Hochzeiten
Mittagsseminar
Fri, 19.04.13
Isabel
Beckenbach
Hall Bedingung für Hypergraphen
Mittagsseminar
Fri, 12.04.13
Veit
Wiechert
The Balanced Pair Conjecture for Antimatroids
Mittagsseminar
Fri, 05.04.13
Udo
Hoffmann
Clique Minimal Separator Decomposition and Intersection Graphs of Trees in a Cactus.
March 2013
Mittagsseminar
Thu, 28.03.13
Ariadne
Bolz
Algebraische obere Schranken für Codes
Mittagsseminar
Fri, 22.03.13
Daniel
Heldt
The face flip markov chain is rapidly mixing on 2-orientations of plane quadrangulations of maximum degree 4
Mittagsseminar
Fri, 15.03.13
Nieke
Aerts
Straight Line Triangle Representations
Mittagsseminar
Fri, 08.03.13
Irina
Mustaţă
Orthogonal Ray Graphs and Trees
Mittagsseminar
Fri, 01.03.13
Tobias
Buchwald
Domino Tilings auf dem Torus.
February 2013
Mittagsseminar
Fri, 22.02.13
Nieke
Aerts
Extremal Graphs Having No Independent Cutsets
Mittagsseminar
Fri, 15.02.13
Stefan
Felsner
Table Cartograms
January 2013
Mittagsseminar
Fri, 18.01.13
Udo
Hoffmann
Coloring Triangle-Free Rectangular Frame Intersection Graphs with O(log log n) colors.
Mittagsseminar
Fri, 11.01.13
Daniel
Heldt
The Shannon capacity of C_5
December 2012
Mittagsseminar
Fri, 14.12.12
Nieke
Aerts
A characterisation of Generic Circuits.
Mittagsseminar
Fri, 07.12.12
Irina
Mustata
Efficient representations of unit grid intersection graphs
November 2012
Mittagsseminar
Fri, 30.11.12
Viola
Mészáros
Geometric graphs with few disjoint edges
Mittagsseminar
Fri, 23.11.12
Stefan
Felsner
Exploiting Air-Pressure to Map Floorplans on Point Sets
Mittagsseminar
Fri, 09.11.12
Matjaz
Kovse
Betweenness
Mittagsseminar
Fri, 02.11.12
Kolja
Knauer
Partial Cubes: Lattices and Topology
October 2012
Mittagsseminar
Fri, 26.10.12
Udo
Hoffmann
Recognition of Simple-Triangle Graphs and Linear-Interval Orders is Easy
Mittagsseminar
Fri, 19.10.12
Andrei
Asinowski
Orders induced by segments in floorplans, and (2-14-3, 3-41-2)-avoiding permutations
Mittagsseminar
Fri, 12.10.12
Katharina
Jochemko
Arithmetic of marked order polytopes and monotone triangle reciprocity
September 2012
Mittagsseminar
Fri, 28.09.12
Tillmann
Miltzow
Unique Bichromatic Matchings
Mittagsseminar
Fri, 21.09.12
Stefan
Felsner
Coloring rectangle intersection graphs
August 2012
Mittagsseminar
Fri, 31.08.12
Joachim
Schröder
Eigensequences; Kirchhoff and Graphs
Mittagsseminar
Thu, 30.08.12
George B.
Mertzios
An Intersection Model for Multitolerance Graphs: Efficient Algorithms and Hierarchy
Mittagsseminar
Tue, 28.08.12
George
Mertzios
The Intersection of Tolerance and Cocomparability Graphs
Mittagsseminar
Fri, 24.08.12
Viola
Mészáros
Compatible matchings and planar straight line graphs
Mittagsseminar
Fri, 10.08.12
Irina
Mustata
The jump number of 2-directional orthogonal ray graphs
June 2012
Mittagsseminar
Fri, 22.06.12
Nieke
Aerts
Straight Line Triangle Representation of a Graph
Mittagsseminar
Fri, 08.06.12
Stefan
Felsner
Covering partial cubes with cuts
Mittagsseminar
Fri, 01.06.12
Torsten
Ueckerdt
L-Contact and Segment-Contact is the same
May 2012
Mittagsseminar
Fri, 25.05.12
Kolja
Knauer
Drawing outerplanar graphs with few slopes
Mittagsseminar
Fri, 11.05.12
Daniel
Heldt
Conductance, congestion and canonical paths of Markov chains
Mittagsseminar
Fri, 04.05.12
Stefan
Felsner
A note on proportional contact representations
Mittagsseminar
Wed, 02.05.12
Udo
Hoffmann
Recognition of Simple Triangle Graphs
April 2012
Mittagsseminar
Fri, 27.04.12
Irina
Mustata
Unit grid intersection graphs: Properties and relationships to other graph classes
Mittagsseminar
Fri, 13.04.12
Viola
Mészáros
Graph Sharing Games
March 2012
Mittagsseminar
Fri, 30.03.12
Thomas
Hixon
Cyclic segment graphs and diagonal hook graphs
Mittagsseminar
Wed, 28.03.12
Kristian
Dannowski
Chromatic Invariants of Shift Graphs and Kneser Graphs
Mittagsseminar
Fri, 16.03.12
Bartosz
Walczak
The chromatic number of geometric intersection graphs
February 2012
Mittagsseminar
Fri, 17.02.12
Torsten
Ueckerdt
How many bends for one additional direction?
Mittagsseminar
Fri, 10.02.12
Hao
Chen
The distance geometry for the kissing balls
January 2012
Mittagsseminar
Fri, 27.01.12
Veit
Wiechert
The dimension of posets with outerplanar cover or planar comparability graphs
Mittagsseminar
Fri, 20.01.12
Marie
Albenque
Constellations and multicontinued fractions: application to Eulerian triangulations
Mittagsseminar
Fri, 13.01.12
Stefan
Felsner
The graphs that can be drawn with one bend per edge
Mittagsseminar
Fri, 06.01.12
Nieke
Aerts
Matchings that yield 'good' triangle representations
December 2011
Mittagsseminar
Fri, 16.12.11
Irina
Mustata
2-Directional Orthogonal Ray Graphs
Mittagsseminar
Fri, 02.12.11
Timo
Strunk
Labellings and decompositions of planar and toroidal quadrangulations
November 2011
Mittagsseminar
Fri, 25.11.11
Viola
Mészáros
The upper bound for separated matchings
Mittagsseminar
Fri, 18.11.11
Daniel
Heldt
Three families of graphs with bad conductance for the face-flip Markov chain on α-orientations
October 2011
Mittagsseminar
Fri, 28.10.11
Marie
Albenque
Computing numbers with balls and urns
Mittagsseminar
Fri, 21.10.11
Thomas
Hixon
Weak conflict free colourings
Mittagsseminar
Fri, 14.10.11
Kolja
Knauer
The hull number of partial cubes
Mittagsseminar
Fri, 07.10.11
Torsten
Ueckerdt
Crossing-free curves within pseudodiscs
September 2011
Mittagsseminar
Wed, 28.09.11
Bartłomiej
Bosek
and
Grzegorz
Matecki
Generalization of Dilworth's Theorem and Semiantichain Conjecture
Mittagsseminar
Fri, 23.09.11
Stefan
Felsner
Squaring the Torus
Mittagsseminar
Fri, 16.09.11
Alex
Sheive
The Group Theory of Spinpossible
Mittagsseminar
Wed, 14.09.11
Irina
Mustata
Jump number(s) of partially ordered sets
Mittagsseminar
Wed, 07.09.11
Maximilian
Werk
Rhombische Pflasterungen von Dreiecken
August 2011
Mittagsseminar
Wed, 24.08.11
Daniel
Heldt
Sampling Schnyder-woods of planar triangulations with max degree ≤6
Mittagsseminar
Tue, 23.08.11
Nieke
Aerts
Graphs that yield safe communication schemes
Mittagsseminar
Wed, 17.08.11
Thomas
Hixon
The Tron Problem
Mittagsseminar
Wed, 10.08.11
Marie
Albenque
Planar maps and continued fractions
July 2011
Mittagsseminar
Wed, 20.07.11
Kolja
Knauer
Cayley graphs of semigroups
Mittagsseminar
Wed, 13.07.11
Thomas
Picchetti
How to compute a squaring?
Mittagsseminar
Wed, 06.07.11
Stefan
Felsner
Trapezoidal dissections and Markov chains
June 2011
Mittagsseminar
Wed, 29.06.11
Jawaherul
Alam
Proportional Contact Representations with Rectilinear Polygons
Mittagsseminar
Wed, 22.06.11
Raphael
Traut
Zeichnen von Ordnungen; Eine Experimentalstudie
Mittagsseminar
Wed, 08.06.11
Torsten
Ueckerdt
Introducing the bar visibility number of a graph
May 2011
Mittagsseminar
Wed, 18.05.11
Irina
Mustata
Tolerance graphs as trapezoid graphs and NP-completeness
Mittagsseminar
Wed, 11.05.11
Marie
Albenque
On the enumeration of simple symmetric quadrangulations
Mittagsseminar
Wed, 04.05.11
Daniel
Heldt
Groebner bases for order theorists
April 2011
Mittagsseminar
Wed, 27.04.11
Veit
Wiechert
Planar Posets and Dimension 2
Mittagsseminar
Wed, 20.04.11
Thomas
Hixon
Crossing a bridge at night
Mittagsseminar
Wed, 13.04.11
Kolja
Knauer
A graph-theoretical axiomatization of oriented matroids
March 2011
Mittagsseminar
Wed, 16.03.11
Julia
Rucker
On Rectangle Contact Representations
Mittagsseminar
Wed, 09.03.11
Kai
Lawonn
The Colin de Verdiere Graph Parameter
Mittagsseminar
Wed, 02.03.11
Verena
Richter
Pflasterung orthogonaler Polygone mit Rechtecken
February 2011
Mittagsseminar
Wed, 23.02.11
Stefan
Felsner
Contact Representations of Planar Graphs with Weights
Mittagsseminar
Wed, 16.02.11
Torsten
Ueckerdt
The Isometric Dimension of Median Graphs via a Generalization of Birkhoff's Representation Theorem
Mittagsseminar
Wed, 09.02.11
Marie
Albenque
A bijection between fractional trees and pentagulations of girth 5
January 2011
Mittagsseminar
Wed, 26.01.11
Richard
Sieg
Dissections of polygons and the cylinder into triangles of equal areas
Mittagsseminar
Wed, 19.01.11
Irina
Mustata
Grid Intersection Graphs
Mittagsseminar
Wed, 12.01.11
Stefan
Felsner
Contact representations of planar graphs with cubes
Mittagsseminar
Wed, 05.01.11
Torsten
Ueckerdt
Online Coloring of Bounded-Tolerance Graphs
December 2010
Mittagsseminar
Wed, 15.12.10
Thomas
Hixon
On the crossing number of complete and complete bipartite graphs
Mittagsseminar
Wed, 08.12.10
Daniel
Heldt
Some remarks on the behavior of a local operating Markov chain on the set of k-heights
November 2010
Mittagsseminar
Wed, 24.11.10
Veit
Wiechert
Planar posets and dimension
Mittagsseminar
Wed, 10.11.10
Tobias
Mueller
Line arrangements and geometric graph classes
Mittagsseminar
Wed, 03.11.10
Mathew
Francis
The class of segment graphs
September 2010
Mittagsseminar
Wed, 22.09.10
Stefan
Felsner
d-Schnyder structures
August 2010
Mittagsseminar
Wed, 25.08.10
Torsten
Ueckerdt
CAT-Enumeration of the Ideals of a Planar Poset
July 2010
Mittagsseminar
Wed, 21.07.10
Stefan
Felsner
Square Tilings and Extremal Length
Mittagsseminar
Wed, 14.07.10
Daniel
Heldt
A glimpse at the kernel method and Knuth's approach to the ballot problem
June 2010
Mittagsseminar
Wed, 23.06.10
Petr
Gregor
Linear extension diameter of subposets of Boolean lattice induced by two levels
Mittagsseminar
Wed, 09.06.10
Osmanbey
Uzunkol
Konstruktion elliptischer Kurven mit vorgegebener Ordnung
May 2010
Mittagsseminar
Wed, 19.05.10
Kolja
Knauer
Lattices and Set Systems
Mittagsseminar
Wed, 12.05.10
Stefan
Felsner
Transitive orientation and vertex partitioning
Mittagsseminar
Wed, 05.05.10
Daniel
Heldt
Walking on a path (with loops) II
April 2010
Mittagsseminar
Wed, 28.04.10
Till
Miltzow
Punkte mit grosser Quadrantentiefe
Mittagsseminar
Wed, 21.04.10
Torsten
Ueckerdt
Coroutines and Hamiltonian Paths in Lattices
Mittagsseminar
Wed, 14.04.10
Hendrik
Lüthen
Abzählprobleme für Pfade im Gitterstreifen
March 2010
Mittagsseminar
Wed, 31.03.10
Torsten
Ueckerdt
Enumerating all Ideals of a Poset - Some Special Cases
Mittagsseminar
Wed, 24.03.10
Torsten
Ueckerdt
How far is a graph from being an interval graph?
Mittagsseminar
Wed, 17.03.10
Kolja
Knauer
Edge-intersection graphs of grid paths
Mittagsseminar
Wed, 10.03.10
Julia
Rucker
Triangle contact representations of plane graphs
Mittagsseminar
Wed, 03.03.10
Agelos
Georgakopoulos
Hyperbolic graphs, fractal boundaries, and graph limits
February 2010
Mittagsseminar
Wed, 24.02.10
Stefan
Felsner
Antichains of (k+k)-free posets
Mittagsseminar
Wed, 17.02.10
Tomasz
Krawczyk
On-line dimension of orders
Mittagsseminar
Wed, 10.02.10
Bartosz
Walczak
Parity in graph sharing games
Mittagsseminar
Wed, 03.02.10
Tom
Trotter
On the Size of Maximal Antichains and the Number of Pairwise Disjoint Maximal Chains
January 2010
Mittagsseminar
Wed, 27.01.10
Torsten
Ueckerdt
One way to generalize interval graphs: edge-intersection graphs of elbows in the plane grid
Mittagsseminar
Wed, 20.01.10
Kolja
Knauer
Generalizing the order polytope
Mittagsseminar
Wed, 13.01.10
Daniel
Heldt
Walking on a path (with loops) I
Mittagsseminar
Wed, 06.01.10
Cornelia
Dangelmayr
Neues zum Satz von Hanani und Tutte
December 2009
Mittagsseminar
Fri, 18.12.09
Andrea
Hoffkamp
Funktionales Denken im propädeutischen Analysisunterricht - Ansätze und empirische Befunde zu einem qualitativen Zugang durch Computereinsatz II
Mittagsseminar
Wed, 16.12.09
Andrea
Hoffkamp
Funktionales Denken im propädeutischen Analysisunterricht - Ansätze und empirische Befunde zu einem qualitativen Zugang durch Computereinsatz I
Mittagsseminar
Wed, 09.12.09
Stefan
Felsner
Lower bounds for on-line chain partitioning
Mittagsseminar
Wed, 02.12.09
Bartłomiej
Bosek
and
Tomasz
Krawczyk
A subexponential upper bound for the on-line chain partitioning problem
November 2009
Mittagsseminar
Wed, 25.11.09
Stefan
Felsner
Coding and Counting Arrangements of Pseudolines
Mittagsseminar
Wed, 18.11.09
Torsten
Ueckerdt
The Balloon Popping Problem
Mittagsseminar
Wed, 11.11.09
Stefan
Felsner
Planar Bipartite Posets
Mittagsseminar
Wed, 04.11.09
Daniel
Heldt
Sensitivity of 3-heights on a path
October 2009
Mittagsseminar
Wed, 21.10.09
Till
Miltzow
Points with Some Quadrant Depth
Mittagsseminar
Wed, 14.10.09
Kolja
Knauer
Polynomial Time Recognition of Cocircuit Graphs of Uniform Oriented Matroids
Mittagsseminar
Wed, 07.10.09
Torsten
Ueckerdt
Enumerating all Ideals of a Poset
September 2009
Mittagsseminar
Wed, 30.09.09
Stefan
Felsner
Squarings of Quadrangulations
Mittagsseminar
Wed, 16.09.09
Vincent
Pilaud
A failed construction of the multiassociahedron
Mittagsseminar
Wed, 02.09.09
Mareike
Massow
Swap Colors in Linear Extension Graphs
August 2009
Mittagsseminar
Wed, 05.08.09
Daniel
Heldt
Layer decomposition of planar graphs
July 2009
Mittagsseminar
Wed, 22.07.09
Balchandra
Thatte
Reconstruction of Pedigrees
Mittagsseminar
Wed, 15.07.09
Julia
Pap
Kernels and Sperner's Lemma
Mittagsseminar
Wed, 08.07.09
Daniel
Heldt
Computational aspects of mixing heights
Mittagsseminar
Wed, 01.07.09
Matjaz
Kovse
Topological representations of planar partial cubes
June 2009
Mittagsseminar
Wed, 24.06.09
Kolja
Knauer
Antimatroids, Polytopes and ULDs
Mittagsseminar
Wed, 17.06.09
Torsten
Ueckerdt
(Linear) Induced Forests in Planar Graphs
Mittagsseminar
Wed, 10.06.09
Stefan
Felsner
Condorcet Domains and Arrangements of Pseudolines
Mittagsseminar
Wed, 03.06.09
Pavel
Valtr
On Triconnected and Cubic Plane Graphs on Given Point Sets
May 2009
Mittagsseminar
Wed, 27.05.09
Stefan
Felsner
Rectangular layouts: associated graphs and constructions.
Mittagsseminar
Wed, 13.05.09
Florent
Becker
Curry-Hähnchen zu Mittag (An Introduction to Curry-Howard and the Coq Proof-Assistant)
Mittagsseminar
Wed, 06.05.09
Tobias
Friedel
Root Systems and Generalized Associahedra
April 2009
Mittagsseminar
Wed, 29.04.09
Sarah
Li
Adjacency Posets
Mittagsseminar
Wed, 22.04.09
Mareike
Massow
Convex Partitions of the Permutahedron
Mittagsseminar
Wed, 15.04.09
Jan
Foniok
Constraint Satisfaction and Category Theory: Constructing Tractable Templates
March 2009
Mittagsseminar
Wed, 25.03.09
Daniel
Heldt
A Short Introduction to Block Cipher Algorithms
Mittagsseminar
Wed, 18.03.09
Anton
Dochtermann
Graph Homomorphisms and Reflection Positivity
Mittagsseminar
Wed, 11.03.09
Torsten
Ueckerdt
On Quadrant-Depth - Closing the Gap
Mittagsseminar
Wed, 04.03.09
Melanie
Win Myint
Compactness proofs for infinite graphs
February 2009
Mittagsseminar
Wed, 25.02.09
Stefan
Felsner
On Quadrant-Depth
Mittagsseminar
Wed, 18.02.09
Kolja
Knauer
Generalized Chip Firing
Mittagsseminar
Wed, 11.02.09
Mareike
Massow
Linear Extension Diameter of Boolean Lattices
January 2009
Mittagsseminar
Wed, 28.01.09
Stefan
Felsner
Sorting Pairs in Bins, aka 'Das Krawattenraetsel'
Mittagsseminar
Wed, 21.01.09
Torsten
Ueckerdt
On the number of non-decreasing paths in grid graphs
Mittagsseminar
Wed, 14.01.09
Mihyun
Kang
Yet Another Way of Counting Planar Graphs
Mittagsseminar
Wed, 07.01.09
Paul
Bonsma
Avaloqix is strongly PSPACE-hard
December 2008
Mittagsseminar
Wed, 17.12.08
Florent
Becker
Self-Assembling Tilings, Orders and Signal Systems
Mittagsseminar
Wed, 10.12.08
Britta
Peis
Covering Graphs by Colored Stable Sets
Mittagsseminar
Wed, 03.12.08
Bruno
Benedetti
Bipartite Graphs and Basic k-Covers
November 2008
Mittagsseminar
Wed, 26.11.08
Daniel
Heldt
A Reason Why Avaloqix Could Be 'Interesting' (i.e. NP-hard)
Mittagsseminar
Wed, 19.11.08
Melanie
Win Myint
An Algebraic Characterization of Planar Graphs
Mittagsseminar
Wed, 12.11.08
Mareike
Massow
The Boolean Lattice and its Linear Extension Diameter
Mittagsseminar
Wed, 05.11.08
Sarah
Li
Characterization of Maps with Order Dimension at most 2
October 2008
Mittagsseminar
Wed, 29.10.08
Stefan
Felsner
Partitioning Boolean Lattices into Intervals
Mittagsseminar
Wed, 22.10.08
Hal
Kierstead
Efficient packing via game coloring
Mittagsseminar
Wed, 15.10.08
Torsten
Ueckerdt
How to Eat 4/9 of a Pizza
Mittagsseminar
Wed, 08.10.08
Daniel
Heldt
and
Jannik
Matuschke
and
Madeleine
Theile
Avaloqix - A Max Flow Game
September 2008
Mittagsseminar
Wed, 10.09.08
Bartłomiej
Bosek
and
Kamil
Kloch
Online Dimension of Semi-Orders with Representation
Mittagsseminar
Wed, 03.09.08
Kamil
Kloch
and
Piotr
Micek
Some Open Problems We Like
July 2008
Mittagsseminar
Wed, 30.07.08
Uwe
Schauz
Tutte's Flow Conjectures and Berlekamp's Switching Game
Mittagsseminar
Wed, 16.07.08
Bernd
Sturmfels
Evolution on distributive lattices
Mittagsseminar
Wed, 09.07.08
Torsten
Ueckerdt
Distributive polyhedra and related problems on weighted parameterized graphs
Mittagsseminar
Wed, 02.07.08
Melanie
Win Myint
Cycles and Bicycles in Locally Finite Graphs II
June 2008
Mittagsseminar
Wed, 25.06.08
Felix
Fischer
Voting Caterpillars
Mittagsseminar
Wed, 18.06.08
Melanie
Win Myint
Cycles and Bicycles in Locally Finite Graphs I
Mittagsseminar
Wed, 11.06.08
Peter
Allen
A connection between Ramsey number and chromatic number
Mittagsseminar
Wed, 04.06.08
Mareike
Massow
LINEAR EXTENSION DIAMETER is NP-complete
May 2008
Mittagsseminar
Wed, 28.05.08
Sarah
Li
Random Walks and Search Problems
Mittagsseminar
Wed, 21.05.08
Ludmila
Scharf
Inducing Polygons of Line Arrangements
Mittagsseminar
Wed, 14.05.08
Mareike
Massow
Linear Extensions in Diametral Pairs Don't Have to Be Reversing
April 2008
Mittagsseminar
Wed, 30.04.08
Paul
Bonsma
A 3/2-Approximation Algorithm for Finding Spanning Trees with Many Leaves in Cubic Graphs
Mittagsseminar
Wed, 23.04.08
Uwe
Schauz
Mr. Paint and Mrs. Sandpaper
Mittagsseminar
Wed, 16.04.08
Axel
Werner
Linkages in Polytope Graphs
Mittagsseminar
Wed, 09.04.08
Bernd
Sturmfels
Permutohedra, Semigraphoids, and Mice
March 2008
Mittagsseminar
Wed, 19.03.08
Stefan
Felsner
Hamiltonicity Properties of Arrangement Graphs
Mittagsseminar
Wed, 12.03.08
Kolja
Knauer
On Frankl's Conjecture
Mittagsseminar
Wed, 05.03.08
Cornelia
Dangelmayr
k-Segments in Arrangements of Pseudolines
February 2008
Mittagsseminar
Wed, 27.02.08
Patrick
Baier
Distributed Computation of Virtual Coordinates
Mittagsseminar
Wed, 20.02.08
Stefan
Felsner
Markov Chains and the Second Eigenvalue
Mittagsseminar
Wed, 13.02.08
Moritz
Schmitt
The Spectrum of a Graph
Mittagsseminar
Wed, 06.02.08
Anton
Dochtermann
Foldings and the Topology of Graph Homomorphisms
January 2008
Mittagsseminar
Wed, 30.01.08
Mareike
Massow
Reconstructing Posets from Linear Extension Graphs
Mittagsseminar
Wed, 23.01.08
Kolja
Knauer
A Distributive Lattice on Pseudo-Flows
Mittagsseminar
Wed, 16.01.08
Gesine
Koch
Counting Paths in Cube Configurations
Mittagsseminar
Wed, 09.01.08
Paul
Bonsma
A Polynomial Time Algorithm for Finding Fullerene Patches
December 2007
Mittagsseminar
Fri, 21.12.07
Graham
Brightwell
Polyhedral Methods for Linear Extensions of Partial Orders
Mittagsseminar
Wed, 12.12.07
Sarah
Li
The Dictator Paradox
Mittagsseminar
Wed, 05.12.07
Stefan
Felsner
Sorting Using Networks of Stacks and Queues
November 2007
Mittagsseminar
Wed, 28.11.07
Florian
Zickfeld
Leafy Trees in Planar Graphs
Mittagsseminar
Wed, 21.11.07
Nina
Siebold
How to Draw an Order
Mittagsseminar
Wed, 14.11.07
Leonid
Ioffe
Dimension Of Orders via Constraint Programming
Mittagsseminar
Wed, 07.11.07
Patrick
Baier
Greedy Drawings of Planar Triangulations
October 2007
Mittagsseminar
Wed, 31.10.07
Cornelia
Dangelmayr
k-Level Complexity of Arrangements of (Pseudo-)Segments
Mittagsseminar
Wed, 24.10.07
Kolja
Knauer
Construction of Steiner Triple Systems
Mittagsseminar
Wed, 17.10.07
Martin
Pergel
Recognition and Optimization Problems on Geometric Intersection Graphs
Mittagsseminar
Wed, 10.10.07
Balazs
Keszegh
Weak Conflict-Free Colorings of Point Sets and Simple Regions
September 2007
Mittagsseminar
Fri, 28.09.07
Florian
Pfender
Turan's Theorem for Multipartite Graphs
Mittagsseminar
Wed, 19.09.07
Stefan
Felsner
Compact Drawings with Bends
Mittagsseminar
Wed, 05.09.07
Mareike
Massow
Partitioning Posets
August 2007
Mittagsseminar
Wed, 29.08.07
Stefan
Felsner
Matchings and Edge Colorings in Regular Graphs
Mittagsseminar
Wed, 08.08.07
Carolyn
Chun
Unavoidable Minors of c-connected Graphs
Mittagsseminar
Wed, 01.08.07
Bertrand
Marc
2-Arrangements of Pseudolines
July 2007
Mittagsseminar
Wed, 25.07.07
Florian
Zickfeld
Leafy Trees
Mittagsseminar
Wed, 18.07.07
Eric
Fusy
A bijection between loopless maps and triangulations
Mittagsseminar
Wed, 11.07.07
Patrick
Baier
Digital Geometry
Mittagsseminar
Wed, 04.07.07
Stefan
Felsner
Infeasibility of Arrangements
June 2007
Mittagsseminar
Wed, 27.06.07
Kamil
Kloch
and
Tomasz
Krawczyk
and
Piotr
Micek
On-line Dimension of Intervals
Mittagsseminar
Wed, 20.06.07
Kamil
Kloch
On-line Colouring of Intervals
Mittagsseminar
Wed, 13.06.07
Olivier
Bernardi
Bijective Countings of Tree-Rooted Maps
Mittagsseminar
Wed, 06.06.07
Cornelia
Dangelmayr
Planar Graphs are in 1-STRING
May 2007
Mittagsseminar
Wed, 23.05.07
Stefan
Felsner
On-line chain partitions of up-growing 2-dimensional orders
Mittagsseminar
Wed, 16.05.07
Felix
Breuer
Perlenketten mit Quoten
Mittagsseminar
Wed, 09.05.07
Mareike
Massow
Diametral Pairs of Linear Extensions of a Poset
Mittagsseminar
Wed, 02.05.07
Florian
Zickfeld
Hardness of Counting Orientations with Fixed Out-Degrees
April 2007
Mittagsseminar
Wed, 25.04.07
Sarah
Kappes
Was ist ein semidefinites Programm?
Mittagsseminar
Wed, 18.04.07
Patrick
Baier
Compass Routing
Mittagsseminar
Wed, 11.04.07
Cornelia
Dangelmayr
Pseudo-Connections in the Plane
Mittagsseminar
Wed, 04.04.07
Stefan
Felsner
Triangle Contact Representations of Graphs
March 2007
Mittagsseminar
Wed, 21.03.07
Andreas
Hoffmeister
Random sampling in distributive lattices
Mittagsseminar
Wed, 07.03.07
Stefan
Felsner
Online Ramsey Theory
January 2007
Mittagsseminar
Wed, 31.01.07
Mareike
Massow
2-Dimensional Partial Orders Revisited
Mittagsseminar
Wed, 24.01.07
Florian
Zickfeld
Counting Planar Eulerian Orientations is #P-complete
Mittagsseminar
Wed, 17.01.07
Cornelia
Dangelmayr
How Many 3-Pseudosegments can a Pseudoline Arrangements have?
Mittagsseminar
Wed, 10.01.07
Patrick
Baier
The Crossing Number of Geometric Complete Graphs
December 2006
Mittagsseminar
Wed, 20.12.06
Stefan
Felsner
Arrangements of pseudolines; news, problems, and goodies.
Mittagsseminar
Wed, 13.12.06
Kolja
Knauer
α-Orientations and Regular Oriented Matroids
Mittagsseminar
Wed, 06.12.06
Kolja
Knauer
α-Orientations and FlipFlops
November 2006
Mittagsseminar
Wed, 29.11.06
Sarah
Kappes
Kombinatorik orthogonaler Flächen
Mittagsseminar
Wed, 22.11.06
Florian
Zickfeld
α-Orientations and Bipartite Perfect Matchings
Mittagsseminar
Wed, 15.11.06
Leonid
Ioffe
Constraint Programming
Mittagsseminar
Wed, 01.11.06
Martin
Pergel
On Complicacy of Graphs Representable by Polygons
October 2006
Mittagsseminar
Wed, 25.10.06
Dominik
Piesker
Spezialfälle der 'list edge coloring conjecture'
Mittagsseminar
Wed, 18.10.06
Stefan
Felsner
Baxter and Schröder Families
August 2006
Mittagsseminar
Wed, 23.08.06
Patrick
Baier
Adaptive colouring of upgrowing posets
July 2006
Mittagsseminar
Wed, 19.07.06
Cornelia
Dangelmayr
Dominating pairs in AT-free graphs
Mittagsseminar
Wed, 05.07.06
Stefan
Felsner
Counting Bipolar Orientations on the Grid
June 2006
Mittagsseminar
Wed, 28.06.06
Sarah
Kappes
Convex-Pseudo Decompositions
Mittagsseminar
Tue, 20.06.06
Maria del Pilar
Sabariego Arenas
3-Loop Networks with many Minimum Distance Diagrams
Mittagsseminar
Wed, 14.06.06
Eric
Fusy
Enumeration of Bipolar Orientations
Mittagsseminar
Wed, 07.06.06
Johan
Nilsson
The Gupta-Newman-Rabinovich-Sinclair Conjecture
May 2006
Mittagsseminar
Wed, 31.05.06
Florian
Zickfeld
Integer Realizations of 3-Polytopes
Mittagsseminar
Wed, 24.05.06
Stefan
Felsner
Proofs of Untileability
Mittagsseminar
Wed, 17.05.06
Cornelia
Dangelmayr
Cocomparability graphs of posets with (interval) dimension at most two
Mittagsseminar
Wed, 10.05.06
Patrick
Baier
Online Chain Partitioning of Upgrowing Interval Posets - The Upper Bound
Mittagsseminar
Wed, 03.05.06
Mareike
Massow
Semi Bar 1-Visibility Graphs
April 2006
Mittagsseminar
Wed, 26.04.06
Harald
Schülzke
The Normal Graph Conjecture for line graphs
Mittagsseminar
Wed, 19.04.06
Steffen
Melang
Bipolar Orientations
Mittagsseminar
Wed, 05.04.06
Maria del Pilar
Sabariego Arenas
Circulant Graphs and Binomial Ideals
March 2006
Mittagsseminar
Wed, 15.03.06
Florian
Zickfeld
On the Number of 3-Orientations of a Triangulation
Mittagsseminar
Wed, 08.03.06
Sarah
Kappes
A binary labeling for the angles of a plane quadrangulation
Mittagsseminar
Wed, 01.03.06
Johan
Nilsson
Reachability substitutes
February 2006
Mittagsseminar
Wed, 22.02.06
Stefan
Felsner
Two Algorithms for Bipartite Cardinality Matching
Mittagsseminar
Wed, 08.02.06
Mareike
Massow
Bar 1-Visibility Graphs - Introduction and First Results
Mittagsseminar
Wed, 01.02.06
Stefan
Felsner
Counting Linear Extensions
January 2006
Mittagsseminar
Wed, 25.01.06
Georg
Melamed
Skelette 3-dimensionaler Ordnungen
Mittagsseminar
Wed, 18.01.06
Cornelia
Dangelmayr
A Representation of the Subset 'VPT' of Chordal Graphs as Intersection Graphs of Pseudosegments
Mittagsseminar
Wed, 11.01.06
Patrick
Baier
The Upper Bound for Online Chain Covering of Upgrowing Interval Posets
December 2005
Mittagsseminar
Wed, 14.12.05
Florian
Zickfeld
Schnyder Woods and Pairs of Non-Crossing Dyck Paths
Mittagsseminar
Wed, 07.12.05
Stefan
Felsner
Box Graphs and Graph Dimension
November 2005
Mittagsseminar
Wed, 23.11.05
Sarah
Kappes
Realizers for d-polytopes with d+2 vertices
Mittagsseminar
Wed, 23.11.05
Viktor
Blåsjö
On the Braid Page of Gauss' Handbook 7
Mittagsseminar
Wed, 16.11.05
Cornelia
Dangelmayr
Relations within the class of intersection graphs
Mittagsseminar
Wed, 09.11.05
Patrick
Baier
A special case of online chain covering of posets
Mittagsseminar
Wed, 02.11.05
Stefan
Felsner
Dualization in Products of Chains
October 2005
Mittagsseminar
Wed, 26.10.05
Florian
Pfender
Visibility Graphs on Point Sets
Mittagsseminar
Wed, 05.10.05
Mareike
Massow
What makes the treewidth large?
September 2005
Mittagsseminar
Wed, 21.09.05
Viktor
Blåsjö
Enumeration of Reduced Words in Combinatorial Group Theory
Mittagsseminar
Wed, 14.09.05
Krisztián
Tichler
Lies and Hypercubes
August 2005
Mittagsseminar
Wed, 31.08.05
Florian
Zickfeld
A Schnyder Wood with no rigid AND coplanar embedding
Mittagsseminar
Wed, 24.08.05
Sarah
Kappes
Orthogonal Surfaces - A combinatorial definition for characteristic points
Mittagsseminar
Wed, 17.08.05
Eric
Fusy
Enumeration of d-polytopes with d+3 vertices
Mittagsseminar
Wed, 10.08.05
Stefan
Felsner
Poset Polytopes and Linear Extensions
July 2005
Mittagsseminar
Wed, 13.07.05
Cornelia
Dangelmayr
Intersection Graphs
Mittagsseminar
Wed, 06.07.05
Patrick
Baier
An upper bound for online chain covering
June 2005
Mittagsseminar
Wed, 29.06.05
Florian
Pfender
Closure and Hamiltonian Properties in Claw-free Graphs
Mittagsseminar
Wed, 22.06.05
Kamil
Kloch
Partial Orders - fooling Alice
Mittagsseminar
Wed, 15.06.05
Sarah
Kappes
What is an orthogonal complex?
Mittagsseminar
Wed, 08.06.05
Krisztián
Tichler
A Combinatorial Property of Databases
May 2005
Mittagsseminar
Wed, 25.05.05
Dan
Kral
Claws and Paws