Ferrers Dimension and Boxicity
Discrete Mathematics
2008-11-13 v1
Abstract
This note explores the relation between the boxicity of undirected graphs and the Ferrers dimension of digraphs.
Cite
@article{arxiv.0811.1882,
title = {Ferrers Dimension and Boxicity},
author = {Soumyottam Chatterjee and Shamik Ghosh},
journal= {arXiv preprint arXiv:0811.1882},
year = {2008}
}
Related papers
View all related →
Combinatorics · Mathematics
A Freeable Matrix Characterization of Bipartite Graphs of Ferrers Dimension Three
Parinya Chalermsook, Ly Orgo, Minoo Zarsav
2025-10-24
Combinatorics · Mathematics
Boxicity, poset dimension, and excluded minors
Louis Esperet, Veit Wiechert
2019-01-21
Combinatorics · Mathematics
Boxicity and Cubicity of Divisor Graphs and Power Graphs
L. Sunil Chandran, Jinia Ghosh
2025-01-28
Combinatorics · Mathematics
Boxicity and Interval-Orders: Petersen and the Complements of Line Graphs
Marco Caoduro, András Sebő
2023-09-06
Combinatorics · Mathematics
On the Boxicity of Line Graphs and of Their Complements
Marco Caoduro, András Sebő
2025-01-10
Combinatorics · Mathematics
The Diagonals of a Ferrers Diagram
Giuseppe Cotardo, Anina Gruica, Alberto Ravagnani
2023-12-06
Combinatorics · Mathematics
On the Boolean dimension of a graph and other related parameters
Maurice Pouzet, Hamza Si Kaddour, Bhalchandra D. Thatte
2022-09-07
Combinatorics · Mathematics
Metric dimension of Andrasfai graphs
Ali Behtoei, Shiroyeh Payrovi, S. Batool Pejman
2017-06-22
Combinatorics · Mathematics
The Separated Box Product of Two Digraphs
Primož Potočnik, Stephen Wilson
2015-11-03
Combinatorics · Mathematics
On Resolvability of a Graph Associated to a Finite Vector Space
Usman Ali, Syed Ahtisham Bokhary, Khola Wahid
2016-03-22
Combinatorics · Mathematics
Distance-unbalancedness of graphs
Štefko Miklavič, Primož Šparl
2020-11-04
Mathematical Physics · Physics
Analysis of Dirichlet forms on graphs
Sebastian Haeseler
2017-05-19
Differential Geometry · Mathematics
Curvature dimension inequalities on directed graphs
Taiki Yamada
2017-01-09
Combinatorics · Mathematics
Patterns of primes and composites on divisibility graph
R. Abiya, G. Ambika
2020-10-26
Combinatorics · Mathematics
A note on graphs with characteristic-dependent well-covered dimension
Joseph Burdick, Oscar Vega
2015-06-02
Dynamical Systems · Mathematics
Fractal analysis of Hopf bifurcation at infinity
Goran Radunović, Vesna Županović, Darko Žubrinić
2015-02-11
Probability · Mathematics
Fractal dimension of discrete sets and percolation
Markus Heydenreich
2019-12-12
Commutative Algebra · Mathematics
Regularity and multiplicity of toric rings of three-dimensional Ferrers diagrams
Kuei-Nuan Lin, Yi-Huang Shen
2022-07-19
Metric Geometry · Mathematics
Dimensions of popcorn-like pyramid sets
Amlan Banaji, Haipeng Chen
2023-09-07
High Energy Physics - Theory · Physics
Dimension Theory of Graphs and Networks
Thomas Nowotny, Manfred Requardt
2010-05-12
Combinatorics · Mathematics
Metric dimension of growing infinite graphs
Csaba Biró, Beth Novick, Daniela Olejnikova
2023-03-15
Information Theory · Computer Science
Maximal Ferrers Diagram Codes: Constructions and Genericity Considerations
Jared Antrobus, Heide Gluesing-Luerssen
2019-04-30
Combinatorics · Mathematics
The fiber dimension of a graph
Tobias Windisch
2016-01-19
Combinatorics · Mathematics
Distance graphs in vector spaces over finite fields, coloring and pseudo-randomness
Derrick Hart, Alex Iosevich, Doowon Koh, Steve Senger +1
2008-04-21
Combinatorics · Mathematics
Edges vs Circuits: a Hierarchy of Diameters in Polyhedra
Steffen Borgwardt, Jesús A. De Loera, Elisabeth Finhold
2014-11-27