Combinatorics

Authors and titles for January 2023

[101] arXiv:2301.06008 [pdf, other]

Title: Spectral extremal graphs without intersecting triangles as a minor

Xiaocong He, Yongtao Li, Lihua Feng

Subjects: Combinatorics (math.CO)

[102] arXiv:2301.06012 [pdf, other]

Title: On the graph of non-degenerate linear $[n,2]_2$ codes

Mark Pankov

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

[103] arXiv:2301.06039 [pdf, other]

Title: Nonperiodic tilings related to Stern's diatomic series and based on tiles decorated with elements of $\mathbb{F}_p$

Rémy Sigrist

Comments: 54 pages, 62 figures

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

[104] arXiv:2301.06212 [pdf, other]

Title: Lower bounds for multicolor van der Waerden numbers

Zach Hunter

Comments: 11 pages, comments welcome!

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

[105] arXiv:2301.06344 [pdf, other]

Title: Structural theory of trees. I. Branching and condensations of trees

Valentin Goranko, Ruaan Kellerman, Alberto Zanardo

Comments: 20 pages. To appear in: Contributions to Discrete Mathematics

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

[106] arXiv:2301.06352 [pdf, other]

Title: Structural theory of trees. II. Completeness and completions of trees

Valentin Goranko, Ruaan Kellerman, Alberto Zanardo

Comments: 22 pages. To appear in: Contributions to Discrete Mathematics

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

[107] arXiv:2301.06361 [pdf, other]

Title: On Hamiltonian Bypasses in Digraphs satisfying Meyniel-like Condition

Samvel Kh. Darbinyan

Comments: 23 pages. arXiv admin note: text overlap with arXiv:1405.0002

Subjects: Combinatorics (math.CO)

[108] arXiv:2301.06414 [pdf, other]

Title: A conditional bound on sphere tangencies in all dimensions

Conrad Crowley, Marco Vitturi

Comments: 10 pages, 2 figures

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

[109] arXiv:2301.06423 [pdf, other]

Title: On a generalization of the spectral Mantel's theorem

Chunmeng Liu, Changjiang Bu

Subjects: Combinatorics (math.CO)

[110] arXiv:2301.06485 [pdf, html, other]

Title: Exact values and improved bounds on $k$-neighborly families of boxes

Xinbu Cheng, Meiqin Wang, Zixiang Xu, Chi Hoi Yip

Comments: Final version, accepted by European Journal of Combinatorics

Journal-ref: European J. Combin. 118 (2024), Paper No. 103926, 17pp

Subjects: Combinatorics (math.CO)

[111] arXiv:2301.06500 [pdf, other]

Title: Factorization of certain Macdonald Littlewood-Richardson coefficients

Konstantin Matveev, Yuchen Wei

Subjects: Combinatorics (math.CO); Representation Theory (math.RT)

[112] arXiv:2301.06569 [pdf, other]

Title: Self-complementary distance-regular Cayley graphs over abelian groups

Mojtaba Jazaeri

Subjects: Combinatorics (math.CO)

[113] arXiv:2301.06586 [pdf, html, other]

Title: A New Formula for the Determinant and Bounds on Its Tensor and Waring Ranks

Robin Houston, Adam P. Goucher, Nathaniel Johnston

Comments: v2 is the same as the published version

Journal-ref: Combinator. Probab. Comp. 33 (2024) 769-794

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

[114] arXiv:2301.06593 [pdf, other]

Title: Distance-regular graphs admitting a perfect $1$-code

Mojtaba Jazaeri

Comments: It has been published in the Discrete Mathematics journal

Subjects: Combinatorics (math.CO)

[115] arXiv:2301.06623 [pdf, other]

Title: Universal minima of potentials of certain spherical designs contained in the fewest parallel hyperplanes

Sergiy Borodachov

Comments: 23 pages, announced at a seminar at the Institute of Mathematics and Informatics of the Bulgarian Academy of Sciences and at the Colloquium of the Department of Mathematics and Informatics of University of Sofia

Subjects: Combinatorics (math.CO); Numerical Analysis (math.NA)

[116] arXiv:2301.06642 [pdf, other]

Title: Matroid Horn functions

Kristóf Bérczi, Endre Boros, Kazuhisa Makino

Comments: 19 pages, 2 figures. arXiv admin note: text overlap with arXiv:2301.05461

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

[117] arXiv:2301.06649 [pdf, other]

Title: Center of maximum-sum matchings of bichromatic points

Pablo Pérez-Lantero, Carlos Seara

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

[118] arXiv:2301.06913 [pdf, other]

Title: The Effect of Symmetry-preserving Operations on 3-Connectivity

Heidi Van den Camp

Comments: 24 pages, 16 figures

Subjects: Combinatorics (math.CO)

[119] arXiv:2301.06954 [pdf, other]

Title: On distance graphs in rational spaces

Artemy Sokolov

Journal-ref: Moscow J. Comb. Number Th. 12 (2023) 165-173

Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)

[120] arXiv:2301.07021 [pdf, other]

Title: Cliques of orders three and four in the Paley-type graphs

Anwita Bhowmik, Rupam Barman

Comments: 9 pages

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

[121] arXiv:2301.07022 [pdf, other]

Title: Counting graphic sequences via integrated random walks

Paul Balister, Serte Donderwinkel, Carla Groenland, Tom Johnston, Alex Scott

Comments: 46 pages, 2 figures

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

[122] arXiv:2301.07181 [pdf, other]

Title: A procedure to obtain symmetric cycles of any odd length using directed Hajós constructions

Juan Carlos García-Altamirano, Mika Olsen, Jorge Cervantes-Ojeda

Comments: 9 pages, 4 figures. arXiv admin note: text overlap with arXiv:2210.05080

Subjects: Combinatorics (math.CO)

[123] arXiv:2301.07191 [pdf, html, other]

Title: A New Construction of the Vietoris-Rips Complex

Antonio Rieser

Comments: 13 pages. Version 2 of this preprint stated that the New-VR algorithm introduced here was equivalent to the algorithm for constructing the Vietoris-Rips complex in Boissonnat and Maria (this https URL), but this was incorrect. This is corrected here, with the differences between the two algorithms more thoroughly explained

Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Algebraic Topology (math.AT); Geometric Topology (math.GT)

[124] arXiv:2301.07216 [pdf, other]

Title: RSK-Complete Cycle Decompositions

Agastya Goel, Simon Rubinstein-Salzedo

Comments: 12 pages. Feedback welcome

Subjects: Combinatorics (math.CO)

[125] arXiv:2301.07278 [pdf, html, other]

Title: Infinite product of power series

Kui-Yo Chen, Zhong-Tang Wu

Comments: 17 pages

Subjects: Combinatorics (math.CO)