We prove a dimensional strengthening of the colorful Helly theorem. Let $\mathcal{C}_1,\dots,\mathcal{C}_{d+1}$ be finite nonempty families of convex sets in $\mathbb{R}^d$. If $C_1\cap\cdots\cap C_{d+1}\neq\varnothing$ for every choice of $C_i\in\mathcal{C}_i$, then $\sum_{i=1}^{d+1}\dim(\bigcap\mathcal{C}_i)\geq0$, where $\dim\varnothing=-1$. We also obtain a dimensional strengthening of a theorem of Kim and Lew, in which the intersections are taken over unions of color classes. For simplicial complexes, we introduce the link-Leray dimension, defined as the Leray number of the link for a face and as $-1$ for a nonface. Using this invariant, we prove a matroidal extension of the dimensional colorful Helly theorem for $d$-Leray complexes. We further establish a corresponding strengthening of the topological Kim--Lew theorem in two ranges of parameters. As a special case, we recover the topological colorful Helly theorem of Kalai and Meshulam. Finally, we construct counterexamples to the unrestricted topological extension, even under a stronger local condition.
Let $\mathcal{F}^{m}=\{A\subset[m]\}$, endowed with the symmetric difference metric and the Cardinality Reverse-Lexicographic order. That way, we compute the homotopy type $\operatorname{\v{C}ech}\left(\mathcal{F}_{\preceq a}^m; \frac{r}{2}=1\right)$ by relating it to consecutively adding vertices of $\mathbb{I}^m$, th...
We study the partition regular properties of topological groups, proving several extensions of Hindman theorem where monochromatic sets of finite sums are required to satisfy additional topological constraints. In particular, our results imply that for every nowhere dense set $C \subseteq \mathbb{R}^n$, there exists an...
Let $P\subset\mathbb R^d$ be finite with $\operatorname{diam}(P)\le1$. For $0<\varepsilon<1$, let $\mathcal N_\varepsilon(P)$ denote the number of ordered pairs at distance at most $\varepsilon$, including the diagonal, and let $\mathcal A_\varepsilon(P)$ denote the number of ordered pairs at distance at least $1-\vare...
Let $d,K,N\in \mathbb{N}$ with $K\geq 3$ and $d\geq 4K+4$. Let $\Delta\subset \mathbb{Z}^d$ be the vertex set of a nondegenerate $(K-1)$-simplex, and let $A\subseteq[N]^d$ contain no nontrivial similar copy of $\Delta$. We prove that \[ |A|\ll_{\Delta,d} N^d\exp\!\left(-c_{\Delta,d}\sqrt{\log N}\right) \] improving upo...
Andrew Lott, Á. Magyar, N. R. Ponagandla· 0 citations
Let $R$ be a Noetherian standard $\mathbb{N}$-graded ring, and let $I_1,\ldots,I_r$ be homogeneous ideals of $R$. Let $L,M$, and $N$ be finitely generated $\mathbb{Z}$-graded $R$-modules with $N\subseteq M$. For $\underline{n} :=(n_1,\dots,n_r)\in\mathbb N^r$, set ${\bf I}^{\underline{n}}:=I_1^{n_1}\cdots I_r^{n_r}$. W...
We record two results on additive diameters of group representations. First we give a corrected version of Proposition 5.3 from the first arXiv version of arXiv:2504.07573. Let $0<\varepsilon<1/3$, let $n>9/\varepsilon^2$, and let $U\leq\mathfrak{sl}_n(\mathbb{C})$ with $\dim U>\varepsilon n^2$. Then $\operatorname{dia...
E. Ingrosso· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.
