1,954 research outputs found
The approximate Loebl-Komlos-Sos conjecture and embedding trees in sparse graphs
Loebl, Koml\'os and S\'os conjectured that every -vertex graph with at
least vertices of degree at least contains each tree of order
as a subgraph. We give a sketch of a proof of the approximate version of
this conjecture for large values of .
For our proof, we use a structural decomposition which can be seen as an
analogue of Szemer\'edi's regularity lemma for possibly very sparse graphs.
With this tool, each graph can be decomposed into four parts: a set of vertices
of huge degree, regular pairs (in the sense of the regularity lemma), and two
other objects each exhibiting certain expansion properties. We then exploit the
properties of each of the parts of to embed a given tree .
The purpose of this note is to highlight the key steps of our proof. Details
can be found in [arXiv:1211.3050]
Estimating the Number of Stable Configurations for the Generalized Thomson Problem
Given a natural number N, one may ask what configuration of N points on the
two-sphere minimizes the discrete generalized Coulomb energy. If one applies a
gradient-based numerical optimization to this problem, one encounters many
configurations that are stable but not globally minimal. This led the authors
of this manuscript to the question, how many stable configurations are there?
In this manuscript we report methods for identifying and counting observed
stable configurations, and estimating the actual number of stable
configurations. These estimates indicate that for N approaching two hundred,
there are at least tens of thousands of stable configurations.Comment: The final publication is available at Springer via
http://dx.doi.org/10.1007/s10955-015-1245-
- …