Related papers: Set System Blowups

A collection of distinct sets is called a sunflower if the intersection of any pair of sets equals the common intersection of all the sets. Sunflowers are fundamental objects in extremal set theory with relations and applications to many…

It is shown that disjunction of two switch-lists can blow up the representation size exponentially. Since switch-lists can be negated without any increase in size, this shows that conjunction of switch-lists also leads to an exponential…

For each $\beta>1$ we construct a family $F_\beta$ of metric measure spaces which is closed under the operation of taking weak-tangents (i.e.~blow-ups), and such that each element of $F_\beta$ admits a $(1,P)$-Poincar\'e inequality if and…

Two families $\mathcal{A}$ and $\mathcal{B}$ of sets are said to be cross-intersecting if each member of $\mathcal{A}$ intersects each member of $\mathcal{B}$. For any two integers $n$ and $k$ with $0 \leq k \leq n$, let ${[n] \choose \leq…

We say that a set system $\mathcal{F}\subseteq 2^{[n]}$ shatters a given set $S\subseteq [n]$ if $2^S= \{F~\cap~S:~F~\in~\mathcal{F}\}$. The Sauer-Shelah lemma states that in general, a set system $\mathcal{F}$ shatters at least…

In this short paper, we are concerned with the blowup phenomenon of stochastic parabolic equations. By using comparison principle and the results of deterministic parabolic equations, we obtain blowup results of solutions for stochastic…

We analyze a reaction-diffusion system describing the growth of microbial species in a model of flocculation type that arises in biology. Existence of global classical positive solutions is proved under general growth assumptions, with…

We consider systems where a cycle born via the Hopf bifurcation blows up to infinity as a parameter ranges over a finite interval. Two examples demonstrating this effect are presented: planar Lotka-Volterra type systems with a…

P. Frankl and J. Pach proved the following uniform version of Sauer's Lemma. Let $n,d,s$ be natural numbers such that $d\leq n$, $s+1\leq n/2$. Let $\cF \subseteq {[n] \choose d}$ be an arbitrary $d$-uniform set system such that $\cF$ does…

We establish a theorem regarding the maximum size of an {\it{induced}} matching in the bipartite complement of the incidence graph of a set system $(X,\mathcal{F})$. We show that this quantity plus one provides an upper bound on the…

The $s$-blowup of a graph ($s\geq2$) is the $2s$-uniform hypergraph obtained by replacing each vertex with a set of size $s$ and preserving the adjacency relation. In this paper, we define $2s$-weighted graphs and use them to give all…

We consider the 1D cubic NLS on $\mathbb R$ and prove a blow-up result for functions that are of borderline regularity, i.e. $H^s$ for any $s<-\frac 12$ for the Sobolev scale and $\mathcal F L^\infty$ for the Fourier-Lebesgue scale. This is…

Using the KKS inequalities, we establish bounds on the numbers of $k$-sets in the increasing families generated by self-dual clutters (i.e., clutters $\mathcal{A}$ that coincide with the blockers $\mathfrak{B}(\mathcal{A})$) on their ground…

We prove the following the generalized Tur\'an type result. A collection $\mathcal{T}$ of $r$ sets is an $r$-triangle if for every $T_1,T_2,\dots,T_{r-1}\in \mathcal{T}$ we have $\cap_{i=1}^{r-1}T_i\neq\emptyset$, but $\cap_{T\in…

In this paper, we consider a blow-up solution for the complex-valued semilinear wave equation with power non-linearity in one space dimension. We show that the set of non characteristic points $I_0$ is open and that the blow-up curve is of…

Katona's intersection theorem states that every intersecting family $\mathcal F\subseteq[n]^{(k)}$ satisfies $\vert\partial\mathcal F\vert\geq\vert\mathcal F\vert$, where $\partial\mathcal F=\{F\setminus x:x\in F\in\mathcal F\}$ is the…

Strassen's asymptotic rank conjecture [Progr. Math. 120 (1994)] claims a strong submultiplicative upper bound on the rank of a three-tensor obtained as an iterated Kronecker product of a constant-size base tensor. The conjecture, if true,…

Folkman's Theorem asserts that for each $k \in \mathbb{N}$, there exists a natural number $n = F(k)$ such that whenever the elements of $[n]$ are two-coloured, there exists a set $A \subset [n]$ of size $k$ with the property that all the…

We consider the nonlinear Schr\"odinger equation on ${\mathbb R}^N $, $N\ge 1$, \begin{equation*} \partial _t u = i \Delta u + \lambda | u |^\alpha u \quad \mbox{on ${\mathbb R}^N $, $\alpha>0$,} \end{equation*} with $\lambda \in {\mathbb…

The Frankl conjecture, also known as the union-closed sets conjecture, states that in any finite non-empty union-closed family, there exists an element in at least half of the sets. Let $f(n,a)$ be the maximum number of sets in a…