English
Related papers

Related papers: Blurred maximal cyclically monotone sets and bipot…

200 papers

We prove that the inducibility of $P_4$ in ordered monotone balanced bipartite graphs is $2/e^2$, establishing the smallest known graph with transcendental Tur\'an-type density. Moreover, the limit object is a binary graphon, so it…

Combinatorics · Mathematics 2026-01-22 Raphael Yuster

A chorded cycle is a cycle with at least one chord. Gould asked in [Graphs Comb. 38 (2022) 189] the question: What spectral conditions imply a graph contains a chorded cycle? For a graph with fixed size, extremal spectral conditions are…

Combinatorics · Mathematics 2024-08-09 Jin Cai , Leyou Xu , Bo Zhou

We give an exponential lower bound for the Graver complexity of the incidence matrix of a complete bipartite graph of arbitrary size. Our result is a generalization of the result by Berstein and Onn (2009) for 3xr complete bipartite graphs,…

Statistics Theory · Mathematics 2013-03-29 Taisei Kudo , Akimichi Takemura

In this work we are concerned with maximality of monotone operators representable by certain convex functions in non-reflexive Banach spaces. We also prove that these maximal monotone operators satisfy a Bronsted-Rockafellar type property.…

Functional Analysis · Mathematics 2009-04-02 M. Marques Alves , B. F. Svaiter

Recently, Milani\v{c} and Trotignon introduced the class of equistarable graphs as graphs without isolated vertices admitting positive weights on the edges such that a subset of edges is of total weight $1$ if and only if it forms a maximal…

Combinatorics · Mathematics 2015-02-24 Endre Boros , Nina Chiarelli , Martin Milanič

We consider a complete nonnegative biminimal submanifold M (that is, a complete biminimal submanifold with lambda>=0) in a Euclidean space E^N. Assume that the immersion is proper, that is, the preimage of every compact set in E^N is also…

Differential Geometry · Mathematics 2015-06-03 Shun Maeta

A Fenchel-Moreau type duality for proper convex and lower semi-continuous functions $f\colon X\to \overline{L^0}$ is established where $(X,Y,\langle \cdot,\cdot \rangle)$ is a dual pair of Banach spaces and $\overline{L^0}$ is the set of…

Functional Analysis · Mathematics 2017-11-21 Samuel Drapeau , Asgar Jamneshan , Michael Kupper

The concept of graph powers has been extensively studied in graph theory. Analogous to graph powers, Chandran et al. [3] introduced the notion of bipartite powers for bipartite graphs. In this paper, we show that the class of interval…

Combinatorics · Mathematics 2025-09-29 Indrajit Paul , Ashok Kumar Das

We introduce a notion of bipartite minors and prove a bipartite analog of Wagner's theorem: a bipartite graph is planar if and only if it does not contain $K_{3,3}$ as a bipartite minor. Similarly, we provide a forbidden minor…

Combinatorics · Mathematics 2013-12-03 Maria Chudnovsky , Gil Kalai , Eran Nevo , Isabella Novik , Paul Seymour

In a real Banach space, we first prove that the sum of a monotone operator of type (FPV) and maximal monotone operator Rockafellar's constraint qualification is maximal. This prove leads to the solution of most interesting long-time…

Functional Analysis · Mathematics 2019-02-11 S. R. Pattanaik , D. K. Pradhan , S. Pradhan

Bipartite graph tiling was studied by Zhao who gave the best possible minimum degree conditions for a balanced bipartite graph on 2ms vertices to contain m vertex disjoint copies of K_{s,s}. Let s<t be fixed positive integers. Hladk\'y and…

Combinatorics · Mathematics 2015-03-19 Andrzej Czygrinow , Louis DeBiasio

This work concerns results on conditions guaranteeing that certain banded $M$-matrices have banded inverses. As a first goal, a graph theoretic characterization for an off-diagonal entry of the inverse of an $M$-matrix to be positive, is…

General Mathematics · Mathematics 2024-12-30 S. Pratihar , K. C. Sivakumar

We present a simple proof of the maximal monotonicity of the subdifferential operator in general Banach spaces. Using the Fitzpatrick function the Rockafellar surjectivity theorem follows as a corollary.

Functional Analysis · Mathematics 2019-10-10 Aurel Răşcanu

The notion of weak cyclic monotonicity of set-valued maps generalizing the cyclic monotonicity is introduced. The existence of solutions of differential inclusions with compact, upper semi-continuous, not necessarily convex right-hand sides…

Classical Analysis and ODEs · Mathematics 2014-11-14 Elza Farkhi

Given a finite connected graph $G$, place a bin at each vertex. Two bins are called a pair if they share an edge of $G$. At discrete times, a ball is added to each pair of bins. In a pair of bins, one of the bins gets the ball with…

Probability · Mathematics 2020-04-21 Yuri Lima

In this paper, we establish a couple of results on extremal problems in bipartite graphs. Firstly, we show that every sufficiently large bipartite graph with average degree $D$ and with $n$ vertices on each side has a balanced independent…

Combinatorics · Mathematics 2023-06-19 Debsoumya Chakraborti

In this paper we present the necessary and sufficient conditions of separability for multipartite pure states. These conditions are very simple, and they don't require Schmidt decomposition or tracing out operations. We also give a…

Quantum Physics · Physics 2012-05-08 D. Li , H. Huang , X. Li

For every Banach space $Z$ with a shrinking unconditional basis satisfying upper $p$-estimates for some $p > 1$, an isomorphically polyhedral Banach space is constructed having an unconditional basis and admitting a quotient isomorphic to…

Functional Analysis · Mathematics 2008-09-11 Ioannis Gasparis

In this paper, we present several density-type theorems which show how to find a copy of a sparse bipartite graph in a graph of positive density. Our results imply several new bounds for classical problems in graph Ramsey theory and improve…

Combinatorics · Mathematics 2007-11-12 Jacob Fox , Benny Sudakov

Let $\mathbf{G}=\{G_1,\dots,G_{s}\}$ be a collection of $s$ bipartite graphs with the same bipartition $V=(X,Y)$. For a path $P$ with $V(P)=V$ and $|E(P)|=s$, if there exists an injection $\phi$: $E(P)\rightarrow [s]$ such that $e\in…

Combinatorics · Mathematics 2026-03-11 Menghan Ma , Lihua You , Xiaoxue Zhang