Combinatorics

Authors and titles for November 2022

[51] arXiv:2211.02525 [pdf, other]

Title: Steiner connectivity problems in hypergraphs

Florian Hörsch, Zoltán Szigeti

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

[52] arXiv:2211.02540 [pdf, html, other]

Title: On hierarchically closed fractional intersecting families

Niranjan Balachandran, Srimanta Bhattacharya, Krishn Vishwas Kher, Rogers Mathew, Brahadeesh Sankarnarayanan

Comments: 20 pages, 0 figures. Included addendum

Journal-ref: Electron. J. Combin. 30(4) (2023), #P4.37

Subjects: Combinatorics (math.CO)

[53] arXiv:2211.02548 [pdf, other]

Title: Catalan numbers as discrepancies for a family of substitutions on infinite alphabets

Dirk Frettlöh, Alexey Garber, Neil Mañibo

Comments: 27 pages, 6 figures

Subjects: Combinatorics (math.CO); Dynamical Systems (math.DS)

[54] arXiv:2211.02550 [pdf, other]

Title: Counting Permutations Where The Difference Between Entries Located $r$ Places Apart Can never be $s$ (For any given positive integers $r$ and $s$)

George Spahn, Doron Zeilberger

Comments: 16 pages. Accompanied by two Maple packages and many output files available from this https URL This version includes a new postscript

Subjects: Combinatorics (math.CO)

[55] arXiv:2211.02699 [pdf, other]

Title: Characterizing and recognizing exact-distance squares of graphs

Yandong Bai, Pedro P. Cortés, Reza Naserasr, Daniel A. Quiroz

Comments: 15 pages, 6 figures. References added and small changes according to referees' comments

Subjects: Combinatorics (math.CO)

[56] arXiv:2211.02752 [pdf, other]

Title: Periodicity of bipartite walk on biregular graphs with conditional spectra

Qiuting Chen

Subjects: Combinatorics (math.CO); Quantum Physics (quant-ph)

[57] arXiv:2211.02774 [pdf, html, other]

Title: Asymptotics of local face distributions and the face distribution of the complete graph

Jesse Campion Loth

Comments: To appear in European Journal of Combinatorics

Subjects: Combinatorics (math.CO)

[58] arXiv:2211.02818 [pdf, html, other]

Title: Proper Conflict-free Coloring of Graphs with Large Maximum Degree

Daniel W. Cranston, Chun-Hung Liu

Journal-ref: SIAM J. Discrete Math. 38 (2024), 3004-3027

Subjects: Combinatorics (math.CO)

[59] arXiv:2211.02838 [pdf, other]

Title: Two stability theorems for $\mathcal{K}_{\ell + 1}^{r}$-saturated hypergraphs

Jianfeng Hou, Heng Li, Caihong Yang, Qinghou Zeng, Yixiao Zhang

Subjects: Combinatorics (math.CO)

[60] arXiv:2211.02911 [pdf, other]

Title: Note on Sombor index of connected graphs with given degree sequence

Peichao Wei, Muhuo Liu

Subjects: Combinatorics (math.CO)

[61] arXiv:2211.02933 [pdf, other]

Title: Minimum degree of minimal (\emph{n}-10)-factor-critical graphs

Jing Guo, Heping Zhang

Comments: 21 pages,14 figures,

Subjects: Combinatorics (math.CO)

[62] arXiv:2211.02993 [pdf, other]

Title: A row analogue of Hecke column insertion

Daoji Huang, Mark Shimozono, Tianyi Yu

Comments: 21 pages. Improved introduction. Accepted at Combinatorial Theory

Subjects: Combinatorics (math.CO)

[63] arXiv:2211.03095 [pdf, other]

Title: Cyclability, Connectivity and Circumference

Niranjan Balachandran, Anish Hebbar

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

[64] arXiv:2211.03120 [pdf, other]

Title: Characterizing subgroup perfect codes by 2-subgroups

Junyang Zhang

Subjects: Combinatorics (math.CO)

[65] arXiv:2211.03129 [pdf, other]

Title: Maximum size of $C_{\leq k}$-free strong digraphs with out-degree at least two

Bin Chen, Xinmin Hou

Comments: 21 pages

Subjects: Combinatorics (math.CO)

[66] arXiv:2211.03133 [pdf, other]

Title: Minimizing the number of matchings of fixed size in a $K_s$-saturated graph

Jiejing Feng, Doudou Hei, Xinmin Hou

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[67] arXiv:2211.03150 [pdf, other]

Title: New Bounds for the Integer Carathéodory Rank

Iskander Aliev, Martin Henk, Mark Hogan, Stefan Kuhlmann, Timm Oertel

Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)

[68] arXiv:2211.03166 [pdf, other]

Title: Hypergeometric functions for Dirichlet characters and Peisert-like graphs on $\mathbb{Z}_n$

Anwita Bhowmik, Rupam Barman

Comments: Journal: La Matematica (accepted for publication)

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

[69] arXiv:2211.03228 [pdf, other]

Title: The chain covering number of a poset with no infinite antichains

Uri Abraham, Maurice Pouzet

Comments: P pages

Subjects: Combinatorics (math.CO)

[70] arXiv:2211.03272 [pdf, html, other]

Title: On Turán problems with bounded matching number

Dániel Gerbner

Subjects: Combinatorics (math.CO)

[71] arXiv:2211.03291 [pdf, other]

Title: Rainbow cycles in properly edge-colored graphs

Jaehoon Kim, Joonkyung Lee, Hong Liu, Tuan Tran

Subjects: Combinatorics (math.CO)

[72] arXiv:2211.03322 [pdf, other]

Title: Pair crossing number, cutwidth, and good drawings on arbitrary point sets

Oriol Solé Pi

Subjects: Combinatorics (math.CO)

[73] arXiv:2211.03380 [pdf, other]

Title: Graphs with second largest eigenvalue less than $1/2$

Xiaoxia Wu, Jianguo Qian, Haigen Peng

Comments: 36 pages, 2 tables

Subjects: Combinatorics (math.CO)

[74] arXiv:2211.03564 [pdf, html, other]

Title: Cycle decompositions in $k$-uniform hypergraphs

Allan Lo, Simón Piga, Nicolás Sanhueza-Matamala

Comments: v3: including referee comments. Accepted to JCTB

Journal-ref: Journal of Combinatorial Theory, Series B. Volume 167, July 2024, Pages 55-103

Subjects: Combinatorics (math.CO)

[75] arXiv:2211.03642 [pdf, other]

Title: Multicolor Ramsey Number for Double Stars

Jake Ruotolo, Zi-Xia Song

Subjects: Combinatorics (math.CO)