Dimitrios M. Thilikos, Bounding Obstructions sets: the cases of apices of minor closed classes
Zoom ID: 869 4632 6610 (ibsdimag)Given a minor-closed graph class
Given a minor-closed graph class
Let
Recently, significant progress has been made in the area of machine learning algorithms, and they have quickly become some of the most exciting tools in a scientist’s toolbox. In particular, …
An intersection digraph is a digraph where every vertex
An interval graph is the intersection graph of a family of intervals in the real line. Motivated by problems in ecology, Roberts defined the boxicity of a graph G to …
The preservation of symmetry is one of the key tools for designing data-efficient neural networks. A representative example is convolutional neural networks (CNNs); they preserve translation symmetries, and this symmetry …
In this talk, we present sufficient conditions to guarantee the invertibility of rational circulant matrices with any given size. These sufficient conditions consist of linear combinations in terms of the …
The local connectivity
For positive integers,
For a graph