中文
相关论文

相关论文: How to drive our families mad

200 篇论文

In the constructible universe, we construct a co-analytic maximal family of pairwise eventually different functions from $\mathbb{N}$ to $\mathbb{N}$ which remains maximal after adding arbitrarily many Sacks reals (by a countably supported…

逻辑 · 数学 2022-10-07 Vera Fischer , David Schrittesser

Given infinite cardinals $\theta\leq \kappa$, we ask for the minimal VC-dimension of a cofinal family $\mathcal{F}\subseteq[\kappa]^{<\theta}$. We show that for $\theta=\omega$ and $\kappa=\aleph_n$ it is consistent with ZFC that there…

逻辑 · 数学 2025-10-03 Omer Ben-Neria , Itay Kaplan , George Peterzil

Two families $\mathcal{F}$ and $\mathcal{G}$ are called cross-intersecting if for every $F\in \mathcal{F}$ and $G\in \mathcal{G}$, the intersection $F\cap G$ is non-empty. It is significant to determine the maximum sum of sizes of…

组合数学 · 数学 2025-05-26 Yongjiang Wu , Lihua Feng , Yongtao Li

In the note we construct a family of \'etale coverings of the affine line. More specifically, let $F$ be a finite field of characteristic $p$ and suppose that the cardinality of $F$ is at least 4. Let $A = F[T]$ be the polynomial ring in…

alg-geom · 数学 2015-06-30 Kirti Joshi

Under MA_{omega_1} every uncountable almost disjoint family is either anti-Luzin or has an uncountable Luzin subfamily. This fails under CH. Related properties are also investigated.

逻辑 · 数学 2016-09-07 Judith Roitman , Lajos Soukup

This paper resolves two open problems in extremal set theory. For a family $\mathcal{F} \subseteq 2^{[n]}$ and $i, j\in [n]$, we denote $\mathcal{F} (i,\bar{j})=\{F\backslash\{i\}: F\in \mathcal{F}, F\cap\{i,j\}=\{i\}\}$. The sturdiness…

组合数学 · 数学 2026-04-21 Yongjiang Wu , Zhiyi Liu , Lihua Feng , Yongtao Li

Let $v(F)$ denote the number of vertices in a fixed connected pattern graph $F$. We show an infinite family of patterns $F$ such that the existence of a subgraph isomorphic to $F$ is expressible by a first-order sentence of quantifier depth…

计算复杂性 · 计算机科学 2018-02-08 Oleg Verbitsky , Maksim Zhukovskii

For each odd prime power q, we construct an infinite sequence of rational functions f(X) in F_q(X), each of which is exceptional, which means that for infinitely many n the map c-->f(c) induces a bijection of P^1(F_{q^n}). Moreover, each of…

数论 · 数学 2022-06-08 Zhiguo Ding , Michael E. Zieve

A family $\mathcal L$ of subsets of a set $X$ is called linked if $A\cap B\ne\emptyset$ for any $A,B\in\mathcal L$. A linked family $\mathcal M$ of subsets of $X$ is maximal linked if $\mathcal M$ coincides with each linked family $\mathcal…

群论 · 数学 2019-08-05 Taras Banakh , Volodymyr Gavrylkiv

The main result of the present paper is that $\mathfrak a_g$, the minimal size of maximal cofinitary group, can be of countable cofinality. To prove this we define a natural poset for adding a maximal cofinitary group of a given…

逻辑 · 数学 2013-10-14 Vera Fischer , Asger Törnquist

We prove that every MAD family can be destroyed by a proper forcing that preserves $P$-points. With this result, we prove that it is consistent that $\omega_{1}=\mathfrak{u}<\mathfrak{a,}$ solving a nearly 20 year old problem of Shelah and…

逻辑 · 数学 2021-06-08 Osvaldo Guzman , Damjan Kalajdzievski

An $h$-ary relation $\r$ on a finite set $A$ is said to be \emph{hereditarily rigid} if the unary partial functions on $A$ that preserve $\r$ are the subfunctions of the identity map or of constant maps. A family of relations ${\mathcal F}$…

组合数学 · 数学 2015-05-12 Miguel Couceiro , Lucien Haddad , Maurice Pouzet , Karsten Schölzel

We use coherent systems of FS iterations on a power set, which can be seen as matrix iteration that allows restriction on arbitrary subsets of the vertical component, to prove general theorems about preservation of certain type of unbounded…

逻辑 · 数学 2020-07-07 Diego A. Mejía

We show that the family of all holomorphic functions $f$ in a domain $D$ satisfying $$\frac{|f^{(k)}|}{1+|f|}(z)\le C \qquad \mbox{ for all } z\in D$$ (where $k$ is a natural number and $C>0$) is quasi-normal. Furthermore, we give a general…

复变函数 · 数学 2016-09-21 Jürgen Grahl , Tomer Manket , Shahar Nevo

A family $\mathcal{F}$ on ground set $\{1,2,\ldots, n\}$ is maximal $k$-wise intersecting if every collection of $k$ sets in $\mathcal{F}$ has non-empty intersection, and no other set can be added to $\mathcal{F}$ while maintaining this…

组合数学 · 数学 2022-06-30 József Balogh , Ce Chen , Haoran Luo

We discuss the proximal game and semi-proximality in $\Psi$-spaces of almost disjoint families over an infinite countable set and $\Psi$-spaces of ladder systems on $\omega_1$. We show that a semi-proximal almost disjoint families must be…

We prove the consistency of ZF+DC+"there are no mad families"+"there exists a non-meager filter on $\omega$" relative to ZFC, answering a question of Neeman and Norwood. We also introduce a weaker version of madness, and we strengthen the…

逻辑 · 数学 2017-01-12 Haim Horowitz , Saharon Shelah

A set theory is developed based on the approximations of sets and denoted by AS. In AS the set of all sets exists but the argument for Russell's and Cantor's paradox fail. The Axioms of Separation, Replacement and Foundation are not valid.…

综合数学 · 数学 2009-04-15 Slavko Rede

The union-closed sets conjecture (sometimes referred to as Frankl's conjecture) states that every finite, nontrivial union-closed family of sets has an element that is in at least half of its members. Although the conjecture is known to be…

组合数学 · 数学 2025-12-03 Cory H. Colbert

The multiplicity (resp. degree) of a function $f$ relative to a semianalytic subset $S$ of $\mathbb{R}^n$ is the greatest (resp. smallest) exponent among numbers $j$ such that the inequality $|f(x)|\leq C\|x\|^j$ holds on $S$ near $0$…

代数几何 · 数学 2019-10-14 Vincent Grandjean , Maria Michalska