English
Related papers

Related papers: Isoperimetric Inequalities using Varopoulos Transp…

200 papers

The main goal of this note is to provide a First-Order Logic with Betweenness (FOLB) axiomatization of the main classes of graphs occurring in Metric Graph Theory, in analogy to Tarski's axiomatization of Euclidean geometry. We provide such…

Combinatorics · Mathematics 2024-07-12 Jérémie Chalopin , Manoj Changat , Victor Chepoi , Jeny Jacob

We study second-order hyperbolic equations with degenerate elliptic operators and non-homogeneous Dirichlet boundary inputs. We establish existence and regularity of weak solutions in weighted Sobolev spaces under mild assumptions on the…

Analysis of PDEs · Mathematics 2026-02-10 Donghui Yang , Jie Zhong

We apply representation theory to study the homology of equivariant Dehn-fillings of a given finite, regular cover of a compact 3-manifold with boundary a torus. This yields a polynomial which gives the rank of the part of the homology…

Geometric Topology · Mathematics 2009-03-02 Daryl Cooper , Genevieve S Walsh

A fundamental problem in pattern avoidance is describing the asymptotic behavior of the extremal function and its generalizations. We prove an equivalence between the asymptotics of the graph extremal function for a class of bipartite…

Combinatorics · Mathematics 2018-07-09 William Zhang

Erd\H{o}s introduced the noncommuting graph, in order to study the number of commuting elements in a finite group. Despite the use of combinatorial ideas, his methods involved several techniques of classical analysis. The interest for this…

Combinatorics · Mathematics 2018-12-14 Stefano Nardulli , Francesco G. Russo

Given graphs $T$ and $H$, the generalized Tur\'an number ex$(n,T,H)$ is the maximum number of copies of $T$ in an $n$-vertex graph with no copies of $H$. Alon and Shikhelman, using a result of Erd\H os, determined the asymptotics of…

Combinatorics · Mathematics 2023-03-21 Dhruv Mubayi , Sayan Mukherjee

Graph Neural Networks (GNNs) with equivariant properties have achieved significant success in modeling complex dynamic systems and molecular properties. However, their expressiveness ability is limited by: (1) Existing methods often…

Machine Learning · Computer Science 2025-11-04 Yingxu Wang , Nan Yin , Mingyan Xiao , Xinhao Yi , Siwei Liu , Shangsong Liang

In this paper the group structure of the $p$-adic ball and sphere are studied. The dynamical system of isometry defined on invariant sphere is investigated. We define the binary operations $\oplus$ and $\odot$ on a ball and sphere…

Dynamical Systems · Mathematics 2022-08-09 I. A. Sattarov

This paper addresses input-to-state stability (ISS) properties with respect to boundary and in-domain disturbances for a class of semi-linear partial differential equations (PDEs) subject to Dirichlet boundary conditions. The developed…

Optimization and Control · Mathematics 2024-10-30 Jun Zheng , Guchuan Zhu

In this paper, we study the higher Steklov eigenvalues of graphs on surfaces. We obtain the upper bound of higher Steklov eigenvalues of a finite graph $G$ with boundary $B$ and genus $g$ by using metrical deformation via probability flows.…

Combinatorics · Mathematics 2026-02-03 Xiongfeng Zhan , Zhe You

The aim of this thesis is to derive new gradient estimates for parabolic equations. The gradient estimates found are independent of the regularity of the initial data. This allows us to prove the existence of solutions to problems that have…

Analysis of PDEs · Mathematics 2007-05-23 Julie Clutterbuck

In this paper we resolve the complexity of the isomorphism problem on all but finitely many of the graph classes characterized by two forbidden induced subgraphs. To this end we develop new techniques applicable for the structural and…

Discrete Mathematics · Computer Science 2014-11-10 Pascal Schweitzer

Wiener index, defined as the sum of distances between all unordered pairs of vertices, is one of the most popular molecular descriptors. It is well known that among 2-vertex connected graphs on $n\ge 3$ vertices, the cycle $C_n$ attains the…

Discrete Mathematics · Computer Science 2019-05-14 Stéphane Bessy , François Dross , Martin Knor , Riste Škrekovski

We give three infinite families of examples of nonhyperbolic Dehn fillings on hyperbolic manifolds. A manifold in the first family admits two Dehn fillings of distance two apart, one of which is toroidal and annular, and the other is…

Geometric Topology · Mathematics 2016-09-07 Mario Eudave-Muñoz , Ying-Qing Wu

We consider the edge-isoperimetric problem on the graph of the infinite grid $\mathbb{N}^{2}$ in the $\ell_{\infty}$ metric. We first show that the solutions are not nested, so that techniques other than compressions have to be used. We…

Combinatorics · Mathematics 2013-09-10 Emmanuel Tsukerman

The paper presents the solutions for the two-beam reduction of the dense soliton gas equations (or Born-Infeld equation) obtained by analytical and numerical methods. The method proposed by the authors is used. This method allows to reduce…

Fluid Dynamics · Physics 2015-12-22 E. V. Shiryaeva , M. Yu. Zhukov

The paper focuses on two problems: (i) how to orient the edges of an undirected graph in order to maximize the number of ordered vertex pairs (x,y) such that there is a directed path from x to y, and (ii) how to orient the edges so as to…

Data Structures and Algorithms · Computer Science 2015-06-02 S. L. Hakimi , E. Schmeichel , Neal E. Young

The aim of this study is three-fold: (i) to present a general higher-order shell theory to analyze large deformations of thin or thick shell structures made of general compressible hyperelastic materials; (ii) to utilize the orthonormal or…

Numerical Analysis · Mathematics 2020-06-30 Archana Arbind , J N Reddy , A R Srinivasa

We introduce and study Laplacians on a finite metric graph endowed with generalized densities, that is, measures of finite mass. One important motivation is that this setting provides a common framework for several interesting classes of…

Spectral Theory · Mathematics 2025-12-24 Kiyan Naderi , Noema Nicolussi

Let $A/\overline{\mathbb{F}}\_p$ and $A'/\overline{\mathbb{F}}\_p$ be supersingular principally polarized abelian varieties of dimension $g>1$. For any prime $\ell \ne p$, we give an algorithm that finds a path $\phi \colon A \rightarrow…

Cryptography and Security · Computer Science 2020-01-30 Craig Costello , Benjamin Smith