中文
相关论文

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

200 篇论文

One of the major results of [N. Robertson and P. D. Seymour. Graph minors. XIII. The disjoint paths problem. J. Combin. Theory Ser. B, 63(1):65--110, 1995], also known as the weak structure theorem, revealed the local structure of graphs…

组合数学 · 数学 2011-03-01 Archontia C. Giannopoulou , Dimitrios M. Thilikos

Word-representable graphs, characterized by the existence of a semi-transitive orientation, form a well-studied class of graphs. Comparability graphs form another well-studied class and constitute a subclass of word-representable graphs.…

离散数学 · 计算机科学 2026-05-15 Benny George Kenkireth , Gopalan Sajith , Sreyas Sasidharan

We prove that there exists a function $f:\mathbb{N}\rightarrow \mathbb{R}$ such that every directed graph $G$ contains either $k$ directed odd cycles where every vertex of $G$ is contained in at most two of them, or a set of at most $f(k)$…

组合数学 · 数学 2024-12-30 Ken-ichi Kawarabayashi , Stephan Kreutzer , O-joung Kwon , Qiqin Xie

We develop a new approach to formulate and prove the weak uncertainty inequality which was recently introduced by Okoudjou and Strichartz. We assume either an appropriate measure growth condition with respect to the effective resistance…

泛函分析 · 数学 2018-06-29 Kasso Okoudjou , Laurent Saloff-Coste , Alexander Teplyaev

We resolve two conjectures of Hri\v{n}\'{a}kov\'{a}, Knor and \v{S}krekovski (2019) concerning the relationship between the variable Wiener index and variable Szeged index for a connected, non-complete graph, one of which would imply the…

组合数学 · 数学 2023-03-22 Stijn Cambie , John Haslegrave

For a graph $H$, its homomorphism density in graphs naturally extends to the space of two-variable symmetric functions $W$ in $L^p$, $p\geq e(H)$, denoted by $t(H,W)$. One may then define corresponding functionals…

组合数学 · 数学 2021-11-16 Frederik Garbe , Jan Hladký , Joonkyung Lee

In a graph $\Gamma=(V,E)$, we consider the common closed neighbourhood of a subset of vertices and use this notion to introduce a Moore closure operator in $V.$ We also consider the closed twin equivalence relation in which two vertices are…

群论 · 数学 2024-10-15 Daniela Bubboloni , Nicolas Pinzauti

We introduce "$n$-choiceless" supercompact and extendible cardinals in Zermelo-Fraenkel set theory without the Axiom of Choice. We prove relations between these cardinals and Vop\v{e}nka's Principle similar to those of Bagaria's work in his…

逻辑 · 数学 2025-05-02 Marwan Salam Mohammd

Isoperimetric inequalities have been studied since antiquity, and in recent decades they have been studied extensively on discrete objects, such as the hypercube. An important special case of this problem involves bounding the size of the…

组合数学 · 数学 2011-06-29 Béla Bollobás , Graham Brightwell , Robert Morris

We extend the duality principle for the $\Gamma$-convergence of convex lower semicontinuous functions, which was previously established only in separable reflexive Banach spaces, to the broader class of weakly compactly generated (WCG)…

泛函分析 · 数学 2026-05-14 Rafael Correa , Pedro Pérez-Aros , José Pablo Santander

Vop\v{e}nka's Alternative Set Theory has been considered as a framework for modelling vague notions. This paper takes feasibility, pertaining to numbers as per some of Yessenin-Volpin's work, and tries to assess how this notion could be…

历史与综述 · 数学 2026-03-04 Zuzana Haniková

Let $G$ be a connected and simply connected semisimple algebraic group over $\Bbb Q$ and let $\Gamma\subset G(\Bbb Q)$ be an arithmetic subgroup. Let $K_\infty\subset G(\Bbb R)$ be a maximal compact subgroup and let $d$ be the dimension of…

表示论 · 数学 2007-05-23 Jean-Pierre Labesse , Werner Mueller

The weak component generalizes the idea of connected components to directed graphs. In this paper, an exact criterion for existence of the giant weak component is derived for directed graphs with arbitrary bivariate degree distributions. In…

组合数学 · 数学 2016-07-28 Ivan Kryven

In this paper, we introduce a very weak square principle which is even weaker than the similar principle introduced by Foreman and Magidor. A characterization of this principle is given in term of sequences of elementary submodels of…

逻辑 · 数学 2016-09-06 Sakae Fuchino , Lajos Soukup

Every absolutely summing linear operator is weakly compact. However, for strongly summing multilinear operators and polynomials - one of the most natural extensions of the linear case to the non linear framework - weak compactness does not…

泛函分析 · 数学 2013-11-20 Daniel Pellegrino , Pilar Rueda , Enrique A. Sanchez-Perez

We introduce and study weak o-minimality in the context of complete types in an arbitrary first-order theory. A type $p\in S(A)$ is weakly o-minimal if for some relatively $A$-definable linear order, $<$, on $p(\mathfrak{C})$ every…

逻辑 · 数学 2026-02-24 Slavko Moconja , Predrag Tanović

In quantum theory, a weak value is a complex number with a somewhat technical definition: it is a ratio whose numerator is the matrix element of a self-adjoint operator and whose denominator is the inner product of a corresponding pair of…

量子物理 · 物理学 2026-02-11 Jacob A. Barandes

Given a dimension function $\omega$, we define a notion of an $\omega$-vector weighted digraph and an $\omega$-equivalence between them. Then we establish a bijection between the weakly $(\mathbb{Z}/2)^n$-equivariant homeomorphism classes…

代数拓扑 · 数学 2020-11-16 Aslı Güçlükan İlhan , S. Kaan Gürbüzer

We study compactness and L\"owenheim-Skolem properties of fragments of the class-sized logic $\mathcal{L}_{\infty \infty}$ and of class-sized versions of second-order and sort logics. In these fragments, certain combinations of infinitary…

逻辑 · 数学 2026-04-24 Jonathan Osinski , Trevor Wilson

Roughly speaking, Ekeland's Variational Principle (EkVP) (J. Math. Anal. Appl. 47 (1974), 324--353) asserts the existence of strict minima of some perturbed versions of lower semicontinuous functions defined on a complete metric space.…

泛函分析 · 数学 2024-02-13 S. Cobzaş