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.