Combinatorics

Authors and titles for math.CO in Jan 2022

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

Title: The extremality of 2-partite Turán graphs with respect to the number of colorings

Authors: Melissa M Fuentes

Subjects: Combinatorics (math.CO)

[2]  arXiv:2201.00040 [pdf, other]

Title: Introducing DASEP: the doubly asymmetric simple exclusion process

Authors: David W. Ash (Stanford University)

Comments: Appearing in Special issue for the 9th International Conference on Lattice Path Combinatorics and Applications, "S\'eminaire Lotharingien de Combinatoire" 87B (2023) Article #3, 11p

Journal-ref: Special issue for the 9th International Conference on Lattice Path Combinatorics and Applications, "Seminaire Lotharingien de Combinatoire" 87B (2023)

Subjects: Combinatorics (math.CO)

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

Title: On the $P_3$-hull number and infecting times of generalized Petersen graphs

Authors: Daniel Herden, Jonathan Meddaugh, Mark Sepanski, Isaac Echols, Nina Garcia-Montoya, Cordell Hammon, Guanjie Huang, Adam Kraus, Jorge Marchena Menendez, Jasmin Mohn, Rafael Morales Jiménez

Comments: 8 pages

Subjects: Combinatorics (math.CO)

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

Title: On a family of infinite series with reciprocal Catalan numbers

Authors: Kunle Adegoke, Robert Frontczak, Taras Goy

Comments: 17 pages. No tables or figures

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

[5]  arXiv:2201.00165 [pdf, ps, other]

Title: Hamiltonian cycles above expectation in r-graphs and quasi-random r-graphs

Authors: Raphael Yuster

Subjects: Combinatorics (math.CO)

[6]  arXiv:2201.00185 [pdf, ps, other]

Title: Extremal total distance of graphs of given radius I

Authors: Stijn Cambie

Comments: 18 pages, 5 figures, this paper is an extended version of a first part of arXiv:1903.01358, mainly clarifying the content of sections 3 and 4 Figure 2 has been corrected, an Open access statement and a missing part of the introduction have been added

Journal-ref: J Graph Theory. 2021; 97:104-122

Subjects: Combinatorics (math.CO)

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

Title: Maximum size of digraphs of given radius

Authors: Stijn Cambie

Comments: 22 pages, 15 figures, this paper is an extended version of a second part of arXiv:1903.01358, mainly clarifying the content of section 5, where the bipartite cases are considered as well. Furthermore a foreword and table with figures of the extremal (di)graphs has been added for clarification

Subjects: Combinatorics (math.CO)

[8]  arXiv:2201.00240 [pdf, other]

Title: Partial symmetries of iterated plethysms

Authors: Álvaro Gutiérrez, Mercedes H. Rosas

Comments: 21 pages, 8 figures

Journal-ref: Guti\'errez, \'A., Rosas, M. H. Partial Symmetries of Iterated Plethysms. Ann. Comb. (2023)

Subjects: Combinatorics (math.CO)

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

Title: A note on large induced subgraphs with prescribed residues in bipartite graphs

Authors: Zach Hunter

Comments: 4 pages, comments welcome!

Subjects: Combinatorics (math.CO)

[10]  arXiv:2201.00328 [pdf, ps, other]

Title: Implicit representation of sparse hereditary families

Authors: Noga Alon

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

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

Title: A Normal Graph Algebra

Authors: Harold N. Ward

Comments: 16 pages

Subjects: Combinatorics (math.CO)

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

Title: A Generalized RSK for Enumerating Linear Series on $n$-pointed Curves

Authors: Maria Gillespie, Andrew Reimer-Berg

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

[13]  arXiv:2201.00432 [pdf, ps, other]

Title: A Linear Algorithm for Computing Independence Polynomials of Trees

Authors: Ohr Kadrawi, Vadim E. Levit, Ron Yosef, Matan Mizrachi

Comments: 8 pages

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

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

Title: The bipartite Turan number and spectral extremum for linear forests

Authors: Ming-Zhu Chen, Ning Wang, Long-Tu Yuan, Xiao-Dong Zhang

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[15]  arXiv:2201.00547 [pdf, other]

Title: Progress on Local Properties Problems of Difference Sets

Authors: Anqi Li

Comments: 15 pages, 2 figures

Subjects: Combinatorics (math.CO)

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

Title: Skew Dyck paths having no peaks at level 1

Authors: Helmut Prodinger

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

Subjects: Combinatorics (math.CO)

[17]  arXiv:2201.00665 [pdf, other]

Title: On the Diameters of Friends-and-Strangers Graphs

Authors: Ryan Jeong

Comments: 48 pages, 22 figures

Subjects: Combinatorics (math.CO)

[18]  arXiv:2201.00675 [pdf, ps, other]

Title: Three-color Ramsey number of an odd cycle versus bipartite graphs with small bandwidth

Authors: Chunlin You, Qizhong Lin

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[19]  arXiv:2201.00782 [pdf, other]

Title: $\mathbb{Q}$-bonacci words and numbers

Authors: Sergey Kirgizov

Comments: 10 pages, 2 tables, 3 figures

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

[20]  arXiv:2201.00838 [pdf, other]

Title: On Color Isomorphic Pairs in Proper Edge Colourings of Complete Graphs

Authors: Xiao-Chuan Liu, Xu Yang

Subjects: Combinatorics (math.CO)

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

Title: Constructions of Sarvate-Beam Group Divisible Designs

Authors: Peter J. Dukes, Joanna Niezen

Subjects: Combinatorics (math.CO)

[22]  arXiv:2201.00897 [pdf, other]

Title: Balancing permuted copies of multigraphs and integer matrices

Authors: Coen del Valle, Peter J. Dukes

Subjects: Combinatorics (math.CO)

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

Title: On the concentration of the chromatic number of random graphs

Authors: Erlang Surya, Lutz Warnke

Comments: 11 pages, 1 figure. Minor edits, to appear in The Electronic Journal of Combinatorics

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

[24]  arXiv:2201.00919 [pdf, ps, other]

Title: Parity Property of Hexagonal Sliding Puzzles

Authors: Ray Karpman, Erika Roldan

Comments: 20 pages, 11 figures, 3 tables

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

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

Title: Counting the numbers of paths of all lengths in dendrimers and its applications

Authors: Hafsah Tabassum, Syed Ahtsham Ul Haq Bokhary, Thiradet Jiarasuksakun, Pawaton Kaemawichanurat

Subjects: Combinatorics (math.CO)

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

Title: The $4 \times 4$ minors of a $5 \times 5$ symmetric matrix are a tropical basis

Authors: Dylan Zwick

Comments: 34 pages, 2 figures. arXiv admin note: text overlap with arXiv:2112.14945

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

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

Title: Spanning trees of $K_{1,4}$-free graphs with a bounded number of leaves and branch vertices

Authors: Pham Hoang Ha

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

Subjects: Combinatorics (math.CO)

[28]  arXiv:2201.01101 [pdf, other]

Title: Disproof of a conjecture on the main spectrum of generalized Bethe trees

Authors: Zhidan Yan, Wei Wang

Comments: 6 pages,2 figures

Subjects: Combinatorics (math.CO)

[29]  arXiv:2201.01106 [pdf, other]

Title: A note on the paper arXiv:2112.14547

Authors: Michael Zieve

Comments: 7 pages; updated to reflect changes in the updated version 2 of arXiv:2112.14547

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

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

Title: Block-transitive two-designs based on grids

Authors: Seyed Hassan Alavi, Ashraf Daneshkhah, Alice Devillers, Cheryl E. Praeger

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

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

Title: Sharp bounds on the least eigenvalue of a graph determined from edge clique partitions

Authors: Domingos M. Cardoso, Inês Serôdio Costa, Rui Duarte

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

Subjects: Combinatorics (math.CO)

[32]  arXiv:2201.01252 [pdf, ps, other]

Title: Laplacian Energies of Vertices

Authors: José Guerrero

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

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

Title: The Muirhead-Rado inequality, 2: Symmetric means and inequalities

Authors: Melvyn B. Nathanson

Comments: 19 pages

Subjects: Combinatorics (math.CO)

[34]  arXiv:2201.01348 [pdf, other]

Title: Maker-Breaker-Crossing-Game on the Triangular Grid-graph

Authors: Freddie Wallwork

Subjects: Combinatorics (math.CO)

[35]  arXiv:2201.01351 [pdf, other]

Title: Quadratic embedding constants of path graphs

Authors: Wojciech Młotkowski

Journal-ref: Linear Algebra and its Applications 644 (2022) 95-107

Subjects: Combinatorics (math.CO)

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

Title: Lov{á}sz theta approach to eventown problem

Authors: Mikhaylo Antipov, Danila Cherkashin

Comments: 7p

Subjects: Combinatorics (math.CO)

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

Title: Odd Colorings of Sparse Graphs

Authors: Daniel W. Cranston

Comments: 8 pages

Subjects: Combinatorics (math.CO)

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

Title: A Conjecture of Kozlov from the 1998 Proceedings of the American Mathematical Society: Non-Evasive Order Complexes and Generalizations of Non-Complemented Lattices

Authors: Jonathan David Farley

Comments: 9 pages

Subjects: Combinatorics (math.CO)

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

Title: Characterization of some classes of graphs and their products as frame graph

Authors: H. Najafi, F. Abdollahi

Subjects: Combinatorics (math.CO); Analysis of PDEs (math.AP)

[40]  arXiv:2201.01798 [pdf, other]

Title: Power domination reconfiguration

Authors: Beth Bjorkman, Chassidy Bozeman, Daniela Ferrero, Mary Flagg, Cheryl Grood, Leslie Hogben, Bonnie Jacob, Carolyn Reinhart

Subjects: Combinatorics (math.CO)

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

Title: A classification of combinatorial types of discriminantal arrangements

Authors: So Yamagata

Comments: 18 pages, 6 figures

Subjects: Combinatorics (math.CO)

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

Title: Classifications and constructions of minimum size linear sets

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

Subjects: Combinatorics (math.CO)

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

Title: The spectral gap of random regular graphs

Authors: Amir Sarid

Comments: 38 pages, 1 figure

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

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

Title: Minimum non-chromatic-choosable graphs with given chromatic number

Authors: Jialu Zhu, Xuding Zhu

Comments: 33 pages

Subjects: Combinatorics (math.CO)

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

Title: Old and new geometric polyhedra with few vertices

Authors: Serge Lawrencenko, Alex Lao

Comments: 13 pages, 11 figures

Journal-ref: Journal of Discrete Mathematical Sciences and Cryptography, 25:1 (2022), 253-263

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

[46]  arXiv:2201.02173 [pdf, ps, other]

Title: The splitting power of branching programs of bounded repetition and CNFs of bounded width

Authors: Igor Razgon

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

[47]  arXiv:2201.02240 [pdf, ps, other]

Title: A proof of the Graham Sloane conjecture

Authors: Edinah K. Gnang, Michael Peretzian Williams

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

Subjects: Combinatorics (math.CO)

[48]  arXiv:2201.02285 [pdf, ps, other]

Title: Identities involving the tribonacci numbers squared via tiling with combs

Authors: Michael A. Allen, Kenneth Edwards

Comments: 7 pages, 1 figure

Subjects: Combinatorics (math.CO)

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

Title: On f-Derangements and Decomposing Bipartite Graphs into Paths

Authors: Michael Plantholt, Hamidreza Habibi, Benjamin Mussell

Subjects: Combinatorics (math.CO)

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

Title: Automorphisms of left Ideal relation graph over full matrix ring

Authors: Jitender Kumar, Barkha Baloda, Sanjeet Malhotra

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

[51]  arXiv:2201.02346 [pdf, other]

Title: On the intersection ideal graph of semigroups

Authors: Barkha Baloda, Jitender Kumar

Comments: 2 figures. arXiv admin note: text overlap with arXiv:2110.14194

Subjects: Combinatorics (math.CO)

[52]  arXiv:2201.02376 [pdf, other]

Title: Proving some conjectures on Kekulé numbers for certain benzenoids by using Chebyshev polynomials

Authors: Guoce Xin, Yueming Zhong

Comments: 28 pages,3 figures, 1 table

Subjects: Combinatorics (math.CO)

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

Title: On some problems regarding distance-balanced graphs

Authors: Blas Fernandez, Ademir Hujdurovic

Comments: 16 pages

Subjects: Combinatorics (math.CO)

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

Title: Triangles in intersecting families

Authors: Dániel T. Nagy, Balázs Patkós

Comments: 7 pages

Subjects: Combinatorics (math.CO)

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

Title: Neighborly partitions and the numerators of Rogers-Ramanujan identities

Authors: Zahraa Mohsen, Hussein Mourtada

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

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

Title: On the Distance Spectra of Extended Double Stars

Authors: Anuj Sakarda, Jerry Tan, Armaan Tipirneni

Comments: 13 pages, 13 figures, arXiv:1307.5931, arXiv:1606.07551, To be presented at JMM 2022

Subjects: Combinatorics (math.CO)

[57]  arXiv:2201.02518 [pdf, ps, other]

Title: Skew Dyck paths with catastrophes

Authors: Helmut Prodinger

Comments: Links to two sequences in the OEIS are provided (thanks to Michel Marcus)

Subjects: Combinatorics (math.CO)

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

Title: Four Blocks Cycles C(k,1,1,1) in Digraphs

Authors: Zahraa Mohsen

Subjects: Combinatorics (math.CO)

[59]  arXiv:2201.02540 [pdf, other]

Title: Standard Young tableaux and lattice paths

Authors: Shaun V. Ault

Comments: 9 pages, 3 figures

Subjects: Combinatorics (math.CO)

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

Title: Incidence and Laplacian matrices of wheel graphs and their inverses

Authors: Jerad Ipsen, Sudipta Mallik

Subjects: Combinatorics (math.CO)

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

Title: The Inverse of the Incidence Matrix of a Unicyclic Graph

Authors: Ryan Hessert, Sudipta Mallik

Subjects: Combinatorics (math.CO)

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

Title: Finite subunitals of the Hermitian unitals

Authors: Theo Grundhöfer, Markus J. Stroppel, Hendrik Van Maldeghem

Subjects: Combinatorics (math.CO)

[63]  arXiv:2201.02720 [pdf, ps, other]

Title: Quantum state transfer between twins in weighted graphs

Authors: Stephen Kirkland, Hermie Monterde, Sarah Plosker

Comments: 23 pages, 1 figure

Journal-ref: J. Algebr. Comb. 58, 623-649 (2023)

Subjects: Combinatorics (math.CO); Spectral Theory (math.SP); Quantum Physics (quant-ph)

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

Title: CI-property of $C_p^2 \times C_n$ and $C_p^2 \times C_q^2$ for digraphs

Authors: István Kovács, Mikhail Muzychuk, Péter P. Pálfy, Grigory Ryabov, Gábor Somlai

Comments: 21 pages

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

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

Title: An extension on neighbor sum distinguishing total coloring of graphs

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

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

Subjects: Combinatorics (math.CO)

[66]  arXiv:2201.02811 [pdf, ps, other]

Title: Unitals with many involutory translations

Authors: Theo Grundhöfer, Markus J. Stroppel, Hendrik Van Maldeghem

Subjects: Combinatorics (math.CO)

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

Title: Simple Algebraic Proofs of Uniqueness for Erdős-Ko-Rado Theorems

Authors: Yuval Filmus, Nathan Lindzey

Comments: 20 pages

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

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

Title: The upper tail problem for induced 4-cycles in sparse random graphs

Authors: Asaf Cohen Antonir

Comments: 51 pages

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

[69]  arXiv:2201.03007 [pdf, other]

Title: The Generalized Sylvester's And Orchard Problems Via Discriminantal arrangement

Authors: Pragnya Das, Elisa Palezzato, Simona Settepanella

Comments: 14 Pages, 13 figures

Subjects: Combinatorics (math.CO)

[70]  arXiv:2201.03015 [pdf, other]

Title: On generalizations of theorems of MacMahon and Subbarao

Authors: Darlison Nyirenda, Beaullah Mugwangwavari

Subjects: Combinatorics (math.CO)

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

Title: Partial rank symmetry of distributive lattices for fences

Authors: Sergi Elizalde (Dartmouth College), Bruce Sagan (Michigan State University)

Subjects: Combinatorics (math.CO)

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

Title: Weighted cylindric partitions

Authors: Walter Bridges, Ali Uncu

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

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

Title: An elegant Multi-Integral that implies an even more elegant determinant identity of Dougherty and McCammond

Authors: Tewodros Amdeberhan, Doron Zeilberger

Comments: 4 +epsilon pages

Subjects: Combinatorics (math.CO)

[74]  arXiv:2201.03098 [pdf, ps, other]

Title: Qualitative representations of chromatic algebras

Authors: Badriah Al Juaid, Marcel Jackson, James Koussas, Tomasz Kowalski

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

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

Title: The EKR-module property of pseudo-Paley graphs of square order

Authors: Shamil Asgarli, Sergey Goryainov, Huiqiu Lin, Chi Hoi Yip

Comments: 15 pages; this paper subsumes an earlier preprint by a subset of the authors (arXiv:2104.08839)

Journal-ref: Electron. J. Combin. 29 (2022), no. 4, Paper No. 4.33, 19 pp

Subjects: Combinatorics (math.CO)

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

Title: A Survey on the k-Path Vertex Cover Problem

Authors: Jianhua Tu

Subjects: Combinatorics (math.CO)

[77]  arXiv:2201.03424 [pdf, ps, other]

Title: Anti-Ramsey numbers for vertex-disjoint triangles

Authors: Fangfang Wu, Shenggui Zhang, Binlong Li, Jimeng Xiao

Subjects: Combinatorics (math.CO)

[78]  arXiv:2201.03437 [pdf, other]

Title: Near Classification of Compact Hyperbolic Coxeter $d$-Polytopes with $d+4$ Facets and Related Dimension Bounds

Authors: Amanda Burcroff

Comments: 47 pages, with a 23 page appendix

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

[79]  arXiv:2201.03452 [pdf, other]

Title: Most Clicks Problem in Lights Out

Authors: William Boyles

Comments: 9 pages, 3 figures

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

[80]  arXiv:2201.03461 [pdf, other]

Title: Loops and Regions in Hitomezashi Patterns

Authors: Colin Defant, Noah Kravitz

Comments: 17 pages, 12 figures

Subjects: Combinatorics (math.CO)

[81]  arXiv:2201.03489 [pdf, other]

Title: The Boundary of a Graph and its Isoperimetric Inequality

Authors: Stefan Steinerberger

Subjects: Combinatorics (math.CO)

[82]  arXiv:2201.03563 [pdf, other]

Title: Partial Domination in Prisms of Graphs

Authors: L. Philo Nithya, Joseph Varghese Kureethara

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[83]  arXiv:2201.03608 [pdf, other]

Title: Remarks on odd colorings of graphs

Authors: Yair Caro, Mirko Petruševski, Riste Škrekovski

Comments: 15 pages, 1 figure

Subjects: Combinatorics (math.CO)

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

Title: Vertex-edge marking score of certain triangular lattices

Authors: Daniel Herden, Jonathan Meddaugh, Mark Sepanski, Isaac Echols, Nina Garcia-Montoya, Cordell Hammon, Guanjie Huang, Adam Kraus, Jorge Marchena Menendez, Jasmin Mohn, Rafael Morales Jiménez

Comments: 7 pages

Subjects: Combinatorics (math.CO)

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

Title: Chromatic Number and Hamiltonicity of Graphs

Authors: Rao Li

Subjects: Combinatorics (math.CO)

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

Title: Chain-dependent Conditions in Extremal Set Theory

Authors: Dániel T. Nagy, Kartal Nagy

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[87]  arXiv:2201.03865 [pdf, ps, other]

Title: Perfect matchings in down-sets

Authors: Peter Frankl, Andrey Kupavskii

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

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

Title: Epimorphisms of generalized polygons A: The planes, quadrangles and hexagons

Authors: Joseph A. Thas, Koen Thas

Comments: 16 pages; submitted (August 2021)

Subjects: Combinatorics (math.CO)

[89]  arXiv:2201.03944 [pdf, ps, other]

Title: Sufficient conditions for perfect mixed tilings

Authors: Eoin Hurley, Felix Joos, Richard Lang

Comments: 32 pages + 2 pages appendix

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

[90]  arXiv:2201.03973 [pdf, ps, other]

Title: A Generalized Grover/Zeta Correspondence

Authors: Takashi Komatsu, Norio Konno, Iwao Sato, Shunya Tamura

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

Subjects: Combinatorics (math.CO)

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

Title: The minimum number of clique-saturating edges

Authors: Jialin He, Fuhong Ma, Jie Ma, Xinyang Ye

Subjects: Combinatorics (math.CO)

[92]  arXiv:2201.04006 [pdf, ps, other]

Title: {T}he Gröbner Basis of a Catalan Path Ideal

Authors: Nantel Bergeron, Xavier Mootoo, Vedarth Vyas

Comments: 15 pages, color graphics

Subjects: Combinatorics (math.CO)

[93]  arXiv:2201.04062 [pdf, ps, other]

Title: Pure pairs. VIII. Excluding a sparse graph

Authors: Alex Scott, Paul Seymour, Sophie Spirkl

Subjects: Combinatorics (math.CO)

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

Title: Conditional Probability of Derangements and Fixed Points

Authors: Sam Gutmann, Mark Mixer, Steven Morrow

Comments: 16 pages, 2 figures. To be published in Transactions on Combinatorics

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

[95]  arXiv:2201.04225 [pdf, other]

Title: New conjectures on algebraic connectivity and the Laplacian spread of graphs

Authors: Wayne Barrett, Emily Evans, H. Tracy Hall, Mark Kempton

Subjects: Combinatorics (math.CO)

[96]  arXiv:2201.04287 [pdf, other]

Title: Optimal embedding of hypercube into cylinder

Authors: Zhiyi Tang

Journal-ref: Theoretical Computer Science (2022) 923, 327-336

Subjects: Combinatorics (math.CO)

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

Title: Further q-analogues of the (G.2) Supercongruence of Van Hamme

Authors: Yudong Liu, Xiaoxia Wang

Subjects: Combinatorics (math.CO)

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

Title: Orientably-Regular $p$-Maps and Regular $p$-Maps

Authors: Shaofei Du, Yao Tian, Xiaogang Li

Subjects: Combinatorics (math.CO)

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

Title: Nordhaus-Gaddum problem in term of $G$-free coloring

Authors: Yaser Rowshan

Subjects: Combinatorics (math.CO)

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

Title: Some bounds on the size of Maximum $G$-free sets in graph

Authors: Yaser Rowshan

Subjects: Combinatorics (math.CO)

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

Title: Multipartite Ramsey number $m_j(K_m, nK_2)$

Authors: Yaser Rowshan

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

Subjects: Combinatorics (math.CO)

[102]  arXiv:2201.04499 [pdf, other]

Title: Coloring distance graphs on the plane

Authors: Joanna Chybowska-Sokół, Konstanty Junosza-Szaniawski, Krzysztof Węsek

Subjects: Combinatorics (math.CO)

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

Title: High-Girth Steiner Triple Systems

Authors: Matthew Kwan, Ashwin Sah, Mehtaab Sawhney, Michael Simkin

Comments: Corrected typographical errors

Subjects: Combinatorics (math.CO)

[104]  arXiv:2201.04598 [pdf, ps, other]

Title: Generalized Turán densities in the hypercube

Authors: Maria Axenovich, Laurin Benz, David Offner, Casey Tompkins

Subjects: Combinatorics (math.CO)

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

Title: Characterizations of families of morphisms and words via binomial complexities

Authors: Michel Rigo, Manon Stipulanti, Markus A. Whiteland

Comments: 35 pages, 2 figures. Short version under a different title: M. Rigo, M. Stipulanti, and M. A. Whiteland. Binomial complexities and Parikh-collinear morphisms. In V. Diekert and M. V. Volkov, editors, DLT 2022, volume 13257 of LNCS, 251-262. Springer, 2022. doi:10.1007/978-3-031-05578-2\_20

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

[106]  arXiv:2201.04730 [pdf, other]

Title: Cliques in realization graphs

Authors: Michael D. Barrus, Nathan Haronian

Comments: 15 pages, 8 figures

Subjects: Combinatorics (math.CO)

[107]  arXiv:2201.04793 [pdf, other]

Title: Ryser's Theorem for $ρ$-latin Rectangles

Authors: Amin Bahmanian

Comments: 18 pages, 1 figure

Subjects: Combinatorics (math.CO)

[108]  arXiv:2201.04847 [pdf, other]

Title: Equivalence Between Four Models of Associahedra

Authors: Somnath Basu, Sandip Samanta

Comments: 21 pages, 22 figures, some references and figures are added with minor changes, comments are welcome

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

[109]  arXiv:2201.04884 [pdf, ps, other]

Title: The Ramsey Number for a Forest versus Disjoint Union of Complete Graphs

Authors: Sinan Hu, Yuejian Peng

Subjects: Combinatorics (math.CO)

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

Title: Generating graphs randomly

Authors: Catherine Greenhill

Comments: 54 pages, 15 figures. Published as a chapter in: Surveys in Combinatorics 2021 (Dabrowski et al., eds), Cambridge University Press, Cambridge, 2021

Subjects: Combinatorics (math.CO)

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

Title: Spectral radius and the $2$-power of Hamilton cycles

Authors: Xinru Yan, Xiaocong He, Lihua Feng, Weijun Liu

Comments: 17 pages, 10 figures

Subjects: Combinatorics (math.CO)

[112]  arXiv:2201.04901 [pdf, other]

Title: On inertia and ratio type bounds for the $k$-independence number of a graph and their relationship

Authors: Aida Abiad, Cristina Dalfó, Miquel Àngel Fiol, Sjanne Zeijlemaker

Subjects: Combinatorics (math.CO)

[113]  arXiv:2201.04964 [pdf, other]

Title: Negative Latin Square Type Partial Difference Sets in Nonabelian Groups of Order 64

Authors: Andrew Charles Brady

Comments: 8 pages, 0 figures. Please find the full PDS database and code at 42ABC/Nonabelian-NLST-PDSs-of-order-64-code-data on Github. Accepted for publication in Finite Fields and their Applications. Please note that section 3.6 has been corrected to reflect that the code used only checks for difference set breakdowns, and does not check whether those difference sets are reversible

Subjects: Combinatorics (math.CO)

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

Title: On the anti-Ramsey threshold for non-balanced graphs

Authors: Pedro Araújo, Taísa Martins, Letícia Mattos, Walner Mendonça, Luiz Moreira, Guilherme O. Mota

Comments: 22 pages, 1 figure

Subjects: Combinatorics (math.CO)

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

Title: List-Recoloring of Sparse Graphs

Authors: Daniel W. Cranston

Comments: 11 pages, 5 figures; to appear in European J. Combinatorics

Journal-ref: European J. Combinatorics Vol. 105, October 2022, 103562

Subjects: Combinatorics (math.CO)

[116]  arXiv:2201.05134 [pdf, other]

Title: The Polyhedral Geometry of Pivot Rules and Monotone Paths

Authors: Alexander E. Black, Jesús A. De Loera, Niklas Lütjeharms, Raman Sanyal

Comments: 27 pages, 6 figures

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

[117]  arXiv:2201.05181 [pdf, ps, other]

Title: A simple proof of the Gan-Loh-Sudakov conjecture

Authors: Ting-Wei Chao, Zichao Dong

Comments: 4 pages

Journal-ref: Electronic Journal of Combinatorics, vol. 29(3), P3.59, 2022

Subjects: Combinatorics (math.CO)

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

Title: The non-$\ell$-part of the number of spanning trees in abelian $\ell$-towers of multigraphs

Authors: Antonio Lei, Daniel Vallières

Comments: To appear in Research in Number Theory

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

[119]  arXiv:2201.05292 [pdf, other]

Title: The maximum degree of a minimally hamiltonian-connected graph

Authors: Xingzhi Zhan

Comments: 7 pages, 2 figures

Subjects: Combinatorics (math.CO)

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

Title: On claw-free Toeplitz graphs

Authors: Gi-Sang Cheon, Bumtle Kang, Suh-Ryung Kim, Seyed Ahmad Mojallal, Homoon Ryu

Comments: 16 pages, 1 figure

Subjects: Combinatorics (math.CO)

[121]  arXiv:2201.05365 [pdf, other]

Title: Tridendriform algebras on hypergraph polytopes

Authors: Pierre-Louis Curien, Bérénice Delcroix-Oger, Jovana Obradović

Comments: 30 pages

Subjects: Combinatorics (math.CO)

[122]  arXiv:2201.05539 [pdf, other]

Title: Upper and Lower Bounds for Generalized Wiener Indices on unicyclic graphs

Authors: Álvaro Martínez-Pérez, osé M. Rodríguez

Comments: 11 pages, 1 figure

Subjects: Combinatorics (math.CO)

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

Title: On (almost) $2$-$Y$-homogeneous distance-biregular graphs

Authors: Blas Fernandez, Safet Penjic

Comments: 29 pages

Subjects: Combinatorics (math.CO)

[124]  arXiv:2201.05605 [pdf, other]

Title: On the number of star-shaped classes in optimal colorings of Kneser graphs

Authors: Hamid Reza Daneshpajouh

Subjects: Combinatorics (math.CO)

[125]  arXiv:2201.05643 [pdf, other]

Title: Quivers from non-orientable surfaces

Authors: Véronique Bazier-Matte, Fenghuan He, Ruiyan Huang, Hanyi Yuo, Kayla Wright

Comments: 30 pages, 24 figures

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

[126]  arXiv:2201.05704 [pdf, other]

Title: Erdős' minimum overlap problem

Authors: Ethan Patrick White

Comments: 27 pages, 2 figures, 8 tables

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

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

Title: The girths of the cubic Pancake graphs

Authors: Elena V. Konstantinova, Son En Gun

Journal-ref: Trudy Instituta Matematiki i Mekhaniki UrO RAN, 2022

Subjects: Combinatorics (math.CO)

[128]  arXiv:2201.05783 [pdf, other]

Title: On Strict Brambles

Authors: Emmanouil Lardas, Evangelos Protopapas, Dimitrios M. Thilikos, Dimitris Zoros

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

[129]  arXiv:2201.05879 [pdf, other]

Title: Orientation-preserving and orientation-reversing mappings: a new description

Authors: Peter M. Higgins, Alexei Vernitski

Comments: 5 pages, 1 figure

Subjects: Combinatorics (math.CO)

[130]  arXiv:2201.05895 [pdf, other]

Title: Zeon and Idem-Clifford Formulations of Hypergraph Problems

Authors: Samuel Ewing, G. Stacey Staples

Subjects: Combinatorics (math.CO); Symbolic Computation (cs.SC); Rings and Algebras (math.RA)

[131]  arXiv:2201.06029 [pdf, ps, other]

Title: On generalized list $\G$-free colorings of graphs

Authors: Yaser Rowshan

Subjects: Combinatorics (math.CO)

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

Title: Stability of Erdős-Ko-Rado Theorems in Circle Geometries

Authors: Sam Adriaensen

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[133]  arXiv:2201.06069 [pdf, other]

Title: Discovering a new universal partizan ruleset

Authors: Koki Suetsugu

Comments: 8 pages, 5 figures

Subjects: Combinatorics (math.CO)

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

Title: Independent sets in random subgraphs of the hypercube

Authors: Gal Kronenberg, Yinon Spinka

Comments: 44 pages

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

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

Title: Categorical view of the Partite Lemma in structural Ramsey Theory

Authors: Sebastian Junge

Subjects: Combinatorics (math.CO)

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

Title: Cassini, d'Ocagne, and Vajda identities for n-step Fibonacci numbers

Authors: Milan Janjic

Subjects: Combinatorics (math.CO)

[137]  arXiv:2201.06306 [pdf, ps, other]

Title: Skip Letters for Short Supersequence of All Permutations

Authors: Oliver Tan

Comments: 12 pages

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

[138]  arXiv:2201.06339 [pdf, ps, other]

Title: $r$-cross $t$-intersecting families for vector spaces

Authors: Mengyu Cao, Mei Lu, Benjian Lv, Kaishun Wang

Comments: 29 pages

Subjects: Combinatorics (math.CO)

[139]  arXiv:2201.06475 [pdf, other]

Title: Infinite Hex is a draw

Authors: Joel David Hamkins, Davide Leonessi

Comments: 28 pages, 36 figures. Commentary and inquires can be made at this http URL

Subjects: Combinatorics (math.CO); Computer Science and Game Theory (cs.GT); Logic (math.LO)

[140]  arXiv:2201.06491 [pdf, other]

Title: Shi arrangements and low elements in affine Coxeter groups

Authors: Nathan Chapelier-Laget, Christophe Hohlweg

Comments: v.2 30 pages, 6 figures; to appear in Journal of the CMS

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

[141]  arXiv:2201.06522 [pdf, ps, other]

Title: Minimal equations for matrix Schubert varieties

Authors: Shiliang Gao, Alexander Yong

Comments: 7 pages. Final version to appear in J. Commut. Algebra

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

[142]  arXiv:2201.06689 [src]

Title: The exponent of repetition of the characteristic Sturmian word whose slope is a quadratic irrational

Authors: Takao Watanabe

Comments: The results of this paper are not new

Subjects: Combinatorics (math.CO)

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

Title: Eigenvalues of signed graphs

Authors: Dan Li, Huiqiu Lin, Jixiang Meng

Comments: 18 pages, 2 figures

Subjects: Combinatorics (math.CO)

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

Title: Combinatorial identities associated with a bivariate generating function for overpartition pairs

Authors: Atul Dixit, Ankush Goswami

Comments: 17 pages, submitted for publication; comments are welcome

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

[145]  arXiv:2201.06752 [pdf, ps, other]

Title: Minimal Constructible Sets

Authors: Jorge Garcia, Tyler Bongers, Jonathan Detgen, Walter Morales

Subjects: Combinatorics (math.CO)

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

Title: On a conjecture concerning the shuffle-compatible permutation statistics

Authors: Lihong Yang, Sherry H.F. Yan

Subjects: Combinatorics (math.CO)

[147]  arXiv:2201.06846 [pdf, ps, other]

Title: The maximum cardinality of trifferent codes with lengths 5 and 6

Authors: Stefano Della Fiore, Alessandro Gnutti, Sven Polak

Comments: Accepted for publication at Examples and Counterexamples

Journal-ref: Examples and Counterexamples, 2 (2022), 100051

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

[148]  arXiv:2201.06896 [pdf, other]

Title: Shuffles of deformed permutahedra, multiplihedra, constrainahedra, and biassociahedra

Authors: Frédéric Chapoton, Vincent Pilaud

Comments: 49 pages, 27 figures. Version 2: New Section 4 on constrainahedra

Subjects: Combinatorics (math.CO)

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

Title: On distance-regular Cayley graphs of generalized dicyclic groups

Authors: Xueyi Huang, Kinkar Chandra Das

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[150]  arXiv:2201.07084 [pdf, other]

Title: Skew characteristic polynomial of graphs and embedded graphs

Authors: R. Dogra, S. Lando

Journal-ref: Communications in Mathematics, Volume 31 (2023), Issue 3 (Special issue: in memory of Sergei Duzhin) (December 30, 2023) cm:11310

Subjects: Combinatorics (math.CO)

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

Title: Small graphs and hypergraphs of given degree and girth

Authors: Grahame Erskine, James Tuite

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[152]  arXiv:2201.07127 [pdf, ps, other]

Title: Explicit formulas for concatenations of arithmetic progressions

Authors: Bertrand Teguia Tabuguia

Comments: 16 pages, 14 references

Subjects: Combinatorics (math.CO); Symbolic Computation (cs.SC)

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

Title: Rank-Metric Codes, Semifields, and the Average Critical Problem

Authors: Anina Gruica, Alberto Ravagnani, John Sheekey, Ferdinando Zullo

Subjects: Combinatorics (math.CO); Information Theory (cs.IT); Rings and Algebras (math.RA)

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

Title: Automated Counting and Statistical Analysis of Labeled Trees with Degree Restrictions

Authors: Shalosh B. Ekhad, Doron Zeilberger

Comments: 5 pages. Exclusively published in the Personal Journal of Shalosh B. Ekhad and Doron Zeilberger and this arxiv. Accompanied by a Maple package, and extensive output files available from this https URL . This version adds references to previous work of A. Meir and J. W. Moon

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

[155]  arXiv:2201.07333 [pdf, other]

Title: The Newton polytope and Lorentzian property of chromatic symmetric functions

Authors: Jacob P. Matherne, Alejandro H. Morales, Jesse Selover

Comments: 27 pages, 10 figures. v3: Updated references, updated figures to improve readability. Added footnote with update on proofs of Conj. 7.1. Revised definition of part listing representative in Theorem 5.3

Subjects: Combinatorics (math.CO)

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

Title: Maximal fractional cross-intersecting families

Authors: Hongkui Wang, Xinmin Hou

Comments: 7 pages

Subjects: Combinatorics (math.CO)

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

Title: 3-critical subgraphs of snarks

Authors: Imran Allie

Comments: The manuscript is self-contained in the single .tex document

Subjects: Combinatorics (math.CO)

[158]  arXiv:2201.07553 [pdf, ps, other]

Title: Internal and external partial difference families and cyclotomy

Authors: Sophie Huczynska, Laura Johnson

Subjects: Combinatorics (math.CO)

[159]  arXiv:2201.07595 [pdf, ps, other]

Title: Strengthening a theorem of Meyniel

Authors: Quentin Deschamps, Carl Feghali, František Kardoš, Clément Legrand-Duchesne, Théo Pierron

Comments: 9 pages, 1 figure

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

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

Title: Large Girth and Small Oriented Diameter Graphs

Authors: Garner Cochran

Comments: 14 pages, 2 figures

Subjects: Combinatorics (math.CO)

[161]  arXiv:2201.07637 [pdf, other]

Title: On off-diagonal ordered Ramsey numbers of nested matchings

Authors: Martin Balko, Marian Poljak

Comments: 17 pages, 7 figures, minor revisions

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

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

Title: A Riemann-Roch theorem on a weighted infinite graph

Authors: Atsushi Atsuji, Hiroshi Kaneko

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

[163]  arXiv:2201.07777 [pdf, ps, other]

Title: How to build a pillar: a proof of Thomassen's conjecture

Authors: Irene Gil Fernández, Hong Liu

Comments: 16 pages, 5 figures

Subjects: Combinatorics (math.CO)

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

Title: On an approach for evaluating certain trigonometric character sums using the discrete time heat kernel

Authors: Carlos A. Cadavid, Paulina Hoyos, Jay Jorgenson, Lejla Smajlović, Juan D. Vélez

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

[165]  arXiv:2201.08035 [pdf, other]

Title: Ansatz in a Nutshell: A comprehensive step-by-step guide to polynomial, $C$-finite, holonomic, and $C^2$-finite sequences

Authors: Tipaluck Krityakierne, Thotsaporn Aek Thanatipanonda

Comments: 41 pages, 1 figure

Subjects: Combinatorics (math.CO)

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

Title: Extremal results on $G$-free colorings of graphs

Authors: Yaser Rowshan

Subjects: Combinatorics (math.CO)

[167]  arXiv:2201.08073 [pdf, ps, other]

Title: Corrigendum to "On subgroup perfect codes in Cayley graphs" [European J. Combin. 91 (2021) 103228]

Authors: Junyang Zhang, Sanming Zhou

Comments: This is the final version published in European J. Combin. 101 (2022) 103461. arXiv admin note: text overlap with arXiv:2006.11104

Journal-ref: European Journal of Combinatorics 101 (2022) 103461

Subjects: Combinatorics (math.CO)

[168]  arXiv:2201.08084 [pdf, ps, other]

Title: Cross $t$-intersecting families for finite affine spaces

Authors: Tian Yao, Kaishun Wang

Comments: Some typos are corrected

Subjects: Combinatorics (math.CO)

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

Title: HS-integral and Eisenstein integral normal mixed Cayley graphs

Authors: Monu Kadyan

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

Subjects: Combinatorics (math.CO)

[170]  arXiv:2201.08168 [pdf, other]

Title: Pattern-avoidance and Fuss-Catalan numbers

Authors: Per Alexandersson, Samuel Asefa Fufa, Frether Getachew, Dun Qiu

Comments: 23 pages

Journal-ref: Journal of Integer Sequences, Vol. 26 (2023), Article 23.4.2

Subjects: Combinatorics (math.CO)

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

Title: A counterexample to a conjecture about triangle-free induced subgraphs of graphs with large chromatic number

Authors: Alvaro Carbonero, Patrick Hompe, Benjamin Moore, Sophie Spirkl

Comments: Accepted manuscript, see DOI for journal version

Journal-ref: Journal of Combinatorial Theory, Series B, Volume 158, Part 2, 2023, Pages 63-69

Subjects: Combinatorics (math.CO)

[172]  arXiv:2201.08328 [pdf, other]

Title: A class of maps on the torus and their vertex orbits

Authors: Marbarisha M. Kharkongor, Dipendu Maity

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

[173]  arXiv:2201.08376 [pdf, ps, other]

Title: Intersecting families of graphs of functions over a finite field

Authors: Angela Aguglia, Bence Csajbók, Zsuzsa Weiner

Comments: A typo in Result 2.1 is corrected, the link in [10] is updated

Journal-ref: Ars Math. Contemp. 24 (2024) #P1.04

Subjects: Combinatorics (math.CO)

[174]  arXiv:2201.08490 [pdf, other]

Title: Tridiagonal real symmetric matrices with a connection to Pascal's triangle and the Fibonacci sequence

Authors: Emily Gullerud, Rita Johnson, aBa Mbirika

Comments: 23 pages, 8 figures. Version 2 was not the submitted version. Version 3 is the submitted version. We added a new subsection on a connection to Chebyshev polynomials of the second kind, and we improved the exposition for journal submission

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

[175]  arXiv:2201.08521 [pdf, ps, other]

Title: The characterization of cones as pointsets with 3 intersection numbers

Authors: Dibyayoti Dhananjay Jena

Comments: 16 pages, 0 figures

Subjects: Combinatorics (math.CO)

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

Title: Nilpotent dynamics on signed interaction graphs and weak converses of Thomas' rules

Authors: Adrien Richard

Comments: 21 pages

Journal-ref: Discrete Applied Mathematics, 267:160-175, 2019

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

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

Title: Positive and negative cycles in Boolean networks

Authors: Adrien Richard

Comments: 19 pages

Journal-ref: Journal of Theoretical Biology, 463:67-76, 2019

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

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

Title: Cross $t$-intersecting families for symplectic polar spaces

Authors: Tian Yao, Kaishun Wang

Comments: Some typos corrected, a reference added, some details of proof added. arXiv admin note: substantial text overlap with arXiv:2201.08084

Subjects: Combinatorics (math.CO)

[179]  arXiv:2201.08681 [pdf, other]

Title: Maker-Breaker games on $ K_{ω_1}$ and $K_{ω,ω_1}$

Authors: Nathan Bowler, Florian Gut, Attila Joó, Max Pitz

Comments: 7 pages

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

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

Title: On Meyniel extremal families of graphs

Authors: Anthony Bonato, Ryan Cushman, Trent G. Marbach

Subjects: Combinatorics (math.CO)

[181]  arXiv:2201.08767 [pdf, ps, other]

Title: Upper density of monochromatic paths in edge-coloured infinite complete graphs and bipartite graphs

Authors: A. Nicholas Day, Allan Lo

Comments: fixed some typos

Journal-ref: European Journal of Combinatorics 2022

Subjects: Combinatorics (math.CO)

[182]  arXiv:2201.08814 [pdf, other]

Title: Separating polynomial $χ$-boundedness from $χ$-boundedness

Authors: Marcin Briański, James Davies, Bartosz Walczak

Comments: v2: new proof with improved results

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

[183]  arXiv:2201.08908 [pdf, other]

Title: The 334-Triangle Graph of $SL_3({\mathbb Z})$

Authors: Eric S. Egge, Michaela A. Polley

Comments: 9 pages, 3 figures

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

[184]  arXiv:2201.09074 [src]

Title: Product of some large sets near idempotent

Authors: Surajit Biswas, Sourav Kanti Patra, Sabyasachi Dey

Comments: The authors, paper title, and content have been updated in the published version

Subjects: Combinatorics (math.CO)

[185]  arXiv:2201.09093 [pdf, other]

Title: Strong subgraph 2-arc-connectivity and arc-strong connectivity of Cartesian product of digraphs

Authors: Yiling Dong, Gregory Gutin, Yuefang Sun

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

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

[186]  arXiv:2201.09100 [pdf, other]

Title: On the existence of "Spot It!" decks that are not projective planes

Authors: Bianca Gouthier, Daniele Gouthier

Comments: 15 pages, 6 figures

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

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

Title: Counting Power Domination Sets in Complete m-ary Trees

Authors: Sviatlana Kniahnitskaya, Michele Ortiz, Olivia Ramirez, Katharine Shultis, Hays Whitlatch

Subjects: Combinatorics (math.CO)

[188]  arXiv:2201.09115 [pdf, ps, other]

Title: Disproof of a Conjecture by Woodall

Authors: Raphael Steiner

Comments: 8 pages. arXiv admin note: text overlap with arXiv:2110.09403

Subjects: Combinatorics (math.CO)

[189]  arXiv:2201.09171 [pdf, other]

Title: Balanced and Swap-Robust Trades for Dynamical Distributed Storage

Authors: Chao Pan, Ryan Gabrys, Xujun Liu, Charles Colbourn, Olgica Milenkovic

Comments: 6 pages

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

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

Title: Some statistics on generalized Motzkin paths with vertical steps

Authors: Yidong Sun, Di Zhao, Wenle Shi, Weichen Wang

Comments: 37 pages, 3 figures

Subjects: Combinatorics (math.CO)

[191]  arXiv:2201.09236 [pdf, ps, other]

Title: The $\mathbf{uvu}$-avoiding $(a,b,c)$-Generalized Motzkin paths with vertical steps: bijections and statistic enumerations

Authors: Yidong Sun, Weichen Wang, Cheng Sun

Comments: 18 pages, 4 figures

Subjects: Combinatorics (math.CO)

[192]  arXiv:2201.09269 [pdf, ps, other]

Title: Proximity, remoteness and maximum degree in graphs

Authors: Peter Dankelmann, Sonwabile Mafunda, Sufiyan Mallu

Comments: 20 pages

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 24, no 2, Graph Theory (November 30, 2022) dmtcs:9432

Subjects: Combinatorics (math.CO)

[193]  arXiv:2201.09340 [pdf, other]

Title: Bounding generalized coloring numbers of planar graphs using coin models

Authors: Jesper Nederlof, Michał Pilipczuk, Karol Węgrzycki

Comments: 19 pages, 6 figures

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

[194]  arXiv:2201.09365 [pdf, other]

Title: On the Homomorphism Order of Oriented Paths and Trees

Authors: Jan Hubička, Jaroslav Nešetřil, Pablo Oviedo, Oriol Serra

Comments: 6 pages, 1 figure. Extended abstract for Eurocomb 2021; corrected title

Journal-ref: In: Extended Abstracts EuroComb 2021. Trends in Mathematics, vol 14. Birkh\"auser, Cham (2021)

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

[195]  arXiv:2201.09399 [pdf, other]

Title: Fault-tolerant Locating-Dominating Sets on the Infinite King Grid

Authors: Devin Jean, Suk Seo

Comments: 21 pages, 20 figures

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

[196]  arXiv:2201.09412 [pdf, other]

Title: Analytic torsion for graphs

Authors: Oliver Knill

Comments: 30 pages, 17 figures

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

[197]  arXiv:2201.09452 [pdf, other]

Title: On the support of Grothendieck polynomials

Authors: Karola Mészáros, Linus Setiabrata, Avery St. Dizier

Comments: 15 pages, 7 figures

Subjects: Combinatorics (math.CO)

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

Title: The crossing number of the complete 4-partite graph $K_{1,1,m,n}$

Authors: Xiwu Yang, Ni Lu, Xiaodong Chen, Yuansheng Yang

Comments: 22 pages, 11 figures

Subjects: Combinatorics (math.CO)

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

Title: Prefix palindromic length of the Sierpinski word

Authors: Dora V. Bulgakova, Anna E. Frid, Jérémy Scanvic

Comments: Accepted to DLT 2022

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

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

Title: High-order bootstrap percolation in hypergraphs

Authors: Oliver Cooley, Julian Zalla

Subjects: Combinatorics (math.CO)

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

Title: On the intersection density of the symmetric group acting on uniform subsets of small size

Authors: Angelot Behajaina, Roghayeh Maleki, Andriaherimanana Sarobidy Razafimahatratra

Comments: 31 pages

Subjects: Combinatorics (math.CO)

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

Title: A note on increasing paths in countable hypergraphs

Authors: Valentino Vito

Comments: 7 pages, 1 figure; minor revisions due to referee comments. Changed $\beta$-cycles to Berge cycles, a simpler and more well-known notion, with little impact on the main proof

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

[203]  arXiv:2201.09835 [pdf, other]

Title: On the gamma-vector of symmetric edge polytopes

Authors: Alessio D'Alì, Martina Juhnke-Kubitzke, Daniel Köhne, Lorenzo Venturello

Comments: v2: 30 pages, 4 figures. To appear on SIAM Journal on Discrete Mathematics

Journal-ref: SIAM Journal on Discrete Mathematics 37 (2023), no. 2, pp. 487-515

Subjects: Combinatorics (math.CO)

[204]  arXiv:2201.09850 [pdf, ps, other]

Title: Growth of bilinear maps III: Decidability

Authors: Vuong Bui

Comments: 16 pages; the article largely extended

Subjects: Combinatorics (math.CO)

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

Title: On vertex decomposability and regularity of graphs

Authors: Amir Mafi, Dler Naderi, Parasto Soufivand

Comments: 6 pages. to appear in International Electronic Journal of Algebra

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

[206]  arXiv:2201.10030 [pdf, other]

Title: The Pop-stack-sorting Operator on Tamari Lattices

Authors: Letong Hong

Comments: 13 pages, 1 figure

Journal-ref: Adv. Applied Math., Volume 139, August 2022, 102362

Subjects: Combinatorics (math.CO)

[207]  arXiv:2201.10233 [pdf, ps, other]

Title: A description of the minimal elements of Shi regions in classical Weyl Groups

Authors: Balthazar Charles

Comments: 12 pages, 3 figures, 4 tables

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

[208]  arXiv:2201.10302 [pdf, ps, other]

Title: An inverse Fraïssé limit for finite posets and duality for posets and lattices

Authors: Szymon Głcab, Michał Pawlikowski

Comments: 32 pages

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

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

Title: Short proof of a theorem of Brylawski on the coefficients of the Tutte polynomial

Authors: Csongor Beke, Gergely Kál Csáji, Péter Csikvári, Sára Pituk

Comments: 4 pages

Subjects: Combinatorics (math.CO)

[210]  arXiv:2201.10501 [pdf, ps, other]

Title: Ehrhart theory of symmetric edge polytopes via ribbon structures

Authors: Tamás Kálmán, Lilla Tóthmérész

Subjects: Combinatorics (math.CO)

[211]  arXiv:2201.10506 [pdf, other]

Title: Probabilistic chip-collecting games with modulo winning conditions

Authors: Joshua Harrington, Xuwen Hua, Xufei Liu, Alex Nash, Rodrigo Rios, Tony W. H. Wong

Journal-ref: Discrete Applied Mathematics 324 (2013), 93-98

Subjects: Combinatorics (math.CO)

[212]  arXiv:2201.10533 [pdf, ps, other]

Title: Characterizing Planar Tanglegram Layouts and Applications to Edge Insertion Problems

Authors: Kevin Liu

Comments: 40 pages, 22 figures

Subjects: Combinatorics (math.CO)

[213]  arXiv:2201.10688 [pdf, ps, other]

Title: Repeated Angles in the Plane for Angles with Algebraic Tangents

Authors: Max Aires

Comments: 3 pages

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

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

Title: Tree-degenerate graphs and nested dependent random choice

Authors: Tao Jiang, Sean Longbrake

Subjects: Combinatorics (math.CO)

[215]  arXiv:2201.10791 [pdf, other]

Title: Digraph analogues for the Nine Dragon Tree Conjecture

Authors: Hui Gao, Daqing Yang

Subjects: Combinatorics (math.CO)

[216]  arXiv:2201.10815 [pdf, other]

Title: Modular lattices of finite length (Part A)

Authors: Marcel Wild

Comments: 38 pages, several figures with lattice diagrams

Subjects: Combinatorics (math.CO)

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

Title: On Kirchhoff index and number of spanning trees of linear pentagonal cylinder and Mobius chain graph

Authors: Md. Abdus Sahir, Sk. Md. Abu Nayeem

Subjects: Combinatorics (math.CO)

[218]  arXiv:2201.10892 [pdf, ps, other]

Title: Erdős--Ko--Rado and Hilton--Milner theorems for two-forms

Authors: Grigory Ivanov, Seyda Köse

Subjects: Combinatorics (math.CO)

[219]  arXiv:2201.10932 [pdf, ps, other]

Title: On $n$-saturated closed graphs

Authors: Szymon Głab, Przemysław Gordinowicz

Comments: 5 pages

Subjects: Combinatorics (math.CO)

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

Title: Intersection density of transitive groups with cyclic point stabilizers

Authors: Ademir Hujdurović, István Kovács, Klavdija Kutnar, Dragan Marušič

Comments: 14 pages

Subjects: Combinatorics (math.CO)

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

Title: The Polyhedral Tree Complex

Authors: Michael Dougherty

Comments: 21 pages, 15 figures. To appear in Combinatorial Theory

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

[222]  arXiv:2201.11245 [pdf, other]

Title: Bonds intersecting long paths in $k$-connected graphs

Authors: Bing Wei, Haidong Wu, Qinghong Zhao

Comments: 17 pages, 15 figures

Subjects: Combinatorics (math.CO)

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

Title: Negative moments of orthogonal polynomials

Authors: Jihyeug Jang, Donghyun Kim, Jang Soo Kim, Minho Song, U-Keun Song

Comments: to appear in Forum of Mathematics, Sigma

Subjects: Combinatorics (math.CO)

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

Title: Cluster Algebras and Scattering Diagrams, Part I. Basics in Cluster Algebras

Authors: Tomoki Nakanishi

Comments: v1: 80 pp; v2: 82 pp, Prop 2.4 corrected, index added; v3: 85 pp. This is the final manuscript of Part I of the monograph "Cluster Algebras and Scattering Diagrams'', MSJ Mem. 41 (2023) by the author

Journal-ref: MSJ Mem. 41 (2023)

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

[225]  arXiv:2201.11405 [pdf, ps, other]

Title: Resistance distance in connected balanced digraphs

Authors: R. Balakrishnan, S. Krishnamoorthy, W. So

Subjects: Combinatorics (math.CO)

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

Title: A Characterization of Easily Testable Induced Digraphs and $k$-Colored Graphs

Authors: Lior Gishboliner

Subjects: Combinatorics (math.CO)

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

Title: Small Sets in Union-Closed Families

Authors: David Ellis, Maria-Romina Ivan, Imre Leader

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[228]  arXiv:2201.11505 [pdf, ps, other]

Title: Proof of a conjecture of Plummer and Zha

Authors: Maria Chudnovsky, Paul Seymour

Subjects: Combinatorics (math.CO)

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

Title: Tiling of rectangles with squares via Diophantine approximation

Authors: Tamás Keleti, Stephen Lacina, Changshuo Liu, Mengzhen Liu, José Ramón Tuirán Rangel

Comments: 16 pages

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

[230]  arXiv:2201.11548 [pdf, ps, other]

Title: Vizing's and Shannon's Theorems for defective edge colouring

Authors: Pierre Aboulker, Guillaume Aubian, Chien-Chung Huang

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

[231]  arXiv:2201.11566 [pdf, other]

Title: Strongly minimal Steiner Systems III: Path graphs and sparse configurations

Authors: John T. Baldwin (University of Illinois at Chicago)

Comments: 27 pages, 2 figures The paper has been submitted to a combinatorics journal

Subjects: Combinatorics (math.CO)

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

Title: Symmetry groups of pfaffians of symmetric matrices

Authors: Askar Dzhumadil'daev

Subjects: Combinatorics (math.CO)

[233]  arXiv:2201.11763 [pdf, ps, other]

Title: Quasisymmetric functions distinguishing trees

Authors: Jean-Christophe Aval, Karimatou Djenabou, Peter R. W. McNamara

Comments: 22 pages, 11 figures. To appear in Algebraic Combinatorics

Subjects: Combinatorics (math.CO)

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

Title: On the Existence of Balanced Generalized de Bruijn Sequences

Authors: Matthew Baker, Bhumika Mittal, Haran Mouli, Eric Tang

Comments: 5 pages

Subjects: Combinatorics (math.CO)

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

Title: On maximum Wiener index of directed grids

Authors: Martin Knor, Riste Skrekovski

Comments: 15 pages, 4 figures

Subjects: Combinatorics (math.CO)

[236]  arXiv:2201.12028 [pdf, other]

Title: Multiple DP-coloring of planar graphs without 3-cycles and normally adjacent 4-cycles

Authors: Huan Zhou, Xuding Zhu

Comments: 22 pages

Subjects: Combinatorics (math.CO)

[237]  arXiv:2201.12034 [pdf, other]

Title: On the Effect of Data Dimensionality on Eigenvector Centrality

Authors: Gregory J. Clark, Felipe Thomaz, Andrew Stephen

Comments: 13 pages, 4 figures, 2 tables

Subjects: Combinatorics (math.CO)

[238]  arXiv:2201.12248 [pdf, other]

Title: Graphs with $G^p$-connected medians

Authors: Laurine Bénéteau, Jérémie Chalopin, Victor Chepoi, Yann Vaxès

Comments: 34 pages, 7 figures

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Optimization and Control (math.OC)

[239]  arXiv:2201.12272 [pdf, other]

Title: From flip processes to dynamical systems on graphons

Authors: Frederik Garbe, Jan Hladký, Matas Šileikis, Fiona Skerman

Comments: 50 pages. This version will appear in Annales de l'Institut Henri Poincare, Probabilites et Statistiques

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

[240]  arXiv:2201.12309 [pdf, other]

Title: Robust (rainbow) subdivisions and simplicial cycles

Authors: István Tomon

Comments: Final version. 37 pages, 4 figures

Journal-ref: Advances in Combinatorics 2024:1, 37pp

Subjects: Combinatorics (math.CO)

[241]  arXiv:2201.12312 [pdf, ps, other]

Title: Isomorphism testing of $k$-spanning tournaments is Fixed Parameter Tractable

Authors: Vikraman Arvind, Ilia Ponomarenko, Grigory Ryabov

Comments: 8 pages

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

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

Title: (Hurwitz-)Brill-Noether general marked graphs via the Demazure product

Authors: Nathan Pflueger

Comments: 14 pages. Comments welcome. v2: Added examples and exposition; minor corrections

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

[243]  arXiv:2201.12381 [pdf, other]

Title: The odd chromatic number of a planar graph is at most 8

Authors: Jan Petr, Julien Portier

Journal-ref: Graphs and Combinatorics 39 (2023)

Subjects: Combinatorics (math.CO)

[244]  arXiv:2201.12410 [pdf, other]

Title: Zykov sums of digraphs with diachromatic number equal to their harmonious number

Authors: Mika Olsen, Christian Rubio-Montiel, Alejandra Silva-Ram\' irez

Comments: 10 pages, 1 figure

Subjects: Combinatorics (math.CO)

[245]  arXiv:2201.12415 [pdf, other]

Title: An asymptotic approach to Borwein-type sign pattern theorems

Authors: Chen Wang, Christian Krattenthaler

Subjects: Combinatorics (math.CO)

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

Title: Vexillary Grothendieck Polynomials via Bumpless Pipe Dreams

Authors: Elena S. Hafner

Comments: 16 pages; v3: Re-organized introduction, modified statement of Theorem 1.5 for clarity (content of theorem remains the same)

Subjects: Combinatorics (math.CO)

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

Title: Ehrhart Theory of Paving and Panhandle Matroids

Authors: Derek Hanely, Jeremy L. Martin, Daniel McGinnis, Dane Miyata, George D. Nasr, Andrés R. Vindas-Meléndez, Mei Yin

Comments: 30 pages, 1 Figure, to appear in Advances in Geometry

Subjects: Combinatorics (math.CO)

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

Title: A direct and elementary proof of the well-definedness of the interior and exterior polynomials of hypergraphs

Authors: Xiaxia Guan, Xian'an Jin, Tianlong Ma

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[249]  arXiv:2201.12531 [pdf, other]

Title: On coefficients of the interior and exterior polynomials

Authors: Xiaxia Guan, Xian'an Jin

Comments: 28 pages, 3 figures

Subjects: Combinatorics (math.CO)

[250]  arXiv:2201.12582 [pdf, other]

Title: Radio labelling of two-branch trees

Authors: Devsi Bantva, Samir Vaidya, Sanming Zhou

Comments: 29 pages, 3 figures

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

[251]  arXiv:2201.12610 [pdf, other]

Title: On the generalized Helly property of hypergraphs, cliques, and bicliques

Authors: Mitre C. Dourado, Luciano N. Grippo, Martín D. Safe

Comments: 28 pages

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

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

Title: The Gapped $k$-Deck Problem

Authors: Rebecca Golm, Mina Nahvi, Ryan Gabrys, Olgica Milenkovic

Subjects: Combinatorics (math.CO)

[253]  arXiv:2201.12777 [pdf, ps, other]

Title: On the automorphism groups of Lunardon-Polverino scattered linear sets

Authors: Wei Tang, Yue Zhou, Ferdinando Zullo

Comments: In the 2nd version, Eq.(15) in Theorem 3.2 has been corrected for even q and odd n

Subjects: Combinatorics (math.CO)

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

Title: A reciprocity on finite abelian groups involving zero-sum sequences II

Authors: Mao-Sheng Li, Hanbin Zhang

Comments: 16 pages

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

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

Title: Counting lattice triangulations: Fredholm equations in combinatorics

Authors: S. Yu. Orevkov

Comments: 26 pages, 9 figures. Essencially, v2 is the same as v1, but numerous misprints and inaccuracies are corrected

Subjects: Combinatorics (math.CO)

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

Title: Another view of Bipartite Ramsey numbers

Authors: Yaser Rowshan, Mostafa Gholami

Subjects: Combinatorics (math.CO)

[257]  arXiv:2201.12850 [pdf, ps, other]

Title: Extremal results on stepwise transmission irregular graphs

Authors: Yaser Alizadeh, Sandi Klavžar

Subjects: Combinatorics (math.CO)

[258]  arXiv:2201.12867 [pdf, other]

Title: The Gini Index in Algebraic Combinatorics and Representation Theory

Authors: Grant Kopitzke

Comments: 76 pages, 9 figures

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

[259]  arXiv:2201.12887 [pdf, other]

Title: On Graphs of Sets of Reduced Words

Authors: Jennifer Elder

Comments: 24 pages, 10 figures

Subjects: Combinatorics (math.CO)

[260]  arXiv:2201.12908 [pdf, other]

Title: Robinson-Schensted Algorithms Obtained from Tableau Recursions

Authors: Adriano M. Garsia, Timothy J. McLarnan

Subjects: Combinatorics (math.CO)

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

Title: The road problem and homomorphisms of directed graphs

Authors: Sophie MacDonald

Comments: 25 pages, no figures

Journal-ref: Theoretical Computer Science 968 (113981) 2023 pp. 1-25

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

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

Title: The shallow permutations are the unlinked permutations

Authors: Alexander Woo

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[263]  arXiv:2201.12952 [pdf, other]

Title: The Dimension of Divisibility Orders and Multiset Posets

Authors: Milan Haiman

Subjects: Combinatorics (math.CO)

[264]  arXiv:2201.13046 [src]

Title: Bounding the collapsibility number of simplicial complexes and graphs

Authors: Türker Bıyıkoğlu, Yusuf Civan

Comments: Theorems 4 and 22 are wrong as stated so that our justification of the primeness is flawed. The existence of the notion of a prime vertex in the non-flag setting remains open. We therefore withdraw the preprint

Subjects: Combinatorics (math.CO)

[265]  arXiv:2201.13080 [pdf, other]

Title: Explicit formulas for e-positivity of chromatic quasisymmetric functions

Authors: Seung Jin Lee, Sue Kyong Y. Soh

Comments: 27 pages, 13 figures, version 2: fixed some typos

Subjects: Combinatorics (math.CO)

[266]  arXiv:2201.13115 [pdf, ps, other]

Title: Hamilton cycles in line graphs of 3-hypergraphs

Authors: Tomáš Kaiser, Petr Vrána

Subjects: Combinatorics (math.CO)

[267]  arXiv:2201.13142 [pdf, other]

Title: Alternating sign matrices and totally symmetric plane partitions

Authors: Florian Aigner, Ilse Fischer

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

[268]  arXiv:2201.13161 [pdf, ps, other]

Title: The horizon of 2-dichromatic oriented graphs

Authors: János Barát, Mátyás Czett

Subjects: Combinatorics (math.CO)

[269]  arXiv:2201.13253 [pdf, ps, other]

Title: On Two Families of Generalizations of Pascal's Triangle

Authors: Michael A. Allen, Kenneth Edwards

Comments: 20 pages, 6 figures

Journal-ref: Journal of Integer Sequences 25(7) Article 22.7.1 (2022)

Subjects: Combinatorics (math.CO)

[270]  arXiv:2201.13303 [pdf, ps, other]

Title: Facets of Symmetric Edge Polytopes for Graphs with Few Edges

Authors: Benjamin Braun, Kaitlin Bruegge

Comments: minor edits and corrections

Subjects: Combinatorics (math.CO)

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

Title: A Note on the Relation between Recognisable Series and Regular Sequences, and their Minimal Linear Representations

Authors: Clemens Heuberger, Daniel Krenn, Gabriel F. Lipnik

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

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

Title: Weierstrass semigroups from cyclic covers of hyperelliptic curves

Authors: Ethan Cotterill, Nathan Pflueger, Naizhen Zhang

Comments: 30 pages. Final version, to appear in Bulletin of the Brazilian Mathematical Society

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

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

Title: On product sets of arithmetic progressions

Authors: Max Wenqiang Xu, Yunkun Zhou

Comments: 31 pages

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

[274]  arXiv:2201.00125 (cross-list from math.FA) [pdf, ps, other]

Title: Feichtinger Conjectures, $R_\varepsilon$-Conjectures and Weaver's Conjectures for Banach spaces

Authors: K. Mahesh Krishna

Comments: 27 Pages, 0 Figures

Subjects: Functional Analysis (math.FA); Combinatorics (math.CO); Operator Algebras (math.OA)

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

Title: Extremal sequences related to the Jacobi symbol

Authors: Santanu Mondal, Krishnendu Paul, Shameek Paul

Comments: 15 pages. arXiv admin note: substantial text overlap with arXiv:2111.14477

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

[276]  arXiv:2201.00198 (cross-list from math.SP) [pdf, ps, other]

Title: Symmetric Matrices, Signed Graphs, and Nodal Domain Theorems

Authors: Chuanyuan Ge, Shiping Liu

Comments: 33 pages,2 figures. All comments are welcome!

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

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

Title: Lagrangian fillings for Legendrian links of finite or affine Dynkin type

Authors: Byung Hee An, Youngjin Bae, Eunjeong Lee

Comments: 79 pages with many figures. This is a combined version of arXiv:2101.01943 and arXiv:2107.04283. The part of Lagrangian fillings with rotational or conjugation symmetry has been completely revised

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

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

Title: On the Parity of the Generalized Frobenius Partition Functions $φ_k(n)$

Authors: George E. Andrews, James A. Sellers, Fares Soufan

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

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

Title: A new combinatorial approach for edge universality of Wigner matrices

Authors: Debapratim Banerjee

Comments: Updated version

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

[280]  arXiv:2201.00564 (cross-list from math.CA) [pdf, ps, other]

Title: Hausdorff dimension bounds for the ABC sum-product problem

Authors: Tuomas Orponen

Comments: 19 pages

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

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

Title: Powers of monomial ideals with characteristic-dependent Betti numbers

Authors: Davide Bolognini, Antonio Macchia, Francesco Strazzanti, Volkmar Welker

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

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

Title: Multiplicative Properties of Hilbert Cubes

Authors: Igor E. Shparlinski

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

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

Title: From the lattice of torsion classes to the posets of wide subcategories and ICE-closed subcategories

Authors: Haruhisa Enomoto

Comments: 25 pages, comments welcome

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

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

Title: On the symmetric group action on rigid disks on a strip

Authors: Nicholas Wawrykow

Comments: 33 pages, 8 figures

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

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

Title: Categorifying connected domination via graph überhomology

Authors: Luigi Caputi, Daniele Celoria, Carlo Collari

Comments: 20 pages, 11 figures and 1 table. Comments are welcome!

Journal-ref: Journal of Pure and Applied Algebra (2023)

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

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

Title: Perfect models for finite Coxeter groups

Authors: Eric Marberg, Yifeng Zhang

Comments: 32 pages

Journal-ref: J. Pure Appl. Algebra 227 (2023), 107303

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

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

Title: Expansion, divisibility and parity: an explanation

Authors: Harald Andrés Helfgott

Comments: 40 pages, 11 figures

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

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

Title: Biclosed sets and quasitrivial semigroups

Authors: Weijia Wang

Comments: fix a typo in 2.2

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

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

Title: A simple path to component sizes in critical random graphs

Authors: Umberto De Ambroggio

Comments: 0 figures; a complete revision

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

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

Title: Liftable automorphisms of right-angled Artin groups

Authors: Sangrok Oh, Donggyun Seo, Philippe Tranchida

Comments: 29 pages, 4 figures

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

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

Title: String $C$-groups with real Schur index $2$

Authors: Peter J. Cameron, Allen Herman, Dimitri Leemans

Comments: 6 pages

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

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

Title: Turán inequalities for the plane partition function

Authors: Ken Ono, Sudhir Pujahari, Larry Rolen

Comments: 24 pages; Minor revisions based on comments of the referees, to appear in Advances in Mathematics

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

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

Title: Shuffle product formula of the Schur multiple zeta values of hook type

Authors: Maki Nakasuji, Wataru Takeda

Comments: For some reason, we have not been able to access the first version of this paper. Therefore, we are resubmitting the same manuscript as the first version. 20 pages

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

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

Title: Construction of extremal Type II $\mathbb{Z}_{2k}$-codes

Authors: Masaaki Harada

Comments: 25 pages

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

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

Title: Recurrence formula, positivity and polytope basis in cluster algebras via Newton polytopes

Authors: Fang Li, Jie Pan

Comments: 68 pages

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

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

Title: A conjecture of Baruah and Begum on the smallest parts function of restricted overpartitions

Authors: Dazhao Tang

Comments: 16 pages, 1 table

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

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

Title: Dimension computations for tropical determinantal varieties and prevarieties

Authors: Dylan Zwick

Comments: 25 pages, 2 figures. arXiv admin note: substantial text overlap with arXiv:2112.14945, arXiv:2201.01028

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

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

Title: A view on multiple recurrence

Authors: Tanja Eisner

Comments: 18 pages. The proof has been considerably simplified and shortened by avoiding the use of the fact that the Host-Kra-Ziegler factors are factors. The only information needed on the corresponding subspaces is their description via the Gowers-Host-Kra seminorms

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

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

Title: A Note on the Rank 5 Polytopes of M24

Authors: Veronica Kelsey, Robert Nicolaides, Peter Rowley

Comments: 6 pages

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

[300]  arXiv:2201.02186 (cross-list from math.OC) [pdf, ps, other]

Title: No self-concordant barrier interior point method is strongly polynomial

Authors: Xavier Allamigeon, Stéphane Gaubert, Nicolas Vandame

Comments: 33 pages, 5 figures, 1 table

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

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

Title: Gorenstein on the punctured spectrum and nearly Gorenstein property of the Ehrhart ring of the stable set polytope of an h-perfect graph

Authors: Mitsuhiro Miyazaki

Comments: Correction of typos. arXiv admin note: text overlap with arXiv:2005.03259

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

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

Title: From Cauchy's determinant formula to bosonic and fermionic immanant identities

Authors: Apoorva Khare, Siddhartha Sahi

Comments: Definition 2.1 (here and in the published version in the European Journal of Combinatorics) is corrected, to also include the nonzero coefficients in the class function. This is required when dealing with class functions that have non-integer coefficients; that said, no results in the paper get changed in their hypotheses or assertions

Journal-ref: European Journal of Combinatorics 110 (2023), art. # 103683, 16 pp

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

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

Title: Mixing time bounds for edge flipping on regular graphs

Authors: Yunus Emre Demirci, Ümit Işlak, Alperen Yaşar Özdemir

Comments: 17 pages. A correction in the proof of Lemma 3.3 and minor revisions

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

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

Title: On the supercongruences involving harmonic numbers of order 2

Authors: Guo-Shuai Mao, Hao Pan

Comments: The results of Theorem 1.2 in the first version have been removed

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

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

Title: A transfer theorem for multivariate Delta-analytic functions with a power-law singularity

Authors: Linxiao Chen

Comments: 23 pages, 2 figures, preliminary version

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

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

Title: A Combinatorial Proof of the Existence of Dense subsets in R without the "Steinhaus" like Property

Authors: Arpan Sadhukhan

Comments: Accepted in American Mathematical Monthly

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

[307]  arXiv:2201.03846 (cross-list from math.OC) [pdf, ps, other]

Title: Finding a second Hamiltonian decomposition of a 4-regular multigraph by integer linear programming

Authors: Andrei V. Nikolaev, Egor V. Klimov

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

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

Title: PBW degenerations, quiver Grassmannians, and toric varieties

Authors: Evgeny Feigin

Comments: 16 pages, ICM 2022 proceedings

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

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

Title: Virtual motives for synthetic geometries, A. Definition and properties of $K_0(\mathcal{Q}_\ell)$

Authors: Koen Thas

Comments: 56 pages; submitted (October 2021)

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

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

Title: Khintchine-type recurrence for 3-point configurations

Authors: Ethan Ackelsberg, Vitaly Bergelson, Or Shalom

Comments: 69 pages, 1 figure

Journal-ref: Forum of Mathematics, Sigma , Volume 10 , 2022

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

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

Title: On the number of tiles visited by a line segment on a rectangular grid

Authors: Luis Mendo, Alex Arkhipov

Comments: 40 pages, 18 figures. Minor corrections have been made with respect to previous version

Journal-ref: Mathematika, volume 69, issue 4, October 2023. Pages 1242-1281

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

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

Title: On sumsets containing a perfect square

Authors: Zachary Chase

Comments: 19 pages

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

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

Title: The Principal Component of the Jets of a Graph

Authors: Nicholas Iammarino

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

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

Title: A semigroup defining the Gröbner degeneration of a toric ideal

Authors: Hernán de Alba Casillas, Daniel Duarte, Raúl Vargas Antuna

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

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

Title: Cubic Graphical Regular Representations of $\mathrm{PSU}_3(q)$

Authors: Jing Jian Li, Binzhou Xia, Xiao Qian Zhang, Shasha Zheng

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

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

Title: Uniqueness of best proximity pairs and rigidity of semimetric spaces

Authors: Oleksiy Dovgoshey, Ruslan Shanin

Comments: 32 pages, 10 figures

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

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

Title: On the interaction of the Coxeter transformation and the rowmotion bijection

Authors: René Marczinzik, Hugh Thomas, Emine Yıldırım

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

[318]  arXiv:2201.04973 (cross-list from math.HO) [pdf, ps, other]

Title: Æquitas: Two-Player Counterfeit Coin Games

Authors: Kyle Burke, Tanya Khovanova, Joshua Lee, Richard J. Nowakowski, Amelia Rowland, Craig Tennenhouse

Comments: 11 pages

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

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

Title: Generic 1-connectivity of flag domains in Hermitian symmetric spaces

Authors: Tatsuki Hayama

Comments: 8 pages, to appear in Journal of Lie Theory

Journal-ref: Journal of Lie Theory 32 (2022), No. 2, 553--561

Subjects: Complex Variables (math.CV); Combinatorics (math.CO)

[320]  arXiv:2201.05357 (cross-list from math-ph) [pdf, other]

Title: On the $x$-$y$ Symmetry of Correlators in Topological Recursion via Loop Insertion Operator

Authors: Alexander Hock

Comments: 26 pages, 11 figures, an assumptions is added to the second version

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

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

Title: The random cluster model on the complete graph via large deviations

Authors: Darion Mayes

Comments: 25 pages, no figures

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

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

Title: On the direct and inverse zero-sum problems over $C_n \rtimes_s C_2$

Authors: Danilo Vilela Avelar, Fabio Enrique Brochero Martínez, Sávio Ribas

Comments: 13 pages. Comments are welcome

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

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

Title: Generalized weights of codes over rings and invariants of monomial ideals

Authors: Elisa Gorla, Alberto Ravagnani

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

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

Title: Generalization of the Extended Minimal Excludant of Andrews and Newman

Authors: Aritram Dhar, Avi Mukhopadhyay, Rishabh Sarma

Comments: 19 pages

Journal-ref: Journal of Integer Sequences, Vol. 26 (2023), Article 23.3.7

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

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

Title: Universality for low degree factors of random polynomials over finite fields

Authors: Jimmy He, Huy Tuan Pham, Max Wenqiang Xu

Comments: v2: updated introduction, 34 pages, 4 figures. Comments are welcome!

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

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

Title: Discrete curvature on graphs from the effective resistance

Authors: Karel Devriendt, Renaud Lambiotte

Comments: 37 pages, 7 figures. Updates in this version: Section 3.2 added, Appendix B added, Figure 3 extended, Proof of Proposition 2 corrected

Journal-ref: J. Phys. Complex. 3 (2022) 025008

Subjects: Differential Geometry (math.DG); Combinatorics (math.CO); Metric Geometry (math.MG); Physics and Society (physics.soc-ph)

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

Title: The corner element of generalized numerical semigroups

Authors: Matheus Bernardini, Wanderson Tenório, Guilherme Tizziotti

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

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

Title: A characterization of simultaneous optimization, majorization, and (bi)submodular polyhedra

Authors: Martijn H. H. Schoot Uiterkamp

Comments: 30 pages, 1 figure

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

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

Title: Distributions of Hook lengths in integer partitions

Authors: Michael Griffin, Ken Ono, Wei-Lun Tsai

Comments: Minor edits and a new first paragraph on previous related work (added at the suggestion of a referee)

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

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

Title: On digital sequences associated with Pascal's triangle

Authors: Pierre Mathonet, Michel Rigo, Manon Stipulanti, Naïm Zénaïdi

Comments: 24 pages, 12 figures

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

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

Title: Width deviation of convex polygons

Authors: Shigeki Akiyama, Teturo Kamae

Comments: Welcome comments, or supply of missing references

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

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

Title: Vertex decomposability and weakly polymatroidal ideals

Authors: Amir Mafi, Dler Naderi, Hero Saremi

Comments: 8 pages, Comments welcome

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

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

Title: Further $q$-supercongruences from a transformation of Rahman

Authors: Victor J. W. Guo

Comments: 11 pages

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

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

Title: Supercongruences involving products of two binomial coefficients modulo $p^4$

Authors: Guo-Shuai Mao

Comments: 19 pages, this is a preliminary draft, comments are welcome. arXiv admin note: text overlap with arXiv:2201.03418

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

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

Title: Three Weight Ternary Linear Codes from Non-Weakly Regular Bent Functions

Authors: Rumi Melih Pelen

Comments: 22 pages

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

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

Title: K-Theoretic Descendent Series for Hilbert Schemes of Points on Surfaces

Authors: Noah Arbesfeld

Journal-ref: SIGMA 18 (2022), 078, 16 pages

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

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

Title: Degenerations and multiplicity-free formulas for products of $ψ$ and $ω$ classes on $\overline{M}_{0,n}$

Authors: Maria Gillespie, Sean T. Griffin, Jake Levinson

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

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

Title: A classification of Kazhdan-Lusztig right cells containing smooth elements

Authors: Zhanqiang Bai, Zheng-an Chen

Comments: 14 pages

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

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

Title: On a paucity result in Incidence Geometry

Authors: Ilya D. Shkredov

Comments: 14 pages

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

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

Title: Non-minimum tensor rank Gabidulin codes

Authors: Daniele Bartoli, Giovanni Zini, Ferdinando Zullo

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

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

Title: Generalizations of results of Friedman and Washington on cokernels of random $p$-adic matrices

Authors: Gilyoung Cheong, Nathan Kaplan

Comments: 17 pages

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

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

Title: Causal-net category

Authors: Xuexing Lu

Comments: 47 pages

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

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

Title: Networks with complex weights: Green function and power series

Authors: Anna Muranova, Wolfgang Woess

Subjects: Mathematical Physics (math-ph); Analysis of PDEs (math.AP); Combinatorics (math.CO)

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

Title: Joint distribution of the cokernels of random $p$-adic matrices

Authors: Jungin Lee

Comments: 18 pages, to appear in Forum Math

Journal-ref: Forum Mathematicum 35 (2023), no. 4, 1005-1020

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

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

Title: The sharp form of the Kolmogorov--Rogozin inequality and a conjecture of Leader--Radcliffe

Authors: Tomas Juškevičius

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

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

Title: Cluster algebras associated with open Richardson varieties: an algorithm to compute initial seeds

Authors: Etienne Ménard

Comments: 47 pages, 20 figures

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

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

Title: Gold Functions and Switched Cube Functions Are Not 0-Extendable in Dimension $n > 5$

Authors: Christof Beierle, Claude Carlet

Journal-ref: Des. Codes Cryptogr. 91(2): 433-449 (2023)

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

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

Title: Trees, graphs and aggregates: a categorical perspective on combinatorial surface topology, geometry, and algebra

Authors: Clemens Berger, Ralph M. Kaufmann

Subjects: Algebraic Topology (math.AT); Algebraic Geometry (math.AG); Combinatorics (math.CO); Category Theory (math.CT); Quantum Algebra (math.QA)

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

Title: Generalization of Markov Diophantine equation via generalized cluster algebra

Authors: Yasuaki Gyoda, Kodai Matsushita

Comments: 15 pages, minor corrections. arXiv admin note: text overlap with arXiv:2109.09639

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

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

Title: Linearity of Free Resolutions of Monomial Ideals

Authors: Hailong Dao, David Eisenbud

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

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

Title: On a conjecture of Graham on the p-divisibility of central binomial coefficients

Authors: Ernie Croot, Hamed Mousavi, Maxie Schmidt

Comments: The main theorem was corrected from previous draft. Several more corrections and simplifications were made

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

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

Title: Coded Caching for Two-Dimensional Multi-Access Networks

Authors: Mingming Zhang, Kai Wan, Minquan Cheng, Giuseppe Caire

Comments: 40 pages, 11 figures

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

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

Title: Cycles in Mallows random permutations

Authors: Jimmy He, Tobias Müller, Teun Verstraaten

Comments: This is a merger of previous version with arXiv:2112.09789 42 pages, 4 figures

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

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

Title: Random trees have height $O(\sqrt{n})$

Authors: Louigi Addario-Berry, Serte Donderwinkel

Comments: 43 pages, 6 figures

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

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

Title: Algebraic properties of Levi graphs associated with curve arrangements

Authors: Piotr Pokora, Tim Römer

Comments: 20 pages. This is the final version incorporating the referee's remarks, to appear in Research in the Mathematical Sciences

Journal-ref: Research in the Mathematical Sciences 9: Article ID 30 (2022)

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

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

Title: Ternary Egyptian fractions with prime denominator

Authors: Adva Mond, Julien Portier

Journal-ref: Research in Number Theory 8 (3), 41 (2022)

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

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

Title: Percolation probability and critical exponents for site percolation on the UIPT

Authors: Laurent Ménard

Comments: 31 pages, 2 figures, comments welcomed

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

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

Title: Geometric properties of spin clusters in random triangulations coupled with an Ising Model

Authors: Marie Albenque, Laurent Ménard

Comments: 87 pages, 9 figures, comments welcomed

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

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

Title: Contacts in totally separable packings in the plane and in high dimensions

Authors: Márton Naszódi, Konrad J. Swanepoel

Comments: 12 pages, 5 figures. Pdf generation issue fixed, no change to first version

Journal-ref: Journal of Computational Geometry 13 (2022), 471--483

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

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

Title: Irreversible Markov Dynamics and Hydrodynamics for KPZ States in the Stochastic Six Vertex Model

Authors: Matthew Nicoletti, Leonid Petrov

Comments: 59 pages, 21 figures

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

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

Title: On string quasitoric manifolds and their orbit polytopes

Authors: Qifan Shen

Comments: 35 pages, 10 figures

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

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

Title: Minimally non-Golod face rings and Massey products

Authors: Ivan Limonchenko, Taras Panov

Comments: 3 pages

Journal-ref: Uspekhi Mat. Nauk 77 (2022), no. 4, 203-204

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

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

Title: On nearly free arrangements of lines with nodes and triple points

Authors: Jakub Kabat

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

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

Title: Homological properties of 0-Hecke modules for dual immaculate quasisymmetric functions

Authors: Seung-Il Choi, Young-Hun Kim, Sun-Young Nam, Young-Tak Oh

Comments: 44 pages, to be published in Forum of Math: Sigma

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

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

Title: Perverse sheaves, nilpotent Hessenberg varieties, and the modular law

Authors: Martha Precup, Eric Sommers

Comments: 27 pages

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

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

Title: On Generators and Relations of the Rational Cohomology of Hilbert Schemes

Authors: Andrea Bianchi, Alexander Mangulad Christgau, Jonathan Sejr Pedersen

Comments: 25 pages; v2. Minor revisions based on referee's comments. Published version

Journal-ref: J. Algebr. Comb. 57 (2023), 829-857

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

[367]  arXiv:2201.00408 (cross-list from cs.DS) [pdf, ps, other]

Title: Optimal Vertex Connectivity Oracles

Authors: Seth Pettie, Thatchaphol Saranurak, Longhui Yin

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

[368]  arXiv:2201.00430 (cross-list from cs.DS) [pdf, ps, other]

Title: Classifying Subset Feedback Vertex Set for $H$-Free Graphs

Authors: Giacomo Paesani, Daniël Paulusma, Paweł Rzążewski

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

[369]  arXiv:2201.01599 (cross-list from cs.DM) [pdf, ps, other]

Title: Graphs with convex balls

Authors: Jérémie Chalopin, Victor Chepoi, Ugo Giocanti

Journal-ref: Geometriae Dedicata 217, 67 (2023)

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

[370]  arXiv:2201.01646 (cross-list from q-bio.MN) [pdf, other]

Title: What makes a reaction network "chemical"?

Authors: Stefan Müller, Christoph Flamm, Peter F. Stadler

Subjects: Molecular Networks (q-bio.MN); Combinatorics (math.CO); Metric Geometry (math.MG); Chemical Physics (physics.chem-ph)

[371]  arXiv:2201.03227 (cross-list from hep-th) [pdf, other]

Title: Two Approaches For a Perturbative Expansion in Blobbed Topological Recursion

Authors: Jakob Lindner

Comments: 30 pages, 9 figures. v2: major rework of software, catalog of ribbon graphs added

Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Combinatorics (math.CO)

[372]  arXiv:2201.03813 (cross-list from cs.DS) [pdf, ps, other]

Title: Asymptotic Optimality of the Greedy Patching Heuristic for Max TSP in Doubling Metrics

Authors: Vladimir Shenmaier

Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC)

[373]  arXiv:2201.03880 (cross-list from cs.DM) [pdf, ps, other]

Title: Long induced paths in minor-closed graph classes and beyond

Authors: Claire Hilaire, Jean-Florent Raymond

Comments: Final version

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

[374]  arXiv:2201.04131 (cross-list from cs.LG) [src]

Title: Optimally compressing VC classes

Authors: Zachary Chase

Comments: Invalid proof of Proposition 3.2 and thus of main theorem (Theorem 1)

Subjects: Machine Learning (cs.LG); Combinatorics (math.CO)

[375]  arXiv:2201.05764 (cross-list from cs.DM) [pdf, ps, other]

Title: Self-Adaptive Binary-Addition-Tree Algorithm-Based Novel Monte Carlo Simulation for Binary-State Network Reliability Approximation

Authors: Wei-Chang Yeh

Subjects: Discrete Mathematics (cs.DM); Systems and Control (eess.SY); Combinatorics (math.CO)

[376]  arXiv:2201.05999 (cross-list from cs.DS) [pdf, ps, other]

Title: Lower bounds on the performance of online algorithms for relaxed packing problems

Authors: János Balogh, György Dósa, Leah Epstein, Łukasz Jeż

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

[377]  arXiv:2201.06274 (cross-list from cs.AI) [pdf, other]

Title: Detecting danger in gridworlds using Gromov's Link Condition

Authors: Thomas F Burns, Robert Tang

Comments: 17 pages, 12 figures, 4 appendices; some parts rewritten and rearranged to improve exposition, no changes to mathematical content

Subjects: Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA); Combinatorics (math.CO); Geometric Topology (math.GT); Metric Geometry (math.MG)

[378]  arXiv:2201.06533 (cross-list from quant-ph) [pdf, other]

Title: Efficient Algorithms for Approximating Quantum Partition Functions at Low Temperature

Authors: Tyler Helmuth, Ryan L. Mann

Comments: 12 pages, 0 figures, published version

Journal-ref: Quantum 7, 1155 (2023)

Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[379]  arXiv:2201.06801 (cross-list from cs.DM) [pdf, other]

Title: Improved Bounds on the Span of $L(1,2)$-edge Labeling of Some Infinite Regular Grids

Authors: Susobhan Bandopadhyay, Sasthi C. Ghosh, Subhasis Koley

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

[380]  arXiv:2201.07630 (cross-list from cs.DM) [pdf, ps, other]

Title: It is undecidable whether the growth rate of a given bilinear system is 1

Authors: Matthieu Rosenfeld

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

[381]  arXiv:2201.08753 (cross-list from cs.DS) [pdf, other]

Title: Fixed-point cycles and EFX allocations

Authors: Benjamin Aram Berendsohn, Simona Boyadzhiyska, László Kozma

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

[382]  arXiv:2201.08988 (cross-list from cs.CC) [pdf, ps, other]

Title: Faster Algorithms for Sparse ILP and Hypergraph Multi-Packing/Multi-Cover Problems

Authors: Dmitry Gribanov, Dmitry Malyshev, Nikolai Zolotykh

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

[383]  arXiv:2201.09691 (cross-list from cs.MA) [pdf, ps, other]

Title: Multidimensional Manhattan Preferences

Authors: Jiehua Chen, Martin Nöllenburg, Sofia Simola, Anaïs Villedieu, Markus Wallinger

Subjects: Multiagent Systems (cs.MA); Theoretical Economics (econ.TH); Combinatorics (math.CO)

[384]  arXiv:2201.09749 (cross-list from cs.DM) [pdf, other]

Title: Bounding twin-width for bounded-treewidth graphs, planar graphs, and bipartite graphs

Authors: Hugo Jacob, Marcin Pilipczuk

Comments: 13 pages, 2 figures

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

[385]  arXiv:2201.10923 (cross-list from q-bio.GN) [pdf, other]

Title: Fast, Flexible, and Exact Minimum Flow Decompositions via ILP

Authors: Fernando H. C. Dias, Lucia Williams, Brendan Mumey, Alexandru I. Tomescu

Subjects: Genomics (q-bio.GN); Combinatorics (math.CO); Optimization and Control (math.OC)

[386]  arXiv:2201.11082 (cross-list from cs.LO) [pdf, other]

Title: Treelike decompositions for transductions of sparse graphs

Authors: Jan Dreier, Jakub Gajarský, Sandra Kiefer, Michał Pilipczuk, Szymon Toruńczyk

Comments: 39 pages, 2 figures

Subjects: Logic in Computer Science (cs.LO); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[387]  arXiv:2201.11602 (cross-list from cs.CG) [pdf, ps, other]

Title: Budgeted Steiner Networks: Three Terminals with Equal Path Weights

Authors: Mario Szegedy, Jingjin Yu

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

[388]  arXiv:2201.11655 (cross-list from cs.DC) [pdf, other]

Title: BFS based distributed algorithm for parallel local directed sub-graph enumeration

Authors: Itay Levinas, Roy Scherz, Yoram Louzoun

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

[389]  arXiv:2201.11731 (cross-list from cs.DS) [pdf, other]

Title: An Algorithmic Framework for Locally Constrained Homomorphisms

Authors: Laurent Bulteau, Konrad K. Dabrowski, Noleen Köhler, Sebastian Ordyniak, Daniël Paulusma

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

[390]  arXiv:2201.12503 (cross-list from nlin.SI) [pdf, ps, other]

Title: Polygon recutting as a cluster integrable system

Authors: Anton Izosimov

Comments: 20 pages, 6 figures; final version to appear in Selecta Math

Subjects: Exactly Solvable and Integrable Systems (nlin.SI); Combinatorics (math.CO); Dynamical Systems (math.DS); Metric Geometry (math.MG)

[391]  arXiv:2201.12870 (cross-list from cs.CC) [pdf, ps, other]

Title: General 2-path Problem

Authors: Qianghui Xiao

Comments: 15 pages,3 figures

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

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

Title: Coded Caching for Two-Dimensional Multi-Access Networks

Authors: Mingming Zhang, Kai Wan, Minquan Cheng, Giuseppe Caire

Comments: 40 pages, 11 figures

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