Combinatorics

Authors and titles for October 2022

[201] arXiv:2210.12243 [pdf, html, other]

Title: Short rainbow cycles for families of matchings and triangles

He Guo

Comments: 10 pages; minor edits; added a simplified proof and an alternative proof; to appear in the Journal of Graph Theory

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

[202] arXiv:2210.12269 [pdf, other]

Title: Variations on the Missionaries and Cannibals Problem

George Spahn, Doron Zeilberger

Comments: 12 pages. Accompanied by three Maple packages and numerous output files obtainable from this https URL

Subjects: Combinatorics (math.CO)

[203] arXiv:2210.12271 [pdf, other]

Title: Inequalities for $f^*$-vectors of Lattice Polytopes

Matthias Beck, Danai Deligeorgaki, Max Hlavacek, Jerónimo Valencia-Porras

Journal-ref: Advances in Geometry 24 (2024), no. 2, 141-150

Subjects: Combinatorics (math.CO)

[204] arXiv:2210.12290 [pdf, other]

Title: Monochromatic products and sums in the rationals

Matt Bowen, Marcin Sabok

Journal-ref: Forum of Mathematics, Pi 12 (2024) e17

Subjects: Combinatorics (math.CO); Dynamical Systems (math.DS); Logic (math.LO); Number Theory (math.NT)

[205] arXiv:2210.12291 [pdf, other]

Title: Rainbow Connection for Complete Multipartite Graphs

Igor Araujo, Kareem Benaissa, Richard Bi, Sean English, Shengan Wu, Pai Zheng

Comments: 10 pages, 4 figures

Subjects: Combinatorics (math.CO)

[206] arXiv:2210.12325 [pdf, other]

Title: A Grammatical Calculus for Peaks and Runs of Permutations

William Y.C. Chen, Amy M. Fu

Comments: Revised version, 25 pages, 15 figures, to appear in J. Algebraic Combin

Subjects: Combinatorics (math.CO)

[207] arXiv:2210.12371 [pdf, other]

Title: Structure of singular and nonsingular tournament matrices

Matt Burnham

Comments: 11 pages, 1 figure, AMS 2022 Fall Western Sectional Meeting

Subjects: Combinatorics (math.CO)

[208] arXiv:2210.12376 [pdf, html, other]

Title: Graphs with girth $2\ell+1$ and without longer odd holes that contain an odd $K_4$-subdivision

Rong Chen, Yidong Zhou

Comments: A figure of an odd $K_4$-subdivision was added

Subjects: Combinatorics (math.CO)

[209] arXiv:2210.12405 [pdf, other]

Title: Multidimensional threshold matrices and extremal matrices of order $2$

Anna A. Taranenko

Comments: v. 2: small corrections v. 3: final version

Subjects: Combinatorics (math.CO)

[210] arXiv:2210.12411 [pdf, other]

Title: On a variant of Flory model

Tomislav Došlić, Mate Puljiz, Stjepan Šebek, Josip Žubrinić

Comments: 37 pages, 10 figures, 4 tables

Subjects: Combinatorics (math.CO)

[211] arXiv:2210.12465 [pdf, other]

Title: Direction-Critical Configurations in Noncentral General Position

Silvia Fernández-Merchant, Rimma Hämäläinen

Subjects: Combinatorics (math.CO)

[212] arXiv:2210.12483 [pdf, other]

Title: The Euler characteristic, $q$-matroids, and a Möbius function

Trygve Johnsen, Rakhi Pratihar, Tovohery Hajatiana Randrianarisoa

Comments: 28 pages

Subjects: Combinatorics (math.CO)

[213] arXiv:2210.12559 [pdf, other]

Title: Analogues of Poisson type limit theorems in discrete bm-Fock spaces

Lahcen Oussi, Janusz Wysoczański

Subjects: Combinatorics (math.CO)

[214] arXiv:2210.12577 [pdf, other]

Title: Tree-Partitions with Small Bounded Degree Trees

Marc Distel, David R. Wood

Subjects: Combinatorics (math.CO)

[215] arXiv:2210.12643 [pdf, other]

Title: Finding matchings in dense hypergraphs

Jie Han, Peter Keevash

Comments: 17 pages

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

[216] arXiv:2210.12675 [pdf, html, other]

Title: The geodesic cover problem for butterfly networks

Paul Manuel, Sandi Klavzar, R. Prabha, Andrew Arokiaraj

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

[217] arXiv:2210.12699 [pdf, other]

Title: Subdigraphs of prescribed size and outdegree

Raphael Steiner

Comments: short note, 3 pages

Subjects: Combinatorics (math.CO)

[218] arXiv:2210.12726 [pdf, other]

Title: The statistical analysis for Sombor indices in a random polygonal chain networks

Jia-Bao Liu, Ya-Qian Zheng, Xin-Bei Peng

Subjects: Combinatorics (math.CO)

[219] arXiv:2210.12742 [pdf, other]

Title: Commuting Eulerian operators

Shi-Mei Ma, Hao Qi, Jean Yeh, Yeong-Nan Yeh

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[220] arXiv:2210.12754 [pdf, other]

Title: Largest subgraph from a hereditary property in a random graph

Noga Alon, Michael Krivelevich, Wojciech Samotij

Subjects: Combinatorics (math.CO)

[221] arXiv:2210.12788 [pdf, other]

Title: Expander graphs are globally synchronizing

Pedro Abdalla, Afonso S. Bandeira, Martin Kassabov, Victor Souza, Steven H. Strogatz, Alex Townsend

Comments: 34 pages, 3 figures

Subjects: Combinatorics (math.CO); Dynamical Systems (math.DS); Optimization and Control (math.OC); Probability (math.PR)

[222] arXiv:2210.12821 [pdf, other]

Title: Incidence matrices for the class $\mathcal{O}_6$ of lines external to the twisted cubic in $\mathrm{PG}(3,q)$

Alexander A. Davydov, Stefano Marcugini, Fernanda Pambianco

Comments: 27 pages, 32 references, 11 tables

Subjects: Combinatorics (math.CO)

[223] arXiv:2210.12844 [pdf, other]

Title: Assorted inequalities for pattern occurrences

Reza Rastegar

Comments: The presentation is improved, and a few typos are fixed

Subjects: Combinatorics (math.CO); Probability (math.PR)

[224] arXiv:2210.12884 [pdf, other]

Title: Computing the minimum distance of the $C(\mathbb{O}_{3,6})$ polar Orthogonal Grassmann code with elementary methods

Sarah Gregory, Fernando Piñero-González, Doel Rivera-Laboy, Lani Southern

Subjects: Combinatorics (math.CO); Information Theory (cs.IT); Algebraic Geometry (math.AG)

[225] arXiv:2210.12888 [pdf, html, other]

Title: Turán Problems for Mixed Graphs

Nitya Mani, Edward Yu

Comments: 32 pages incl. 11 page appendix, 23 figures

Journal-ref: Journal of Combinatorial Theory, Series B, Volume 167, 2024, Pages 119-163, ISSN 0095-8956

Subjects: Combinatorics (math.CO)