Boolean formulae, hypergraphs and combinatorial topology

DOI10.1016/j.topol.2010.08.016zbMath1206.57026arXiv0808.0739OpenAlexW2963271523MaRDI QIDQ712196

James Conant, Oliver Thistlethwaite

Publication date: 28 October 2010

Published in: Topology and its Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0808.0739

zbMATH Keywords

discrete Morse theoryAlexander dualindependence complexBoolean formulaediscrete vector fieldsP/NP questiontheta complex

Mathematics Subject Classification ID

General topology of complexes (57Q05) Classification of homotopy type (55P15) General logic (03B99) Homotopy groups of special spaces (55Q52) Combinatorial aspects of simplicial complexes (05E45) Theory of computing (68Q99) Group actions on combinatorial structures (05E18)

Related Items (1)

HOMOTOPY MODEL THEORY

Cites Work

• Complexes of directed trees and independence complexes
• Morse theory for cell complexes
• A user's guide to discrete Morse theory
• Complexes of directed trees
• Simplicial complexes of graphs
• Limit, logic, and computation
• P/NP , and the quantum field computer
• Unnamed Item
• Unnamed Item

This page was built for publication: Boolean formulae, hypergraphs and combinatorial topology