English
Related papers

Related papers: Intersections of iterated shadows

200 papers

Given a set of points $P \subset \mathbb F_q^2$ such that $|P|\geq q^{3/2}$ it is established that $|P|$ determines $\Omega(q^2)$ distinct perpendicular bisectors. It is also proven that, if $|P| \geq q^{4/3}$, then for a positive…

Combinatorics · Mathematics 2016-08-01 Brandon Hanson , Ben Lund , Oliver Roche-Newton

Let A be a subset of the real line. We study the fractal dimensions of the k-fold iterated sumsets kA, defined as kA = A+...+A (k times). We show that for any non-decreasing sequence {a_k} taking values in [0,1], there exists a compact set…

Classical Analysis and ODEs · Mathematics 2013-03-21 Jörg Schmeling , Pablo Shmerkin

We consider an extremal problem for subsets of high-dimensional spheres that can be thought of as an extension of the classical isoperimetric problem on the sphere. Let $A$ be a subset of the $(m-1)$-dimensional sphere $\mathbb{S}^{m-1}$,…

Probability · Mathematics 2018-11-27 Leighton Pate Barnes , Ayfer Ozgur , Xiugang Wu

A family of permutations $\mathcal{F} \subset S_{n}$ is said to be $t$-intersecting if any two permutations in $\mathcal{F}$ agree on at least $t$ points. It is said to be $(t-1)$-intersection-free if no two permutations in $\mathcal{F}$…

Combinatorics · Mathematics 2019-12-20 David Ellis , Noam Lifshitz

We prove that for every $\epsilon>0$ there exists $\delta>0$ such that the following holds. Let $\mathcal{C}$ be a collection of $n$ curves in the plane such that there are at most $(\frac{1}{4}-\epsilon)\frac{n^{2}}{2}$ pairs of curves…

Combinatorics · Mathematics 2019-08-16 Istvan Tomon

Two sets $\mathscr{A}$ and $\mathscr{B}$ are said to be cross-intersecting if $X\cap Y\neq\emptyset$ for all $X\in\mathscr{A}$ and $Y\in\mathscr{B}$. Given two cross-intersecting Sperner families (or antichains) $\mathscr{A}$ and…

Combinatorics · Mathematics 2022-05-03 W. H. W. Wong , E. G. Tay

A family $\mathcal{A}$ of sets is {\it $t$-intersecting} if the cardinality of the intersection of every pair of sets in $\mathcal{A}$ is at least $t$, and is an {\it $r$-family} if every set in $\mathcal{A}$ has cardinality $r$. A…

Combinatorics · Mathematics 2012-02-24 S. A. Seyed Fakhari

We prove that a complete intersection of $c$ very general hypersurfaces of degree at least two in $N$-dimensional complex projective space is not ruled (and therefore not rational) provided that the sum of the degrees of the hypersurfaces…

Algebraic Geometry · Mathematics 2019-09-13 Lucas Braune

Let $f$ be a polynomial with integer coefficients such that $f(n)$ positive for any positive integer $n$. We consider diverging sequences $\{ y_n\}$ given by $y_0 = b$ and $y_{n+1} = f^{y_n}(a)$ with positive integers $a$ and $b$. We show…

Number Theory · Mathematics 2022-11-30 Rin Gotou

A set of permutations of $\{1,2,\dots,n\}$ is $t$-intersecting if any two permutations agree on at least $t$ inputs. A recent work by Kupavskii, in the spirit of the Erd\H{o}s-Ko-Rado Theorem, shows that for all $t\leq…

Combinatorics · Mathematics 2026-05-26 Pitchayut Saengrungkongka

We consider two seemingly different theories in the $\Omega$-background: one arises upon the most generic Higgsing of a 5d $\mathcal{N}=1$ $\text{U}(N)$ gauge theory coupled to matter, yielding a 3d-1d intersecting defect; the other one…

High Energy Physics - Theory · Physics 2022-01-17 Fabrizio Nieri

Let $A\subset [1, 2]$ be a $(\delta, \sigma)$-set with measure $|A|=\delta^{1-\sigma}$ in the sense of Katz and Tao. For $\sigma\in (1/2, 1)$ we show that $$ |A+A|+|AA|\gtrapprox \delta^{-c}|A|, $$ for…

Combinatorics · Mathematics 2020-02-26 Changhao Chen

We prove a conjecture of Cohn and Propp, which refines a conjecture of Bosley and Fidkowski about the symmetry of the set of alternating sign matrices (ASMs). We examine data arising from the representation of an ASM as a collection of…

Combinatorics · Mathematics 2007-05-23 Benjamin Wieland

The ubiquity of optical coherence arising from its importance in everything from astronomy to photovoltaics means that underlying assumptions such as stationarity and ergodicity can become implicit. When these assumptions become implicit,…

Quantum Physics · Physics 2024-04-23 Joscelyn van der Veen , Daniel James

Let $\mathcal A=\{A_1,\ldots,A_n\}$ be a family of sets in the plane. For $0 \leq i < n$, denote by $f_i$ the number of subsets $\sigma$ of $\{1,\ldots,n\}$ of cardinality $i+1$ that satisfy $\bigcap_{i \in \sigma} A_i \neq \emptyset$. Let…

Combinatorics · Mathematics 2019-12-17 Gil Kalai , Zuzana Patáková

Let $A$ be a graded complete intersection over a field and $B$ the monomial complete intersection with the generators of the same degrees as $A$. The EGH conjecture says that if $I$ is a graded ideal in $A$, then there should be an ideal…

Commutative Algebra · Mathematics 2016-01-27 Tadahito Harima , Akihito Wachi , Junzo Watanabe

We extend an above barrier analysis made with the Schrodinger equation to the Dirac equation. We demonstrate the perfect agreement between the barrier results and back to back steps. This implies the existence of multiple (indeed infinite)…

High Energy Physics - Theory · Physics 2011-09-13 Stefano De Leo , Pietro Rotelli

We show that $k$-th iterated accumulation points of pseudo-effective thresholds of $n$-dimensional varieties are bounded by $n-k+1$.

Algebraic Geometry · Mathematics 2019-08-08 Zhan Li

We show that intersection graphs of compact convex sets in R^n of bounded aspect ratio have asymptotic dimension at most 2n+1. More generally, we show this is the case for intersection graphs of systems of subsets of any metric space of…

Combinatorics · Mathematics 2022-10-05 Zdeněk Dvořák , Sergey Norin

Pilz's conjecture states that for any finite set $A=\{a_1,a_2,\dots,a_k\}$ of positive integers and positive integer $n$ in the union of the sets $\{a_1,2a_1,\dots,na_1\},\dots, \{a_k,2a_k,\dots,na_k\}$ (considered as a multiset) at least…

Combinatorics · Mathematics 2024-09-24 János Nagy , Péter Pál Pach