Buscar
Mostrando ítems 1-10 de 316
On optimal embeddings and trees
(Academic Press Inc., 2018)
© 2018 Elsevier Inc. We apply the theory of Bruhat–Tits trees to the study of optimal embeddings from orders of rank two and three to quaternion algebras. Specifically, we determine how many conjugacy classes of global ...
Maximum and minimum degree conditions for embedding trees
(Siam, 2020)
We propose the following conjecture: For every fixed alpha is an element of [0, 1/3), each graph of minimum degree at least (1 + alpha)k/2 and maximum degree at least 2(1 - alpha)k contains each tree with k edges as a ...
On optimal embeddings and trees
(2018)
We apply the theory of Bruhat-Tits trees to the study of optimal embeddings from orders of rank two and three to quaternion algebras. Specifically, we determine how many conjugacy classes of global Eichler orders in an ...
The approximate Loebl-Komlós-Sós conjecture IV: Embedding techniques and the proof of the main result
(Society for Industrial and Applied Mathematics Publications, 2017)
This is the last of a series of four papers in which we prove the following relaxation of the Loebl-Komlós-Sós conjecture: For every α > 0 there exists a number k0 such that for every k > k0, every n-vertex graph G ...
Computing embedding numbers and branches of orders via extensions of the Bruhat-Tits tree
(World Scientific Publishing Co. Pte Ltd, 2019)
Let k be a local field and let be the two-by-two matrix algebra over k. In our previous work, we developed a theory that allows the computation of the set of maximal orders in containing a given suborder. This set is given ...
An algorithmic Friedman-Pippenger theorem on tree embeddings and applications
(ELECTRONIC JOURNAL OF COMBINATORICS, 2008)
An (n, d)-expander is a graph G = (V, E) such that for every X subset of V with vertical bar X vertical bar <= 2n - 2 we have vertical bar Gamma(G)(X) vertical bar >= (d + 1) vertical bar X vertical bar. A tree T is small ...