University of Cambridge > Talks.cam > Combinatorics Seminar > Group-harmonious labellings of trees

Group-harmonious labellings of trees

Download to your calendar using vCal

  • UserAlexey Pokrovskiy (UCL)
  • ClockThursday 12 March 2026, 14:30-15:30
  • HouseMR13 (EL.05).

If you have a question about this talk, please contact .

Consider an order n abelian group G and a tree T on n vertices. When is it possible to (bijectively) label V(T) by G do that along all edges xy, the sums x+y are distinct? There are various motivations for studying this question, such as the Harmonious Labelling Conjecture of Graham-Sloane, which asks something related for cyclic G. This talk will be about giving a necessary and sufficient condition for the labelling to be possible in the case of arbitrary G and large, bounded degree T. Joint work with Alp Mรผyesser.

This talk is part of the Combinatorics Seminar series.

This talk is included in these lists:

Note that ex-directory lists are not shown.

 

ยฉ 2006-2025 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity