On the Boolean dimension of a graph and other related parameters

zbMath1498.05264arXiv2105.00206MaRDI QIDQ5038202

Maurice Pouzet, Hamza Si Kaddour, Bhalchandra D. Thatte

Publication date: 30 September 2022

Full work available at URL: https://arxiv.org/abs/2105.00206

zbMATH Keywords

tournaments; geometric dimension; Boolean sum; inversion index; symplectic dimension

Mathematics Subject Classification ID

05C99: Graph theory

05C20: Directed graphs (digraphs), tournaments

05C76: Graph operations (line graphs, products, etc.)