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)

[176] arXiv:2110.09285 [pdf, other]

Title: Nonstandard proof of combined sum and product structure in IP$^{*}$ sets

Sayan Goswami

Subjects: Combinatorics (math.CO)

[177] arXiv:2110.09322 [pdf, other]

Title: Inscribed Tverberg-Type Partitions for Orbit Polytopes

Steven Simon, Tobias Timofeyev

Comments: 17 pages; 1 figure

Journal-ref: Mathematika 68 (2022) 1135-1152

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

[178] arXiv:2110.09330 [pdf, other]

Title: A modular equality for Cameron-Liebler line classes in projective and affine spaces of odd dimension

Jan De Beule, Jonathan Mannaert

Journal-ref: Finite Fields and Their Applications, Volume 82, 102047 (2022)

Subjects: Combinatorics (math.CO)

[179] arXiv:2110.09346 [pdf, other]

Title: Planar Median Graphs and Cubesquare-Graphs

Carsten R. Seemann, Vincent Moulton, Peter F. Stadler, Marc Hellmuth

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

[180] arXiv:2110.09373 [pdf, other]

Title: Towards a hypergraph version of the Pósa-Seymour conjecture

Matías Pavez-Signé, Nicolás Sanhueza-Matamala, Maya Stein

Journal-ref: Advances in Combinatorics 2023:3, 29pp

Subjects: Combinatorics (math.CO)

[181] arXiv:2110.09403 [pdf, other]

Title: Improved lower bound for the list chromatic number of graphs with no $K_t$ minor

Raphael Steiner

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[182] arXiv:2110.09404 [pdf, other]

Title: An improved condition for a graph to be determined by its generalized spectrum

Wei Wang, Wei Wang, Fuhai Zhu

Comments: 14 pages

Journal-ref: European Journal of Combinatorics 108 (2023) 103638

Subjects: Combinatorics (math.CO)

[183] arXiv:2110.09636 [pdf, other]

Title: The smallest class of binary matroids closed under direct sums and complements

James Oxley, Jagdeep Singh

Comments: 26 pages, 10 figures

Subjects: Combinatorics (math.CO)

[184] arXiv:2110.09679 [pdf, other]

Title: Great-circle Tree Thrackles

Karen Collins, Cleo Roberts

Comments: 15 pages, 18 figures

Subjects: Combinatorics (math.CO)

[185] arXiv:2110.09688 [pdf, other]

Title: Counting Baxter Matrices

George Spahn

Comments: 10 pages, 3 figures

Journal-ref: Electronic Journal of Combinatorics Volume 30 Issue 1 (2023) P1.2

Subjects: Combinatorics (math.CO)

[186] arXiv:2110.09692 [pdf, other]

Title: A structural Szemerédi-Trotter Theorem for Cartesian Products

Adam Sheffer, Olivine Silier

Subjects: Combinatorics (math.CO)

[187] arXiv:2110.09701 [pdf, other]

Title: Minimum degrees of finite rectangular bands, null semigroups, and variants of full transformation semigroups

Peter J Cameron, James East, Des FitzGerald, James D Mitchell, Luke Pebody, Thomas Quinn-Gregson

Comments: V2 incorporates referee comments. To appear in Combinatorial Theory. 39 pages, 2 figures, 7 tables

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

[188] arXiv:2110.09732 [pdf, other]

Title: Eternal Domination and Clique Covering

Gary MacGillivray, C. M. Mynhardt, Virgélot Virgile

Comments: 21 pages, submitted for publication

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

[189] arXiv:2110.09799 [pdf, other]

Title: A note on multicolor Ramsey number of small odd cycles versus a large clique

Zixiang Xu, Gennian Ge

Subjects: Combinatorics (math.CO)

[190] arXiv:2110.09931 [pdf, other]

Title: The biharmonic index of connected graphs

Zhen Lin

Comments: 18

Subjects: Combinatorics (math.CO)

[191] arXiv:2110.09933 [pdf, other]

Title: Paths With Three Blocks In Digraphs

Maidoun Mortada, Amine El Sahili, Zahraa Mohsen

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[192] arXiv:2110.09952 [pdf, other]

Title: On improving a Schur-type theorem in shifted primes

Ruoyi Wang

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

[193] arXiv:2110.09970 [pdf, other]

Title: Graphs with all holes the same length

Linda Cook, Jake Horsfield, Myriam Preissmann, Cléophée Robin, Paul Seymour, Ni Luh Dewi Sintiari, Nicolas Trotignon, Kristina Vušković

Journal-ref: Journal of Combinatorial Theory, Series~B, 168:96-158, 2024

Subjects: Combinatorics (math.CO)

[194] arXiv:2110.10000 [pdf, html, other]

Title: The interval posets of permutations seen from the decomposition tree perspective

Mathilde Bouvel, Lapo Cioni, Benjamin Izart

Comments: V5 added oeis sequences

Subjects: Combinatorics (math.CO)

[195] arXiv:2110.10087 [pdf, other]

Title: Tilings of the sphere by congruent quadrilaterals I: edge combination $a^2bc$

Yixi Liao, Pinren Qian, Erxiao Wang, Yingyun Xu

Comments: Final version: 44 pages, 42 figures, 2 tables. Thank two junior students Fangbin Chen and Nan Zhang for showing us how to draw Fig. 2 using GeoGebra. Thank one referee for the long and detailed suggestions so much, which essentially improved the writings

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

[196] arXiv:2110.10095 [pdf, other]

Title: Improved bounds on a generalization of Tuza's conjecture

Abdul Basit, Daniel McGinnis, Henry Simmons, Matt Sinnwell, Shira Zerbib

Comments: 23 pages; minor corrections throughout the article, updated references; accepted to the Electron. J. Combin

Journal-ref: Electronic Journal of Combinatorics, 29 (2022), article P4.14

Subjects: Combinatorics (math.CO)

[197] arXiv:2110.10143 [pdf, other]

Title: On the minimum number of distinct eigenvalues of a threshold graph

Shaun Fallat, Seyed Ahmad Mojallal

Comments: 25 pages, 1 figrue

Subjects: Combinatorics (math.CO)

[198] arXiv:2110.10204 [pdf, other]

Title: Rational Ehrhart Theory

Matthias Beck, Sophia Elia, Sophie Rehberg

Comments: 24 pages, 4 figures; minor changes, Remark 31 added

Journal-ref: Integers: the Electronic Journal of Combinatorial Number Theory 23 (2023), A 60 (31 pages)

Subjects: Combinatorics (math.CO)

[199] arXiv:2110.10273 [pdf, other]

Title: A Vertex Model for Supersymmetric LLT Polynomials

Andrew Gitlin, David Keating

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

[200] arXiv:2110.10315 [pdf, other]

Title: Continuously Increasing Subsequences of Random Multiset Permutations

Alexander Clifton, Bishal Deb, Yifeng Huang, Sam Spiro, Semin Yoo

Comments: 19 pages

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