English
Related papers

Related papers: Relative Leray numbers via spectral sequences

200 papers

Let $\Delta=\Delta_1\times\ldots\times \Delta_d\subseteq\mathbb{R}^n$, where $\mathbb{R}^n=\mathbb{R}^{n_1}\times\cdots\times\mathbb{R}^{n_d}$ with each $\Delta_i\subseteq\mathbb{R}^{n_i}$ a non-degenerate simplex of $n_i$ points. We prove…

Combinatorics · Mathematics 2023-01-27 Neil Lyall , Akos Magyar

A Helly circular-arc graph is the intersection graph of a set of arcs on a circle having the Helly property. We introduce essential obstacles, which are a refinement of the notion of obstacles, and prove that essential obstacles are…

Combinatorics · Mathematics 2021-08-31 Martín D. Safe

The de Bruijn-Erd\H{o}s theorem states that the chromatic number of an infinite graph equals the maximum of the chromatic numbers of finite subgraphs. Such a determinativeness by finite subobjects appears in the definition of a phantom map…

Algebraic Topology · Mathematics 2020-07-20 Kouyemon Iriye , Daisuke Kishimoto , Takahiro Matsushita

For a simplicial complex $X$, the $d$-clique complex $\Delta_d(X)$ is the simplicial complex having all subsets of vertices whose $(d + 1)$-subsets are contained by $X$ as its faces. We prove that if $p = n^{\alpha}$, with $\alpha <…

Combinatorics · Mathematics 2018-06-07 Demet Taylan

A classical vertex Ramsey result due to Ne\v{s}et\v{r}il and R\"odl states that given a finite family of graphs $\mathcal{F}$, a graph $A$ and a positive integer $r$, if every graph $B\in\mathcal{F}$ has a $2$-vertex-connected subgraph…

Combinatorics · Mathematics 2023-11-10 Sahar Diskin , Ilay Hoshen , Michael Krivelevich , Maksim Zhukovskii

Given a graph $H$, the Ramsey number $r(H)$ is the smallest natural number $N$ such that any two-colouring of the edges of $K_N$ contains a monochromatic copy of $H$. The existence of these numbers has been known since 1930 but their…

Combinatorics · Mathematics 2015-05-12 David Conlon , Jacob Fox , Benny Sudakov

It is shown that for a linear algebraic group G over a field of characteristic zero, there is a natural number \kappa(G) such that if a system of Zariski closed cosets in G has empty intersection, then there is a subsystem consisting of at…

Representation Theory · Mathematics 2014-02-26 M. Domokos , E. Szabó

Let $f:X\rightarrow Y$ be a K\"{a}hler fibration from a complex manifold $X$ to an analytic space $Y$. We show several relative Nadel-type vanishing theorems.

Algebraic Geometry · Mathematics 2026-01-21 Jingcao Wu

The Ramsey number $R_X(p,q)$ for a class of graphs $X$ is the minimum $n$ such that every graph in $X$ with at least $n$ vertices has either a clique of size $p$ or an independent set of size $q$. We say that Ramsey numbers are linear in…

Combinatorics · Mathematics 2020-12-07 Bogdan Alecu , Aistis Atminas , Vadim Lozin , Viktor Zamaraev

We investigate families of two-dimensional simplicial complexes defined in terms of vertex decompositions. They include nonevasive complexes, strongly collapsible complexes of Barmak and Miniam and analogues of 2-trees of Harary and Palmer.…

Combinatorics · Mathematics 2011-02-22 Michal Adamaszek

Let $X$ be a simplicial complex with $n$ vertices. A missing face of $X$ is a simplex $\sigma\notin X$ such that $\tau\in X$ for any $\tau\subsetneq \sigma$. For a $k$-dimensional simplex $\sigma$ in $X$, its degree in $X$ is the number of…

Combinatorics · Mathematics 2019-10-16 Alan Lew

We introduce a new variant of Szemer\'edi's regularity lemma which we call the "sparse regular approximation lemma" (SRAL). The input to this lemma is a graph $G$ of edge density $p$ and parameters $\epsilon, \delta$, where we think of…

Combinatorics · Mathematics 2016-10-11 Guy Moshkovitz , Asaf Shapira

With an eye towards studying curve systems on low-complexity surfaces, we introduce and analyze the $k$-Farey graphs $\mathcal{F}_k$ and $\mathcal{F}_{\leqslant k}$, two natural variants of the Farey graph in which we relax the edge…

Geometric Topology · Mathematics 2020-05-13 Jonah Gaster , Miguel Lopez , Emily Rexer , Zoë Riell , Yang Xiao

For a field $\mathbb{F}$ and integers $d$ and $k$, a set ${\cal A} \subseteq \mathbb{F}^d$ is called $k$-nearly orthogonal if its members are non-self-orthogonal and every $k+1$ vectors of ${\cal A}$ include an orthogonal pair. We prove…

Combinatorics · Mathematics 2024-12-13 Ishay Haviv , Sam Mattheus , Aleksa Milojević , Yuval Wigderson

The Ramsey's theorem says that a graph with sufficiently many vertices contains a clique or stable set with many vertices. Now we attach some parameter to every vertex, such as degree. Consider the case a graph with sufficiently many…

Combinatorics · Mathematics 2023-07-18 Jin Sun

Let V be a convex vector bundle over a smooth projective manifold X, and let Y be the subset of X which is the zero locus of a regular section of V. This mostly expository paper discusses a conjecture which relates the virtual fundamental…

Algebraic Geometry · Mathematics 2007-05-23 David A. Cox , Sheldon Katz , Yuan-Pin Lee

We extend the potential theory on almost minimzers from Part 1. We introduce so-called Hardy structures to study many classical operators using the tools from part 1. Furthermore, we show that for a naturally defined operator L, minimal…

Differential Geometry · Mathematics 2018-10-09 Joachim Lohkamp

We prove a fractional Helly theorem for $k$-flats intersecting fat convex sets. A family $\mathcal{F}$ of sets is said to be $\rho$-fat if every set in the family contains a ball and is contained in a ball such that the ratio of the radii…

Combinatorics · Mathematics 2024-12-09 Attila Jung , Dömötör Pálvölgyi

We resolve a conjecture of Kalai asserting that the $g_2$-number of any simplicial complex $\Delta$ that represents a connected normal pseudomanifold of dimension $d\geq 3$ is at least as large as ${d+2 \choose 2}m(\Delta)$, where…

Combinatorics · Mathematics 2016-06-09 Satoshi Murai , Isabella Novik

A discrete system's heterogeneity is measured by the R\'enyi heterogeneity family of indices (also known as Hill numbers or Hannah--Kay indices), whose units are {the numbers equivalent}. Unfortunately, numbers equivalent heterogeneity…

Machine Learning · Statistics 2020-04-07 Abraham Nunes , Martin Alda , Timothy Bardouille , Thomas Trappenberg