Combinatorics

Authors and titles for October 2021

[151] arXiv:2110.08158 [pdf, other]

Title: Complex psd-minimal polytopes in dimensions two and three

Tristram Bogart, João Gouveia, Juan Camilo Torres

Comments: 20 pages, 6 figures

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

[152] arXiv:2110.08319 [pdf, other]

Title: A Proof of the Optimal Leapfrogging Conjecture

Sam K. Miller, Arthur T. Benjamin

Comments: 17 pages, final version

Subjects: Combinatorics (math.CO)

[153] arXiv:2110.08371 [pdf, other]

Title: Hurwitz equivalence of reflection factorizations in $G_7$

Tyler Minnick, Colin Pirillo, Sarah Racile, Yueqi Wang

Comments: 18 pages

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

[154] arXiv:2110.08434 [pdf, other]

Title: The excluded minors for lattice path polymatroids

Joseph Bonin, Carolyn Chun, Tara Fife

Comments: 16 pages, 7 figures

Subjects: Combinatorics (math.CO)

[155] arXiv:2110.08576 [pdf, html, other]

Title: Power series expansion of Wilf function

Feng Qi

Comments: 34 pages

Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA)

[156] arXiv:2110.08647 [pdf, other]

Title: Tropical fans and normal complexes

Anastasia Nathanson, Dustin Ross

Comments: 39 pages, 12 figures; minor revisions in Version 3; to appear in Advances in Mathematics

Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)

[157] arXiv:2110.08706 [pdf, other]

Title: Cordiality of Digraphs

Leroy Beasley, David Brown, Jonathan Mousley, Manuel Santana

Journal-ref: Journal of Algebra Combinatorics Discrete Structures and Applications. Vol 10:1 2022

Subjects: Combinatorics (math.CO)

[158] arXiv:2110.08724 [pdf, other]

Title: Isolation of the diamond graph

Jingru Yan

Comments: 14 pages, 6 figures

Subjects: Combinatorics (math.CO)

[159] arXiv:2110.08738 [pdf, other]

Title: The Game of Arrows on 3-Legged Spider Graphs

Bryant G. Mathews

Comments: 28 pages, 26 figures

Subjects: Combinatorics (math.CO)

[160] arXiv:2110.08751 [pdf, other]

Title: Petals and Books: The largest Laplacian spectral gap from 1

Jürgen Jost, Raffaella Mulas, Dong Zhang

Comments: 32 pages

Journal-ref: Journal of Graph Theory, 2023

Subjects: Combinatorics (math.CO); Spectral Theory (math.SP)

[161] arXiv:2110.08790 [pdf, other]

Title: A combinatorial model for the transition matrix between the Specht and web bases

Byung-Hak Hwang, Jihyeug Jang, Jaeseong Oh

Comments: 22 pages, 7 figures, Comments are welcome

Subjects: Combinatorics (math.CO)

[162] arXiv:2110.08834 [pdf, other]

Title: On semi-transitive orientability of split graphs

Sergey Kitaev, Artem Pyatkin

Subjects: Combinatorics (math.CO)

[163] arXiv:2110.08869 [pdf, other]

Title: Stressed hyperplanes and Kazhdan-Lusztig gamma-positivity for matroids

Luis Ferroni, George D. Nasr, Lorenzo Vecchi

Comments: 42 pages. Revised version

Journal-ref: Int. Math. Res. Not. IMRN 2022 rnac270

Subjects: Combinatorics (math.CO)

[164] arXiv:2110.08870 [pdf, other]

Title: Gallai's path decomposition in planar graphs

Alexandre Blanché, Marthe Bonamy, Nicolas Bonichon

Subjects: Combinatorics (math.CO)

[165] arXiv:2110.08876 [pdf, other]

Title: Multitrees in random graphs

Alan Frieze, Wesley Pegden

Subjects: Combinatorics (math.CO)

[166] arXiv:2110.08938 [pdf, other]

Title: 2-limited broadcast domination on grid graphs

Aaron Slobodin, Gary MacGillivray, Wendy Myrvold

Journal-ref: Discrete Applied Mathematics, 338:158-178, 2023

Subjects: Combinatorics (math.CO)

[167] arXiv:2110.08943 [pdf, other]

Title: Proving exact values for the $2$-limited broadcast domination number on grid graphs

Aaron Slobodin, Gary MacGillivray, Wendy Myrvold

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 25:2, Graph Theory (November 22, 2023) dmtcs:11478

Subjects: Combinatorics (math.CO)

[168] arXiv:2110.08953 [pdf, other]

Title: Enumerating threshold graphs and some related graph classes

David Galvin, Greyson Wesley, Bailee Zacovic

Comments: Minor revisions from version 1; references to OEIS added

Subjects: Combinatorics (math.CO)

[169] arXiv:2110.08972 [pdf, other]

Title: Erdős-Ko-Rado results for the general linear group, the special linear group and the affine general linear group

Karen Meagher, A. Sarobidy Razafimahatratra

Comments: 28 pages

Subjects: Combinatorics (math.CO)

[170] arXiv:2110.09003 [pdf, other]

Title: Application of some techniques in Sperner Theory: Optimal orientations of vertex-multiplications of trees with diameter 4

W.H.W. Wong, E.G. Tay

Comments: 78 pages

Journal-ref: Theory Appl. Graphs, 10, (2023), Article 6

Subjects: Combinatorics (math.CO)

[171] arXiv:2110.09034 [pdf, other]

Title: On the construction of cospectral nonisomorphic bipartite graphs

M. Rajesh Kannan, Shivaramakrishna Pragada, Hitesh Wankhede

Comments: 13 pages

Journal-ref: Discrete Mathematics 345 (8), 112916 (2024)

Subjects: Combinatorics (math.CO)

[172] arXiv:2110.09053 [pdf, other]

Title: Difference sets in $\mathbb{R}^d$

David Conlon, Jeck Lim

Comments: 15 pages

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

[173] arXiv:2110.09055 [pdf, other]

Title: On the Largest intersecting set in $GL_2(q)$ and some of its subgroups

Milad Ahanjideh

Comments: The title has been changed. Also, some parts of the paper were reorganized. Accepted for publication in Comptes Rendus Mathematique

Subjects: Combinatorics (math.CO)

[174] arXiv:2110.09190 [pdf, other]

Title: Secure domination number of $k$-subdivision of graphs

Nima Ghanbari

Comments: 10 Pages, 7 Figures

Subjects: Combinatorics (math.CO)

[175] arXiv:2110.09200 [pdf, other]

Title: All Graphs with a Failed Zero Forcing Number of Two

Luis Gomez, Karla Rubi, Jorden Terrazas, Darren A. Narayan

Subjects: Combinatorics (math.CO)