Related papers: A note on some high-dimensional handlebodies
In this short note we study two questions about the existence of subgraphs of the hypercube $Q_n$ with certain properties. The first question, due to Erd\H{o}s--Hamburger--Pippert--Weakley, asks whether there exists a bounded degree…
A $k$-tournament $H$ on $n$ vertices is a pair $(V, A)$ for $2\leq k\leq n$, where $V(H)$ is a set of vertices, and $A(H)$ is a set of all possible $k$-tuples of vertices, such that for any $k$-subset $S$ of $V$, $A(H)$ contains exactly one…
We derive lower estimates for the approximation of the $d$-dimensional Euclidean ball by polytopes with a fixed number of $k$-dimensional faces, $k\in\{0,1,\ldots,d-1\}$. The metrics considered include the intrinsic volume difference and…
For $n\geq 2$, let $\Gamma\subset \mathrm{SU}((n,1),\mathcal{O}_{K})$ be a torsion-free, finite-index subgroup, where $\mathcal{O}_K$ denotes the ring of integers of a totally imaginary number field $K$ of degree $2$. Let $\mathbb{B}^n$…
In this paper we derive an explicit lower bound on the volume of a hyperbolic $n$-orbifold for dimensions greater than or equal to four. Our main tool is H. C. Wang's bound on the radius of a ball embedded in the fundamental domain of a…
In this paper we construct finite dimensional representations of the wreath product symplectic reflection algebra H(k,c,N,G) of rank N attached to a finite subgroup G of SL(2,C) (here k is a number and c a class function on the set of…
The Newton--Okounkov body of a big divisor D on a smooth surface is a numerical invariant in the form of a convex polygon. We study the geometric significance of the shape of Newton--Okounkov polygons of ample divisors, showing that they…
We prove that for all $k \ge 3$ and any integers $\Delta, n$ with $n \ge 2^\Delta,$ there exists a $k$-graph on $n$ vertices with maximum degree at most $\Delta$ such that $r(H)\geq\tw_{k-1}(c_k \Delta) \cdot n$ for some constant $c_k > 0$,…
The $k$-deck of a graph is its multiset of induced subgraphs on $k$ vertices. We prove that $n$-vertex graphs with maximum degree $2$ have the same $k$-decks if each cycle has at least $k+1$ vertices, each path component has at least $k-1$…
In a series of papers and in his 2009 book on configurations Branko Gr\"unbaum described a sequence of operations to produce new $(n_{4})$ configurations from various input configurations. These operations were later called the "Gr\"unbaum…
For any n>3, we give a family of finite dimensional irreducible representations of the braid group B_n. Moreover, we give a subfamily parametrized by 0<m<n of dimension the combinatoric number (n,m). The representation obtained in the case…
A (d,k) set is a subset of R^d containing a translate of every k-dimensional plane. Bourgain showed that for 2^{k-1}+k \geq d, every (d,k) set has positive Lebesgue measure. We give an L^p bound for the corresponding maximal operator.
We establish an inclusion relation between two uniform models of random $k$-graphs (for constant $k \ge 2$) on $n$ labeled vertices: $\mathbb G^{(k)}(n,m)$, the random $k$-graph with $m$ edges, and $\mathbb R^{(k)}(n,d)$, the random…
The classical Heawood inequality states that if the complete graph $K_n$ on $n$ vertices is embeddable in the sphere with $g$ handles, then $g \ge\dfrac{(n-3)(n-4)}{12}$. A higher-dimensional analogue of the Heawood inequality is the…
We study convex sets C of finite (but non-zero volume in Hn and En. We show that the intersection of any such set with the ideal boundary of Hn has Minkowski (and thus Hausdorff) dimension of at most (n-1)/2, and this bound is sharp. In the…
For every algebraically closed field $\boldsymbol k$ of characteristic different from $2$, we prove the following: (1) Generic finite dimensional (not necessarily associative) $\boldsymbol k$-algebras of a fixed dimension, considered up to…
We give a method for obtaining a handle decomposition of an $n$-manifold if the manifold is given by isometric side-pairings of a polyhedron in $\en$, $\sn$ or $\hn$. Every cycle of $k$-faces on the polyhedron corresponds to an…
The purpose of this paper is to identify all of the Cayley-Dickson doubling products. A Cayley-Dickson algebra $\mathbb{A}_{N+1}$ of dimension $2^{N+1}$ consists of all ordered pairs of elements of a Cayley-Dickson algebra $\mathbb{A}_{N}$…
Let Delta_{n-1} denote the (n-1)-dimensional simplex. Let Y be a random k-dimensional subcomplex of Delta_{n-1} obtained by starting with the full (k-1)-dimensional skeleton of Delta_{n-1} and then adding each k-simplex independently with…
For each $k \geq 5$ we give a counterexample to a conjecture of Movasati on the dimension of certain Hodge loci of cubic hypersurfaces in $\mathbf{P}^{2k+1}$ containing two $k$-planes intersecting in dimension $k-3$. We give similar…