English
Related papers

Related papers: Exact hyperplane covers for subsets of the hypercu…

200 papers

The hypercube Q_n is the graph whose vertex set is {0,1}^n and where two vertices are adjacent if they differ in exactly one coordinate. For any subgraph H of the cube, let ex(Q_n, H) be the maximum number of edges in a subgraph of Q_n…

Combinatorics · Mathematics 2010-05-05 David Conlon

We prove necessary and sufficient conditions for completeness of a rational vector field on C^n minus n hyperplanes in general position (n>1).

Complex Variables · Mathematics 2007-05-23 Erik Andersen

We study how the supporting hyperplanes produced by the projection process can complement the method of alternating projections and its variants for the convex set intersection problem. For the problem of finding the closest point in the…

Optimization and Control · Mathematics 2014-02-11 C. H. Jeffrey Pang

Using the results of Dalla Piazza, Fiorentino and Salvati Manni, we determine an explicit modular form defining the locus of plane quartics with a hyperflex among all plane quartics. As a result, we provide a direct way to compute the…

Algebraic Geometry · Mathematics 2017-06-20 Xuntao Hu

For a given undirected graph $G$, an \emph{ordered} subset $S = {s_1,s_2,...,s_k} \subseteq V$ of vertices is a resolving set for the graph if the vertices of the graph are distinguishable by their vector of distances to the vertices in…

Discrete Mathematics · Computer Science 2015-12-11 Ashwin Ganesan

Given a set P of points on the plane, a polygon with vertices in P is said to be empty if it contains no element of P in its interior. We show that every set of n points in general position on the plane determines at least…

Combinatorics · Mathematics 2026-03-20 Omar Astudillo-Marbán , Oriol Solé-Pi

Quantitative estimates related to the classical Borsuk problem of splitting set in Euclidean space into subsets of smaller diameter are considered. For a given $k$ there is a minimal diameter of subsets at which there exists a covering with…

Metric Geometry · Mathematics 2022-10-25 Alexander Tolmachev , Dmitry Protasov , Vsevolod Voronov

Neumann-Lara and Urrutia showed in 1985 that in any set of n points in the plane in general positionthere is always a pair of points such that any circle through them contains at least (n-2)/60 points. In a series of papers, this result was…

Combinatorics · Mathematics 2008-03-10 Pedro Ramos , Raquel Viaña

We study the volume of central hyperplane sections of the cube. Using Fourier analytic and variational methods, we retrieve a geometric condition characterizing critical sections which, by entirely different methods, was recently proven by…

Metric Geometry · Mathematics 2023-06-23 Gergely Ambrus

A partial cube is a graph having an isometric embedding in a hypercube. Partial cubes are characterized by a natural equivalence relation on the edges, whose classes are called zones. The number of zones determines the minimal dimension of…

Discrete Mathematics · Computer Science 2013-12-11 Jean Cardinal , Stefan Felsner

We consider the covering of a ball in certain normed spaces by its congruent subsets and show that if the finite number of sets is not greater than the dimensionality of the space, then the centre of the ball either belongs to the interior…

Functional Analysis · Mathematics 2017-08-07 Sergij V. Goncharov

Call a curve $C \subset \mathbb{P}^2$ defined over $\mathbb{F}_q$ transverse-free if every line over $\mathbb{F}_q$ intersects $C$ at some closed point with multiplicity at least 2. In 2004, Poonen used a notion of density to treat Bertini…

Algebraic Geometry · Mathematics 2025-02-04 Alejandro Lopez , Bella Villarreal , Ren Watson , Jaedon Whyte

Fix positive integers $n,r,d$. We show that if $n,r,d$ satisfy a suitable inequality, then any smooth hypersurface $X\subset \mathbb{P}^n$ defined over a finite field of characteristic $p$ sufficiently large contains a rational $r$-plane.…

Algebraic Geometry · Mathematics 2021-11-23 María Inés de Frutos Fernández , Sumita Garai , Kelly Isham , Takumi Murayama , Geoffrey Smith

We note that the recent polynomial proofs of the spherical and complex plank covering problems by Zhao and Ortega-Moreno give some general information on zeros of real and complex polynomials restricted to the unit sphere. As a corollary of…

Metric Geometry · Mathematics 2022-08-16 Alexey Glazyrin , Roman Karasev , Alexandr Polyanskii

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…

Combinatorics · Mathematics 2019-10-23 Rajko Nenadov , Mehtaab Sawhney , Benny Sudakov , Adam Zsolt Wagner

We discuss the existence of vertex disjoint path coverings with prescribed ends for the $n$-dimensional hypercube with or without deleted vertices. Depending on the type of the set of deleted vertices and desired properties of the path…

Combinatorics · Mathematics 2013-12-09 Nelson Castañeda , Ivan S. Gotchev

We give a simple topological argument to show that the number of solutions of the asymptotic Plateau problem in hyperbolic space is generically unique. In particular, we show that the space of codimension-1 closed submanifolds of sphere at…

Differential Geometry · Mathematics 2012-01-04 Baris Coskunuzer

We study finite systems of subspaces of a complex Hilbert space such that each pair of subspaces satisfies a certain condition as described in the following. For each subspace excepting the first one an angle between this subspace and the…

Functional Analysis · Mathematics 2012-01-18 Ivan Feshchenko , Alexander Strelets

Let $M$ be a compact hypersurface with boundary $\partial M=\partial D_1 \cup \partial D_2$, $\partial D_1 \subset \Pi _1$, $\partial D_2 \subset \Pi _2$, $\Pi_1$ and $\Pi _2$ two parallel hyperplanes in $\mathbb{R}^{n+1}$ ($n \geq 2$).…

Differential Geometry · Mathematics 2016-01-13 Monica Moulin Ribeiro Merkle

Given a real finite hyperplane arrangement A and a point p not on any of the hyperplanes, we define an arrangement vo(A,p), called the *valid order arrangement*, whose regions correspond to the different orders in which a line through p can…

Combinatorics · Mathematics 2013-06-11 Richard P. Stanley