Sectionable tournaments: their topology and coloring

DOI10.1007/S11083-022-09615-5MaRDI QIDQ6139856zbMATH OpenFDO

Authors Zakir Deniz

Publication date 19 December 2023

Published in Order (Search for Journal in Brave)

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

zbMATH Keywords

discrete Morse theorysimplicial complexestournamentscoloring

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Coloring of graphs and hypergraphs (05C15) Combinatorial aspects of simplicial complexes (05E45) Discrete Morse theory and related ideas in manifold topology (57Q70)

Abstract: We provide a detailed study of topological and combinatorial properties of sectionable tournaments. This class forms an inductively constructed family of tournaments grounded over simply disconnected tournaments, those tournaments whose fundamental groups of acyclic complexes are non-trivial. When $T$ is a sectionable tournament, we fully describe the cell-structure of its acyclic complex $Acy(T)$ by using the adapted machinery of discrete Morse theory for acyclic complexes of tournaments. In the combinatorial side, we demonstrate that the dimension of the complex $Acy(T)$ has a role to play. We prove that if $T$ is a $(2r+1)$-sectionable tournament and $d$ is the dimension of $Acy(T)$, then the (acyclic) chromatic number of $T$ satisfies $chi(T)leq2left(2-1/(r+1)ight{)}^{log(d+1)}-1$ where the logarithm has two as its base.

Recommendations

• Topology of acyclic complexes of tournaments and coloring
• On high-dimensional acyclic tournaments
• Acyclic subgraphs of tournaments with high chromatic number
• scientific article; zbMATH DE number 4035865
• Coloring tournaments: from local to global

Cites work

• scientific article; zbMATH DE number 4170934 (Why is no real title available?)
• scientific article; zbMATH DE number 4035865 (Why is no real title available?)
• A user's guide to discrete Morse theory
• Efficient data structure for representing and simplifying simplicial complexes in high dimensions
• Matching trees for simplicial complexes and homotopy type of devoid complexes of graphs
• Morse theory for cell complexes
• On the complete digraphs which are simply disconnected
• On the independence complex of square grids
• Simplicial complexes of graphs
• The topology of the independence complex
• Topology of acyclic complexes of tournaments and coloring

Cited in

(1)

• Topology of acyclic complexes of tournaments and coloring

This page was built for publication: Sectionable tournaments: their topology and coloring

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