dimacs logo color

Events

Event Calendar

« Previous Month

August 2026

Next Month »
Sun Mon Tue Wed Thu Fri Sat
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31

Seminar Details

Graph Constructions

  • Start Date: December 4, 2024
  • Event Start Time: 12:15 PM
  • Event End Time: 1:15 PM
  • Seminar Series: Graduate Combinatorics Seminar
  • Presenter(s): Pablo Blanco - Rutgers University
  • Event Location: Mathematics Graduate Student Lounge -- 7th Floor | Rutgers University | Hill Center | Mathematics Department
  • Event Additional Info: <p>See:&nbsp;<a href="https://sites.math.rutgers.edu/~kmg326/GCS/GCS.html">https://sites.math.rutgers.edu/~kmg326/GCS/GCS.html</a></p>
  • Presentation Type: Stand Alone Presentation
  • Abstract:

    Given a graph H, which we wish to exclude (maybe as a minor or as an induced subgraph), can we find some set of 'rules' (graph operations) so that we can build (vertex by vertex) any graph G that does not 'contain' H? With a broad enough definition of graph operations, we can, trivially. However, we want nicer graph operations so that we can call these 'constructions'. In this talk, we (briefly) discuss some properties we might want a construction to have and a survey of graph constructions.