English
Related papers

Related papers: The closure-complement-frontier problem in saturat…

200 papers

We prove that a set of finite perimeter is indecomposable if and only if it is, up to a choice of suitable representative, connected in the 1-fine topology. This gives a topological characterization of indecomposability which is new even in…

Metric Geometry · Mathematics 2025-12-23 Paolo Bonicatto , Panu Lahti , Enrico Pasqualetto

We consider real polynomial systems $f=g=0$ in two variables where $f$ has $t\geq 3$ monomial terms and $g$ has $3$ monomials terms. We prove that the number of positive isolated solutions of such a system does not exceed $3\cdot 2^{t-2} -…

Algebraic Geometry · Mathematics 2024-09-04 Boulos El Hilany

Let T be a topology on the finite set Xn. We consider the open polynomial associated with the topology T. Its coefficients are the cardinality of open sets of size j=0,...,n. J. Brown [4] asked when this polynomial has only real zeros. We…

Combinatorics · Mathematics 2013-10-15 Moussa Benoumhani

Reidl, S\'anchez Villaamil, and Stravopoulos (2019) characterized graph classes of bounded expansion as follows: A class $\mathcal{C}$ closed under subgraphs has bounded expansion if and only if there exists a function $f:\mathbb{N} \to…

Combinatorics · Mathematics 2024-11-05 Gwenaël Joret , Clément Rambaud

The complementarity knapsack problem (CKP) is a knapsack problem with real-valued variables and complementarity conditions between pairs of its variables. We extend the polyhedral studies of De Farias et al. for CKP, by proposing three new…

Optimization and Control · Mathematics 2022-12-29 Alberto Del Pia , Jeff Linderoth , Haoran Zhu

We consider arrangements of n connected codimensional one submanifolds in closed d-dimensional manifold M. Let f be the number of connected components of the complement in M to the union of submanifolds. We prove the sharp lower bound for f…

Geometric Topology · Mathematics 2012-09-18 I. N. Shnurnikov

Let $f:\mathbb{K}^n\rightarrow\mathbb{K}^m$ be a generically finite polynomial map of degree $d$ between affine spaces. In arXiv:1411.5011 we proved that if $\mathbb{K}$ is the field of complex or real numbers, then the set $S_f$ of points…

Algebraic Geometry · Mathematics 2021-04-06 Zbigniew Jelonek , Michał Lasoń

Let $\mathscr{M}$ be a $II_1$ factor acting on the Hilbert space $\mathscr{H}$, and $\mathscr{M}_{\textrm{aff}}$ be the Murray-von Neumann algebra of closed densely-defined operators affiliated with $\mathscr{M}$. Let $\tau$ denote the…

Mathematical Physics · Physics 2023-11-21 Soumyashant Nayak

We prove a factorization of completely bounded maps from a $C^*$-algebra $A$ (or an exact operator space $E\subset A$) to $\ell_2$ equipped with the operator space structure of $(C,R)_\theta$ ($0<\theta<1$) obtained by complex interpolation…

Operator Algebras · Mathematics 2007-05-23 Gilles Pisier

Alon and F\"uredi (European J. Combin., 1993) proved that any family of hyperplanes that covers every point of the Boolean cube $\{0,1\}^n$ except one must contain at least $n$ hyperplanes. We obtain two extensions of this result, in…

Combinatorics · Mathematics 2023-01-03 S. Venkitesh

We prove a number of results involving categories enriched over \textsc{CMet}, the category of complete metric spaces with possibly infinite distances. The category \textsc{CPMet} of intrinsic complete metric spaces is locally…

Metric Geometry · Mathematics 2022-05-26 Alexandru Chirvasitu

We compute the automorphism group of the dual complex $\mathsf{T}_{d, n}$ of the boundary divisor in the Kontsevich moduli space $\overline{\mathcal{M}}_{0, n}(\mathbb{P}^r, d)$. When $d \geq 2$, we find that $\mathrm{Aut}(\mathsf{T}_{d,…

Algebraic Geometry · Mathematics 2026-04-06 Arjun Joisha , Siddarth Kannan

We call a family $\mathcal{F}$ of subsets of $[n]$ $s$-saturated if it contains no $s$ pairwise disjoint sets, and moreover no set can be added to $\mathcal{F}$ while preserving this property (here $[n] = \{1,\ldots,n\}$). More than 40…

Combinatorics · Mathematics 2018-12-11 Matija Bucić , Shoham Letzter , Benny Sudakov , Tuan Tran

Consider a degree-$d$ polynomial $f(\xi_1,\dots,\xi_n)$ of independent Rademacher random variables $\xi_1,\dots,\xi_n$. To what extent can $f(\xi_1,\dots,\xi_n)$ concentrate on a single point? This is the so-called polynomial…

Combinatorics · Mathematics 2025-05-30 Zhihan Jin , Matthew Kwan , Lisa Sauermann , Yiting Wang

We combine integer linear programming and recent advances in Monadic Second-Order model checking to obtain two new algorithmic meta-theorems for graphs of bounded vertex-cover. The first shows that cardMSO1, an extension of the well-known…

Data Structures and Algorithms · Computer Science 2013-06-25 Robert Ganian , Jan Obdržálek

We consider local "complementary" generalized Morrey spaces ${\dual \cal M}_{\{x_0\}}^{p(\cdot),\om}(\Om)$ in which the $p$-means of function are controlled over $\Om\backslash B(x_0,r)$ instead of $B(x_0,r)$, where $\Om \subset \Rn$ is a…

Functional Analysis · Mathematics 2011-09-27 Vagif S. Guliyev , Javanshir J. Hasanov , Stefan G. Samko

We study the generalized dominating number $\mathfrak{d}_{\mu}$ at a singular cardinal $\mu$ of cofinality $\kappa$. We show two lower bounds: in ZFC, $\mathrm{cf}([\mu]^\kappa,\subseteq) \leq \mathfrak{d}_{\mu}$, and under mild…

Logic · Mathematics 2025-08-19 Yusuke Hayashi

A simple topological graph $G$ is a graph drawn in the plane so that any pair of edges have at most one point in common, which is either an endpoint or a proper crossing. $G$ is called saturated if no further edge can be added without…

Combinatorics · Mathematics 2015-01-30 Jan Kynčl , János Pach , Radoš Radoičić , Géza Tóth

Let $K\subset\mathbb{R}^d$ be a self-similar set generated by an iterated function system $\{\varphi_i\}_{i=1}^m$ satisfying the strong separation condition and let $f$ be a contracting similitude with $f(K)\subset K$. We show that $f(K)$…

Dynamical Systems · Mathematics 2023-10-19 Jian-Ci Xiao

For separable metrizable spaces $X,Y$ and a metrizable topological group $Z$ by $S(X\times Y,Z)$ we denote the space of all separately continuous functions $f:X\times Y\to Z$ endowed with the topology of layer-wise uniform convergence,…

General Topology · Mathematics 2016-02-23 Taras Banakh