Combinatorics Seminar 2018

Speaker: Ningxin Wangzhou (王周宁馨), Shanghai Jiao Tong University

Date: Thu, Jan 10, 2019

Time: 10:30 - 11:00

Venue: Xiayuan 211

Title: Homomorphisms of signed subdivisions of $K_4$


A homomorphism of a signed graph $(G; \Sigma)$ to $(H; \Pi)$ is a mapping from the vertices and edges of $G$, respectively, to the vertices and edges of $H$ such that adjacencies, incidences, and signs of closed walks are preserved. The core of a signed graph $(G; \Sigma)$ is the minimal subgraph $(G; \Sigma’)$ of this signed graph, such that there exists a homomorphism of $(G; \Sigma)$ to $(G; \Sigma’)$. Motivated by studies on mapping sparse signed graphs into a given target, such as Jaeger-Zhang Conjecture or its bipartite analogue introduced by Charpentier, Naserasr and Sopena, we characterize those signed $K_4$-subdivisions which are cores. We also characterize those graphs to which every signed $K_4$-minor free graph admits a homomorphism.

Slides: View slides