Combinatorics

Authors and titles for math.CO in Mar 2022

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

Title: Assigned rational functions of a rooted tree

Authors: Ivan Damnjanović

Subjects: Combinatorics (math.CO)

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

Title: From boxes to polynomials: a story of generalisation

Authors: Gypsy Akhyar, Yifan Guo, Lihexuan Yuan

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

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

Title: Lattice paths, vector continued fractions, and resolvents of banded Hessenberg operators

Authors: Abey López-García, Vasiliy A. Prokhorov

Comments: The presentation of the paper has been improved in this version, no changes in the results. 30 pages

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

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

Title: On a faithful representation of Sturmian morphisms

Authors: Jana Lepšová, Edita Pelantová, Štěpán Starosta

Comments: 26 pages

Journal-ref: European Journal of Combinatorics Volume 110, 2023, article no. 103707

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

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

Title: On Some General Operators of Hypergraphs

Authors: Anirban Banerjee, Samiron Parui

Journal-ref: Linear Algebra and its Applications 667 (2023)

Subjects: Combinatorics (math.CO)

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

Title: The intermediate orders of a Coxeter group

Authors: Angela Carnevale, Matthew Dyer, Paolo Sentinelli

Comments: 14 pages, to appear in Proc. Amer. Math. Soc

Subjects: Combinatorics (math.CO)

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

Title: A study on edge coloring and edge sum coloring of integral sum graphs

Authors: V. Vilfred Kamalappan, Lowell W. Beineke, L. Mary Florida, Julia K. Abraham

Subjects: Combinatorics (math.CO)

[8]  arXiv:2203.00532 [pdf, other]

Title: Orientation of alcoves in affine Weyl groups

Authors: Nathan Chapelier-Laget

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

Subjects: Combinatorics (math.CO)

[9]  arXiv:2203.00550 [pdf, other]

Title: Multivariate permutation entropy, a Cartesian graph product approach

Authors: John Stewart Fabila-Carrasco, Chao Tan, Javier Escudero

Comments: 5 pages, 4 figures, 2 tables

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

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

Title: A Lower Bound for the Rank of Matroid Intersection

Authors: Tianyu Liu

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

[11]  arXiv:2203.00778 [pdf, other]

Title: Permutation rotation-symmetric S-boxes, liftings and affine equivalence

Authors: Tron Omland, Pantelimon Stanica

Comments: 27 pages; revised version where several inaccuracies have been fixed and a few new observations added

Subjects: Combinatorics (math.CO); Cryptography and Security (cs.CR); Information Theory (cs.IT)

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

Title: Weighted domination models and randomized heuristics

Authors: Lukas Dijkstra, Andrei Gagarin, Vadim Zverovich

Comments: 35 pages, 4 figures, 8 tables; enhanced version from October 2023; presented at the 10th International Network Optimization Conference, INOC 2022, Aachen, Germany, June 7-10, 2022, extended abstract at this https URL

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

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

Title: Mutually orthogonal cycle systems

Authors: Andrea C. Burgess, Nicholas J. Cavenagh, David A. Pike

Subjects: Combinatorics (math.CO)

[14]  arXiv:2203.01070 [pdf, other]

Title: First-order logic axiomatization of metric graph theory

Authors: Jérémie Chalopin, Manoj Changat, Victor Chepoi, Jeny Jacob

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

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

Title: Remarks on proper conflict-free colorings of graphs

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

Comments: 20 pages, 0 figures

Subjects: Combinatorics (math.CO)

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

Title: Un lemme combinatoire de H. B. Neumann

Authors: Labib Haddad

Comments: 12 pages, French and English versions

Subjects: Combinatorics (math.CO)

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

Title: Embedding K3,3 and K5 on the Double Torus

Authors: William L. Kocay, Andrei Gagarin

Comments: 22 pages, 23 figures, 3 appendices; Original version from October 2020; presented at the 18th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, CTW 2020, Ischia, Italy, September 14-16, 2020 (on-line), extended abstract at this http URL

Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Geometric Topology (math.GT)

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

Title: Cographic Splitting Of Graphic Matroids With Respect To A Set With Three Elements

Authors: S. D. Solanki, Ganesh Mundhe, S. B. Dhotre

Comments: 18 pages, 19 figures

Journal-ref: Graphs and Combinatorics, 97 (2023)

Subjects: Combinatorics (math.CO)

[19]  arXiv:2203.01530 [pdf, other]

Title: On signed graphs whose spectral radius does not exceed $\sqrt{2+\sqrt{5}}$

Authors: Dijian Wang, Wenkuan Dong, Yaoping Hou, Deqiong Li

Comments: 33 pages, 20 figures

Subjects: Combinatorics (math.CO)

[20]  arXiv:2203.01533 [pdf, other]

Title: Introduction to the combinatorial atlas

Authors: Swee Hong Chan, Igor Pak

Comments: 28 pages, 2 figures. arXiv admin note: text overlap with arXiv:2110.10740

Journal-ref: Expo. Math. 40 (2022), no. 4, 1014-1048

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

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

Title: Quaternionic $1-$factorizations and complete sets of rainbow spanning trees

Authors: Gloria Rinaldi

Subjects: Combinatorics (math.CO)

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

Title: Exchange distance of basis pairs in split matroids

Authors: Kristóf Bérczi, Tamás Schwarcz

Comments: 15 pages

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

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

Title: Triangulations of Flow Polytopes, Ample Framings, and Gentle Algebras

Authors: Matias von Bell, Benjamin Braun, Kaitlin Bruegge, Derek Hanely, Zachery Peterson, Khrystyna Serhiyenko, Martha Yip

Comments: Minor revisions. Added Proposition 6.15, which contains a characterization of DAGs with Gorenstein flow polytopes

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

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

Title: A note on the conflict-free chromatic index

Authors: Mateusz Kamyczura, Mariusz Meszka, Jakub Przybyło

Comments: 6 pages

Subjects: Combinatorics (math.CO)

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

Title: Dyson's crank and unimodal compositions

Authors: Cristina Ballantine, Mircea Merca

Comments: 14 pages

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

[26]  arXiv:2203.02169 [pdf, other]

Title: Clique-factors in graphs with sublinear $\ell$-independence number

Authors: Jie Han, Ping Hu, Guanghui Wang, Donglei Yang

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

Subjects: Combinatorics (math.CO)

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

Title: An attack on Zarankiewicz's problem through SAT solving

Authors: Jeremy Tan

Comments: 24 pages, 2 figures. Added correctness proof of partition-generating algorithm and a new subsection on coverings

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

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

Title: Characterization of tropical planar curves up to genus six

Authors: Ayush Kumar Tewari

Comments: Comments are welcome

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

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

Title: On the rank of the distance matrix of graphs

Authors: Ezequiel Dratman, Luciano N. Grippo, Verónica Moyano, Adrián Pastine

Comments: 17 pages, 2 figures

Subjects: Combinatorics (math.CO)

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

Title: The Arithmetic-Periodicity of \textsc{cut} for $\mathcal{C}=\{1,2c\}$

Authors: Paul Ellis, Thotsaporn Aek Thanatipanonda

Comments: 19 pages

Subjects: Combinatorics (math.CO)

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

Title: A combinatorial model for lane merging

Authors: Viktoriya Bardenova, Erik Insko, Katie Johnson, Shaun Sullivan

Comments: 25 pages, 8 figures, 6 tables, 6 open questions

Subjects: Combinatorics (math.CO)

[32]  arXiv:2203.02653 [pdf, other]

Title: Estimating the circumference of a graph in terms of its leaf number

Authors: Jingru Yan

Comments: 14 pages, 9 figures

Subjects: Combinatorics (math.CO)

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

Title: Generating Posets with Interfaces

Authors: Olavi Äikäs, Uli Fahrenberg, Christian Johansen, Krzysztof Ziemiański

Subjects: Combinatorics (math.CO)

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

Title: Some new identities for Schur polynomials

Authors: Leonid Bedratyuk

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[35]  arXiv:2203.02766 [pdf, ps, other]

Title: Improved bound for improper colorings of graphs with no odd clique minor

Authors: Raphael Steiner

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[36]  arXiv:2203.02780 [pdf, other]

Title: The Completeness of 2D Rubik's Shapes

Authors: Skylar Werner

Subjects: Combinatorics (math.CO)

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

Title: On the Maximum $F_5$-free Subhypergraphs of a Random Hypergraph

Authors: Igor Araujo, József Balogh, Haoran Luo

Comments: 5 figures

Subjects: Combinatorics (math.CO)

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

Title: Finding Biclique Partitions of Co-Chordal Graphs

Authors: Bochuan Lyu, Illya V. Hicks

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

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

Title: De Moivre and Bell polynomials

Authors: Cormac O'Sullivan

Comments: 20 pages, comments are welcome

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

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

Title: Nowhere-zero 3-flows in Cayley graphs on supersolvable groups

Authors: Junyang Zhang, Sanming Zhou

Subjects: Combinatorics (math.CO)

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

Title: On triangle-free list assignments

Authors: Jakub Przybyło

Comments: 16 pages

Subjects: Combinatorics (math.CO)

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

Title: Large cycles in generalized Johnson graphs

Authors: Vladislav Kozhevnikov, Maksim Zhukovskii

Subjects: Combinatorics (math.CO)

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

Title: A counterexample to a conjecture on the chromatic number of r-stable Kneser hypergraphs

Authors: Hamid Reza Daneshpajouh

Subjects: Combinatorics (math.CO)

[44]  arXiv:2203.03046 [pdf, other]

Title: Dot products in ${\Bbb F}_q^3$ and the Vapnik-Chervonenkis dimension

Authors: A. Iosevich, B. McDonald, M. Sun

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

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

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

Title: New proofs of stability theorems on spectral graph problems

Authors: Yongtao Li, Yuejian Peng

Comments: 25 pages. At the end of the paper, we proposed an open problem. Any suggestions and comments are welcome! The first author would like to thank Prof. Lihua Feng, who introduced and encouraged him to the study of fascinating spectral graph theory. Thanks also go to Prof. Vladimir Nikiforov for valuable comments and for pointing out references [51,22]

Subjects: Combinatorics (math.CO)

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

Title: New companions to the generations of the Göllnitz-Gordon identities

Authors: Thomas Y. He, Alice X.H. Zhao

Subjects: Combinatorics (math.CO)

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

Title: Incidence geometry of the Fano plane and Freudenthal's ansatz for the construction of (split) octonions

Authors: Michel Rausch de Traubenberg (IPHC), Marcus J. Slupinski (IRMA)

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

[48]  arXiv:2203.03319 [pdf, other]

Title: Few Induced Disjoint Paths for $H$-Free Graphs

Authors: Barnaby Martin, Daniël Paulusma, Siani Smith, Erik Jan van Leeuwen

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

[49]  arXiv:2203.03375 [pdf, other]

Title: Rational exponents near two

Authors: David Conlon, Oliver Janzer

Comments: 10 pages

Journal-ref: Advances in Combinatorics, 2022:9, 10pp

Subjects: Combinatorics (math.CO)

[50]  arXiv:2203.03406 [pdf, other]

Title: Geodetic convexity and Kneser graphs

Authors: Marcos Bedo, João V. S. Leite, Rodolfo A. Oliveira, Fábio Protti

Comments: 1 figure

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

[51]  arXiv:2203.03476 [pdf, other]

Title: Monotone cohomologies and oriented matchings

Authors: Luigi Caputi, Daniele Celoria, Carlo Collari

Comments: 18 pages, 10 figures, comments are welcome!

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

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

Title: Universal planar graphs for the topological minor relation

Authors: Florian Lehner

Subjects: Combinatorics (math.CO)

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

Title: Edge Contraction and Forbidden Induced Graphs

Authors: Hany Ibrahim, Peter Tittmann

Subjects: Combinatorics (math.CO)

[54]  arXiv:2203.03579 [pdf, other]

Title: L(2, 1)-labeling of some zero-divisor graphs associated with commutative rings

Authors: Rameez Raja, Annayat Ali

Subjects: Combinatorics (math.CO)

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

Title: Induced subgraphs of induced subgraphs of large chromatic number

Authors: António Girão, Freddie Illingworth, Emil Powierski, Michael Savery, Alex Scott, Youri Tamitegama, Jane Tan

Comments: 26 pages; v4: final version incorporating the suggestions of referees and Jarik Ne\v{s}et\v{r}il, including simplified constructions and a new open question

Subjects: Combinatorics (math.CO)

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

Title: Hamming sandwiches

Authors: Sean Eberhard

Comments: 21 pages. Minor correction to Lemma 4.7(2). Final version incorporating referees' comments. To appear in Combinatorica

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

[57]  arXiv:2203.03772 [pdf, other]

Title: The product structure of squaregraphs

Authors: Robert Hickingbotham, Paul Jungeblut, Laura Merker, David R. Wood

Subjects: Combinatorics (math.CO)

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

Title: Solution to a conjecture of Schmidt and Tuller on one-dimensional packings and coverings

Authors: Nóra Frankl, Andrey Kupavskii, Arsenii Sagdeev

Comments: 10 pages. v2 includes an important historical reference and a few modifications based on the reviews

Journal-ref: Proceedings of the American Mathematical Society, 2023, Vol. 151, No. 6, pp. 2353--2362

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

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

Title: A new construction of strongly regular graphs with parameters of the complement symplectic graph

Authors: Vladislav V. Kabanov

Comments: 9 pages

Subjects: Combinatorics (math.CO)

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

Title: Blowup polynomials and delta-matroids of graphs

Authors: Projesh Nath Choudhury, Apoorva Khare

Comments: 12 pages, final version. This is an extended abstract of arXiv:2105.12111, accepted in FPSAC 2022

Journal-ref: Seminaire Lotharingien de Combinatoire 86B (2022), Article #42

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

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

Title: Some multivariable Rado numbers

Authors: Gang Yang, Yaping Mao, Changxiang He, Zhao Wang

Subjects: Combinatorics (math.CO)

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

Title: The number of occurrences of patterns in a random tree or forest permutation

Authors: Svante Janson

Comments: 30 pages. v2 important typo corrected

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

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

Title: A bijective proof of a generalization of the non-negative crank--odd mex identity

Authors: Isaac Konan

Comments: 12 pages

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

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

Title: On the regular 2-connected 2-path Hamiltonian graphs

Authors: Xia Li, Weihua Yang

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[65]  arXiv:2203.04365 [pdf, other]

Title: Canonical binary $Δ$-matroids

Authors: Rémi Cocou Avohou, Brigitte Servatius, Herman Servatius

Comments: 8 pages, 5 figures

Subjects: Combinatorics (math.CO)

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

Title: A class of dissimilarity semimetrics for preference relations

Authors: Hiroki Nishimura, Efe A. Ok

Comments: 30 pages

Subjects: Combinatorics (math.CO); Theoretical Economics (econ.TH)

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

Title: An Atomic Viewpoint of the TP Completion Problem

Authors: Daniel Carter, Charles Johnson

Comments: 30 pages, 0 figures. Some typos fixed and additional references

Subjects: Combinatorics (math.CO)

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

Title: On large partial ovoids of symplectic and Hermitian polar spaces

Authors: Michela Ceria, Jan De Beule, Francesco Pavese, Valentino Smaldore

Subjects: Combinatorics (math.CO)

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

Title: Haglund's conjecture for multi-$t$ Macdonald polynomials

Authors: Seung Jin Lee, Jaeseong Oh, Brendon Rhoades

Comments: Title and abstract changed. Accepted in Discrete Mathematics

Subjects: Combinatorics (math.CO)

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

Title: Proof of a conjecture of Batyrev and Juny on Gorenstein polytopes

Authors: Benjamin Nill

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[71]  arXiv:2203.04630 [pdf, other]

Title: Compatible split systems on a multiset

Authors: Vincent Moulton, Guillaume E. Scholz

Comments: 16 pages, 4 figures

Subjects: Combinatorics (math.CO)

[72]  arXiv:2203.04633 [pdf, other]

Title: Multitriangulations and tropical Pfaffians

Authors: Luis Crespo Ruiz, Francisco Santos

Comments: 33 pages. Edited, incorporating suggestions from a journal

Journal-ref: SIAM Journal on Applied Algebra and Geometry, 8(2) (2024), 302-332

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

[73]  arXiv:2203.04664 [pdf, other]

Title: Complete combinatorial characterization of greedy-drawable trees

Authors: Hiroyuki Miyata, Reiya Nosaka

Comments: 26 pages, 30 fugures

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

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

Title: Junta threshold for low degree Boolean functions on the slice

Authors: Yuval Filmus

Comments: 16 pages

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

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

Title: Deletion-Restriction for Logarithmic Forms on Multiarrangements

Authors: Takuro Abe, Graham Denham

Comments: 18 pages, various corrections and revisions

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

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

Title: Minimal obstructions for polarity, monopolarity, unipolarity and $(s,1)$-polarity in generalizations of cographs

Authors: Fernando Esteban Contreras-Mendoza, César Hernández-Cruz

Comments: 29 pages, 8 figures

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

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

Title: Linear-Time and Constant-Space Algorithms to compute Multi-Sequences that arise in Enumerative Combinatorics (and Elsewhere)

Authors: Shalosh B. Ekhad, Doron Zeilberger

Comments: 4 pages. Accompanied by Maple packages and output files available from this https URL

Subjects: Combinatorics (math.CO)

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

Title: $3$-anti-circulant digraphs are $α$-diperfect and BE-diperfect

Authors: Lucas Ismaily Bezerra Freitas, Orlando Lee

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

Subjects: Combinatorics (math.CO)

[79]  arXiv:2203.05202 [pdf, ps, other]

Title: Schmidt-type theorems for partitions with uncounted parts

Authors: George E. Andrews, William J. Keith

Comments: 21 pages; Thereom 3 generalized; recent citations added. Version to be submitted

Subjects: Combinatorics (math.CO)

[80]  arXiv:2203.05298 [pdf, ps, other]

Title: Synchronizing Boolean networks asynchronously

Authors: Julio Aracena, Adrien Richard, Lilian Salinas

Comments: 41 pages, v2: two figures added, accepted in JCSS

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

[81]  arXiv:2203.05307 [pdf, other]

Title: Saturation of Ordered Graphs

Authors: Vladimir Bošković, Balázs Keszegh

Subjects: Combinatorics (math.CO)

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

Title: Arc coloring of odd graphs for hamiltonicity

Authors: Italo J. Dejter

Comments: 20 pages, 7 figures

Subjects: Combinatorics (math.CO)

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

Title: The Turán number of the grid

Authors: Domagoj Bradač, Oliver Janzer, Benny Sudakov, István Tomon

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[84]  arXiv:2203.05487 [pdf, other]

Title: Constructible Graphs and Pursuit

Authors: Maria-Romina Ivan, Imre Leader, Mark Walters

Comments: 20 pages, 5 figures

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

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

Title: Asymptotics of the hypergraph bipartite Turán problem

Authors: Domagoj Bradač, Lior Gishboliner, Oliver Janzer, Benny Sudakov

Comments: 14 pages

Subjects: Combinatorics (math.CO)

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

Title: Convex geometries over induced paths with bounded length

Authors: Marisa Gutierrez, Fábio Protti, Silvia B. Tondato

Comments: 19 pages

Subjects: Combinatorics (math.CO)

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

Title: Completing the $\mathrm{A}_2$ Andrews-Schilling-Warnaar identities

Authors: Shashank Kanade, Matthew C. Russell

Comments: Typos and errors corrected. See ancillary files for the SAGE notebooks and the data required for proofs. 34 pages

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

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

Title: Four-point semidefinite bound for equiangular lines

Authors: Wei-Jiun Kao, Wei-Hsuan Yu

Subjects: Combinatorics (math.CO)

[89]  arXiv:2203.05888 [pdf, other]

Title: Moser-Tardos Algorithm with small number of random bits

Authors: Endre Csóka, Łukasz Grabowski, András Máthé, Oleg Pikhurko, Konstantinos Tyros

Comments: 31 pages; minor corrections and changes; note that the required bound on the failure probabilities in Theorems 2.5 and 3.28 is slightly stronger than in Version 1

Subjects: Combinatorics (math.CO); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Logic (math.LO)

[90]  arXiv:2203.06006 [pdf, other]

Title: Edge and Pair Queries -- Random Graphs and Complexity

Authors: Dariusz Dereniowski, Przemysław Gordinowicz, Paweł Prałat

Comments: 23 pages

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

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

Title: Sparse recovery properties of discrete random matrices

Authors: Asaf Ferber, Ashwin Sah, Mehtaab Sawhney, Yizhe Zhu

Journal-ref: Combinatorics, Probability and Computing, 32(2), 316-325, 2023

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

[92]  arXiv:2203.06282 [pdf, other]

Title: Matroids in toric topology

Authors: Anton Ayzenberg, Vladislav Cherepanov

Comments: 17 pages, 2 figures

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

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

Title: Mean field information Hessian matrices on graphs

Authors: Wuchen Li, Linyuan Lu

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

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

Title: On local antimagic total labeling of amalgamation graphs

Authors: Gee-Choon Lau, Wai-Chee Shiu

Subjects: Combinatorics (math.CO)

[95]  arXiv:2203.06417 [pdf, ps, other]

Title: Combinatorial results for order-preserving partial injective contraction mappings

Authors: Bayo Musa Ahmed, Nadia Aldhamri, Fatma Al-Kharousi, Georg Klein, Abdullahi Umar

Comments: 18 pages

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

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

Title: $χ$-binding functions for some classes of $(P_3\cup P_2)$-free graphs

Authors: Athmakoori Prashant, P. Francis, S. Francis Raj

Comments: 18 pages, 3 figures

Subjects: Combinatorics (math.CO)

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

Title: Partitioning planar graphs without 4-cycles and 6-cycles into a forest and a disjoint union of paths

Authors: Pongpat Sittitrai, Kittikorn Nakprasit

Subjects: Combinatorics (math.CO)

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

Title: On join product and local antimagic chromatic number of regular graphs

Authors: Gee-Choon Lau, Wai-Chee Shiu

Subjects: Combinatorics (math.CO)

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

Title: The graphs of non-degenerate linear codes

Authors: Mark Pankov

Subjects: Combinatorics (math.CO)

[100]  arXiv:2203.06675 [pdf, other]

Title: Clumsy Packing of Polyominoes in Finite Space

Authors: Emma Miller, Mitchel O'Connor, Nathan Shank

Comments: 22 pages

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

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

Title: Packings and Steiner systems in polar spaces

Authors: Kai-Uwe Schmidt, Charlene Weiß

Comments: 25 pages; this revision contains a strengthened version of Cor. 3.4, and also small changes taking into account referee comments

Subjects: Combinatorics (math.CO)

[102]  arXiv:2203.06718 [pdf, ps, other]

Title: Local Hadwiger's Conjecture

Authors: Benjamin Moore, Luke Postle, Lise Turner

Comments: 25 pages; published in JCTB

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

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

Title: Asymptotic distribution of the number of zeros in random polynomials in a given equivalence class over a finite field

Authors: Zhicheng Gao

Subjects: Combinatorics (math.CO)

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

Title: Induced subgraphs and tree decompositions IV. (Even hole, diamond, pyramid)-free graphs

Authors: Tara Abrishami, Maria Chudnovsky, Sepehr Hajebi, Sophie Spirkl

Journal-ref: Electron. J. Combin. 30 (2023), no. 2, Paper No. 2.42, 19 pp

Subjects: Combinatorics (math.CO)

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

Title: Aldous' spectral gap property for normal Cayley graphs on symmetric groups

Authors: Yuxuan Li, Binzhou Xia, Sanming Zhou

Comments: Final version published in European Journal of Combinatorics

Journal-ref: European Journal of Combinatorics 110 (2023) 103657

Subjects: Combinatorics (math.CO)

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

Title: On Manin-Schechtman orders related to directed graphs

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

Comments: 16 pages, 3 figures. Compared with the initial version, the last section is re-written

Subjects: Combinatorics (math.CO)

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

Title: A simple proof of Ore's theorem on the maximum size of k-connected graphs with given order and diameter

Authors: Leilei Zhang

Comments: 3 pages

Subjects: Combinatorics (math.CO)

[108]  arXiv:2203.07148 [pdf, other]

Title: Oriented discrepancy of Hamilton cycles

Authors: Lior Gishboliner, Michael Krivelevich, Peleg Michaeli

Subjects: Combinatorics (math.CO)

[109]  arXiv:2203.07222 [pdf, other]

Title: Coloring graphs with forbidden almost bipartite subgraphs

Authors: James Anderson, Anton Bernshteyn, Abhishek Dhawan

Comments: 31 pp

Subjects: Combinatorics (math.CO)

[110]  arXiv:2203.07335 [pdf, other]

Title: Remarks on the vertex and the edge metric dimension of 2-connected graphs

Authors: Martin Knor, Jelena Sedlar, Riste Škrekovski

Comments: 19 pages, 3 figures

Subjects: Combinatorics (math.CO)

[111]  arXiv:2203.07343 [pdf, other]

Title: Tile Based Modeling of DNA Self-Assembly for Two Graph Families with Appended Paths

Authors: D. Chloe Griffin, Jessica Sorrells

Comments: 37 pages, 27 figures

Subjects: Combinatorics (math.CO)

[112]  arXiv:2203.07364 [pdf, other]

Title: A Supervised Learning Approach to Rankability

Authors: Nathan McJames, David Malone, Oliver Mason

Comments: 12 pages

Subjects: Combinatorics (math.CO); Machine Learning (cs.LG); Machine Learning (stat.ML)

[113]  arXiv:2203.07518 [pdf, other]

Title: Erdős--Szekeres-type problems in the real projective plane

Authors: Martin Balko, Manfred Scheucher, Pavel Valtr

Comments: The extended abstract appeared at the 38th International Symposium on Computational Geometry (SoCG 2022)

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

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

Title: Statistics on bargraphs of inversion sequences of permutations

Authors: Toufik Mansour, Mark Shattuck

Journal-ref: Discrete Math. Letters 4 (2020), 37-44

Subjects: Combinatorics (math.CO)

[115]  arXiv:2203.07619 [pdf, other]

Title: Enumeration of $d$-combining Tree-Child Networks

Authors: Yu-Sheng Chang, Michael Fuchs, Hexuan Liu, Michael Wallner, Guan-Ru Yu

Comments: Extended abstract which is accepted for presentation at AofA2022; an accompanying Maple worksheet can be found in the ancillary file folder

Subjects: Combinatorics (math.CO)

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

Title: DP color functions versus chromatic polynomials (II)

Authors: Meiqiao Zhang, Fengming Dong

Comments: 24 pages, 8 figures

Subjects: Combinatorics (math.CO)

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

Title: Graphs without rainbow triangles

Authors: Peter Frankl

Subjects: Combinatorics (math.CO)

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

Title: On Delannoy paths without peaks and valleys

Authors: Seunghyun Seo, Heesung Shin

Comments: 13 pages, 2 figures

Subjects: Combinatorics (math.CO)

[119]  arXiv:2203.07819 [pdf, ps, other]

Title: The generalized X-join of Cayley graphs

Authors: Allen Herman, Javad Bagherian, Hanieh Memarzadeh

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

[120]  arXiv:2203.08070 [pdf, other]

Title: The 2-colouring problem for $(m,n)$-mixed graphs with switching is polynomial

Authors: Richard C Brewster, Arnott Kidner, Gary MacGillivray

Comments: Accepted version Discrete Mathematics and Theoretical Computing Science. 13 page, 1 figure,

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

Subjects: Combinatorics (math.CO)

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

Title: Three coloring via triangle counting

Authors: Zachary Hamaker, Vincent Vatter

Subjects: Combinatorics (math.CO)

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

Title: On the General Position Number of Mycielskian Graphs

Authors: Elias John Thomas, Ullas Chandran, James Tuite, Gabriele Di Stefano

Comments: To appear in Discrete Applied Mathematics

Subjects: Combinatorics (math.CO)

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

Title: Splitting the square of homogeneous and elementary functions into their symmetric and anti-symmetric parts

Authors: Florence Maas-Gariépy, Étienne Tétreault

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

[124]  arXiv:2203.08305 [pdf, ps, other]

Title: Ordering Circuits of Matroids

Authors: Cameron Crenshaw, James Oxley

Comments: 28 pages, 19 figures, this is a corrected version

Subjects: Combinatorics (math.CO)

[125]  arXiv:2203.08438 [src]

Title: On Sombor index of graphs with a given number of cut-vertices

Authors: Sakander Hayat, Ansar Rehman, Yubin Zhong

Comments: The paper was reviewed by a journal and reviewers found some majors errors in the proofs of results regarding trees in Section 2. Moreover, there was a major error in Lemma 3 of Section 3. Since the main results are based on these lemmas, we need to withdraw the paper from arxive and fix all the errors as it will take a considerable aount of time

Subjects: Combinatorics (math.CO)

[126]  arXiv:2203.08530 [pdf, other]

Title: Heaps reduction, decorated diagrams, and the affine Temperley-Lieb algebra of type $C$

Authors: Riccardo Biagioli, Gabriele Calussi, Giuliana Fatabbi

Comments: 39 pages, 33 figures, color viewing helpful

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

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

Title: On the chromatic number of 2-dimensional spheres

Authors: Danila Cherkashin, Vsevolod Voronov

Comments: 8p

Subjects: Combinatorics (math.CO)

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

Title: Procesi's Conjecture on the Formanek-Weingarten Function is False

Authors: Maciej Dołęga, Jonathan Novak

Comments: 4 pages

Journal-ref: C. R. Math. Acad. Sci. Paris, 360, 1169-1172, 2022

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

[129]  arXiv:2203.08790 [pdf, other]

Title: Analysis of a Gray-Box Operator for Vertex Cover

Authors: Samuel Baguley, Tobias Friedrich, Timo Kötzing, Xiaoyue Li, Marcus Pappik, Ziena Zeif

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

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

Title: On integral mixed Cayley graphs over non-abelian finite groups admitting an abelian subgroup of index 2

Authors: Angelot Behajaina, François Legrand

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

Subjects: Combinatorics (math.CO)

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

Title: The equivalence of two inequalities for quasisymmetric designs

Authors: A. E. Brouwer

Subjects: Combinatorics (math.CO)

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

Title: On Flag-Transitive $2$-$(k^{2}, k, λ)$ Designs with $λ\mid k$

Authors: Alessandro Montinaro, Eliana Francot

Subjects: Combinatorics (math.CO)

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

Title: The bondage number of chordal graphs

Authors: Valentin Bouquet

Subjects: Combinatorics (math.CO)

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

Title: Flag-transitive, point-imprimitive symmetric $2$-$(v,k,λ)$ designs with $k>λ\left(λ-3 \right)/2$

Authors: Alessandro Montinaro

Subjects: Combinatorics (math.CO)

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

Title: Covering rectangles by few monotonous polyominoes

Authors: Christian Richter

Subjects: Combinatorics (math.CO)

[136]  arXiv:2203.09340 [pdf, other]

Title: Connecting Slow Solutions to Nested Recurrences with Linear Recurrent Sequences

Authors: Nathan Fox

Comments: 48 pages, 10 figures, 3 tables, 4 algorithms To be published in Journal of Difference Equations and Applications

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

[137]  arXiv:2203.09395 [pdf, other]

Title: Zero-sum Partitions of Abelian Groups

Authors: Sylwia Cichacz, Karol Suchan

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

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

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

Title: Optimal schemes for combinatorial query problems with integer feedback

Authors: Anders Martinsson

Comments: 31 pages, no figures

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

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

Title: A Type B analog of the Whitehouse representation

Authors: Sarah Brauner

Comments: final version, to appear in Mathematische Zeitschrift

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

[140]  arXiv:2203.09519 [pdf, ps, other]

Title: On convolution powers of 1/x

Authors: Andreas B.G. Blobel

Comments: 10 pages, 1 table

Subjects: Combinatorics (math.CO)

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

Title: On the Combinatorial Diameters of Parallel and Series Connections

Authors: Steffen Borgwardt, Weston Grewe, Jon Lee

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

[142]  arXiv:2203.09696 [pdf, other]

Title: Take-Away Impartial Combinatorial Games on Hypergraphs and Other Related Geometric and Discrete Structures

Authors: T. H. Molena

Subjects: Combinatorics (math.CO)

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

Title: Proofs of some conjectures of Chan-Mao-Osburn on Beck's partition statistics

Authors: Liuxin Jin, Eric H. Liu, Ernest X.W. Xia

Comments: comments welcome

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

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

Title: Sums of linear transformations

Authors: David Conlon, Jeck Lim

Comments: 24 pages

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

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

Title: On distance magic circulants of valency 6

Authors: Štefko Miklavič, Primož Šparl

Comments: 19 pages

Journal-ref: Published in Discrete Applied Mathematics, Volume 329, 2023, Pages 35-48

Subjects: Combinatorics (math.CO)

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

Title: On local antimagic chromatic number of a corona product graph

Authors: Gee-Choon Lau, M. Nalliah

Subjects: Combinatorics (math.CO)

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

Title: Distance-layer structure of the De Bruijn and Kautz digraphs: analysis and application to deflection routing (with examples and remarks)

Authors: Josep Fàbrega, Jaume Martí-Farré, Xavier Munoz

Comments: 31 pages

Subjects: Combinatorics (math.CO)

[148]  arXiv:2203.10003 [pdf, other]

Title: On flag spheres with few equators

Authors: Lorenzo Venturello

Comments: 10 pages, 2 figures, comments are welcome

Subjects: Combinatorics (math.CO)

[149]  arXiv:2203.10071 [pdf, other]

Title: On the Nullity of Altans and Iterated Altans

Authors: Nino Bašić, Patrick W. Fowler

Comments: 30 pages, 11 figures, 6 tables

Subjects: Combinatorics (math.CO)

[150]  arXiv:2203.10112 [pdf, other]

Title: Hamilton Cycles in Dense Regular Digraphs and Oriented Graphs

Authors: Allan Lo, Viresh Patel, Mehmet Akif Yıldız

Comments: 33 pages, 7 figures

Subjects: Combinatorics (math.CO)

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

Title: Plane Triangulations Without Spanning 2-Trees

Authors: Allan Bickle

Comments: 9 pages

Subjects: Combinatorics (math.CO)

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

Title: Extremal spectral radius of nonregular graphs with prescribed maximum degree

Authors: Lele Liu

Comments: 36 pages

Subjects: Combinatorics (math.CO)

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

Title: Computing Galois groups of Ehrhart polynomials in OSCAR

Authors: Claus Fieker, Tommy Hofmann, Michael Joswig

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

[154]  arXiv:2203.10337 [pdf, other]

Title: On Structural Aspects of Friends-And-Strangers Graphs

Authors: Ryan Jeong

Comments: 32 pages, 18 figures

Subjects: Combinatorics (math.CO)

[155]  arXiv:2203.10342 [pdf, other]

Title: Delta and Theta Operator Expansions

Authors: Alessandro Iraci, Marino Romero

Comments: 38 pages, 12 figures

Subjects: Combinatorics (math.CO)

[156]  arXiv:2203.10396 [pdf, other]

Title: Countable Ramsey

Authors: Leonardo N. Coregliano, Maryanthe Malliaris

Comments: 76 pages, 8 figures

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

[157]  arXiv:2203.10402 [pdf, other]

Title: Odd colourings, conflict-free colourings and strong colouring numbers

Authors: Robert Hickingbotham

Subjects: Combinatorics (math.CO)

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

Title: The Erdos-Falconer distance problem in the tree setting

Authors: Thang Pham, Steven Senger, Dung The Tran

Subjects: Combinatorics (math.CO)

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

Title: Skew Dyck paths without up--down--left

Authors: Helmut Prodinger

Subjects: Combinatorics (math.CO)

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

Title: Enumeration of symmetric arc diagrams

Authors: Juan B. Gil, Luis E. Lopez

Comments: 17 pages. Final version accepted for publication in Involve, a Journal of Mathematics

Journal-ref: Involve 16 (2023) 107-126

Subjects: Combinatorics (math.CO)

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

Title: Bracket words: a generalisation of Sturmian words arising from generalised polynomials

Authors: Boris Adamczewski (ICJ, CNRS), Jakub Konieczny (ICJ)

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

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

Title: Joint Probabilities within Random Permutations

Authors: Steven Finch

Comments: 22 pages, 7 figures

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

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

Title: On a conjecture of spectral extremal problems

Authors: Jing Wang, Liying Kang, Yusai Xue

Comments: 17

Subjects: Combinatorics (math.CO)

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

Title: Plethysm and a character embedding problem of Miller

Authors: Brendon Rhoades

Comments: 3 pages

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

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

Title: Arc-disjoint hamiltonian paths in Cartesian products of directed cycles

Authors: Iren Darijani, Babak Miraftab, Dave Witte Morris

Comments: 25 pages, 2 figures

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

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

Title: A Measure Theoretic Paradox from a continuous colouring rule

Authors: Robert Simon, Grzegorz Tomkowicz

Subjects: Combinatorics (math.CO)

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

Title: A Note on the Critical Groups of Strongly Regular Graphs and Their Generalizations

Authors: Kenneth Hung, Chi Ho Yuen

Comments: v1: 14 pages; v2: 15 pages, stronger result in Section 4 and improved exposition. To appear in Innovations in Incidence Geometry: Algebraic, Topological and Combinatorial

Journal-ref: Innov. Incidence Geom. 19 (2022) 95-109

Subjects: Combinatorics (math.CO)

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

Title: Statistics on Almost-Fibonacci Pattern-Avoiding Permutations

Authors: Brody Lynch, Yihan Qin

Comments: 17 Pages, 5 figures, to be published in Minnesota Journal of Undergraduate Mathematics

Journal-ref: Minnesota Journal of Undergraduate Mathematics, 7 (2022)

Subjects: Combinatorics (math.CO)

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

Title: On the Frobenius Coin Problem in Three Variables

Authors: Negin Bagherpour, Amir Jafari, Amin Najafi Amin

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

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

Title: Unlabeled sample compression schemes for oriented matroids

Authors: Tilen Marc

Subjects: Combinatorics (math.CO)

[171]  arXiv:2203.11571 [pdf, other]

Title: When all holes have the same length

Authors: Jake Horsfield, Myriam Preissmann, Cléophée Robin, Ni Luh Dewi Sintiari, Nicolas Trotignon, Kristina Vusković

Comments: 99 pages, 6 figures

Subjects: Combinatorics (math.CO)

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

Title: Quotients of skew morphisms of cyclic groups

Authors: Martin Bachratý

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

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

Title: Tilings of a Honeycomb Strip and Higher Order Fibonacci Numbers

Authors: Tomislav Došlić, Luka Podrug

Subjects: Combinatorics (math.CO)

[174]  arXiv:2203.11763 [pdf, other]

Title: Relaxation in one-dimensional tropical sandpile

Authors: Mikhail Shkolnikov

Journal-ref: Communications in Mathematics, Volume 31 (2023), Issue 3 (Special issue: in memory of Sergei Duzhin) (September 26, 2023) cm:10483

Subjects: Combinatorics (math.CO); Adaptation and Self-Organizing Systems (nlin.AO)

[175]  arXiv:2203.11886 [pdf, other]

Title: Counting Abelian Squares More Efficiently

Authors: Ryan S. Bennink

Comments: 6 pages, 2 figures

Subjects: Combinatorics (math.CO)

[176]  arXiv:2203.11916 [src]

Title: Nonrationality and Principal permutation classes: the remaining case

Authors: Miklos Bona

Comments: The proof of one crucial result needs extra work

Subjects: Combinatorics (math.CO)

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

Title: Simplicial chromatic polynomials as Hilbert series of Stanley--Reisner rings

Authors: Soohyun Park

Comments: Modified examples following the main results; 19 pages

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

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

Title: Graph coloring-related properties of (generating functions of) Hodge-Deligne polynomials

Authors: Soohyun Park

Comments: 20 pages; Comments welcome!

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

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

Title: A forest formula for pre-Lie exponentials, Magnus' operator and cumulant-cumulant relations

Authors: Adrian Celestino, Frédéric Patras

Comments: 30 pages

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

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

Title: Log-Concavity in Powers of Infinite Series Close to $(1-z)^{-1}$

Authors: Shengtong Zhang

Comments: 17 pages, no figures. Corrected many typos

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

[181]  arXiv:2203.12049 [pdf, other]

Title: Kemeny's constant for non-backtracking random walks

Authors: Jane Breen, Nolan Faught, Cory Glover, Mark Kempton, Adam Knudson, Alice Oveson

Subjects: Combinatorics (math.CO)

[182]  arXiv:2203.12063 [pdf, ps, other]

Title: Enumeration of interval graphs and $d$-representable complexes

Authors: Boris Bukh, R. Amzi Jeffs

Comments: 13 pages, 2 figures

Subjects: Combinatorics (math.CO)

[183]  arXiv:2203.12206 [pdf, other]

Title: Domination and independence number of large $2$-crossing-critical graphs

Authors: Vesna Iršič, Maruša Lekše, Mihael Pačnik, Petra Podlogar, Martin Praček

Comments: 18 pages, 15 figures

Subjects: Combinatorics (math.CO)

[184]  arXiv:2203.12211 [pdf, ps, other]

Title: Tree Dimension and the Sauer-Shelah Dichotomy

Authors: Roland Walker

Comments: 9 pages, 3 figures

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

[185]  arXiv:2203.12248 [pdf, ps, other]

Title: Proper conflict-free list-coloring, odd minors, subdivisions, and layered treewidth

Authors: Chun-Hung Liu

Comments: Hickingbotham recently independently announced a paper (arXiv:2203.10402) proving a result similar to the ones in this paper. Please see the notes at the end of this paper for details. v2: add results for odd minors, which applies to graphs with unbounded degeneracy, and change the title of the paper

Journal-ref: Discrete Math. 347 (2024), 113668

Subjects: Combinatorics (math.CO)

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

Title: A characteristic polynomial of the Seidel matrix over $\mathbb{F}_3$

Authors: Yuya Sugishita

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[187]  arXiv:2203.12361 [pdf, other]

Title: Analyses of Some Structural Properties on a Class of Hierarchical Scale-free Networks

Authors: Jia-Bao Liu, Yan Bao, Wu-Ting Zheng

Subjects: Combinatorics (math.CO)

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

Title: On independent domination in direct products

Authors: Kirsti Kuenzel, Douglas F. Rall

Comments: 14 pages, 2 figures, 2 tables

Subjects: Combinatorics (math.CO)

[189]  arXiv:2203.12470 [pdf, other]

Title: On Factors with Prescribed Degrees in Bipartite Graphs

Authors: Amin Bahmanian

Comments: 3 pages

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

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

Title: Balanced shifted tableaux

Authors: Jiyang Gao, Shiliang Gao, Yibo Gao

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[191]  arXiv:2203.12503 [src]

Title: The Turán number of the Cartesian product of graphs

Authors: Dingyuan Liu

Comments: There is a major mistake in my argument that can not be fixed soon

Subjects: Combinatorics (math.CO)

[192]  arXiv:2203.12525 [pdf, other]

Title: On Elser's conjecture and the topology of $U$-nucleus complex

Authors: Apratim Chakraborty, Anupam Mondal, Sajal Mukherjee, Kuldeep Saha

Comments: 8 pages, 8 figures

Journal-ref: Journal of Combinatorial Theory, Series A, Volume 197, July 2023, 105748

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

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

Title: A note on the number of triangles in graphs without the suspension of a path on four vertices

Authors: Dániel Gerbner

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[194]  arXiv:2203.12528 [pdf, other]

Title: Configurations of higher orders

Authors: Benjamin Peet

Subjects: Combinatorics (math.CO)

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

Title: Double circuits in bicircular matroids

Authors: S. Guzmán-Pro, W. Hochstättler

Comments: The content of this note is included and extended in: arXiv:2209.06591

Subjects: Combinatorics (math.CO)

[196]  arXiv:2203.12643 [pdf, other]

Title: Universal graphs for the topological minor relation

Authors: Thilo Krill

Comments: 15 pages, 3 figures. Changes based on referee comments. To appear in Journal of Graph Theory

Subjects: Combinatorics (math.CO)

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

Title: The most general structure of graphs with hamiltonian or hamiltonian connected square

Authors: J. Ekstein, H. Fleischner

Comments: 18 pages

Journal-ref: Discrete Mathematics 347 (2024), 113702

Subjects: Combinatorics (math.CO)

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

Title: Integer colorings with no rainbow $k$-term arithmetic progression

Authors: Hao Lin, Guanghui Wang, Wenling Zhou

Journal-ref: European Journal of Combinatorics (2022)

Subjects: Combinatorics (math.CO)

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

Title: Threshold functions for incidence properties in finite vector spaces

Authors: Jeong Han Kim, Ben Lund, Thang Pham, Semin Yoo

Comments: 17 pages

Subjects: Combinatorics (math.CO)

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

Title: A novel view: edge isoperimetric methods and reliability evaluation of several kinds of conditional edge-connectivity of interconnection networks

Authors: Mingzu Zhang, Zhaoxia Tian, Lianzhu Zhang

Comments: 12 pages, 8 figures, 2021 IEEE 21st International Conference on Software Quality, Reliability and Security (QRS)

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

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

Title: A Note on the Gessel Numbers

Authors: Jovan Mikić

Comments: 7 pages, no figures

Subjects: Combinatorics (math.CO)

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

Title: On the Binary and Boolean Rank of Regular Matrices

Authors: Ishay Haviv, Michal Parnas

Comments: 21 pages

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

[203]  arXiv:2203.13233 [pdf, other]

Title: Grid Induced Minor Theorem for Graphs of Small Degree

Authors: Tuukka Korhonen

Comments: 7 pages. To appear in JCTB

Journal-ref: Journal of Combinatorial Theory, Series B 160 (2023) 206-214

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

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

Title: On the choosability with separation of planar graphs and its correspondence colouring analogue

Authors: Evelyne Smith-Roberge

Comments: 8 pages, 1 figure. Removed a theorem that was already implied by an existing result

Subjects: Combinatorics (math.CO)

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

Title: Upper Bounds For Families Without Weak Delta-Systems

Authors: Eric Naslund

Comments: 6 pages. Minor changes

Subjects: Combinatorics (math.CO)

[206]  arXiv:2203.13379 [pdf, other]

Title: Spread approximations for forbidden intersections problems

Authors: Andrey Kupavskii, Dmitriy Zakharov

Subjects: Combinatorics (math.CO)

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

Title: The maximum $A_α$-spectral radius of $t$-connected graphs with bounded matching number

Authors: Chang Liu, Zimo Yan, Jianping Li

Subjects: Combinatorics (math.CO)

[208]  arXiv:2203.13460 [pdf, other]

Title: Hamilton Cycles In Primitive Graphs of Order $2rs$

Authors: Shaofei Du, Yao Tian, Hao Yu

Comments: 22 pages

Subjects: Combinatorics (math.CO)

[209]  arXiv:2203.13476 [pdf, other]

Title: Improved Lower Bounds for Multicolour Ramsey Numbers using SAT-Solvers

Authors: Fred Rowley

Comments: 9 pages

Subjects: Combinatorics (math.CO)

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

Title: Some Refinements of Stanley's Shuffle Theorem

Authors: Kathy Q. Ji, Dax T.X. Zhang

Comments: 24 pages

Journal-ref: J. Combin. Theory A 203 (2024) 105830

Subjects: Combinatorics (math.CO)

[211]  arXiv:2203.13549 [pdf, other]

Title: An existence criterion for a cycle such that the vertex set beyond this cycle is independent

Authors: Nikolai Karol

Journal-ref: Zap. Nauchn. Sem. POMI, 497, pp. 53-79, 2020 (in Russian)

Subjects: Combinatorics (math.CO)

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

Title: Nowhere-zero 3-flows in nilpotently vertex-transitive graphs

Authors: Junyang Zhang, Sanming Zhou

Comments: 15 pages

Subjects: Combinatorics (math.CO)

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

Title: Rainbow Turán Methods for Trees

Authors: Vic Bednar, Neal Bushaw

Subjects: Combinatorics (math.CO)

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

Title: When removing an independent set is optimal for reducing the chromatic number

Authors: Stijn Cambie, John Haslegrave, Ross J. Kang

Comments: 12 pages, 7 figures; v2 is AAM to appear in European Journal of Combinatorics

Journal-ref: European Journal of Combinatorics Volume 115, January 2024, 103781

Subjects: Combinatorics (math.CO)

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

Title: Let's reinvent subtraction

Authors: Peter G. Doyle

Comments: Public domain

Subjects: Combinatorics (math.CO)

[216]  arXiv:2203.13847 [pdf, other]

Title: Cluster Algebras: Network Science and Machine Learning

Authors: Pierre-Philippe Dechant, Yang-Hui He, Elli Heyes, Edward Hirst

Comments: 38 pages, 27 figures

Journal-ref: J.Comput.Algebra 8 (2023) 100008

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

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

Title: There are infinitely many monotone games over $L_5$

Authors: Eric Demer, Peter Selinger

Comments: 5 pages

Subjects: Combinatorics (math.CO)

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

Title: On the treewidth of generalized Kneser graphs

Authors: Klaus Metsch

Subjects: Combinatorics (math.CO)

[219]  arXiv:2203.14133 [pdf, other]

Title: Cluster-permutohedra and submanifolds of flag varieties with torus actions

Authors: Anton Ayzenberg, Victor Buchstaber

Comments: 28 pages, 2 figures

Journal-ref: Int. Math. Res. Notices, rnad076, 2023

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

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

Title: Maximal origami flip graphs of flat-foldable vertices: properties and algorithms

Authors: Thomas C. Hull, Manuel Morales, Sarah Nash, Natalya Ter-Saakov

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

[221]  arXiv:2203.14217 [pdf, other]

Title: Realization of zero-divisor graphs of finite commutative rings as threshold graphs

Authors: Rameez Raja, Samir Ahmad Wagay

Subjects: Combinatorics (math.CO)

[222]  arXiv:2203.14366 [pdf, ps, other]

Title: Weighted Tutte-Grothendieck polynomials of graphs

Authors: Himadri Shekhar Chakraborty, Tsuyoshi Miezaki, Chong Zheng

Comments: 26 pages

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

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

Title: Closed $k$-Schur Katalan functions as $K$-homology Schubert representatives of the affine Grassmannian

Authors: Takeshi Ikeda, Shinsuke Iwao, Satoshi Naito

Comments: 36 pages, 2 figures

Journal-ref: Trans. Amer. Math. Soc. Ser. B 11 (2024), 667-702

Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Algebraic Geometry (math.AG); K-Theory and Homology (math.KT); Representation Theory (math.RT)

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

Title: Faces of Directed Edge Polytopes

Authors: Yasuhide Numata, Yusuke Takahashi, Dai Tamaki

Comments: 19 pages

Subjects: Combinatorics (math.CO)

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

Title: On spanning tree edge denpendences of graphs

Authors: Yujun Yang, Can Xu

Subjects: Combinatorics (math.CO)

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

Title: Achieving the Highest Possible Elo Rating

Authors: Rikhav Shah

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

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

Title: On the classification of low-degree ovoids of Q(4,q)

Authors: Daniele Bartoli, Nicola Durante

Comments: Submitted to Combinatorica

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

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

Title: The Constructor-Blocker Game

Authors: Balázs Patkós, Miloš Stojaković, Máté Vizer

Subjects: Combinatorics (math.CO)

[229]  arXiv:2203.14796 [pdf, other]

Title: On quasi-polynomials counting planar tight maps

Authors: Jérémie Bouttier, Emmanuel Guitter, Grégory Miermont

Comments: 72 pages, 18 figures

Subjects: Combinatorics (math.CO)

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

Title: Antimagic Labeling for Unions of Graphs with Many Three-Paths

Authors: Angel Chavez, Parker Le, Derek Lin, Daphne Der-Fen Liu, Mason Shurman

Subjects: Combinatorics (math.CO)

[231]  arXiv:2203.14879 [pdf, other]

Title: Integrality in the Matching-Jack conjecture and the Farahat-Higman algebra

Authors: Houcine Ben Dali

Comments: 21 pages; v2: minor corrections

Subjects: Combinatorics (math.CO)

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

Title: Matroids satisfying the matroidal Cayley--Bacharach property and ranks of covering flats

Authors: Soohyun Park

Comments: Simplified and clarified main results and their proofs, adjusted definition to be closer to the geometric analogue; 19 pages

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

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

Title: Partial Skew Motzkin Paths

Authors: Helmut Prodinger

Comments: New material added about paths of bounded height and asymptotics

Subjects: Combinatorics (math.CO)

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

Title: Rotor-Routing Induces the Only Consistent Sandpile Torsor Structure on Plane Graphs

Authors: Ankan Ganguly, Alex McDonough

Comments: Extended Abstract Accepted to FPSAC 2022. The second version adjusts some wording and notation for clarity and adds an example/figure. The third version makes some minor changes, adds a few references, and revises the abstract

Subjects: Combinatorics (math.CO)

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

Title: Matroid schemes and geometric posets

Authors: Christin Bibby

Comments: 20 pages, 9 figures

Subjects: Combinatorics (math.CO)

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

Title: A proof of the $\frac{n!}{2}$ conjecture for hook shapes

Authors: Sam Armon

Comments: Final version; 12 pages, clarified proof of Theorem 4.3. To appear in Annals of Combinatorics

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

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

Title: Spectra of weighted uniform hypertrees

Authors: Jiang-Chao Wan, Yi Wang, Fu-Tao Hu

Subjects: Combinatorics (math.CO)

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

Title: 2-colored Rogers-Ramanujan partition identities

Authors: Mohammad Zadeh Dabbagh

Subjects: Combinatorics (math.CO)

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

Title: A framework for minimal hereditary classes of graphs of unbounded clique-width

Authors: Robert Brignall, Daniel Cocks

Comments: 33 pages, 7 figures

Journal-ref: SIAM J. Disc. Math. Vol. 37, Iss. 4 (2023)

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

[240]  arXiv:2203.15572 [pdf, ps, other]

Title: New Proofs of Some Double Sum Rogers-Ramanujan Type Identities

Authors: Liuquan Wang

Comments: 17 pages. We made minor changes to Section 4 in the second version

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

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

Title: Digraphs with all induced directed cycles of the same length are not $\vecχ$-bounded

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

Comments: Accepted manuscript; see DOI for journal version. One of the proofs was previously in arxiv:2201.08204, but has been moved here

Journal-ref: Electronic Journal of Combinatorics, Volume 29, Issue 4 (2022), P4.4

Subjects: Combinatorics (math.CO)

[242]  arXiv:2203.15742 [pdf, other]

Title: The Hopping Forcing Rule

Authors: Joshua Carlson, John Petrucci

Comments: 33 pages, 13 figures

Subjects: Combinatorics (math.CO)

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

Title: 10 Problems for Partitions of Triangle-free Graphs

Authors: József Balogh, Felix Christian Clemen, Bernard Lidický

Subjects: Combinatorics (math.CO)

[244]  arXiv:2203.15774 [pdf, other]

Title: Weighted Ehrhart series and a type-$\mathsf{B}$ analogue of a formula of MacMahon

Authors: Elena Tielker

Comments: An extended abstract of this paper has been accepted in FPSAC 2022

Subjects: Combinatorics (math.CO)

[245]  arXiv:2203.15942 [pdf, other]

Title: Combinatorics of Triangular Partitions

Authors: François Bergeron, Mikhail Mazin

Comments: 24 pages

Subjects: Combinatorics (math.CO)

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

Title: $q$-Rational Reduction and $q$-Analogues of Series for $π$

Authors: Rong-Hua Wang, Michael X.X. Zhong

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

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

Title: On eigenfunctions and maximal cliques of generalised Paley graphs of square order

Authors: Sergey Goryainov, Leonid Shalaginov, Chi Hoi Yip

Journal-ref: Finite Fields Appl. 87 (2023), Paper No. 102150, 36 pp

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

[248]  arXiv:2203.16105 [pdf, other]

Title: A family of triangulated 3-spheres constructed from trees

Authors: Timothy Budd, Luca Lionni

Comments: 47 pages, 28 figures

Subjects: Combinatorics (math.CO); General Relativity and Quantum Cosmology (gr-qc); Mathematical Physics (math-ph); Geometric Topology (math.GT)

[249]  arXiv:2203.16111 [pdf, other]

Title: Generic Laplace eigenfunctions on metric graphs

Authors: Lior Alon

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

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

Title: Embedded antipodal planes and the minimum weight of the dual code of points and lines in projective planes of order $p^2$

Authors: Maarten De Boeck, Geertrui Van de Voorde

Subjects: Combinatorics (math.CO)

[251]  arXiv:2203.16186 [pdf, ps, other]

Title: On the eccentricity matrices of trees: Inertia and spectral symmetry

Authors: Iswar Mahato, M. Rajesh Kannan

Comments: Some of the typos are fixed. Comments are welcome!

Subjects: Combinatorics (math.CO)

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

Title: On a geometrical notion of dimension for partially ordered sets

Authors: Pedro Hack, Daniel A. Braun, Sebastian Gottwald

Subjects: Combinatorics (math.CO); Information Theory (cs.IT); Theoretical Economics (econ.TH)

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

Title: The Alon-Tarsi number of planar graphs -- a simple proof

Authors: Yangyan Gu, Xuding Zhu

Comments: 4 pages

Subjects: Combinatorics (math.CO)

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

Title: List $4$-colouring of planar graphs

Authors: Xuding Zhu

Comments: 11 pages

Subjects: Combinatorics (math.CO)

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

Title: On local antimagic chromatic number of lexicographic product graphs

Authors: Gee-Choon Lau, Wai-Chee Shiu

Subjects: Combinatorics (math.CO)

[256]  arXiv:2203.16390 [pdf, other]

Title: Proper conflict-free coloring of sparse graphs

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

Comments: 15 pages, 2 figures

Subjects: Combinatorics (math.CO)

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

Title: Self-dual Hadamard bent sequences

Authors: Minjia Shi, Yaya Li, Wei Cheng, Dean Crnković, Denis Krotov, Patrick Solé

Journal-ref: J. Syst. Sci. Complex. 36(2) 2023, 894-908

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

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

Title: Hook formulae from Segre-MacPherson classes

Authors: Leonardo C. Mihalcea, Hiroshi Naruse, Changjian Su

Comments: v2: 33 pages; added new section about properties of wv^{-1} if v<w are minuscule elements in simply laced Weyl groups; v3: fixed a display error

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

[259]  arXiv:2203.16522 [pdf, ps, other]

Title: Locally s-arc-transitive graphs arising from product action

Authors: Michael Giudici, Eric Swartz

Subjects: Combinatorics (math.CO)

[260]  arXiv:2203.16619 [pdf, ps, other]

Title: The Gonality of Rook Graphs

Authors: Noah Speeter

Comments: 10 pages, 7 figures

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

[261]  arXiv:2203.16658 [pdf, other]

Title: On Sequences in Cyclic Groups with Distinct Partial Sums

Authors: Simone Costa, Stefano Della Fiore, M. A. Ollis, Sarah Z. Rovner-Frydman

Comments: 19 pages, plus supporting tables and code

Subjects: Combinatorics (math.CO)

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

Title: On the number of $k$-powers in a finite word

Authors: Shuo Li

Subjects: Combinatorics (math.CO)

[263]  arXiv:2203.16805 [pdf, ps, other]

Title: Minimum Roman Dominating Distance Energy of a Graph

Authors: Lakshmanan R, N. Annamalai

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

[264]  arXiv:2203.16861 [pdf, other]

Title: On Reconfiguration Graphs of Independent Sets under Token Sliding

Authors: David Avis, Duc A. Hoang

Comments: 17 pages, 12 figures, accepted to Graphs and Combinatorics

Journal-ref: Graphs and Combinatorics: Vol. 39: Iss. 3, Article 59 (2023)

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

[265]  arXiv:2203.16900 [pdf, other]

Title: Transducing paths in graph classes with unbounded shrubdepth

Authors: Michał Pilipczuk, Patrice Ossona de Mendez, Sebastian Siebertz

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

[266]  arXiv:2203.16901 [pdf, other]

Title: Improved Lower Bounds on the Domination Number of Hypercubes and Binary Codes with Covering Radius One

Authors: Ying-Sian Wu, Jun-Yo Chen (National Taiwan University)

Comments: 14 pages, 1 figure

Journal-ref: Discrete Mathematics, Volume 347, Issue 2, 2024

Subjects: Combinatorics (math.CO)

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

Title: Ramsey degrees and entropy of combinatorial structures

Authors: Dragan Mašulović

Subjects: Combinatorics (math.CO)

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

Title: Weakly toll convexity and proper interval graphs

Authors: Mitre C. Dourado, Marisa Gutierrez, Fábio Protti, Silvia Tondato

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

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

Title: Rota's basis conjecture holds for random bases of vector spaces

Authors: Lisa Sauermann

Comments: 17 pages

Subjects: Combinatorics (math.CO)

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

Title: $h^*$-vectors of graph polytopes using activities of dissecting spanning trees

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

Comments: 15 pages, restructured introduction

Subjects: Combinatorics (math.CO)

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

Title: The maximum measure of non-trivial 3-wise intersecting families

Authors: Norihide Tokushige

Comments: 30 pages

Subjects: Combinatorics (math.CO)

[272]  arXiv:2203.17207 [pdf, other]

Title: A Proof of the Kahn-Kalai Conjecture

Authors: Jinyoung Park, Huy Tuan Pham

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

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

Title: Infinite-dimensional Ramsey theory for homogeneous structures with SDAP$^+$

Authors: Natasha Dobrinen

Comments: 29 pages. Minor error in Section 5 resolved with new Theorem 5.5

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

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

Title: Tail bounds for detection times in mobile hyperbolic graphs

Authors: Marcos Kiwi, Amitai Linker, Dieter Mitsche

Comments: 77 pages

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

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

Title: A Lattice-Theoretic Perspective on the Persistence Map

Authors: Brendan Mallery, Adélie Garin, Justin Curry

Comments: 4 pages, 2 figures

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

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

Title: Is the number of subrings of index $p^e$ in $\mathbb{Z}^n$ polynomial in $p$?

Authors: Kelly Isham

Comments: 34 pages including appendix

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

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

Title: Asymptotics, Turán inequalities, and the distribution of the BG-rank and 2-quotient rank of partitions

Authors: Andrew Baker, Joshua Males

Comments: 9 pages, with undergrad research supported by the Manitoba eXperimental Mathematics Laboratory. Comments welcome. To appear in Annals of Combinatorics

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

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

Title: A duality theorem for the ic-resurgence of edge ideals

Authors: Rafael H. Villarreal

Journal-ref: European J. Combin. 109 (2023), paper no. 103656, 18 pp

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

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

Title: Paley Graphs and Sárközy's Theorem In Function Fields

Authors: Eric Naslund

Comments: 7 pages

Journal-ref: The Quarterly Journal of Mathematics, 2022; haac035

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

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

Title: Measurable tilings by abelian group actions

Authors: Jan Grebík, Rachel Greenfeld, Václav Rozhoň, Terence Tao

Comments: 3 figures

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

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

Title: Cycles in graphs with geometric property (T)

Authors: Jeroen Winkel

Comments: 14 pages

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

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

Title: A central limit theorem for star-generators of $S_{\infty}$, which relates to traceless CCR-GUE matrices

Authors: Jacob Campbell, Claus Köstler, Alexandru Nica

Comments: 36 pages, 3 figures

Journal-ref: International Journal of Mathematics Volume 33, Issue 09 (2022), paper no. 2250065

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

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

Title: Subcritical monotone cellular automata

Authors: Paul Balister, Béla Bollobás, Robert Morris, Paul Smith

Comments: 23 pages, 2 figures, added Theorem 7.1

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

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

Title: Kleinian sphere packings, reflection groups, and arithmeticity

Authors: Nikolay Bogachev, Alexander Kolpakov, Alex Kontorovich

Comments: 20 pages, 5 figures; ancillary files available on Github this https URL; final version; Math. Comp. 2024, Vol. 93, no. 345, pp. 505-521

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

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

Title: A Unified Spatially Coupled Code Design: Threshold, Cycles, and Locality

Authors: Homa Esfahanizadeh, Eshed Ram, Yuval Cassuto, Lara Dolecek

Comments: Submitted to IEEE Transactions on Magnetics

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

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

Title: Product structure and regularity theorem for totally nonnegative flag varieties

Authors: Huanchen Bao, Xuhua He

Comments: 30 pages

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

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

Title: Coloring closed Noetherian graphs

Authors: Jindrich Zapletal

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

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

Title: Non-Transversal Multilinear Duality and Joints

Authors: Anthony Carbery, Michael Chi Yung Tang

Comments: 19 pages, references updated

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

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

Title: Multijoints and Factorisation

Authors: Michael Chi Yung Tang

Comments: 18 pages, references updated

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

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

Title: Classification of non-solvable groups whose power graph is a cograph

Authors: Jendrik Brachter, Eda Kaja

Comments: We fixed some typos and references. We included another case in Theorem 1.1 and Lemma 6.2

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

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

Title: Cyclic products and optimal traps in cyclic birth and death chains

Authors: Mark Holmes, Alexander E. Holroyd, Alejandro Ramírez

Comments: 20 pages

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

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

Title: What is a random surface?

Authors: Scott Sheffield

Comments: 57 pages, 32 figures. Proceedings of the ICM contribution for 2022

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

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

Title: On the square peg problem

Authors: Gregory R. Chambers

Comments: 11 pages, 3 figures

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

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

Title: On a random model of forgetting

Authors: Noga Alon, Dor Elboim, Allan Sly

Comments: 24 pages, 4 figures

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

[295]  arXiv:2203.02782 (cross-list from math-ph) [pdf, other]

Title: Laplace and Dirac Operators on Graphs

Authors: Beata Casiday, Ivan Contreras, Thomas Meyer, Sabrina Mi, Ethan Spingarn

Comments: 36 pages, 25 figures

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

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

Title: Effective divisors and Newton-Okounkov bodies of Hilbert schemes of points on toric surfaces

Authors: Ian Cavey

Comments: 41 pages, 3 figures

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

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

Title: Asymptotic Distribution of Random Quadratic Forms

Authors: Bhaswar B. Bhattacharya, Sayan Das, Somabha Mukherjee, Sumit Mukherjee

Comments: 41 pages, 3 figures

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

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

Title: Holomorphic sections of line bundles on the jet spaces of the Riemann sphere

Authors: Xiaokun Wang, Ning Zhang

Comments: accepted by Analysis Math. public author identifier for Ning Zhang: this http URL

Subjects: Complex Variables (math.CV); Algebraic Geometry (math.AG); Combinatorics (math.CO); Differential Geometry (math.DG)

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

Title: Symmetric functions and a natural framework for combinatorial and number theoretic sequences

Authors: Cormac O'Sullivan

Comments: 37 pages, 1 figure

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

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

Title: Euler-Kronecker constants for cyclotomic fields

Authors: Letong Hong, Ken Ono, Shengtong Zhang

Comments: Accepted version of the paper. To appear in the Bulletin of the Australian Mathematical Society

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

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

Title: Dimension reduction for maximum matchings and the Fastest Mixing Markov Chain

Authors: Vishesh Jain, Huy Tuan Pham, Thuy-Duong Vuong

Comments: 6 pages

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

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

Title: Bounds for sets with few distances distinct modulo a prime ideal

Authors: Hiroshi Nozaki

Comments: 8 pages, no figure

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

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

Title: Surrogate "Level-Based" Lagrangian Relaxation for Mixed-Integer Linear Programming

Authors: Mikhail A. Bragin, Emily L. Tucker

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

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

Title: Two-colorings of normed spaces without long monochromatic unit arithmetic progressions

Authors: Valeriya Kirova, Arsenii Sagdeev

Comments: 15 pages. v2: a few modifications based on the reviews

Journal-ref: SIAM Journal on Discrete Mathematics, 2023, Vol. 37, No. 2, pp. 718--732

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

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

Title: Uniform estimates for smooth polynomials over finite fields

Authors: Ofir Gorodetsky

Comments: Final published version for Discrete Analysis

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

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

Title: Pre-Calabi--Yau algebras and homotopy double Poisson gebras

Authors: Johan Leray, Bruno Vallette

Comments: Second version. 16 pages added including a new section dealing with the relationship between pre-Calabi--Yau algebras, V-gebras, and homotopy double Poisson gebras and the combinatorial descriptions of the various decomposition maps. This allows us to make explicit the formulas for the homotopy properties of pre-Calabi--Yau algebras and homotopy double Poisson gebras

Subjects: Quantum Algebra (math.QA); Mathematical Physics (math-ph); Combinatorics (math.CO); Category Theory (math.CT); Rings and Algebras (math.RA)

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

Title: On the binary digits of $n$ and $n^2$

Authors: Karam Aloui, Damien Jamet, Hajime Kaneko, Steffen Kopecki, Pierre Popoli, Thomas Stoll

Comments: 28 pages

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

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

Title: Locally compact models for approximate rings

Authors: Krzysztof Krupiński

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

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

Title: The spectrum of the Grigoriev-Laurent pseudomoments

Authors: Dmitriy Kunisky, Cristopher Moore

Comments: 30 pages

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

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

Title: Computing equivalence classes of finite group actions on orientable surfaces: A dynamic survey

Authors: Ján Karabáš, Roman Nedela, Mária Skyvová

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

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

Title: Representations on the cohomology of $\overline{\mathcal{M}}_{0,n}$

Authors: Jinwon Choi, Young-Hoon Kiem, Donggun Lee

Comments: 62 pages

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

[312]  arXiv:2203.05991 (cross-list from math.GN) [src]

Title: Gromov-Hausdorff Distance and Borsuk Number

Authors: Alexander Ivanov, Alexey Tuzhilin

Comments: It is the same publication as arXiv:2203.04030. Sorry for inconveniences

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

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

Title: Integer Sets of Large Harmonic Sum Which Avoid Long Arithmetic Progressions

Authors: Alexander Walker

Comments: 9 pages, 0 figures

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

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

Title: The least singular value of a random symmetric matrix

Authors: Marcelo Campos, Matthew Jenssen, Marcus Michelen, Julian Sahasrabudhe

Comments: 39 pages + 33 page Appendix. The appendix builds on our previous work arXiv:2105.11384 and provides the proof of a technical quasi-randomness statement. Accepted to Forum of Mathematics, Pi

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

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

Title: Enumerating coprime permutations

Authors: Ashwin Sah, Mehtaab Sawhney

Comments: 11 pages; simplified proof with improved quantitative aspects

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

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

Title: Moments, Sums of Squares, and Tropicalization

Authors: Grigoriy Blekherman, Felipe Rincón, Rainer Sinn, Cynthia Vinzant, Josephine Yu

Comments: 39 pages, 1 figure

Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Functional Analysis (math.FA); Optimization and Control (math.OC)

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

Title: A Simple Combinatorial Proof of Szemerédi's Theorem via Three Levels of Infinities

Authors: Renling Jin

Journal-ref: Discrete Analysis, September 25, 2023

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

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

Title: A cluster structure on the coordinate ring of partial flag varieties

Authors: Fayadh Kadhem

Comments: 20 pages

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

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

Title: Semidefinite programming bounds for binary codes from a split Terwilliger algebra

Authors: Pin-Chieh Tseng, Ching-Yi Lai, Wei-Hsuan Yu

Comments: 15 pages

Journal-ref: Des. Codes Cryptogr. (2023)

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

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

Title: Regularity and stable ranges of FI-modules

Authors: Cihan Bahran

Comments: 65 pages

Subjects: Representation Theory (math.RT); Algebraic Topology (math.AT); Combinatorics (math.CO); K-Theory and Homology (math.KT)

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

Title: Joint $q$-moments and shift invariance for the multi-species $q$-TAZRP on the infinite line

Authors: Jeffrey Kuan

Comments: version 2 adds a probabilistic application of the main result

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

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

Title: Lannér diagrams and combinatorial properties of compact hyperbolic Coxeter polytopes

Authors: Stepan Alexandrov

Comments: 20 pages

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

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

Title: First-passage percolation on random simple triangulations

Authors: Benedikt Stufler

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

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

Title: The scaling limit of random cubic planar graphs

Authors: Benedikt Stufler

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

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

Title: Sparse random hypergraphs: Non-backtracking spectra and community detection

Authors: Ludovic Stephan, Yizhe Zhu

Comments: 61 pages, 8figures. To appear in Information and Inference

Subjects: Probability (math.PR); Combinatorics (math.CO); Machine Learning (stat.ML)

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

Title: The cut norm and Sampling Lemmas for unbounded kernels

Authors: Panna Tímea Fekete, Dávid Kunszenti-Kovács

Subjects: Probability (math.PR); Combinatorics (math.CO); Functional Analysis (math.FA)

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

Title: On exchange matrices from string diagrams

Authors: Peigen Cao

Comments: 17 pages. Version 2: Minor changes and Example 3.6 added

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

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

Title: The Szymczak Functor on the Category of Finite Sets and Finite Relations

Authors: Mateusz Przybylski, Marian Mrozek, Jim Wiseman

Comments: New coauthor, disproved Conjecture 6.40, added "Final Remarks" section and minor changes

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

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

Title: Cutoff in the Bernoulli-Laplace model with $O(n)$ swaps

Authors: Joseph S. Alameda, Caroline Bang, Zachary Brennan, David P. Herzog, Jürgen Kritschgau, Elizabeth Sprangel

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

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

Title: Pontryagin algebras and the LS-category of moment-angle complexes in the flag case

Authors: Fedor Vylegzhanin

Comments: 20 pages, published version

Journal-ref: Proc. Steklov Inst. Math. 317, 55-77(2022)

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

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

Title: On $\mathbb{F}_2^ω$-affine-exchangeable probability measures

Authors: Pablo Candela, Diego González-Sánchez, Balázs Szegedy

Comments: 62 pages

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

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

Title: Integer partitions with large Dyson rank

Authors: Colin Alberts, Olivia Beckwith, Irfan Demetoglu, Robert Dicks, John H. Smith, Jasmine Wang

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

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

Title: Partitions, Multiple Zeta Values and the q-bracket

Authors: Henrik Bachmann, Jan-Willem van Ittersum

Comments: 45 pages

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

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

Title: Classification of the non-trivial $2$-$(k^{2},k,λ)$ designs, with $λ\mid k$, admitting a flag-transitive almost simple automorphism group

Authors: Alessandro Montinaro

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

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

Title: Borel factors and embeddings of systems in subshifts

Authors: Nishant Chandgotia, Spencer Unger

Comments: 23 pages, 2 figures

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

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

Title: Bounds on Unique-Neighbor Codes

Authors: Nati Linial, Idan Orzech

Comments: 14 pages

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

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

Title: On sets related to integer partitions with quasi-required elements and disallowed elements

Authors: Aureliano M. Robles-Pérez, José Carlos Rosales

Comments: 17 pages; typos corrected

Journal-ref: Aequationes Math. 98(2) (2024), 423-440

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

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

Title: Topological Expansion of Oscillatory BGW and HCIZ Integrals at Strong Coupling

Authors: Jonathan Novak

Comments: 46 pages, 1 figure. Supersedes arXiv:2006.04304v1

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

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

Title: Inscribable Fans II: Inscribed zonotopes, simplicial arrangements, and reflection groups

Authors: Sebastian Manecke, Raman Sanyal

Comments: 39 pages, 9 figures

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

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

Title: $\mathcal{Q}$-conic arrangements in the complex projective plane

Authors: Piotr Pokora

Comments: Version 2.0, 9 pages

Journal-ref: Proceedings of the American Mathematical Society 151(7): 2873 - 2880 (2023)

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

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

Title: Gentle algebras arising from surfaces with orbifold points of order 3, Part I: scattering diagrams

Authors: Daniel Labardini-Fragoso, Lang Mou

Comments: 39 pages, 2 figures; v2: corrections and improvements in Proposition 5.2 and Theorem 8.7, added Section 11; v3: added Remark 6.6

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

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

Title: The second shifted difference of partitions and its applications

Authors: Kevin Gomez, Joshua Males, Larry Rolen

Comments: 13 pages, incorporated referee's comments. To appear in Bull. Aust. Math. Soc

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

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

Title: Aircraft Conflict Resolution with Trajectory Recovery Using Mixed-Integer Programming

Authors: Fernando H. C. Dias, David Rey

Comments: 36 pages

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

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

Title: Baxter permuton and Liouville quantum gravity

Authors: Jacopo Borga, Nina Holden, Xin Sun, Pu Yu

Comments: New version including referee's corrections, accepted for publication in Probability Theory and Related Fields

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

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

Title: Sylvester sums on the Frobenius set in arithmetic progression

Authors: Takao Komatsu

Comments: In: F. Yilmaz et al. (eds.), Mathematical Methods for Engineering Applications, Springer Proceedings in Mathematics & Statistics, vol. 384. Springer, Cham., 2022 May. (to appear)

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

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

Title: Local Statistics of Random Permutations from Free Products

Authors: Doron Puder, Tomer Zimhoni

Comments: 40 pages, 3 figures; improved presentation, fixed an error in Table 1

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

[347]  arXiv:2203.12510 (cross-list from math.PR) [src]

Title: Exact formula and asymptotic behavior for the expected number of inversions in a random permutation avoiding a pattern of length three

Authors: Ross G. Pinsky

Comments: It was brought to the author's attention that the results already appear in the literature. The expectation can be obtained from Theorem 1 in M. Bona's paper "The absence of a pattern and the occurrences of another". The asymptotic variance follows from (2.6) in S. Janson's paper "Patterns in Random Permutations Avoiding the Pattern 132".

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

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

Title: Moduli of hybrid curves II: Tropical and hybrid Laplacians

Authors: Omid Amini, Noema Nicolussi

Comments: 230 pages, 26 figures, comments welcome

Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Complex Variables (math.CV); Differential Geometry (math.DG); Number Theory (math.NT)

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

Title: The expected values and limiting behaviours for the Gutman index, Schultz index, multiplicative degree-Kirchhoff index and additive degree-kirchhoff index of a random cyclooctane chain

Authors: Jia-Bao Liu, Jiao-Jiao Gu, Kang Wang

Comments: 21 pages, 3 figures

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

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

Title: LS Algebras, Valuations and Schubert Varieties

Authors: Rocco Chirivì, Xin Fang, Peter Littelmann

Journal-ref: Atti Accad. Naz. Lincei Cl. Sci. Fis. Mat. Natur. 33 (2022), no. 4, pp. 925--957

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

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

Title: Game semantics of universes

Authors: Norihiro Yamada

Subjects: Logic (math.LO); Logic in Computer Science (cs.LO); Combinatorics (math.CO)

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

Title: A GL-Equivariant Complex Inducing Character Identities for Schur Modules

Authors: Keller VandeBogert

Comments: 16 pages

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

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

Title: Finding large additive and multiplicative Sidon sets in sets of integers

Authors: Yifan Jing, Akshat Mudgal

Comments: 22 pages

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

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

Title: Seshadri stratification for Schubert varieties and Standard Monomial Theory

Authors: Rocco Chirivì, Xin Fang, Peter Littelmann

Comments: 55 pages, to appear in Proceedings - Mathematical Sciences, Special Issue in Memory of Professor C S Seshadri

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

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

Title: Universality for monotone cellular automata

Authors: Paul Balister, Béla Bollobás, Robert Morris, Paul Smith

Comments: 65 pages, 2 figures, minor update, expanded outline of the proof

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

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

Title: The critical length for growing a droplet

Authors: Paul Balister, Béla Bollobás, Robert Morris, Paul Smith

Comments: 159 pages, 4 figures, numerous minor improvements based on a very helpful referee report

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

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

Title: Principal Specialization of Monomial Symmetric Polynomials and Group Determinants of Cyclic Groups

Authors: Naoya Yamaguchi, Yuka Yamaguchi, Genki Shibukawa

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

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

Title: Asymptotic analysis of k-hop connectivity in the 1D unit disk random graph model

Authors: Nicolas Privault

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

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

Title: Fans and polytopes in tilting theory I: Foundations

Authors: Toshitaka Aoki, Akihiro Higashitani, Osamu Iyama, Ryoichi Kase, Yuya Mizuno

Comments: 66 pages, v2: Fix typos. We remove the part of convex g-polygons, which will be discussed in our next paper

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

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

Title: Uniqueness of the Gibbs measure for the anti-ferromagnetic Potts model on the infinite $Δ$-regular tree for large $Δ$

Authors: Ferenc Bencs, David de Boer, Pjotr Buys, Guus Regts

Comments: 21 pages, 1 figure. Small corrections based on referee comments. Published in Journal of Statistical Physics

Journal-ref: J Stat Phys 190, 140 (2023)

Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Mathematical Physics (math-ph); Combinatorics (math.CO)

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

Title: Expansive Multisets: Asymptotic Enumeration

Authors: Konstantinos Panagiotou, Leon Ramzews

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

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

Title: Subcritical bootstrap percolation via Toom contours

Authors: Ivailo Hartarsky, Réka Szabó

Comments: 16 pages, 3 figures

Journal-ref: Electron. Commun. Probab. 27 (2022)

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

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

Title: Independence complexes of $(n \times 4)$ and $(n \times 5)$-grid graphs

Authors: Takahiro Matsushita, Shun Wakatsuki

Comments: 20 pages, 15 figures, minor revision, to appear in Topology and its Applications

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

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

Title: Torus orbit closures in the flag variety

Authors: Eunjeong Lee, Mikiya Masuda, Seonjeong Park

Comments: 49 pages, 22 figures

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

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

Title: The minimal dimension of a sphere with an equivariant embedding of the bouquet of $g$ circles is $2g-1$

Authors: Zhongzi Wang

Comments: 9 pages, 4 figures, To appear in Discrete Comput. Geom

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

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

Title: Combinatorial multiple Eisenstein series

Authors: Henrik Bachmann, Annika Burmester

Comments: 33 pages, comments are welcome! Corrected typos and added Remark 6.32

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

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

Title: Presentations of braid groups of type $A$ arising from $(m+2)$-angulations of regular polygons

Authors: Davide Morigi

Comments: 30 pages, 5 figures. In v2: introduction expanded, remark 4.15 showing order of mutation is not m+1 added

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

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

Title: Random cubic planar graphs converge to the Brownian sphere

Authors: Marie Albenque, Éric Fusy, Thomas Lehéricy

Comments: 58 pages

Journal-ref: Electron. J. Probab. 28, 1-54, (2023)

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

[369]  arXiv:2203.00416 (cross-list from nlin.SI) [pdf, ps, other]

Title: Extended Schur's $Q$-functions and the full Kostant--Toda hierarchy on the Lie algebra of type $D$

Authors: Yuji Kodama, Soichi Okada

Comments: 24 pages, submitted to a special issue for the memory of Hermann Flaschka

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

[370]  arXiv:2203.00521 (cross-list from stat.ML) [pdf, ps, other]

Title: A Transformational Characterization of Unconditionally Equivalent Bayesian Networks

Authors: Alex Markham, Danai Deligeorgaki, Pratik Misra, Liam Solus

Comments: 12 pages, 1 figure. Accepted for publication at the 11th International Conference on Probabilistic Graphical Models (PGM 2022)

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Combinatorics (math.CO); Statistics Theory (math.ST)

[371]  arXiv:2203.00855 (cross-list from cs.CG) [pdf, other]

Title: Reachability of turn sequences

Authors: William S. Evans (1), Noushin Saeedi (1), Chan-Su Shin (2), Hyun Tark (2) ((1) University of British Columbia, (2) Hankuk University of Foreign Studies)

Comments: 27 pages, 15 figures

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

[372]  arXiv:2203.01096 (cross-list from cs.DM) [pdf, other]

Title: On packing time-respecting arborescences

Authors: Romain Chapoullié, Zoltán Szigeti

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

[373]  arXiv:2203.01480 (cross-list from cs.SI) [pdf, other]

Title: Modularity of the ABCD Random Graph Model with Community Structure

Authors: Bogumil Kaminski, Bartosz Pankratz, Pawel Pralat, Francois Theberge

Comments: 43 pages

Subjects: Social and Information Networks (cs.SI); Machine Learning (cs.LG); Combinatorics (math.CO)

[374]  arXiv:2203.02726 (cross-list from cs.CR) [pdf, other]

Title: Enumeration of Maximal Cycles Generated by Orthogonal Cellular Automata

Authors: Luca Mariot

Comments: 28 pages, 7 figures, 2 tables. Preprint submitted at Natural Computing

Subjects: Cryptography and Security (cs.CR); Combinatorics (math.CO)

[375]  arXiv:2203.02917 (cross-list from cs.FL) [pdf, other]

Title: Intertwining of Complementary Thue-Morse Factors

Authors: Jeffrey Shallit

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

[376]  arXiv:2203.02992 (cross-list from cs.DM) [pdf, ps, other]

Title: Locally checkable problems parameterized by clique-width

Authors: Narmina Baghirova, Carolina Lucía Gonzalez, Bernard Ries, David Schindl

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

[377]  arXiv:2203.03036 (cross-list from eess.SP) [pdf, ps, other]

Title: Frames for Graph Signals on the Symmetric Group: A Representation Theoretic Approach

Authors: Kathryn Beck, Mahya Ghandehari

Subjects: Signal Processing (eess.SP); Machine Learning (cs.LG); Combinatorics (math.CO)

[378]  arXiv:2203.03907 (cross-list from cs.DM) [pdf, ps, other]

Title: On a Simple Connection Between $Δ$-modular ILP and LP, and a New Bound on the Number of Integer Vertices

Authors: D. V. Gribanov, D. S. Malyshev, I. A. Shumilov

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

[379]  arXiv:2203.03947 (cross-list from cs.DM) [pdf, ps, other]

Title: Combinatorial expressions of Hopf polynomial invariants

Authors: Théo Karaboghossian (UB, LaBRI)

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

[380]  arXiv:2203.04262 (cross-list from quant-ph) [pdf, other]

Title: On the Hardness of the Minimum Distance Problem of Quantum Codes

Authors: Upendra Kapshikar, Srijita Kundu

Comments: Contains results previously included in arXiv:2107.11286

Journal-ref: IEEE Transactions on Information Theory (Volume: 69, Issue: 10, October 2023)

Subjects: Quantum Physics (quant-ph); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[381]  arXiv:2203.04836 (cross-list from cs.DS) [pdf, other]

Title: Max Weight Independent Set in graphs with no long claws: An analog of the Gyárfás' path argument

Authors: Konrad Majewski, Tomáš Masařík, Jana Novotná, Karolina Okrasa, Marcin Pilipczuk, Paweł Rzążewski, Marek Sokołowski

Comments: 19 pages, 2 figures

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

[382]  arXiv:2203.05532 (cross-list from cs.DM) [pdf, ps, other]

Title: Robust Radical Sylvester-Gallai Theorem for Quadratics

Authors: Abhibhav Garg, Rafael Oliveira, Akash Sengupta

Comments: 41 pages

Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Computational Geometry (cs.CG); Combinatorics (math.CO)

[383]  arXiv:2203.05618 (cross-list from cs.DS) [pdf, ps, other]

Title: A Linearithmic Time Locally Optimal Algorithm for the Multiway Number Partition Optimization

Authors: Kaan Gokcesu, Hakan Gokcesu

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

[384]  arXiv:2203.06168 (cross-list from cs.DS) [pdf, other]

Title: Cheeger Inequalities for Vertex Expansion and Reweighted Eigenvalues

Authors: Tsz Chiu Kwok, Lap Chi Lau, Kam Chuen Tung

Comments: 65 pages, 1 figure. Minor changes

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

[385]  arXiv:2203.06630 (cross-list from cs.CC) [pdf, other]

Title: Maximum Cut on Interval Graphs of Interval Count Two is NP-complete

Authors: Alexey Barsukov, Bodhayan Roy

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

[386]  arXiv:2203.06642 (cross-list from eess.SY) [pdf, other]

Title: Cluster Assignment in Multi-Agent Systems

Authors: Miel Sharf, Daniel Zelazo

Comments: 7 pages, 3 figures

Subjects: Systems and Control (eess.SY); Discrete Mathematics (cs.DM); Multiagent Systems (cs.MA); Combinatorics (math.CO); Optimization and Control (math.OC)

[387]  arXiv:2203.06659 (cross-list from cs.CG) [pdf, other]

Title: Short Topological Decompositions of Non-Orientable Surfaces

Authors: Niloufar Fuladi, Alfredo Hubard, Arnaud de Mesmay

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

[388]  arXiv:2203.07686 (cross-list from cs.DM) [pdf, other]

Title: On Comparable Box Dimension

Authors: Zdenek Dvorák, Daniel Goncalves, Abhiruk Lahiri, Jane Tan, Torsten Ueckerdt

Comments: 23 pages, 1 figure, accepted for presentation at SoCG 2022

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

[389]  arXiv:2203.08506 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Arctic curves of the $6$V model with partial DWBC and double Aztec rectangles

Authors: Jean-François de Kemmeter, Bryan Debin, Philippe Ruelle

Comments: 42 pages, 18 figures

Journal-ref: J. Phys. A: Math. Theor. 55 (2022) 305004

Subjects: Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph); Combinatorics (math.CO)

[390]  arXiv:2203.08731 (cross-list from cs.DM) [pdf, ps, other]

Title: Tangles and Hierarchical Clustering

Authors: Eva Fluck

Comments: An extended abstract that contains some of the results has appeared at MFCS 2019

Subjects: Discrete Mathematics (cs.DM); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Combinatorics (math.CO)

[391]  arXiv:2203.08856 (cross-list from cs.DM) [pdf, other]

Title: Planar Rosa : a family of quasiperiodic substitution discrete plane tilings with $2n$-fold rotational symmetry

Authors: Jarkko Kari, Victor Lutfalla

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

[392]  arXiv:2203.08885 (cross-list from cs.DM) [pdf, ps, other]

Title: Short and local transformations between ($Δ+1$)-colorings

Authors: Nicolas Bousquet, Laurent Feuilloley, Marc Heinrich, Mikaël Rabie

Comments: Second version. Section 1 has been rewritten

Subjects: Discrete Mathematics (cs.DM); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[393]  arXiv:2203.09311 (cross-list from cs.DM) [pdf, ps, other]

Title: A recursive function coding number theoretic functions

Authors: Vesa Halava, Tero Harju, Teemu Pirttimäki

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

[394]  arXiv:2203.09659 (cross-list from cs.LG) [pdf, other]

Title: Low-degree learning and the metric entropy of polynomials

Authors: Alexandros Eskenazis, Paata Ivanisvili, Lauritz Streck

Subjects: Machine Learning (cs.LG); Computational Complexity (cs.CC); Combinatorics (math.CO); Machine Learning (stat.ML)

[395]  arXiv:2203.09868 (cross-list from cs.DS) [pdf, ps, other]

Title: Exact approaches for the Connected Vertex Cover problem

Authors: Manuel Aprile

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

[396]  arXiv:2203.10156 (cross-list from q-bio.PE) [pdf, other]

Title: Planar Rooted Phylogenetic Networks

Authors: Vincent Moulton, Taoyang Wu

Comments: 11 pages

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

[397]  arXiv:2203.10504 (cross-list from cs.FL) [pdf, other]

Title: Note on a Fibonacci Parity Sequence

Authors: Jeffrey Shallit

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

[398]  arXiv:2203.10772 (cross-list from cs.DM) [pdf, other]

Title: How Expressive Are Friendly School Partitions?

Authors: Josef Minařík, Shay Moran, Michael Skotnica

Comments: 30 pages, 17 figures

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

[399]  arXiv:2203.11521 (cross-list from cs.DM) [pdf, ps, other]

Title: Neighbour sum distinguishing edge-weightings with local constraints

Authors: Antoine Dailly (UNAM, G-SCOP\_OC, LIMOS), ElÅ1/4bieta Sidorowicz

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

[400]  arXiv:2203.11667 (cross-list from cs.DS) [pdf, other]

Title: TS-Reconfiguration of $k$-Path Vertex Covers in Caterpillars for $k \geq 4$

Authors: Duc A. Hoang

Comments: 12 pages, 3 figures, minor revision, update title and abstract

Journal-ref: Theory and Applications of Graphs: Vol. 10: Iss. 1, Article 8 (2023)

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

[401]  arXiv:2203.12011 (cross-list from cs.GT) [pdf, ps, other]

Title: Merging Knockout and Round-Robin Tournaments: A Flexible Linear Elimination Tournament Design

Authors: Kaan Gokcesu, Hakan Gokcesu

Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); Machine Learning (cs.LG); Combinatorics (math.CO); Machine Learning (stat.ML)

[402]  arXiv:2203.12400 (cross-list from cs.DM) [pdf, other]

Title: Tight Bounds for Repeated Balls-into-Bins

Authors: Dimitrios Los, Thomas Sauerwald

Comments: Full version of STACS 2023 paper; 38 pages, 5 figures

Journal-ref: Proceedings of the 40th International Symposium on Theoretical Aspects of Computer Science (STACS 2023), Pages 45:1--45:22

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

[403]  arXiv:2203.12807 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: A combinatorial view of stochastic processes: White noise

Authors: Alvaro Diaz-Ruelas

Subjects: Statistical Mechanics (cond-mat.stat-mech); Combinatorics (math.CO); Methodology (stat.ME)

[404]  arXiv:2203.13170 (cross-list from cs.CG) [pdf, other]

Title: Geometric Dominating Sets

Authors: Oswin Aichholzer, David Eppstein, Eva-Maria Hainzl

Journal-ref: Comp. Geom. Theory & Applications 108: 101913, 2023

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

[405]  arXiv:2203.13435 (cross-list from cs.DS) [pdf, ps, other]

Title: Independent set reconfiguration on directed graphs

Authors: Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Masahiro Takahashi, Kunihiro Wasa

Comments: 19 pages

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

[406]  arXiv:2203.13713 (cross-list from econ.TH) [pdf, ps, other]

Title: On the probability of a Condorcet winner among a large number of alternatives

Authors: Lisa Sauermann

Comments: 17 pages

Subjects: Theoretical Economics (econ.TH); Combinatorics (math.CO)

[407]  arXiv:2203.13902 (cross-list from cs.DM) [pdf, other]

Title: Balanced Allocations in Batches: Simplified and Generalized

Authors: Dimitrios Los, Thomas Sauerwald

Comments: 47 pages, 8 Figures, 1 Table

Journal-ref: Proceedings of the 34th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2022), Pages 389--399

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

[408]  arXiv:2203.14365 (cross-list from cs.CR) [pdf, ps, other]

Title: On the Linear Components Space of S-boxes Generated by Orthogonal Cellular Automata

Authors: Luca Mariot, Luca Manzoni

Comments: 13 pages, updated version accepted in ACRI 2022

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

[409]  arXiv:2203.14899 (cross-list from cs.SI) [pdf, ps, other]

Title: Properties and Performance of the ABCDe Random Graph Model with Community Structure

Authors: Bogumił Kamiński, Tomasz Olczak, Bartosz Pankratz, Paweł Prałat, François Théberge

Comments: 15 pages, 10 figures, 1 table

Subjects: Social and Information Networks (cs.SI); Machine Learning (cs.LG); Combinatorics (math.CO)

[410]  arXiv:2203.15330 (cross-list from hep-th) [pdf, other]

Title: Amplitudes meet Cosmology: A (Scalar) Primer

Authors: Paolo Benincasa

Comments: 137 pages, figures with TikZ, invited review

Subjects: High Energy Physics - Theory (hep-th); General Relativity and Quantum Cosmology (gr-qc); Combinatorics (math.CO)

[411]  arXiv:2203.15724 (cross-list from cs.DM) [pdf, ps, other]

Title: On $d$-stable locally checkable problems parameterized by mim-width

Authors: Carolina Lucía Gonzalez, Felix Mann

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