Maurice Pouzet ; Hamza Si Kaddour ; Bhalchandra Thatte
-
On the Boolean dimension of a graph and other related parameters
dmtcs:7437 -
Discrete Mathematics & Theoretical Computer Science,
September 23, 2022,
vol. 23 no. 2, special issue in honour of Maurice Pouzet
-
https://doi.org/10.46298/dmtcs.7437
On the Boolean dimension of a graph and other related parametersArticle
Authors: Maurice Pouzet 1,2,3; Hamza Si Kaddour 1,2,3; Bhalchandra Thatte 4
NULL##NULL##NULL
Maurice Pouzet;Hamza Si Kaddour;Bhalchandra Thatte
We present the Boolean dimension of a graph, we relate it with the notions of inner, geometric and symplectic dimensions, and with the rank and minrank of a graph. We obtain an exact formula for the Boolean dimension of a tree in terms of a certain star decomposition. We relate the Boolean dimension with the inversion index of a tournament.
Funder: French National Research Agency (ANR); Code: ANR-11-IDEX-0007
Bibliographic References
2 Documents citing this article
Adam Bene Watts;Anirban Chowdhury;Aidan Epperly;J. William Helton;Igor Klep, 2024, Relaxations and Exact Solutions to Quantum Max Cut via the Algebraic Structure of Swap Operators, Quantum, 8, pp. 1352, 10.22331/q-2024-05-22-1352, https://doi.org/10.22331/q-2024-05-22-1352.