Combinatorics

Authors and titles for October 2022

[276] arXiv:2210.16073 [pdf, other]

Title: Additive and multiplicative Gower's Ramsey theorem

Sayan Goswami

Subjects: Combinatorics (math.CO)

[277] arXiv:2210.16121 [pdf, other]

Title: $P$-polynomial weakly distance-regular digraphs

Qing Zeng, Yuefeng Yang, Kaishun Wang

Subjects: Combinatorics (math.CO)

[278] arXiv:2210.16211 [pdf, other]

Title: Set systems without a simplex, Helly hypergraphs and union-efficient families

Stijn Cambie, Nika Salia

Comments: 14 Pages, 2 figures

Subjects: Combinatorics (math.CO)

[279] arXiv:2210.16212 [pdf, other]

Title: A conditional approach for monochromatic unit distance in a plane for four and five coloring

Saayan Mukherjee

Subjects: Combinatorics (math.CO)

[280] arXiv:2210.16281 [pdf, other]

Title: Terrain-like Graphs and the Median Genocchi Numbers

Vincent Froese, Malte Renken

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

[281] arXiv:2210.16406 [pdf, other]

Title: Gallai's Conjecture for Complete and "Nearly Complete" Graphs

Hua Wang, Andrew Zhang

Subjects: Combinatorics (math.CO)

[282] arXiv:2210.16437 [pdf, other]

Title: An almost-tight $L^2$ autoconvolution inequality

Ethan Patrick White

Comments: 18 pages, 1 figure, 1 table

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

[283] arXiv:2210.16466 [pdf, other]

Title: The $A_α$ spectral radius with given independence number $n-4$

Xichan Liu, Ligong Wang

Subjects: Combinatorics (math.CO)

[284] arXiv:2210.16480 [pdf, other]

Title: The $A_α$ spectral radius of $k$-connected graphs with given diameter

Xichan Liu, Ligong Wang

Subjects: Combinatorics (math.CO)

[285] arXiv:2210.16490 [pdf, other]

Title: Harmonic Tutte polynomials of matroids II

Thomas Britz, Himadri Shekhar Chakraborty, Reina Ishikawa, Tsuyoshi Miezaki, Hopein Christofen Tang

Comments: 23 pages

Subjects: Combinatorics (math.CO); Information Theory (cs.IT); Group Theory (math.GR); Number Theory (math.NT)

[286] arXiv:2210.16603 [pdf, other]

Title: Symmetric property and edge-disjoint Hamiltonian cycles of the spined cube

Da-Wei Yang, Zihao Xu, Yan-Quan Feng, Jaeun Lee

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[287] arXiv:2210.16635 [pdf, other]

Title: A bijection between rooted planar maps and generalized fighting fish

Enrica Duchi, Corentin Henriet

Comments: 21 pages, 22 figures

Subjects: Combinatorics (math.CO)

[288] arXiv:2210.16661 [pdf, other]

Title: Circular Costas maps: a multidimensional analog of circular Costas sequences

Ivelisse Rubio, Jaziel Torres

Subjects: Combinatorics (math.CO)

[289] arXiv:2210.16672 [pdf, other]

Title: Tight Heffter arrays from finite fields

Marco Buratti

Subjects: Combinatorics (math.CO)

[290] arXiv:2210.16714 [pdf, other]

Title: Strong cocomparability graphs and Slash-free orderings of matrices

Pavol Hell, Jing Huang, Jephian C.-H. Lin

Comments: 19 pages, 3 figures

Subjects: Combinatorics (math.CO)

[291] arXiv:2210.16930 [pdf, other]

Title: Sliding Block Puzzles with a Twist: On Segerman's 15+4 Puzzle

Patrick Garcia, Angela Hanson, David Jensen, Noah Owen

Subjects: Combinatorics (math.CO)

[292] arXiv:2210.16971 [pdf, other]

Title: A note on directed analogues of the Sidorenko and forcing conjectures

Jacob Fox, Zoe Himwich, Nitya Mani, Yunkun Zhou

Comments: 9 pages, 1 figure

Subjects: Combinatorics (math.CO)

[293] arXiv:2210.17006 [pdf, other]

Title: An Ore-type condition for hamiltonicity in tough graphs and the extremal examples

Masahiro Sanka, Songling Shan

Comments: arXiv admin note: text overlap with arXiv:2103.05146

Subjects: Combinatorics (math.CO)

[294] arXiv:2210.17021 [pdf, other]

Title: Ranking and Unranking Restricted Permutations

Peter Kagey

Subjects: Combinatorics (math.CO)

[295] arXiv:2210.17072 [pdf, other]

Title: An inductive proof of the Bollobás two family theorem

Sayan Goswami

Comments: This proof does not use the concept of random permutation

Subjects: Combinatorics (math.CO)

[296] arXiv:2210.17080 [pdf, other]

Title: On products of permutations with the most uncontaminated cycles by designated labels

Ricky X. F. Chen

Comments: Comments are all welcome!

Journal-ref: Journal of Algebraic Combinatorics, 2023

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

[297] arXiv:2210.17090 [pdf, other]

Title: Systolic inequalities and chromatic number

Alexander Kamal, Roman Karasev

Comments: arXiv admin note: text overlap with arXiv:2106.10429

Subjects: Combinatorics (math.CO)

[298] arXiv:2210.17105 [pdf, other]

Title: Reconfiguration of colorings in triangulations of the sphere

Takehiro Ito, Yuni Iwamasa, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki

Comments: 35 pages

Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)

[299] arXiv:2210.17118 [pdf, other]

Title: Symmetric Covers and Pseudocovers of Complete Graphs

Yan Zhou Zhu

Comments: 13 pages, 3 figures

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

[300] arXiv:2210.17147 [pdf, other]

Title: Toric rings of perfectly matchable subgraph polytopes

Kenta Mori

Comments: 22 pages, 3 figures, minor revision

Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)