English
Related papers

Related papers: Quasi-forest simplicial complexes and almost Cohen…

200 papers

We consider $K$-semialgebras for a commutative semiring $K$ that are at the same time $\Sigma$-algebras and satisfy certain linearity conditions. When each finite system of guarded polynomial fixed point equations has a unique solution over…

Discrete Mathematics · Computer Science 2015-03-19 Zoltan Esik

Let $H$ be a simple undirected graph and $G=\mathrm{L}(H)$ be its line graph. Assume that $\Delta(G)$ denotes the clique complex of $G$. We show that $\Delta(G)$ is sequentially Cohen-Macaulay if and only if it is shellable if and only if…

Commutative Algebra · Mathematics 2020-07-28 Ashkan Nikseresht

A classification is given for factorizations of almost simple groups with at least one factor solvable, and it is then applied to characterize $s$-arc-transitive Cayley graphs of solvable groups, leading to a striking corollary: Except the…

Group Theory · Mathematics 2016-02-29 Cai Heng Li , Binzhou Xia

We introduce the notion of k-hyperclique complexes, i.e., the largest simplicial complexes on the set [n] with a fixed k-skeleton. These simplicial complexes are a higher-dimensional analogue of clique (or flag) complexes (case k=2) and…

Combinatorics · Mathematics 2007-10-14 Raul Cordovil , Manoel Lemos , Claudia Linhares Sales

A graph is near-bipartite if its vertex set can be partitioned into an independent set and a set which induces a forest. In this paper, planar graphs without cycles of length from 4 to 7 are shown to be near-bipartite.

Combinatorics · Mathematics 2022-04-21 Lili Hao , Weihua Yang , Shuang Zhao

Let $K$ be a finite, connected, abstract simplicial complex. The Morse complex of $K$, first introduced by Chari and Joswig, is the simplicial complex constructed from all gradient vector fields on $K$. We show that if $K$ is neither the…

Algebraic Topology · Mathematics 2019-04-25 Maxwell Lin , Nicholas A. Scoville

A simplicial set is non-singular if the representing map of each non-degenerate simplex is degreewise injective. The simplicial mapping set $X^K$ has $n$-simplices given by the simplicial maps $\Delta[n] \times K \to X$. We prove that $X^K$…

Algebraic Topology · Mathematics 2022-06-22 Vegard Fjellbo , John Rognes

The leaves in singular holomorphic foliation theory are examples of quasi-analytic layers. In the first part of our publication we are concerned with a theory of these subjects. A quasi-analytic decomposition of a complex manifold is a…

Complex Variables · Mathematics 2008-08-29 Burchard Kaup , Hans-Jörg Reiffen

Let $G=(V,E)$ be a graph. If $G$ is a K\"onig graph or $G$ is a graph without 3-cycles and 5-cycle, we prove that the following conditions are equivalent: $\Delta_{G}$ is pure shellable, $R/I_{\Delta}$ is Cohen-Macaulay, $G$ is unmixed…

Combinatorics · Mathematics 2015-05-04 Iván Dario Castrillón , Roberto Cruz , Enrique Reyes

A quasi-strongly regular graph of grade $p$ with parameters $(n, k, a; c_1, \ldots, c_p)$ is a $k$-regular graph of order $n$ such that any two adjacent vertices share $a$ common neighbours and any two non-adjacent vertices share $c_{i}$…

Combinatorics · Mathematics 2021-05-26 Songpon Sriwongsa , Pawaton Kaemawichanurat

A graph is \emph{$(\mathcal{I}, \mathcal{F})$-partitionable} if its vertex set can be partitioned into two parts such that one part $\mathcal{I}$ is an independent set, and the other $\mathcal{F}$ induces a forest. A graph is…

Combinatorics · Mathematics 2025-02-27 Zhengjiao Liu , Tao Wang , Xiaojing Yang

We introduce quasi-invariant polynomials for an arbitrary finite complex reflection group W. Unlike in the Coxeter case, the space Q_k of quasi-invariants of a given multiplicity is not, in general, an algebra but a module over the…

Representation Theory · Mathematics 2014-01-14 Yuri Berest , Oleg Chalykh

We introduce a notion of n-quasi-categories as fibrant objects of a model category structure on presheaves on Joyal's n-cell category \Theta_n. Our definition comes from an idea of Cisinski and Joyal. However, we show that this idea has to…

Algebraic Topology · Mathematics 2020-09-07 Dimitri Ara

A linear forest is a collection of vertex-disjoint paths. The Linear Arboricity Conjecture states that every graph of maximum degree $\Delta$ can be decomposed into at most $\lceil(\Delta+1)/2\rceil$ linear forests. We prove that $\Delta/2…

Combinatorics · Mathematics 2025-07-29 Micha Christoph , Nemanja Draganić , António Girão , Eoin Hurley , Lukas Michel , Alp Müyesser

For solutions to the $\mathfrak{g}_2$ affine Toda field equations in $\mathbb{C}$ with respect to \emph{polynomial} holomorphic sextic differential $q$, we study the associated almost-complex curves $\nu_q: \mathbb{C} \rightarrow…

Differential Geometry · Mathematics 2024-04-25 Parker Evans

In the present work we prove that given any two unicycle graphs (pseudoforests) that share the same degree sequence there is a finite sequence of 2-switches transforming one into the other such that all the graphs in the sequence are also…

Combinatorics · Mathematics 2021-03-02 Daniel A. Jaume , Adrián Pastine , Victor Schvöllner

In this paper, we show that a locally constant cocycle $\mathcal{A}$ is $k$-quasi multiplicative under the irreducibility assumption. More precisely, we show that if $\mathcal{A}^t$ and $\mathcal{A}^{\wedge m}$ are irreducible for every $t…

Dynamical Systems · Mathematics 2024-02-02 Reza Mohammadpour , Kiho Park

Geometric aspects of the filtration on classical links by k-quasi-isotopy are discussed, including the effect of Whitehead doubling, relations with Smythe's n-splitting and Kobayashi's k-contractibility. One observation is:…

Geometric Topology · Mathematics 2007-05-23 Sergey A. Melikhov , Dusan Repovs

An r-pseudoforest is a graph in which each component can be made into a forest by deleting at most r edges, and a d-quasi-forest is a graph in which each component can be made into a forest by deleting at most d vertices. In this paper, we…

Data Structures and Algorithms · Computer Science 2019-12-17 Bin Sheng

Let $ 1 \rightarrow N \rightarrow G \rightarrow Q \rightarrow 1$ be an exact sequence of finitely presented groups where Q is infinite and not virtually cyclic, and is the fundamental group of some closed 3-manifold. If G is Kaehler, we…

Geometric Topology · Mathematics 2012-12-14 Indranil Biswas , Mahan Mj , Harish Seshadri
‹ Prev 1 4 5 6 7 8 10 Next ›