Rutger Campbell, Matroid orientability and representability
Room B232 IBS (기초과학연구원)In this talk we will have a brief introduction to oriented matroids and their relation to real-representability.
Loading view.
Seminars and Colloquiums
Michał Pilipczuk, Structural properties of powers of sparse graphs
Zoom ID: 869 4632 6610 (ibsdimag)For a graph G and an integer d, the dth power of G is the graph $G^d$ on the same vertex set as G where two vertices are considered adjacent if and only if they are at distance at most d in G. Assuming that G is sparse, what can we say about the structure …
William Overman, Some Ordered Ramsey Numbers of Graphs on Four Vertices
Room B232 IBS (기초과학연구원)Ordered Ramsey numbers were introduced in 2014 by Conlon, Fox, Lee, and Sudakov. Their results included upper bounds for general graphs and lower bounds showing separation from classical Ramsey numbers. We show the first nontrivial results for ordered Ramsey numbers of specific small graphs. In particular we prove upper bounds for orderings of graphs on four vertices, …
István Tomon, Ramsey properties of semilinear graphs
Zoom ID: 869 4632 6610 (ibsdimag)A graph $G$ is semilinear of bounded complexity if the vertices of $G$ are elements of $\mathbb{R}^{d}$, and the edges of $G$ are defined by the sign patterns of $t$ linear functions, where $d$ and $t$ are constants. In this talk, I will present several results about the symmetric and asymmetric Ramsey properties of semilinear …
Sang-il Oum (엄상일), What is an isotropic system?
Room B232 IBS (기초과학연구원)Bouchet introduced isotropic systems in 1983 unifying some combinatorial features of binary matroids and 4-regular graphs. The concept of isotropic system is a useful tool to study vertex-minors of graphs and yet it is not well known. I will give an introduction to isotropic systems.
Reinhard Diestel, Tangles of set separations: a novel clustering method and type recognition in machine learning
Zoom ID: 869 4632 6610 (ibsdimag)Traditional clustering identifies groups of objects that share certain qualities. Tangles do the converse: they identify groups of qualities that typically occur together. They can thereby discover, relate, and structure types: of behaviour, political views, texts, or proteins. Tangles offer a new, quantitative, paradigm for grouping phenomena rather than things. They can identify key phenomena …
Jungho Ahn (안정호), Well-partitioned chordal graphs with the obstruction set and applications
Room B232 IBS (기초과학연구원)We introduce a new subclass of chordal graphs that generalizes split graphs, which we call well-partitioned chordal graphs. Split graphs are graphs that admit a partition of the vertex set into cliques that can be arranged in a star structure, the leaves of which are of size one. Well-partitioned chordal graphs are a generalization of …
Raul Lopes, Adapting the Directed Grid Theorem into an FPT Algorithm
Zoom ID: 869 4632 6610 (ibsdimag)The Grid Theorem of Robertson and Seymour is one of the most important tools in the field of structural graph theory, finding numerous applications in the design of algorithms for undirected graphs. An analogous version of the Grid Theorem in digraphs was conjectured by Johnson et al. , and proved by Kawarabayashi and Kreutzer . …
Hong Liu, Sublinear expander and embeddings sparse graphs
ZoomA notion of sublinear expander has played a central role in the resolutions of a couple of long-standing conjectures in embedding problems in graph theory, including e.g. the odd cycle problem of Erdős and Hajnal that the harmonic sum of odd cycle length in a graph diverges with its chromatic number. I will survey some …
Mark Siggers, The list switch homomorphism problem for signed graphs
Room B232 IBS (기초과학연구원)A signed graph is a graph in which each edge has a positive or negative sign. Calling two graphs switch equivalent if one can get from one to the other by the iteration of the local action of switching all signs on edges incident to a given vertex, we say that there is a switch …