Simplicial complexes and the evasiveness conjecture

MaRDI QIDQ5043125zbMATH OpenFDO

Authors Andrés Angel, Jerson Borja

Publication date 21 October 2022

Full work available at URL https://gradmath.org/2020/10/05/simplicial-complexes-and-the-evasiveness-conjecture/

Mathematics Subject Classification ID

Graph theory (05C99) Combinatorial aspects of simplicial complexes (05E45) Abstract complexes in algebraic topology (55U05)

Recommendations

• A topological approach to evasiveness
• The evasiveness conjecture and graphs on 2p vertices
• Some results related to the evasiveness conjecture.
• Decision tree complexity of graph properties with dimension at most 5
• Evasiveness of graph properties and topological fixed-point theorems

Cites work

• A course in topological combinatorics
• A topological approach to evasiveness
• Fixed-point sets of group actions on finite acyclic complexes
• scientific article; zbMATH DE number 3460321 (Why is no real title available?)
• scientific article; zbMATH DE number 3235051 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• Monotone Bipartite Graph Properties are Evasive
• Morse theory and evasiveness
• On recognizing graph properties from adjacency matrices
• On the Number of Automorphisms of a Regular Graph
• Simplicial complexes of graphs
• Some results related to the evasiveness conjecture.
• Using the Borsuk-Ulam theorem. Lectures on topological methods in combinatorics and geometry. Written in cooperation with Anders Björner and Günter M. Ziegler

Cited in

(5)

• A topological approach to evasiveness
• Some results related to the evasiveness conjecture.
• Cooperative games on simplicial complexes
• scientific article; zbMATH DE number 4003527 (Why is no real title available?)
• The evasiveness conjecture and graphs on 2p vertices

This page was built for publication: Simplicial complexes and the evasiveness conjecture

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