English
Related papers

Related papers: Transversal generalizations of hyperplane equipart…

200 papers

Many important problems in extremal combinatorics can be be stated as proving a pure binomial inequality in graph homomorphism numbers, i.e., proving that…

Combinatorics · Mathematics 2022-02-03 Grigoriy Blekherman , Annie Raymond

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…

Combinatorics · Mathematics 2010-11-01 Imre Barany , Alfredo Hubard , Jesus Jeronimo

We prove a common generalization of the Ham Sandwich theorem and Alon's Necklace Splitting theorem. Our main results show the existence of fair distributions of $m$ measures in $R^d$ among $r$ thieves using roughly $mr/d$ convex pieces,…

Combinatorics · Mathematics 2017-11-22 Pavle V. M. Blagojević , Pablo Soberón

We generalize Friedman's notion of d-semistability, which is a necessary condition for spaces with normal crossings to admit smoothings with regular total space. Our generalization deals with spaces that locally look like the boundary…

Algebraic Geometry · Mathematics 2007-05-23 Stefan Schroeer , Bernd Siebert

Let m_1,...,m_n be continuous probability measures on R^n and a_1,...,a_n in [0,1]. When does there exist an oriented hyperplane H such that the positive half-space H^+ has m_i(H^+)=a_i for all i in [n]? It is well known that such a…

Combinatorics · Mathematics 2010-04-20 Felix Breuer

A classical inequality by Gr\"unbaum provides a sharp lower bound for the ratio $\mathrm{vol}(K^{-})/\mathrm{vol}(K)$, where $K^{-}$ denotes the intersection of a convex body with non-empty interior $K\subset\mathbb{R}^n$ with a halfspace…

Let $D$ be a strongly connected directed graph of order $n\geq 4$ which satisfies the following condition (*): for every pair of non-adjacent vertices $x, y$ with a common in-neighbour $d(x)+d(y)\geq 2n-1$ and $min \{ d(x), d(y)\}\geq n-1$.…

Combinatorics · Mathematics 2014-04-24 Samvel Kh. Darbinyan , Iskandar A. Karapetyan

For a reduced hyperplane arrangement we prove the analytic Twisted Logarithmic Comparison Theorem, subject to mild combinatorial arithmetic conditions on the weights defining the twist. This gives a quasi-isomorphism between the twisted…

Algebraic Geometry · Mathematics 2024-10-15 Daniel Bath

We define several homology theories for central hyperplane arrangements, categorifying well-known polynomial invariants including the characteristic polynomial, Poincare polynomial, and Tutte polynomial. We consider basic algebraic…

Representation Theory · Mathematics 2014-10-29 Zsuzsanna Dancso , Anthony Licata

The action of Ashtekar's generalized gauge group $\Gb$ on the space $\Ab$ of generalized connections is investigated for compact structure groups $\LG$. First a stratum is defined to be the set of all connections of one and the same gauge…

Mathematical Physics · Physics 2009-10-31 Christian Fleischhack

In this paper we consider families of compact convex sets in $\mathbb R^d$ such that any subfamily of size at most $d$ has a nonempty intersection. We prove some analogues of the central point theorem and Tverberg's theorem for such…

Metric Geometry · Mathematics 2013-08-23 R. N. Karasev

The classical Bertini theorem on generic intersection of an algebraic set with hyperplanes states the following: \emph{Let X be a nonsingular closed subvariety of $\mathbb{P}^n_k$, where $k$ is an algebraically closed field. Then there…

Algebraic Geometry · Mathematics 2021-06-22 Tomasz Rodak , Adam Różycki , Stanisław Spodzieja

In the present paper, we show that many combinatorial and topological objects, such as maps, hypermaps, three-dimensional pavings, constellations and branched coverings of the two--sphere admit any given finite automorphism group. This…

Combinatorics · Mathematics 2020-01-16 Rémi Bottinelli , Laura Grave de Peralta , Alexander Kolpakov

In this note we study a conjecture by Jer\'onimo-Castro, Magazinov and Sober\'on which generalized a question posed by Dol'nikov. Let $F_1,F_2,\dots,F_n$ be families of translates of a convex compact set $K$ in the plane so that each two…

Combinatorics · Mathematics 2023-09-26 Leonardo Martínez-Sandoval , Edgardo Roldán-Pensado

A union of an arrangement of affine hyperplanes $H$ in $R^d$ is the real algebraic variety associated to the principal ideal generated by the polynomial $p_{H}$ given as the product of the degree one polynomials which define the hyperplanes…

For derived curves intersecting a family of decomposable hyperplanes in subgeneral position, we obtain an analog of Cartan-Nochka Second Main Theorem, generalizing a classical result of Fujimoto about decomposable hyperplanes in general…

Complex Variables · Mathematics 2020-07-14 Dinh Tuan Huynh , Song-Yan Xie

We solve a long-standing open problem posed by Goodman \& Pollack in 1988 by establishing a necessary and sufficient condition for a family of convex sets in $\mathbb{R}^d$ to admit a $k$-transversal for any $0 \le k \le d-1$. This result…

Combinatorics · Mathematics 2026-01-26 Daniel McGinnis , Nikola Sadovek

The aim of this note is to present some new explicit examples of $O(d,d)$-generalised Leibniz parallelisable spaces arising as the normal bundles of adjoint orbits $\mathcal{O}$ of some semi-simple Lie group $G$. Using this construction, an…

High Energy Physics - Theory · Physics 2018-10-11 Louise Anderson

The deep interconnection between linear algebra and graph theory allows one to interpret classical matrix invariants through combinatorial structures. To each square matrix A over a commutative ring K, one can associate a weighted directed…

Combinatorics · Mathematics 2025-11-11 Sudip Bera

The long-standing topological Tverberg conjecture claimed, for any continuous map from the boundary of an $N(q,d):=(q-1)(d+1)$-simplex to $d$-dimensional Euclidian space, the existence of $q$ pairwise disjoint subfaces whose images have…

Combinatorics · Mathematics 2018-08-23 Steven Simon