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)

[226] arXiv:2210.12981 [pdf, other]

Title: On certain topological indices of graphs

Arber Avdullahu, Slobodan Filipovski

Subjects: Combinatorics (math.CO)

[227] arXiv:2210.13036 [pdf, other]

Title: Non-Crossing Shortest Paths are Covered with Exactly Four Forests

Lorenzo Balzotti

Comments: 25 pages, 15 figures

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

[228] arXiv:2210.13174 [pdf, other]

Title: Special Functions for Hyperoctahedral Groups Using Bosonic, Trigonometric Six-Vertex Models

Ben Brubaker, Will Grodzicki, Andrew Schultz

Comments: v2 includes significant changes to both the exposition and theoretical content of the paper; 29 pages

Subjects: Combinatorics (math.CO)

[229] arXiv:2210.13234 [pdf, html, other]

Title: Berge's conjecture for cubic graphs with small colouring defect

Ján Karabáš, Edita Máčajová, Roman Nedela, Martin Škoviera

Subjects: Combinatorics (math.CO)

[230] arXiv:2210.13245 [pdf, other]

Title: The AFLT $q$-Morris constant term identity

Yue Zhou

Comments: 39 pages

Subjects: Combinatorics (math.CO)

[231] arXiv:2210.13262 [pdf, other]

Title: On the Ihara expression for the generalized weighted zeta function

Ayaka Ishikawa, Hideaki Morita

Subjects: Combinatorics (math.CO)

[232] arXiv:2210.13286 [pdf, other]

Title: Partial shuffles by lazy swaps

Barnabás Janzer, J. Robert Johnson, Imre Leader

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[233] arXiv:2210.13302 [pdf, other]

Title: Leclerc's conjecture on a cluster structure for type A Richardson varieties

Khrystyna Serhiyenko, Melissa Sherman-Bennett

Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA); Representation Theory (math.RT)

[234] arXiv:2210.13320 [pdf, other]

Title: Edge-Cuts and Rooted Spanning Trees

Mohit Daga

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

[235] arXiv:2210.13469 [pdf, other]

Title: Symmetric function generalizations of the $q$-Baker--Forrester ex-conjecture and Selberg-type integrals

Guoce Xin, Yue Zhou

Comments: 63 pages. arXiv admin note: text overlap with arXiv:2210.13245

Subjects: Combinatorics (math.CO)

[236] arXiv:2210.13515 [pdf, other]

Title: On a question of Alon

Daniel Altman

Comments: 12 pages, 1 figure

Subjects: Combinatorics (math.CO); Number Theory (math.NT)

[237] arXiv:2210.13613 [pdf, other]

Title: Repetitions of Pak-Stanley Labels in $G$-Shi Arrangements

Cara Bennett, Lucy Martinez, Ava Mock, Gordon Rojas Kirby, Robin Truax

Comments: 33 pages, 8 figures, 13 tables

Subjects: Combinatorics (math.CO)

[238] arXiv:2210.13618 [pdf, other]

Title: Square of Planar Graphs of Max Degree Four without Five Cycles

Eric Culver, Stephen G. Hartke

Comments: 16 pages, 24 figures

Subjects: Combinatorics (math.CO)

[239] arXiv:2210.13680 [pdf, other]

Title: On the Generation, Structure, and Symmetries of Minimal Prime Graphs

Ziyu Huang, Thomas Michael Keller, Shane Kissinger, Wen Plotnick, Maya Roma

Comments: 22 pages, 7 figures

Subjects: Combinatorics (math.CO); Group Theory (math.GR)

[240] arXiv:2210.13720 [pdf, other]

Title: Graphs of Linear Growth have Bounded Treewidth

Rutger Campbell, Marc Distel, J. Pascal Gollin, Daniel J. Harvey, Kevin Hendrey, Robert Hickingbotham, Bojan Mohar, David R. Wood

Subjects: Combinatorics (math.CO)

[241] arXiv:2210.13849 [pdf, other]

Title: Euler numbers and diametral paths in Fibonacci cubes, Lucas cubes and Alternate Lucas cubes

Ömer Eğecioğlu, Elif Saygı, Zülfükar Saygı

Subjects: Combinatorics (math.CO)

[242] arXiv:2210.13862 [pdf, other]

Title: On a conjecture on 2-reduced Schur functions and Schur's Q-functions

Yuta Nishiyama

Comments: 27 pages

Subjects: Combinatorics (math.CO)

[243] arXiv:2210.13892 [pdf, other]

Title: On the existence of tripartite graphs and n-partite graphs

Jiyun Guo, Miao Fu, Yuqin Zhang, Haiyan Li

Subjects: Combinatorics (math.CO)

[244] arXiv:2210.13998 [pdf, other]

Title: Ramsey numbers of large even cycles and fans

Chunlin You, Qizhong Lin

Subjects: Combinatorics (math.CO)

[245] arXiv:2210.14042 [pdf, html, other]

Title: Ordered unavoidable sub-structures in matchings and random matchings

Andrzej Dudek, Jarosław Grytczuk, Andrzej Ruciński

Subjects: Combinatorics (math.CO)

[246] arXiv:2210.14092 [pdf, other]

Title: Operations on Fuzzy Incidence Graphs and Strong Incidence Domination

Kavya. R. Nair, M. S. Sunitha

Subjects: Combinatorics (math.CO)

[247] arXiv:2210.14097 [pdf, other]

Title: Approximating fractionally isomorphic graphons

Jan Hladký, Eng Keat Hng

Comments: 23 pages, 2 figures; as will appear in European Journal of Combinatorics

Subjects: Combinatorics (math.CO)

[248] arXiv:2210.14206 [pdf, other]

Title: On Flattened Parking Functions

Jennifer Elder, Pamela E. Harris, Zoe Markman, Izah Tahir, Amanda Verga

Comments: 34 pages, two tables, appeared in the Journal of Integer Sequences

Journal-ref: Journal of Integer Sequences, Vol. 26 (2023), Article 23.5.8

Subjects: Combinatorics (math.CO)

[249] arXiv:2210.14247 [pdf, html, other]

Title: Two-parameter sums signatures and corresponding quasisymmetric functions

Joscha Diehl, Leonard Schmitz

Subjects: Combinatorics (math.CO)

[250] arXiv:2210.14300 [pdf, other]

Title: One-ended spanning trees and definable combinatorics

Matthew Bowen, Antoine Poulin, Jenna Zomback

Comments: 18 pager, 4 figures

Subjects: Combinatorics (math.CO); Logic (math.LO)