Combinatorics

Authors and titles for math.CO in Aug 2022, skipping first 395

[396]  arXiv:2208.10727 (cross-list from cs.DM) [pdf, other]

Title: Homomorphically Full Oriented Graphs

Authors: Thomas Bellitto, Christopher Duffy, Gary MacGillivray

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 25:2, Graph Theory (October 2, 2023) dmtcs:9957

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[397]  arXiv:2208.11286 (cross-list from cs.DS) [pdf, ps, other]

Title: Resolving Matrix Spencer Conjecture Up to Poly-logarithmic Rank

Authors: Nikhil Bansal, Haotian Jiang, Raghu Meka

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[398]  arXiv:2208.12110 (cross-list from cs.CG) [pdf, other]

Title: Arrangements of Pseudocircles: On Digons and Triangles

Authors: Stefan Felsner, Sandro Roch, Manfred Scheucher

Comments: Appears in the Proceedings of the 30th International Symposium on Graph Drawing and Network Visualization (GD 2022)

Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)

[399]  arXiv:2208.12748 (cross-list from q-bio.NC) [pdf, other]

Title: Brain Chains as Topological Signatures for Alzheimer's Disease

Authors: Christian Goodbrake, David Beers, Travis B. Thompson, Heather A. Harrington, Alain Goriely

Comments: 33 pages, 13 figures, submitted to Journal of Applied and Computational Topology (APCT)

Subjects: Neurons and Cognition (q-bio.NC); Algebraic Topology (math.AT); Combinatorics (math.CO)

[400]  arXiv:2208.12864 (cross-list from cs.CG) [pdf, ps, other]

Title: Ortho-unit polygons can be guarded with at most $\lfloor \frac{n-4}{8} \rfloor$ guards

Authors: J.M. Díaz-Báñez (1), P. Horn (2), M.A. Lopez (3), N. Marín (4), A. Ramírez-Vigueras (5), O. Solé-Pi (6), A. Stevens (3), J. Urrutia (5) ((1) Departamento de Matemática Aplicada II, Universidad de Sevilla, Spain. (2) Department of Mathematics, University of Denver, USA. (3) Department of Computer Science, University of Denver, USA. (4) Posgrado en Ciencia e Ingeniería de la Computación, Universidad Nacional Autónoma de México, Mexico., (5) Instituto de Matemáticas, Universidad Nacional Autónoma de México, Mexico. (6) Facultad de Ciencias, Universidad Nacional Autónoma de México, Mexico)

Comments: 9 pages, 8 figures

Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)