Projective dimension of (hyper) graphs and the Castelnuovo-Mumford regularity of bipartite graphs
T Bıyıkoğlu, Y Civan - arXiv preprint arXiv:1605.02956, 2016 - arxiv.org
We prove that the projective dimension of any (hyper) graph can be bounded from above by
the (Castelnuovo-Mumford) regularity of its Levi graph (or incidence bipartite graph). This in …
the (Castelnuovo-Mumford) regularity of its Levi graph (or incidence bipartite graph). This in …
[HTML][HTML] Further applications of clutter domination parameters to projective dimension
We study the relationship between the projective dimension of a squarefree monomial ideal
and the domination parameters of the associated graph or clutter. In particular, we show that …
and the domination parameters of the associated graph or clutter. In particular, we show that …
Resolvability in hypergraphs
This article emphasizes an extension of the study of metric and par-tition dimension to
hypergraphs. We give a sharp lower bounds for the metric and partition dimension of …
hypergraphs. We give a sharp lower bounds for the metric and partition dimension of …
Projective dimension, graph domination parameters, and independence complex homology
We construct several pairwise-incomparable bounds on the projective dimensions of edge
ideals. Our bounds use combinatorial properties of the associated graphs. In particular, we …
ideals. Our bounds use combinatorial properties of the associated graphs. In particular, we …
[PDF][PDF] The strong isometric dimension of finite reflexive graphs
S Fitzpatrick, R Nowakowski - Discussiones Mathematicae Graph …, 2000 - bibliotekanauki.pl
The strong isometric dimension of a reflexive graph is related to its injective hull: both deal
with embedding reflexive graphs in the strong product of paths. We give several upper and …
with embedding reflexive graphs in the strong product of paths. We give several upper and …
The Gram dimension of a graph
M Laurent, A Varvitsiotis - arXiv preprint arXiv:1112.5960, 2011 - arxiv.org
The Gram dimension $\gd (G) $ of a graph is the smallest integer $ k\ge 1$ such that, for
every assignment of unit vectors to the nodes of the graph, there exists another assignment …
every assignment of unit vectors to the nodes of the graph, there exists another assignment …
On the Eliahou and Villarreal conjecture about the projective dimension of co-chordal graphs
Let $ I (G) $ be the edge ideal of a graph $ G $ with $| V (G)|= n $ and $ R=\mathbb {K}[x\mid
x\in V (G)] $ be a polynomial ring in $ n $ variables over a field $\mathbb {K} $. In this paper …
x\in V (G)] $ be a polynomial ring in $ n $ variables over a field $\mathbb {K} $. In this paper …
The (generalized) orthogonality dimension of (generalized) Kneser graphs: Bounds and applications
A Golovnev, I Haviv - arXiv preprint arXiv:2002.08580, 2020 - arxiv.org
The orthogonality dimension of a graph $ G=(V, E) $ over a field $\mathbb {F} $ is the
smallest integer $ t $ for which there exists an assignment of a vector $ u_v\in\mathbb {F}^ t …
smallest integer $ t $ for which there exists an assignment of a vector $ u_v\in\mathbb {F}^ t …
The convex dimension of hypergraphs and the hypersimplicial Van Kampen-Flores theorem
L Martínez-Sandoval, A Padrol - Journal of Combinatorial Theory, Series B, 2021 - Elsevier
The convex dimension of a k-uniform hypergraph is the smallest dimension d for which there
is an injective mapping of its vertices into R d such that the set of k-barycenters of all …
is an injective mapping of its vertices into R d such that the set of k-barycenters of all …
Refined diameter bounds under curvature dimension conditions
YC Huang, Z Yang - arXiv preprint arXiv:2405.11174, 2024 - arxiv.org
arXiv:2405.11174v1 [math.CO] 18 May 2024 Page 1 arXiv:2405.11174v1 [math.CO] 18 May
2024 REFINED DIAMETER BOUNDS UNDER CURVATURE DIMENSION CONDITIONS YI C …
2024 REFINED DIAMETER BOUNDS UNDER CURVATURE DIMENSION CONDITIONS YI C …