English
Related papers

Related papers: Set System Blowups

200 papers

We study the function $M(n,k)$ which denotes the number of maximal $k$-uniform intersecting families $F\subseteq \binom{[n]}{k}$. Improving a bound of Balogh at al. on $M(n,k)$, we determine the order of magnitude of $\log M(n,k)$ by…

Combinatorics · Mathematics 2015-04-14 Zoltán Lóránt Nagy , Balázs Patkós

Using the sunflower method, we show that if $\theta \in (0,1) \cap \mathbb{Q}$ and $\mathcal{F}$ is a $O(n^{1/3})$-bounded $\theta$-intersecting family over $[n]$, then $\lvert \mathcal{F} \rvert = O(n)$, and that if $\mathcal{F}$ is…

Combinatorics · Mathematics 2025-09-17 Niranjan Balachandran , Shagnik Das , Brahadeesh Sankarnarayanan

Given two sets of positive integers $A$ and $B$, let $AB := \{ab : a \in A,\, b \in B\}$ be their product set and put $A^k := A \cdots A$ ($k$ times $A$) for any positive integer $k$. Moreover, for every positive integer $n$ and every…

Number Theory · Mathematics 2020-12-15 Carlo Sanna

In 1965, Bollob\'as proved that for a Bollob\'as set-pair system $\{(A_i,B_i)\mid i\in[m]\}$, the maximum value of $\sum_{i=1}^m\binom{|A_i|+|B_i|}{A_i}^{-1}$ is $1$. Heged\"{u}s and Frankl recently extended the concept of Bollob\'as…

Combinatorics · Mathematics 2025-01-03 Erfei Yue

We study different notions of blow-up of a scheme X along a subscheme Y, depending on the datum of an embedding of X into an ambient scheme. The two extremes in this theory are the ordinary blow-up, corresponding to the identity, and the…

Algebraic Geometry · Mathematics 2012-04-10 Paolo Aluffi

Nonlinear dispersive partial differential equations such as the nonlinear Schr\"odinger equations can have solutions that blow-up. We numerically study the long time behavior and potential blowup of solutions to the focusing…

Analysis of PDEs · Mathematics 2011-12-20 C. Klein , B. Muite , K. Roidot

The sunflower conjecture is one of the most well-known open problems in combinatorics. It has several applications in theoretical computer science, one of which is DNF compression, due to Gopalan, Meka and Reingold [Computational Complexity…

Combinatorics · Mathematics 2019-06-10 Shachar Lovett , Noam Solomon , Jiapeng Zhang

We prove that the union-closed sets conjecture is true for separating union-closed families $\mathcal{A}$ with $|\mathcal{A}| \leq 2\left(m+\frac{m}{\log_2(m)-\log_2\log_2(m)}\right)$ where $m$ denotes the number of elements in…

Combinatorics · Mathematics 2015-08-26 Jens Maßberg

This paper is concerned with blow-up phenomena and global existence for the periodic two-component Dullin-Gottwald-Holm system. We first obtain several blow-up results and the blow-up rate of strong solutions to the system. We then present…

Analysis of PDEs · Mathematics 2012-06-20 Jingjing Liu

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

In this note, we prove blow-up results for semilinear wave models with damping and mass in the scale-invariant case and with nonlinear terms of derivative type. We consider the single equation and the weakly coupled system. In the first…

Analysis of PDEs · Mathematics 2021-04-07 Alessandro Palmieri , Ziheng Tu

We show that for any integer $k\ge 1$ there exists an integer $t_0(k)$ such that for integers $t, k_1, \ldots, k_{t+1}, n$ with $t>t_0(k)$, $\max\{k_1, \ldots, k_{t+1}\}\le k$, and $n > 2k(t+1)$, the following holds: If $F_i \subseteq…

Combinatorics · Mathematics 2026-02-25 Hongliang Lu , Yan Wang , Xingxing Yu

We study conjectures on the dimension of linear systems on the blow-up of P^2 and P^3 at points in very general position. We provide algorithms and Maple codes based on these conjectures.

Algebraic Geometry · Mathematics 2010-04-26 Antonio Laface , Luca Ugaglia

We introduce a straightforward method to analyze the blow-up of systems of ordinary differential inequalities, and apply it to study the blow- up of solutions to a weakly coupled system of semilinear heat equations. We prove that the…

Analysis of PDEs · Mathematics 2018-06-19 Kazumasa Fujiwara , Masahiro Ikeda , Yuta Wakasugi

The main result of this paper is the following: for all $b \in \mathbb Z$ there exists $k=k(b)$ such that \[ \max \{ |A^{(k)}|, |(A+u)^{(k)}| \} \geq |A|^b, \] for any finite $A \subset \mathbb Q$ and any non-zero $u \in \mathbb Q$. Here,…

Number Theory · Mathematics 2020-09-22 Brandon Hanson , Oliver Roche-Newton , Dmitrii Zhelezov

An abstract, Hales-Jewett type extension of the polynomial van der Waerden Theorem [J. Amer. Math. Soc. 9 (1996),725-753] is established: Theorem. Let r,d,q \in \N. There exists N \in \N such that for any r-coloring of the set of subsets of…

Combinatorics · Mathematics 2016-09-07 Vitaly Bergelson , Alexander Leibman

We study the stochastic Nonlinear Schr\"{o}dinger system with multiplicative white noise in energy space $H^1$. Based on deterministic and stochastic Strichartz estimates, we prove the local well-posedness and uniqueness of mild solution.…

Analysis of PDEs · Mathematics 2019-12-12 Qi Zhang , Jinqiao Duan , Yong Chen

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

We prove that both classical Chevalley-Warning-Ax and Tsen theorems hold for the blowing up of a quintic 3-fold along a line of multiplicity 3. Both proofs, which are of the same spirit than the original ones, involve the description of…

Number Theory · Mathematics 2007-10-24 Marc Perret

We complete the explicit study of a three-fold divisorial contraction whose exceptional divisor contracts to a point, by treating the case where the point downstairs is a singularity of index $n \ge 2$. We prove that if this singularity is…

Algebraic Geometry · Mathematics 2007-05-23 Masayuki Kawakita
‹ Prev 1 8 9 10 Next ›