Browsing by Author "Soto San Martín, José"

Now showing items 41-42 of 42

    • Tree embeddings in dense graphs 
      Besomi Ormazábal, Guido Andrés (Universidad de Chile, 2018)
      En 1995 Komlós, Sárközy y Szemerédi probaron que para cualquier $\delta>0$ y cualquier entero positivo $\Delta$, todo grafo $G$ de orden $n$, con $n$ suficientemente grande, que satisfaga $\delta(G)\geq (1+\delta)\frac{n}{2}$, ...
    • TSP Tours in Cubic Graphs: Beyond 4/3 Read More: http://epubs.siam.org/doi/abs/10.1137/140972925 
      Correa Haeussler, José; Larré, Omar; Soto San Martín, José (Society for Industrial and Applied Mathematics, 2015)
      After a sequence of improvements Boyd et al. [TSP on cubic and subcubic graphs, Integer Programming and Combinatorial Optimization, Lecture Notes in Comput. Sci. 6655, Springer, Heidelberg, 2011, pp. 65-77] proved that any ...