English
Related papers

Related papers: An affirmative answer to a problem posed by Zaline…

200 papers

The paper investigates two inertial extragradient algorithms for seeking a common solution to a variational inequality problem involving a monotone and Lipschitz continuous mapping and a fixed point problem with a demicontractive mapping in…

Optimization and Control · Mathematics 2023-08-08 Bing Tan , Liya Liu , Xiaolong Qin

We exhibit non-switching-isomorphic signed graphs that share a common underlying graph and common chromatic polynomials, thereby answering a question posed by Zaslavsky. For various joins of all-positive or all-negative signed complete…

Combinatorics · Mathematics 2024-07-02 Gary R. W. Greaves , Jeven Syatriadi , Charissa I. Utomo

We deal with monotone inclusion problems of the form $0\in Ax+Dx+N_C(x)$ in real Hilbert spaces, where $A$ is a maximally monotone operator, $D$ a cocoercive operator and $C$ the nonempty set of zeros of another cocoercive operator. We…

Functional Analysis · Mathematics 2013-06-04 Radu Ioan Bot , Ernö Robert Csetnek

We prove that the sequence of eigencones (i.e., cones of nonnegative eigenvectors) of positive powers A^k of a nonnegative square matrix A is periodic both in max algebra and in nonnegative linear algebra. Using an argument of Pullman, we…

Rings and Algebras · Mathematics 2014-01-16 Peter Butkovic , Hans Schneider , Sergei Sergeev , Bit-Shun Tam

We present an efficient algorithm that computes the Minkowski sum of two polygons, which may have holes. The new algorithm is based on the convolution approach. Its efficiency stems in part from a property for Minkowski sums of polygons…

Computational Geometry · Computer Science 2015-09-17 Alon Baram , Efi Fogel , Michael Hemmer , Dan Halperin , Sebastian Morr

Monotone inclusions involving the sum of three maximally monotone operators or more have received much attention in recent years. In this paper, we propose three splitting algorithms for finding a zero of the sum of four monotone operators,…

Optimization and Control · Mathematics 2022-04-19 Jinjian Chen , Yuchao Tang

This paper deals with spectral graph theory issues related to questions of monotonicity and comparison of eigenvalues. We consider finite directed graphs with non symmetric edge weights and we introduce a special self-adjoint operator as…

Spectral Theory · Mathematics 2019-04-25 Marwa Balti

In this paper, we deal with the successive inner and outer radii with respect to Orlicz Minkowski sum. The upper and lower bounds for the radii of the Orlicz Minkowski sum of two convex bodies are established.

Metric Geometry · Mathematics 2015-02-24 Fangwei Chen , Congli Yang , Miao Luo

Suszko's problem is the problem of finding the minimal number of truth values needed to semantically characterize a syntactic consequence relation. Suszko proved that every Tarskian consequence relation can be characterized using only two…

Logic · Mathematics 2019-02-12 Emmanuel Chemla , Paul Egré

A graph $G$ is Hamiltonian-connected if there exists a Hamiltonian path between any two vertices of $G$. It is known that if $G$ is 2-connected then the graph $G^2$ is Hamiltonian-connected. In this paper we prove that the square of every…

Discrete Mathematics · Computer Science 2023-02-07 Ashok Kumar Das , Indrajit Paul

The index of a signed graph is the largest eigenvalue of its adjacency matrix. For positive integers $n$ and $m\le n^2/4$, we determine the maximal index of complete signed graphs with $n$ vertices and $m$ negative edges. This settles (the…

Combinatorics · Mathematics 2021-05-04 Ebrahim Ghorbani , Arezoo Majidi

In this paper, we study a class of singular double phase problems defined on Minkowski spaces in terms of Finsler manifolds and with right-hand sides that allow a certain type of critical growth for such problems. Under very general…

Analysis of PDEs · Mathematics 2021-03-18 Csaba Farkas , Patrick Winkert

Let $G$ be a simple graph that is properly edge coloured with $m$ colours and let $\M=\{M_1,\ldots, M_m\}$ be the set of $m$ matchings induced by the colours in $G$. Suppose that $m\le n-n^{c}$, where $c>9/10$, and every matching in $\M$…

Combinatorics · Mathematics 2021-08-17 Pu Gao , Reshma Ramadurai , Ian Wanless , Nick Wormald

This paper is devoted to the study of the singularity phenomenon of timelike extremal hypersurfaces in Minkowski spacetime $\mathbb{R}^{1+3}$. We find that there are two explicit lightlike self-similar solutions to a graph representation of…

Analysis of PDEs · Mathematics 2020-05-08 Weiping Yan

Integral representations are obtained of positive additive functionals on finite products of the space of continuous functions (or of bounded Borel functions) on a compact Hausdorff space. These are shown to yield characterizations of the…

Functional Analysis · Mathematics 2013-12-17 Paolo Dulio , Richard J. Gardner , Carla Peri

In this article, we determine the maximum Wiener indices of unicyclic graphs with given number of vertices and matching number. We also characterize the extremal graphs. This solves an open problem of Du and Zhou.

Combinatorics · Mathematics 2018-07-17 Stijn Cambie

This short note gives an elementary alternative proof for a theorem of Danilov and Koshevoy on Minkowski summation and unimodularity in discrete convex analysis. It is intended to disseminate this fundamental theorem and make its proof…

Combinatorics · Mathematics 2024-04-30 Kazuo Murota , Akihisa Tamura

In this paper we study, in the relaxed context of locally convex spaces, intrinsic properties of monotone operators needed for the sum conjecture for maximal monotone operators to hold under classical interiority-type domain constraints.

Functional Analysis · Mathematics 2016-12-13 M. D. Voisei

The continuity of the inverse Klain map is investigated and the class of centrally symmetric convex bodies at which every valuation depends continuously on its Klain function is characterized. Among several applications, it is shown that…

Metric Geometry · Mathematics 2019-12-19 Lukas Parapatits , Thomas Wannerer

In this paper, we study the dual Minkowski problem under group symmetry. For $0<q\le n$, we give a complete existence characterization in the framework of $G$-invariant convex bodies when the group $G\subset O(n)$ has no nonzero fixed…

Metric Geometry · Mathematics 2026-05-29 Junjie Shan
‹ Prev 1 4 5 6 7 8 10 Next ›