中文
相关论文

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

200 篇论文

A spectral characterization of the matching number (the size of a maximum matching) of a graph is given. More precisely, it is shown that the graphs G of order n whose matching number is k are precisely those graphs with the maximum skew…

组合数学 · 数学 2016-02-12 Keivan Hassani Monfared , Sudipta Mallik

Let $ \Phi=(G, \varphi) $ be a connected complex unit gain graph ($ \mathbb{T} $-gain graph) on a simple graph $ G $ with $ n $ vertices and maximum vertex degree $ \Delta $. The associated adjacency matrix and degree matrix are denoted by…

组合数学 · 数学 2021-01-12 Aniruddha Samanta , M. Rajesh Kannan

A graph is called 1-planar if it can be drawn on the plane so that each edge is crossed by at most one other edge. In this paper, we establish a local property of 1-planar graphs which describes the structure in the neighborhood of small…

离散数学 · 计算机科学 2011-01-04 Xin Zhang , Guizhen Liu , Jian-Liang Wu

We introduce the $k$-strong Lefschetz property ($k$-SLP) and the $k$-weak Lefschetz property ($k$-WLP) for graded Artinian $K$-algebras, which are generalizations of the Lefschetz properties. The main results obtained in this paper are as…

交换代数 · 数学 2007-07-19 Tadahito Harima , Akihito Wachi

We investigate choice principles in the Weihrauch lattice for finite sets on the one hand, and convex sets on the other hand. Increasing cardinality and increasing dimension both correspond to increasing Weihrauch degrees. Moreover, we…

逻辑 · 数学 2017-01-11 Stéphane Le Roux , Arno Pauly

The fourth listed author and Hans Parshall (\cite{IosevichParshall}) proved that if $E \subset {\mathbb F}_q^d$, $d \ge 2$, and $G$ is a connected graph on $k+1$ vertices such that the largest degree of any vertex is $m$, then if $|E| \ge C…

组合数学 · 数学 2023-08-21 Paige Bright , Xinyu Fang , Barrett Heritage , Alex Iosevich , Maxwell Sun

In this paper, we study Lefschetz properties of Artinian reductions of Stanley-Reisner rings of balanced simplicial $3$-polytopes. A $(d-1)$-dimensional simplicial complex is said to be balanced if its graph is $d$-colorable. If a…

组合数学 · 数学 2016-06-08 David Cook , Martina Juhnke-Kubitzke , Satoshi Murai , Eran Nevo

In this paper we study the fundamental problem of finding small dense subgraphs in a given graph. For a real number $s>2$, we prove that every graph on $n$ vertices with average degree at least $d$ contains a subgraph of average degree at…

组合数学 · 数学 2022-07-11 Oliver Janzer , Benny Sudakov , István Tomon

For artinian Gorenstein algebras in codimension four and higher, it is well known that the Weak Lefschetz Property (WLP) does not need to hold. For Gorenstein algebras in codimension three, it is still open whether all artinian Gorenstein…

交换代数 · 数学 2024-06-27 Mats Boij , Juan C. Migliore , Rosa Maria Miró-Roig , Uwe Nagel

In this paper we give a new family of complete intersections which have the strong Lefschetz property. The family consists of (Artinian algebras defined by) ideals generated by power sum symmetric polynomials of consecutive degrees and of…

交换代数 · 数学 2024-03-05 Tadahito Harima , Satoru Isogawa , Junzo Watanabe

An L(2, 1)-labeling of a graph is an assignment of nonnegative integers to the vertices of G such that adjacent vertices receive numbers differed by at least 2, and vertices at distance 2 are assigned distinct numbers. The L(2, 1)-labeling…

组合数学 · 数学 2015-09-02 Dong Chen , Wai Chee Shiu , Qiaojun Shu , Pak Kiu Sun , Weifan Wang

The $n$-dimensional $p$-filiform Leibniz algebras of maximum length have already been studied with $0\leq p\leq 2$. For Lie algebras whose nilindex is equal to $n-2$ there is only one characteristic sequence, $(n-2,1,1)$, while in Leibniz…

环与代数 · 数学 2010-09-14 L. M. Camacho , E. M. Canete , J. R. Gomez , B. A. Omirov

Word-representable graphs, characterized by the existence of a semi-transitive orientation, form a well-studied class of graphs. Comparability graphs form another well-studied class and constitute a subclass of word-representable graphs.…

离散数学 · 计算机科学 2026-05-15 Benny George Kenkireth , Gopalan Sajith , Sreyas Sasidharan

A set $Z$ of vertices of a graph $G$ is a zero forcing set of $G$ if initially labeling all vertices in $Z$ with $1$ and all remaining vertices of $G$ with $0$, and then, iteratively and as long as possible, changing the label of some…

组合数学 · 数学 2016-08-03 Michael Gentner , Dieter Rautenbach

We study the linear list chromatic number, denoted $\lcl(G)$, of sparse graphs. The maximum average degree of a graph $G$, denoted $\mad(G)$, is the maximum of the average degrees of all subgraphs of $G$. It is clear that any graph $G$ with…

组合数学 · 数学 2011-10-12 Daniel W. Cranston , Gexin Yu

We prove that a sequence $h$ of non-negative integers is the Hilbert function of some Artinian Gorenstein algebra with the strong Lefschetz property if and only if it is an SI-sequence. This generalizes the result by T. Harima which…

交换代数 · 数学 2022-04-12 Nasrin Altafi

We study a generalization of Nagata idealization for level algebras. These algebras are standard graded Artinian algebras whose Macaulay dual generator is given explicity as a bigraded polynomial of bidegree $(1,d)$. We consider the algebra…

代数几何 · 数学 2019-02-13 Armando Cerminara , Rodrigo Gondim , Giovanna Ilardi , Fulvio Maddaloni

We study the order theoretic properties of relative weak injectivity, w.r.i., in short, in the category of C*-algebras. We prove that Arveson's extension theorem, with additional order assumption on the morphisms, is tightly connected with…

算子代数 · 数学 2016-10-28 Ali Samil Kavruk

We investigate the zero-forcing number for triangle-free graphs. We improve upon the trivial bound, $\delta \le Z(G)$ where $\delta$ is the minimum degree, in the triangle-free case. In particular, we show that $2 \delta - 2 \le Z(G)$ for…

组合数学 · 数学 2014-06-13 Randy Davila , Franklin Kenter

We study two special families of cubic hypersurfaces with vanishing Hessian in $\mathbb{P}^N$, obtaining rational parametrizations and computing their degree in $\mathbb{P}(S_3)$. For $N \leq 6$, these two families exhaust the locus of…

代数几何 · 数学 2025-08-26 Lenin Bezerra , Viviana Ferrer , Rodrigo Gondim