中文
相关论文

相关论文: Mutually Generics and Perfect Free Subsets

200 篇论文

Let $\Gamma^\infty$ be the set of all universally Baire sets of reals. Inspired by recent work of the second author and Nam Trang, we introduce a new technique for establishing generic absoluteness results for models containing…

逻辑 · 数学 2025-04-16 Sandra Müller , Grigor Sargsyan

We prove the rather counterintuitive result that there exist finite transitive graphs H and integers k such that the Free Uniform Spanning Forest in the direct product of the k-regular tree and H has infinitely many trees almost surely.…

概率论 · 数学 2021-01-26 Gábor Pete , Ádám Timár

In this paper we find the condition on function $\omega$ and weight $v$ which ensures the equivalency of norms of the Riesz potential and the fractional maximal function in generalized weighted Morrey spaces ${\mathcal…

泛函分析 · 数学 2018-07-02 Rza Mustafayev , Abdulhamit Kucukaslan

Let k >= 2 and F be a linear k-uniform hypergraph with v vertices. We prove that if n is sufficiently large and v|n, then every quasirandom k-uniform hypergraph on n vertices with constant edge density and minimum degree $\Omega(n^{k-1})$…

组合数学 · 数学 2014-02-18 John Lenz , Dhruv Mubayi

Let $M$ be a complete metric $ANR$-space such that for any metric compactum $K$ the function space $C(K,M)$ contains a dense set of Bing (resp., Krasinkiewicz) maps. It is shown that $M$ has the following property: If $f\colon X\to Y$ is a…

一般拓扑 · 数学 2009-01-04 Vesko Valov

A $k-$quasiperfect dominating set ($k\ge 1$) of a graph $G$ is a vertex subset $S$ such that every vertex not in $S$ is adjacent to at least one and at most k vertices in $S$. The cardinality of a minimum k-quasiperfect dominating set in…

We introduce and analyse a general class of not necessarily bounded multiplicative functions, examples of which include the function $n \mapsto \delta^{\omega (n)}$, where $\delta \neq 0$ and where $\omega$ counts the number of distinct…

数论 · 数学 2018-10-17 Lilian Matthiesen

Since being isolated by Viale and Weiss in 2009, the Guessing Model Property has emerged as a particularly prominent and powerful consequence of the Proper Forcing Axiom. In this paper, we investigate connections between variations of the…

逻辑 · 数学 2023-03-03 Chris Lambie-Hanson , Šárka Stejskalová

We study varieties of certain ordered $\Sigma$-algebras with restricted completeness and continuity properties. We give a general characterization of their free algebras in terms of submonads of the monad of $\Sigma$-coterms. Varieties of…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Zoltan Esik , Dexter Kozen

A classical theorem due to Mycielski states that an equivalence relation $E$ having the Baire property and meager equivalence classes must have a perfect set of pairwise inequivalent elements. We consider equivalence relations with…

逻辑 · 数学 2016-05-31 Ohad Drucker

In this paper we first formulate several ``combinatorial principles'' concerning kappa \times omega matrices of subsets of omega and prove that they are valid in the generic extension obtained by adding any number of Cohen reals to any…

逻辑 · 数学 2010-03-17 I. Juhász , Lajos Soukup , Z. Szentmiklóssy

It is consistent that there is a set mapping from the four-tuples of omega_n into the finite subsets with no free subsets of size t_n for some natural number t_n. For any n< omega it is consistent that there is a set mapping from the pairs…

逻辑 · 数学 2007-05-23 Peter Komjath , Saharon Shelah

We prove that every infinite sequence of skew-symmetric or symmetric matrices M_1, M_2, ... over a fixed finite field must have a pair M_i, M_j (i<j) such that M_i is isomorphic to a principal submatrix of the Schur complement of a…

组合数学 · 数学 2014-03-26 Sang-il Oum

When given a class of functions and a finite collection of sets, one might be interested whether the class in question contains any function whose domain is a subset of the union of the sets of the given collection and whose restrictions to…

逻辑 · 数学 2019-03-14 Dimiter Skordev

Let $\Omega \subset \mathbb{R}^n $ be an open set, and let $\mathcal{E}(\Omega)$ be the ring of infinitely differentiable functions on $\Omega$. For an ideal $I \subset \mathcal{E}(\Omega)$, we denote by $Z(I)$ its zero set. A classical…

代数几何 · 数学 2026-04-07 Abdelhafed El Khadiri

A $\sigma$-ideal $\cal{I}$ on a set $X$ is supersaturated if for every family $\cal{F}$ of $\cal{I}$-positive sets with $|\cal{F}| < \mathrm{add}(\cal{I})$, there exists a countable set that meets every set in $\cal{F}$. We show that many…

逻辑 · 数学 2021-07-01 Ashutosh Kumar , Dilip Raghavan

In this paper, we are concerned with some qualitative properties of the new fractional Musielak-Sobolev spaces $W^sL_{\varPhi_{x,y}}$ such that the generalized Poincar\'e type inequality and some continuous and compact embedding theorems of…

偏微分方程分析 · 数学 2020-07-23 Elhoussine Azroul , Abdelmoujib Benkirane , Mohammed Shimi , Mohammed Srati

A Weyl arrangement is the arrangement defined by the root system of a finite Weyl group. When a set of positive roots is an ideal in the root poset, we call the corresponding arrangement an ideal subarrangement. Our main theorem asserts…

组合数学 · 数学 2016-04-27 Takuro Abe , Mohamed Barakat , Michael Cuntz , Torsten Hoge , Hiroaki Terao

Let $k$ be a division ring and let $G$ be either a torsion-free virtually compact special group or a finitely generated torsion-free $3$-manifold group. We embed the group algebra $kG$ in a division ring and prove that the embedding is…

群论 · 数学 2025-02-21 Sam P. Fisher , Pablo Sánchez-Peralta

Let $X$ be a compact metric space. By $2^X$ we denote the hyperspace of all closed and non-empty subsets of $X$ endowed with the Hausdorff metric. Let $f:X\to X$ be a continuous function. In this paper we study some topological properties…