English
Related papers

Related papers: The EKR property for flag pure simplicial complexe…

200 papers

In our recent work we described conditions under which a multi-parameter random simplicial complex is connected and simply connected. We showed that the Betti numbers of multi-parameter random simplicial complexes in one specific dimension…

Algebraic Topology · Mathematics 2015-11-17 A. Costa , M. Farber

A perfect matching in the complete graph on $2k$ vertices is a set of edges such that no two edges have a vertex in common and every vertex is covered exactly once. Two perfect matchings are said to be $t$-intersecting if they have at least…

Combinatorics · Mathematics 2020-08-20 Shaun Fallat , Karen Meagher , Mahsa N. Shirazi

Suppose $\Delta$ is a pure simplicial complex on $n$ vertices having dimension $d$ and let $c = n-d-1$ be its codimension in the simplex. Terai and Yoshida proved that if the number of facets of $\Delta$ is at least $\binom{n}{c}-2c+1$,…

Combinatorics · Mathematics 2024-12-06 Anton Dochtermann , Ritika Nair , Jay Schweig , Adam Van Tuyl , Russ Woodroofe

Let X be a 2-dimensional simplicial complex. The degree of an edge e is the number of 2-faces of X containing e. The complex X is an \epsilon-expander if the coboundary d_1(\phi) of every Z_2-valued 1-cochain \phi \in C^1(X;Z_2) satisfies…

Combinatorics · Mathematics 2013-07-16 Alexander Lubotzky , Roy Meshulam

We improve Larman's bound on the diameter of a polytope by showing that if $\Delta$ is a normal simplicial complex, all of whose missing faces have size at most $r$, then the diameter of the facet-ridge graph of $\Delta$ is not larger than…

Combinatorics · Mathematics 2013-03-28 Isabella Novik

We introduce a new model for random simplicial complexes which with high probability generates a complex that has a simply-connected double cover. Hence we develop a model for random simplicial complexes with fundamental group…

Combinatorics · Mathematics 2022-10-21 Florian Frick , Andrew Newman

This paper establishes new eigenvalue bounds for combinatorial Laplacians of simplicial complexes, extending previous results for flag complexes by Lew (2024) and general complexes by Shukla and Yogeshwaran (2020). Using elementary…

Combinatorics · Mathematics 2025-10-30 Xiongfeng Zhan , Xueyi Huang , Jin-Xin Zhou

We study the orchard problem on cubic surfaces. We classify possibly reducible cubic surfaces $X\subseteq \mathbb{P}^3(\C)$ with smooth components on which there exist families of finite sets (of unbounded size) with quadratically many…

Logic · Mathematics 2025-11-03 Martin Bays , Jan Dobrowolski , Tingxiang Zou

We characterize the quasiprojective groups that appear as fundamental groups of compact $3$-manifolds (with or without boundary). We also characterize all closed $3$-manifolds that admit good complexifications. These answer questions of…

Algebraic Geometry · Mathematics 2015-10-27 Indranil Biswas , Mahan Mj

A family of sets is intersecting if any two sets in the family intersect. Given a graph $G$ and an integer $r\geq 1$, let $\mathcal{I}^{(r)}(G)$ denote the family of independent sets of size $r$ of $G$. For a vertex $v$ of $G$, let…

Combinatorics · Mathematics 2019-07-12 Carl Feghali

We define flag structures on a real three manifold M as the choice of two complex lines on the complexified tangent space at each point of M. We suppose that the plane field defined by the complex lines is a contact plane and construct an…

Differential Geometry · Mathematics 2018-05-01 E Falbel , J Veloso

A flag manifold over a semifield K can be partitioned into "half i-circles" which are orbits of a K-action on that flag manifold. Here i is fixed and it corresponds to a simple reflection in the Weyl group. We prove (for certain K) a…

Representation Theory · Mathematics 2022-12-21 G. Lusztig

We prove that every $n$-vertex graph with at least $\binom{n}{2} - (n - 4)$ edges has a fractional triangle decomposition, for $n \ge 7$. This is a key ingredient in our proof, given in a companion paper, that every $n$-vertex $2$-coloured…

Combinatorics · Mathematics 2020-08-17 Vytautas Gruslys , Shoham Letzter

Let $M_k$ be a $2n$-vertex graph with $n$ pairwise disjoint edges and let $\mathcal{H}^{(p,s)}(n)$ be the family of subsets of $V(M_n)$ that span exactly $p$ edges and $s$ isolated vertices. We prove that for $n\ge 2p+s$ this family has the…

Combinatorics · Mathematics 2024-07-25 Dániel T. Nagy

Abstract polytopes generalize the face lattice of convex polytopes. A polytope is semiregular if its facets are regular and its automorphism group acts transitively on its vertices. In this paper we construct semiregular, facet-transitive…

Combinatorics · Mathematics 2025-12-17 Elías Mochán

In this paper, oppositeness in spherical buildings is used to define an EKR-problem for flags in projective and polar spaces. A novel application of the theory of buildings and Iwahori-Hecke algebras is developed to prove sharp upper bounds…

Combinatorics · Mathematics 2020-07-03 Jan De Beule , Klaus Metsch , Sam Mattheus

This paper classifies spherical objects in various geometric settings in dimensions two and three, including both minimal and partial crepant resolutions of Kleinian singularities, as well as arbitrary flopping 3-fold contractions with only…

Algebraic Geometry · Mathematics 2024-09-13 Wahei Hara , Michael Wemyss

We give restrictions on the existence of families of curves on smooth projective surfaces $S$ of nonnegative Kodaira dimension all having constant geometric genus $g \geq 2$ and hyperelliptic normalizations. In particular, we prove a…

Algebraic Geometry · Mathematics 2007-05-23 Andreas Leopold Knutsen

In this paper we show that certain relative flags cannot have full exceptional collections. We also prove that some of these flags are categorical representable in dimension zero if and only if they admit a full exceptional collection. As a…

Algebraic Geometry · Mathematics 2019-12-17 Saša Novaković

Motivated by potential applications in network theory, engineering and computer science, we study $r$-ample simplicial complexes. These complexes can be viewed as finite approximations to the Rado complex which has a remarkable property of…

Algebraic Topology · Mathematics 2023-09-14 Chaim Even-Zohar , Michael Farber , Lewis Mead