报告题目:List version of 1-2-3 conjecture
报告时间:2023-12-29 10:00-11:00
报 告 人 :朱绪鼎 教授 浙江师范大学
报告地点:理学院东北楼四楼学术报告厅(404)
Abstract:The well-known 1-2-3 Conjecture by Karoński, Łuczak and Thomason states that the edges of any connected graph with at least three vertices can be assigned weights 1, 2 or 3 so that for each edge uv the sums of the weights at u and at v are distinct. This conjecture is recently confirmed by Ralph Keusch. The list version of the 1-2-3 Conjecture proposed by Bartnicki, Grytczuk and Niwczyk states that the same holds if each edge e has the choice of weights not necessarily from {1,2,3}, but from any set {x(e),y(e),z(e)} of three real numbers. The goal of this talk is to survey developments on the 1-2-3 Conjecture, and its list version.