English
Related papers

Related papers: Local negative circuits and fixed points in Boolea…

200 papers

We construct an example of a real-valued continuous non-constant function $f$ defined on a connected complete metric space $X$ such that every point of $X$ is a point of local minimum or local maximum for $f$. The space $X$ is connected but…

General Topology · Mathematics 2008-11-12 T. Banakh , M. Vovk , M. R. Wojcik

The {\em asynchronous automaton} associated with a Boolean network $f:\{0,1\}^n\to\{0,1\}^n$, considered in many applications, is the finite deterministic automaton where the set of states is $\{0,1\}^n$, the alphabet is $[n]$, and the…

Combinatorics · Mathematics 2023-04-14 Julio Aracena , Adrien Richard , Lilian Salinas

For two given graphs $G$ and $F$, a graph $ H$ is said to be weakly $ (G, F) $-saturated if $H$ is a spanning subgraph of $ G$ which has no copy of $F$ as a subgraph and one can add all edges in $ E(G)\setminus E(H)$ to $ H$ in some order…

Combinatorics · Mathematics 2024-03-12 Olga Kalinichenko , Meysam Miralaei , Ali Mohammadian , Behruz Tayfeh-Rezaie

We consider convex maps f:R^n -> R^n that are monotone (i.e., that preserve the product ordering of R^n), and nonexpansive for the sup-norm. This includes convex monotone maps that are additively homogeneous (i.e., that commute with the…

Spectral Theory · Mathematics 2007-05-23 Marianne Akian , Stephane Gaubert

In this paper, we study a model of long-range site percolation on graphs of bounded degree, namely the Boolean percolation model. In this model, each vertex of an infinite connected graph is the center of a ball of random radius, and…

Probability · Mathematics 2025-11-25 Corentin Faipeur

In this work we prove that an entire function $f(z)$ has only negative zeros if and only if its order is strictly less $1$, its root sequence is real-part dominating and there exists an nonnegative integer $m$ the real function…

Classical Analysis and ODEs · Mathematics 2023-12-27 Ruiming Zhang

In spectral bisection, a Fielder vector is used for partitioning a graph into two connected subgraphs according to its sign pattern. In this article, we investigate graphs having Fiedler vectors with unbalanced sign patterns such that a…

Combinatorics · Mathematics 2023-04-13 Sooyeong Kim , Steve Kirkland

Let ${\mathcal G}$ be an infinite family of connected graphs and let $k$ be a positive integer. We say that $k$ is ${\it forcing}$ for ${\mathcal G}$ if for all $G \in {\mathcal G}$ but finitely many, the following holds. Any…

Combinatorics · Mathematics 2017-11-28 Yair Caro , Raphael Yuster

We continue the study of the properties of graphs in which the ball of radius $r$ around each vertex induces a graph isomorphic to the ball of radius $r$ in some fixed vertex-transitive graph $F$, for various choices of $F$ and $r$. This is…

Combinatorics · Mathematics 2020-11-25 Itai Benjamini , David Ellis

A class of graphs is structurally nowhere dense if it can be constructed from a nowhere dense class by a first-order transduction. Structurally nowhere dense classes vastly generalize nowhere dense classes and constitute important examples…

Logic in Computer Science · Computer Science 2023-02-08 Jan Dreier , Nikolas Mählmann , Sebastian Siebertz

An $[a,b]$-factor of a graph $G$ is a spanning subgraph $H$ such that $a\leq d_{H}(v)\leq b$ for each $v\in V(G)$. In this paper, we provide spectral conditions for the existence of an odd $[1,b]$-factor in a connected graph with minimum…

Combinatorics · Mathematics 2021-11-03 Dandan Fan , Huiqiu Lin , Hongliang Lu

We shall firstly study the existence of one positive solution of a model problem for one equation via the classical Krasnosel'ski\u\i{} fixed-point theorem. Secondly we investigate how to handle this problem via the fixed point index theory…

Classical Analysis and ODEs · Mathematics 2017-12-08 Gennaro Infante

We present a constructive proof of Brouwer's fixed point theorem for uniformly continuous and sequentially locally non-constant functions based on the existence of approximate fixed points. And we will show that Brouwer's fixed point…

Logic · Mathematics 2011-08-24 Yasuhito Tanaka

In [V. M. Abramov, \emph{Bull. Aust. Math. Soc.} \textbf{104} (2021), 108--117] the fixed point equation for an infinite nonnegative Toeplitz matrix has been studied. It was found the conditions for existence of a positive solution and…

Classical Analysis and ODEs · Mathematics 2022-11-10 Vyacheslav M. Abramov

Call a graph $G$ zero-forcing for a finite abelian group $\mathcal{G}$ if for every $\ell : V(G) \to \mathcal{G}$ there is a connected $A \subseteq V(G)$ with $\sum_{a \in A} \ell(a) = 0$. The problem we pose here is to characterise the…

Combinatorics · Mathematics 2016-10-17 Daniel Weißauer

In this paper we introduce FG- coupled fixed point, which is a generalization of coupled fixed point for nonlinear mappings in partially ordered complete metric spaces. We discuss existence and uniqueness theorems of FG- coupled fixed…

General Topology · Mathematics 2016-10-04 Prajisha Eacha , Shaini Pulickakunnel

Our main result concerns the following condition: {\bf Condition C.} Let $X$ be a Banach space. A $C^1$ function $f:X\rightarrow \mathbb{R}$ satisfies Condition C if whenever $\{x_n\}$ weakly converges to $x$ and $\lim…

Optimization and Control · Mathematics 2020-01-23 Tuyen Trung Truong

In this paper, we study the existence of positive solutions for a class of conformable fractional differential equations with integral boundary conditions. By using the properties of the Green's function and the fixed point theorem in a…

Classical Analysis and ODEs · Mathematics 2019-01-30 Faouzi Haddouchi

Let $(X,d)$ be a nonempty metric space and let $n\in \mathbb N^+$. We shall say that $T\colon X\to X$ is a graphic contraction of order $n$ if there exists $\alpha\in (0,1)$ such that the inequality $$ d(T^n x,T^{2n}x) \leqslant \alpha…

General Topology · Mathematics 2026-05-25 Evgeniy Petrov

We propose a linear version of the weighted bounded negativity conjecture. It considers a smooth projective surface $X$ over an algebraically closed field of characteristic zero and predicts the existence of a common lower bound on…

Algebraic Geometry · Mathematics 2025-01-27 Carlos Galindo , Francisco Monserrat , Elvira Pérez-Callejo