Related papers: Graphical proof of Ginibre's inequality

Robin's Conjecture is strengthened, deformed, and proved. Nicolas conjecture follows.

We propose a generalization of the concept of a Ribbon graph suitable to provide combinatorial models for marked surfaces equipped with a G-structure. Our main insight is that the necessary combinatorics is neatly captured in the concept of…

In this article, we discuss some classical problems in combinatorics which can be solved by exploiting analogues between graph theory and the theory of manifolds. One well-known example is the McMullen conjecture, which was settled twenty…

Counterfactual explanations have emerged as a powerful tool to unveil the opaque decision-making processes of graph neural networks (GNNs). However, existing techniques primarily focus on edge modifications, often overlooking the crucial…

We study the cross-index of free \(G\)-posets as a combinatorial analogue of the equivariant topological index. We demonstrate that the cross-index exhibits many structural properties closely paralleling those of the topological index,…

As we showed in [3], a geometric inequality can be regarded as an optimization problem. In this paper we find another proof for a Chen's inequality,regarding the Ricci curvature [2] and we improve this inequality in the Lagrangian case.

Let $G(\mathbb{R})$ be a real reductive group. Suppose $\pi$ is an irreducible representation of $G(\mathbb{R})$ having a Whittaker model, and consider three invariants of $\pi$ related to nilpotents elements of the Lie algebra of $G$ (or…

The present work is concerned with characterizing some algebraic invariants of edge ideals of hypergraphs. To this aim, firstly, we introduce some kinds of combinatorial invariants similar to matching numbers for hypergraphs. Then we…

In this short paper we show that the inequality of arithmetic and geometric means is reduced to another interesting inequality, and a proof is provided.

A mixed arithmetic-mean, geometric-mean inequality was conjectured by F. Holland and proved by K. Kedlaya. In this note, we prove a mixed arithmetic-mean, harmonic-mean inequality and a mixed geometric-mean, harmonic-mean, and a more…

In this article, a proof of the interpolation inequality along geodesics in $p$-Wasserstein spaces is given. This interpolation inequality was the main ingredient to prove the Borel-Brascamp-Lieb inequality for general Riemannian and…

We prove invariance for the number of planar tropical curves enhanced with polynomial multiplicities recently proposed by Florian Block and Lothar Goettsche. This invariance has a number of implications in tropical enumerative geometry.

In 1956, Nordhaus and Gaddum gave lower and upper bounds on the sum and the product of the chromatic number of a graph and its complement, in terms of the order of the graph. Since then, any bound on the sum and/or the product of an…

The classical construction of representations of quivers enables us to consider linear maps between several vector spaces. The mixed representations of quivers helps us to work with linear maps as well as bilinear forms on several vector…

We give a modern computational introduction to the S,K combinators invented by Moses Sch\"onfinkel in 1920, and present a variety of new results and ideas about combinators. We explore the spectrum of behavior obtained with small combinator…

This article contains: - Proofs of certain results recently obtained by D. Panyushev. - An addendum to the "inequality of Panyushev". - Calculations of indexes of certain contracted Lie algebras. - Examples of additivity of the index of Lie…

We study matrix inequalities involving partial traces for positive semidefinite block matrices. First of all, we present a new method to prove a celebrated result of Choi [Linear Algebra Appl. 516 (2017)]. Our method also allows us to prove…

Inspired by the classical Riemannian systolic inequality of Gromov we present a combinatorial analogue providing a lower bound on the number of vertices of a simplicial complex in terms of its edge-path systole. Similarly to the Riemannian…

We prove some special cases of Bergeron's inequality involving two Gaussian polynomials (or $q$-binomials).

We prove a conjecture of Sturmfels, Timme and Zwiernik on the ML-degrees of linear covariance models in algebraic statistics. As in our previous works on linear concentration models, the proof ultimately relies on the computation of certain…