中文
相关论文

相关论文: The weak Lefschetz property of whiskered graphs

200 篇论文

This paper is devoted to the study of the LNE property in complex analytic hypersurface parametrized germs, that is, the sets that are images of finite analytic map germs from $(\mathbb{C}^n,0)$ to $(\mathbb{C}^{n+1},0)$. We prove that if…

In [9], Migliore, Mir\'o-Roig and Nagel, proved that if $R = \mathbb{K}[x,y,z]$, where $\mathbb{K}$ is a field of characteristic zero, and $I=(L_1^{a_1},\dots,L_r^{a_4})$ is an ideal generated by powers of 4 general linear forms, then the…

代数几何 · 数学 2017-11-17 Charles Almeida , Aline V. Andrade

We study a special case of the configuration model, in which almost all the vertices of the graph have degree $2$. We show that the graph has a very peculiar and interesting behaviour, in particular when the graph is made up by a vast…

概率论 · 数学 2020-01-17 Lorenzo Federico

We show that an Artinian quotient of K[x, y, z] by an ideal I generated by powers of linear forms has the Weak Lefschetz property. If the syzygy bundle of I is semistable this follows from results of Brenner-Kaid; our proof works without…

交换代数 · 数学 2012-01-31 Hal Schenck , Alexandra Seceleanu

Given a set D of nonnegative integers, we derive the asymptotic number of graphs with a givenvnumber of vertices, edges, and such that the degree of every vertex is in D. This generalizes existing results, such as the enumeration of graphs…

组合数学 · 数学 2015-07-22 Élie de Panafieu , Lander Ramos

In this paper, we study the dependence of the weak Lefschetz property of algebras defined by a special class of monomials ideals in a polynomial ring with coefficient in a field, to the characteristic of the base field.

交换代数 · 数学 2018-06-25 Hassan Haghighi , Sepideh Tashvighi

Let $G$ be a connected simple graph on $n$ vertices and $m$ edges. Denote $N_{i}^{(j)}(G)$ the number of spanning subgraphs of $G$ having precisely $i$ edges and not more than $j$ connected components. The graph $G$ is \emph{strong} if…

组合数学 · 数学 2024-12-31 Pablo Romero

The maximum number of vertices in a graph of maximum degree $\Delta\ge 3$ and fixed diameter $k\ge 2$ is upper bounded by $(1+o(1))(\Delta-1)^{k}$. If we restrict our graphs to certain classes, better upper bounds are known. For instance,…

组合数学 · 数学 2015-12-14 Eran Nevo , Guillermo Pineda-Villavicencio , David R. Wood

Let $A=\pmb k[x_1,...,x_n]/{(x_1^d,...,x_n^d)}$, where $\pmb k$ is an infinite field. If $\pmb k$ has characteristic zero, then Stanley proved that $A$ has the Weak Lefschetz Property (WLP). Henceforth, $\pmb k$ has positive characteristic…

交换代数 · 数学 2011-10-14 Andrew R. Kustin , Adela Vraciu

We investigate the power of graph isomorphism algorithms based on algebraic reasoning techniques like Gr\"obner basis computation. The idea of these algorithms is to encode two graphs into a system of equations that are satisfiable if and…

计算复杂性 · 计算机科学 2015-02-23 Christoph Berkholz , Martin Grohe

The weak saturation number $\mathrm{wsat}(n,F)$ is the minimum number of edges in a graph on $n$ vertices such that all the missing edges can be activated sequentially so that each new edge creates a copy of $F$. A usual approach to prove a…

组合数学 · 数学 2023-05-26 Nikolai Terekhov , Maksim Zhukovskii

Generalizing the strong Lefschetz property for an $\mathbb{N}$-graded algebra, we introduce the multigraded strong Lefschetz property for an $\mathbb{N}^m$-graded algebra. We show that, for $\mathbf{a} \in \mathbb{N}^m_+$, the generic…

组合数学 · 数学 2024-12-18 Ryoshun Oba

Lettericity is a graph parameter responsible for many attractive structural properties. In particular, graphs of bounded lettericity have bounded linear clique-width and they are well-quasi-ordered by induced subgraphs. The latter property…

组合数学 · 数学 2024-02-21 Bogdan Alecu , Mamadou Moustapha Kanté , Vadim Lozin , Viktor Zamaraev

The purpose of this note is to characterize the finite Hilbert functions which force all of their artinian algebras to enjoy the Weak Lefschetz Property (WLP). Curiously, they turn out to be exactly those (characterized by Wiebe in $[Wi]$)…

交换代数 · 数学 2007-05-23 Juan C. Migliore , Fabrizio Zanello

This article concerns commutative algebras over a field $k$ of characteristic zero which are finite dimensional as vectorspaces, and particularly those of such algebras which are graded. Here the term graded is applied to non-negatively…

代数几何 · 数学 2011-08-29 Guillermo Cortiñas , Fabiana Krongold

MacMahon enumerated the plane partitions in an $a \times b \times c$ box. These are in bijection to lozenge tilings of a hexagon, to certain perfect matchings, and to families of non-intersecting lattice paths. In this work we consider more…

组合数学 · 数学 2013-05-08 David Cook , Uwe Nagel

The geometric thickness of a graph G is the minimum integer k such that there is a straight line drawing of G with its edge set partitioned into k plane subgraphs. Eppstein [Separating thickness from geometric thickness. In: Towards a…

组合数学 · 数学 2007-05-23 Janos Barat , Jiri Matousek , David R. Wood

Consider ideals $I$ of the form \[ I=(x_1^2,\dots, x_n^2)+\mathrm{RLex}(x_ix_j) \] where $\mathrm{RLex}(x_ix_j)$ is the ideal generated by all the square-free monomials which are greater than or equal to $x_ix_j$ in the reverse…

交换代数 · 数学 2024-08-09 Filip Jonsson Kling

We consider the edge ideals of large classes of graphs with whiskers and for these ideals we prove that the arithmetical rank is equal to the big height. Then we extend these results to other classes of squarefree monomial ideals, generated…

交换代数 · 数学 2013-07-08 Antonio Macchia

We deal with the Weak Lefschetz property (WLP) for Artinian standard graded Gorenstein algebras of codimension $3.$ We prove that many Gorenstein sequences force the WLP for such algebras. Moreover for every Gorenstein sequence $H$ of…

交换代数 · 数学 2011-12-08 Alfio Ragusa , Giuseppe Zappala