中文
相关论文

相关论文: Weak Vop\v{e}nka's Principle does not imply Vop\v{…

200 篇论文

One way of suggesting that an NP problem may not be NP-complete is to show that it is in the class UP. We suggest an analogous new approach---weaker in strength of evidence but more broadly applicable---to suggesting that concrete~NP…

计算复杂性 · 计算机科学 2007-05-23 Bernd Borchert , Lane A. Hemaspaandra , Joerg Rothe

A partial ordering P is said to have the weak Freese-Nation property (WFN) if there is a mapping f:P ---> [P]^{<= aleph_0} such that, for any a, b in P, if a <= b then there exists c in f(a) cap f(b) such that a <= c <= b. In this note, we…

逻辑 · 数学 2016-09-06 Sakaé Fuchino , Sabine Koppelberg , Saharon Shelah

In this paper we show that if $(y_n)$ is a seminormalized sequence in a Banach space which does not have any weakly convergent subsequence, then it contains a wide-$(s)$ subsequence $(x_n)$ which admits an equivalent convex basic sequence.…

泛函分析 · 数学 2018-03-26 C. S. Barroso , V. Ferreira

In this paper, we introduce the concepts of m-quasiconvex, originally m-quasiconvex,and generalized m-quasiconvex functionals on topological vector spaces. Then we extend the concept of point separable topological vector spaces (by the…

泛函分析 · 数学 2020-12-07 Jinlu Li

Weak and strong coloring numbers are generalizations of the degeneracy of a graph, where for each natural number $k$, we seek a vertex ordering such every vertex can (weakly respectively strongly) reach in $k$ steps only few vertices with…

组合数学 · 数学 2021-04-08 Zdeněk Dvořák , Jakub Pekárek , Torsten Ueckerdt , Yelena Yuditsky

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…

组合数学 · 数学 2025-09-29 Indrajit Paul , Ashok Kumar Das

A graph $G$ is well-covered if every minimal vertex cover of $G$ is minimum, and a graph $G$ is well-dominated if every minimal dominating set of $G$ is minimum. Studies on well-covered graphs were initiated in [Plummer, JCT 1970], and…

It is shown that $u_k \cdot v_k$ converges weakly to $u\cdot v$ if $u_k\weakto u$ weakly in $L^p$ and $v_k\weakly v$ weakly in $L^q$ with $p, q\in (1,\infty)$, $1/p+1/q=1$, under the additional assumptions that the sequences $\Div u_k$ and…

偏微分方程分析 · 数学 2018-05-01 Sergio Conti , Georg Dolzmann , Stefan Müller

The proofs of K. Oka's Coherence Theorems are based on Weierstrass' Preparation (division) Theorem. Here we formulate and prove a Weak Coherence Theorem without using Weierstrass' Preparation Theorem, but only with power series expansions:…

复变函数 · 数学 2018-07-24 Junjiro Noguchi

The notion of a weakly Mal'tsev category, as it was introduced in 2008 by the third author, is a generalization of the classical notion of a Mal'tsev category. It is well-known that a variety of universal algebras is a Mal'tsev category if…

范畴论 · 数学 2024-03-15 Nadja Egner , Pierre-Alain Jacqmin , Nelson Martins-Ferreira

We prove a duality relation and an integration by parts formula for fractional operators with a general analytical kernel. Based on these basic results, we are able to prove a new Gronwall's inequality and continuity and differentiability…

最优化与控制 · 数学 2022-12-06 Faical Ndairou , Delfim F. M. Torres

In this paper, we prove first that the iterates of a mean nonexpansive map defined on a weakly compact, convex set converge weakly to a fixed point in the presence of Opial's property and asymptotic regularity at a point. Next, we prove the…

泛函分析 · 数学 2016-11-30 Torrey M. Gallagher

Among cocomplete categories, the locally presentable ones can be defined as those with a strong generator consisting of presentable objects. Assuming Vop{\v{e}}nka's Principle, we prove that a cocomplete category is locally presentable iff…

范畴论 · 数学 2020-12-04 J. Adámek , A. Brooke-Taylor , T. Campion , L. Positselski , J. Rosický

In dealing with asymptotic approximation of possibly divergent nets of probability distributions, we are led to study uniform structures on the set of distributions. This paper identifies a class of such uniform structures that may be…

概率论 · 数学 2010-11-23 Jan Pachl

An oriented graph has weak diameter at most $d$ if every non-adjacent pair of vertices are connected by a directed $d$-path. The function $f_d(n)$ denotes the minimum number of arcs in an oriented graph on $n$ vertices having weak diameter…

离散数学 · 计算机科学 2024-03-08 Sandip Das , Koushik Kumar Dey , Pavan P D , Sagnik Sen

Nine variations of the concept of domination in a simple graph are identified as fundamental domination concepts, and a unified approach is introduced for studying them. For each variation, the minimum cardinality of a subset of dominating…

组合数学 · 数学 2008-09-01 Arash Behzad , Mehdi Behzad , Cheryl E. Praeger

We consider four categories: the category of diagrams of small categories indexed by a given small category O, the (comma) category of small categories over O, the category of diagrams of simplicial sets indexed by O, and the category of…

代数拓扑 · 数学 2007-05-23 Steven R. Costenoble

Graphons are analytic objects representing limits of convergent sequences of graphs. Lov\'asz and Szegedy conjectured that every finitely forcible graphon, i.e. any graphon determined by finitely many graph densities, has a simple…

组合数学 · 数学 2016-08-29 Jacob W. Cooper , Tomas Kaiser , Daniel Kral , Jonathan A. Noel

The celebrated dependent random choice lemma states that in a bipartite graph an average vertex (weighted by its degree) has the property that almost all small subsets $S$ in its neighborhood has common neighborhood almost as large as in…

组合数学 · 数学 2022-01-27 Tao Jiang , Sean Longbrake

In this paper, we introduce the concepts of weaknorm, quasi-weaknorm on real vector spaces. By these concepts, we introduce the concept of quasi-locally convex topological vector spaces, which include locally convex topological vector…

泛函分析 · 数学 2020-01-01 Jinlu Li