English
Related papers

Related papers: The ultrafilter and almost disjointness numbers

200 papers

Let $X$ be an $n$-element set, where $n$ is even. We refute a conjecture of J. Gordon and Y. Teplitskaya, according to which, for every maximal intersecting family $\mathcal{F}$ of $\frac{n}2$-element subsets of $X$, one can partition $X$…

Combinatorics · Mathematics 2021-01-20 Peter Frankl , Janos Pach

The family of pairwise independently determined (PID) systems, i.e. those for which the independent joining is the only self joining with independent 2-marginals, is a class of systems for which the long standing open question by Rokhlin,…

Dynamical Systems · Mathematics 2017-06-12 Yonatan Gutman , Wen Huang , Song Shao , Xiangdong Ye

Checking whether a system of linear equations is consistent is a basic computational problem with ubiquitous applications. When dealing with inconsistent systems, one may seek an assignment that minimizes the number of unsatisfied…

Data Structures and Algorithms · Computer Science 2022-08-05 Konrad K. Dabrowski , Peter Jonsson , Sebastian Ordyniak , George Osipov , Magnus Wahlström

We prove the consistency of $\binom{\mu^+}{\mu}\nrightarrow\binom{\mu^+ \omega_1}{\mu\ \mu}$ where $\mu$ is a strong limit singular cardinal of countable cofinality. This result can be forced at limit of measurable cardinals and at small…

Logic · Mathematics 2021-02-02 Shimon Garti

We use forcing over admissible sets to show that, for every ordinal $\alpha$ in a club $C\subset\omega_1$, there are copies of $\alpha$ such that the isomorphism between them is not computable in the join of the complete $\Pi^1_1$ set…

Logic · Mathematics 2024-08-21 Noah Schweber

In this article we exhibit new explicit families of congruences for the overpartition function, making effective the existence results given previously by Treneer. We give infinite families of congruences modulo $m$ for $m = 5, 7, 11$, and…

Number Theory · Mathematics 2024-10-16 Nathan C. Ryan , Nicolás Sirolli , Jean Carlos Villegas-Morales , Qi-Yang Zheng

We consider triholomorphic maps from an almost hyper-Hermitian manifold $\mathcal{M}^{4m}$ into a hyperK\"ahler manifold $\mathcal{N}^{4n}$. This means that $u \in W^{1,2}$ satisfies a quaternionic del-bar equation. We work under the…

Analysis of PDEs · Mathematics 2015-10-06 Costante Bellettini , Gang Tian

Assuming the P-ideal dichotomy, we attempt to isolate those cardinal characteristics of the continuum that are correlated with two well-known consequences of the proper forcing axiom. We find a cardinal invariant $\mathfrak{x}$ such that…

Logic · Mathematics 2013-05-27 Dilip Raghavan , Stevo Todorcevic

Let $t\ge 1$ be a given integer. Let ${\cal F}$ be a family of subsets of $[m]=\{1,2,\ldots,m\}$. Assume that for every pair of disjoint sets $S,T\subset [m]$ with $|S|=|T|=k$, there do not exist $2t$ sets in ${\cal F}$ where $t$ subsets of…

Combinatorics · Mathematics 2013-05-06 Richard P. Anstee , Linyuan Lu

The primary purpose of this article is to show that a certain natural set of axioms yields a completeness result for continuous first-order logic. In particular, we show that in continuous first-order logic a set of formulae is (completely)…

Logic · Mathematics 2014-02-10 Itaï Ben Yaacov , Arthur Paul Pedersen

Following earlier results of Sondow, we propose another criterion of irrationality for Euler's constant $\gamma$. It involves similar linear combinations of logarithm numbers $L\_{n,m}$. To prove that $\gamma$ is irrational, it suffices to…

Number Theory · Mathematics 2009-10-06 Marc Prévost

We show that if all collections of infinite subsets of $\N$ have the Ramsey property, then there are no infinite maximal almost disjoint (mad) families. This solves a long-standing problem going back to Mathias \cite{mathias}. The proof…

Logic · Mathematics 2022-10-11 David Schrittesser , Asger Törnquist

We say that a family $\mathcal F$ of $k$-element sets is a {\it $j$-junta} if there is a set $J$ of size $j$ such that, for any $F$, its presence in $\mathcal F$ depends on its intersection with $J$ only. Approximating arbitrary families by…

Combinatorics · Mathematics 2020-09-07 Peter Frankl , Andrey Kupavskii

We introduce Gowers--Matet forcing with a finite sequence of pairwise non-isomorphic Ramsey ultrafilters over $\omega$, and with this forcing we settle the long-standing problem of the spectrum of numbers near-coherence classes. We prove…

Logic · Mathematics 2019-07-31 Heike Mildenberger

Consider the family of semilinear parabolic problems \begin{equation*} \left\{ \begin{array}{lll} u_{t}(x,t) = \Delta u(x,t) - au(x,t) + f(u(x,t)), \,\,\, x \in \Omega_{\epsilon}, t > 0, \\ \frac{\partial u}{\partial N} (x,t) = g(u(x,t)),…

Analysis of PDEs · Mathematics 2024-09-24 Bianca P. Lorenzi , Antônio L. Pereira

In 1965 Erd\H os conjectured that for all $k\ge2$, $s\ge1$ and $n\ge k(s+1)$, an $n$-vertex $k$-uniform hypergraph $\F$ with $\nu(\F)=s$ cannot have more than \newline $\max\{\binom{sk+k-1}k,\;\binom nk-\binom{n-s}k\}$ edges. It took almost…

Combinatorics · Mathematics 2016-09-05 Peter Frankl , Vojtech Rödl , Andrzej Ruciński

We study existence and convergence properties of least-energy symmetric solutions (l.e.s.s.) to the pure critical problem \begin{equation*} (-\Delta)^su_s=|u_s|^{2^\star_s-2}u_s, \quad u_s\in D^s_0(\Omega),\quad 2^\star_s:=\frac{2N}{N-2s},…

Analysis of PDEs · Mathematics 2021-05-26 Víctor Hernández-Santamaría , Alberto Saldaña

We deduce various norm equivalences, and convolution estimates for the modulation space $M^{\sharp ,q}_{(\omega )}$ consisting of all $f\in M^{\infty ,q}_{(\omega )}$ such that $|V_\phi f \cdot \omega |$ satisfies a mild vanishing condition…

Functional Analysis · Mathematics 2026-04-14 Elmira Nabizadeh-Morsalfard , Christine Pfeuffer , Nenad Teofanov , Joachim Toft

We prove that, under the continuum hypothesis $\frak c=\aleph_1$, any ultraproduct II$_1$ factor $M= \prod_{\omega} M_n$ of separable finite factors $M_n$ contains more than $\frak c$ many mutually disjoint singular MASAs, in other words…

Operator Algebras · Mathematics 2024-02-29 Patrick Hiatt , Sorin Popa

Frankl's union-closed sets conjecture states that in every finite union-closed set of sets, there is an element that is contained in at least half of the member-sets (provided there are at least two members). The conjecture has an…

Combinatorics · Mathematics 2013-03-01 Henning Bruhn , Oliver Schaudt
‹ Prev 1 4 5 6 7 8 10 Next ›