Combinatorics

Authors and titles for math.CO in Nov 2021, skipping first 450

[451]  arXiv:2111.09375 (cross-list from cs.CC) [pdf, ps, other]

Title: Hypercontractivity on High Dimensional Expanders: Approximate Efron-Stein Decompositions for $\varepsilon$-Product Spaces

Authors: Tom Gur, Noam Lifshitz, Siqi Liu

Comments: New title to distinguish from independent work of Bafna, Hopkins, Kaufman, and Lovett

Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO)

[452]  arXiv:2111.09444 (cross-list from cs.DM) [pdf, ps, other]

Title: Hypercontractivity on High Dimensional Expanders: a Local-to-Global Approach for Higher Moments

Authors: Mitali Bafna, Max Hopkins, Tali Kaufman, Shachar Lovett

Comments: New title to distinguish from independent work of Gur, Lifshitz, and Liu

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

[453]  arXiv:2111.10436 (cross-list from cs.CC) [pdf, ps, other]

Title: A counter-example to the probabilistic universal graph conjecture via randomized communication complexity

Authors: Lianna Hambardzumyan, Hamed Hatami, Pooya Hatami

Comments: 7 pages

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

[454]  arXiv:2111.10456 (cross-list from q-bio.PE) [pdf, other]

Title: A lattice structure for ancestral configurations arising from the relationship between gene trees and species trees

Authors: Egor Lappo, Noah A. Rosenberg

Comments: 21 pages, 15 figures. This version contains reference updates and minor changes to the text

Subjects: Populations and Evolution (q-bio.PE); Combinatorics (math.CO)

[455]  arXiv:2111.12239 (cross-list from cs.DM) [pdf, ps, other]

Title: Harmonic Centrality in Some Graph Families

Authors: Jose Mari E. Ortega, Rolito G. Eballe

Comments: 13 pages, 5 figures

Journal-ref: Advances and Applications in Mathematical Sciences, Volume 21, Issue 5, March 2022, Pages 2581-2598

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