arXiv++ Combinatorics

We study the monotonicity behavior of three slightly differently defined additive representation functions (as initiated by Erdős, Sárközy and Sós), answering one open question and another one partially, and give a slightly simpler proof for a result of Chen and Tang.

We investigate a descent on simple graphs, starting with the complete graph on $n$ vertices and ending up with the cycle graph by removing one edge after another. We obtain quantitative results showing that graphs with large diameter must have some eigenvalues of large algebraic degree.