English
Related papers

Related papers: A colorful Goodman-Pollack-Wenger theorem

200 papers

We show an equivalence between a conjecture of Bisztriczky and Fejes T{\'o}th about arrangements of planar convex bodies and a conjecture of Goodman and Pollack about point sets in topological affine planes. As a corollary of this…

Combinatorics · Mathematics 2019-02-20 Michael G Dobbins , Andreas F Holmsen , Alfredo Hubard

We establish strong vanishing theorems for line bundles on wonderful varieties of hyperplane arrangements, and we show that the resulting positivity properties of Euler characteristics extend to all matroids. We achieve this by showing that…

Algebraic Geometry · Mathematics 2025-10-08 Christopher Eur , Alex Fink , Matt Larson

We prove the $P=W$ conjecture for $\mathrm{GL}_n$ for all ranks $n$ and curves of arbitrary genus $g\geq 2$. The proof combines a strong perversity result on tautological classes with the curious Hard Lefschetz theorem of Mellit. For the…

Algebraic Geometry · Mathematics 2024-05-20 Davesh Maulik , Junliang Shen

In this paper we present short algebraic proofs of the Linear Conway--Gordon--Sachs and the Linear van Kampen--Flores theorems in the spirit of the Radon theorem on convex hulls. {\bf Theorem.} {\it Take any $n+3$ general position points in…

Combinatorics · Mathematics 2015-08-14 Ilya I. Bogdanov , Alexander D. Matushkin

According to Suk's breakthrough result on the Erdos-Szekeres problem, any point set in general position in the plane, which has no $n$ elements that form the vertex set of a convex $n$-gon, has at most $2^{n+O\left({n^{2/3}\log n}\right)}$…

Combinatorics · Mathematics 2020-08-04 Andreas F. Holmsen , Hossein Nassajian Mojarrad , János Pach , Gábor Tardos

We adapt the commutator theory of universal algebra to the particular setting of racks and quandles, exploiting a Galois connection between congruences and certain normal subgroups of the displacement group. Congruence properties such as…

Group Theory · Mathematics 2020-03-19 Marco Bonatto , David Stanovský

A Helly-type theorem for diameter provides a bound on the diameter of the intersection of a finite family of convex sets in $\mathbb{R}^d$ given some information on the diameter of the intersection of all sufficiently small subfamilies. We…

Metric Geometry · Mathematics 2020-09-08 Travis Dillon , Pablo Soberón

In this paper, we start by defining a covering Barbasch-Vogan duality and prove some of its properties. Then, for genuine representations of $p$-adic covering groups we formulate an upper bound conjecture for their wavefront sets using this…

Representation Theory · Mathematics 2026-02-09 Fan Gao , Baiying Liu , Chi-Heng Lo , Freydoon Shahidi

Hadwiger's Conjecture states that every graph with chromatic number $k$ contains a complete graph on $k$ vertices as a minor. This conjecture is a tremendous strengthening of the Four-Colour Theorem and is regarded as one of the most…

Combinatorics · Mathematics 2025-12-23 Jofre Costa , Eric Luu , David R. Wood , Jung Hon Yip

The famous Hadwiger theorem classifies all rigid motion invariant continuous valuations on convex sets as linear conbinations of quermassintegrals. We prove much more general result. We classify continuous valuations which are invariant…

Metric Geometry · Mathematics 2016-09-07 Semyon Alesker

A family of sets $F$ is said to satisfy the $(p,q)$ property if among any $p$ sets in $F$, some $q$ have a non-empty intersection. Hadwiger and Debrunner (1957) conjectured that for any $p \geq q \geq d+1$ there exists $c=c_d(p,q)$, such…

Combinatorics · Mathematics 2018-11-06 Chaya Keller , Shakhar Smorodinsky

We construct a family of countexamples to a conjecture of Galvin [5], which stated that for any $n$-vertex, $d$-regular graph $G$ and any graph $H$ (possibly with loops), \[\hom(G,H) \leq \max\left\lbrace\hom(K_{d,d}, H)^{\frac{n}{2d}},…

Combinatorics · Mathematics 2017-03-09 Luke Sernau

Goodwillie's rational isomorphism between relative algebraic K-theory and relative cyclic homology, together with the lambda decomposition of cyclic homology, illustrates the close relationships among algebraic K-theory, cyclic homology,…

K-Theory and Homology · Mathematics 2014-02-11 Benjamin F. Dribus

In 2015, Chen, Liang and Wang provided several sufficient conditions for the total positivity of Riordan arrays and asked for combinatorial proofs of these results. In this paper, we present such proofs by constructing suitable planar…

Combinatorics · Mathematics 2025-12-15 Lanqi Du , Ethan Y. H. Li

According to the Erd\H{o}s-Szekeres theorem, for every $n$, a sufficiently large set of points in general position in the plane contains $n$ in convex position. In this note we investigate the line version of this result, that is, we want…

Metric Geometry · Mathematics 2015-04-20 Imre Bárány , Edgardo Roldán-Pensado , Géza Tóth

The paper contains theorems on extending sections of line bundles from divisors to the ambient space, inspired by various results of Siu, Kawamata, and especially Hacon-McKernan and Takayama. Applications are given to basepoint-freeness, to…

Algebraic Geometry · Mathematics 2009-12-20 Lawrence Ein , Mihnea Popa

In 2009, de Fernex and Hacon proposed a generalization of the notion of the singularities to normal varieties that are not Q-Gorenstein. Based on their work, we generalize Kleiman's transversality theorem to subvarieties with log terminal…

Algebraic Geometry · Mathematics 2011-11-21 Chih-Chi Chou

Using the framework of noncommutative Kahler structures, we generalise to the noncommutative setting the celebrated vanishing theorem of Kodaira for positive line bundles. The result is established under the assumption that the associated…

Quantum Algebra · Mathematics 2018-01-26 Réamonn Ó Buachalla , Jan Stovicek , Adam-Christiaan van Roosmalen

A classical theorem of Wendroff shows that one may reconstructs a sequence of orthogonal polynomials on the real line from two non-constant polynomials of consecutive degrees whose zeros strictly interlace on the real line. In this note we…

Classical Analysis and ODEs · Mathematics 2026-02-25 K. Castillo , G. Gordillo-Núñez

We introduce a new ``Winding Number Conjecture'' about maps from the $(d-1)$-skeleton of the $((d+1)(q-1))$-simplex into $\real^d$. This conjecture is equivalent to the Topological Tverberg Theorem. Furthermore, many statements about the…

Combinatorics · Mathematics 2007-05-23 Torsten Schöneborn