We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO
< prev | next >
new | recent | 2012

Change to browse by:

math
math.AC
math.AT

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: The graph minor theorem in topological combinatorics

Authors: Dane Miyata, Eric Ramos
(Submitted on 3 Dec 2020 (v1), last revised 14 Apr 2023 (this version, v2))
Abstract: We study a variety of natural constructions from topological combinatorics, including matching complexes as well as other graph complexes, from the perspective of the graph minor category of \parencite{MiProRa}. We prove that these complexes must have universally bounded torsion in their homology across all graphs of bounded genus. One may think of these results as arising from an algebraic version of the graph minor theorem of Robertson and Seymour \parencite{RSXX,RSXXIII}.
Comments: Major Revision: Due to the gap found in the proof of the categorical graph minor theorem, this paper has been rewritten to prove a weaker version of that theorem. arXiv admin note: text overlap with arXiv:2004.05544
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC); Algebraic Topology (math.AT)
Cite as: arXiv:2012.01679 [math.CO]
  (or arXiv:2012.01679v2 [math.CO] for this version)

Submission history

From: Eric Ramos [view email]
[v1] Thu, 3 Dec 2020 03:29:47 GMT (24kb)
[v2] Fri, 14 Apr 2023 13:53:40 GMT (40kb)
Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)

Link back to: arXiv, form interface, contact.