Authors: Baralić, Đorđe 
Affiliations: Mathematics 
Mathematical Institute of the Serbian Academy of Sciences and Arts 
Title: The chromatic number of the associahedron
Related Publication(s): Book of abstracts
Conference: The 1 st Chinese- South East European Conference on Discrete Mathematics and Applications, June 9-14 2024, Belgrade, Serbia
Issue Date: 2024
Rank: M34
URL: https://www.mi.sanu.ac.rs/cseecdma2024/book-web.pdf
Abstract: 
The 𝑛-associahedron is an (𝑛2)-dimensional convex polytope in which each ver-
tex corresponds to a way of correctly inserting opening and closing parentheses
in a string of 𝑛 letters, and the edges correspond to single application of the
associativity rule. Its facets correspond to the inserting of a single pair of the
parenthesis in the string. The chromatic number related to a colouring of facets
of certain classes of the 𝑛-associahedron is determined.
Publisher: Mathematical Institute of the Serbian Academy of Sciences and Arts

Show full item record

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.