On Graham's rearrangement conjecture
组织者
马杰
, 本杰明·苏达科夫
演讲者
Matija Bucic
时间
2025年11月11日 17:05 至 18:15
地点
Online
线上
Zoom 787 662 9899
(BIMSA)
摘要
A well-known question in combinatorial group theory, going back to a conjecture of Graham from 1971, asks if given a subset S of some group $(G,+)$, it is possible to order $S$ as $s_1, s_2,..., s_t$ so that the partial sums $s_1 + s_2 + ... + s_j$ are all distinct for each $j < t$. We discuss recent progress on this question based on a synergy between ideas from additive combinatorics and graph theory.
Based on a joint work with: Benjamin Bedert, Alp Muyesser, Noah Kravitz, and Richard Montgomery
Based on a joint work with: Benjamin Bedert, Alp Muyesser, Noah Kravitz, and Richard Montgomery
演讲者介绍
Matija Bucic is an Assistant professor in Mathematics at Princeton University. Before his current position, he studied at the University of Cambridge, received his PhD from ETH Zurich, and held a Veblen Research Instructorship, a joint position between IAS and Princeton. His research focuses on extremal and probabilistic combinatorics, as well as their applications to other areas of combinatorics and computer science.