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 …

[HTML][HTML] Further applications of clutter domination parameters to projective dimension

H Dao, J Schweig - Journal of Algebra, 2015 - Elsevier
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 …

Resolvability in hypergraphs

I Javaid, A Haider, M Salman, S Mehtab - arXiv preprint arXiv:1408.5513, 2014 - arxiv.org
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 …

Projective dimension, graph domination parameters, and independence complex homology

H Dao, J Schweig - Journal of Combinatorial Theory, Series A, 2013 - Elsevier
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 …

[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 …

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 …

On the Eliahou and Villarreal conjecture about the projective dimension of co-chordal graphs

C Ahmed, A Mafi, MR Namiq - arXiv preprint arXiv:2205.07059, 2022 - arxiv.org
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 …

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 …

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 …

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 …