Combinatorics

Authors and titles for math.CO in Jul 2021

[1]  arXiv:2107.00071 [pdf, ps, other]

Title: Randic index, radius, and diameter for cactus graphs

Authors: Margaret I. Doig

Comments: 23 pages, 6 figures; expanded Lemmas 3.2-3.3 and Theorem 4.6, corrected proof of Theorem 5.5, updated abstract

Subjects: Combinatorics (math.CO)

[2]  arXiv:2107.00076 [pdf, ps, other]

Title: Strongly regular graphs satisfying the 4-vertex condition

Authors: A. E. Brouwer, F. Ihringer, W. M. Kantor

Comments: 19 pages; accepted in Combinatorica

Subjects: Combinatorics (math.CO)

[3]  arXiv:2107.00170 [pdf, ps, other]

Title: A new tableau model for irreducible polynomial representations of the orthogonal group

Authors: Hideya Watanabe

Comments: 39 pages. Presentation is modified in order to make it clearer

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

[4]  arXiv:2107.00213 [pdf, ps, other]

Title: The strong equitable vertex 1-arboricity of complete bipartite graphs and balanced complete k-partite graphs

Authors: Janejira Laomala, Keaitsuda Nakprasit, Kittikorn Nakprasit, Watcharintorn Ruksasakchai

Subjects: Combinatorics (math.CO)

[5]  arXiv:2107.00216 [pdf, other]

Title: Almost-Orthogonal Bases for Inner Product Polynomials

Authors: Chris Jones, Aaron Potechin

Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC)

[6]  arXiv:2107.00295 [pdf, other]

Title: On independent domination of regular graphs

Authors: Eun-Kyung Cho, Ilkyoo Choi, Boram Park

Comments: 15 pages, 5 figures

Subjects: Combinatorics (math.CO)

[7]  arXiv:2107.00424 [pdf, ps, other]

Title: A note on 1-2-3 and 1-2 Conjectures for 3-regular graphs

Authors: Jing-zhi Chang, Chao Yang, Zhi-xiang Yin, Bing Yao

Subjects: Combinatorics (math.CO)

[8]  arXiv:2107.00442 [pdf, ps, other]

Title: Conjectures and results on some generalized Rueppel sequences

Authors: Paul Barry

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[9]  arXiv:2107.00453 [pdf, ps, other]

Title: Some combinatorial properties of skew Jack symmetric functions

Authors: Paolo Bravi, Jacopo Gandini

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

[10]  arXiv:2107.00503 [pdf, other]

Title: Orders and Polytropes: Matrix Algebras from Valuations

Authors: Yassine El Maazouz, Marvin Anas Hahn, Gabriele Nebe, Mima Stanojkovski, Bernd Sturmfels

Comments: 14 pages

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

[11]  arXiv:2107.00550 [pdf, ps, other]

Title: Rectilinear approximation and volume estimates for hereditary bodies via [0,1]-decorated containers

Authors: Victor Falgas-Ravry, Robert Hancock, Johanna Strömberg, Andrew Uzzell

Comments: 25 pages, author accepted manuscript, to appear in Journal of Graph Theory

Subjects: Combinatorics (math.CO)

[12]  arXiv:2107.00718 [pdf, ps, other]

Title: Strong edge coloring of Cayley graphs and some product graphs

Authors: Suresh Dara, Suchismita Mishra, Narayanan Narayanan, Zsolt Tuza

Subjects: Combinatorics (math.CO)

[13]  arXiv:2107.00854 [pdf, other]

Title: Spectra of new graph operations based on central graph

Authors: T K Jahfar, A V Chithra

Subjects: Combinatorics (math.CO)

[14]  arXiv:2107.00874 [pdf, ps, other]

Title: Homomorphism counts in robustly sparse graphs

Authors: Chun-Hung Liu

Subjects: Combinatorics (math.CO)

[15]  arXiv:2107.00907 [pdf, ps, other]

Title: Bipartite cubic planar graphs are dispersable

Authors: Zeling Shao, Yanqing Liu, Zhiguo Li

Subjects: Combinatorics (math.CO)

[16]  arXiv:2107.00916 [pdf, ps, other]

Title: The fractional chromatic number of $K_Δ$-free graphs

Authors: Xiaolan Hu, Xing Peng

Comments: corrected several typos

Subjects: Combinatorics (math.CO)

[17]  arXiv:2107.00976 [pdf, ps, other]

Title: Structure in sparse $k$-critical graphs

Authors: Ron Gould, Victor Larsen, Luke Postle

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[18]  arXiv:2107.00981 [pdf, other]

Title: Lift theorems for representations of matroids over pastures

Authors: Matthew Baker, Oliver Lorscheid

Comments: 49 pages

Subjects: Combinatorics (math.CO)

[19]  arXiv:2107.01033 [pdf, ps, other]

Title: $L(n)$ graphs are vertex-pancyclic and Hamilton-connected

Authors: S.Morteza Mirafzal, Sara Kouhi

Comments: 7 pages. 1 figure

Subjects: Combinatorics (math.CO)

[20]  arXiv:2107.01087 [pdf, other]

Title: Point sets and functions inducing tangles of set separations

Authors: Reinhard Diestel, Christian Elbracht, Raphael W. Jacobs

Comments: 19 pages

Subjects: Combinatorics (math.CO)

[21]  arXiv:2107.01157 [pdf, ps, other]

Title: Matching in power graphs of finite groups

Authors: Peter J. Cameron, V V Swathi, M S Sunitha

Subjects: Combinatorics (math.CO)

[22]  arXiv:2107.01234 [pdf, ps, other]

Title: Quiddities of polygon dissections and the Conway-Coxeter frieze equation

Authors: Charles H. Conley, Valentin Ovsienko

Comments: 34 pages

Subjects: Combinatorics (math.CO)

[23]  arXiv:2107.01332 [pdf, ps, other]

Title: On central difference sets in Suzuki $p$-groups of type $A$

Authors: Wendi Di, Zhiwen He

Comments: 19 pages, 4 tables, 0 figures

Subjects: Combinatorics (math.CO)

[24]  arXiv:2107.01397 [pdf, other]

Title: Vertex and edge metric dimensions of cacti

Authors: Jelena Sedlar, Riste Škrekovski

Comments: 21 pages, 8 figures

Subjects: Combinatorics (math.CO)

[25]  arXiv:2107.01416 [pdf, ps, other]

Title: The maximum size of a graph with prescribed order, circumference and minimum degree

Authors: Leilei Zhang

Comments: 13 pages, 0 figures. arXiv admin note: text overlap with arXiv:2106.00904

Subjects: Combinatorics (math.CO)

[26]  arXiv:2107.01424 [pdf, ps, other]

Title: On the semitotal dominating sets of graphs

Authors: Saeid Alikhani, Hassan Zaherifar

Comments: 10 pages, 2 figures

Subjects: Combinatorics (math.CO)

[27]  arXiv:2107.01463 [pdf, ps, other]

Title: Quasirandomness in additive groups and hypergraphs

Authors: Davi Castro-Silva

Comments: 64 pages

Subjects: Combinatorics (math.CO)

[28]  arXiv:2107.01500 [pdf, ps, other]

Title: Geometric vs Algebraic Nullity for Hyperpaths

Authors: Joshua Cooper, Grant Fickes

Comments: 23 pages, 1 figure

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

[29]  arXiv:2107.01550 [pdf, ps, other]

Title: Solution Regularity of k-partite Linear Systems -- A Variant of Rado's Theorem

Authors: Hongyi Zhou

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

[30]  arXiv:2107.01710 [pdf, ps, other]

Title: Infinite Ramsey-minimal graphs for star forests

Authors: Fawwaz Fakhrurrozi Hadiputra, Valentino Vito

Comments: 13 pages, 2 figures; improved clarity and expanded introduction

Subjects: Combinatorics (math.CO)

[31]  arXiv:2107.01767 [pdf, ps, other]

Title: Parking functions: Interdisciplinary connections

Authors: Mei Yin

Comments: 23 pages, 2 figures. With an updated technical Lemma 3.2, proof of Theorems 3.1 and 3.3 are significantly simplified. arXiv admin note: text overlap with arXiv:2103.17180

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

[32]  arXiv:2107.01893 [pdf, other]

Title: Combining Orthology and Xenology Data in a Common Phylogenetic Tree

Authors: Marc Hellmuth, Mira Michel, Nikolai N. Nøjgaard, David Schaller, Peter F. Stadler

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

[33]  arXiv:2107.02061 [pdf, ps, other]

Title: Crux and long cycles in graphs

Authors: John Haslegrave, Jie Hu, Jaehoon Kim, Hong Liu, Bingyu Luan, Guanghui Wang

Comments: 16 pages, 1 figure. Minor changes. Accepted by SIAM Journal on Discrete Mathematics

Journal-ref: SIAM Journal on Discrete Mathematics, Vol. 36, Iss. 4 (2022)

Subjects: Combinatorics (math.CO)

[34]  arXiv:2107.02370 [pdf, ps, other]

Title: Complete subgraphs in a multipartite graph

Authors: Allan Lo, Andrew Treglown, Yi Zhao

Subjects: Combinatorics (math.CO)

[35]  arXiv:2107.02503 [pdf, other]

Title: On Arithmetically Progressed Suffix Arrays and related Burrows-Wheeler Transforms

Authors: Jacqueline W. Daykin, Dominik Köppl, David Kübel, Florian Stober

Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS); Formal Languages and Automata Theory (cs.FL)

[36]  arXiv:2107.02506 [pdf, ps, other]

Title: Extremal bipartite independence number and balanced coloring

Authors: Debsoumya Chakraborti

Comments: minor changes

Journal-ref: European Journal of Combinatorics, Volume 113, October 2023, 103750

Subjects: Combinatorics (math.CO)

[37]  arXiv:2107.02589 [pdf, ps, other]

Title: Connections between two classes of generalized Fibonacci numbers squared and permanents of (0,1) Toeplitz matrices

Authors: Michael A. Allen, Kenneth Edwards

Comments: 10 pages, 5 figures

Subjects: Combinatorics (math.CO)

[38]  arXiv:2107.02641 [pdf, ps, other]

Title: Mullineux involution and crystal isomorphisms

Authors: Nicolas Jacon (LMR)

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

[39]  arXiv:2107.02679 [pdf, ps, other]

Title: Minuscule analogues of the plane partition periodicity conjecture of Cameron and Fon-Der-Flaass

Authors: Oliver Pechenik

Comments: 15 pages, 5 figures. Various clarifications and minor corrections

Journal-ref: Combinatorial Theory 2(1), 2022

Subjects: Combinatorics (math.CO)

[40]  arXiv:2107.02697 [pdf, ps, other]

Title: Spectra of three-peg Hanoi towers graphs

Authors: Brett Hungar, Gamal Mograby, Madison Phelps, Luke G. Rogers, Jonathan Wheeler

Comments: 22 pages, 9 figures

Subjects: Combinatorics (math.CO)

[41]  arXiv:2107.02796 [pdf, ps, other]

Title: Double domination in maximal outerplanar graphs

Authors: Wei Zhuang

Subjects: Combinatorics (math.CO)

[42]  arXiv:2107.02830 [pdf, ps, other]

Title: Abstract colorings, games and ultrafilters

Authors: Piotr Szewczak

Comments: 21 pages

Subjects: Combinatorics (math.CO); General Topology (math.GN)

[43]  arXiv:2107.02925 [pdf, ps, other]

Title: A family of regular polytopes of order $4p^m$ with type $\{p, 2p\}$

Authors: Dong-Dong Hou, Ting-Ting Kong, Hai-Peng Qu

Comments: 10pages. arXiv admin note: text overlap with arXiv:2001.02945

Subjects: Combinatorics (math.CO)

[44]  arXiv:2107.02973 [pdf, ps, other]

Title: On folded cluster patterns of affine type

Authors: Byung Hee An, Eunjeong Lee

Comments: 29 pages

Journal-ref: Pacific J. Math. 318 (2022) 401-431

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

[45]  arXiv:2107.03102 [pdf, ps, other]

Title: Left to right maxima in Dyck Paths

Authors: Aubrey Blecher, Arnold Knopfmacher

Subjects: Combinatorics (math.CO)

[46]  arXiv:2107.03122 [pdf, other]

Title: The fixed point property of a poset and the fixed point property of the poset induced by its extremal points

Authors: Frank a Campo

Comments: 9 pages, 1 figure

Subjects: Combinatorics (math.CO)

[47]  arXiv:2107.03161 [pdf, other]

Title: On Magic Distinct Labellings of Simple Graphs

Authors: Guoce Xin, Xinyu Xu, Chen Zhang, Yueming Zhong

Comments: 14 pages, 6 figures

Subjects: Combinatorics (math.CO)

[48]  arXiv:2107.03237 [pdf, other]

Title: Eccentricity energy change of complete multipartite graphs due to edge deletion

Authors: Iswar Mahato, M. Rajesh Kannan

Comments: Preliminary version. 11 pages

Subjects: Combinatorics (math.CO)

[49]  arXiv:2107.03300 [pdf, ps, other]

Title: Vertex-Face/Zeta correspondence

Authors: Takashi Komatsu, Norio Konno, Iwao Sato

Comments: 14 pages. arXiv admin note: text overlap with arXiv:2103.12971, arXiv:2011.14162

Subjects: Combinatorics (math.CO)

[50]  arXiv:2107.03447 [pdf, ps, other]

Title: Letter graphs and geometric grid classes of permutations

Authors: Bogdan Alecu, Robert Ferguson, Mamadou Moustapha Kanté, Vadim Lozin, Vincent Vatter, Viktor Zamaraev

Subjects: Combinatorics (math.CO)

[51]  arXiv:2107.03523 [pdf, ps, other]

Title: On a k-matching algorithm and finding k-factors in random graphs with minimum degree k+1 in linear time

Authors: Michael Anastos

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

[52]  arXiv:2107.03527 [pdf, ps, other]

Title: Packing Hamilton Cycles in Cores of Random Graphs

Authors: Michael Anastos

Subjects: Combinatorics (math.CO)

[53]  arXiv:2107.03549 [pdf, ps, other]

Title: A Method for Uniformly Proving a Family of Identities

Authors: Russell Jay Hendel

Comments: 13 pages. Accepted for publication in the Fibonacci Quarterly

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

[54]  arXiv:2107.03560 [pdf, ps, other]

Title: An Improved Lower Bound for $S(7)$ and Some Interesting Templates

Authors: Fred Rowley

Comments: 4 pages & ancillary files of exhibits

Subjects: Combinatorics (math.CO)

[55]  arXiv:2107.03585 [pdf, ps, other]

Title: Improved bounds for colouring circle graphs

Authors: James Davies

Subjects: Combinatorics (math.CO)

[56]  arXiv:2107.03750 [pdf, ps, other]

Title: On graphs with no induced bull and no induced diamond

Authors: Suchismita Mishra

Subjects: Combinatorics (math.CO)

[57]  arXiv:2107.03755 [pdf, other]

Title: Using edge contractions to reduce the semitotal domination number

Authors: Esther Galby, Paloma T. Lima, Felix Mann, Bernard Ries

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

[58]  arXiv:2107.03788 [pdf, ps, other]

Title: Some sum-product estimates in matrix rings over finite fields

Authors: Chengfei Xie, Gennian Ge

Comments: 18 pages

Journal-ref: finite fields and their applications, 79(2022)

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

[59]  arXiv:2107.03827 [pdf, ps, other]

Title: Graphs with large palette index

Authors: Davide Mattiolo, Giuseppe Mazzuoccolo, Gloria Tabarelli

Comments: 7 pages, 1 figure

Subjects: Combinatorics (math.CO)

[60]  arXiv:2107.03829 [pdf, ps, other]

Title: Braced triangulations and rigidity

Authors: James Cruickshank, Eleftherios Kastis, Derek Kitson, Bernd Schulze

Comments: 36 pages, 11 figures

Subjects: Combinatorics (math.CO)

[61]  arXiv:2107.03837 [pdf, ps, other]

Title: Estrada index and subgraph centrality of hypergraphs via tensors

Authors: Hong Zhou, Lizhu Sun, Changjiang Bu

Subjects: Combinatorics (math.CO)

[62]  arXiv:2107.03864 [pdf, ps, other]

Title: Signless Laplacian energy, Distance Laplacian Energy and Distance Signless Laplacian Spectrum of Unitary Addition Cayley Graphs

Authors: Naveen P., Chithra A.V

Comments: Under review in Linear and Multilinear Algebra

Subjects: Combinatorics (math.CO)

[63]  arXiv:2107.03905 [pdf, other]

Title: Towards a characterization of convergent sequences of $P_n$-line graphs

Authors: Alvaro Carbonero

Comments: 11 pages, 11 figures

Journal-ref: Australasian Journal of Combinatorics. Volume 83(3) (2022). Pages 348-360

Subjects: Combinatorics (math.CO)

[64]  arXiv:2107.03956 [pdf, ps, other]

Title: The Alon-Jaeger-Tarsi conjecture via group ring identities

Authors: János Nagy, Péter Pál Pach

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

[65]  arXiv:2107.04006 [pdf, ps, other]

Title: Quintic graphs with every edge in a triangle

Authors: James Preen

Comments: 32 pages, 33 figures, 1 table

Subjects: Combinatorics (math.CO)

[66]  arXiv:2107.04167 [pdf, other]

Title: Extremal graphs without exponentially-small bicliques

Authors: Boris Bukh

Comments: 20 pages

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

[67]  arXiv:2107.04250 [pdf, ps, other]

Title: Borel chain conditions of Borel posets

Authors: Ming Xiao

Subjects: Combinatorics (math.CO); Logic (math.LO)

[68]  arXiv:2107.04253 [pdf, ps, other]

Title: Adaptable and conflict colouring multigraphs with no cycles of length three or four

Authors: Jurgen Aliaj, Michael Molloy

Comments: 30 pages

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

[69]  arXiv:2107.04264 [pdf, ps, other]

Title: Combinatorial mutations of Newton-Okounkov polytopes arising from plabic graphs

Authors: Akihiro Higashitani, Yusuke Nakajima

Comments: 38 pages, to appear in Advanced Studies in Pure Mathematics, v2: minor changes

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

[70]  arXiv:2107.04322 [pdf, ps, other]

Title: On the Number of $k-$Matchings in Graphs

Authors: Kinkar Ch. Das, Ali Ghalavand, Ali Reza Ashrafi

Subjects: Combinatorics (math.CO)

[71]  arXiv:2107.04352 [pdf, ps, other]

Title: A further generalisation of bar-core partitions

Authors: Dean Yates

Comments: 32 pages, 2 figures; submitted to Algebraic Combinatorics

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

[72]  arXiv:2107.04460 [pdf, ps, other]

Title: New bounds for Ramsey numbers $R(K_k-e,K_l-e)$

Authors: Jan Goedgebeur, Steven Van Overberghe

Comments: 17 pages

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

[73]  arXiv:2107.04584 [pdf, ps, other]

Title: Representation of Dyck words in tensors that zipper merge contiguous integer compositions

Authors: Italo J. Dejter

Comments: 12 pages, 3 figures, 11 figures

Subjects: Combinatorics (math.CO)

[74]  arXiv:2107.04629 [pdf, other]

Title: Transversal factors and spanning trees

Authors: Richard Montgomery, Alp Müyesser, Yanitsa Pehova

Comments: 21 pages

Journal-ref: Advances in Combinatorics 2022:3, 25pp

Subjects: Combinatorics (math.CO)

[75]  arXiv:2107.04666 [pdf, ps, other]

Title: Unrefinable partitions into distinct parts in a normalizer chain

Authors: Riccardo Aragona, Roberto Civino, Norberto Gavioli, Carlo Maria Scoppola

Journal-ref: Discrete Mathematics Letters, 2022, 8, pp. 72-77

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

[76]  arXiv:2107.04717 [pdf, ps, other]

Title: Consecutive patterns in circular permutations

Authors: Sergi Elizalde, Bruce Sagan

Subjects: Combinatorics (math.CO)

[77]  arXiv:2107.04728 [pdf, other]

Title: Cubic planar bipartite graphs are dispersable

Authors: Paul C. Kainen, Shannon Overbay

Subjects: Combinatorics (math.CO)

[78]  arXiv:2107.04790 [pdf, ps, other]

Title: On balanced $(Z_{4u}\times Z_{8v},\{4,5\},1)$ difference packings

Authors: Hengming Zhao, Rongcun Qin, Dianhua Wu

Subjects: Combinatorics (math.CO)

[79]  arXiv:2107.04837 [pdf, other]

Title: Connected $k$-partition of $k$-connected graphs and $c$-claw-free graphs

Authors: Ralf Borndörfer, Katrin Casel, Davis Issac, Aikaterini Niklanovits, Stephan Schwartz, Ziena Zeif

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

[80]  arXiv:2107.04872 [pdf, other]

Title: Strategy-indifferent games of best choice

Authors: Brant Jones, Katelynn D. Kochalski, Sarah Loeb, Julia C. Walk

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[81]  arXiv:2107.04877 [pdf, ps, other]

Title: Metric dimension related parameters in graphs: A survey on combinatorial, computational and applied results

Authors: Dorota Kuziak, Ismael G. Yero

Comments: 64 pages

Subjects: Combinatorics (math.CO)

[82]  arXiv:2107.04950 [pdf, ps, other]

Title: On the number of linear multipartite hypergraphs with given size

Authors: Fang Tian

Comments: accepted by Graphs and Combinatorics. arXiv admin note: text overlap with arXiv:2007.12490

Subjects: Combinatorics (math.CO)

[83]  arXiv:2107.04998 [pdf, ps, other]

Title: Counterexamples to a conjecture on matching Kneser graphs

Authors: Moharram N. Iradmusa

Comments: 1 page

Subjects: Combinatorics (math.CO)

[84]  arXiv:2107.05024 [pdf, ps, other]

Title: The algebra of conjugacy classes of the wreath product of a finite group with the symmetric group

Authors: Omar Tout

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

Journal-ref: Rocky Mountain Journal of Mathematics 53(2) (2023) 561-577

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

[85]  arXiv:2107.05110 [pdf, ps, other]

Title: Random Regular Bipartite Graphs Satisfy Weak Virial Positivity, for a Large Range of the Parameters

Authors: Paul Federbush

Comments: 5 pages, increased region of validity from results in reference [7]

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

[86]  arXiv:2107.05126 [pdf, ps, other]

Title: New symmetric 2-(176,50,14) designs

Authors: Dean Crnković, Andrea Švob

Comments: 5pages

Subjects: Combinatorics (math.CO)

[87]  arXiv:2107.05139 [pdf, other]

Title: Graph-theoretic estimation of reconfigurability in origami-based metamaterials

Authors: Koshiro Yamaguchi, Hiromi Yasuda, Kosei Tsujikawa, Takahiro Kunimine, Jinkyu Yang

Comments: 20 pages and 8 figures

Subjects: Combinatorics (math.CO); Soft Condensed Matter (cond-mat.soft)

[88]  arXiv:2107.05207 [pdf, ps, other]

Title: Implications of vanishing Krein parameters on Delsarte designs, with applications in finite geometry

Authors: John Bamberg, Jesse Lansdown

Comments: This paper builds on part of the doctoral work of the second author under the supervision of the first. The second author acknowledges the support of an Australian Government Research Training Program Scholarship and Australian Research Council Discovery Project DP200101951

Subjects: Combinatorics (math.CO)

[89]  arXiv:2107.05227 [pdf, other]

Title: A Sublinear Bound on the Page Number of Upward Planar Graphs

Authors: Paul Jungeblut, Laura Merker, Torsten Ueckerdt

Comments: Journal version (SIAM Journal of Discrete Mathematics)

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

[90]  arXiv:2107.05259 [pdf, other]

Title: Enumerating Magic Distinct Labellings of the Cube

Authors: Guoce Xin, Yingrui Zhang, Zihao Zhang

Comments: 13 pages, 3 figures

Subjects: Combinatorics (math.CO)

[91]  arXiv:2107.05367 [pdf, ps, other]

Title: Conditions forcing the existence of relative complements in lattices and posets

Authors: Ivan Chajda, Helmut Länger

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

[92]  arXiv:2107.05454 [pdf, other]

Title: 55- and 56-configurations are reducible

Authors: Jin Xu

Subjects: Combinatorics (math.CO)

[93]  arXiv:2107.05547 [pdf, other]

Title: Elekes-Szabó for groups, and approximate subgroups in weak general position

Authors: Martin Bays, Jan Dobrowolski, Tingxiang Zou

Subjects: Combinatorics (math.CO); Logic (math.LO)

[94]  arXiv:2107.05572 [pdf, ps, other]

Title: The Integer Sequence Transform $a \mapsto b$ where $b_n$ is the Number of Real Roots of the Polynomial $a_0 + a_1x + a_2x^2 + \cdots + a_nx^n$

Authors: W. Edwin Clark, Mark Shattuck

Subjects: Combinatorics (math.CO)

[95]  arXiv:2107.05595 [pdf, other]

Title: Coloring graphs with forbidden bipartite subgraphs

Authors: James Anderson, Anton Bernshteyn, Abhishek Dhawan

Comments: 22 pp

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

[96]  arXiv:2107.05670 [pdf, ps, other]

Title: A rainbow connectivity threshold for random graph families

Authors: Peter Bradshaw, Bojan Mohar

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[97]  arXiv:2107.05742 [pdf, ps, other]

Title: Nordhaus-Guddum type results for the Steiner Gutman index of graphs

Authors: Zhao Wang, Yaping Mao, Kinkar Chandra Das, Yilun Shang

Subjects: Combinatorics (math.CO)

[98]  arXiv:2107.05744 [pdf, ps, other]

Title: The apparent structure of dense Sidon sets

Authors: Sean Eberhard, Freddie Manners

Comments: 17 pages. Final version incorporating referee's comments. To appear in E-JC

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

[99]  arXiv:2107.05779 [pdf, ps, other]

Title: Rank of the vertex-edge incidence matrix of $r$-out hypergraphs

Authors: Colin Cooper, Alan Frieze

Subjects: Combinatorics (math.CO)

[100]  arXiv:2107.05788 [pdf, ps, other]

Title: Integer decomposition property of polytopes

Authors: Sharon Robins

Comments: 15 pages, 8 figures

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

[101]  arXiv:2107.05875 [pdf, ps, other]

Title: Veldkamp quadrangles and polar spaces

Authors: Richard M. Weiss, Bernhard Mühlherr

Comments: 27 pages

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

[102]  arXiv:2107.05895 [pdf, other]

Title: A Theory of Spherical Diagrams

Authors: Giovanni Viglietta

Comments: 24 pages, 21 figures

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

[103]  arXiv:2107.05995 [pdf, ps, other]

Title: On the Hat Guessing Number of Graphs

Authors: Noga Alon, Jeremy Chizewer

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

[104]  arXiv:2107.06123 [pdf, other]

Title: The sparse parity matrix

Authors: Amin Coja-Oghlan, Oliver Cooley, Mihyun Kang, Joon Lee, Jean Bernoulli Ravelomanana

Subjects: Combinatorics (math.CO)

[105]  arXiv:2107.06145 [pdf, ps, other]

Title: The general Albertson irregularity index of graphs

Authors: Zhen Lin, Ting Zhou, Lianying Miao

Comments: 17 pages, 4 figures

Subjects: Combinatorics (math.CO)

[106]  arXiv:2107.06188 [pdf, ps, other]

Title: The degree of asymmetry of sequences

Authors: Sergi Elizalde, Emeric Deutsch

Subjects: Combinatorics (math.CO)

[107]  arXiv:2107.06198 [pdf, ps, other]

Title: On the invariant E(G) for groups of odd order

Authors: Weidong Gao, Yuanlin Li, Yongke Qu

Comments: 14 pages, to appear in Acta Arithmetica

Subjects: Combinatorics (math.CO)

[108]  arXiv:2107.06220 [pdf, other]

Title: Lattice associated to a Shi variety

Authors: Nathan Chapelier-Laget

Comments: 14 pages, 10 figures. arXiv admin note: text overlap with arXiv:2010.04310

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

[109]  arXiv:2107.06233 [pdf, other]

Title: Generalizations of the Yao-Yao partition theorem and the central transversal theorem

Authors: Michael N. Manta, Pablo Soberón

Comments: 18 pages, 3 figures

Subjects: Combinatorics (math.CO)

[110]  arXiv:2107.06249 [pdf, ps, other]

Title: Maximal cocliques of a strongly regular graph with parameters (2048,276,44,36)

Authors: Thomas Jenrich

Comments: 5 pages, 2 additional files (program source and data file); v2: Description of the calculation of the number to structurally distinguish the two sets of size 72 corrected, optional data export instructions added to the computer program

Subjects: Combinatorics (math.CO)

[111]  arXiv:2107.06371 [pdf, ps, other]

Title: Intersection Problems in Extremal Combinatorics: Theorems, Techniques and Questions Old and New

Authors: David Ellis

Comments: 60 pages; references added, corrections made following reviewer and editor feedback

Subjects: Combinatorics (math.CO); History and Overview (math.HO)

[112]  arXiv:2107.06437 [pdf, ps, other]

Title: Distance in Latin Squares

Authors: Omar Aceval, Paige Beidelman, Jieqi Di, James Hammer, Mitchel O'Connor, Caitlin Owens, Yewen Sun

Comments: This research was done as part of an REU at Moravian College. This was supported by the NSF Grant Number DMS-1852378

Subjects: Combinatorics (math.CO)

[113]  arXiv:2107.06470 [pdf, ps, other]

Title: On the $A_α$ spectral radius and $A_α$ energy of digraphs

Authors: Weige Xi

Comments: 16 pages, 2 figures

Subjects: Combinatorics (math.CO)

[114]  arXiv:2107.06583 [pdf, ps, other]

Title: Balanced subdivisions of a large clique in graphs with high average degree

Authors: Yan Wang

Comments: arXiv admin note: text overlap with arXiv:2010.15802 by other authors

Subjects: Combinatorics (math.CO)

[115]  arXiv:2107.06706 [pdf, ps, other]

Title: Accumulation points of the edit distance function

Authors: Christopher Cox, Ryan R. Martin, Daniel McGinnis

Comments: 22 pages

Subjects: Combinatorics (math.CO)

[116]  arXiv:2107.06716 [pdf, ps, other]

Title: Bipartite clique minors in graphs of large Hadwiger number

Authors: Matthew Wales

Subjects: Combinatorics (math.CO)

[117]  arXiv:2107.06789 [pdf, other]

Title: On the Asymmetric Generalizations of Two Extremal Questions on Friends-and-Strangers Graphs

Authors: Kiril Bangachev

Comments: 28 pages, 16 figures

Subjects: Combinatorics (math.CO)

[118]  arXiv:2107.06793 [pdf, ps, other]

Title: Multiplication theorems for self-conjugate partitions

Authors: David Wahiche

Comments: 27 pages, 3 figures

Journal-ref: Combinatorial Theory, 2(2) (2022) #13, pp.32

Subjects: Combinatorics (math.CO)

[119]  arXiv:2107.06807 [src]

Title: On the inner product problem in the plane

Authors: Zhipeng Lu

Comments: Mistakes and gaps in the main construction

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

[120]  arXiv:2107.06837 [pdf, ps, other]

Title: On irreducible meanders growth rate

Authors: Y. Belousov, A. Malyutin

Comments: 6 pages, 2 figures; v2: the main object was renamed, minor edits

Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)

[121]  arXiv:2107.06952 [pdf, ps, other]

Title: The Number of Optimal Strategies in the Penney-Ante Game

Authors: Reed Phillips, A.J. Hildebrand

Journal-ref: Integers 21 (2021), Paper No. A27, 26 pp

Subjects: Combinatorics (math.CO)

[122]  arXiv:2107.06961 [pdf, ps, other]

Title: On complete classes of valuated matroids

Authors: Edin Husić, Georg Loho, Ben Smith, László A. Végh

Comments: 53 pages, 13 figures. An extended abstract appeared in SODA 2022

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)

[123]  arXiv:2107.06969 [pdf, ps, other]

Title: On a conjecture of Zhuang and Gao

Authors: Yongke Qu, Yuanlin Li

Comments: 13 pages, main result and some technical lemmas have been used in arXiv:2107.06198

Subjects: Combinatorics (math.CO)

[124]  arXiv:2107.06974 [pdf, other]

Title: Multiple twins in permutations

Authors: Andrzej Dudek, Jaroslaw Grytczuk, Andrzej Rucinski

Comments: Updated grant number

Subjects: Combinatorics (math.CO)

[125]  arXiv:2107.06976 [pdf, ps, other]

Title: Additive bases of $C_3\oplus C_{3q}$

Authors: Yongke Qu, Yuanlin Li

Comments: 8 pages, to appear in Colloquium Mathematicum

Subjects: Combinatorics (math.CO)

[126]  arXiv:2107.06977 [pdf, ps, other]

Title: On subgraphs with degrees of prescribed residues in the random graph

Authors: Asaf Ferber, Liam Hardiman, Michael Krivelevich

Subjects: Combinatorics (math.CO)

[127]  arXiv:2107.07024 [pdf, ps, other]

Title: Rota's Basis Conjecture for Matroids with Density Close to One

Authors: Sean McGuinness

Subjects: Combinatorics (math.CO)

[128]  arXiv:2107.07037 [pdf, ps, other]

Title: On Hamiltonicity of regular graphs with bounded second neighborhoods

Authors: Armen S. Asratian, Jonas B. Granholm

Comments: 19 pages, 6 figures

Subjects: Combinatorics (math.CO)

[129]  arXiv:2107.07326 [pdf, ps, other]

Title: Column convex matrices, $G$-cyclic orders, and flow polytopes

Authors: Rafael S. González D'León, Christopher R. H. Hanusa, Alejandro H. Morales, Martha Yip

Comments: 33 pages, 12 figures, 2 tables

Subjects: Combinatorics (math.CO)

[130]  arXiv:2107.07366 [pdf, ps, other]

Title: $(d,\textbfσ)$-Veronese variety and some applications

Authors: Nicola Durante, Giovanni Longobardi, Valentina Pepe

Subjects: Combinatorics (math.CO)

[131]  arXiv:2107.07368 [pdf, other]

Title: A note on hyperopic cops and robber

Authors: Nancy E. Clarke, Stephen Finbow, Margaret-Ellen Messinger, Amanda Porter

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

[132]  arXiv:2107.07450 [pdf, ps, other]

Title: Decompositions of even hypercubes into cycles whose length is a power of two

Authors: Samuel Gibson, David Offner

Subjects: Combinatorics (math.CO)

[133]  arXiv:2107.07473 [pdf, ps, other]

Title: The Length of the Longest Sequence of Consecutive FS-double Squares in a word

Authors: M. Patawar, K. Kapoor

Comments: 19 pages

Subjects: Combinatorics (math.CO)

[134]  arXiv:2107.07495 [pdf, ps, other]

Title: Non-classical polynomials and the inverse theorem

Authors: Aaron Berger, Ashwin Sah, Mehtaab Sawhney, Jonathan Tidor

Comments: 11 pages

Journal-ref: Math. Proc. Cambridge Philos. Soc. 173 (2022), 525--537

Subjects: Combinatorics (math.CO)

[135]  arXiv:2107.07555 [pdf, ps, other]

Title: Combinatorial settlement planning

Authors: Mate Puljiz, Stjepan Šebek, Josip Žubrinić

Comments: 22 pages, 20 figures, 2 tables

Subjects: Combinatorics (math.CO)

[136]  arXiv:2107.07639 [pdf, ps, other]

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

Authors: Kevin J. McGown, Daniel Vallières

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

[137]  arXiv:2107.07643 [pdf, other]

Title: The principal Erdős--Gallai differences of a degree sequence

Authors: Michael D. Barrus

Comments: 21 pages, 2 figures

Subjects: Combinatorics (math.CO)

[138]  arXiv:2107.07721 [pdf, other]

Title: Non-essential arcs in phylogenetic networks

Authors: Simone Linz, Charles Semple

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

[139]  arXiv:2107.07753 [pdf, ps, other]

Title: Families of Association Schemes on Triples from Two-Transitive Groups

Authors: Jose Maria P. Balmaceda, Dom Vito A. Briones

Comments: 20 pages, 5 tables

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

[140]  arXiv:2107.07833 [pdf, other]

Title: Boolean functions on $S_n$ which are nearly linear

Authors: Yuval Filmus

Comments: 27 pages

Journal-ref: Discrete Analysis, 2021:25

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

[141]  arXiv:2107.07885 [pdf, other]

Title: Variations on the Erdős distinct-sums problem

Authors: Simone Costa, Marco Dalai, Stefano Della Fiore

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

[142]  arXiv:2107.07900 [pdf, ps, other]

Title: On Vizing's edge colouring question

Authors: Marthe Bonamy, Oscar Defrain, Tereza Klimošová, Aurélie Lagoutte, Jonathan Narboni

Comments: 12 pages, 6 figures

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

[143]  arXiv:2107.08071 [pdf, ps, other]

Title: A counterexample to a Gröbner approach for noetherianity of the twisted commutative algebra ${\rm Sym}({\rm Sym}^2(\mathbf{C}^\infty))$

Authors: Robert P. Laudone

Comments: 22 pages, comments welcome

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

[144]  arXiv:2107.08154 [pdf, ps, other]

Title: A Deletion-Contraction Relation for the DP Color Function

Authors: Jeffrey A. Mudrock

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[145]  arXiv:2107.08163 [pdf, other]

Title: Homeomorphic Model for the Polyhedral Smash Product of Disks and Spheres

Authors: Arnaud Ngopnang Ngompé

Comments: Strengthened the main result (now Theorem 6.6). Minor changes elsewhere. To appear in [TBA]. 16 pages, 7 figures

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

[146]  arXiv:2107.08263 [pdf, ps, other]

Title: The Signed (Total) Roman Domination Problem on some Classes of Planar Graphs -- Convex Polytopes

Authors: Tatjana Zec, Marko Djukanovic, Dragan Matic

Subjects: Combinatorics (math.CO)

[147]  arXiv:2107.08428 [pdf, other]

Title: Extended Sprague-Grundy theory for locally finite games, and applications to random game-trees

Authors: James B. Martin

Comments: 26 pages, 7 figures

Subjects: Combinatorics (math.CO)

[148]  arXiv:2107.08436 [pdf, ps, other]

Title: Yet another criterion for the total positivity of Riordan arrays

Authors: Jianxi Mao, Lili Mu, Yi Wang

Subjects: Combinatorics (math.CO)

[149]  arXiv:2107.08456 [pdf, ps, other]

Title: Congruence permutability is prime

Authors: Gergő Gyenizse, Miklós Maróti, László Zádori

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

[150]  arXiv:2107.08476 [pdf, ps, other]

Title: Hamiltonian cycles in 7-tough $(P_3\cup 2P_1)$-free graphs

Authors: Yuping Gao, Songling Shan

Comments: 12 pages;1 figure

Subjects: Combinatorics (math.CO)

[151]  arXiv:2107.08501 [pdf, ps, other]

Title: On a formula that is not in "Grothendieck Topologies in Posets"

Authors: Eduardo Ochs

Comments: 4 pages

Subjects: Combinatorics (math.CO); Category Theory (math.CT)

[152]  arXiv:2107.08522 [pdf, other]

Title: A Generalization of Deodhar's Framework for Questions in Kazhdan-Lusztig Theory

Authors: Rohit Agrawal, Vladimir Sotirov

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

[153]  arXiv:2107.08536 [pdf, ps, other]

Title: New constructions of divisible design Cayley graphs

Authors: Dean Crnković, Andrea Švob

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[154]  arXiv:2107.08556 [pdf, ps, other]

Title: Cospanning characterizations of antimatroids and convex geometries

Authors: Kempner Yulia, Vadim E. Levit

Comments: 20 pages. arXiv admin note: text overlap with arXiv:2105.05074

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

[155]  arXiv:2107.08563 [pdf, other]

Title: The Curvature of Graph Products

Authors: Oliver Knill

Comments: 8 pages 1 figure

Subjects: Combinatorics (math.CO)

[156]  arXiv:2107.08570 [pdf, ps, other]

Title: Extremal product-one free sequences and $|G|$-product-one free sequences of a metacyclic group

Authors: Yongke Qu, Yuanlin Li

Comments: 25 pages. This paper deals with the inverse problem related to arXiv:2107.06969

Subjects: Combinatorics (math.CO)

[157]  arXiv:2107.08614 [pdf, ps, other]

Title: Perfectness of Kirillov-Reshetikhin Crystals $B^{r,s}$ for types $E_{6}^{(1)}$ and $E_{7}^{(1)}$ with a minuscule node $r$

Authors: Toya Hiroshima

Comments: 17 pages; typo fixed; proofs improved

Subjects: Combinatorics (math.CO)

[158]  arXiv:2107.08658 [pdf, other]

Title: Extremal functions for sparse minors

Authors: Kevin Hendrey, Sergey Norin, David R. Wood

Journal-ref: Advances in Combinatorics, 2022:5, 43pp

Subjects: Combinatorics (math.CO)

[159]  arXiv:2107.08813 [pdf, other]

Title: Competitive equilibrium always exists for combinatorial auctions with graphical pricing schemes

Authors: Marie-Charlotte Brandenburg, Christian Haase, Ngoc Mai Tran

Comments: 24 pages, 5 figures

Subjects: Combinatorics (math.CO); Computer Science and Game Theory (cs.GT); General Economics (econ.GN)

[160]  arXiv:2107.08857 [pdf, ps, other]

Title: Rectangular Heffter arrays: a reduction theorem

Authors: Fiorenza Morini, Marco Antonio Pellegrini

Subjects: Combinatorics (math.CO)

[161]  arXiv:2107.08864 [pdf, ps, other]

Title: Tensor slice rank and Cayley's first hyperdeterminant

Authors: Alimzhan Amanov, Damir Yeliussizov

Subjects: Combinatorics (math.CO)

[162]  arXiv:2107.08869 [pdf, ps, other]

Title: $Z_{DP}(n)$ is upperly bounded by $n^2-(n+3)/2$

Authors: Meiqiao Zhang, Fengming Dong

Comments: 18 pages, 5 figures

Subjects: Combinatorics (math.CO)

[163]  arXiv:2107.08953 [pdf, other]

Title: Intrinsically spherical 3-linked graphs

Authors: Madeleine Burkhart, Andrew Castillo, Jonathan Doane, Joel Foisy, Cristopher Negron

Comments: 24 pages, 54 figures

Subjects: Combinatorics (math.CO)

[164]  arXiv:2107.09025 [pdf, ps, other]

Title: The Spum and Sum-diameter of Graphs: Labelings of Sum Graphs

Authors: Rupert Li

Comments: To appear in Discrete Mathematics. 38 pages, 3 figures

Journal-ref: Discrete Math. 345(5):112806 (2022)

Subjects: Combinatorics (math.CO)

[165]  arXiv:2107.09029 [pdf, ps, other]

Title: Conditions for matchability in groups and field extensions

Authors: Mohsen Aliabadi, Jack Kinseth, Christopher Kunz, Haris Serdarevic, Cole Wills

Comments: Fixed minor typos & The paper is shortened. To appear in Linear and Multilinear Algebra

Subjects: Combinatorics (math.CO)

[166]  arXiv:2107.09149 [pdf, ps, other]

Title: On the generating function for intervals in Young's lattice

Authors: Faqruddin Azam, Edward Richmond

Comments: 18 pages, 1 table

Subjects: Combinatorics (math.CO)

[167]  arXiv:2107.09161 [pdf, other]

Title: On Distribution of Laplacian Eigenvalues of Graphs

Authors: Bilal A. Rather

Comments: P.hD Thesis submitted in mathematics at University of Kashmir, Srinagar Kashmir 190006, India. The thesis is also available at this http URL

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

[168]  arXiv:2107.09162 [pdf, other]

Title: On a conjecture of Laplacian energy of trees

Authors: Hilal A. Ganiea, Bilal A. Rather, S. Pirzada

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

[169]  arXiv:2107.09164 [pdf, ps, other]

Title: On the infiniteness of a family of APN functions

Authors: Daniele Bartoli, Marco Calderini, Olga Polverino, Ferdinando Zullo

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

[170]  arXiv:2107.09233 [pdf, ps, other]

Title: Enumerating k-SAT functions

Authors: Dingding Dong, Nitya Mani, Yufei Zhao

Comments: 50 pages incl. 3 page appendix. Conference version appeared in SODA '22

Subjects: Combinatorics (math.CO)

[171]  arXiv:2107.09290 [pdf, ps, other]

Title: Unbalanced spanning subgraphs in edge labeled complete graphs

Authors: Stéphane Bessy, Johannes Pardey, Lucas Picasarri-Arrieta, Dieter Rautenbach

Subjects: Combinatorics (math.CO)

[172]  arXiv:2107.09327 [pdf, ps, other]

Title: On intersection density of transitive groups of degree a product of two odd primes

Authors: Ademir Hujdurović, Klavdija Kutnar, Bojan Kuzma, Dragan Marušič, Štefko Miklavič, Marko Orel

Comments: 8 pages

Journal-ref: Finite Fields and Their Applications, Volume 78, 2022

Subjects: Combinatorics (math.CO)

[173]  arXiv:2107.09417 [pdf, other]

Title: Packing density of combinatorial settlement planning models

Authors: Mate Puljiz, Stjepan Šebek, Josip Žubrinić

Comments: 13 pages, 11 figures, 1 table

Subjects: Combinatorics (math.CO)

[174]  arXiv:2107.09421 [pdf, ps, other]

Title: Critical factorisation in square-free words

Authors: Tero Harju

Comments: 11 pages

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

[175]  arXiv:2107.09432 [pdf, other]

Title: A polytopal generalization of Apollonian packings and Descartes' theorem

Authors: Jorge L. Ramírez Alfonsín, Iván Rasskin

Subjects: Combinatorics (math.CO)

[176]  arXiv:2107.09449 [pdf, ps, other]

Title: A class of graphs with distinguishing index $\bf D' \leq 3$

Authors: Mariusz Grech, Andrzej Kisielewicz

Subjects: Combinatorics (math.CO)

[177]  arXiv:2107.09450 [pdf, ps, other]

Title: Monochromatic Edges in Complete Multipartite Hypergraphs

Authors: Teeradej Kittipassorn, Boonpipop Sirirojrattana

Comments: 36 pages, 13 tables, summitted

Subjects: Combinatorics (math.CO)

[178]  arXiv:2107.09452 [pdf, ps, other]

Title: Asymmetric edge-coloring of graphs with simple automorphism group

Authors: Mariusz Grech, Andrzej Kisielewicz

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

[179]  arXiv:2107.09462 [pdf, ps, other]

Title: Higher Bruhat orders of types B and C

Authors: Vladimir I. Danilov, Alexander V. Karzanov, Gleb A. Koshevoy

Comments: 22 pages, 12 figures, a reference is added, a misprint in commutative diagram is corrected

Subjects: Combinatorics (math.CO)

[180]  arXiv:2107.09463 [pdf, ps, other]

Title: Lattice path enumeration for semi-magic squares of size three

Authors: Robert W. Donley Jr

Comments: 15 pages, updated references and added 2 figures, no material changes but many minor improvements

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

[181]  arXiv:2107.09726 [pdf, other]

Title: The Foata-Fuchs proof of Cayley's formula, and its probabilistic uses

Authors: Louigi Addario-Berry, Serte Donderwinkel, Mickaël Maazoun, James Martin

Comments: 11 pages, 2 figures

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

[182]  arXiv:2107.09756 [pdf, other]

Title: Decomposition of cubic graphs with cyclic connectivity 5

Authors: Edita Máčajová, Jozef Rajník

Comments: 11 pages, 5 figures

Subjects: Combinatorics (math.CO)

[183]  arXiv:2107.09758 [pdf, ps, other]

Title: Efficient (j,k)-Domination in Regular Graphs

Authors: Brendan Rooney

Comments: 11 pages, 1 figure

Subjects: Combinatorics (math.CO)

[184]  arXiv:2107.09774 [pdf, other]

Title: Counting filter restricted paths in $\mathbb{Z}^2$ lattice

Authors: Olga Postnova, Dmitry Solovyev

Comments: 27 pages, 13 figures

Subjects: Combinatorics (math.CO)

[185]  arXiv:2107.09790 [pdf, other]

Title: Non-existence of annular separators in geometric graphs

Authors: Farzam Ebrahimnejad, James R. Lee

Comments: 17 pages, 7 figures

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

[186]  arXiv:2107.09876 [pdf, ps, other]

Title: Transportation Distance between Probability Measures on the Infinite Regular Tree

Authors: Pakawut Jiradilok, Supanat Kamtue

Comments: 37 pages, 3 figures. Comments are very welcome!

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

[187]  arXiv:2107.09897 [pdf, ps, other]

Title: Approximation by Lexicographically Maximal Solutions in Matching and Matroid Intersection Problems

Authors: Kristóf Bérczi, Tamás Király, Yutaro Yamaguchi, Yu Yokoi

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

[188]  arXiv:2107.09962 [pdf, other]

Title: Cone Types, Automata, and Regular Partitions in Coxeter Groups

Authors: James Parkinson, Yeeka Yau

Comments: To appear in Advances in Mathematics

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

[189]  arXiv:2107.09994 [pdf, ps, other]

Title: Weakening Total Coloring Conjecture: Weak TCC and Hadwiger's Conjecture on Total Graphs

Authors: Manu Basavaraju, L. Sunil Chandran, Mathew C. Francis, Ankur Naskar

Subjects: Combinatorics (math.CO)

[190]  arXiv:2107.10102 [pdf, ps, other]

Title: Instances of small size with no weakly stable matching for three-sided problem with complete cyclic preferences

Authors: E.Yu Lerner

Comments: 19 pages, 9 figures

Subjects: Combinatorics (math.CO)

[191]  arXiv:2107.10105 [pdf, other]

Title: On the Wiener (r,s)-complexity of fullerene graphs

Authors: Andrey A. Dobrynin, Andrei Yu. Vesnin

Comments: 9 pages, 1 figure, 2 tables

Subjects: Combinatorics (math.CO)

[192]  arXiv:2107.10202 [pdf, other]

Title: Revisiting Faigle geometries from a perspective of semimodular lattices

Authors: Gábor Czédli

Comments: 16 pages, 2 figures

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

[193]  arXiv:2107.10229 [pdf, ps, other]

Title: The Turán Number of the Triangular Pyramid of $3$-Layers

Authors: Debarun Ghosh, Ervin Győri, Addisu Paulos, Chuanqi Xiao, Oscar Zamora

Subjects: Combinatorics (math.CO)

[194]  arXiv:2107.10313 [pdf, ps, other]

Title: Decomposition of hypercubes into sunlet graphs

Authors: A.V. Sonawane

Comments: 10 pages, 4 figures

Subjects: Combinatorics (math.CO)

[195]  arXiv:2107.10318 [pdf, ps, other]

Title: MacMahon Partition Analysis: A discrete approach to broken stick problems

Authors: William Verreault

Comments: 12 pages. Typos corrected and references updated

Journal-ref: J. Combin. Theory Ser. A 187 (2022), Paper No. 105571

Subjects: Combinatorics (math.CO)

[196]  arXiv:2107.10334 [pdf, other]

Title: Cluster Modular Groups of Affine and Doubly Extended Cluster Algebras

Authors: Dani Kaufman, Zachary Greenberg

Comments: 50 pages, 34 figures

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

[197]  arXiv:2107.10385 [pdf, ps, other]

Title: Covering Symmetric Sets of the Boolean Cube by Affine Hyperplanes

Authors: S. Venkitesh

Comments: 29 pages, 3 tables. A few minor typos have been fixed. The reviewer's comments incorporated in the published version have also been incorporated here. A couple of post-publication edits have been made. In particular, it is shown that Conjecture 6.4 is false, and the corresponding problem has been solved

Journal-ref: The Electronic Journal of Combinatorics, 29(2), 2022

Subjects: Combinatorics (math.CO)

[198]  arXiv:2107.10605 [pdf, ps, other]

Title: A combinatorial proof of a sumset conjecture of Furstenberg

Authors: Daniel Glasscock, Joel Moreira, Florian K. Richter

Comments: 26 pages. Some of this work was originally posted to the arXiv in the first half of the paper "Additive transversality of fractal sets in the reals and the integers" (arXiv:2007.05480v1); that paper has since been updated (arXiv:2007.05480) and no longer includes any of this work

Journal-ref: Combinatorica 43 2023, no 2, 299-328

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

[199]  arXiv:2107.10608 [pdf, ps, other]

Title: A planar network proof for Hankel total positivity of type $B$ Narayana polynomials

Authors: Ethan Y.H. Li, Grace M.X. Li, Arthur L.B. Yang, Candice X.T. Zhang

Comments: 19 pages, 5 figures

Subjects: Combinatorics (math.CO)

[200]  arXiv:2107.10610 [pdf, ps, other]

Title: Generalized Turán problems for $K_{2,t}$

Authors: Dániel Gerbner

Subjects: Combinatorics (math.CO)

[201]  arXiv:2107.10641 [pdf, ps, other]

Title: Linear sets on the projective line with complementary weights

Authors: Vito Napolitano, Olga Polverino, Paolo Santonastaso, Ferdinando Zullo

Subjects: Combinatorics (math.CO)

[202]  arXiv:2107.10660 [pdf, ps, other]

Title: Characterizations for split graphs and unbalanced split graphs

Authors: Hany Ibrahim

Subjects: Combinatorics (math.CO)

[203]  arXiv:2107.10671 [pdf, ps, other]

Title: On the number of fair dominating sets of graphs

Authors: Saeid Alikhani, Maryam Safazadeh

Comments: 12 pages, 2 figures

Subjects: Combinatorics (math.CO)

[204]  arXiv:2107.10673 [pdf, other]

Title: Extremal problems on Sombor indices of unicyclic graphs with a given diameter

Authors: Hechao Liu

Comments: 14 pages, 2 figure

Subjects: Combinatorics (math.CO)

[205]  arXiv:2107.10717 [pdf, ps, other]

Title: Are the Catalan Numbers a Linear Recurrence Sequence?

Authors: Martin Klazar, Richard Horský

Comments: To appear in AMM

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

[206]  arXiv:2107.10781 [pdf, other]

Title: Applications of the Harary-Sachs Theorem for Hypergraphs

Authors: Gregory J. Clark, Joshua Cooper

Comments: arXiv admin note: substantial text overlap with arXiv:1812.00468

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

[207]  arXiv:2107.10805 [pdf, other]

Title: The Equidistant Dimension of Graphs

Authors: A. González, C. Hernando, M. Mora

Comments: 18 pages, 5 figures

Subjects: Combinatorics (math.CO)

[208]  arXiv:2107.10826 [pdf, other]

Title: Double Rim Hook Cluster Algebras

Authors: Michael Chmutov, Pakawut Jiradilok, James Stevens

Comments: 68 pages, 21 figures

Subjects: Combinatorics (math.CO)

[209]  arXiv:2107.10871 [pdf, ps, other]

Title: Sharp upper and lower bounds on a restricted class of convex characters

Authors: Steven Kelk, Ruben Meuwese

Comments: 12 pages, 5 figures

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

[210]  arXiv:2107.10897 [pdf, other]

Title: Griddings of permutations and hardness of pattern matching

Authors: Vít Jelínek, Michal Opler, Jakub Pekárek

Comments: 36 pages, 7 figures, extended abstract will appear in proceedings of MFCS 2021; corrected typos in abstract and introduction

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

[211]  arXiv:2107.11138 [pdf, ps, other]

Title: Weak saturation stability

Authors: Olga Kalinichenko, Maksim Zhukovskii

Subjects: Combinatorics (math.CO)

[212]  arXiv:2107.11142 [pdf, other]

Title: The Card Guessing Game: A generating function approach

Authors: Tipaluck Krityakierne, Thotsaporn Aek Thanatipanonda

Comments: 22 pages, 4 figures

Subjects: Combinatorics (math.CO)

[213]  arXiv:2107.11216 [pdf, other]

Title: The complexity of the bondage problem in planar graphs

Authors: Valentin Bouquet

Comments: 24 pages, 8 figures

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

[214]  arXiv:2107.11422 [pdf, ps, other]

Title: On the Randić energy of caterpillar graphs

Authors: Domingos M. Cardoso, Paula Carvalho, Roberto C. Díaz, Paula Rama

Comments: 16 pages, 5 figures, 3 tables

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

[215]  arXiv:2107.11424 [pdf, ps, other]

Title: The Möbius function on Affine Grassmannian elements

Authors: Michael Lugo, Mark Shimozono

Subjects: Combinatorics (math.CO)

[216]  arXiv:2107.11495 [pdf, ps, other]

Title: A new semi-finite form of the quintuple product identity

Authors: Jun-Ming Zhu

Comments: 3 pages

Subjects: Combinatorics (math.CO)

[217]  arXiv:2107.11515 [pdf, ps, other]

Title: Monotone subsets in lattices and the Schensted shape of a Sós permutation

Authors: Karl Liechty, T. Kyle Petersen

Comments: 36 pages, 8 figures

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

[218]  arXiv:2107.11556 [pdf, other]

Title: Signed $(0,2)$-graphs with few eigenvalues and a symmetric spectrum

Authors: Gary R. W. Greaves, Zoran Stanić

Comments: 21 pages, 3 figures

Subjects: Combinatorics (math.CO)

[219]  arXiv:2107.11561 [pdf, other]

Title: Regular homogeneously traceable nonhamiltonian graphs

Authors: Yanan Hu, Xingzhi Zhan

Comments: 8 pages, 7 figures

Subjects: Combinatorics (math.CO)

[220]  arXiv:2107.11563 [pdf, ps, other]

Title: Equitable partitions for Ramanajun graphs

Authors: Mohsen Alinejad, Sanaz Fulad

Subjects: Combinatorics (math.CO)

[221]  arXiv:2107.11601 [pdf, ps, other]

Title: Upper bounds on the extremal number of the 4-cycle

Authors: Jie Ma, Tianchi Yang

Comments: 11 pages, 1 figure

Subjects: Combinatorics (math.CO)

[222]  arXiv:2107.11663 [pdf, other]

Title: RAC-drawability is $\exists\mathbb{R}$-complete

Authors: Marcus Schaefer

Comments: Appears in the Proceedings of the 29th International Symposium on Graph Drawing and Network Visualization (GD 2021)

Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC)

[223]  arXiv:2107.11700 [pdf, ps, other]

Title: Fusion rules for pastures and tracts

Authors: Matthew Baker, Tianyi Zhang

Subjects: Combinatorics (math.CO)

[224]  arXiv:2107.11706 [pdf, ps, other]

Title: Total Difference Labeling of Regular Infinite Graphs

Authors: Noam Benson-Tilsen, Samuel Brock, Brandon Faunce, Monish Kumar, Noah Dokko Stein, Joshua Zelinsky

Comments: 20 pages, submitted to Involve. This version contains some results, in particular, the sections on the sequences OS, E, D, M_i1 and M_i2, the questions about random graphs, and the part on saturated and supersaturated graphs, which are not in the version sent to Involve

Journal-ref: Involve 16 (2023) 765-781

Subjects: Combinatorics (math.CO)

[225]  arXiv:2107.11715 [pdf, other]

Title: A symmetric chain decomposition of $N(m,n)$ of composition

Authors: Yueming Zhong

Comments: 10 pages, 7 figures

Subjects: Combinatorics (math.CO)

[226]  arXiv:2107.11741 [pdf, ps, other]

Title: Cops and Robber on Cartesian products and some classes of hypergraphs

Authors: Pinkaew Siriwong, Ratinan Boonklurb, Henry Liu, Sirirat Singhun

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[227]  arXiv:2107.11780 [pdf, ps, other]

Title: Polynomial bounds for chromatic number. II. Excluding a star-forest

Authors: Alex Scott, Paul Seymour, Sophie Spirkl

Subjects: Combinatorics (math.CO)

[228]  arXiv:2107.11900 [pdf, other]

Title: The surface of a sufficiently large sphere has chromatic number at most 7

Authors: Tomas Sirgedas

Subjects: Combinatorics (math.CO)

[229]  arXiv:2107.11952 [pdf, ps, other]

Title: Bijective enumerations for symmetrized poly-Bernoulli polynomials

Authors: Minoru Hirose, Toshiki Matsusaka, Ryutaro Sekigawa, Hyuga Yoshizaki

Comments: 15 pages

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

[230]  arXiv:2107.12031 [pdf, other]

Title: Defective Ramsey Numbers and Defective Cocolorings in Some Subclasses of Perfect Graphs

Authors: Yunus Emre Demirci, Tınaz Ekim, Mehmet Akif Yıldız

Comments: 21 pages

Subjects: Combinatorics (math.CO)

[231]  arXiv:2107.12126 [pdf, ps, other]

Title: Circular $(4-ε)$-coloring of some classes of signed graphs

Authors: František Kardoš, Jonathan Narboni, Reza Naserasr, Zhouningxin Wang

Subjects: Combinatorics (math.CO)

[232]  arXiv:2107.12286 [pdf, ps, other]

Title: Incidences of Möbius transformations in $\mathbb F_p$

Authors: Audie Warren, James Wheeler

Comments: 12 pages

Journal-ref: Discrete Comput Geom (2022)

Subjects: Combinatorics (math.CO)

[233]  arXiv:2107.12288 [pdf, other]

Title: The $χ$-Ramsey problem for triangle-free graphs

Authors: Ewan Davies, Freddie Illingworth

Comments: 13 pages. This version contains minor revisions and a bound in terms of genus that follows from our main results

Subjects: Combinatorics (math.CO)

[234]  arXiv:2107.12315 [pdf, ps, other]

Title: Facets and facet subgraphs of symmetric edge polytopes

Authors: Tianran Chen, Robert Davis, Evgeniia Korchevskaia

Subjects: Combinatorics (math.CO)

[235]  arXiv:2107.12353 [pdf, ps, other]

Title: Vincular Pattern Avoidance on Cyclic Permutations

Authors: Rupert Li

Comments: To appear in Enumerative Combinatorics and Applications. 32 pages, 5 figures

Journal-ref: Enumer. Comb. Appl. 2(4):PP3 (2022)

Subjects: Combinatorics (math.CO)

[236]  arXiv:2107.12741 [pdf, ps, other]

Title: Partitioning all $k$-subsets into $r$-wise intersecting families

Authors: Noga Alon

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

[237]  arXiv:2107.12844 [pdf, ps, other]

Title: Boolean intersection ideals of permutations in the Bruhat order

Authors: Bridget Eileen Tenner

Comments: 7 pages, 2 figures

Subjects: Combinatorics (math.CO)

[238]  arXiv:2107.12881 [pdf, ps, other]

Title: Choice Functions

Authors: Ron Aharoni, Joseph Briggs

Comments: 23 pages, survey paper

Subjects: Combinatorics (math.CO)

[239]  arXiv:2107.12926 [pdf, ps, other]

Title: Saturation of Rota's basis conjecture

Authors: Damir Yeliussizov

Subjects: Combinatorics (math.CO)

[240]  arXiv:2107.12935 [pdf, other]

Title: Large vertex-flames in uncountable digraphs

Authors: Florian Gut, Attila Joó

Subjects: Combinatorics (math.CO)

[241]  arXiv:2107.12955 [pdf, other]

Title: Multiplicity-Free Gonality on Graphs

Authors: Frances Dean, Max Everett, Ralph Morrison

Comments: 18 pages, 16 figures

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

[242]  arXiv:2107.13022 [pdf, ps, other]

Title: Groups generated by involutions, numberings of posets, and central measures

Authors: Anatoly Vershik

Comments: 3 pp, 3 Ref

Journal-ref: Russian Math Surv. vol 76, #4 (2021) 143-144

Subjects: Combinatorics (math.CO)

[243]  arXiv:2107.13051 [pdf, ps, other]

Title: A combinatorial approach to counting primitive periodic and primitive pseudo orbits on circulant graphs

Authors: Lauren Engelthaler, Isaac Hellerman, Tori Hudgins

Comments: 36 pages, 2 figures

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

[244]  arXiv:2107.13069 [pdf, other]

Title: Tensor diagrams and cluster combinatorics at punctures

Authors: Chris Fraser, Pavlo Pylyavskyy

Comments: 64 pages, 11 figures, comments welcome; v2 incorporates referee feedback and corrects Lemma 3.7 and Proposition 5.6

Subjects: Combinatorics (math.CO)

[245]  arXiv:2107.13092 [pdf, ps, other]

Title: On Invariance Properties of Entries of Matrix Powers

Authors: Shalosh B. Ekhad, Doron Zeilberger

Comments: 6 pages, accompanied by a Maple package and output file obtainable from this https URL

Subjects: Combinatorics (math.CO)

[246]  arXiv:2107.13123 [pdf, ps, other]

Title: No extremal square-free words over large alphabets

Authors: Letong Hong, Shengtong Zhang

Comments: 8 pages, no figures. Found a small mistake in Proposition 2.2 that slightly weakens our bound

Journal-ref: Combin. Theory 2, 1 (2022) #17

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

[247]  arXiv:2107.13196 [pdf, ps, other]

Title: Anti-Ramsey numbers for trees in complete multi-partite graphs

Authors: Meiqiao Zhang, Fengming Dong

Comments: 20 pages, 2 figures

Subjects: Combinatorics (math.CO)

[248]  arXiv:2107.13215 [pdf, ps, other]

Title: The enumeration of finite rings

Authors: Simon R. Blackburn, K. Robin McLean

Comments: 31 pages. Change of title, revised appendix, and various other small changes since previous version

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

[249]  arXiv:2107.13326 [pdf, ps, other]

Title: Site Percolation on Pseudo-Random Graphs

Authors: Sahar Diskin, Michael Krivelevich

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

[250]  arXiv:2107.13417 [pdf, ps, other]

Title: Injectively $k$-colored rooted forests

Authors: Thomas Einolf, Robert Muth, Jeffrey Wilkinson

Subjects: Combinatorics (math.CO)

[251]  arXiv:2107.13442 [pdf, other]

Title: Koszulity of dual braid monoid algebras via cluster complexes

Authors: Matthieu Josuat-Vergès, Philippe Nadeau

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

[252]  arXiv:2107.13443 [pdf, ps, other]

Title: On fractional version of oriented coloring

Authors: Sandip Das, Soham Das, Swathy Prabhu, Sagnik Sen

Comments: 15 pages

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

[253]  arXiv:2107.13460 [pdf, other]

Title: The number of $n$-queens configurations

Authors: Michael Simkin

Comments: 60 pages, 4 figures. Filled in a gap by adding Lemma 3.5. Corrected various minor errors

Subjects: Combinatorics (math.CO)

[254]  arXiv:2107.13538 [pdf, ps, other]

Title: On constructions and properties of self-dual generalized bent functions

Authors: Aleksandr Kutsenko

Subjects: Combinatorics (math.CO)

[255]  arXiv:2107.13609 [pdf, ps, other]

Title: Partitions of the complete hypergraph $K_6^3$ and a determinant like function

Authors: Steven R. Lippold, Mihai D. Staic

Comments: 27 pages, 25 figures, all comments are welcome

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

[256]  arXiv:2107.13615 [pdf, ps, other]

Title: Multilattice graphs and perfect domination

Authors: Italo J. Dejter, Luis R. Fuentes, Carlos A. Martinez

Comments: 19 pages, 6 figures, 1 table

Subjects: Combinatorics (math.CO)

[257]  arXiv:2107.13658 [pdf, other]

Title: On Families of Planar DAGs with Constant Stack Number

Authors: Martin Nöllenburg, Sergey Pupyrev

Comments: Appears in the Proceedings of the 31st International Symposium on Graph Drawing and Network Visualization (GD 2023)

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[258]  arXiv:2107.13786 [pdf, ps, other]

Title: Global forcing number for maximal matchings in corona products

Authors: Sandi Klavžar, Mostafa Tavakoli, Gholamreza Abrishami

Subjects: Combinatorics (math.CO)

[259]  arXiv:2107.13789 [pdf, other]

Title: On the spanning structure hierarchy of 3-connected planar graphs

Authors: On-Hei Solomon Lo

Subjects: Combinatorics (math.CO)

[260]  arXiv:2107.13806 [pdf, other]

Title: The feasibility problem for line graphs

Authors: Yair Caro, Josef Lauri, Christina Zarb

Subjects: Combinatorics (math.CO)

[261]  arXiv:2107.13816 [pdf, ps, other]

Title: An induced subgraph of the Hamming graph with maximum degree 1

Authors: Vincent Tandya

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[262]  arXiv:2107.13831 [pdf, ps, other]

Title: Simple proofs of estimations of Ramsey numbers and of discrepancy

Authors: A. Buchaev, A. Skopenkov

Comments: 4 pages; in Russian; exposition improved

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

[263]  arXiv:2107.13861 [pdf, other]

Title: Ribbon decomposition and twisted Hurwitz numbers

Authors: Yurii Burman, Raphaël Fesler

Comments: 21 pages, 4 figures. v2 : The previous version of the paper was revised (including correction of some theorems) and completely rewritten ; v3 : minor corrections

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

[264]  arXiv:2107.13951 [pdf, ps, other]

Title: Some new symmetric structures in Ramsey theory

Authors: Aninda Chakraborty, Sayan Goswami

Subjects: Combinatorics (math.CO)

[265]  arXiv:2107.14007 [pdf, ps, other]

Title: Graceful and Strongly Graceful Permutations

Authors: Rafael Rofa

Comments: 11 pages, 3 figures

Subjects: Combinatorics (math.CO)

[266]  arXiv:2107.14022 [pdf, other]

Title: Ann wins the nonrepetitive game over four letters and the erase-repetition game over six letters

Authors: Matthieu Rosenfeld

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

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

[267]  arXiv:2107.14161 [pdf, ps, other]

Title: A tight lower bound for the online bounded space hypercube bin packing problem

Authors: Yoshiharu Kohayakawa, Flávio Keidi Miyazawa, Yoshiko Wakabayashi

Comments: This manuscript is derived from arXiv:1712.06763, where further material is presented and the proofs are formulated a little differently

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 23, no. 3, Discrete Algorithms (September 14, 2021) dmtcs:8325

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

[268]  arXiv:2107.14193 [pdf, other]

Title: Catching an infinitely fast robber on a grid

Authors: William B. Kinnersley, Nikolas Townsend

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

[269]  arXiv:2107.14212 [pdf, other]

Title: Inequality of a class of near-ribbon skew Schur Q-functions

Authors: Maria Gillespie, Kyle Salois

Comments: 26 pages, 12 figures. Submitted to the Electronic Journal of Combinatorics

Subjects: Combinatorics (math.CO)

[270]  arXiv:2107.14214 [pdf, other]

Title: On Cyclic Matroids and their Applications

Authors: Gianira N. Alfarano, Karan Khathuria, Simran Tinani

Subjects: Combinatorics (math.CO)

[271]  arXiv:2107.14279 [pdf, ps, other]

Title: On $n$-partite digraphical representations of finite groups

Authors: Jia-Li Du, Yan-Quan Feng, Pablo Spiga

Comments: 9 pages

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

[272]  arXiv:2107.14413 [pdf, ps, other]

Title: Towards a characterisation of Sidorenko systems

Authors: Nina Kamčev, Anita Liebenau, Natasha Morrison

Comments: 18 pages

Journal-ref: The Quarterly Journal of Mathematics, Volume 74, Issue 3, September 2023, Pages 957-974

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

[273]  arXiv:2107.14421 [pdf, other]

Title: On the principal eigenvector of a graph

Authors: Yueheng Zhang

Subjects: Combinatorics (math.CO)

[274]  arXiv:2107.14479 [pdf, ps, other]

Title: Prime-valent Symmetric graphs with a quasi-semiregular automorphism

Authors: Fu-Gang Yin, Yan-Quan Feng, Jin-Xin Zhou, A-Hui Jia

Comments: 23

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

[275]  arXiv:2107.14484 [pdf, other]

Title: Metric and Edge Metric Dimension of Zigzag Edge Coronoid Fused with Starphene

Authors: Sunny Kumar Sharma, Vijay Kumar Bhat, Hassan Raza, Karnika Sharma

Comments: 15 pages, 2 figures

Subjects: Combinatorics (math.CO)

[276]  arXiv:2107.14602 [pdf, ps, other]

Title: Canonical matrices with entries integers modulo p

Authors: Krasimir Yordzhev

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

Journal-ref: Notes on Number Theory and Discrete Mathematics, Vol. 24, No. 4, 2018, 133-143

Subjects: Combinatorics (math.CO)

[277]  arXiv:2107.14713 [pdf, other]

Title: Crowns in linear $3$-graphs

Authors: Alvaro Carbonero, Willem Fletcher, Jing Guo, András Gyárfás, Rona Wang, Shiyu Yan

Comments: 10 pages, 5 figures, comments welcome

Subjects: Combinatorics (math.CO)

[278]  arXiv:2107.14767 [pdf, ps, other]

Title: Distinguishing threshold of graphs

Authors: Mohammad Hadi Shekarriz, Bahman Ahmadi, Seyed Alireza Talebpour Shirazi Fard, Mohammad Hassan Shirdareh Haghighi

Comments: 20 pages, 7 figures

Journal-ref: Journal of Graph Theory (2022)

Subjects: Combinatorics (math.CO)

[279]  arXiv:2107.14785 [pdf, other]

Title: Rooted Clusters for Graph LP Algebras

Authors: Esther Banaian, Sunita Chepuri, Elizabeth Kelley, Sylvester W. Zhang

Journal-ref: SIGMA 18 (2022), 089, 30 pages

Subjects: Combinatorics (math.CO)

[280]  arXiv:2107.14787 [pdf, ps, other]

Title: On hamiltonian cycles in Cayley graphs of order pqrs

Authors: Dave Witte Morris

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[281]  arXiv:2107.14798 [pdf, ps, other]

Title: Counting $r$-graphs without forbidden configurations

Authors: József Balogh, Felix Christian Clemen, Letícia Mattos

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[282]  arXiv:2107.00137 (cross-list from math.RA) [pdf, ps, other]

Title: Ward-Fontené Differential Universal Algebras

Authors: Ronald Orozco López

Comments: 29 pages

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

[283]  arXiv:2107.00250 (cross-list from math.PR) [pdf, ps, other]

Title: De Finetti for mathematics undergraduates

Authors: Daniele Mundici

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

[284]  arXiv:2107.00863 (cross-list from math.AG) [pdf, ps, other]

Title: Permutation module decomposition of the second cohomology of a regular semisimple Hessenberg variety

Authors: Soojin Cho, Jaehyun Hong, Eunjeong Lee

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

[285]  arXiv:2107.00888 (cross-list from cs.IT) [pdf, ps, other]

Title: Moments of Subsets of General Equiangular Tight Frames

Authors: Marina Haikin, Ram Zamir

Subjects: Information Theory (cs.IT); Combinatorics (math.CO); Probability (math.PR)

[286]  arXiv:2107.01038 (cross-list from math.AC) [pdf, other]

Title: Combinatorial Reduction of Set Functions and Matroid Permutations through Minor Product Assignment

Authors: Mario Angelelli

Comments: 30 pages. Improved results and exposition, comments are welcome!

Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO); Rings and Algebras (math.RA)

[287]  arXiv:2107.01169 (cross-list from cs.IT) [pdf, ps, other]

Title: PIR codes from combinatorial structures

Authors: Massimo Giulietti, Arianna Sabatini, Marco Timpanella

Subjects: Information Theory (cs.IT); Combinatorics (math.CO)

[288]  arXiv:2107.01311 (cross-list from math.NT) [pdf, other]

Title: Asymptotics for the number of directions determined by $[n] \times [n]$ in $\mathbb{F}_p^2$

Authors: Greg Martin, Ethan Patrick White, Chi Hoi Yip

Comments: 22 pages, 1 figure

Journal-ref: Mathematika 68 (2022), no. 2, 511-534

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

[289]  arXiv:2107.01316 (cross-list from math.AT) [pdf, ps, other]

Title: Enumerating partitions arising in homotopy theory

Authors: Scott M. Bailey, Donald M. Larson

Comments: 15 pages. Comments welcome!

Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO); Rings and Algebras (math.RA)

[290]  arXiv:2107.01364 (cross-list from math.NT) [pdf, ps, other]

Title: A Class of Simple Rearrangements of the Alternating Harmonic Series

Authors: Maxim Gilula

Comments: 16 pages. Originally published in American Mathematical Monthly in 2018, I have slightly updated the content and decided to publish it for the first time on arxiv

Journal-ref: "A class of simple rearrangements of the alternating harmonic series." Amer. Math. Monthly 125 (2018), no. 3, 245-256

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

[291]  arXiv:2107.01717 (cross-list from cs.IT) [pdf, ps, other]

Title: The $b$-weight distribution for MDS codes

Authors: Canze Zhu, Qunying Liao

Subjects: Information Theory (cs.IT); Combinatorics (math.CO)

[292]  arXiv:2107.01878 (cross-list from math.PR) [pdf, ps, other]

Title: Percolation transition for random forests in $d\geq 3$

Authors: Roland Bauerschmidt, Nicholas Crawford, Tyler Helmuth

Comments: Small corrections and details

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

[293]  arXiv:2107.01972 (cross-list from math.MG) [pdf, ps, other]

Title: Polynomial growth and asymptotic dimension

Authors: Panos Papasoglu

Comments: added references and corrected some typos, 14 pages

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

[294]  arXiv:2107.02116 (cross-list from math.PR) [pdf, other]

Title: Parking on Cayley trees & Frozen Erdös-Rényi

Authors: Alice Contat, Nicolas Curien

Comments: 26 figures

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

[295]  arXiv:2107.02144 (cross-list from cs.IT) [pdf, ps, other]

Title: The Curious Case of the Diamond Network

Authors: Allison Beemer, Alberto Ravagnani

Subjects: Information Theory (cs.IT); Combinatorics (math.CO)

[296]  arXiv:2107.02669 (cross-list from math.DS) [pdf, ps, other]

Title: Joint ergodicity of fractional powers of primes

Authors: Nikos Frantzikinakis

Comments: 27 pages. Referee's comments incorporated. To appear in Forum of Mathematics, Sigma

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

[297]  arXiv:2107.02683 (cross-list from math.PR) [pdf, ps, other]

Title: Normal and stable approximation to subgraph counts in superpositions of Bernoulli random graphs

Authors: Mindaugas Bloznelis, Joona Karjalainen, Lasse Leskelä

Subjects: Probability (math.PR); Social and Information Networks (cs.SI); Combinatorics (math.CO)

[298]  arXiv:2107.03152 (cross-list from math.AG) [pdf, ps, other]

Title: Newell-Littlewood numbers III: eigencones and GIT-semigroups

Authors: Shiliang Gao, Gidon Orelowitz, Nicolas Ressayre (ICJ), Alexander yong

Comments: 21 pagesv2 has a significantly shorter argument for a stronger version of Theorem 1.5, using a result of R. King

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

[299]  arXiv:2107.03671 (cross-list from math.GT) [src]

Title: On the homology theory for the chromatic polynomials

Authors: Zipei Zhuang

Comments: The main result of the paper is wrong. And the right version has appeared in an earlier paper

Subjects: Geometric Topology (math.GT); Combinatorics (math.CO)

[300]  arXiv:2107.04168 (cross-list from math.AC) [pdf, other]

Title: Blow-up algebras of secant varieties of rational normal scrolls

Authors: Kuei-Nuan Lin, Yi-Huang Shen

Comments: Following the suggestion of experts, we split the original paper in arXiv:2009.03484v1 into two parts. And this will be the second part. The first part regarding the Cohen-Macaulayness of the fiber cone of the rational normal scroll will appear later as arXiv:2009.03484v2. Comments are welcome

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

[301]  arXiv:2107.04170 (cross-list from math.RT) [pdf, other]

Title: Brauer and Jones tied monoids

Authors: Francesca Aicardi, Diego Arcis, Jesús Juyumaya

Comments: 29 pages

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

[302]  arXiv:2107.04283 (cross-list from math.SG) [pdf, ps, other]

Title: Lagrangian fillings for Legendrian links of affine type

Authors: Byung Hee An, Youngjin Bae, Eunjeong Lee

Comments: 46pages

Subjects: Symplectic Geometry (math.SG); Combinatorics (math.CO); Geometric Topology (math.GT)

[303]  arXiv:2107.04310 (cross-list from math.DG) [pdf, other]

Title: A mathematical model of network elastoplasticity

Authors: Hiroki Kodama, Ken'ichi Yoshida

Comments: 29 pages, 14 figures. Final version

Journal-ref: Proc. R. Soc. A 478 (2022), 20210828

Subjects: Differential Geometry (math.DG); Materials Science (cond-mat.mtrl-sci); Combinatorics (math.CO); Dynamical Systems (math.DS)

[304]  arXiv:2107.04471 (cross-list from math.CA) [pdf, other]

Title: Integrability of orthogonal projections, and applications to Furstenberg sets

Authors: Damian Dąbrowski, Tuomas Orponen, Michele Villa

Comments: 28 pages, 3 figures. v3: reviewer comments incorporated, to appear in Adv. Math

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

[305]  arXiv:2107.04492 (cross-list from math.RA) [pdf, ps, other]

Title: Representations and identities of plactic-like monoids

Authors: Alan J. Cain, Marianne Johnson, Mark Kambites, António Malheiro

Comments: 31 pages

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

[306]  arXiv:2107.04539 (cross-list from math.AC) [pdf, ps, other]

Title: $(S_2)$-condition and Cohen-Macaulay binomial edge ideals

Authors: Alberto Lerda, Carla Mascia, Giancarlo Rinaldo, Francesco Romeo

Comments: In this new version we added the case n=12 in Theorem 5.1

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

[307]  arXiv:2107.04572 (cross-list from math.AG) [pdf, other]

Title: Cross-ratio degrees and perfect matchings

Authors: Rob Silversmith

Comments: 11 pages, significantly restructured, introduction has been expanded, more example computations added

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

[308]  arXiv:2107.04574 (cross-list from math.AT) [pdf, ps, other]

Title: Configuration spaces of disks in a strip, twisted algebras, persistence, and other stories

Authors: Hannah Alpert, Fedor Manin

Comments: 49 pages, 15 figures. Builds on and supersedes arXiv:2006.01240. v2 corrects problems with Sections 2 and 9 and expands and clarifies arguments elsewhere

Journal-ref: Geom. Topol. 28 (2024) 641-699

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

[309]  arXiv:2107.05013 (cross-list from math.CA) [pdf, other]

Title: Asymptotic Distribution of the Zeros of recursively defined Non-Orthogonal Polynomials

Authors: Bernhard Heim, Markus Neuhauser

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

[310]  arXiv:2107.05137 (cross-list from math.GR) [pdf, ps, other]

Title: Finite simple automorphism groups of edge-transitive maps

Authors: Gareth A. Jones

Comments: 23 pages, 3 figures, 2 tables. arXiv admin note: substantial text overlap with arXiv:1605.09461

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

[311]  arXiv:2107.05161 (cross-list from math.MG) [src]

Title: Bounds for Multiple Packing and List-Decoding Error Exponents

Authors: Yihan Zhang, Shashank Vatedka

Comments: This paper has been split into three parts (arXiv:2211.04406, arXiv:2211.04407, arXiv:2211.04408) with new results added and significant revision. The current version is therefore dated

Subjects: Metric Geometry (math.MG); Computational Complexity (cs.CC); Information Theory (cs.IT); Combinatorics (math.CO)

[312]  arXiv:2107.05557 (cross-list from math.DS) [pdf, ps, other]

Title: Dynamical characterization of central sets along filter

Authors: Pintu Debnath, Sayan Goswami

Comments: arXiv admin note: text overlap with arXiv:1711.06054 by other authors

Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO)

[313]  arXiv:2107.05564 (cross-list from math.GR) [pdf, other]

Title: Enumerating conjugacy classes of graphical groups over finite fields

Authors: Tobias Rossmann

Comments: 20 pages; to appear in Bull. Lond. Math. Soc

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

[314]  arXiv:2107.05837 (cross-list from math.GR) [pdf, ps, other]

Title: Regular character-graphs whose eigenvalues are greater than or equal to -2

Authors: Mahdi Ebrahimi, Maryam Khatami, Zohreh Mirzaei

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

[315]  arXiv:2107.05874 (cross-list from math.AC) [pdf, other]

Title: Minimum Generating Sets for Complete Graphs

Authors: Selma Altınok, Gökçen Dilaver

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

[316]  arXiv:2107.06228 (cross-list from math.AC) [pdf, ps, other]

Title: Dominating ideals and closed neighborhood ideals of graphs

Authors: Mehrdad Nasernejad, Ayesha Asloob Qureshi, Somayeh Bandari, Asli Musapasaouglu

Comments: Accepted in the Mediterranean Journal of Mathematics Lemma 2.5, Corollary 2.6, Corollary 2.8, Lemma 2.18, Corollary 2.19, and Corollary 2.20. arXiv admin note: text overlap with arXiv:2106.10219

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

[317]  arXiv:2107.06248 (cross-list from math.GR) [pdf, ps, other]

Title: Abelian sections of the symmetric groups with respect to their index

Authors: Luca Sabatini

Comments: 6 pages

Journal-ref: Arch. Math. (2022)

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

[318]  arXiv:2107.06271 (cross-list from math.DS) [pdf, other]

Title: Structural Identifiability of Series-Parallel LCR Systems

Authors: Cashous Bortner, Seth Sullivant

Comments: 28 pages, 2 figures, 2 tables

Journal-ref: Journal of Symbolic Computation, Volume 112, September-October 2022, Pages 79-104

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

[319]  arXiv:2107.06272 (cross-list from math.PR) [pdf, ps, other]

Title: On the exponential growth rates of lattice animals and interfaces II: new asymptotic bounds

Authors: Agelos Georgakopoulos, Christoforos Panagiotis

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

[320]  arXiv:2107.06315 (cross-list from math.RT) [pdf, other]

Title: Faces of polyhedra associated with relation modules

Authors: Germán Benitez, Luis Enrique Ramírez

Comments: 1 figure

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

[321]  arXiv:2107.06350 (cross-list from math.PR) [pdf, ps, other]

Title: Shift-Invariance of the Colored TASEP and Finishing Times of the Oriented Swap Process

Authors: Lingfu Zhang

Comments: 47 pages, 12 figures. Revised according to referee reports. Adv. Math. to appear

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

[322]  arXiv:2107.06389 (cross-list from math.RT) [pdf, ps, other]

Title: Prime power variations of higher $Lie_n$ modules

Authors: Sheila Sundaram

Comments: 21 pages. Parts of this paper are included in arXiv:1803.09368. To appear in J. Combinatorial Theory (A) (accepted June 2021)

Journal-ref: Journal of Combinatorial Theory, Series A 184C (2021) 105512

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

[323]  arXiv:2107.06549 (cross-list from math.MG) [pdf, other]

Title: Discrete intrinsic volumes

Authors: Mariia Dospolova

Comments: 35 pages

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

[324]  arXiv:2107.06655 (cross-list from math.PR) [pdf, ps, other]

Title: On Expected Face Numbers of Random Beta and Beta' Polytopes

Authors: Zakhar Kabluchko

Comments: 15 pages, no figures

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

[325]  arXiv:2107.06674 (cross-list from math.GR) [pdf, ps, other]

Title: Growth in linear groups

Authors: Sean Eberhard, Brendan Murphy, László Pyber, Endre Szabó

Comments: 35 pages

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

[326]  arXiv:2107.06838 (cross-list from math.RT) [pdf, ps, other]

Title: Polystability in positive characteristic and degree lower bounds for invariant rings

Authors: Harm Derksen, Visu Makam

Comments: 38 pages

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

[327]  arXiv:2107.06864 (cross-list from math.NT) [pdf, ps, other]

Title: Evaluation of Some Sums Involving Powers of Harmonic Numbers

Authors: Ce Xu, Xixi Zhang, Jianqiang Zhao

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

[328]  arXiv:2107.07323 (cross-list from math.RT) [pdf, ps, other]

Title: $\mathfrak{sl}_2$-Harish-Chandra modules for $\mathfrak{sl}_2 \ltimes L(4)$

Authors: Volodymyr Mazorchuk, Rafael Mrđen

Journal-ref: Journal of Mathematical Physics 63, 021701 (2022)

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

[329]  arXiv:2107.07377 (cross-list from cs.IT) [pdf, other]

Title: Computing Permanents on a Trellis

Authors: Han Mao Kiah, Alexander Vardy, Hanwen Yao

Subjects: Information Theory (cs.IT); Combinatorics (math.CO)

[330]  arXiv:2107.07626 (cross-list from math.DS) [pdf, ps, other]

Title: Multiple recurrence and popular differences for polynomial patterns in rings of integers

Authors: Ethan Ackelsberg, Vitaly Bergelson

Comments: 37 pages. Title changed from previous version, more details added to proof of Proposition 2.4, minor changes and corrections throughout the text. Paper to appear in Mathematical Proceedings of the Cambridge Philosophical Society

Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO)

[331]  arXiv:2107.07912 (cross-list from cs.IT) [pdf, ps, other]

Title: The equivalence of linear codes implies semi-linear equivalence

Authors: Simeon Ball, James Dixon

Subjects: Information Theory (cs.IT); Combinatorics (math.CO)

[332]  arXiv:2107.07929 (cross-list from math.AG) [pdf, ps, other]

Title: Which Schubert Varieties are Hessenberg Varieties?

Authors: Laura Escobar, Martha Precup, John Shareshian

Comments: 34 pages

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

[333]  arXiv:2107.08548 (cross-list from math.NT) [pdf, ps, other]

Title: Ghosts and congruences for $p^s$-approximations of hypergeometric periods

Authors: Alexander Varchenko, Wadim Zudilin

Comments: Latex, 30 pages; v.2: misprints corrected, subsection 7.2 added, v.3: misprint in the title corrected, a reference updated

Subjects: Number Theory (math.NT); Mathematical Physics (math-ph); Algebraic Geometry (math.AG); Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)

[334]  arXiv:2107.09699 (cross-list from math.PR) [pdf, other]

Title: Random Permutations -- A geometric point of view

Authors: Jacopo Borga

Comments: This is a Ph.D. thesis. Most of the material in this manusript is taken from previous articles written by the author. Nevertheless, we highlight that, in order to give a more pleasant and organic presentation of the various results obtained by the author during his Ph.D., we opt for a completely different organization of the material compared to the exposition in the various papers

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

[335]  arXiv:2107.09838 (cross-list from math.PR) [pdf, ps, other]

Title: On the extension of the FKG inequality to $n$ functions

Authors: Elliott H Lieb, Siddhartha Sahi

Comments: Revised version. 14 pages. To appear in Dyson Memorial volume of Journal of Mathematical Physics

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

[336]  arXiv:2107.09907 (cross-list from math.AG) [pdf, ps, other]

Title: A closed formula of Littlewood-Richardson coefficients

Authors: Xueqing Wen

Comments: 6 pages, comments are welcome!

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

[337]  arXiv:2107.10205 (cross-list from math.RT) [pdf, ps, other]

Title: Quantum immanants, double Young-Capelli bitableaux and Schur shifted symmetric functions

Authors: Andrea Brini, Antonio Teolis

Comments: arXiv admin note: substantial text overlap with arXiv:1608.06780 TWO typos corrected at page 22

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

[338]  arXiv:2107.10472 (cross-list from math-ph) [pdf, ps, other]

Title: Action of Virasoro operators on Hall-Littlewood polynomials

Authors: Xiaobo Liu, Chenglang Yang

Comments: 20 pages

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

[339]  arXiv:2107.10488 (cross-list from cs.IT) [pdf, ps, other]

Title: High dimensional expansion implies amplified local testability

Authors: Tali Kaufman, Izhar Oppenheim

Subjects: Information Theory (cs.IT); Combinatorics (math.CO)

[340]  arXiv:2107.10518 (cross-list from math.AG) [pdf, other]

Title: Likelihood Degenerations

Authors: Daniele Agostini, Taylor Brysiewicz, Claudia Fevola, Lukas Kühne, Bernd Sturmfels, Simon Telen

Comments: 33 pages, updated to reflect reviewers' comments and added link to Zenodo to certify numerical results

Subjects: Algebraic Geometry (math.AG); High Energy Physics - Theory (hep-th); Combinatorics (math.CO)

[341]  arXiv:2107.10540 (cross-list from math.LO) [pdf, ps, other]

Title: Counting finite linearly ordered involutive bisemilattices

Authors: Stefano Bonzio, Michele Pra Baldi, Diego Valota

Journal-ref: Lecture Notes in Computer Science, vol 11194, 2018

Subjects: Logic (math.LO); Combinatorics (math.CO)

[342]  arXiv:2107.10819 (cross-list from math.RT) [pdf, ps, other]

Title: B_{n-1}-bundles on the flag variety, II

Authors: Mark Colarusso, Sam Evens

Comments: 45 pages

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

[343]  arXiv:2107.10820 (cross-list from cs.IT) [pdf, other]

Title: Equidistant Linear Codes in Projective Spaces

Authors: Pranab Basu

Comments: 13 pages, 1 figure, submitted to Designs, Codes and Cryptography

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

[344]  arXiv:2107.10851 (cross-list from math-ph) [pdf, ps, other]

Title: Algebraic area enumeration of random walks on the honeycomb lattice

Authors: Li Gan, Stéphane Ouvry, Alexios P. Polychronakos

Comments: 26 pages, 2 figures

Journal-ref: Phys. Rev. E 105, 014112 (2022)

Subjects: Mathematical Physics (math-ph); Statistical Mechanics (cond-mat.stat-mech); High Energy Physics - Theory (hep-th); Combinatorics (math.CO)

[345]  arXiv:2107.11212 (cross-list from math.AT) [pdf, other]

Title: From Trees to Barcodes and Back Again II: Combinatorial and Probabilistic Aspects of a Topological Inverse Problem

Authors: Justin Curry, Jordan DeSha, Adélie Garin, Kathryn Hess, Lida Kanari, Brendan Mallery

Comments: 39 pages, 17 figures. Fixed authors' names in v2 with no other changes

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

[346]  arXiv:2107.11271 (cross-list from math.GT) [pdf, other]

Title: Computational approximations of compact metric spaces

Authors: Pedro J. Chocano, Manuel A. Morón, Francisco R. Ruiz del Portal

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

[347]  arXiv:2107.11436 (cross-list from math.OC) [pdf, other]

Title: Approximate PSD-Completion for Generalized Chordal Graphs

Authors: Kevin Shu

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

[348]  arXiv:2107.11771 (cross-list from math.GR) [pdf, ps, other]

Title: Structure of $k$-closures of finite nilpotent permutation groups

Authors: Dmitry Churikov

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

[349]  arXiv:2107.11866 (cross-list from math-ph) [pdf, other]

Title: Deformations of cluster mutations and invariant presymplectic forms

Authors: Andrew N. W. Hone, Theodoros E. Kouloukas

Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO); Exactly Solvable and Integrable Systems (nlin.SI)

[350]  arXiv:2107.11899 (cross-list from math.RT) [pdf, ps, other]

Title: On characters of wreath products

Authors: Ron M. Adin, Yuval Roichman

Comments: 10 pages, result extended from cyclic to abelian groups, to appear in Combinatorial Theory

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

[351]  arXiv:2107.11926 (cross-list from math.QA) [pdf, ps, other]

Title: Root of unity quantum cluster algebras and Cayley-Hamilton algebras

Authors: Shengnan Huang, Thang T. Q. Lê, Milen Yakimov

Subjects: Quantum Algebra (math.QA); Combinatorics (math.CO); Rings and Algebras (math.RA); Representation Theory (math.RT)

[352]  arXiv:2107.11937 (cross-list from math.CA) [pdf, other]

Title: An incidence estimate and a Furstenberg type estimate for tubes in $\mathbb{R}^2$

Authors: Yuqiu Fu, Shengwen Gan, Kevin Ren

Comments: 23 pages; to appear in Journal of Fourier Analysis and Applications

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

[353]  arXiv:2107.12319 (cross-list from math.RA) [pdf, ps, other]

Title: Cocyclic braces and indecomposable cocyclic solutions of the Yang-Baxter equation

Authors: Přemysl Jedlička, Agata Pilitowska, Anna Zamojska-Dzienio

Journal-ref: Proc. Amer. Math. Soc. 150 (2022), 4223-4239

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

[354]  arXiv:2107.12459 (cross-list from math.PR) [pdf, ps, other]

Title: The Variance and the Asymptotic Distribution of the Length of Longest $k$-alternating Subsequences

Authors: Altar Çiçeksiz, Yunus Emre Demirci, Ümit Işlak

Comments: Typos and errors corrected

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 25:1, Combinatorics (May 5, 2023) dmtcs:10296

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

[355]  arXiv:2107.12906 (cross-list from math.DS) [pdf, other]

Title: A rigorous formulation of and partial results on Lorenz's "consensus strikes back" phenomenon for the Hegselmann-Krause model

Authors: Edvin Wedin

Comments: 37 pages, 2 figures. See the README file for instructions on how to run the code in the ancillary files

Subjects: Dynamical Systems (math.DS); Multiagent Systems (cs.MA); Systems and Control (eess.SY); Combinatorics (math.CO)

[356]  arXiv:2107.12927 (cross-list from math.RA) [pdf, ps, other]

Title: Combinatorial classification of $(\pm 1)$-skew projective spaces

Authors: Akihiro Higashitani, Kenta Ueyama

Comments: 14 pages, v2: minor modifications, v3: removed an example

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

[357]  arXiv:2107.13162 (cross-list from math-ph) [pdf, ps, other]

Title: Multidimensional Lambert-Euler inversion and vector-multiplicative coalescent processes

Authors: Yevgeniy Kovchegov, Peter T. Otto

Comments: 28 pages

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

[358]  arXiv:2107.14187 (cross-list from math.PR) [pdf, other]

Title: Counting independent sets in amenable groups

Authors: Raimundo Briceño

Comments: Updated version (53 pages, 8 figures), accepted for publication in Ergodic Theory and Dynamical Systems

Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO); Dynamical Systems (math.DS)

[359]  arXiv:2107.14278 (cross-list from math.NT) [pdf, ps, other]

Title: Series reversion with Jacobi and Thron continued fractions

Authors: Paul Barry

Comments: 26 Pages

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

[360]  arXiv:2107.14394 (cross-list from math.RA) [pdf, ps, other]

Title: Decompositions and eigenvectors of Riordan matrices

Authors: Gi-Sang Cheon, Marshall M. Cohen, Nikolaos Pantelidis

Comments: 16 pages

Journal-ref: Linear Algebra and its Applications,Volume 642, 1 June 2022, Pages 118-138

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

[361]  arXiv:2107.14576 (cross-list from cs.IT) [pdf, ps, other]

Title: On weight spectrum of linear codes

Authors: Vladimir N. Potapov

Journal-ref: Proceedings of 2021 XVII International Symposium on Problems of Redundancy in Information and Control Systems

Subjects: Information Theory (cs.IT); Combinatorics (math.CO)

[362]  arXiv:2107.00072 (cross-list from cs.DS) [pdf, other]

Title: A Simple Linear-Time Algorithm for the Common Refinement of Rooted Phylogenetic Trees on a Common Leaf Set

Authors: David Schaller, Marc Hellmuth, Peter F. Stadler

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Combinatorics (math.CO); Populations and Evolution (q-bio.PE)

[363]  arXiv:2107.00584 (cross-list from cs.DM) [pdf, ps, other]

Title: On the functional graph of the power map over finite groups

Authors: Claudio Qureshi, Lucas Reis

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

[364]  arXiv:2107.00667 (cross-list from hep-th) [pdf, other]

Title: BFT$_2$: a General Class of $2d$ $\mathcal{N}=(0,2)$ Theories, 3-Manifolds and Toric Geometry

Authors: Sebastián Franco, Xingyang Yu

Comments: 44 pages, 32 figures. v2.: minor typos corrected

Subjects: High Energy Physics - Theory (hep-th); Algebraic Geometry (math.AG); Combinatorics (math.CO)

[365]  arXiv:2107.00748 (cross-list from q-bio.PE) [pdf, other]

Title: Phylogenetic Diversity Rankings in the Face of Extinctions: the Robustness of the Fair Proportion Index

Authors: Mareike Fischer, Andrew Francis, Kristina Wicke

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

[366]  arXiv:2107.01250 (cross-list from cs.DS) [pdf, other]

Title: Linear Probing Revisited: Tombstones Mark the Death of Primary Clustering

Authors: Michael A. Bender, Bradley C. Kuszmaul, William Kuszmaul

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

[367]  arXiv:2107.02567 (cross-list from quant-ph) [pdf, ps, other]

Title: On a tracial version of Haemers bound

Authors: Li Gao, Sander Gribling, Yinan Li

Comments: Accepted for publication at IEEE transactions on information theory. Close to the published version

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Combinatorics (math.CO)

[368]  arXiv:2107.02882 (cross-list from cs.DS) [pdf, other]

Title: Twin-width and polynomial kernels

Authors: Édouard Bonnet, Eun Jung Kim, Amadeus Reinald, Stéphan Thomassé, Rémi Watrigant

Comments: 32 pages, 11 figures

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[369]  arXiv:2107.03590 (cross-list from quant-ph) [pdf, ps, other]

Title: CTM/Zeta Correspondence

Authors: Takashi Komatsu, Norio Konno, Iwao Sato

Comments: 9 pages, minor corrections, Quantum Studies: Mathematics and Foundations, Volume 9, pp.165-173 (2022)

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

[370]  arXiv:2107.03711 (cross-list from cs.LO) [pdf, other]

Title: Stable graphs of bounded twin-width

Authors: Jakub Gajarský, Michał Pilipczuk, Szymon Toruńczyk

Comments: 45 pages, 5 figures

Subjects: Logic in Computer Science (cs.LO); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[371]  arXiv:2107.03793 (cross-list from cs.DM) [pdf, ps, other]

Title: Algorithmic aspects of quasi-kernels

Authors: Hélène Langlois, Frédéric Meunier, Romeo Rizzi, Stéphane Vialette

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

[372]  arXiv:2107.03795 (cross-list from cs.DS) [pdf, other]

Title: An Efficient Reduction of a Gammoid to a Partition Matroid

Authors: Marilena Leichter, Benjamin Moseley, Kirk Pruhs

Comments: Full version of a paper accepted at ESA 2021

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

[373]  arXiv:2107.03916 (cross-list from cs.DM) [pdf, other]

Title: Balanced Allocations with Incomplete Information: The Power of Two Queries

Authors: Dimitrios Los, Thomas Sauerwald

Comments: Full version of ITCS 2022 paper, 51 pages, 8 figures, 2 tables

Journal-ref: Proceedings of the 13th Innovations in Theoretical Computer Science Conference (ITCS 2022), Pages 103:1--103:23

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Probability (math.PR)

[374]  arXiv:2107.04108 (cross-list from cs.DM) [pdf, other]

Title: An Integer Linear Programming Model for Tilings

Authors: Gennaro Auricchio, Luca Ferrarini, Greta Lanzarotto

Comments: 16 pages, 2 figures

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

[375]  arXiv:2107.04798 (cross-list from cs.DM) [pdf, other]

Title: Hamiltonicity: Variants and Generalization in $P_5$-free Chordal Bipartite graphs

Authors: S.Aadhavan, R.Mahendra Kumar, P.Renjith, N.Sadagopan

Comments: 23 pages, 8 figures

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

[376]  arXiv:2107.04993 (cross-list from cs.DS) [pdf, other]

Title: The Mixed Page Number of Graphs

Authors: Jawaherul Md. Alam, Michael A. Bekos, Martin Gronemann, Michael Kaufmann, Sergey Pupyrev

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

[377]  arXiv:2107.05121 (cross-list from eess.SP) [pdf, other]

Title: eGHWT: The Extended Generalized Haar-Walsh Transform

Authors: Naoki Saito, Yiqun Shao

Subjects: Signal Processing (eess.SP); Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT); Combinatorics (math.CO); Numerical Analysis (math.NA)

[378]  arXiv:2107.05772 (cross-list from cs.DM) [pdf, other]

Title: On λ-backbone coloring of cliques with tree backbones in linear time

Authors: Krzysztof Michalik, Krzysztof Turowski

Comments: 21 pages, 3 figures

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

[379]  arXiv:2107.06951 (cross-list from cs.DS) [pdf, other]

Title: Levenshtein Graphs: Resolvability, Automorphisms & Determining Sets

Authors: Perrin E. Ruth, Manuel E. Lladser

Comments: 22 pages, 3 figures

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[380]  arXiv:2107.07751 (cross-list from cs.SI) [pdf, other]

Title: The Paradox of Second-Order Homophily in Networks

Authors: Anna Evtushenko, Jon Kleinberg

Comments: 26 pages, 4 figures

Journal-ref: Sci Rep 11, 13360 (2021)

Subjects: Social and Information Networks (cs.SI); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[381]  arXiv:2107.07834 (cross-list from q-bio.PE) [pdf, other]

Title: On the Complexity of Optimising Variants of Phylogenetic Diversity on Phylogenetic Networks

Authors: Magnus Bordewich, Charles Semple, Kristina Wicke

Comments: 22 pages, 4 figures

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

[382]  arXiv:2107.08278 (cross-list from cs.DM) [pdf, ps, other]

Title: On the Kernel and Related Problems in Interval Digraphs

Authors: Mathew C. Francis, Pavol Hell, Dalu Jacob

Comments: 26 pages, 3 figures

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

[383]  arXiv:2107.08725 (cross-list from cs.DS) [pdf, ps, other]

Title: Several methods of analysis for cardinality constrained bin packing

Authors: Leah Epstein

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC)

[384]  arXiv:2107.09382 (cross-list from cs.DM) [pdf, other]

Title: Steiner Tree in $k$-star Caterpillar Convex Bipartite Graphs -- A Dichotomy

Authors: Aneesh D H, A.Mohanapriya, P.Renjith, N.Sadagopan

Comments: 19 pages, 10 figures, 1 table

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

[385]  arXiv:2107.09862 (cross-list from cs.CG) [pdf, other]

Title: Random Simple-Homotopy Theory

Authors: Bruno Benedetti, Crystal Lai, Davide Lofano, Frank H. Lutz

Comments: 23 pages, 6 figures, 5 tables

Subjects: Computational Geometry (cs.CG); Algebraic Topology (math.AT); Combinatorics (math.CO); Geometric Topology (math.GT)

[386]  arXiv:2107.10414 (cross-list from q-bio.PE) [pdf, other]

Title: "Normal" Phylogenetic Networks Emerge as the Leading Class

Authors: Andrew Francis

Comments: 4 pages, 1 figure

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

[387]  arXiv:2107.10689 (cross-list from cs.DS) [pdf, ps, other]

Title: Testing isomorphism of chordal graphs of bounded leafage is fixed-parameter tractable

Authors: Vikraman Arvind, Roman Nedela, Ilia Ponomarenko, Peter Zeman

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[388]  arXiv:2107.10777 (cross-list from cs.DS) [pdf, other]

Title: Towards a Practical, Budget-Oblivious Algorithm for the Adwords Problem under Small Bids

Authors: Vijay V. Vazirani

Comments: 27 pages

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT); Combinatorics (math.CO); Probability (math.PR)

[389]  arXiv:2107.12367 (cross-list from cs.DS) [pdf, ps, other]

Title: Approximating Sumset Size

Authors: Anindya De, Shivam Nadimpalli, Rocco A. Servedio

Comments: 23 pages

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[390]  arXiv:2107.13665 (cross-list from cs.DM) [pdf, ps, other]

Title: Novel Direct Algorithm for Computing Simultaneous All-Levels Reliability of Multi-state Flow Networks

Authors: Wei-Chang Yeh

Subjects: Discrete Mathematics (cs.DM); Networking and Internet Architecture (cs.NI); Combinatorics (math.CO); Numerical Analysis (math.NA)

[391]  arXiv:2107.13813 (cross-list from cs.DM) [pdf, ps, other]

Title: Mesosome Avoidance

Authors: Robert Cummings, Jeffrey Shallit, Paul Staadecker

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