Combinatorics and Computing Weekly Seminar
Balanced Coloring of signed Graphs and signed Hadwiger Conjecture
Balanced Coloring of signed Graphs and signed Hadwiger Conjecture
Reza Naserasr, Universite Paris Cite, CNRS, IRIF
7 MAY 2025
14:00 - 15:00
A signed graph (G, σ) is a graph together with an assignment σ which assigns a sign (positive or negative) to each edge. Sign of a cycle in (G, σ) is the product of signs of its edges. A subset of vertices is said to be balanced if it induces no negative cycle.
The balanced chromatic number of a signed graph is the minimum number of balanced sets that covers all vertices of (G, σ). The parameter is studied under various equivalent terms.
In this talk, after presenting some basic properties of balanced coloring and balanced chromatic number, we will have a look at how structural conditions, such as forbidden minors, impacts the balanced chromatic number.
Zoom room information:
https://us06web.zoom.us/j/84906984159?pwd=BCWaIbXBuku3A5I84zNg9mHFxVZjXD.1
Meeting ID: 849 0698 4159
Passcode: 362880
Venue: Niavaran, Lecture Hall 1