Combinatorics

Authors and titles for October 2022

[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)