Péter Pál Pach, The Alon-Jaeger-Tarsi conjecture via group ring identities
Zoom ID: 869 4632 6610 (ibsdimag)The Alon-Jaeger-Tarsi conjecture states that for any finite field
10 events found.
Virtual Discrete Math Colloquium
Paul Seymour, Polynomial bounds for chromatic number
Zoom ID: 869 4632 6610 (ibsdimag)The Gyárfás-Sumner conjecture says that for every forest
Martin Milanič, Tree Decompositions with Bounded Independence Number
Zoom ID: 869 4632 6610 (ibsdimag)The independence number of a tree decomposition
Sebastian Wiederrecht, Matching Minors in Bipartite Graphs
Zoom ID: 869 4632 6610 (ibsdimag)Matching minors are a specialisation of minors which preserves the existence and elementary structural properties of perfect matchings. They were first discovered as part of the study of the Pfaffian …
Tuukka Korhonen, Fast FPT-Approximation of Branchwidth
Zoom ID: 869 4632 6610 (ibsdimag)Branchwidth determines how graphs, and more generally, arbitrary connectivity (basically symmetric and submodular) functions could be decomposed into a tree-like structure by specific cuts. We develop a general framework for …
David Munhá Correia, Rainbow matchings
Zoom ID: 869 4632 6610 (ibsdimag)I will discuss various results for rainbow matching problems. In particular, I will introduce a ‘sampling trick’ which can be used to obtain short proofs of old results as well …
Ron Aharoni, A strong version of the Caccetta-Haggkvist conjecture
Zoom ID: 869 4632 6610 (ibsdimag)The Caccetta-Haggkvist conjecture, one of the best known in graph theory, is that in a digraph with
Ken-ichi Kawarabayashi (河原林 健一), Toward Directed Graph Minor Theory
Zoom ID: 869 4632 6610 (ibsdimag)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
Bo Ning (宁博), Substructures and eigenvalues of graphs: Triangles and quadrilaterals
Zoom ID: 869 4632 6610 (ibsdimag)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 …
James Davies, Separating polynomial
Zoom ID: 869 4632 6610 (ibsdimag)
We prove that there is a function