Group-harmonious labellings of trees

Add to your list(s) Download to your calendar using vCal

• Alexey Pokrovskiy (UCL)
• Thursday 12 March 2026, 14:30-15:30
• MR13 (EL.05).

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

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:

• All CMS events
• All Talks (aka the CURE list)
• CMS Events
• Combinatorics Seminar
• DPMMS Lists
• DPMMS Pure Maths Seminar
• DPMMS info aggregator
• DPMMS lists
• Hanchen DaDaDash
• Interested Talks
• MR13 (EL.05)
• School of Physical Sciences
• bld31

Note that ex-directory lists are not shown.