-
Ron Aharoni, A strong version of the Caccetta-Haggkvist conjecture
Ron Aharoni, A strong version of the Caccetta-Haggkvist conjecture
The Caccetta-Haggkvist conjecture, one of the best known in graph theory, is that in a digraph with
42 events found.
Virtual Discrete Math Colloquium
Calendar of Events
S Sun
M Mon
T Tue
W Wed
T Thu
F Fri
S Sat
0 events,
0 events,
0 events,
0 events,
0 events,
0 events,
0 events,
0 events,
0 events,
0 events,
0 events,
0 events,
1 event,
0 events,
0 events,
0 events,
0 events,
0 events,
0 events,
1 event,
-
Ken-ichi Kawarabayashi (河原林 健一), Toward Directed Graph Minor Theory
Ken-ichi Kawarabayashi (河原林 健一), Toward Directed Graph Minor Theory
Graph Minor project by Robertson and Seymour is perhaps the deepest theory in Graph Theory. It gives a deep structural characterization of graphs without any graph
0 events,
0 events,
0 events,
0 events,
0 events,
0 events,
1 event,
-
Bo Ning (宁博), Substructures and eigenvalues of graphs: Triangles and quadrilaterals
Bo Ning (宁博), Substructures and eigenvalues of graphs: Triangles and quadrilaterals
Our talk will mainly focus on the relationship between substructures and eigenvalues of graphs. We will briefly survey recent developments on a conjecture of Bollobás and Nikiforov and a classical result of Nosal on triangles. In particular, we shall present counting results for previous spectral theorems on triangles and quadrilaterals. If time allows, we will …