Related papers: A Faber--Krahn inequality for trees

The proper thinness of a graph is an invariant that generalizes the concept of a proper interval graph. Every graph has a numerical value of proper thinness and the graphs with proper thinness~1 are exactly the proper interval graphs. A…

In this note we present a new proof of Sobolev's inequality under a uniform lower bound of the Ricci curvature. This result was initially obtained in 1983 by Ilias. Our goal is to present a very short proof, to give a review of the famous…

By using Bochner technique and gradient estimate, we give the lower bound estimates of the first eigenvalue of Finsler-Laplacian on Finsler manifolds. These results generalize the corresponding famous theorems in the Riemannian geometry.

Define the special tree number, denoted $\mathfrak{st}$, to be the least size of a tree of height $\omega_1$ which is neither special nor has a cofinal branch. This cardinal had previously been studied in the context of fragments of…

The Euclidean mixed isoperimetric-isodiametric inequality states that the round ball maximizes the volume under constraint on the product between boundary area and radius. The goal of the paper is to investigate such mixed…

In a recent paper, Kwon and Oum claim that every graph of bounded rank-width is a pivot-minor of a graph of bounded tree-width (while the converse has been known true already before). We study the analogous questions for "depth" parameters…

Gallagher's theorem is a sharpening and extension of the Littlewood conjecture that holds for almost all tuples of real numbers. We provide a fibre refinement, solving a problem posed by Beresnevich, Haynes and Velani in 2015. Hitherto,…

Let $G$ be a connected tree on $n$ vertices and let $L = D-A$ denote the Laplacian matrix on $G$. The second-smallest eigenvalue $\lambda_{2}(G) > 0$, also known as the algebraic connectivity, as well as the associated eigenvector $\phi_2$…

In this paper, we first prove a compactness theorem for the space of closed embedded $f$-minimal surfaces of fixed topology in a closed three-manifold with positive Bakry-\'{E}mery Ricci curvature. Then we give a Lichnerowicz type lower…

The Kruskal-Friedman theorem asserts: in any infinite sequence of finite trees with ordinal labels, some tree can be embedded into a later one, by an embedding that respects a certain gap condition. This strengthening of the original…

In this paper we prove the existence of a maximum for the first Steklov-Dirichlet eigenvalue in the class of convex sets with a fixed spherical hole under volume constraint. More precisely, if $\Omega=\Omega_0 \setminus \bar{B}_{R_1}$,…

Payne-Weinberger showed that \textit{`among the class of membranes with given area $A$, free along the interior boundaries and fixed along the outer boundary of given length $L_0$, the annulus $\Omega^\#$ has the highest fundamental…

We investigate characteristics of random split trees introduced by Devroye; split trees include for example binary search trees, $m$-ary search trees, quadtrees, median of $(2k+1)$-trees, simplex trees, tries and digital search trees. More…

For a bounded open set $\Omega \subset \mathbb{R}^2,$ we consider the largest eigenvalue $\tau_1(\Omega)$ of the Logarithmic potential operator $\mathcal{L}$. If $diam(\Omega)\le 1$, we prove reverse Faber-Krahn type inequalities for…

We give a counterexample to the long standing conjecture that the ball maximises the first eigenvalue of the Robin eigenvalue problem with negative parameter among domains of the same volume. Furthermore, we show that the conjecture holds…

Loebl, Koml\'os, and S\'os conjectured that any graph with at least half of its vertices of degree at least k contains every tree with at most k edges. We propose a version of this conjecture for skewed trees, i.e., we consider the class of…

We prove upper and lower bounds for the number of zeroes of linear combinations of Schr\"odinger eigenfunctions on metric (quantum) graphs. These bounds are distinct from both the interval and manifolds. We complement these bounds by giving…

We consider the problem of minimising the $k$-th eigenvalue of the Laplacian with some prescribed boundary condition over collections of convex domains of prescribed perimeter or diameter. It is known that these minimisation problems are…

We establish a version of the first Noether Theorem, according to which the (equivalence classes of) conserved quantities of given Euler-Lagrange equations in several independent variables are in one-to-one correspondence with the…

The Rolling Ball Theorem asserts that given a convex body K in Euclidean space and having a smooth surface bd(K) with all principal curvatures not exceeding c>0 at all boundary points, K necessarily has the property that to each boundary…