中文

Sums and differences along Hamiltonian cycles

组合数学 2007-05-23 v3 群论

摘要

Given a finite abelian group GG, consider the complete graph on the set of all elements of GG. Find a Hamiltonian cycle in this graph and for each pair of consecutive vertices along the cycle compute their sum. What are the smallest and the largest possible number of sums that can emerge in this way? What is the expected number of sums if the cycle is chosen randomly? How the answers change if an orientation is given to the cycle and differences (instead of sums) are computed? We give complete solutions to some of these problems and establish reasonably sharp estimates for the rest.

关键词

引用

@article{arxiv.math/0601633,
  title  = {Sums and differences along Hamiltonian cycles},
  author = {Vsevolod F. Lev},
  journal= {arXiv preprint arXiv:math/0601633},
  year   = {2007}
}

备注

Largest possible number of sums along a Hamiltonian cycle ($\sigma_{max}$) determined completely for all finite abelian groups