AG Discrete Mathematics (Winter Semester 2024/25)
- Lecturer: Prof. Dr. Maria Axenovich, Dr. Arsenii Sagdeev
- Classes: Seminar (0121350)
- Weekly hours: 2
Our Seminar is an informal weekly seminar for
- members of the discrete mathematics group,
- students in the group,
- and anyone else who is interested.
Every week there is one speaker who gives a talk of one of the following kind:
- a presentation of original research
- an introduction into an open problem that they currently work on
- a presentation of proposed plan for bachelor, master, diploma or PhD thesis
- a presentation of results from bachelor, master, diploma or PhD thesis
- a presentation of a research paper that might be of interest to the group.
If you would like to be put on the mailing list for this seminar, please send us an email.
Upcoming Talk
- 2024/12/19 14:00 -- Lena Scherzer (KIT) --- Intersection Graphs with and without Product Structure
Abstract: Product structure is a structural property of graph classes that represents graphs as the strong product of a graph with bounded treewidth and a path. This property can be proven even for graph classes with unbounded treewidth, such as planar graphs and various beyond-planar graph classes. To better understand the conditions needed for product structure, we investigated the existence of product structure for intersection graphs of homothetic shapes with a given shared area. In this talk, I present our results, where, depending on the shared area, we either prove or disprove product structure or find other structural properties.
- 2024/01/28 14:00 -- Christoph Spiegel (Zuse Institute Berlin) --- TBA
Schedule | ||
---|---|---|
Seminar: | Thursday 14:00-15:30 | 20.30 SR 2.58 |
Lecturers | ||
---|---|---|
Lecturer | Prof. Dr. Maria Axenovich | |
Office hours: Fr. 10:00-11:00 | ||
Room 1.043 Kollegiengebäude Mathematik (20.30) | ||
Email: maria.aksenovich@kit.edu | Lecturer | Dr. Arsenii Sagdeev |
Office hours: Tuesday, 13:00-14:00 | ||
Room 1.045 Kollegiengebäude Mathematik (20.30) | ||
Email: | Lecturer | M.Sc. Dingyuan Liu |
Office hours: Wednesdays, 13:00-14:00, or by appointment | ||
Room 1.044 Kollegiengebäude Mathematik (20.30) | ||
Email: dingyuan.liu@kit.edu |
Talk History
- 2024/12/12 14:00 -- Miriam Goetze (KIT) --- Crossing Number of 2-Planar Graphs
- 2024/12/04 14:00 -- Ji Zeng (Alfréd Rényi Institute of Mathematics) --- Unbalanced Zarankiewicz problem for bipartite subdivisions
- 2024/11/28 14:00 -- Maria Aksenovich (KIT) --- Hypercube statistics
- 2024/11/21 14:00 -- Zak Smith (Heidelberg University) --- Factors and covers in the budget-constrained random graph process
- 2024/11/14 14:00 -- Frederik Garbe (Heidelberg University) --- A tower lower bound for the degree relaxation of the Regularity Lemma
- 2024/11/07 14:00 -- Torsten Ueckerdt (KIT) --- Flipping Non-Crossing Spanning Trees on Convex Point Sets
- 2024/10/31 14:00 -- Arsenii Sagdeev (KIT) --- Canonical theorems in Euclidean Ramsey theory
- 2024/10/24 14:00 -- Dingyuan Liu (KIT) --- Reports from 10PCC and KolKom24
- 2024/07/25 14:00 -- Gill Barequet (Technion -- Israel Inst. of Technology) --- Lattice Animals
- 2024/07/18 14:00 -- cancelled. We recommend: Christian Winter's PhD defense
- 2024/07/11 14:00 -- Christian Winter (KIT) --- Defense Practise Talk
- 2024/07/04 14:00 -- Leon Kießle (KIT) --- Bounding the Face Length of Girth-Planar Maximal Graphs
- 2024/06/27 14:00 -- Jerome Sommerfield (KIT) --- On Induced Ramsey Numbers and Pseudorandom Graphs
- 2024/06/20 14:00 -- Michael Pfeifer (KIT) --- Threshold bias of the Maker-Breaker Schur Game
- 2024/06/13 14:00 -- cancelled. We recommend: Felix Joos' colloquium talk
- 2024/06/06 14:00 -- Christian Winter (KIT) --- Poset Ramsey number of two large Boolean lattices
- 2024/05/30 14:00 -- National Holiday
- 2024/05/23 14:00 -- Semester break
- 2024/05/16 14:00 -- Leticia Mattos (Heidelberg University) --- Clique packings in random graphs
- 2024/05/09 14:00 -- National Holiday
- 2024/05/02 14:00 -- Maria Axenovich (KIT) --- Multicolor Ramsey numbers
- 2024/04/25 14:00 -- Dingyuan Liu (KIT) --- Induced Saturation for Complete Bipartite Posets
- 2024/04/18 14:00 -- Torsten Ueckerdt (KIT) --- Strong Odd Colorings
- 2024/02/15 14:00 -- Hany Ibrahim (KIT) --- Edge Contraction and Forbidden Induced Subgraphs
- 2024/02/08 14:00 -- José Diego Alvarado Morales --- A Relative Canonical Ramsey Theorem for Even Cycles
- 2024/02/01 14:50 -- Laurentiu Ploscaru (University of Birmingham) --- Distinct degrees and homogeneous sets
- 2024/02/01 14:00 -- Asier Ripodas (Queen Marry University of London) --- K_r-saturated graphs with large minimum degree}
- 2024/01/25 14:00 -- Andrea Freschi (University of Birmingham) --- The saturation problem for graphs and posets
- 2024/01/18 14:00 -- Arsenii Sagdeev (Alfréd Rényi Institute of Mathematics) --- Non-Euclidean Ramsey theorems
- 2024/01/11 14:00 -- Christian König (KIT) --- Disjoint queen configurations
- 2023/12/21 14:00 -- cancelled
- 2023/12/14 14:00 -- Alberto Espuny Diaz (Heidelberg University) --- Local resilience of random geometric graphs
- 2023/12/07 14:00 -- Jakob Zimmermann (KIT)--- Meaning of the Sidorenko Conjecture for the Zarankievicz problem
- 2023/11/30 14:00 -- Felix Christian Clemen (KIT) --- Report from ECOPRO workshop
- 2023/11/23 14:00 -- Bertille Granet (Heidelberg University) --- Random perfect matchings in regular graphs
- 2023/11/16 14:00 -- Niklas Prün (KIT) --- Saturation numbers for posets
- 2023/11/09 14:00 -- Christian Winter (KIT) --- Poset Ramsey: Discovering a new species of crocodiles
- 2023/11/02 14:00 -- Dingyuan Liu (KIT) --- On the number of sets with bounded sumset
- 2023/10/26 14:00 -- Felix Christian Clemen (KIT) --- Conjectures: True or False
- 2023/07/27 14:00 -- Nora Almasi (KIT) --- The Ramsey Turnaround Game
- 2023/07/20 14:00 -- Stefan Walzer (KIT) --- Data Structures Based on Random Graphs
- 2023/07/13 14:00 -- Christian König (KIT) --- Existence of disjoint queen configurations
- 2023/07/06 14:00 -- Lea Weber (KIT) --- Defence Practise Talk
- 2023/06/29 14:00 --Christian Winter (KIT) --- Report from conference CanaDAM 2023
- 2023/06/22 14:00 -- Lea Weber (KIT) --- Large homogenous sets in hypergraphs with forbidden order-size pairs
- 2023/06/15 14:00 -- Felix Christian Clemen (KIT) --- Report from conference EXCILL IV
- 2023/05/18 14:00 -- Maria Axenovich (KIT) --- On Interval coloring thickness of a graph - no wait schedules
- 2023/05/11 14:00 -- Jean-Sebastien Sereni (Strasbourg) --- Spanning trees in regular graphs
- 2023/05/04 14:00 --Christian Winter (KIT) --- Densest graph in a Layer of a hypercube
- 2023/04/27 14:00 -- Simon Gaa (KIT) --- Chromatic Ramsey Number
- 2023/04/20 14:00 -- Felix Christian Clemen (KIT) --- Almost Congruent Triangles
- 2023/04/20 14:00 -- Jan Volec (Czech Technology University Prague) --- The sixth Ramsey number is at most 147
- 2023/02/16 14:00 --- Michael Savery (University of Oxford) --- Invertibility of digraphs and tournaments
- 2023/02/09 14:00 --- Marcus Kühn (Universität Heidelberg) --- Conflict-free hypergraph matchings
- 2023/02/02 14:00 --- Bernard Lidický (Iowa State) --- Weighted Turán problems with applications to Ramsey-Turán questions
- 2023/01/26 14:00 --- Dominik Bohnert (KIT) --- Minimal asymmetric hypergraphs
- 2023/01/26 14:00 --- Dominik Bohnert (KIT) --- Minimal asymmetric hypergraphs
- 2023/01/19 14:00 --- Laura Merker (KIT) --- Directed acyclic outerplanar graphs have constant stack number
- 2023/01/12 14:00 --- Torsten Ueckerdt (KIT) --- c-clustered independence numbers and treewidth
- 2022/01/05 --- holiday
- 2022/12/29 --- holiday
- 2022/12/22 14:00 -- Maria Axenovich (KIT) --- On cycles in hypercubes
- 2022/12/15 14:00 -- Christian Winter (KIT) --- Permutations with bounded cutwidth
- 2022/12/08 14:00 -- Yifan Jing (Oxford) --- Sidon sets and sum-product phenomena
- 2022/12/01 14:00 -- Grigory Terlov (UIUC) --- Overview of Stein's method for distributional convergence
- 2022/11/24 14:00 -- Felix Christian Clemen (KIT) --- Maker-Breaker-Games, Lea Weber (KIT) --- Avoidable order-size pairs
- 2022/11/17 14:00 -- Vasilis Livanos (UIUC) --- Combinatorial Optimization under Uncertainty and Prophet Inequalities
- 2022/11/10 14:00 -- Torsten Ueckerdt (KIT) --- When Catching is not Surrounding in Cops and Robber
- 2022/11/03 14:00 -- Lea Weber (KIT) --- A hypergraph extension of Turán's theorem and avoidable order-size pairs
- 2022/10/27 14:00 -- Felix Christian Clemen (KIT) --- Iterative Constructions in Extremal Combinatorics
- 2022/07/21 14:00 -- Dhruv Mubayi (University of Illinois Chicago) --- Edge-coloring graphs with almost monochromatic quadrilaterals
- 2022/07/14 14:00 -- Paul Jungblut (KIT) --- The Complexity of Computing the Hausdorff Distance
- 2022/07/14 14:00 -- Jonathan Rollin (FernUniversität in Hagen) --- Asymmetric Ramsey Equivalence
- 2022/07/07 14:00 -- Lea Weber (KIT) --- Avoidable order-size pairs in hypergraphs
- 2022/06/23 14:00 -- Amanda Montejano (University of Mexico) --- Zero-sum squares in bounded discrepancy {-1,1}-matrices
- 2022/06/16 14:00 -- national holiday ---
- 2022/06/09 14:00 -- semester break ---
- 2022/06/02 14:00 -- Leticia Mattos (FU Berlin) --- Clique packings in random graphs
- 2022/05/26 14:00 -- national holiday ---
- 2022/05/19 14:00 -- Matthew Akram (KIT) --- On Difference-Labellings for Directed Graphs
- 2022/05/12 14:00 -- Ryan Martin (Iowa State) --- Poset Saturation
- 2022/05/05 14:00 -- Christian Winter (KIT) --- Poset Ramsey number R(P,Q_n) for complete multipartite P
- 2022/05/02 16:00 -- József Balogh (University of Illinois Urbana-Chamapaign) --- Improved upper bounds on the size of Sidon sets
- 2022/04/28 14:00 -- Ararat Harutyunyan (University of Paris-Dauphine) --- Some results in dichromatic theory
- 2022/04/21 14:00 -- Felix Christian Clemen (KIT) --- The Spectrum of Triangle-free Graphs
- 2022/02/10 14:00 --- Margit Voigt (U. Dresden) --- Colorings of planar graphs
- 2022/02/03 14:00 --- Michael Zheng (KIT) --- On interval edge-colorings of graphs
- 2022/01/27 14:00 --- Svetlana Puzynina (St. Petersburg U.) --- On abelian versions of Nivat's conjecture (zoom)
- 2022/01/20 14:00 --- Lea Weber (KIT) --- Unavoidable pairs in hypergraphs
- 2022/01/13 14:00 --- Frithjof Marquardt (KIT) --- Cycle-free subgraphs of the hypercube
- 2022/01/06 --- holiday
- 2021/12/30 --- holiday
- 2021/12/23 14:00 --- no seminar
- 2021/12/16 14:00 --- Paul Axmann (KIT) --- Multicolor and size variant of Erdős-Hajnal conjecture (in person)
- 2021/12/09 14:00 --- Laurin Benz (KIT) --- Generalized Turán densities in the hypercube (in person)
- 2021/12/02 14:00 --- Torsten Ueckerdt (KIT) --- Treedepth vs Pathwidth and Long Paths
- 2021/11/25 14:00 --- Yury Person (TU Ilmenau) --- Spanning F-cycles in random graphs
- 2021/11/18 14:00 --- Richard Lang (University of Heidelberg) --- Sufficient conditions for Hamilton cycles
- 2021/11/11 14:00 --- Felix Clemen (University of Illinois at Urbana-Champaign) --- Max Cuts in Triangle-free Graphs
- 2021/11/04 14:00 --- Christian Winter (KIT) --- Poset Ramsey numbers: Importance of the V poset
- 2021/10/28 14:00 --- Yen Hoang Le (KIT) --- (s,t)-Ramsey numbers
- 2021/10/21 16:00 --- Paul Jungeblut (KIT) --- A Sublinear Bound on the Page Number of Upward Planar Graphs
- 2021/07/22 14:00 --Alex Riasanovsky (KIT) --- Hadamard diagonalizable graphs of order at most 36
- 2021/07/15 14:00 --Liana Yepremyan (LSE)--- Ryser’s conjecture and more
- 2021/07/8 14:00 --Laurin Benz (KIT)--- Generalized Turan densities in the hypercube
- 2021/07/1 14:00 -- Alex Riasanovsky --- The maximum spread of graphs
- 2021/06/24 14:00 -- Nora Frankl (Carnegie Mellon University) --- Max norm Ramsey theorems
- 2021/06/17 14:00 ---Lea Weber (KIT)-- Absolutely avoidable order-size pairs for induced subgraphs
- 2021/06/10 14:00 --- Christian Winter, Lea Weber-- Report from CANADAM
- 2021/05/27 14:00 --Maria Axenovich (KIT) joint seminar with University of Umea --- Homogeneous subgraphs in 3-edge-colored cliques
- 2021/05/20 14:00 --Abhishek Methuku (University of Birmingham) --- A proof of the Erdős–Faber–Lovász conjecture
- 2021/05/6 14:00 --Chris Cox (Iowa State University) --- Periodic words, common subsequence and frogs
- 2021/04/29 14:00 -- --- Local research meeting
- 2021/04/22 14:00 --Bogdan Alecu (University of Warwick)--- Minimal Classes of Unbounded Lettericity
- 2021/04/15 14:00 --Jean-Sébastien Sereni (CNRS, Strasbourg)--- Rendezvous on the complete graph: on the cost of symmetry
- 2021/02/19 14:00 --Benjamin Bumpus (Glasgow) -- Spined Categories: generalising tree-width beyond graphs
- 2021/02/12 14:00 --Laura Merker (KIT) --Book embeddings of upward planar graphs and planar posets
- 2021/02/05 14:00 --Julian Sahasrabudhe (Cambridge)-- The singularity probability of symmetric random matrices
- 2021/01/29 14:00 --Lea Weber (KIT)-- On explicit constructions for lower bounds on off-diagonal Ramsey numbers
- 2021/01/22 14:00 --Christian Kouekam (KIT)-- Induced-universal graphs for edge-colored graphs
- 2021/01/15 14:00 --Christian Winter (KIT)-- A lower bound on the size-Ramsey number of hypergraph paths
- 2021/01/08 14:00 --Miriam Goetze (KIT)-- P_k-free edge-colorings of planar graphs
- 2020/12/18 14:00 --Benjamin Bumpus (Glasgow)-- Directed branch-width: a directed analogue of tree-width
- 2020/12/11 14:00 --Ryan Martin (Iowa State University)-- Planar Turan number of the 6-cycle
- 2020/12/04 14:00 --Shoham Letzter (UCL)-- Size-Ramsey numbers of tight paths
- 2020/11/27 14:00 --Antonio Girao-- Subgraphs of large connectivity and large chromatic number
- 2020/11/20 14:00 --Marie Schneider (KIT) -- Zero-sum Planar Ramsey graphs
- 2020/11/13 14:00 --Torsten Ueckerdt (KIT) -- Page Numbers: Old and New
- 2020/11/06 15:00 --Alex Riasanovsky (Iowa State University)-- The edit distance function of random graphs
- 2020/02/06 14:00 --Ryan Martin-- On difference graphs and the local dimension of posets
- 2020/01/30 14:00 --Paul Jungeblut-- Edge guarding plane graphs
- 2020/01/23 14:00 --Ryan Martin-- Induced saturation in posets
- 2020/01/16 14:00 --Torsten Ueckerdt-- Height-2 posets with high girth, high average degree, but small dimension
- 2020/01/09 14:00 --Maria Axenovich-- Induced Ramsey numbers for large stars versus a fixed graph
- 2019/12/18 15:45 --Christian Ortlieb-- A theorem on c-strong colorings and minors in hypergraphs
- 2019/12/12 14:00 --Tamar Mirbach-- Multicolor Ramsey numbers
- 2019/12/05 14:00 --Richard Snyder-- Coloring graphs with no minor
- 2019/11/27 15:45 --Jonathan Rollin-- Augmenting Geometric Graphs
- 2019/11/21 14:00 --Maria Axenovich-- Report from the workshop "Zero-Sum Ramsey Theory: Graphs, Sequences and More"
- 2019/11/14 14:00 --Lea Weber-- The Erdos-Hajnal Conjecture in the bipartite setting
- 2019/11/07 14:00 --Stefan Ehard-- Blow-up lemmas: How to pack graphs
- 2019/10/31 14:00 --Sascha Stoll-- On subgraphs with minimum degree restrictions
- 2019/10/24 14:00 --Torsten Ueckerdt-- Plattenbauten: touching rectangles in space
- 2019/10/17 14:00 --Richard Snyder-- Subdivisions of digraphs in tournaments
- 2019/9/30 14:00 --Fabrizio Barbanera-- Covering numbers in Ramsey problems
- 2019/7/18 14:00 --Andre Kundgen-- Fractional graph coloring methods for degenerate graphs and graphs on surfaces
- 2019/7/11 14:00 --Oscar Zamora-- Turan problems for planar graphs
- 2019/7/4 14:00 --Jean-Sebastien Sereni-- Around the Petersen colouring conjecture
- 2019/6/27 14:00 --Casey Tompkins-- Report on the Emlektabla workshop
- 2019/6/13 14:00 --Maria Axenovich-- Report on Armenian workshop on Graphs, Combinatorics, Probability
- 2019/6/6 14:00 --Tamar Mirbach-- Multicolor Turán Numbers
- 2019/5/23 14:00 --Lasse Wulf-- Applications of Edge Coloring to Multiprocessor Communication
- 2019/5/16 14:00 --Christian Ortlieb-- $c$-strong colorings of $t$-intersecting hypergraphs
- 2019/5/9 14:00 --Sascha Stoll-- Full subgraphs by Victor Falgas-Ravry, Klas Markström, Jacques Verstraete
- 2019/5/2 14:00 --Casey Tompkins-- The extremal number of Berge trees
- 2019/4/25 14:00 --Casey Tompkins-- Extremal problems for Berge hypergraphs
- 2019/1/24 14:00 -- Torsten Ueckerdt-- Local coverings of Young diagrams
- 2019/1/17 14:00 -- David Offner-- Path and cycle decompositions of hypercubes
- 2019/1/10 14:00 -- Maria Axenovich-- Clumsy packings of graphs
- 2018/12/13 14:00 -- Nika Salia-- The structure of hypergraphs without long Berge cycles
- 2018/12/6 14:00 -- Laurin Benz -- Complexity of induced arboricity in bipartite graphs
- 2018/11/29 14:00 -- Tamar Mirbach -- On extremal-Ramsey function
- 2018/11/22 14:00 -- Lea Weber -- The Erdos-Hajnal Conjecture
- 2018/11/15 14:00 -- Annette Karrer -- The Contracting boundary of CAT(0)-groups
- 2018/11/8 14:00 -- Casey Tompkins -- Generalised Turan Problems
- 2018/25/18 14:00 -- David Offner -- Polychromatic colourings of hypercubes, complete graphs, and integers
- 2018/10/18 14:00 -- Izolda Gorgol -- Two issues on induced Ramsey numbers
- 2018/10/18 15:30 -- Dominik Dürrschnabel -- Distance Ramsey number
- 2018/07/18-- Maximilian Müller -- Properties of -free graphs
- 2018/07/11-- Bundit Laekhanukit -- Geometric Representation of Graphs and Its Application to the Complexity of the Closest-Pair Problem
- 2018/07/11-- Jonathan Noel -- Compactness of Graph and Hypergraph Limits via Entropy
- 2018/06/27-- Lena Yuditsky -- Report from the 34th International Symposium on Computational Geometry (SoCG 2018)
- 2018/06/20-- Torsten Ueckerdt -- Cover Decomposition for Bottomless Rectangles
- 2018/06/13-- Maximilian Geißer -- Defective Colorings of -minor-free Graphs
- 2018/06/06-- Dominik Dürrschnabel -- Distance structure of graphs
- 2018/05/23-- Christian Winter -- Extremal and Saturation Problems on Non-Uniform Hypergraphs
- 2018/05/16-- Mónika Csikós -- Report from Colloquia in Combinatorics, London
- 2018/05/02-- Torsten Ueckerdt -- A generalized Crossing Lemma
- 2018/04/26 -- Jean-Sébastien Sereni -- On the number of 3-colourings of graphs
- 2018/04/19 -- Mónika Csikós -- Variants of induced saturation of graphs
- 2018/02/08 -- Oussama Bouaziz -- A closer look into signed graphs II
- 2018/02/01 -- Maximilian Geißer -- Improper colorings of minorfree graphs
- 2018/01/25 -- Lena Yuditsky -- The structure of almost all string graphs
- 2018/01/18 -- Lena Yuditsky -- Report from Rio workshop on extremal and structural combinatorics
- 2018/01/11 -- Maria Axenovich -- Induced Ramsey numbers for multiple copies of graphs
- 2017/12/21 -- Frithjof Marquardt -- On the Chromatic Number of Graphs Forbidding Certain Induced Subgraphs
- 2017/12/14 -- Nima Hoda -- Dismantlability, Invariant Cliques and Applications
- 2017/12/07 -- Jonathan Rollin -- Report from 36'th Kolkom
- 2017/11/30 -- Anika Kaufmann -- Clumsy Packings II
- 2017/11/23 -- Torsten Ueckerdt -- On the maximum crossing number
- 2017/11/17 -- Natasha Morrison -- Maximising the number of induced cycles in a graph
- 2017/11/16 -- Viresh Patel -- Decomposing tournaments into paths
- 2017/11/09 -- Mónika Csikós -- Strong Induced Saturation of Graphs
- 2017/11/02 -- Jonathan Rollin -- Minimum Densities of Ramsey Graphs
- 2017/10/27 -- Annette Karrer -- The universal cover of graphs with high chromatic number
- 2017/10/26 -- Lena Yuditsky -- Andrew Suk's result for the Erdős-Szekeres problem
- 2017/10/19 -- Lena Yuditsky -- Erdős-Szekeres without induction
- 2017/07/28 -- Jonathan Rollin -- Hypergraph Containers and Random Graphs
- 2017/07/21 -- Oussama Bouaziz -- A Closer Look into Signed Graphs
- 2017/07/14 -- Peter Stumpf -- More on Different Graph Covering Numbers
- 2017/07/07 -- Ursula Schade -- Planar Ramsey Graphs
- 2017/06/30 -- Torsten Ueckerdt -- Induced and Weak Induced Arboricities
- 2017/06/22 -- Ryan Martin -- The Saturation Number of Induced Subposets of the Boolean Lattice
- 2017/06/16 -- Anika Kaufmann -- Clumsy Packings
- 2017/06/09 -- Philip Dörr -- Induced Arboricity of Planar Graphs II
- 2017/06/02 -- Peter Stumpf -- More on Different Graph Covering Numbers -- Structural, Extremal and Algorithmic Results
- 2017/05/26 -- Rameez Ragheb -- Local Dimension of Posets
- 2017/05/19 -- Torsten Ueckerdt -- The Queue Number of Posets
- 2017/05/12 -- Robert Slomian -- Semi -Colorable Graphs
- 2017/05/05 -- Jonathan Rollin -- Extremal and Ramsey Type Questions for Ordered Graph
- 2017/04/28 -- Mónika Csikós -- Induced Saturation of Graphs
- 2017/03/10 -- Stefan Walzer -- Orientability of Random Hypergraphs
- 2017/02/10 -- Christian Ortlieb -- Generalized Ramsey Numbers
- 2017/02/03 -- Tamar Mirbach -- Ramsey Turnaround Numbers - A Variation of Online Ramsey Numbers
- 2017/01/27 -- Yen Hoang Le -- Minimum Saturated Graphs
- 2017/01/20 -- Robert Slomian -- Graphs without 4-Chromatic Ivies
- 2017/01/13 -- Jonathan Rollin -- Ramsey Theory for Ordered Graphs
- 2016/12/16 -- Philip Dörr -- Induced Arboricity on Planar Graphs
- 2016/12/09 -- Mónika Csikós -- -nets and -union VC dimension
- 2016/12/02 -- Christian Kouekam -- On Ordered Ramsey Numbers
- 2016/11/18 -- Maria Axenovich -- Improper Colorings of Planar Graphs
- 2016/11/11 -- Dominik Dürrschnabel -- Disjoint Homometric Sets in Graphs
- 2016/11/04 -- Lasse Wulf -- Stacked Treewidth and the Colin de Verdiére Number
- 2016/10/28 -- Peter Stumpf -- More on Different Graph Covering Numbers
- 2016/10/21 -- Torsten Ueckerdt -- Inclusion Orders in the Plane
- 2016/07/22 -- Fabian Stroh -- How To Share Trees Optimally
- 2016/07/08 -- Torsten Ueckerdt -- Unit Distances in a Convex Polygon
- 2016/07/01 -- Jonathan Klawitter -- Combinatorial Aspects of Contact Graphs
- 2016/06/24 -- Dominik Dürrschnabel -- Disjoint Homometric Sets in Graphs
- 2016/06/17 -- Sascha Stoll -- On Conflict-Free Colorings of Planar Graphs
- 2016/06/10 -- Torsten Ueckerdt -- A Beginner's Guide to Tree-Width
- 2016/06/03 -- Agnes Grünewald -- On the Induced Ramsey Number
- 2016/05/27 -- Lasse Wulf -- An Introduction to the Colin de Verdière Number of a Graph
- 2016/05/20 -- Jonathan Rollin -- The k-Strong Induced Arboricity of Tree-Depth d Graphs
- 2016/05/13 -- Torsten Ueckerdt -- The Induced Arboricity of a Graph
- 2016/05/06 -- Annette Karrer -- Non-Colorable Uniform Bihypergraphs with High Girth
- 2016/04/29 -- Hanno Lefmann -- Edge Colorings of Graphs Without Fixed Colored Subgraphs
- 2016/04/22 -- Pacsal Schmitt -- Disjoint Induced Subgraphs of the Same Order and Size
- 2016/03/15 -- Daniel Goncalves -- Entropy Compression Method Applied to Graph Coloring
- 2016/02/12 -- Jonathan Rollin -- Conflicts in Ordered Graphs
- 2016/02/05 -- Torsten Ueckerdt -- Blossoming Trees and Planar Graphs
- 2016/01/29 -- Yassine Marrakchi -- Approximation Scheme for Maximum Independent Set of Rectangles
- 2016/01/22 -- Maria Axenovich -- Transversal Families for Edge-colored Complete Graphs
- 2016/01/15 -- Gregor Lagodzinski -- Combinatorics of 2-connected Series-parallel Graphs
- 2015/12/18 -- Torsten Ueckerdt -- Schnyder's Theorem -- continued
- 2015/12/11 -- Fabian Stroh -- Sharing Even Spiders
- 2015/12/04 -- Jonathan Rollin -- Ramsey Multiplicities
- 2015/11/27 -- Torsten Ueckerdt -- The Interval Number of Planar Graphs
- 2015/11/20 -- Annette Karrer -- Uncolorable Bihypergraphs with Few Edges
- 2015/11/13 -- Julia Heller -- Noncrossing Partitions in Geometric Group Theory
- 2015/11/06 -- Jonathan Rollin -- The Chromatic Number of Ordered Graphs
- 2015/10/30 -- Kolja Knauer -- Drawing Graphs with Vertices and Edges in Convex Position
- 2015/10/23 -- Torsten Ueckerdt -- Schnyder's Theorem
- 2015/09/11 -- Mujiangshan Wang -- The 1-Good-Neighbor Diagnosability of Cayley Graphs Generated by Transposition Trees under the PMC Model and MM∗ Model
- 2015/07/17 -- Maria Axenovich -- Report from Ron Graham's Birthday Conference
- 2015/07/10 -- Stefan Walzer -- Finding Monochromatic Cubes in Coloured Cubes
- 2015/07/03 -- Jonathan Rollin -- Degrees and Factors in Graphs
- 2015/06/26 -- Stefan Walzer -- Secure Card-Based Computation
- 2015/06/19 -- Jonathan Klawitter -- Crossing Minimisation in Book Embeddings
- 2015/06/12 -- Stephen G. Kobourov -- 1-Planar Graphs
- 2015/06/05 -- Maria Axenovich -- Hales-Jewett Theorem and Ramsey Classes
- 2015/05/29 -- Peter Stumpf -- On Covering Numbers of Different Kinds
- 2015/05/22 -- Sebastian Ziesche -- A Short Introduction to Percolation
- 2015/05/15 -- Torsten Ueckerdt -- The Etiquette of Sharing a Cake
- 2015/05/08 -- Alexander Koch and Stefan Walzer -- TikZ vs. Ipe
- 2015/04/24 -- Felix Joos -- An Approximation of the Packing-Covering Duality
- 2015/04/17 -- Torsten Ueckerdt -- Combinatorial Graph Sharing Games
- 2015/02/06 -- Stefan Walzer -- 2-Dimension and Ramsey Lattices
- 2015/01/30 -- Maria Axenovich -- Size Anti-Ramsey Numbers
- 2015/01/23 -- Jonathan Rollin -- Ramsey Equivalent Graphs
- 2015/01/16 -- Torsten Ueckerdt -- Contact Representations of Sparse Planar Graphs
- 2015/01/09 -- Dirk Tröndle -- Convex Distance Function Delaunay Triangulations
- 2014/12/19 -- Valentin Braun -- On-line Graph Colorings
- 2014/12/12 -- Anika Kaufmann -- On Clumsy Packing of Complete Graphs
- 2014/12/05 -- Jennifer Weidelich -- Adjacent Vertex Distinguishing Colorings of Bipartite Graphs
- 2014/11/28 -- Pascal Weiner -- H-free Colourings of Planar Graphs
- 2014/11/21 -- Stefan Walzer -- On the Size of Sumsets
- 2014/11/14 -- Jonathan Klawitter -- Transforming Rectangles Into Squares
- 2014/10/31 -- Jonathan Rollin -- Brooks Type Results for Conflict-Free Colorings and -Factors
- 2014/10/24 -- Torsten Ueckerdt -- Online Coloring Between Two Lines
- 2014/07/25 -- Kunal Dutta -- On the Discrepancy of Certain Point-Capturing Hypergraphs
- 2014/07/18 -- Jonathan Rollin -- Conflict-Free Colorings and Factors of Regular Graphs
- 2014/07/11 -- Georg Osang -- The Local Chromatic Number
- 2014/07/04 -- Andre Kündgen -- Spanning Quadrangulations of Triangulated Surfaces
- 2014/06/27 -- Sarah Lutteropp -- On Layered Drawings of Planar Graphs
- 2014/06/13 -- Jennifer Weidelich -- Adjacent Vertex Distinguishing Colorings
- 2014/06/06 -- Jonathan Klawitter -- Transforming Rectangles Into Squares
- 2014/05/30 -- Stefan Walzer -- Disjoint Induced Subgraphs of the Same Order and Size
- 2014/05/23 -- Pascal Weiner -- Improper Colourings of Graphs
- 2014/05/16 -- Open Discussion -- Sympossium Diskrete Mathematik 2014
- 2014/05/02 -- Peter Stumpf -- Covering Numbers of Different Kinds
- 2014/04/25 -- Anika Kaufmann -- Clumsy Packings of Regular Graphs Into a Complete Graph
- 2014/04/11 -- Piotr Micek -- Lower Bounds for On-Line Graph Colorings
- 2014/02/13 -- Yury Person -- Powers of Hamilton Cycles in Pseudorandom Graphs
- 2014/02/07 -- Sarah Lutteropp -- On Layered Drawings of Planar Graphs
- 2014/01/31 -- Stefan Walzer -- Tron : A Two Player Game on Graphs
- 2014/01/24 -- Annette Karrer -- Simultaneous Embeddings of Outerplanar Graphs
- 2014/01/17 -- Torsten Ueckerdt -- The Density of Fan-Planar Graphs
- 2014/01/10 -- Maria Axenovich -- On Distinguishing Colorings
- 2013/12/20 -- Dirk Tröndle -- Convex Distance Funtion Delaunay Triangulations
- 2013/12/13 -- Fabian Stroh -- Coloring Graphs Using Topological Lemmas
- 2013/12/06 -- Enrica Cherubini -- Coloring Mixed Hypergraphs
- 2013/11/29 -- Jonathan Rollin -- Hamiltonicity in Sparse Graphs With High Chromatic Number
- 2013/11/18 -- Torsten Ueckerdt -- Scattered Sets in Cocomparability Graphs
- 2013/07/19 -- André Kündgen -- Central digraphs
- 2013/02/12 -- Maria Axenovich -- On Ramsey Numbers and Size Ramsey Numbers
- 2013/02/05 -- Torsten Ueckerdt and Maria Axenovich -- Non-crossing Connectors in the Plane and Twins
- 2013/01/29 -- Maria Axenovich -- On a Reconstruction Problem for Sequences
- 2013/01/22 -- Torsten Ueckerdt -- Combinatorial and Geometric Properties of Planar Laman Graphs
- 2013/01/15 -- Jonathan Rollin -- Unique Edge Colorings
- 2012/12/18 -- Fabian Stroh -- Coloring Kneser Graphs
- 2012/12/11 -- Ignaz Rutter -- Research on Stack- and Queue-number of Graphs
- 2012/12/04 -- Torsten Ueckerdt -- Research on Coloring Geometric Hypergraphs
- 2012/11/27 -- Alexander Koch -- Representations of Graphs by Outside Obstacles
- 2012/11/20 -- Daniel Hoske -- Book Embedding with Fixed Page Assignments
- 2012/11/13 -- Maria Axenovich -- On Bar-Visibility Representations of Graphs
- 2012/11/06 -- Judith Stumpp -- Online Size Anti-Ramsey Numbers
- 2012/10/30 -- Stefan Walzer -- Clumsy Packings - Wasting Space in Geometric Puzzles
- 2012/10/23 -- Jonathan Rollin -- Report from 4 PCC, Poznan
- 2012/10/16 -- Torsten Ueckerdt -- The Twin Problem