Combinatorics

Authors and titles for June 2020

[151] arXiv:2006.08006 [pdf, other]

Title: The sandpile model on the complete split graph, Motzkin words, and tiered parking functions

Mark Dukes

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[152] arXiv:2006.08120 [pdf, other]

Title: Ratios of Hahn--Exton $q$-Bessel functions and $q$-Lommel polynomials

Jang Soo Kim, Dennis Stanton

Comments: A referee informed us that the first main result (Theorem 1.3) has been proved by Lalanne in J. Combin. Theory Ser. A, 60(2):225-245, 1992 and Discrete Math., 115(1-3):217-230, 1993. The second main result (Theorem 1.9) was subsumed in arXiv:2105.10096

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

[153] arXiv:2006.08142 [pdf, other]

Title: Expanding phenomena over higher dimensional matrix rings

Nguyen Van The, Le Anh Vinh

Comments: Available Online in Journal of Number Theory, 21 pages

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

[154] arXiv:2006.08201 [pdf, other]

Title: Automorphisms of linear functional graphs over vector spaces

Ali Majidinya

Comments: preprint

Subjects: Combinatorics (math.CO)

[155] arXiv:2006.08394 [pdf, other]

Title: A question of Bukh on sums of dilates

Brandon Hanson, Giorgis Petridis

Comments: 21 pages

Journal-ref: Discrete Analysis 2021:13, 21 pp

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

[156] arXiv:2006.08418 [pdf, other]

Title: A symmetric function of increasing forests

Alex Abreu, Antonio Nigro

Comments: 18 pages

Journal-ref: Forum of Mathematics, Sigma 9 (2021) e35

Subjects: Combinatorics (math.CO)

[157] arXiv:2006.08712 [pdf, other]

Title: Efficient proper embedding of a daisy cube

Aleksander Vesel

Subjects: Combinatorics (math.CO)

[158] arXiv:2006.08775 [pdf, other]

Title: A note about monochromatic components in graphs of large minimum degree

Louis DeBiasio, Robert A. Krueger

Comments: 11 pages, 3 figures

Subjects: Combinatorics (math.CO)

[159] arXiv:2006.08836 [pdf, other]

Title: Extension complexity of low-dimensional polytopes

Matthew Kwan, Lisa Sauermann, Yufei Zhao

Comments: 32 pages, 5 figures

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

[160] arXiv:2006.08886 [pdf, other]

Title: Distinct distances in the complex plane

Adam Sheffer, Joshua Zahl

Comments: 41 pages, 0 figures

Journal-ref: Trans. Amer. Math. Soc. 374 (2021), 6691-6725

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

[161] arXiv:2006.08892 [pdf, other]

Title: The maximal tree with respect to the exponential of the second Zagreb index

Mingyao Zeng, Hanyuan Deng

Subjects: Combinatorics (math.CO)

[162] arXiv:2006.08922 [pdf, other]

Title: Diameters of Cocircuit Graphs of Oriented Matroids: An Update

Ilan Adler, Jesús A. De Loera, Steven Klee, Zhenyang Zhang

Subjects: Combinatorics (math.CO)

[163] arXiv:2006.08941 [pdf, other]

Title: Confining the Robber on Cographs

Masood Masjoody

Comments: 16 pages, 9 figures

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

[164] arXiv:2006.09094 [pdf, other]

Title: Another approach to non-repetitive colorings of graphs of bounded degree

Matthieu Rosenfeld

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

[165] arXiv:2006.09106 [pdf, other]

Title: The distributions under two species-tree models of the number of root ancestral configurations for matching gene trees and species trees

Filippo Disanto, Michael Fuchs, Ariel R. Paningbatan, Noah A. Rosenberg

Comments: 28 pages, 9 figures

Subjects: Combinatorics (math.CO); Populations and Evolution (q-bio.PE)

[166] arXiv:2006.09160 [pdf, other]

Title: Forcing Hamiltonicity in locally finite graphs via forbidden induced subgraphs I: nets and bulls

Karl Heuer, Deniz Sarikaya

Comments: 27 pages, 5 figures

Subjects: Combinatorics (math.CO)

[167] arXiv:2006.09166 [pdf, other]

Title: Forcing Hamiltonicity in locally finite graphs via forbidden induced subgraphs II: paws

Karl Heuer, Deniz Sarikaya

Comments: 20 pages, 5 figures

Subjects: Combinatorics (math.CO)

[168] arXiv:2006.09269 [pdf, other]

Title: A Thomassen-type method for planar graph recoloring

Zdeněk Dvořák, Carl Feghali

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[169] arXiv:2006.09321 [pdf, other]

Title: Interval parking functions

Emma Colaric, Ryan DeMuse, Jeremy L. Martin, Mei Yin

Comments: 12 pages; final version to appear in Advances in Applied Mathematics. Section 9, dealing with enumeration of reachable pairs, has been removed

Subjects: Combinatorics (math.CO)

[170] arXiv:2006.09422 [pdf, html, other]

Title: Non-bipartite k-common graphs

Daniel Kral, Jonathan A. Noel, Sergey Norin, Jan Volec, Fan Wei

Comments: Fix of an incorrectly argued step in the proof of Lemma 12

Journal-ref: Combinatorica 42 (2022) 87-114

Subjects: Combinatorics (math.CO)

[171] arXiv:2006.09445 [pdf, other]

Title: Algebraic and combinatorial expansion in random simplicial complexes

Nikolaos Fountoulakis, Michał Przykucki

Comments: 28 pages

Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT); Probability (math.PR)

[172] arXiv:2006.09491 [pdf, other]

Title: The transition matrix between the Specht and $\mathfrak{sl}_3$ web bases is unitriangular with respect to shadow containment

Heather M. Russell, Julianna Tymoczko

Comments: 28 pages, 26 figures

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

[173] arXiv:2006.09577 [pdf, other]

Title: New Upper Bounds for the Erdős-Gyárfás Problem on Generalized Ramsey Numbers

Alex Cameron, Emily Heath

Subjects: Combinatorics (math.CO)

[174] arXiv:2006.09588 [pdf, other]

Title: The No-Flippancy Game

Isha Agarwal, Matvey Borodin, Aidan Duncan, Kaylee Ji, Tanya Khovanova, Shane Lee, Boyan Litchev, Anshul Rastogi, Garima Rastogi, Andrew Zhao

Comments: 16 pages

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

[175] arXiv:2006.09690 [pdf, other]

Title: Distance-constrained labellings of Cartesian products of graphs

Anna Lladó, Hamid Mokhtar, Oriol Serra, Sanming Zhou

Comments: Final version published in Discrete Applied Mathematics

Journal-ref: Discrete Applied Mathematics 304 (2021) 375-383

Subjects: Combinatorics (math.CO)

[176] arXiv:2006.09697 [pdf, other]

Title: Longest and shortest cycles in random planar graphs

Mihyun Kang, Michael Missethan

Subjects: Combinatorics (math.CO)

[177] arXiv:2006.09704 [pdf, other]

Title: Explicit Asymptotics for Signed Binomial Sums and Applications to Carnevale-Voll Conjecture

Laurent Habsieger (ICJ, CTN)

Journal-ref: Journal of Integer Sequences, University of Waterloo, 2020

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

[178] arXiv:2006.09759 [pdf, other]

Title: Hamiltonian decompositions of 4-regular Cayley graphs of infinite abelian groups

Joshua Erde, Florian Lehner

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[179] arXiv:2006.09804 [pdf, other]

Title: Schroder combinatorics and $ν$-associahedra

Matias von Bell, Martha Yip

Comments: 20 pages, 11 figures

Subjects: Combinatorics (math.CO)

[180] arXiv:2006.09863 [pdf, other]

Title: Ranks of Strictly Minimal Reaction Systems Induced by Permutations and Cartesian Product

Wen Chean Teh, Kien Trung Nguyen, Chuei Yee Chen

Comments: 18 pages, preprint

Subjects: Combinatorics (math.CO)

[181] arXiv:2006.09908 [pdf, other]

Title: Roots of Two-Terminal Reliability

Jason Brown, Corey D. C. DeGagne

Comments: 21 pages, 8 figures

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

[182] arXiv:2006.10047 [pdf, other]

Title: A bijection proof of the Capelli's identity

Rui Xiong

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

[183] arXiv:2006.10076 [pdf, other]

Title: Decompositions of Ehrhart $h^*$-polynomials for rational polytopes

Matthias Beck, Benjamin Braun, Andrés R. Vindas-Meléndez

Comments: 17 pages, 2 figures, 2 tables

Journal-ref: Discrete & Computational Geometry 68, no. 1 (2022), 50-71

Subjects: Combinatorics (math.CO)

[184] arXiv:2006.10087 [pdf, other]

Title: Positivity among P-partition generating functions

Nathan R.T. Lesnevich, Peter R.W. McNamara

Comments: 30 pages, 18 figures. Annals of Combinatorics, to appear

Journal-ref: Annals of Combinatorics, 26, 171-204, 2022

Subjects: Combinatorics (math.CO)

[185] arXiv:2006.10127 [pdf, other]

Title: Crossed morphisms, (integration of) post-Lie algebras and the post-Lie Magnus expansion

Igor Mencattini, Alexandre Quesney

Comments: 25 pages, many pictures

Subjects: Combinatorics (math.CO)

[186] arXiv:2006.10152 [pdf, other]

Title: Extremal overlap-free and extremal $β$-free binary words

Lucas Mol, Narad Rampersad, Jeffrey Shallit

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL)

[187] arXiv:2006.10183 [pdf, other]

Title: Asymptotic behaviour of normalized dimensions of standard and strict Young diagrams -- growth and oscillations

Vasilii Duzhin, Nikolay Vasilyev

Journal-ref: J. Knot Theory Ramifications 26 (2016)

Subjects: Combinatorics (math.CO)

[188] arXiv:2006.10205 [pdf, other]

Title: Counting Standard Young Tableaux With Restricted Runs

Manuel Kauers, Doron Zeilberger

Comments: 8 pages. Accompanied by Maple packages and C programs available from this https URL This version adds a footnote, and pledges donations to the OEIS in honor of the first provers

Subjects: Combinatorics (math.CO)

[189] arXiv:2006.10209 [pdf, other]

Title: A Combinatorial Formula for Kazhdan-Lusztig Polynomials of Sparse Paving Matroids

Kyungyong Lee, George D. Nasr, Jamie Radcliffe

Subjects: Combinatorics (math.CO)

[190] arXiv:2006.10215 [pdf, other]

Title: Families of delta-correlated arrays derived from the Fourier spectra of Huffman sequences

Imants D. Svalbe, David M. Paganin, Timothy C. Petersen

Comments: Submitted to IEEE Transactions on Information Theory

Subjects: Combinatorics (math.CO)

[191] arXiv:2006.10244 [pdf, other]

Title: Defective DP-colorings of sparse simple graphs

Yifan Jing, Alexandr Kostochka, Fuhong Ma, Jingwei Xu

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[192] arXiv:2006.10247 [pdf, other]

Title: Positroid cluster structures from relabeled plabic graphs

Chris Fraser, Melissa Sherman-Bennett

Comments: 50 pages. v2: minor changes. v3: exposition and proofs improved following referee feedback

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

[193] arXiv:2006.10339 [pdf, other]

Title: Erdős-Ko-Rado problems for permutation groups

Cai Heng Li, Shu Jiao Song, Venkata Raghu Tej Pantangi

Comments: 19 pages

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

[194] arXiv:2006.10501 [pdf, other]

Title: The metric dimension of the annihilating-ideal graph of a finite commutative ring

David Dolžan

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

[195] arXiv:2006.10519 [pdf, other]

Title: Symmetric contact systems of segments, pseudotriangulations and inductive constructions for corresponding surface graphs

James Cruickshank, Bernd Schulze

Subjects: Combinatorics (math.CO)

[196] arXiv:2006.10789 [pdf, other]

Title: Combinatorics of antiprism triangulations

Christos A. Athanasiadis, Jan-Marten Brunink, Martina Juhnke-Kubitzke

Comments: Final version; Proposition 5.9 added, minor changes (to appear in Discrete Comput. Geom.)

Subjects: Combinatorics (math.CO)

[197] arXiv:2006.10826 [pdf, other]

Title: Tilted Halved Hexagons: Hexagons, Semi-hexagons, and Halved Hexagons Under One Roof

Tri Lai

Subjects: Combinatorics (math.CO)

[198] arXiv:2006.10894 [pdf, other]

Title: The damage throttling number of a graph

Joshua Carlson, Robin Eagleton, Jesse Geneson, John Petrucci, Carolyn Reinhart, Preetul Sen

Comments: 23 pages, 8 figures

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

[199] arXiv:2006.10900 [pdf, other]

Title: Ratio of tiling generating functions of semi-hexagons and quartered hexagons with dents

Tri Lai

Comments: Version 4: fixed some more typos

Subjects: Combinatorics (math.CO)

[200] arXiv:2006.11076 [pdf, other]

Title: Dominant tournament families

Raphael Yuster

Comments: To appear in Journal of Combinatorics

Subjects: Combinatorics (math.CO)

[201] arXiv:2006.11104 [pdf, other]

Title: On subgroup perfect codes in Cayley graphs

Junyang Zhang, Sanming Zhou

Comments: This is the corrected version of our paper (arXiv:2006.11104v1) under the same title published in European Journal of Combinatorics 91 (2021) 103228 (this https URL)

Subjects: Combinatorics (math.CO)

[202] arXiv:2006.11126 [pdf, other]

Title: Robustness of Pisot-regular sequences

Émilie Charlier, Célia Cisternino, Manon Stipulanti

Comments: 19 pages, 5 figures ; new revised version

Journal-ref: Advances in Applied Mathematics 125 (2021) 102151

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL)

[203] arXiv:2006.11248 [pdf, other]

Title: An Alon-Boppana theorem for powered graphs and generalized Ramanujan graphs

Emmanuel Abbe, Peter Ralli

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

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

[204] arXiv:2006.11262 [pdf, other]

Title: Universal Geometric Graphs

Fabrizio Frati, Michael Hoffmann, Csaba D. Tóth

Comments: 20 pages, 8 figures; a 12-page extended abstracts of this paper will appear in the Proceedings of the 46th Workshop on Graph-Theoretic Concepts in Computer Science (WG 2020)

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

[205] arXiv:2006.11353 [pdf, other]

Title: Tight Bounds on the Clique Chromatic Number

Gwenaël Joret, Piotr Micek, Bruce Reed, Michiel Smid

Comments: v2: revised following referees' comments

Journal-ref: Electronic Journal of Combinatorics, 28/3:P3.51, 2021

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

[206] arXiv:2006.11445 [pdf, other]

Title: Vertex Partitions into an Independent Set and a Forest with Each Component Small

Daniel W. Cranston, Matthew P. Yancey

Comments: 21 pages, 9 figures and 2 tables; this version incorporates reviewer feedback; to appear in SIAM J. Discrete Math

Journal-ref: SIAM Journal on Discrete Math. Vol. 35(3), 2021, pp. 1769-1791

Subjects: Combinatorics (math.CO)

[207] arXiv:2006.11467 [pdf, other]

Title: Dot product chains

Shelby Kilmer, Caleb Marshall, Steven Senger

Comments: 18 pages, 1 figure

Subjects: Combinatorics (math.CO)

[208] arXiv:2006.11743 [pdf, other]

Title: Competitively orientable complete multipartite graphs

Myungho Choi, Minki Kwak, Suh-Ryung Kim

Subjects: Combinatorics (math.CO)

[209] arXiv:2006.11772 [pdf, other]

Title: Graphs with the edge metric dimension smaller than the metric dimension

Martin Knor, Snjezana Majstorovic, Aoden Teo Masa Toshi, Riste Skrekovski, Ismael G. Yero

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[210] arXiv:2006.11798 [pdf, other]

Title: Further progress towards Hadwiger's conjecture

Luke Postle

Comments: Merged into arXiv:2108.01633

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

[211] arXiv:2006.11800 [pdf, other]

Title: The crosscut poset and the fixed point property

Ana Gargantini, Miguel Ottina

Comments: 10 pages. The previous version of this article has been split into two parts. This version corresponds to the second of those parts

Subjects: Combinatorics (math.CO)

[212] arXiv:2006.11806 [pdf, other]

Title: Tiling generating functions of halved hexagons and quartered hexagons

Tri Lai, Ranjan Rohatgi

Comments: 30 pages. V2: Fixed typos in Theorem 2.2 and Theorem 2.4

Journal-ref: Annals of Combinatorics, Volume 25, 471-493 (2021)

Subjects: Combinatorics (math.CO)

[213] arXiv:2006.11869 [pdf, other]

Title: Planarity can be Verified by an Approximate Proof Labeling Scheme in Constant-Time

Gábor Elek

Comments: 18 pages, the title has changed, to appear in Journal of Combinatorial Theory A

Subjects: Combinatorics (math.CO); Distributed, Parallel, and Cluster Computing (cs.DC)

[214] arXiv:2006.12083 [pdf, other]

Title: Upper and Lower bounds for matrix discrepancy

Jiaxin Xie, Zhiqiang Xu, Ziheng Zhu

Subjects: Combinatorics (math.CO)

[215] arXiv:2006.12324 [pdf, other]

Title: Confluence in Labeled Chip-Firing

Caroline Klivans, Patrick Liscio

Comments: 23 pages, 9 figures, accepted as poster to FPSAC 2020, submitted to JCTA-A

Subjects: Combinatorics (math.CO)

[216] arXiv:2006.12472 [pdf, other]

Title: The Farey graph is uniquely determined by its connectivity

Jan Kurkofka

Comments: 9 pages, 1 figure. arXiv admin note: text overlap with arXiv:2004.06710

Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Dynamical Systems (math.DS); Group Theory (math.GR); Number Theory (math.NT)

[217] arXiv:2006.12481 [pdf, other]

Title: Sets Arising as Minimal Additive Complements in the Integers

Amanda Burcroff, Noah Luntzlara

Comments: 15 pages

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

[218] arXiv:2006.12491 [pdf, other]

Title: Inclusion regions and bounds for the eigenvalues of matrices with a known eigenpair

Rachid Marsli, Frank J. Hall

Comments: 10 figures

Subjects: Combinatorics (math.CO)

[219] arXiv:2006.12562 [pdf, other]

Title: On the independent set sequence of a tree

Abdul Basit, David Galvin

Comments: To appear in Electron. J. Combin.. This version corrects some errors from the previous version, and clarifies the analysis

Subjects: Combinatorics (math.CO)

[220] arXiv:2006.12591 [pdf, other]

Title: A Survey of $q$-Whittaker polynomials

F. Bergeron

Comments: 29 pages, 12 figures

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

[221] arXiv:2006.12602 [pdf, other]

Title: Analogues of Katona's and Milner's Theorems for two families

Peter Frankl, Willie Wong H.W

Comments: 14 pages

Journal-ref: Discrete Math. 344 (2021) Article 112327

Subjects: Combinatorics (math.CO)

[222] arXiv:2006.12642 [pdf, other]

Title: Unimodality of the Expectation of Betti Numbers for Bernoulli Random Quota Complexes

Erin R. Crossen Brown

Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)

[223] arXiv:2006.12689 [pdf, other]

Title: Bounds for Combinatorial Types of Non-Attacking Riders

Grant Jensen

Comments: Fixed typos

Subjects: Combinatorics (math.CO)

[224] arXiv:2006.12741 [pdf, other]

Title: A survey of repositories in graph theory

Srinibas Swain, C. Paul Bonnington, Graham Farr, Kerri Morgan

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); History and Overview (math.HO)

[225] arXiv:2006.12781 [pdf, other]

Title: Average of complete joint weight enumerators and self-dual codes

Himadri Shekhar Chakraborty, Tsuyoshi Miezaki

Comments: 17 pages

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

[226] arXiv:2006.12826 [pdf, other]

Title: Canonical double covers of circulants

Blas Fernandez, Ademir Hujdurović

Comments: 9 pages

Journal-ref: Journal of Combinatorial Theory Series B, Volume 154, Year 2022, Pages 49-59

Subjects: Combinatorics (math.CO)

[227] arXiv:2006.12875 [pdf, other]

Title: Singular Graphs with Dihedral Group Action

Ali Sltan Ali AL-Tarimshawy, J. Siemons

Subjects: Combinatorics (math.CO)

[228] arXiv:2006.12892 [pdf, other]

Title: Constants of the Kahane--Salem--Zygmund inequality asymptotically bounded by $1$

Daniel Pellegrino, Anselmo Raposo Jr

Comments: This version incorporates the results presented in arXiv:2104.10765 (the preprint arXiv:2104.10765 was withdrawn)

Journal-ref: Journal of Functional Analysis, Volume 282, Issue 2, 15 January 2022, 109293

Subjects: Combinatorics (math.CO)

[229] arXiv:2006.12988 [pdf, other]

Title: A note on the Erdős distinct subset sums problem

Quentin Dubroff, Jacob Fox, Max Wenqiang Xu

Comments: Coauthor and a second proof added, 3 pages

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

[230] arXiv:2006.12994 [pdf, other]

Title: On the flip graphs on perfect matchings of complete graphs and signed reversal graphs

Sebastian M. Cioabă, Gordon Royle, Zhao Kuang Tan

Comments: 15 pages, 6 figures, 2 tables

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

[231] arXiv:2006.13146 [pdf, other]

Title: Increasing Subsequences and Kronecker Coefficients

Jonathan Novak, Brendon Rhoades

Comments: 5 pages, for the "Open Problems in Algebraic Combinatorics" AMS volume to accompany the OPAC 2021 conference at the University of Minnesota

Subjects: Combinatorics (math.CO)

[232] arXiv:2006.13162 [pdf, other]

Title: Discrete correlations of order 2 of generalised Rudin-Shapiro sequences: a combinatorial approach

Irène Marcovici, Thomas Stoll, Pierre-Adrien Tahay

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Dynamical Systems (math.DS); Number Theory (math.NT); Probability (math.PR)

[233] arXiv:2006.13206 [pdf, other]

Title: Linear cycles of consecutive lengths

Tao Jiang, Jie Ma, Liana Yepremyan

Subjects: Combinatorics (math.CO)

[234] arXiv:2006.13218 [pdf, other]

Title: Surface cluster algebra expansion formulae via loop graphs

Jon Wilson

Comments: 27 pages, 15 figures. Comments welcome. Introduction is extended to justify the assumptions made in Main Theorem. Thanks to Ilke Canakci for spotting the typo in Figure 12

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

[235] arXiv:2006.13294 [pdf, other]

Title: The Unit Acquisition Number of Binomial Random Graphs

Konstantinos Georgiou, Somnath Kundu, Pawel Pralat

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

[236] arXiv:2006.13388 [pdf, other]

Title: A Fourfold Refined Enumeration of Alternating Sign Trapezoids

Hans Höngesberg

Comments: 20 pages, 7 figures. Final revised version to appear in the Electronic Journal of Combinatorics

Journal-ref: The Electronic Journal of Combinatorics, 29(3):P3.42, 2022

Subjects: Combinatorics (math.CO)

[237] arXiv:2006.13397 [pdf, other]

Title: Integral flow and cycle chip-firing on graphs

Anton Dochtermann, Eli Meyers, Raghav Samavedan, Alex Yi

Comments: 18 pages, 4 figures; v2: typos fixed, other minor changes; v3: title change, author name corrected, some changes in terminology, other corrections and minor revisions incorporating comments from referees

Journal-ref: Ann. Comb. 25 (2021), pp. 595--616

Subjects: Combinatorics (math.CO)

[238] arXiv:2006.13459 [pdf, other]

Title: Connected cubic graphs with the maximum number of perfect matchings

Peter Horak, Dongryul Kim

Comments: 20 pages, 19 figures

Journal-ref: Journal of Graph Theory 99 (2022), no.4, 671--690

Subjects: Combinatorics (math.CO)

[239] arXiv:2006.13480 [pdf, other]

Title: Eulers Graph World -- More Conjectures On Gracefulness Boundaries-III

Suryaprakash Nagoji Rao

Comments: 61 pages, 96 figures

Subjects: Combinatorics (math.CO)

[240] arXiv:2006.13592 [pdf, other]

Title: On the separability of cyclotomic schemes over finite field

Ilia Ponomarenko

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[241] arXiv:2006.13605 [pdf, other]

Title: A Note on the Trace Method for Random Regular Graphs

Joel Friedman, Doron Puder

Comments: 9 pages, no figures. Minor changes upon previous version

Journal-ref: Israel Journal of Mathematics, 256, 269--282, 2023

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

[242] arXiv:2006.13632 [pdf, other]

Title: Higher matching complexes of complete graphs and complete bipartite graphs

Anurag Singh

Comments: Version 2: Minor changes have been made, to appear in Discrete Mathematics. arXiv admin note: text overlap with arXiv:2001.05448

Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)

[243] arXiv:2006.13688 [pdf, other]

Title: Signed Countings of Type B and D Permutations and $t,q$-Euler numbers

Hsin-Chieh Liao

Comments: Author's MSc thesis. It is an extension of arXiv:1708.05518, some new results and conjectures are added

Subjects: Combinatorics (math.CO)

[244] arXiv:2006.13764 [pdf, other]

Title: Path-cordial abelian groups

Rebecca Patrias, Oliver Pechenik

Comments: 8 pages

Journal-ref: Australasian Journal of Combinatorics 80, no. 1, 2021, 157-166

Subjects: Combinatorics (math.CO)

[245] arXiv:2006.13822 [pdf, other]

Title: Strong cliques in diamond-free graphs

Nina Chiarelli, Berenice Martínez Barona, Martin Milanič, Jérôme Monnot, Peter Muršič

Comments: An extended abstract of this work was accepted at WG 2020

Subjects: Combinatorics (math.CO)

[246] arXiv:2006.13842 [pdf, other]

Title: Bijections for restricted inversion sequences and permutations with fixed points

Sergi Elizalde

Subjects: Combinatorics (math.CO)

[247] arXiv:2006.13870 [pdf, other]

Title: Spectral ordering and 2-switch transformations

Elismar R. Oliveira, Victor N. Schvöllner, Vilmar Trevisan

Comments: 15 figures

Subjects: Combinatorics (math.CO)

[248] arXiv:2006.13935 [pdf, other]

Title: Primality of closed path polyominoes

Carmelo Cisto, Francesco Navarra

Comments: To appear in Journal of Algebra and its Applications

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

[249] arXiv:2006.14012 [pdf, other]

Title: On abelian $\ell$-towers of multigraphs

Daniel Vallières

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

[250] arXiv:2006.14064 [pdf, other]

Title: Derivatives, Eulerian polynomials and the $g$-indexes of Young tableaux

G.-N. Han, S.-M. Ma

Subjects: Combinatorics (math.CO)