3 papers
math.CO2026
Bounding signed bipartite partial t-trees and application to edge-coloring
Meirun Chen, Reza Naserasr
Given a signed bipartite graph of negative girth , we present a necessary and sufficient condition for it to have the following property: each signed bipartite graph…
math.CO2025
Odd Hadwiger's conjecture for the complements of Kneser graphs
Meirun Chen, Reza Naserasr, Lujia Wang +1
A generalization of the four-color theorem, Hadwiger's conjecture is considered as one of the most important and challenging problems in graph theory, and odd Hadwiger's conjecture…
math.CO2024
Signed projective cubes, a homomorphism point of view
Meirun Chen, Reza Naserasr, Alessandra Sarti
The (signed) projective cubes, as a special class of graphs closely related to the hypercubes, are on the crossroad of geometry, algebra, discrete mathematics and linear algebra. D…