English
Related papers

Related papers: A solution to Roitman's problem

200 papers

In 1966, Kleitman determined the maximum size of a family of subsets of $[n]$ with bounded symmetric difference. Liao, Liu and Yan recently established a vector-space analogue in the cases $n=d+1$ and $n>2d$, and asked for the sharp bound…

Combinatorics · Mathematics 2026-05-20 Chenhui Lv , Zixiang Xu

This paper discusses the approximate controllability of a fractional differential control problem driven by a nonlinear hemivariational inequality in a Hilbert space. First, we prove the existence of a mild solution for a fractional control…

Optimization and Control · Mathematics 2024-12-03 Garima Gupta , Jaydev Dabas

After proving a multi-dimensional extension of Zalcman's renormalization lemma and considering maximality problems about dimensions, we find renormalizing polynomial families for iterated elementary mappings, extending this result to some…

Complex Variables · Mathematics 2008-06-16 Claudio Meneghini

We pursue the task of developing a finite population counterpart to Eigen's model. We consider the classical Wright-Fisher model describing the evolution of a population of size $m$ of chromosomes of length $\ell$ over an alphabet of…

Probability · Mathematics 2016-08-14 Raphaël Cerf

We consider the definability of mad families in vector spaces of the form $\underset{n<\omega}{\bigoplus} F$ where $F$ is a field of cardinality $\leq \aleph_0$. We show that there is no analytic mad family of subspaces when…

Logic · Mathematics 2018-11-12 Haim Horowitz , Saharon Shelah

In this paper, we demonstrate that in many NP-complete variants of the stable matching problem, such as the Stable Hypergraph Matching problem, the Stable Multicommodity Flow problem, and the College Admission problem with common quotas, a…

Computer Science and Game Theory · Computer Science 2025-02-11 Gergely Csáji

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

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

Recently the second author introduced combinatorial principles that characterize supercompactness for inaccessible cardinals but can also hold true for small cardinals. We prove that the proper forcing axiom PFA implies these principles…

Logic · Mathematics 2010-12-10 Matteo Viale , Christoph Weiß

We consider a family of semilinear parabolic problems with nonlinear boundary conditions \[ \left\{ \begin{aligned} u_t(x,t) &=\Delta u(x,t) -au(x,t) + f(u(x,t)),\ x \in \Omega_\epsilon \mbox{ and } t>0\,,\\ \displaystyle\frac{\partial…

Dynamical Systems · Mathematics 2020-01-01 Antônio L. Pereira , Pricila S. Barbosa

We consider maximal almost disjoint families of block subspaces of countable vector spaces, focusing on questions of their size and definability. We prove that the minimum infinite cardinality of such a family cannot be decided in ZFC and…

Logic · Mathematics 2020-02-19 Iian B. Smythe

We prove a rigidity result for certain $p$-complete \'etale $\mathbf{A}^{1}$-invariant sheaves of anima over a qcqs finite-dimensional base scheme $S$ of bounded \'etale cohomological dimension with $p$ invertible on $S$. This generalizes…

Algebraic Geometry · Mathematics 2025-07-29 Klaus Mattis

Let chi be the minimum cardinal of a subset of 2^omega that cannot be made convergent by multiplication with a single Toeplitz matrix. By an application of creature forcing we show that s<chi is consistent. We thus answer a question by…

Logic · Mathematics 2007-05-23 Heike Mildenberger , Saharon Shelah

In this work we prove the existence of solution for a class of perturbed fractional Hamiltonian systems given by \begin{eqnarray}\label{eq00} -{_{t}}D_{\infty}^{\alpha}(_{-\infty}D_{t}^{\alpha}u(t)) - L(t)u(t) + \nabla W(t,u(t)) = f(t),…

Analysis of PDEs · Mathematics 2014-02-28 César Torres

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

We develop a new method for building forcing iterations with symmetric systems of structures as side conditions. Using our method we prove that the forcing axiom for the class of all the small finitely proper posets is compatible with a…

Logic · Mathematics 2015-01-26 David Asperó , Miguel Angel Mota

This article deals with the study of a non-local one-dimensional quasilinear problem with continuous forcing. We use a time-reparameterization to obtain a semilinear problem and study a more general equation using semigroup theory. The…

Analysis of PDEs · Mathematics 2025-08-05 Tomás Caraballo , A. N. Carvalho , Yessica Julio

We continue the project of the study of reverse mathematics principles inspired by cardinal invariants. In this article in particular we focus on principles encapsulating the existence of large families of objects that are in some sense…

Logic · Mathematics 2026-02-04 David Belanger , Chi Tat Chong , Rupert Hölzl , Frank Stephan

I introduce a new family of axioms extending ZFC set theory, the $\Sigma_n$-correct forcing axioms. These assert roughly that whenever a forcing name $\dot{a}$ can be forced by a poset in some forcing class $\Gamma$ to have some $\Sigma_n$…

Logic · Mathematics 2024-05-17 Ben Goodman

A central theorem in combinatorics is Sperner's Theorem, which determines the maximum size of a family $\mathcal{F}\subseteq \mathcal{P}(n)$ that does not contain a $2$-chain $F_1\subsetneq F_2$. Erd\H{o}s later extended this result and…

Combinatorics · Mathematics 2016-09-29 Jozsef Balogh , Adam Zsolt Wagner
‹ Prev 1 3 4 5 6 7 10 Next ›