English
Related papers

Related papers: Mutually Generics and Perfect Free Subsets

200 papers

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…

Logic · Mathematics 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.…

Probability · Mathematics 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…

Functional Analysis · Mathematics 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})$…

Combinatorics · Mathematics 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…

General Topology · Mathematics 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…

Combinatorics · Mathematics 2015-06-01 José Cáceres , Carmen Hernando , Mercé Mora , Ignacio M. Pelayo , María Luz Puertas

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…

Number Theory · Mathematics 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…

Logic · Mathematics 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…

Logic in Computer Science · Computer Science 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…

Logic · Mathematics 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…

Logic · Mathematics 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…

Logic · Mathematics 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…

Combinatorics · Mathematics 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…

Logic · Mathematics 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…

Algebraic Geometry · Mathematics 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…

Logic · Mathematics 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…

Analysis of PDEs · Mathematics 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…

Combinatorics · Mathematics 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…

Group Theory · Mathematics 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…

General Topology · Mathematics 2025-02-06 Jorge M. Martínez-Montejano , Héctor Méndez , Yajaida N. Velázquez-Inzunza