English
Related papers

Related papers: Decompositions of Augmented Bergman Complexes

200 papers

We study two decomposition problems in combinatorial geometry. The first part deals with the decomposition of multiple coverings of the plane. We say that a planar set is cover-decomposable if there is a constant m such that any m-fold…

Combinatorics · Mathematics 2010-09-27 Dömötör Pálvölgyi

We study combinatorial and algebraic properties of $t$-clique-free complexes, a family of simplicial complexes associated with finite simple graphs that generalize the classical independence complex. For a graph $G$ and an integer $t \ge…

Combinatorics · Mathematics 2026-02-11 Rakesh Ghosh , S Selvaraja

The focus of this article is to develop computationally efficient mathematical morphology operators on hypergraphs. To this aim we consider lattice structures on hypergraphs on which we build morphological operators. We develop a pair of…

Discrete Mathematics · Computer Science 2014-02-19 V. Bino Sebastian , A Unnikrishnan , Kannan Balakrishnan , P. B Ramkumar

In this article, we investigate the higher topological complexity of oriented Seifert fibered manifolds that are Eilenberg--MacLane spaces $K(G,1)$ with infinite fundamental group $G$. We first refine the cohomological lower bounds for…

Algebraic Topology · Mathematics 2026-02-02 Navnath Daundkar , Rekha Santhanam , Soumyadip Thandar

In this paper we consider the reproducing kernel thesis for boundedness and compactness for various operators on Bergman-type spaces. In particular, the results in this paper apply to the weighted Bergman space on the unit ball, the unit…

Complex Variables · Mathematics 2018-02-09 Mishko Mitkovski , Brett D. Wick

The theory of analytic function spaces in very general tubular domains over symmetric cones is a relatively new interesting research area. Tube domains are very general and very complicated domains. Recently several new results in this…

Complex Variables · Mathematics 2025-09-29 R. F. Shamoyan

Shellability is a well-known combinatorial criterion for verifying that a simplicial complex is Cohen-Macaulay. Another notion familiar to commutative algebraists, but which has not received as much attention from combinatorialists as the…

Combinatorics · Mathematics 2010-10-19 Alexander Berglund

We introduce the families of solvable and nilpotent matroids, examining their realization spaces, closures, and associated matroid and circuit varieties. We study their realizability, as well as the irreducible decomposition of their…

Combinatorics · Mathematics 2025-10-29 Emiliano Liwski , Fatemeh Mohammadi

Extending the notion of geometric bijections for regular matroids, introduced by the first and third author with Matthew Baker, we describe a family of bijections between bases of an oriented matroid and special orientations. These…

Combinatorics · Mathematics 2026-04-07 Spencer Backman , Francisco Santos , Chi Ho Yuen

Fleischner introduced the idea of splitting a vertex of degree at least three in a connected graph and used the operation to characterize Eulerian graphs. Raghunathan et. al. extended the splitting operation from graphs to binary matroids.…

Combinatorics · Mathematics 2018-09-28 S. B. Dhotre , P. P. Malavadkar

We construct rational models for classifying spaces of self-equivalences of bundles over simply connected finite CW-complexes relative to a given simply connected subcomplex. Via work of Berglund-Madsen and Krannich this specializes to…

Algebraic Topology · Mathematics 2025-01-06 Alexander Berglund , Robin Stoll

Given a matroid $M=(E,{\cal I})$, and a total ordering over the elements $E$, a broken circuit is a circuit where the smallest element is removed and an NBC independent set is an independent set in ${\cal I}$ with no broken circuit. The set…

Computational Complexity · Computer Science 2023-05-08 Dorna Abdolazimi , Kasper Lindberg , Shayan Oveis Gharan

In this paper, we give a new algebraic criterion for the {\em shellability} of (non-pure) simplicial complex $\Delta$ over $[n]$, shellable in the sense of Bj\"orner and Wachs \cite{BW}. We show that the spanning simplicial complex of…

Commutative Algebra · Mathematics 2017-04-20 Imran Anwar , Zunaira Kosar , Shaheen Nazir , Khurram Shabbir

The notion of augmenting graphs generalizes Berge's idea of augmenting chains, which was used by Edmonds in his celebrated solution of the maximum matching problem. This problem is a special case of the more general maximum independent set…

Discrete Mathematics · Computer Science 2014-11-03 Konrad K. Dabrowski , Dominique de Werra , Vadim V. Lozin , Viktor Zamaraev

Given an arbitrary hypergraph $\mathcal{H}$, we may glue to $\mathcal{H}$ a family of hypergraphs to get a new hypergraph $\mathcal{H}'$ having $\mathcal{H}$ as an induced subhypergraph. In this paper, we introduce three gluing techniques…

Commutative Algebra · Mathematics 2021-10-28 Mohammad Farrokhi Derakhshandeh Ghouchan , Alireza Shamsian , Ali Akbar Yazdan Pour

We explore the special structure of the top-dimensional homology of any compact triangulable space $X$ of dimension $d$. Since there are no $(d+1)$-dimensional cells, the top homology equals the top cycles and is thus a free abelian group.…

Algebraic Topology · Mathematics 2019-12-02 Nissim Ranade , Chandrika Sadanand , Dennis Sullivan

Let $(G,G_1)$ be a symmetric pair of holomorphic type, and we consider a pair of Hermitian symmetric spaces $D_1=G_1/K_1\subset D=G/K$, realized as bounded symmetric domains in complex vector spaces $\mathfrak{p}^+_1\subset\mathfrak{p}^+$…

Representation Theory · Mathematics 2025-09-08 Ryosuke Nakahama

A hole in a graph is an induced cycle on at least four vertices. A graph is Berge if it has no odd hole and if its complement has no odd hole. In 2002, Chudnovsky, Robertson, Seymour and Thomas proved a decomposition theorem for Berge…

Combinatorics · Mathematics 2013-09-04 Nicolas Trotignon

We construct a class of extended operators in the cohomology of a pair of twisted Schur supercharges of 4d N=2 SCFTs. The extended operators are constructed from the local operators in this cohomology -- the Schur operators -- by a version…

High Energy Physics - Theory · Physics 2023-10-16 Philip C. Argyres , Matteo Lotito , Mitch Weaver

A flat cover is a collection of flats identifying the non-bases of a matroid. We introduce the notion of cover complexity, the minimal size of such a flat cover, as a measure for the complexity of a matroid, and present bounds on the number…

Combinatorics · Mathematics 2013-03-01 R. A. Pendavingh , J. G. van der Pol