Sectionable tournaments: their topology and coloring

DOI10.1007/S11083-022-09615-5zbMATH Open1529.05078arXiv2104.05839MaRDI QIDQ6139856FDOQ6139856

Authors: Zakir Deniz 

Publication date: 19 December 2023

Published in: Order (Search for Journal in Brave)

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.

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

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

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)

Cites Work

• Morse theory for cell complexes
• Efficient data structure for representing and simplifying simplicial complexes in high dimensions
• Simplicial complexes of graphs
• Matching trees for simplicial complexes and homotopy type of devoid complexes of graphs
• A user's guide to discrete Morse theory
• The topology of the independence complex
• On the independence complex of square grids
• On the complete digraphs which are simply disconnected
• Title not available (Why is that?)
• Topology of acyclic complexes of tournaments and coloring
• Title not available (Why is that?)

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)