What is a combinatorial interpretation?

Publication date 13 September 2022

Combinatorial inequalities (05A20) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Graph theory (including graph drawing) in computer science (68R10) Discrete mathematics in relation to computer science (68R99)

Abstract: In this survey we discuss the notion of combinatorial interpretation in the context of Algebraic Combinatorics and related areas. We approach the subject from the Computational Complexity perspective. We review many examples, state a workable definition, discuss many open problems, and present recent results on the subject.

This page was built for publication: What is a combinatorial interpretation?

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6410630)