Related papers: Nondegenerate hyperplane covers of the hypercube

A 3-manifold is Haken if it contains a topologically essential surface. The Virtual Haken Conjecture says that every irreducible 3-manifold with infinite fundamental group has a finite cover which is Haken. Here, we discuss two interrelated…

A central problem in discrete geometry, known as Hadwiger's covering problem, asks what the smallest natural number $N\left(n\right)$ is such that every convex body in ${\mathbb R}^{n}$ can be covered by a union of the interiors of at most…

The (two) core of a hypergraph is the maximal collection of hyperedges within which no vertex appears only once. It is of importance in tasks such as efficiently solving a large linear system over GF[2], or iterative decoding of low-density…

We provide explicit counterexamples to the so-called Complement Problem in every dimension $n\geq3$, i.e. pairs of non-isomorphic irreducible hypersurfaces $H_1, H_2\subset\mathbb{C}^{n}$ whose complements $\mathbb{C}^{n}\setminus H_1$ and…

What is the length of the shortest sequence $S$ of reals so that the set of consecutive $n$-words in $S$ form a covering code for permutations on $\{1,2, >..., n\}$ of radius $R$ ? (The distance between two $n$-words is the number of…

We consider maximum packings of edge-disjoint $4$-cliques in the complete graph $K_n$. When $n \equiv 1$ or $4 \pmod{12}$, these are simply block designs. In other congruence classes, there are necessarily uncovered edges; we examine the…

We study anti-symmetric solutions about the hyperplane $\{x_n=0\}$ to the following fractional Hardy-H\'{e}non system $$ \left\{\begin{aligned} &(-\Delta)^{s_1}u(x)=|x|^\alpha v^p(x),\ \ x\in\mathbb{R}_+^n, \\&(-\Delta)^{s_2}v(x)=|x|^\beta…

This paper concerns the evolution of complete noncompact locally uniformly convex hypersurface in Euclidean space by curvature flow, for which the normal speed $\Phi$ is given by a power $\beta\geq 1$ of a monotone symmetric and homogeneous…

For a hypergraph $\mathcal{H}=(X,\mathcal{E})$ a \emph{support} is a graph $G$ on $X$ such that for each $E\in\mathcal{E}$, the induced subgraph of $G$ on the elements in $E$ is connected. If $G$ is planar, we call it a planar support. A…

We study foliations of space forms by complete hypersurfaces, under some mild conditions on its higher order mean curvatures. In particular, in Euclidean space we obtain a Bernstein-type theorem for graphs whose mean and scalar curvature do…

We generalize the ham sandwich theorem for the case of well separated measures. Given convex bodies $K_1,...,K_d$ in $\mathbb{R_d}$ and numbers $\alpha_1,...,\alpha_d \in [0, 1]$, we give a sufficient condition for existence and uniqueness…

The inclusion relation between simple objects in the plane may be used to define geometric set systems, or hypergraphs. Properties of various types of colorings of these hypergraphs have been the subject of recent investigations, with…

We establish a mixed observability inequality for a class of degenerate hyperbolic equations on the cylindrical domain $\Omega = \mathbb{T} \times (0,1)$ with mixed Neumann Dirichlet boundary conditions. The degeneracy acts only in the…

We consider four problems. Rogers proved that for any convex body $K$, we can cover ${\mathbb R}^d$ by translates of $K$ of density very roughly $d\ln d$. First, we extend this result by showing that, if we are given a family of positive…

In this paper, we consider the cubic nonlinear Schrodinger equation, and the Hartree equation, with sufficiently regular convolution potential, both on the real line. We are interested in bounding the growth of high Sobolev norms of…

We define for each g>=2 and k>=0 a set M_{g,k} of orientable hyperbolic 3-manifolds with $k$ toric cusps and a connected totally geodesic boundary of genus g. Manifolds in M_{g,k} have Matveev complexity g+k and Heegaard genus g+1, and…

Let $\mathbb{H}^n$ be the $n-$dimensional hyperbolic space. It is well known that, if $f: \mathbb{H}^n\to \mathbb{H}^n$ is a bijection that preserves $r-$dimensional hyperplanes, then $f$ is an isometry. In this paper we make neither…

For a prime power \( q \) and a positive integer \( n \), a subspace \( U \subseteq \mathbb{F}_q^n \) is called cyclically covering if the union of all its cyclic shifts covers the whole space \( \mathbb{F}_q^n \). Let \( h_q(n) \) denote…

In this paper, we consider the Tur\'an problems on $\{1,3\}$-hypergraphs. We prove that a $\{1, 3\}$-hypergraph is degenerate if and only if it's $H^{\{1, 3\}}_5$-colorable, where $H^{\{1, 3\}}_5$ is a hypergraph with vertex set $V=[5]$ and…

Let $X$ be a smooth irreducible projective variety of dimension at least 2 over an algebraically closed field of characteristic 0 in the projective space ${\mathbb{P}}^n$. Bertini's Theorem states that a general hyperplane $H$ intersects…