English
Related papers

Related papers: Multidimensional Kruskal-Katona theorem

200 papers

The Galvin problem asks for the minimum size of a family $\mathcal{F} \subseteq \binom{[n]}{n/2}$ with the property that, for any set $A$ of size $\frac n 2$, there is a set $S \in \mathcal{F}$ which is balanced on $A$, meaning that $|S…

Combinatorics · Mathematics 2019-01-10 Johan Håstad , Guillaume Lagarde , Joseph Swernofsky

We examine the shadow of a rotating Kaluza-Klein black hole in Einstein gravity coupled to a Maxwell field and a dilaton. The size and the shape of the shadow depend on the mass, the charge, and the angular momentum of the compact object.…

General Relativity and Quantum Cosmology · Physics 2016-01-14 Leonardo Amarilla , Ernesto F. Eiroa

We introduce a new invariant for a $2$-knot in $S^4$, called the shadow-complexity, based on the theory of Turaev shadows, and we give a characterization of $2$-knots with shadow-complexity at most $1$. Specifically, we show that the unknot…

Geometric Topology · Mathematics 2024-12-25 Hironobu Naoe

In this paper, we investigate several extremal combinatorics problems that ask for the maximum number of copies of a fixed subgraph given the number of edges. We call problems of this type Kruskal--Katona-type problems. Most of the problems…

Combinatorics · Mathematics 2024-11-22 Ting-Wei Chao , Hung-Hsun Hans Yu

Here are two of our main results: Theorem 1. Let X be a normal space with dim X=n and m\geq n+1. Then the space C*(X,R^m) of all bounded maps from X into R^m equipped with the uniform convergence topology contains a dense G_{\delta}-subset…

General Topology · Mathematics 2015-06-26 Semeon Bogatyi , Vesko Valov

Let $\mathcal F\subset 2^{[n]}$ be an $s$-uniform family such that every two distinct sets have a nonempty intersection but intersect in at most $k$ elements. By the well-known Ray-Chaudhuri--Wilson theorem, since the intersections can take…

Combinatorics · Mathematics 2026-05-26 Kristina Ago , Gyula O. H. Katona

Let us consider a sphere $S^{n-1}$ of radius $r$ in $\mathbb{R}^n$, where we have fixed poles $N$ and $S$. Suppose that $K$ is a set in $\mathbb{R}^n$ containing a translated copy of each meridian (that is an $S^{n-2}$-sphere) of $S^{n-1}$.…

Metric Geometry · Mathematics 2026-05-01 Antonio Córdoba

Let L be a compact convex set in R^n, and let 1 <= d <= n-1. The set L is defined to be d-decomposable if L is a direct Minkowski sum (affine Cartesian product) of two or more convex bodies each of dimension at most d. A compact convex set…

Metric Geometry · Mathematics 2009-05-25 Daniel A. Klain

It is known that in the Minkowski sum of $r$ polytopes in dimension $d$, with $r<d$, the number of vertices of the sum can potentially be as high as the product of the number of vertices in each summand. However, the number of vertices for…

Computational Geometry · Computer Science 2010-02-02 Christophe Weibel

We prove a generalised Flato-Fronsdal theorem for higher-order, scalar and spinor, singletons. In the resulting infinite tower of bulk higher-spin fields, we point out the occurrence of partially-massless fields of all depths. This leads us…

High Energy Physics - Theory · Physics 2015-06-23 Thomas Basile , Xavier Bekaert , Nicolas Boulanger

It is shown that for every $K>0$ and $\e\in (0,1/2)$ there exist $N=N(K)\in \N$ and $D=D(K,\e)\in (1,\infty)$ with the following properties. For every separable metric space $(X,d)$ with doubling constant at most $K$, the metric space…

Metric Geometry · Mathematics 2010-12-13 Assaf Naor , Ofer Neiman

In a series of papers, we have shown that from the representatio theory of a compact groupoid one can reconstruct the groupoid using the procedure similar to the Tannaka-Krein duality for compact groups. In this part we study continuous…

Operator Algebras · Mathematics 2007-05-23 Massoud Amini

We give a construction under $CH$ of a non-metrizable compact Hausdorff space $K$ such that any uncountable semi-biorthogonal sequence in $C(K)$ must be of a very specific kind. The space $K$ has many nice properties, such as being…

General Topology · Mathematics 2009-11-03 MIrna Dzamonja , Istvan Juhasz

Very recently, Galashin, Postnikov, and Williams introduced the notion of higher secondary polytopes, generalizing the secondary polytope of Gelfand, Kapranov, and Zelevinsky. Given an $n$-point configuration $\mathcal{A}$ in…

Combinatorics · Mathematics 2020-11-03 Elisabeth Bullock , Katie Gravel

A simplicial complex of dimension $d-1$ is said to be balanced if its graph is $d$-colorable. Juhnke-Kubitzke and Murai proved an analogue of the generalized lower bound theorem for balanced simplicial polytopes. We establish a…

Combinatorics · Mathematics 2016-08-30 Martina Juhnke-Kubitzke , Satoshi Murai , Isabella Novik , Connor Sawaske

We consider the problem of shadowing for differential equations with grow-up. We introduce so-called nonuniform shadowing properties (in which size of the error depends on the point of the phase space) and prove for them analogs of…

Dynamical Systems · Mathematics 2014-09-25 Alexey Osipov

Let $d,k$ be natural numbers and let $\mathcal{L}_1, \dots, \mathcal{L}_k \in \mathrm{GL}_d(\mathbb{Q})$ be linear transformations such that there are no non-trivial subspaces $U, V \subseteq \mathbb{Q}^d$ of the same dimension satisfying…

Combinatorics · Mathematics 2024-09-10 Albert Lopez Bruch , Yifan Jing , Akshat Mudgal

We consider a representation of a finitely generated CAT(--K) group $\Gamma$ in SL(d, R) that is Zariski dense and k-Anosov for at least two values of k. We exhibit a gap for the Minkowski dimension of minimal sets for the action of…

Dynamical Systems · Mathematics 2023-12-22 François Ledrappier , Pablo Lessa

We show that if $\mathcal{A} \subset {[n] \choose n/2}$ with measure bounded away from zero and from one, then the $\Omega(\sqrt{n})$-iterated upper shadows of $\mathcal{A}$ and $\mathcal{A}^c$ intersect in a set of positive measure. This…

Combinatorics · Mathematics 2024-09-16 Hou Tin Chau , David Ellis , Marius Tiba

Cosmic expansion is expected to influence on the size of black hole shadow observed by comoving observer. Except the simplest case of Schwarzschild black hole in de Sitter universe, analytical approach for calculation of shadow size in…

General Relativity and Quantum Cosmology · Physics 2018-10-24 Gennady S. Bisnovatyi-Kogan , Oleg Yu. Tsupko