Some results related to the evasiveness conjecture.

DOI10.1006/jctb.2000.2000zbMath1040.05027OpenAlexW2154743541WikidataQ56701660 ScholiaQ56701660MaRDI QIDQ1850513

No author found.

Publication date: 10 December 2002

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jctb.2000.2000

zbMATH Keywords

Aanderaa-Rosenberg conjecture

Mathematics Subject Classification ID

Extremal set theory (05D05) Graph theory (05C99)

Related Items (7)

Elusive properties of infinite graphs ⋮ Unnamed Item ⋮ Cooperative games on simplicial complexes ⋮ Strong homotopy types, nerves and collapses ⋮ Unnamed Item ⋮ Counting induced subgraphs: a topological approach to \#W[1-hardness] ⋮ Any monotone property of 3-uniform hypergraphs is weakly evasive

Uses Software

• GAP

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A topological approach to evasiveness
• Fixed-point sets of group actions on finite acyclic complexes
• On recognizing graph properties from adjacency matrices
• A counterexample to the generalized Aanderaa-Rosenberg conjecture
• Complexes of not \(i\)-connected graphs
• The transitive groups of degree fourteen and fifteen
• The transitive groups of degree twelve
• The transitive groups of degree up to eleven⁺
• Monotone Bipartite Graph Properties are Evasive

This page was built for publication: Some results related to the evasiveness conjecture.