English
Related papers

Related papers: Universally Koszul algebras defined by graphs

200 papers

We explicitly describe cellular minimal free resolutions of certain classes of edge ideals of weighted complete bipartite graphs based on a construction of Visscher. Specifically, we show that Visscher's construction minimally resolves all…

Commutative Algebra · Mathematics 2024-07-02 Bethany Kubik , Denise Rangel Tracy , Keri Ann Sather-Wagstaff

This paper provides an extensive study of the homotopy theory of types of algebras with units, like unital associative algebras or unital commutative algebras for instance. To this purpose, we endow the Koszul dual category of curved…

Algebraic Topology · Mathematics 2019-05-29 Brice Le Grignou

We define generalized Koszul modules and rings and develop a generalized Koszul theory for $\mathbb{N}$-graded rings with the degree zero part noetherian semiperfect. This theory specializes to the classical Koszul theory for graded rings…

Rings and Algebras · Mathematics 2022-11-14 Haonan Li , Quanshui Wu

A graph is $\mathcal{O}_k$-free if it does not contain $k$ pairwise vertex-disjoint and non-adjacent cycles. We prove that "sparse" (here, not containing large complete bipartite graphs as subgraphs) $\mathcal{O}_k$-free graphs have…

We give necessary and sufficient conditions for strong Koszulness of toric rings associated with the stable set polytope of graphs.

Commutative Algebra · Mathematics 2013-09-17 Kazunori Matsuda

In this paper, we introduce the concept of $k$-integral graphs. A graph $\Gamma$ is called $k$-integral if the extension degree of the splitting field of the characteristic polynomial of $\Gamma$ over rational field $\mathbb Q$ is equal to…

Combinatorics · Mathematics 2025-08-06 Alireza Abdollahi , Majid Arezoomand , Tao Feng , Shixin Wang

For $k \geq 3$, we prove (i) there is a finite number of $k$-vertex-critical $(P_2+\ell P_1)$-free graphs and (ii) $k$-vertex-critical $(P_3+P_1)$-free graphs have at most $2k-1$ vertices. Together with previous research, these results…

Combinatorics · Mathematics 2020-07-02 Ben Cameron , Chính T. Hoàng , Joe Sawada

This article is concerned with graded modules M with linear resolutions over a standard graded algebra R. It is proved that if such an M has Hilbert series $H_M(s)$ of the form $ps^d+qs^{d+1}$, then the algebra R is Koszul; if, in addition,…

Commutative Algebra · Mathematics 2010-05-04 Luchezar L. Avramov , Srikanth B. Iyengar , Liana M. Sega

We show that every ($P_6$, diamond, $K_4$)-free graph is $6$-colorable. Moreover, we give an example of a ($P_6$, diamond, $K_4$)-free graph $G$ with $\chi(G) = 6$. This generalizes some known results in the literature.

Combinatorics · Mathematics 2017-03-03 T. Karthick , Suchismita Mishra

The second squarefree Veronese subring in $n$ variables is the edge ring of the complete graph with $n$ vertices. It is proved that every second squarefree Veronese subring possesses a Koszul filtration.

Commutative Algebra · Mathematics 2013-12-12 Takayuki Hibi , Ayesha Asloob Qureshi , Akihiro Shikama

Using reduction to positive characteristic and the method of Frobenius splitting of diagonals, due to Mehta and Ramanathan, it is shown that homogeneous coordinate rings for either proper and smooth toric varieties or Schubert varieties are…

alg-geom · Mathematics 2008-02-03 Rikard Bögvad

We show the quarter of a century old conjecture that every $K_4$-free graph with $n$ vertices and $\lfloor n^2/4 \rfloor +k$ edges contains $k$ pairwise edge disjoint triangles.

Combinatorics · Mathematics 2015-06-11 Ervin Győri , Balázs Keszegh

We study a properly convex real projective manifold with (possibly empty) compact, strictly convex boundary, and which consists of a compact part plus finitely many convex ends. We extend a theorem of Koszul which asserts that for a compact…

Geometric Topology · Mathematics 2018-03-28 Daryl Cooper , Darren Long , Stephan Tillmann

We show that any upper finite or essentially finite highest weight category where the standard objects have linear projective resolutions and the costandard objects have linear injective resolutions is Koszul. This extends the result of…

Representation Theory · Mathematics 2025-06-12 Thorsten Heidersdorf , Jonas Nehme , Catharina Stroppel

In this paper we consider uniformly resolvable decompositions of the complete graph K_v into subgraphs such that each resolution class contains only blocks isomorphic to the same graph. We completely determine the spectrum for the case in…

Combinatorics · Mathematics 2014-06-18 Giovanni Lo Faro , Salvatore Milici , Antoinette Tripodi

We introduce twisted relative Cuntz-Krieger algebras associated to finitely aligned higher-rank graphs and give a comprehensive treatment of their fundamental structural properties. We establish versions of the usual uniqueness theorems and…

Operator Algebras · Mathematics 2014-08-07 Aidan Sims , Benjamin Whitehead , Michael F. Whittaker

Motivated by Stanley's conjecture about the $e$-positivity of claw-free incomparability graphs, Hamel and her collaborators studied the $e$-positivity of $(claw, H)$-free graphs, where $H$ is a four-vertex graph. In this paper we establish…

Combinatorics · Mathematics 2019-12-23 Grace M. X. Li , Arthur L. B. Yang

This paper provides a new class of examples for the Koszul dualities established in~\cite{5}. We study quadratic monomial algebras from the perspective of Koszul duality, with particular emphasis on finitely presented and finitely…

Representation Theory · Mathematics 2026-04-28 M. Bouhada

There exists a unique natural extension of higher Koszul brackets to every unitary associative algebras in a way that every square zero operator of degree 1 gives a curved L-infinity structure.

Quantum Algebra · Mathematics 2018-02-22 Marco Manetti

In this paper, we introduce and study families of squarefree monomial ideals called clique ideals and independence ideals that can be associated to a finite graph. A family of clique ideals with linear resolutions has been characterized.…

Commutative Algebra · Mathematics 2017-12-05 Somayeh Moradi