Combinatorics

Authors and titles for November 2024

[101] arXiv:2411.05726 [pdf, html, other]

Title: Generating trees growing on the left for pattern-avoiding inversion sequences

Benjamin Testart

Comments: 13 pages, 2 figures

Subjects: Combinatorics (math.CO)

[102] arXiv:2411.05931 [pdf, html, other]

Title: A New Class of Geometrically Defined Hypergraphs Arising from the Hadwiger Nelson Problem

Sean Fiscus, Eric Myzelev, Hongyi Zhang

Journal-ref: Geombinatorics Quarterly 33 (2024) 97-106

Subjects: Combinatorics (math.CO)

[103] arXiv:2411.05973 [pdf, other]

Title: Dihedral f-Tilings of the Sphere Induced by the Möbius Triangle $(2,3,4)$

Catarina Avelino, Hoi Ping Luk, Altino Santos

Comments: 28 pages, 13 figures

Subjects: Combinatorics (math.CO)

[104] arXiv:2411.06177 [pdf, html, other]

Title: The number of trees in distance-hereditary graphs and their friends

Danila Cherkashin, Pavel Prozorov

Subjects: Combinatorics (math.CO)

[105] arXiv:2411.06247 [pdf, html, other]

Title: The Exact Mixing Time for Trees of Fixed Order and Diameter

Andrew Beveridge, Kristin Heysse, Rhys O'Higgins, Lola Vescovo

Comments: 25 pages, 4 figures

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

[106] arXiv:2411.06386 [pdf, html, other]

Title: A formula for eigenvalues of integral Cayley graphs over abelian groups

Priya, Monu Kadyan

Subjects: Combinatorics (math.CO)

[107] arXiv:2411.06588 [pdf, html, other]

Title: Symmetric Union Closed Families

Nived J M

Comments: 8 Pages, 0 figures. The most important part is the last theorem

Subjects: Combinatorics (math.CO)

[108] arXiv:2411.06693 [pdf, html, other]

Title: The structure of interval orders with no infinite antichain

Maurice Pouzet, Imed Zaguia

Comments: 21 pages, 2 figures

Subjects: Combinatorics (math.CO)

[109] arXiv:2411.06699 [pdf, html, other]

Title: The existence of a spanning tree with leaf distance at least $d$ and leaf degree at most $k$ via the size or the spectral radius with respect to the minimum degree

Jifu Lin, Lihua You

Comments: 34 pages

Subjects: Combinatorics (math.CO)

[110] arXiv:2411.06771 [pdf, html, other]

Title: Towards the Proximity Conjecture on Group-Labeled Matroids

Dániel Garamvölgyi, Ryuhei Mizutani, Taihei Oki, Tamás Schwarcz, Yutaro Yamaguchi

Subjects: Combinatorics (math.CO)

[111] arXiv:2411.06876 [pdf, html, other]

Title: On the enumeration of permutation-invariant and complete Naples parking functions

Luca Ferrari, Francesco Verciani

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[112] arXiv:2411.06900 [pdf, html, other]

Title: Certain Domination Parameters and its Resolving Version of Fractal Cubic Networks

S. Prabhu, A.K. Arulmozhi, M. Arulperumjothi

Subjects: Combinatorics (math.CO)

[113] arXiv:2411.06903 [pdf, html, other]

Title: Linearly-exponential checking is enough for the Lonely Runner Conjecture and some of its variants

Romanos Diogenes Malikiosis, Francisco Santos, Matthias Schymura

Comments: 36 pages, 3 figures

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

[114] arXiv:2411.06936 [pdf, html, other]

Title: Projection cubes of symmetric designs

Vedran Krčadinac, Lucija Relić

Comments: 20 pages, 2 figures

Subjects: Combinatorics (math.CO)

[115] arXiv:2411.06941 [pdf, html, other]

Title: Spectral approaches for $d$-improper chromatic number

Krystal Guo, Ross J. Kang, Gabriëlle Zwaneveld

Comments: 27 pages, 6 figures, 2 tables

Subjects: Combinatorics (math.CO)

[116] arXiv:2411.06955 [pdf, html, other]

Title: Optical orthogonal codes from a combinatorial perspective

Sophie Huczynska, Siaw-Lynn Ng

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

[117] arXiv:2411.06982 [pdf, html, other]

Title: Path decompositions of oriented graphs

Viresh Patel, Mehmet Akif Yıldız

Comments: 17 pages, 2 figures

Subjects: Combinatorics (math.CO)

[118] arXiv:2411.07000 [pdf, html, other]

Title: Distinguishing chromatic number of middle and subdivision graphs

Amitayu Banerjee, Alexa Gopaulsingh, Zalán Molnár

Comments: 8 pages, 4 figures

Subjects: Combinatorics (math.CO)

[119] arXiv:2411.07083 [pdf, html, other]

Title: Cluster-cyclic condition of skew-symmetrizable matrices of rank 3 via the Markov constant

Ryota Akagi

Comments: 30 pages, Comments are welcome

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

[120] arXiv:2411.07090 [pdf, html, other]

Title: Positive codegree Andrásfai--Erdős--Sós theorem for the generalized triangle

Xizhi Liu, Sijie Ren, Jian Wang

Comments: extended Theorem 1.2 to all r, added consequence in positive codegree Turan problems, updated reference

Subjects: Combinatorics (math.CO)

[121] arXiv:2411.07188 [pdf, html, other]

Title: Tight bounds for intersection-reverse sequences, edge-ordered graphs and applications

Barnabás Janzer, Oliver Janzer, Abhishek Methuku, Gábor Tardos

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[122] arXiv:2411.07214 [pdf, html, other]

Title: New matrices for spectral hypergraph theory, I

R. Vishnupriya, R. Rajkumar

Comments: 32 pages, 6 figures

Subjects: Combinatorics (math.CO)

[123] arXiv:2411.07241 [pdf, html, other]

Title: A necessary and sufficient condition for $k$-transversals

Daniel McGinnis, Nikola Sadovek

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

[124] arXiv:2411.07266 [pdf, html, other]

Title: Further Results on the Majority Roman Domination in graphs

Azam Sadat Emadi, Iman Masoumi

Subjects: Combinatorics (math.CO)

[125] arXiv:2411.07274 [pdf, html, other]

Title: A note on the Erdős conjecture about square packing

Jineon Baek, Junnosuke Koizumi, Takahiro Ueoro

Comments: 5 pages. Comments welcome!

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

[126] arXiv:2411.07293 [pdf, html, other]

Title: The Chirotropical Grassmannian

Dario Antolini, Nick Early

Comments: General improvements to the exposition. Added details in Section 6 on CEGM integrands and canonical forms. 13 pages, 1 figure

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

[127] arXiv:2411.07411 [pdf, html, other]

Title: Independent Domination of k-Trees

Andrew Pham

Subjects: Combinatorics (math.CO)

[128] arXiv:2411.07497 [pdf, html, other]

Title: Shrinking Circular Nim

Hiromi Oginuma, Masato Shinoda

Comments: 19 pages

Subjects: Combinatorics (math.CO)

[129] arXiv:2411.07549 [pdf, html, other]

Title: Containers with non-uniform co-degree conditions, and an application to nearly orthogonal sets

Rajko Nenadov, Lander Verlinde

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[130] arXiv:2411.07652 [pdf, html, other]

Title: On the BCI Problem

Ted Dobson, Gregory Robson

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

[131] arXiv:2411.07662 [pdf, html, other]

Title: Enumeration of pattern-avoiding alternating sign matrices: An asymptotic dichotomy

Mathilde Bouvel, Eric S. Egge, Rebecca N. Smith, Jessica Striker, Justin M. Troyka

Subjects: Combinatorics (math.CO)

[132] arXiv:2411.07697 [pdf, other]

Title: Stability Theorems for Forbidden Configurations

Richard P. Anstee, Benjamin Kreiswirth, Bowen Li, Attila Sali, Jaehwan Seok

Comments: 25 pages, 2 figures

Subjects: Combinatorics (math.CO)

[133] arXiv:2411.07786 [pdf, html, other]

Title: Spanning $H$-subdivisions and perfect $H$-subdivision tilings in dense digraphs

Yangyang Cheng, Zhilan Wang, Jin Yan

Comments: 29 pages, 3 figures

Subjects: Combinatorics (math.CO)

[134] arXiv:2411.07908 [pdf, html, other]

Title: Asymptotically sharp bounds for cancellative and union-free hypergraphs

Miao Liu, Chong Shangguan, Chenyang Zhang

Comments: 21 pages

Subjects: Combinatorics (math.CO)

[135] arXiv:2411.07935 [pdf, html, other]

Title: Variation in $α$ trace norm of a digraph by deletion of a vertex or an arc and its applications

Mushtaq A. Bhat, Peer Abdul Manan

Subjects: Combinatorics (math.CO)

[136] arXiv:2411.07981 [pdf, other]

Title: Codegree conditions for (fractional) Steiner triple systems

Michael Zheng

Comments: Comments are welcome!

Subjects: Combinatorics (math.CO)

[137] arXiv:2411.07985 [pdf, html, other]

Title: Largest component in Boolean sublattices

Julian Galliano, Ross J. Kang

Comments: 23 pages, 2 figures; v2 includes minor corrections from review; to appear in Acta Mathematica Hungarica

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

[138] arXiv:2411.08137 [pdf, html, other]

Title: New matrices for spectral hypergraph theory, II

R. Vishnupriya, R. Rajkumar

Comments: 41 pages, 7 figures

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

[139] arXiv:2411.08184 [pdf, html, other]

Title: Conic programming to understand sums of squares of eigenvalues of graphs

Gabriel Coutinho, Thomás Jung Spier, Shengtong Zhang

Comments: 33 pages. Our collaboration started after arXiv:2308.04475 was posted by two of the authors. We decided that the results in that submission fit well here, so we are keeping them in Section 2, with a significant improvement in the presentation

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

[140] arXiv:2411.08245 [pdf, html, other]

Title: Vertex orders in higher dimensions

Bennet Goeckner, Marta Pavelka

Subjects: Combinatorics (math.CO)

[141] arXiv:2411.08247 [pdf, other]

Title: On the Nature and Complexity of an Impartial Two-Player Variant of the Game Lights-Out

Eugene Fiorini, Maxwell Fogler, Katherine Levandosky, Bryan Lu, Jacob Porter, Andrew Woldar

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

[142] arXiv:2411.08325 [pdf, html, other]

Title: Stabilities of Kleitman diameter theorem

Yongjiang Wu, Yongtao Li, Lihua Feng, Jiuqiang Liu, Guihai Yu

Comments: 37pages

Subjects: Combinatorics (math.CO)

[143] arXiv:2411.08339 [pdf, html, other]

Title: Expected degrees in random plane graphs

Neely Lovvorn, Oscar Murillo-Espinoza, Adam Sheffer

Subjects: Combinatorics (math.CO)

[144] arXiv:2411.08345 [pdf, html, other]

Title: Brualdi-Hoffman-Turán problem of the gem

Fan Chen, Xiying Yuan

Subjects: Combinatorics (math.CO)

[145] arXiv:2411.08351 [pdf, html, other]

Title: Alphabet-affine 2-neighbour-transitive codes

Daniel R. Hawtin

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[146] arXiv:2411.08372 [pdf, html, other]

Title: Equitable list coloring of sparse graphs

H. A. Kierstead, Alexandr Kostochka, Zimu Xiang

Subjects: Combinatorics (math.CO)

[147] arXiv:2411.08412 [pdf, other]

Title: Enumeration of crossings in two-step puzzles

Quentin François (CEREMADE, DMA)

Subjects: Combinatorics (math.CO)

[148] arXiv:2411.08426 [pdf, html, other]

Title: Enumerative aspects of Caylerian polynomials

Giulio Cerbai, Anders Claesson

Comments: 23 pages, 3 tables

Subjects: Combinatorics (math.CO)

[149] arXiv:2411.08456 [pdf, html, other]

Title: The Sylvester question in $\mathbb{R}^d$: convex sets with a flat floor

Jean-François Marckert, Ludovic Morin

Comments: 28 pages, 8 figures

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

[150] arXiv:2411.08465 [pdf, html, other]

Title: Generating Series of Key Polynomials and Bounded Ascending Sequences of Integers

Noah Cape, Shaul Zemel

Comments: 48 pages

Subjects: Combinatorics (math.CO)

[151] arXiv:2411.08475 [pdf, html, other]

Title: Anti-Ramsey Number of Friendship Graphs

Wenke Liu, Hongliang Lu, Xinyue Luo

Subjects: Combinatorics (math.CO)

[152] arXiv:2411.08546 [pdf, html, other]

Title: A result for hemi-bundled cross-intersecting families

Yongjiang Wu, Lihua Feng, Yongtao Li

Comments: 17pages. arXiv admin note: text overlap with arXiv:2411.03674

Subjects: Combinatorics (math.CO)

[153] arXiv:2411.08611 [pdf, html, other]

Title: The Game Value of Sequential Compounds of Integers and Stars

Kengo Hashimoto

Subjects: Combinatorics (math.CO)

[154] arXiv:2411.08685 [pdf, html, other]

Title: Long induced paths in sparse graphs and graphs with forbidden patterns

Julien Duron, Louis Esperet, Jean-Florent Raymond

Comments: 26 pages, 8 figures. Comments welcome !

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

[155] arXiv:2411.08803 [pdf, html, other]

Title: On the Terwilliger algebra of the group association scheme of the symmetric group $\operatorname {sym}(7)$

Allen Herman, Roghayeh Maleki, Andriaherimanana Sarobidy Razafimahatratra

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

[156] arXiv:2411.08839 [pdf, html, other]

Title: Sparser Abelian High Dimensional Expanders

Yotam Dikstein, Siqi Liu, Avi Wigderson

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

[157] arXiv:2411.09095 [pdf, html, other]

Title: Tight minimum colored degree condition for rainbow connectivity

Andrzej Czygrinow, Xiaofan Yuan

Subjects: Combinatorics (math.CO)

[158] arXiv:2411.09157 [pdf, html, other]

Title: Quotient graphs and stochastic matrices

Frederico Cançado, Gabriel Coutinho

Comments: 26 pages

Subjects: Combinatorics (math.CO)

[159] arXiv:2411.09321 [pdf, html, other]

Title: Upper bounds on diagonal Ramsey numbers [after Campos, Griffiths, Morris, and Sahasrabudhe]

Yuval Wigderson

Comments: Expository paper accompanying a Bourbaki seminar talk (November 2024, exposé number 1230). 48 pages. Second version includes the follow-up of Balister et al

Subjects: Combinatorics (math.CO)

[160] arXiv:2411.09396 [pdf, html, other]

Title: The geometry of ranked symplectic matroids

Or Raz

Subjects: Combinatorics (math.CO)

[161] arXiv:2411.09419 [pdf, html, other]

Title: Asymptotics for the number of bipartite graphs with fixed surplus

David Clancy Jr

Comments: 15 pages, 2 figures

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

[162] arXiv:2411.09445 [pdf, html, other]

Title: Turán Densities for Small Hypercubes

David Ellis, Maria-Romina Ivan, Imre Leader

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[163] arXiv:2411.09450 [pdf, html, other]

Title: Unified bounds for the independence number of graph powers

Aida Abiad, Jiang Zhou

Subjects: Combinatorics (math.CO)

[164] arXiv:2411.09490 [pdf, html, other]

Title: Proof of Frankl's conjecture on cross-intersecting families

Yongjiang Wu, Lihua Feng, Yongtao Li

Comments: 10 pages. arXiv admin note: text overlap with arXiv:2411.08546, arXiv:2411.03674

Subjects: Combinatorics (math.CO)

[165] arXiv:2411.09698 [pdf, html, other]

Title: Completely regular codes in graphs covered by a Hamming graph

Sergey Goryainov, Denis Krotov

Subjects: Combinatorics (math.CO)

[166] arXiv:2411.09724 [pdf, html, other]

Title: The Perfect Matching Hamiltonian property in Prism and Crossed Prism graphs

Francesco Colangelo, Federico Romaniello

Comments: 19 pages, 9 figures. arXiv admin note: substantial text overlap with arXiv:2106.00513

Subjects: Combinatorics (math.CO)

[167] arXiv:2411.09791 [pdf, other]

Title: Generating strongly 2-connected digraphs

Meike Hatzel, Stephan Kreutzer, Evangelos Protopapas, Florian Reich, Giannos Stamoulis, Sebastian Wiederrecht

Comments: 42 pages

Subjects: Combinatorics (math.CO)

[168] arXiv:2411.09806 [pdf, html, other]

Title: On the existence of factors intersecting sets of cycles in regular graphs

Jan Goedgebeur, Davide Mattiolo, Giuseppe Mazzuoccolo, Jarne Renders, Luca Toffanetti, Isaak H. Wolf

Comments: 17 pages

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

[169] arXiv:2411.09832 [pdf, other]

Title: Interval hypergraphic lattices

Nantel Bergeron, Vincent Pilaud

Comments: 30 pages, 8 figures

Subjects: Combinatorics (math.CO)

[170] arXiv:2411.09920 [pdf, other]

Title: Bijectivizing the PT-DT Correspondence

Cruz Godar, Benjamin Young

Comments: 31 pages, 29 figures

Subjects: Combinatorics (math.CO)

[171] arXiv:2411.09926 [pdf, html, other]

Title: Completing partial $k$-star designs

Ajani De Vas Gunasekara, Daniel Horsley

Comments: 16 pages, 0 figures

Subjects: Combinatorics (math.CO)

[172] arXiv:2411.09963 [pdf, html, other]

Title: Which $L$-cospectral graphs have same degree sequences

Jiachang Ye

Subjects: Combinatorics (math.CO)

[173] arXiv:2411.10046 [pdf, html, other]

Title: Open problems of the 32nd Workshop on Cycles and Colourings

János Barát, Stijn Cambie, Geňa Hahn, Davide Mattiolo, Alfréd Onderko, Ingo Schiermeyer, Zsolt Tuza

Comments: Problems presented during the problem sessions of the 32nd Workshop on Cycles and Colours (Poprad, Slovakia, 8-13 September 2024)

Subjects: Combinatorics (math.CO)

[174] arXiv:2411.10179 [pdf, html, other]

Title: Explicit constructions of optimal blocking sets and minimal codes

Anurag Bishnoi, István Tomon

Comments: 17 pages, 4 figures, comments are welcome

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

[175] arXiv:2411.10365 [pdf, html, other]

Title: Bounds on the connectivity of the independence complexes of hypergraphs

Demet Taylan

Comments: 15 pages

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

[176] arXiv:2411.10394 [pdf, html, other]

Title: Tropical combinatorics of max-linear Bayesian networks

Carlos Améndola, Kamillo Ferry

Comments: 22 pages, 8 figures, 1 table. v3: added clarifying remarks in Section 3 and 4

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

[177] arXiv:2411.10549 [pdf, html, other]

Title: The prime grid contains arbitrarily large empty polygons

Travis Dillon

Comments: 6 pages

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

[178] arXiv:2411.10593 [pdf, other]

Title: A characterization of unimodular hypergraphs with disjoint hyperedges

Marco Caoduro, Meike Neuwohner, Joseph Paat

Comments: 49 pages, 14 figures

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

[179] arXiv:2411.10816 [pdf, html, other]

Title: Helly Number, Radon Number and Rank in $Δ$-Convexity on Graphs

Bijo S Anand, Arun Anil, Manoj Changat, Revathy S.Nair, Prasanth G. Narasimha-Shenoi

Comments: 14 pages , 2 figures

Subjects: Combinatorics (math.CO)

[180] arXiv:2411.10859 [pdf, html, other]

Title: Finding Permutiples of a Known Base and Multiplier

Benjamin V. Holt

Comments: To appear in Integers Electronic Journal of Combinatorial Number Theory. The new version includes some streamlined exposition and notation. Numbers and captions have been added to each figure and table

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

[181] arXiv:2411.10933 [pdf, other]

Title: Zero-one dual characters of flagged Weyl modules

Peter L. Guo, Zhuowei Lin, Simon C.Y. Peng

Comments: 23 pages

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

[182] arXiv:2411.10987 [pdf, html, other]

Title: Bounding the Chromatic Number via High Dimensional Embedding

Qiming Fang, Sihong Shao

Comments: 19 pages, 12 figures

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

[183] arXiv:2411.11013 [pdf, html, other]

Title: Max-Bisections of graphs without perfect matching

Jianfeng Hou, Shufei Wu, Yuanyuan Zhong

Subjects: Combinatorics (math.CO)

[184] arXiv:2411.11077 [pdf, html, other]

Title: Equivalent spectral theory for fundamental graph cut problems

Sihong Shao, Chuan Yang, Dong Zhang, Weixi Zhang

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

[185] arXiv:2411.11124 [pdf, html, other]

Title: Strong parity edge-colorings of graphs

Peter Bradshaw, Sergey Norin, Douglas B. West

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[186] arXiv:2411.11133 [pdf, html, other]

Title: Two-count interval representation of a permutation

Csaba Biró, André E. Kézdy, Jenő Lehel

Subjects: Combinatorics (math.CO)

[187] arXiv:2411.11187 [pdf, html, other]

Title: Generalizations of Scott's inequality and Pick's formula to rational polygons

Martin Bohnert, Justus Springer

Comments: 16 pages, 6 figures

Subjects: Combinatorics (math.CO)

[188] arXiv:2411.11208 [pdf, html, other]

Title: Generic pipe dreams, lower-upper varieties, and Schwartz-MacPherson classes

Allen Knutson, Paul Zinn-Justin

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

[189] arXiv:2411.11447 [pdf, html, other]

Title: Murnaghan--Nakayama rules for symplectic, orthogonal and orthosymplectic Schur functions

Nishu Kumari, Anna Stokke

Comments: 21 pages

Subjects: Combinatorics (math.CO)

[190] arXiv:2411.11482 [pdf, html, other]

Title: Longest subsequence for certain repeated up/down patterns in random permutations avoiding a pattern of length three

Ross G. Pinsky

Comments: This replaces the original version which had quite a number of typos!

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

[191] arXiv:2411.11488 [pdf, html, other]

Title: Principal minors of tree distance matrices

Harry Richman, Farbod Shokrieh, Chenxi Wu

Comments: 25 pages, 8 figures, comments welcome!

Subjects: Combinatorics (math.CO)

[192] arXiv:2411.11546 [pdf, html, other]

Title: Universal Polynomial $\mathfrak{so}$ Weight System

Maxim Kazarian, Zhuoke Yang

Subjects: Combinatorics (math.CO)

[193] arXiv:2411.11557 [pdf, html, other]

Title: Maxima of the $Q$-index of 2 leaves-free graphs with given size

Yuxiang Liu, Ligong Wang, Xiaolong Jia

Comments: 21 pages, 5 figures

Subjects: Combinatorics (math.CO)

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

Title: Explicit Two-Sided Vertex Expanders Beyond the Spectral Barrier

Jun-Ting Hsieh, Ting-Chun Lin, Sidhanth Mohanty, Ryan O'Donnell, Rachel Yun Zhang

Comments: 28 pages

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

[195] arXiv:2411.11729 [pdf, html, other]

Title: Bounds on the realizations of zero-nonzero patterns and sign conditions of polynomials restricted to varieties and applications

Saugata Basu, Laxmi Parida

Comments: 49 pages. New application added

Subjects: Combinatorics (math.CO)

[196] arXiv:2411.11785 [pdf, html, other]

Title: Regular subgraphs at every density

Debsoumya Chakraborti, Oliver Janzer, Abhishek Methuku, Richard Montgomery

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[197] arXiv:2411.11815 [pdf, html, other]

Title: Combinatorial proofs of several partition identities of Andrews and Merca

Ji-Cai Liu, Huan Liu

Comments: 9 pages

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

[198] arXiv:2411.11842 [pdf, html, other]

Title: Induced subgraphs and tree decompositions XVII. Anticomplete sets of large treewidth

Maria Chudnovsky, Sepehr Hajebi, Sophie Spirkl

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

Subjects: Combinatorics (math.CO)

[199] arXiv:2411.11914 [pdf, html, other]

Title: Stack-Sorting with Dotted-Pattern-Avoiding Stacks

Hansen Shieh, Michael Yang, Ashley Yu

Subjects: Combinatorics (math.CO)

[200] arXiv:2411.12034 [pdf, html, other]

Title: Promotion, Tangled Labelings, and Sorting Generating Functions

Margaret Bayer, Herman Chau, Mark Denker, Owen Goff, Jamie Kimble, Yi-Lin Lee, Jinting Liang

Comments: 24 pages, 11 figures

Subjects: Combinatorics (math.CO)

[201] arXiv:2411.12124 [pdf, html, other]

Title: A note on the mutual-visibility coloring of hypercubes

Maria Axenovich, Dingyuan Liu

Comments: the manuscript is now included in [arXiv:2402.04791]

Subjects: Combinatorics (math.CO)

[202] arXiv:2411.12204 [pdf, html, other]

Title: Compatibility axioms for left-regular bands to construct Hopf algebras

Lingxiao Hao, Shenglin Zhu

Subjects: Combinatorics (math.CO)

[203] arXiv:2411.12237 [pdf, html, other]

Title: Topological cliques in sparse expanders

Xia Wang, Donglei Yang, Fan Yang, Haotian Yang

Subjects: Combinatorics (math.CO)

[204] arXiv:2411.12345 [pdf, html, other]

Title: Combinatorics of generalized orthogonal polynomials of type $R_{II}$

Jang Soo Kim, Minho Song

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

[205] arXiv:2411.12409 [pdf, html, other]

Title: The subgraph eigenvector centrality of graphs

Qingying Zhang, Lizhu Sun, Changjiang Bu

Comments: 20 pages, 5 figures

Subjects: Combinatorics (math.CO)

[206] arXiv:2411.12529 [pdf, html, other]

Title: The Chain Matrix of Bouquets of Geometric Lattices and its Determinant

Winfried Hochstättler, Sophia Keip

Comments: 10 pages, 3 figures

Subjects: Combinatorics (math.CO)

[207] arXiv:2411.12582 [pdf, html, other]

Title: Reconfiguration Using Generalized Token Jumping

Jan Matyáš Křišťan, Jakub Svoboda

Comments: To appear at WALCOM 2025

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

[208] arXiv:2411.12599 [pdf, html, other]

Title: Eccentricity spectrum of join of central graphs and Eccentricity Wiener index of graphs

Anjitha Ashokan, Chithra A V

Subjects: Combinatorics (math.CO)

[209] arXiv:2411.12606 [pdf, html, other]

Title: Generation of Cycle Permutation Graphs and Permutation Snarks

Jan Goedgebeur, Jarne Renders, Steven Van Overberghe

Comments: 26 pages

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

[210] arXiv:2411.12659 [pdf, html, other]

Title: Induced even cycles in locally sparse graphs

Laihao Ding, Jun Gao, Hong Liu, Bingyu Luan, Shumin Sun

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[211] arXiv:2411.12718 [pdf, html, other]

Title: Improvements on Permutation Reconstruction from Minors

Yiming Ma, Wenjie Zhong, Xiande Zhang

Comments: 10 pages, 2 tables

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

[212] arXiv:2411.12738 [pdf, html, other]

Title: Tiling randomly perturbed bipartite graphs

Enrique Gomez-Leos, Ryan R. Martin

Comments: 18 pages, 1 figure

Subjects: Combinatorics (math.CO)

[213] arXiv:2411.12772 [pdf, other]

Title: Graphs with Lin-Lu-Yau curvature at least one and regular bone-idle graphs

Moritz Hehl

Comments: 23 pages, 5 figures. arXiv admin note: substantial text overlap with arXiv:2407.08854

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

[214] arXiv:2411.12819 [pdf, html, other]

Title: Regular subdivisions, bounds on initial ideals, and categorical limits

George Balla, Daniel Corey, Igor Makhlin, Victoria Schleis

Comments: This is an extended abstract of a forthcoming paper

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

[215] arXiv:2411.12863 [pdf, html, other]

Title: On corona of Konig-Egervary graphs

Vadim E. Levit, Eugen Mandrescu

Comments: 11 pages, 3 figures

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

[216] arXiv:2411.12911 [pdf, html, other]

Title: On large Sidon sets

Ingo Czerwinski, Alexander Pott

Comments: 15 pages; Theorem 4.3 and Section 5 added

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

[217] arXiv:2411.12917 [pdf, html, other]

Title: Graphs with Bipartite Complement that Admit Two Distinct Eigenvalues

Wayne Barrett, Shaun Fallat, Veronika Furst, Shahla Nasserasr, Brendan Rooney, Michael Tait

Subjects: Combinatorics (math.CO)

[218] arXiv:2411.12945 [pdf, html, other]

Title: Pure Simplicial and Clique Complexes with a Fixed Number of Facets

Kassahun H Betre, Yan X Zhang, Carter Edmond

Subjects: Combinatorics (math.CO)

[219] arXiv:2411.12984 [pdf, html, other]

Title: Sharp Bounds for Neighborhood degree based indices of Graphs

Sanju Vaidya, Jeff Chang

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

Subjects: Combinatorics (math.CO)

[220] arXiv:2411.12998 [pdf, html, other]

Title: Gracefulness of two nested cycles: a first approach

Miguel Licona, Joaquín Tey

Comments: 24 pages, 10 figures

Subjects: Combinatorics (math.CO)

[221] arXiv:2411.13084 [pdf, html, other]

Title: A group-action Szemerédi-Trotter theorem and applications to orchard problems in all characteristics

Yifan Jing, Tingxiang Zou

Comments: 26 pages, typos corrected

Subjects: Combinatorics (math.CO)

[222] arXiv:2411.13139 [pdf, html, other]

Title: On the strong geodeticity in the corona type product of graphs

Bishal Sonar, Satyam Guragain, Ravi Srivastava

Subjects: Combinatorics (math.CO)

[223] arXiv:2411.13193 [pdf, html, other]

Title: Geometric view of interval poset permutations

Eli Bagno, Estrella Eisenberg, Shulamit Reches, Moriha Sigron

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

Subjects: Combinatorics (math.CO)

[224] arXiv:2411.13202 [pdf, html, other]

Title: Strong orientation of a connected graph for a crossing family

Ahmad Abdi, Mahsa Dalirrooyfard, Meike Neuwohner

Comments: 10 pages, 2 figures

Subjects: Combinatorics (math.CO)

[225] arXiv:2411.13229 [pdf, html, other]

Title: On cospectral graphons

Jan Hladký, Daniel Iľkovič, Jared León, Xichao Shu

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[226] arXiv:2411.13371 [pdf, html, other]

Title: Fundamental quasisymmetric functions in superspace

Susanna Fishel, Jessica Gatica, Luc Lapointe, Maria Elena Pinto

Comments: 20 pages, 8 figures

Subjects: Combinatorics (math.CO)

[227] arXiv:2411.13395 [pdf, html, other]

Title: Generalized Arithmetic Kakeya

Cosmin Pohoata, Dmitrii Zakharov

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[228] arXiv:2411.13411 [pdf, html, other]

Title: On Calculating the Chromatic Symmetric Function

Nima Amoei Mobaraki, Yasaman Gerivani, Sina Ghasemi Nezhad

Comments: Revisions have been made in response to the valuable comments from José Aliste-Prieto and Shu Xiao Li

Subjects: Combinatorics (math.CO)

[229] arXiv:2411.13416 [pdf, html, other]

Title: Coloring triangles in graphs

Ayush Basu, Vojtěch Rödl, Marcelo Sales

Comments: 23 pages, comments are welcome

Subjects: Combinatorics (math.CO)

[230] arXiv:2411.13439 [pdf, html, other]

Title: Distance Sequences to bound the Harary Index and other Wiener-type Indices of a Graph

Peter Dankelmann

Subjects: Combinatorics (math.CO)

[231] arXiv:2411.13452 [pdf, html, other]

Title: Exact threshold and limiting distribution for non-linear Hamilton cycles

Byron Chin

Comments: 17 pages, added Theorem 1.4

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

[232] arXiv:2411.13473 [pdf, other]

Title: Cancellation and regularity for planar, 3-connected Kronecker products

Ruben De March, Riccardo W. Maffucci

Subjects: Combinatorics (math.CO)

[233] arXiv:2411.13483 [pdf, html, other]

Title: Oriented Trees in Digraphs without Oriented $4$-cycles

Maya Stein, Ana Trujillo-Negrete

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[234] arXiv:2411.13510 [pdf, html, other]

Title: Disjoint pairs in set systems and combinatorics of low rank matrices

Zach Hunter, Aleksa Milojević, Benny Sudakov, István Tomon

Comments: 23 pages + 5 page appendix, comments are welcome!

Subjects: Combinatorics (math.CO)

[235] arXiv:2411.13656 [pdf, html, other]

Title: On vertex sets inducing tangles

Sandra Albrechtsen, Hanno von Bergen, Raphael W. Jacobs, Paul Knappe, Paul Wollan

Subjects: Combinatorics (math.CO)

[236] arXiv:2411.13702 [pdf, html, other]

Title: Veronese polytopes: Extending the framework of cyclic polytopes

Marie-Charlotte Brandenburg, Roland Púček

Comments: 33 pages, 8 figures

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

[237] arXiv:2411.13812 [pdf, html, other]

Title: When are off-diagonal hypergraph Ramsey numbers polynomial?

David Conlon, Jacob Fox, Benjamin Gunby, Xiaoyu He, Dhruv Mubayi, Andrew Suk, Jacques Verstraëte, Hung-Hsun Hans Yu

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[238] arXiv:2411.14036 [pdf, html, other]

Title: Simplicial vs. cubical spheres, polyhedral products and the Nevo-Petersen conjecture

Ivan Limonchenko, Rade Živaljević

Comments: 23 pages, 4 figures

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

[239] arXiv:2411.14057 [pdf, html, other]

Title: Characterizing and Transforming DAGs within the I-LCA Framework

Marc Hellmuth, Anna Lindeberg

Comments: 9 pages, 3 figures. arXiv admin note: text overlap with arXiv:2411.00708

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

[240] arXiv:2411.14066 [pdf, html, other]

Title: Monochromatic configurations induced from the set of sums of two squares

Arpita Ghosh, Surojit Ghosh

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[241] arXiv:2411.14102 [pdf, html, other]

Title: Vertices of the monotone path polytopes of hypersimplicies

Germain Poullot

Comments: 25 pages, 14 figures

Subjects: Combinatorics (math.CO)

[242] arXiv:2411.14138 [pdf, html, other]

Title: Sharp Thresholds for Factors in Random Graphs

Fabian Burghart, Annika Heckel, Marc Kaufmann, Noela Müller, Matija Pasch

Comments: 17 pages

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

[243] arXiv:2411.14145 [pdf, html, other]

Title: The structure of sets with cube-avoiding sumsets

Thomas Karam, Peter Keevash

Comments: 12 pages

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

[244] arXiv:2411.14238 [pdf, html, other]

Title: Computing the permanental polynomial of $4k$-intercyclic bipartite graphs

Ravindra B. Bapat, Ranveer Singh, Hitesh Wankhede

Comments: 9 pages

Journal-ref: American Journal of Combinatorics, 3:35-43, (2024)

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

[245] arXiv:2411.14248 [pdf, html, other]

Title: The dib-chromatic number of digraphs

Nahid Javier-Nol, Christian Rubio-Montiel, Ingrid Torres-Ramos

Comments: 10 pages, 1 figure

Subjects: Combinatorics (math.CO)

[246] arXiv:2411.14364 [pdf, other]

Title: A new lower bound for the multicolor Ramsey number $r_k(K_{2, t + 1})$

Vladislav Taranchuk

Comments: Result has already been proven by Lazebnik and Mubayi

Subjects: Combinatorics (math.CO)

[247] arXiv:2411.14488 [pdf, html, other]

Title: An Amalgamation Nim with Restriction

Hikaru Manabe

Subjects: Combinatorics (math.CO)

[248] arXiv:2411.14566 [pdf, html, other]

Title: A canonical Ramsey theorem for even cycles in random graphs

José D. Alvarado, Y. Kohayakawa, Patrick Morris, Guilherme O. Mota

Comments: 24 pages + 4 pages of appendix, 1 figure

Subjects: Combinatorics (math.CO)

[249] arXiv:2411.14597 [pdf, html, other]

Title: Eigenvalues and eigenfunctions of a Hamming ball

Amit Avni, Alex Samorodnitsky

Subjects: Combinatorics (math.CO)

[250] arXiv:2411.14634 [pdf, html, other]

Title: Combining the theorems of Turán and de Bruijn-Erd\H os

Sayok Chakravarty, Dhruv Mubayi

Subjects: Combinatorics (math.CO)

[251] arXiv:2411.14889 [pdf, html, other]

Title: Spreading in claw-free cubic graphs

Boštjan Brešar, Jaka Hedžet, Michael A. Henning

Subjects: Combinatorics (math.CO)

[252] arXiv:2411.14924 [pdf, html, other]

Title: Construction of Toroidal Polyhedra corresponding to perfect Chains of wild Tetrahedra

Reymond Akpanya, Vanishree Krishna Kirekod, Alice C. Niemeyer, Daniel Robertz

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

[253] arXiv:2411.15137 [pdf, html, other]

Title: Reasonable Bounds for Combinatorial Lines of Length Three

Amey Bhangale, Subhash Khot, Yang P. Liu, Dor Minzer

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

[254] arXiv:2411.15336 [pdf, html, other]

Title: Defective correspondence coloring of planar graphs

James Anderson

Comments: 23 pages

Subjects: Combinatorics (math.CO)

[255] arXiv:2411.15363 [pdf, html, other]

Title: The Polymatroid Representation of a Greedoid, and Associated Galois Connections

Robert Streit, Vijay K. Garg

Comments: 26 pages, 4 figures. In versions 1 and 2 there is an error in the proof of the main claim. This has been noted on the first page, and the authors are currently revising the manuscript to resolve this issue

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

[256] arXiv:2411.15579 [pdf, html, other]

Title: Phase transition of degenerate Turán problems in $p$-norms

Jun Gao, Xizhi Liu, Jie Ma, Oleg Pikhurko

Comments: 28 pages, we added a remark at the end of the Introduction

Subjects: Combinatorics (math.CO)

[257] arXiv:2411.15649 [pdf, html, other]

Title: 3-uniform monotone paths and multicolor Ramsey numbers

Andrew Suk, Ji Zeng

Subjects: Combinatorics (math.CO)

[258] arXiv:2411.15765 [pdf, html, other]

Title: Extremal results on $k$-stepwise irregular graphs

Yaser Alizadeh, Sandi Klavžar, Javaher Langari

Subjects: Combinatorics (math.CO)

[259] arXiv:2411.15992 [pdf, html, other]

Title: The Heawood approach to Tait colorings and defining vertex sets

E. Yu. Lerner

Comments: 12 pages, 1 figure

Subjects: Combinatorics (math.CO)

[260] arXiv:2411.16028 [pdf, html, other]

Title: Asymptotically optimal constant weight codes with even distance

Patrick Bennett

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[261] arXiv:2411.16091 [pdf, html, other]

Title: Exact extremal non-trivial cross-intersecting families

Biao Wu, Huajun Zhang

Comments: 19 pages,comments are welcome!

Subjects: Combinatorics (math.CO)

[262] arXiv:2411.16113 [pdf, html, other]

Title: Counting up-up-or-down-down permutations

Ira M. Gessel

Subjects: Combinatorics (math.CO)

[263] arXiv:2411.16143 [pdf, html, other]

Title: Turán-type problems on $[a,b]$-factors of graphs, and beyond

Yifang Hao, Shuchao Li

Comments: 22 pages; 1 figure

Journal-ref: Electronic Journal of Combinatorics, 2024

Subjects: Combinatorics (math.CO)

[264] arXiv:2411.16218 [pdf, html, other]

Title: Canonical Ramsey numbers for partite hypergraphs

Matías Azócar Carvajal, Giovanne Santos, Mathias Schacht

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[265] arXiv:2411.16283 [pdf, html, other]

Title: Local and global patterns of rank 3 $G$-fans of totally-infinite type

Tomoki Nakanishi

Comments: v1:39 pages

Subjects: Combinatorics (math.CO)

[266] arXiv:2411.16288 [pdf, html, other]

Title: A Survey of Cameron-Liebler Sets and Low Degree Boolean Functions in Grassmann Graphs

Ferdinand Ihringer

Comments: 26 pages (20 text, 6 references); it will be submitted to the conference volume of Sum(m)it280

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

[267] arXiv:2411.16307 [pdf, html, other]

Title: On the number of small Steiner triple systems with Veblen points

Mario Galici, Giuseppe Filippone

Journal-ref: Discrete Math. 348, No. 1, Article ID 114294, 13 p. (2025)

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

[268] arXiv:2411.16465 [pdf, html, other]

Title: Fractional chromatic number vs. Hall ratio

Raphael Steiner

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[269] arXiv:2411.16485 [pdf, html, other]

Title: Simple operators and $q$-Whittaker coefficients of power sum symmetric functions

Samrith Ram

Comments: 8 pages, minor changes

Subjects: Combinatorics (math.CO)

[270] arXiv:2411.16492 [pdf, other]

Title: Counting non-attacking chess pieces placements: Bishops and Anassas

E. G. Santos

Subjects: Combinatorics (math.CO)

[271] arXiv:2411.16547 [pdf, html, other]

Title: (Injective) hom-complexity between graphs

Cesar A. Ipanaque Zapata, Josué A. Aguirre Enciso, Wilman Francisco Cuba Ramos

Comments: 32 pages. It is a completely new version which is pitched more clearly at the readership and direction of some specific journal. We also discuss a connection between the (injective) hom-complexity and several well-known covering numbers. Comments are welcome

Subjects: Combinatorics (math.CO)

[272] arXiv:2411.16548 [pdf, html, other]

Title: Bow Metrics and Hyperbolicity

Feodor F. Dragan, Guillaume Ducoffe, Michel Habib, Laurent Viennot

Comments: 23 pages, 4 figures

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

[273] arXiv:2411.16559 [pdf, html, other]

Title: Generalizing the Bierbrauer-Friedman bound for orthogonal arrays

Denis S. Krotov, Ferruh Özbudak, Vladimir N. Potapov

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

[274] arXiv:2411.16654 [pdf, html, other]

Title: Newton polytopes of dual Schubert polynomials

Serena An, Katherine Tung, Yuchong Zhang

Subjects: Combinatorics (math.CO)

[275] arXiv:2411.16676 [pdf, html, other]

Title: Discrete Quantum Walks with Marked Vertices and Their Average Vertex Mixing Matrices

Amulya Mohan, Hanmeng Zhan

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Quantum Physics (quant-ph)

[276] arXiv:2411.16734 [pdf, html, other]

Title: Laplacian Spectrum of Super Graphs defined on Certain Non-abelian Groups

Varun J Kaushik, Ekta, Parveen, Jitender Kumar

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

[277] arXiv:2411.16844 [pdf, html, other]

Title: A resolution of the Aharoni-Korman conjecture

Lawrence Hollom

Comments: 43 pages plus 5 page appendix, 4 figures

Subjects: Combinatorics (math.CO)

[278] arXiv:2411.16904 [pdf, html, other]

Title: On cubic polycirculant nut graphs

Nino Bašić, Ivan Damnjanović

Subjects: Combinatorics (math.CO)

[279] arXiv:2411.17127 [pdf, other]

Title: C sequential optimization numbers

Zile Hui

Comments: 18 pages, 6 figures

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

[280] arXiv:2411.17145 [pdf, html, other]

Title: Excess Coverage Arrays and Levenshtein's Conjecture

Amber E. Gentle, Daniel Horsley, Ian M. Wanless

Subjects: Combinatorics (math.CO)

[281] arXiv:2411.17192 [pdf, html, other]

Title: On Bollobás-type theorems of $d$-tuples

Erfei Yue

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

Subjects: Combinatorics (math.CO)

[282] arXiv:2411.17222 [pdf, other]

Title: Irreducible components of two-column $Δ$-Springer fibers

Joshua P. Connor, Sean T. Griffin, Kavish A. Purohit

Comments: 19 pages

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

[283] arXiv:2411.17232 [pdf, html, other]

Title: On decomposition thresholds for odd-length cycles and other tripartite graphs

Darryn Bryant, Peter Dukes, Daniel Horsley, Barbara Maenhaut, Richard Montgomery

Comments: 15 pages, 0 figures

Subjects: Combinatorics (math.CO)

[284] arXiv:2411.17273 [pdf, html, other]

Title: Special orientable sequences

Chris J Mitchell, Peter R Wild

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

[285] arXiv:2411.17295 [pdf, html, other]

Title: Cubic bricks that every b-invariant edge is forcing

Yaxian Zhang, Fuliang Lu, Heping Zhang

Comments: 15 pages,10 figures

Subjects: Combinatorics (math.CO)

[286] arXiv:2411.17322 [pdf, html, other]

Title: Turán numbers of cycles plus a general graph

Chunyang Dou, Fu-tao Hu, Xing Peng

Comments: corrected typos

Subjects: Combinatorics (math.CO)

[287] arXiv:2411.17327 [pdf, html, other]

Title: Analytic expressions pertaining to certain arithmetical functions

Aung Phone Maw

Comments: 25 pages, feedback are welcomed

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

[288] arXiv:2411.17351 [pdf, html, other]

Title: Computational methods for finding bi-regular cages

Jan Goedgebeur, Jorik Jooken, Tibo Van den Eede

Comments: 26 pages

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

[289] arXiv:2411.17362 [pdf, html, other]

Title: Characterizing graphs with high inducibility

Richard Ueltzen

Comments: 22 pages, 2 figures

Subjects: Combinatorics (math.CO)

[290] arXiv:2411.17371 [pdf, html, other]

Title: Nonregular graphs with a given maximum degree attaining maximum spectral radius

Zejun Huang, Jiahui Liu, Chenxi Yang

Subjects: Combinatorics (math.CO)

[291] arXiv:2411.17456 [pdf, other]

Title: Element-Distinct Solution For Rado's Theorem

Ningyuan Yang, Tianyi Tao

Comments: The main conclusions presented in this paper have been proven previously by others, and the original author has contacted me. I believe the paper should be withdrawn

Subjects: Combinatorics (math.CO)

[292] arXiv:2411.17518 [pdf, html, other]

Title: Misère Cricket Pitch

Richard J. Nowakowski, Ethan J. Saunders

Comments: 10 pages, 0 figures

Subjects: Combinatorics (math.CO)

[293] arXiv:2411.17523 [pdf, html, other]

Title: Partition regularity of homogeneous quadratics: Current trends and challenges

Nikos Frantzikinakis

Comments: 37 pages, small changes made, contribution to the Proceedings of the 9th European Congress of Mathematics

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

[294] arXiv:2411.17577 [pdf, html, other]

Title: On the singularity probability of random circulant Bernoulli matrices

Niklas Miller

Comments: 15 pages

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

[295] arXiv:2411.17602 [pdf, html, other]

Title: Reduced Grobner Basis With Double Exponential Cardinality

Archana S Morye, Sreenanda S B, Prakash Saivasan

Comments: 18 pages,2 figures

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

[296] arXiv:2411.17613 [pdf, html, other]

Title: An algorithm for uniform generation of unlabeled trees (Pólya trees), with an extension of Cayley's formula

Laurent Bartholdi, Persi Diaconis

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

[297] arXiv:2411.17619 [pdf, other]

Title: A universal characterization of the shifted plactic monoid

Santiago Estupiñán-Salamanca, Oliver Pechenik

Comments: 19 pages

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

[298] arXiv:2411.17628 [pdf, html, other]

Title: Intervals in a family of Fibonacci lattices

Jean-Luc Baril, Nathanaël Hassler

Subjects: Combinatorics (math.CO)

[299] arXiv:2411.17739 [pdf, html, other]

Title: Undecidability of the elementary theory of Young--Fibonacci lattice

Vsevolod Evtushevsky

Comments: 20 pages, in Russian

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

[300] arXiv:2411.17778 [pdf, html, other]

Title: BiSC: An algorithm for discovering generalized permutation patterns

Henning Ulfarsson

Comments: 11 pages. Submitted. This is an extension of the first half of arXiv:1211.7110. arXiv admin note: substantial text overlap with arXiv:1211.7110

Subjects: Combinatorics (math.CO)

[301] arXiv:2411.17780 [pdf, html, other]

Title: On Hamilton paths in vertex-transitive graphs of order $10p$

Shaofei Du, Wenjuan Luo, Hao Yu

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

Subjects: Combinatorics (math.CO)

[302] arXiv:2411.17812 [pdf, html, other]

Title: Generating Trees and Fibonacci Polyominoes

Juan F. Pulido, José L. Ramírez, Andrés R. Vindas-Meléndez

Comments: 14 pages, 8 figures, comments are welcomed

Subjects: Combinatorics (math.CO)

[303] arXiv:2411.17875 [pdf, html, other]

Title: On an Erdős-Szekeres Game

Lara Pudwell

Comments: 19 pages, 6 figures, 2 tables

Subjects: Combinatorics (math.CO)

[304] arXiv:2411.17885 [pdf, html, other]

Title: Extremal Problems on Forest Cuts and Acyclic Neighborhoods in Sparse Graphs

F. Botler, Y. S. Couto, C. G. Fernandes, E. F. de Figueiredo, R. Gómez, V. F. dos Santos, C. M. Sato

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

[305] arXiv:2411.17985 [pdf, html, other]

Title: $d$-Degree Erdős-Ko-Rado theorem for finite vector spaces

Yunjing Shan, Junling Zhou

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[306] arXiv:2411.17996 [pdf, html, other]

Title: Ramsey--Dirac theory for bounded degree hypertrees

Jie Han, Seonghyuk Im, Jaehoon Kim, Donglei Yang

Comments: 25 pages + 4 page appendix

Subjects: Combinatorics (math.CO)

[307] arXiv:2411.18120 [pdf, html, other]

Title: One can hear a discrete rectangular torus

A.D. Mednykh, I.A. Mednykh, G.K. Sokolova

Subjects: Combinatorics (math.CO)

[308] arXiv:2411.18131 [pdf, html, other]

Title: Distributions of mesh patterns of short lengths on king permutations

Dan Li, Philip B. Zhang

Comments: 26 pages

Subjects: Combinatorics (math.CO)

[309] arXiv:2411.18291 [pdf, html, other]

Title: A short proof of the existence of designs

Peter Keevash

Comments: 17 pages, including expository material

Subjects: Combinatorics (math.CO)

[310] arXiv:2411.18389 [pdf, html, other]

Title: On norming systems of linear equations

Seokjoon Cho, David Conlon, Joonkyung Lee, Jozef Skokan, Leo Versteegen

Comments: 30 pages

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

[311] arXiv:2411.18426 [pdf, html, other]

Title: Non-uniform Cross-intersecting Families

Zhen Jia, Qing Xiang, Jimeng Xiao, Huajun Zhang

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[312] arXiv:2411.18487 [pdf, html, other]

Title: Planar Turán number of two adjacent cycles

Luyi Li, Tong Li, Xinzhe Song, Qiang Zhou

Comments: 9 pages, 3 figures

Subjects: Combinatorics (math.CO)

[313] arXiv:2411.18488 [pdf, html, other]

Title: On induced cycles of Levi graphs associated to line arrangements

Rupam Karmakar, Rajib Sarkar

Comments: 22 pages, 2 figures, comments are welcome

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

[314] arXiv:2411.18584 [pdf, html, other]

Title: Demazure product and hopping in type D

Darren Han, Michelle Huang, Benjamin Keller, Suho Oh, Jerry Zhang

Comments: 15 pages, 2 figures

Subjects: Combinatorics (math.CO)

[315] arXiv:2411.18596 [pdf, html, other]

Title: On the thresholds of degenerate hypergraphs

Yu Chen, Jie Han, Haoran Luo

Comments: 8 pages. Comments are welcome

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

[316] arXiv:2411.18637 [pdf, html, other]

Title: A sharp spectral extremal result for general non-bipartite graphs

John Byrne

Comments: 34 pages, 1 figure

Subjects: Combinatorics (math.CO)

[317] arXiv:2411.18695 [pdf, html, other]

Title: Generalized snake posets, order polytopes, and lattice-point enumeration

Eon Lee, Andrés R. Vindas-Meléndez, Zhi Wang

Comments: 30 pages, 9 figures, Comments welcomed!

Subjects: Combinatorics (math.CO)

[318] arXiv:2411.18743 [pdf, html, other]

Title: Near rainbow Hamilton cycles in dense graphs

Danni Peng, Zhifei Yan

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[319] arXiv:2411.18782 [pdf, html, other]

Title: Spanning trees and continued fractions

Swee Hong Chan, Alex Kontorovich, Igor Pak

Comments: 20 pages, 7 figures

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

[320] arXiv:2411.18842 [pdf, html, other]

Title: Improved upper bounds on Zarankiewicz numbers

Sara Davies, Peter Gill, Daniel Horsley

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[321] arXiv:2411.18886 [pdf, html, other]

Title: A Partial Characterization of Robinsonian $L^p$ Graphons

Teddy Mishura

Comments: 9 pages, 1 figure

Subjects: Combinatorics (math.CO)

[322] arXiv:2411.18897 [pdf, html, other]

Title: A database of constructions of Hadamard matrices

Matteo Cati, Dmitrii V. Pasechnik

Comments: PDFLaTeX, 19 pages, 5 tables, to appear in Special Matrices

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

[323] arXiv:2411.18930 [pdf, html, other]

Title: The Minimal (Edge) Connectivity of Some Graphs of Finite Groups

Siddharth Malviy, Vipul Kakkar

Subjects: Combinatorics (math.CO)

[324] arXiv:2411.18972 [pdf, html, other]

Title: Generalized degree polynomials of trees

Ricky Ini Liu, Michael Tang

Comments: 18 pages, 3 figures

Subjects: Combinatorics (math.CO)

[325] arXiv:2411.18987 [pdf, html, other]

Title: Complexity Issues Concerning the Quadruple Roman Domination Problem in Graphs

V.S.R. Palagiri, G.P. Sharma, I.G. Yero

Comments: 14 pages

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

[326] arXiv:2411.18992 [pdf, html, other]

Title: Optimal $L(2,1)$-labeling of certain strong graph bundles cycles over cycles

Irena Hrastnik Ladinek

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

Subjects: Combinatorics (math.CO)

[327] arXiv:2411.19023 [pdf, html, other]

Title: On $(k,g)$-Graphs without $(g+1)$-Cycles

Leonard Chidiebere Eze, Robert Jajcay, Jorik Jooken

Comments: 19 pages

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

[328] arXiv:2411.19049 [pdf, html, other]

Title: A dichotomy theorem on the complexity of 3-uniform hypergraphic degree sequence graphicality

Sara Logsdon, Arya Maheshwari, István Miklós, Angelina Zhang

Comments: 27 pages, 1 figure

Subjects: Combinatorics (math.CO)

[329] arXiv:2411.19057 [pdf, html, other]

Title: A bound on the girth of quaternion unit gain graphs in terms of the rank

Suliman Khan, Edwin R. van Dam

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[330] arXiv:2411.19110 [pdf, html, other]

Title: Extension on spectral extrema of gem-free graph with given size

Yuxiang Liu, Ligong Wang

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

Subjects: Combinatorics (math.CO)

[331] arXiv:2411.19173 [pdf, html, other]

Title: Long induced paths in $K_{s, s}$-free graphs

Zach Hunter, Aleksa Milojević, Benny Sudakov, István Tomon

Comments: 3 pages + references, comments are welcome!

Subjects: Combinatorics (math.CO)

[332] arXiv:2411.19183 [pdf, other]

Title: Classification and Ehrhart Theory of Denominator 2 Polygons

Girtrude Hamm, Johannes Hofscheier, Alexander Kasprzyk

Comments: 21 pages, 7 figures

Subjects: Combinatorics (math.CO)

[333] arXiv:2411.19188 [pdf, html, other]

Title: Characterization of Trees with Maximum Security

Alex S. A. Alochukwu, Audace A. V. Dossou-Olory, Fadekemi J. Osaye, Valisoa R. M. Rakotonarivo, Shashank Ravichandran, Sarah J. Selkirk, Hua Wang, Hays Whitlatch

Comments: This work is an output of the American Mathematical Society's Mathematics Research Community (MRC): Trees in Many Contexts

Subjects: Combinatorics (math.CO)

[334] arXiv:2411.19197 [pdf, other]

Title: Balanced 1-Factorisations of 3- and 4-Regular Circulant Graphs

Jeremy Mitchell

Comments: 27 pages, 11 figures

Subjects: Combinatorics (math.CO)

[335] arXiv:2411.19201 [pdf, html, other]

Title: Multisets with few special directions and small weight codewords in Desarguesian planes

Sam Adriaensen, Tamás Szőnyi, Zsuzsa Weiner

Comments: 25 pages Edit: Minor changes; references and affiliations are corrected/updated

Subjects: Combinatorics (math.CO)

[336] arXiv:2411.19202 [pdf, html, other]

Title: Points below a parabola in affine planes of prime order

Sam Adriaensen, Zsuzsa Weiner

Comments: 9 pages

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

[337] arXiv:2411.19208 [pdf, html, other]

Title: Signotopes with few plus signs

Helena Bergold, Lukas Egeling, Hung. P. Hoang

Comments: 15 pages, 2 figures, accepted to SoCG 2025

Subjects: Combinatorics (math.CO)

[338] arXiv:2411.19267 [pdf, html, other]

Title: Twin-free $K_r$-saturated Graphs and Maximally Independent Sets in $K_3$-free Graphs

Asier Calbet

Comments: 25 pages,3 figures

Subjects: Combinatorics (math.CO)

[339] arXiv:2411.19291 [pdf, other]

Title: The Quaternary Gray Code and How It Can Be Used to Solve Ziggurat and Other Ziggu Puzzles

Madeleine Goertz, Aaron Williams

Comments: 42 pages, 25 figures

Subjects: Combinatorics (math.CO)

[340] arXiv:2411.19294 [pdf, html, other]

Title: Connections between numbers counting certain permutations

Piotr Miska, Błażej Żmija

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

[341] arXiv:2411.19314 [pdf, html, other]

Title: Bilevel Programming for Pebbling Numbers of Lemke Graph Products

Jonad Pulaj, Kenan Wood, Carl Yerger

Comments: 14 excluding references, 1 figure

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

[342] arXiv:2411.19316 [pdf, html, other]

Title: Differential transcendence and walks on self-similar graphs

Yakob Kahane, Marni Mishna

Comments: 13 pages

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

[343] arXiv:2411.19351 [pdf, html, other]

Title: On the matching arrangement of a graph, improper weight function problem and its application

Aleksey Bolotnikov, Anwar Irmatov

Subjects: Combinatorics (math.CO); Cryptography and Security (cs.CR); Discrete Mathematics (cs.DM)

[344] arXiv:2411.19373 [pdf, html, other]

Title: Paintbucket on graphs is PSPACE-complete

Ethan J. Saunders, Peter Selinger

Comments: 7 pages

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

[345] arXiv:2411.19406 [pdf, html, other]

Title: Counting Problems for Orthogonal Sets and Sublattices in Function Fields

Noy Soffer Aranov, Angelot Behajaina

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

[346] arXiv:2411.19407 [pdf, html, other]

Title: Good election rules with more than three candidates are Borda

Gabriel Gendler

Comments: 29 pages

Subjects: Combinatorics (math.CO)

[347] arXiv:2411.19428 [pdf, html, other]

Title: Cayley Incidence Graphs

Arnbjörg Soffía Árnadóttir, Alexey Gordeev, Sabrina Lato, Tovohery Randrianarisoa, Joannes Vermant

Comments: 35 pages, 2 figures

Subjects: Combinatorics (math.CO)

[348] arXiv:2411.19432 [pdf, html, other]

Title: Hypergraph universality via branching random walks

Rajko Nenadov

Comments: 15 pages

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

[349] arXiv:2411.19453 [pdf, html, other]

Title: Single-delete Nim

Masato Shinoda

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[350] arXiv:2411.19462 [pdf, html, other]

Title: Chip games and multipartite graph paintability

Peter Bradshaw, Tianyue Cao, Atlas Chen, Braden Dean, Siyu Gan, Ramon I. Garcia, Amit Krishnaiyer, Grace McCourt, Arvind Murty

Comments: This paper originates from an Illinois Math Lab undergraduate project at University of Illinois Urbana-Champaign

Subjects: Combinatorics (math.CO)

[351] arXiv:2411.19482 [pdf, html, other]

Title: Hamiltonian cycles passing through matchings in $k$-ary $n$-cubes

Baolai Liao (1), Fan Wang (1) ((1) School of Mathematics and Computer Sciences, Nanchang University, P. R. China)

Comments: 34 pages, 8 figures

Subjects: Combinatorics (math.CO)

[352] arXiv:2411.19521 [pdf, html, other]

Title: The omega invariant of a matroid

Alex Fink, Kris Shaw, David E Speyer

Comments: 35 pages

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

[353] arXiv:2411.19569 [pdf, html, other]

Title: A note on transformations of edge colorings of chordless graphs and triangle-free graphs

Armen Asratian (Department of Mathematics, Linköping University)

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[354] arXiv:2411.19587 [pdf, html, other]

Title: Bounds in radial Moore graphs of diameter 3

Jesús M. Ceresuela, Nacho López

Subjects: Combinatorics (math.CO)

[355] arXiv:2411.19606 [pdf, html, other]

Title: Exponential Schur and Hindman Theorem in Ramsey Theory

Sayan Goswami, Sourav Kanti Patra

Comments: This article contains parts of the research work of our old, unpublished work: arXiv:2308.02807v2. The previous unpublished version was different, as the authors of the old draft had decided to split the paper to make it more consistent

Subjects: Combinatorics (math.CO)

[356] arXiv:2411.19735 [pdf, html, other]

Title: Bounds On Schubert Coefficients in the Two-Row Case

Zijie Tao, Yunchi Zheng

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[357] arXiv:2411.19773 [pdf, html, other]

Title: Complete tripartite subgraphs of balanced tripartite graphs with large minimum degree

Yihan Chen, Jialin He, Allan Lo, Cong Luo, Jie Ma, Yi Zhao

Subjects: Combinatorics (math.CO)

[358] arXiv:2411.19800 [pdf, html, other]

Title: On Monitoring Edge-Geodetic Sets of Dynamic Graph

Zin Mar Myint, Ashish Saxena

Comments: 24 pages

Subjects: Combinatorics (math.CO)

[359] arXiv:2411.19801 [pdf, html, other]

Title: Equitable coloring of sparse graphs

Weichan Liu, Xin Zhang

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

[360] arXiv:2411.19823 [pdf, html, other]

Title: Color avoidance for monotone paths

Eion Mulrenin, Cosmin Pohoata, Dmitrii Zakharov

Comments: 13 pages + references

Subjects: Combinatorics (math.CO)

[361] arXiv:2411.19833 [pdf, html, other]

Title: Identification of a monotone Boolean function with $k$ "reasons" as a combinatorial search problem

Dániel Gerbner, András Imolay, Gyula O.H. Katona, Dániel T. Nagy, Kartal Nagy, Balázs Patkós, Domonkos Stadler, Kristóf Zólomy

Subjects: Combinatorics (math.CO)

[362] arXiv:2411.19879 [pdf, html, other]

Title: New matrices for the spectral theory of mixed graphs, part I

G. Kalaivani, R. Rajkumar

Comments: 32 pages, 7 figures

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

[363] arXiv:2411.19915 [pdf, html, other]

Title: Sparse Partitions of Graphs with Bounded Clique Number

António Girão, Toby Insley

Comments: 8 pp

Subjects: Combinatorics (math.CO)

[364] arXiv:2411.00074 (cross-list from cs.LG) [pdf, html, other]

Title: RPS: A Generic Reservoir Patterns Sampler

Lamine Diop, Marc Plantevit, Arnaud Soulet

Comments: Accepted at 2024 IEEE International Conference on Big Data

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Combinatorics (math.CO); Probability (math.PR)

[365] arXiv:2411.00290 (cross-list from math.MG) [pdf, html, other]

Title: Bounds on Discrete Potentials of Spherical (k,k)-Designs

S. Borodachov, P. Boyvalenkov, P. Dragnev. D. Hardin. E. Saff, M. Stoyanova

Comments: 21 pages

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

[366] arXiv:2411.00307 (cross-list from math.NT) [pdf, html, other]

Title: Integral Cayley graphs over a finite symmetric algebra

Tung T. Nguyen, Nguyen Duy Tân

Comments: To appear in Archiv der Mathematik

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

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

Title: Higher homological algebra for one-point extensions of bipartite hereditary algebras and spectral graph theory

Karin M. Jacobsen, Mads Hustad Sandøy, Laertis Vaso

Comments: 43 lages

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

[368] arXiv:2411.00708 (cross-list from q-bio.PE) [pdf, html, other]

Title: Simplifying and Characterizing DAGs and Phylogenetic Networks via Least Common Ancestor Constraints

Anna Lindeberg, Marc Hellmuth

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

[369] arXiv:2411.01091 (cross-list from math.NT) [pdf, html, other]

Title: Existence of $K$-multimagic squares and magic squares of $k$th powers with distinct entries

Daniel Flores

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

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

[370] arXiv:2411.01486 (cross-list from cs.DS) [pdf, html, other]

Title: The Gap Between Greedy Algorithm and Minimum Multiplicative Spanner

Yeyuan Chen

Comments: 33 pages

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

[371] arXiv:2411.01591 (cross-list from math.CA) [pdf, html, other]

Title: What do sin$(x)$ and arcsinh$(x)$ have in Common?

Steven Finch

Comments: 24 pages

Subjects: Classical Analysis and ODEs (math.CA); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[372] arXiv:2411.01691 (cross-list from cs.CC) [pdf, other]

Title: Closing the complexity gap of the double distance problem

Luís Cunha, Thiago Lopes, Uéverton Souza, Marília D. V. Braga, Jens Stoye

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

[373] arXiv:2411.01836 (cross-list from cs.CC) [pdf, other]

Title: Some easy optimization problems have the overlap-gap property

Shuangping Li, Tselil Schramm

Comments: 29 pages

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

[374] arXiv:2411.02141 (cross-list from math.PR) [pdf, html, other]

Title: More on Round-Robin Tournament Models with a Unique Maximum Score

Yaakov Malinovsky

Subjects: Probability (math.PR); Combinatorics (math.CO); Statistics Theory (math.ST)

[375] arXiv:2411.02251 (cross-list from cs.CC) [pdf, html, other]

Title: Parks: A Doubly Infinite Family of NP-Complete Puzzles and Generalizations of A002464

Igor Minevich, Gabe Cunningham, Aditya Karan, Joshua V. Gyllinsky

Comments: 11 pages, 19 figures, 2 tables

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

[376] arXiv:2411.02297 (cross-list from math.LO) [pdf, html, other]

Title: Cantor-Schröder-Bernstein theorem for a class of countable linear orders

Suyash Srivastava, Mihir Mittal

Comments: 9 pages, 1 figure; ORCID ID corrected

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

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

Title: Combinatorial Göttsche-Schroeter invariants in any genus

Gurvan Mével

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

[378] arXiv:2411.02658 (cross-list from cs.DS) [pdf, other]

Title: Linear-Time Algorithms for k-Edge-Connected Components, k-Lean Tree Decompositions, and More

Tuukka Korhonen

Comments: 107 pages

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

[379] arXiv:2411.02739 (cross-list from cond-mat.stat-mech) [pdf, html, other]

Title: Ensemble inequivalence and phase transitions in unlabeled networks

Oleg Evnin, Dmitri Krioukov

Subjects: Statistical Mechanics (cond-mat.stat-mech); Disordered Systems and Neural Networks (cond-mat.dis-nn); Mathematical Physics (math-ph); Combinatorics (math.CO); Physics and Society (physics.soc-ph)

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

Title: Polyhedral study of a temporal rural postman problem: application in inspection of railway track without disturbing train schedules

Somnath Buriuly, Leena Vachhani, Sivapragasam Ravitharan, Arpita Sinha, Sunita Chauhan

Comments: Visual proof in appendix

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

[381] arXiv:2411.02835 (cross-list from math.ST) [pdf, html, other]

Title: Community detection with the Bethe-Hessian

Ludovic Stephan, Yizhe Zhu

Comments: 30 pages, 1 figure

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

[382] arXiv:2411.02838 (cross-list from math.AT) [pdf, html, other]

Title: The fundamental group and the magnitude-path spectral sequence of a directed graph

Daisuke Kishimoto, Yichen Tong

Comments: 33 pages

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

[383] arXiv:2411.02899 (cross-list from cs.IT) [pdf, html, other]

Title: Codes with restricted overlaps: expandability, constructions, and bounds

Lidija Stanovnik

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

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

Title: Growing conditioned BGW trees with log-concave offspring distributions

William Fleurat

Comments: 55 pages, 11 figures

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

[385] arXiv:2411.03117 (cross-list from math.RT) [pdf, html, other]

Title: Cauchy identities for staircase matrices

Evgeny Feigin, Anton Khoroshkin, Ievgen Makedonskyi

Comments: Small correction: notation for the opposite key polynomials and Demazure atoms are clarified

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

[386] arXiv:2411.03139 (cross-list from math.ST) [pdf, html, other]

Title: Lattice supported distributions and graphical models

Thomas Kahle, Seth Sullivant

Comments: 15 pages, 2 figures

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

[387] arXiv:2411.03148 (cross-list from math.NT) [pdf, html, other]

Title: On a kind of generilized multi-harmonic sum

Jiaqi Wang, Rong Ma

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

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

Title: On the Game of Moksha-Patam

Aninda Kumar Nanda, Amit Kumar Misra

Comments: 22 pages, 5 figures

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

[389] arXiv:2411.03390 (cross-list from cs.GT) [pdf, html, other]

Title: Six Candidates Suffice to Win a Voter Majority

Moses Charikar, Alexandra Lassota, Prasanna Ramakrishnan, Adrian Vetta, Kangning Wang

Comments: to appear at STOC 2025

Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[390] arXiv:2411.03451 (cross-list from cs.DS) [pdf, html, other]

Title: Redundancy Is All You Need

Joshua Brakensiek, Venkatesan Guruswami

Comments: 66 pages

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Information Theory (cs.IT); Logic in Computer Science (cs.LO); Combinatorics (math.CO)

[391] arXiv:2411.03518 (cross-list from math.AG) [pdf, html, other]

Title: The dual complex of $\mathcal{M}_{1,n}(\mathbb{P}^r,d)$ via the geometry of the Vakil--Zinger moduli space

Siddarth Kannan, Terry Dekun Song

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

[392] arXiv:2411.03839 (cross-list from cs.DM) [pdf, html, other]

Title: Noisy Linear Group Testing: Exact Thresholds and Efficient Algorithms

Lukas Hintze, Lena Krieg, Olga Scheftelowitsch, Haodong Zhu

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

[393] arXiv:2411.03846 (cross-list from math.GR) [pdf, html, other]

Title: Transfinite hypercentral iterated wreath product of integral domains

Riccardo Aragona, Norberto Gavioli, Giuseppe Nozzi

Comments: This version is a major revision of the previous one, with corrections and new results

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

[394] arXiv:2411.04347 (cross-list from math.RT) [pdf, html, other]

Title: Characters of symmetric groups: sharp bounds on virtual degrees and the Witten zeta function

Lucas Teyssier, Paul Thévenin

Comments: v2: 44 pages, 12 figures. We added character bounds in function of the number of cycles and two applications. v1: 37 pages, 11 figures, comments welcome!

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

[395] arXiv:2411.04362 (cross-list from math.AT) [pdf, html, other]

Title: A Categorical Approach to Möbius Inversion via Derived Functors

Alex Elchesen, Amit Patel

Comments: 23 pages

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

[396] arXiv:2411.04432 (cross-list from math.RT) [pdf, html, other]

Title: Relations between generalised Gelfand-Tsetlin and Kazhdan-Lusztig bases of $S_n$

Ali Haidar, Oded Yacobi

Comments: 10 pages, extended abstract for submission to FPSAC 2025

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

[397] arXiv:2411.04726 (cross-list from math.NT) [pdf, html, other]

Title: On the positive coefficients of two families of $q$-series

Ji-Cai Liu, Kong-Lian Liao

Comments: 20 pages

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

[398] arXiv:2411.04770 (cross-list from math.SP) [pdf, html, other]

Title: A characterization of graphs $G$ with $m_G(λ)= 2c(G) + q_s(G) - 1$

Songnian Xu, Wenhao Zhen, Dein Wong

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

[399] arXiv:2411.04803 (cross-list from cs.DS) [pdf, html, other]

Title: Unbounded Error Correcting Codes

Klim Efremenko, Or Zamir

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

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

Title: The Group Cohomology of Peroidized Hypertoric Variety

Sum Kiu Law, Nok To Omega Tong

Comments: 31 pages, 5 figures

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

[401] arXiv:2411.04916 (cross-list from math.MG) [pdf, html, other]

Title: Improved kissing numbers in seventeen through twenty-one dimensions

Henry Cohn, Anqi Li

Comments: 13 pages

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

[402] arXiv:2411.05047 (cross-list from math.FA) [pdf, html, other]

Title: Functional Delsarte-Goethals-Seidel-Kabatianskii-Levenshtein-Pfender Bound

K. Mahesh Krishna

Comments: 6 Pages, 0 Figures

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

[403] arXiv:2411.05241 (cross-list from math.LO) [pdf, html, other]

Title: On ends of degree $ω_1$

Leandro Aurichi, Gabriel Fernandes, Paulo Magalhães Júnior

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

[404] arXiv:2411.05251 (cross-list from math.AC) [pdf, html, other]

Title: Cochordal zero divisor graphs and Betti numbers of their edge ideals

Le Xuan Dung, Thanh Vu

Comments: Add a remark about quadratic monomial ideals having linear free resolution by Antonino Ficarra

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

[405] arXiv:2411.05429 (cross-list from math.GR) [pdf, html, other]

Title: Elementary proofs of the diameter bounds for the power graphs

Marco Barbieri, Kamilla Rekvényi

Comments: 3 pages

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

[406] arXiv:2411.05941 (cross-list from math.NT) [pdf, html, other]

Title: Vanishing properties of Fourier coefficients of holomorphic $η$-quotients

Kathrin Bringmann, Guoniu Han, Bernhard Heim, Ben Kane

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

[407] arXiv:2411.06412 (cross-list from math.NT) [pdf, html, other]

Title: The Rogers-Ramanujan dissection of a theta function

Atul Dixit, Gaurav Kumar

Comments: 23 pages, submitted for publication. Comments are welcome

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

[408] arXiv:2411.06584 (cross-list from cs.CG) [pdf, html, other]

Title: On inside-out Dissections of Polygons and Polyhedra

Reymond Akpanya, Adi Rivkin, Frederick Stock

Comments: Keywords: Polygons, Polyhdra, Inside-out Dissections

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

[409] arXiv:2411.06816 (cross-list from math.AG) [pdf, html, other]

Title: Polymatroids and moduli of points in flags

Patricio Gallardo, Javier González-Anaya, José Luis González

Comments: 38 pages

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

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

Title: The Exponential Lie Series and a Chen-Strichartz Formula for Levy Processes

Kurusch Ebrahimi-Fard, Frederic Patras, Anke Wiese

Comments: 25 pages

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

[411] arXiv:2411.06904 (cross-list from cs.FL) [pdf, html, other]

Title: The Equivalence Problem of E-Pattern Languages with Length Constraints is Undecidable

Dirk Nowotka, Max Wiedenhöft

Comments: 37 pages including appendix, 1 table, submitted to CPM 2025 (second round) (Version note: Updated the content and representation according to received reviews. Added, among other changes, an important reference that implies the binary case of one of the results already. Adapted the paper accordingly.)

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

[412] arXiv:2411.07030 (cross-list from cs.CC) [pdf, html, other]

Title: Hyperplanes Avoiding Problem and Integer Points Counting in Polyhedra

Grigorii Dakhno, Dmitry Gribanov, Nikita Kasianov, Anastasiia Kats, Andrey Kupavskii, Nikita Kuz'min

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

[413] arXiv:2411.07158 (cross-list from math.PR) [pdf, html, other]

Title: Markov chains on trees: almost lower and upper directed cases

Luis Fredes, Jean-François Marckert

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

[414] arXiv:2411.07198 (cross-list from math.NT) [pdf, html, other]

Title: Multiple Rogers--Ramanujan type identities for torus links

Shane Chern

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

[415] arXiv:2411.07275 (cross-list from cs.FL) [pdf, html, other]

Title: The Equivalence Problem of E-Pattern Languages with Regular Constraints is Undecidable

Dirk Nowotka, Max Wiedenhöft

Comments: 13 pages with references, 1 table, accepted and published at CIAA 2024. arXiv admin note: substantial text overlap with arXiv:2411.06904

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

[416] arXiv:2411.07347 (cross-list from cs.DM) [pdf, html, other]

Title: An Efficient Genus Algorithm Based on Graph Rotations

Alexander Metzger, Austin Ulrigg

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

[417] arXiv:2411.07386 (cross-list from math.NT) [pdf, html, other]

Title: Sárközy's Theorem for Fractional Monomials

Maximilian O'Keeffe

Comments: 13 pages; typos corrected; the results of this paper improve on a bound proved by Sárközy and Rivat for a certain range of $c$, this is discussed in subsection 1.3

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

[418] arXiv:2411.07467 (cross-list from cs.LG) [pdf, html, other]

Title: Machines and Mathematical Mutations: Using GNNs to Characterize Quiver Mutation Classes

Jesse He, Helen Jenne, Herman Chau, Davis Brown, Mark Raugas, Sara Billey, Henry Kvinge

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

[419] arXiv:2411.08139 (cross-list from math.NT) [pdf, html, other]

Title: Visualizing the Sum-Product Conjecture

Kevin O'Bryant

Comments: 28 pages, many color images

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

[420] arXiv:2411.08233 (cross-list from cs.IT) [pdf, html, other]

Title: Improved Constructions of Skew-Tolerant Gray Codes

Gabriel Sac Himelfarb, Moshe Schwartz

Comments: 13 pages

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

[421] arXiv:2411.08258 (cross-list from cs.IT) [pdf, html, other]

Title: Efficient encoding and decoding algorithm for a class of perfect single-deletion-correcting permutation codes

Minhan Gao, Kenneth W. Shum

Comments: 27 pages, 4 figures

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

[422] arXiv:2411.08797 (cross-list from math.LO) [pdf, html, other]

Title: Complexity of Finite Borel Asymptotic Dimension

Jan Grebík, Cecelia Higgins

Comments: 15 pages

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

[423] arXiv:2411.08871 (cross-list from math.CA) [pdf, html, other]

Title: Restriction estimates using decoupling theorems and two-ends Furstenberg inequalities

Hong Wang, Shukun Wu

Comments: Minor revision on Sections 1 and 5. Typos corrected

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

[424] arXiv:2411.08924 (cross-list from cs.IT) [pdf, html, other]

Title: The Geometry of Codes for Random Access in DNA Storage

Anina Gruica, Maria Montanucci, Ferdinando Zullo

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

[425] arXiv:2411.08994 (cross-list from cs.DM) [pdf, html, other]

Title: A characterization of positive spanning sets with ties to strongly connected digraphs

Denis Cornaz, Sébastien Kerleau, Clément W. Royer

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

[426] arXiv:2411.09158 (cross-list from cs.AI) [pdf, html, other]

Title: The \emph{Optimist}: Towards Fully Automated Graph Theory Research

Randy Davila

Subjects: Artificial Intelligence (cs.AI); Combinatorics (math.CO)

[427] arXiv:2411.09256 (cross-list from quant-ph) [pdf, html, other]

Title: On the structure of higher order quantum maps

Anna Jenčová

Comments: 51 pages, figures. Comments welcome

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

[428] arXiv:2411.09281 (cross-list from math.AT) [pdf, html, other]

Title: Multiple Cylinder of Relations for Finite Spaces and Nerve Theorem for Strong-Good Cover

Ponaki Das, Sainkupar Marwein Mawiong

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

[429] arXiv:2411.09488 (cross-list from math.AG) [pdf, html, other]

Title: Horospherical varieties with quotient singularities

Sean Monahan

Comments: 11 pages; comments welcome

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

[430] arXiv:2411.09501 (cross-list from math.AT) [pdf, html, other]

Title: Inductive construction of path homology chains

Matthew Burfitt, Tyrone Cutler

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

[431] arXiv:2411.09508 (cross-list from math.AC) [pdf, html, other]

Title: Arrangements and Likelihood

Thomas Kahle, Lukas Kühne, Leonie Mühlherr, Bernd Sturmfels, Maximilian Wiesmann

Comments: 20 pages, 1 figure

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

[432] arXiv:2411.09573 (cross-list from math.AG) [pdf, html, other]

Title: A Miyaoka-Yau inequality for hyperplane arrangements in $\mathbb{CP}^n$

Martin de Borbon, Dmitri Panov

Comments: 117 pages

Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Differential Geometry (math.DG); Symplectic Geometry (math.SG)

[433] arXiv:2411.09640 (cross-list from math.PR) [pdf, html, other]

Title: Random Lipschitz functions on graphs with weak expansion

Senem Işık, Jinyoung Park

Comments: 16 pages, 1 figure

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

[434] arXiv:2411.09670 (cross-list from math.LO) [pdf, html, other]

Title: Cohomological VC-density: Bounds and Applications

Saugata Basu, Deepam Patel

Comments: 52 pages. Comments welcome

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

[435] arXiv:2411.09701 (cross-list from math.NT) [pdf, html, other]

Title: Counterexamples to Zagier's Duality Conjecture on Nahm Sums

Liuquan Wang

Comments: Comments are welcome. This is a simplified version. The main changes from v3 are as follows: We deleted the first identity from Theorem 1.3 since it does not serve as counterexamples. We also remove the last section "Concluding Remarks" for the same reason

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

[436] arXiv:2411.09716 (cross-list from math.PR) [pdf, html, other]

Title: Stable Tables

Kenny Peng

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

[437] arXiv:2411.09773 (cross-list from quant-ph) [pdf, html, other]

Title: Exclusivity principle, Ramsey theory, and $n$-cycle PR boxes

Raman Choudhary, Rui Soares Barbosa

Comments: 17 pages, 14 figures

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

[438] arXiv:2411.09819 (cross-list from math.NT) [pdf, html, other]

Title: On the Partial Sum of Subword-Counting Sequences

Pranjal Jain, Shuo Li

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

[439] arXiv:2411.10093 (cross-list from cs.CC) [pdf, html, other]

Title: Bounded degree QBF and positional games

Nacim Oijid

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

[440] arXiv:2411.10182 (cross-list from cs.DM) [pdf, html, other]

Title: Some Thoughts on Graph Similarity

Martin Grohe

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

[441] arXiv:2411.10207 (cross-list from math.HO) [pdf, html, other]

Title: Insights from a workshop on gamification of research in mathematics and computer science

Alexis Langlois-Rémillard, Élise Raphael, Erika Roldan

Comments: 16 pages, 11 figures

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

[442] arXiv:2411.10209 (cross-list from math.AC) [pdf, html, other]

Title: Gröbner bases, resolutions, and the Lefschetz properties for powers of a general linear form in the squarefree algebra

Filip Jonsson Kling, Samuel Lundqvist, Fatemeh Mohammadi, Matthias Orth, Eduardo Sáenz-de-Cabezón

Comments: 33 pages, 3 figures

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

[443] arXiv:2411.10276 (cross-list from math.AG) [pdf, html, other]

Title: Chevalley Polytopes and Newton-Okounkov Bodies

Peter Spacek, Charles Wang

Comments: 24 pages

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

[444] arXiv:2411.10404 (cross-list from math.NT) [pdf, html, other]

Title: On commuting pairs in arbitrary sets of 2x2 matrices

Akshat Mudgal

Comments: 23 pages, Significant revisions: Theorem 1.1 strengthened, Added connection to growth in groups, see Theorem 1.7, Conjecture 1.8 and newly added section 7, and updated references

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

[445] arXiv:2411.10502 (cross-list from math.PR) [pdf, html, other]

Title: Strategies in a misère two-player tree searching game

Ben Andrews

Comments: 22 pages, 0 figures, 2 tables

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

[446] arXiv:2411.10578 (cross-list from math.AG) [pdf, html, other]

Title: A tropical framework for using Porteous formula

Andrew R. Tawfeek

Comments: 22 pages

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

[447] arXiv:2411.10776 (cross-list from math.AG) [pdf, html, other]

Title: Wronski Pairs of Honeycomb Curves

Laura Casabella, Michael Joswig, Rafael Mohr

Comments: 16 pages

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

[448] arXiv:2411.11100 (cross-list from math.CA) [pdf, html, other]

Title: First memoir on the asymptotics of certain infinite products

Wadim Zudilin

Comments: 7 pages

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

[449] arXiv:2411.11404 (cross-list from math.NT) [pdf, html, other]

Title: Arithmetic properties of MacMahon-type sums of divisors

James A. Sellers, Roberto Tauraso

Comments: accepted for publication in The Ramanujan Journal

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

[450] arXiv:2411.11537 (cross-list from math.AC) [pdf, html, other]

Title: Componentwise linear symbolic powers of edge ideals and Minh's conjecture

Antonino Ficarra, Somayeh Moradi, Tim Römer

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

[451] arXiv:2411.11676 (cross-list from math.PR) [pdf, html, other]

Title: Surface sums for lattice Yang-Mills in the large-$N$ limit

Jacopo Borga, Sky Cao, Jasper Shogren-Knaak

Comments: 71 pages. Comments are welcome

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

[452] arXiv:2411.11841 (cross-list from math.LO) [pdf, html, other]

Title: Remarks on Halin's end-degree Conjecture

Gabriel Fernandes

Comments: 15 pages

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

[453] arXiv:2411.11855 (cross-list from math.HO) [pdf, html, other]

Title: Scattered polynomials: an overview on their properties, connections and applications

Giovanni Longobardi

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

[454] arXiv:2411.11882 (cross-list from math.HO) [pdf, html, other]

Title: Recent advances on minimal codes

Martin Scotti

Comments: 11 pages

Subjects: History and Overview (math.HO); Information Theory (cs.IT); Combinatorics (math.CO)

[455] arXiv:2411.12079 (cross-list from math.CA) [pdf, html, other]

Title: Sharp Poincare-Wirtinger inequalities on complete graphs

Cristian González-Riquelme, José Madrid

Comments: 11 pages

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

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

Title: Edge universality of $β$-additions through Dunkl operators

David Keating, Jiaming Xu

Comments: 69 pages, more than 10 figures;v2: fixed some minor issues

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

[457] arXiv:2411.12351 (cross-list from cs.CG) [pdf, html, other]

Title: Multipacking in Euclidean Plane

Arun Kumar Das, Sandip Das, Sk Samim Islam, Ritam M Mitra, Bodhayan Roy

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

[458] arXiv:2411.12684 (cross-list from math.NT) [pdf, html, other]

Title: Relative Lonely Runner spectra

Vanshika Jain, Noah Kravitz

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

[459] arXiv:2411.13141 (cross-list from cs.CC) [pdf, html, other]

Title: (Independent) Roman Domination Parameterized by Distance to Cluster

Pradeesha Ashok, Gautam K. Das, Arti Pandey, Kaustav Paul, Subhabrata Paul

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

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

[460] arXiv:2411.13146 (cross-list from math.NT) [pdf, html, other]

Title: An Analytical Exploration of the Erdös-Moser Equation $ \sum_{i=1}^{m-1} i^k = m^k $ Using Approximation Methods

Guillaume Lambard

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

[461] arXiv:2411.13206 (cross-list from cs.DM) [pdf, html, other]

Title: A Stopping Game on Zero-Sum Sequences

Adrian Dumitrescu, Arsenii Sagdeev

Comments: 10+1 pages, 2 figures

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

[462] arXiv:2411.13248 (cross-list from math.MG) [pdf, html, other]

Title: On lower bounds of the density of planar periodic sets without unit distances

Alexander Tolmachev

Comments: 21 pages, 9 figures; typos corrected

Subjects: Metric Geometry (math.MG); Machine Learning (cs.LG); Combinatorics (math.CO)

[463] arXiv:2411.13294 (cross-list from math.MG) [pdf, html, other]

Title: Topological expanders, coarse geometry and thick embeddings of complexes

David Hume

Comments: 47 pages, 2 figures

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

[464] arXiv:2411.13380 (cross-list from q-bio.PE) [pdf, html, other]

Title: Bounds on the Treewidth of Level-k Rooted Phylogenetic Networks

Alexey Markin, Sriram Vijendran, Oliver Eulenstein

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

[465] arXiv:2411.13493 (cross-list from cs.IT) [pdf, html, other]

Title: Polynomial Freiman-Ruzsa, Reed-Muller codes and Shannon capacity

Emmanuel Abbe, Colin Sandon, Vladyslav Shashkov, Maryna Viazovska

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

[466] arXiv:2411.13708 (cross-list from cs.DS) [pdf, html, other]

Title: Comments on "$\mathcal{O}(m\cdot n)$ algorithms for the recognition and isomorphism problems on circular-arc graphs"

Tomasz Krawczyk

Comments: Comment on doi:https://doi.org/10.1137/S0097539793260726

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

[467] arXiv:2411.13767 (cross-list from math.AC) [pdf, html, other]

Title: Improved Upper Bounds on Key Invariants of Erdős-Rényi Numerical Semigroups

Tristram Bogart, Santiago Morales

Comments: 17 pages, 4 figures. Corrected various minor mistakes, including constants that were incorrectly swapped between the two parts of the main theorem (Theorem 1.6). Added a new reference (Bac90) and associated discussion in the introduction

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

[468] arXiv:2411.13818 (cross-list from math.NT) [pdf, html, other]

Title: Proof of Merca's stronger conjecture on truncated Jacobi triple product series

Xiangyu Ding, Lisa Hui Sun

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

[469] arXiv:2411.14361 (cross-list from cs.CC) [pdf, html, other]

Title: Improved Lower Bounds for all Odd-Query Locally Decodable Codes

Arpon Basu, Jun-Ting Hsieh, Pravesh K. Kothari, Andrew D. Lin

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

[470] arXiv:2411.14556 (cross-list from math.PR) [pdf, html, other]

Title: Emergence in graphs with near-extreme constraints

Charles Radin, Lorenzo Sadun

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

[471] arXiv:2411.14693 (cross-list from math.RA) [pdf, html, other]

Title: Transformation representations of diagram monoids

Reinis Cirpons, James East, James D. Mitchell

Comments: 35 pages, 4 figures, 2 tables

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

[472] arXiv:2411.14791 (cross-list from math.DS) [pdf, html, other]

Title: The independence polynomial on recursive sequences of graphs

Mikhail Hlushchanka, Han Peters

Comments: 18 pages, 2 figures

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

[473] arXiv:2411.15133 (cross-list from cs.CC) [pdf, other]

Title: On Approximability of Satisfiable $k$-CSPs: VI

Amey Bhangale, Subhash Khot, Yang P. Liu, Dor Minzer

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

[474] arXiv:2411.15136 (cross-list from cs.CC) [pdf, html, other]

Title: On Approximability of Satisfiable $k$-CSPs: VII

Amey Bhangale, Subhash Khot, Yang P. Liu, Dor Minzer

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

[475] arXiv:2411.15282 (cross-list from cs.DS) [pdf, html, other]

Title: Totally $Δ$-modular IPs with two non-zeros in most rows

Stefan Kober

Comments: IPCO 2025 extended version

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

[476] arXiv:2411.15365 (cross-list from cs.LO) [pdf, html, other]

Title: Advances in Algorithmic Meta Theorems

Sebastian Siebertz, Alexandre Vigny

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

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

Title: Edge zeta function and closed cycles in the standard non-uniform complex from $\operatorname{PGL}_3$

Soonki Hong, Sanghoon Kwon

Subjects: Group Theory (math.GR); Combinatorics (math.CO); Dynamical Systems (math.DS); Geometric Topology (math.GT); Number Theory (math.NT); Representation Theory (math.RT)

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

Title: Quiver presentations and Schur--Weyl duality for Khovanov arc algebras

Chris Bowman, Maud De Visscher, Alice Dell'Arciprete, Amit Hazi, Rob Muth, Catharina Stroppel

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

[479] arXiv:2411.15609 (cross-list from math.RT) [pdf, html, other]

Title: Expander representations of quivers

Markus Reineke

Comments: 12 pages

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

[480] arXiv:2411.15794 (cross-list from math.GR) [pdf, html, other]

Title: On the metric dimension of the character degree graph of a solvable group

Peter J. Cameron, G. Sivanesan, C. Selvaraj, T. Tamizh Chelvam, Jacob Laubacher

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

[481] arXiv:2411.15884 (cross-list from math.GR) [pdf, html, other]

Title: Near-factorizations of dihedral groups

Donald L. Kreher, Maura B. Paterson, Douglas R. Stinson

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

[482] arXiv:2411.15890 (cross-list from math.GR) [pdf, html, other]

Title: Uniqueness and explicit computation of mates in near-factorizations

Donald L. Kreher, William J. Martin, Douglas R. Stinson

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

[483] arXiv:2411.15987 (cross-list from math.GR) [pdf, html, other]

Title: Van der Waerden type theorem for amenable groups and FC-groups

Emilio Parini

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

[484] arXiv:2411.16017 (cross-list from cs.DM) [pdf, html, other]

Title: Finding hypergraph immersion is fixed-parameter tractable

Xiangyi Meng, Yu Tian

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

[485] arXiv:2411.16062 (cross-list from math.NT) [pdf, html, other]

Title: Exercises in Iterational Asymptotics

Steven Finch

Comments: 11 pages

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

[486] arXiv:2411.16578 (cross-list from cs.DS) [pdf, html, other]

Title: Forest Covers and Bounded Forest Covers

Daya Ram Gaur, Barun Gorain, Shaswati Patra, Rishi Ranjan Singh

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

[487] arXiv:2411.16660 (cross-list from math.MG) [pdf, html, other]

Title: Revisiting Asymptotic-type Dimension Bounds Through Combinatorial Approaches

Jing Yu, Xingyu Zhu

Comments: 23 pages, fixed some typos and refined the introduction

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

[488] arXiv:2411.16756 (cross-list from math.FA) [pdf, html, other]

Title: Central measures on the r-differential version of the Young--Fibonacci graph

Vsevolod Evtushevsky

Comments: 23 pages, in Russian

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

[489] arXiv:2411.16968 (cross-list from math.NT) [pdf, html, other]

Title: Pentagonal number recurrence relations for $p(n)$

Kevin Gomez, Ken Ono, Hasan Saad, Ajit Singh

Comments: A few minor typos corrected. This paper will appear in Advances in Mathematics

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

[490] arXiv:2411.17010 (cross-list from math.AC) [pdf, html, other]

Title: Some asymptotic results on $p$-lengths of factorizations for numerical semigroups and arithmetical congruence monoids

Spencer Chapman, Eli B. Dugan, Shadi Gaskari, Emi Lycan, Sarah Mendoza De La Cruz, Christopher O'Neill, Vadim Ponomarenko

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

[491] arXiv:2411.17023 (cross-list from math.PR) [pdf, html, other]

Title: On the first hitting time of a high-dimensional orthant

Emmanuel Humbert, Kilian Raschel

Comments: 8 pages

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

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

Title: S-invariant and S-multinvariant functions and some symmetry groups of algebraic sieves

Francesco Maltese

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

[493] arXiv:2411.17246 (cross-list from math.GR) [pdf, html, other]

Title: Measure doubling in unimodular locally compact groups and quotients

Zuxiang Kong, Fei Peng, Chieu-Minh Tran

Comments: 12 pages

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

[494] arXiv:2411.17317 (cross-list from math.AG) [pdf, html, other]

Title: On combinatorics of plus-one generated line arrangements

Artur Bromboszcz

Comments: version 2, 11 pages

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

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

Title: Stable curves and chromatic polynomials

Bernhard Reinke, Rob Silversmith

Comments: 28 pages, comments welcome

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

[496] arXiv:2411.17572 (cross-list from math.AG) [pdf, html, other]

Title: Log-concavity of polynomials arising from equivariant cohomology

Yairon Cid-Ruiz, Yupeng Li, Jacob P. Matherne

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

[497] arXiv:2411.17737 (cross-list from math.RA) [pdf, html, other]

Title: The Smith normal form of the Q-walk matrix of the Dynkin graph $A_n$

Jia yaning, Shengyong Pan

Comments: All commets are welcome

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

[498] arXiv:2411.18292 (cross-list from cs.DS) [pdf, html, other]

Title: A Faster Deterministic Algorithm for Mader's $\mathcal{S}$-Path Packing

Satoru Iwata, Hirota Kinoshita

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

[499] arXiv:2411.18340 (cross-list from math.AC) [pdf, html, other]

Title: Identifying Partitions with maximum commuting orbit $Q=(u,u-r)$

Mats Boij, Anthony Iarrobino, Leila Khatami

Comments: 15 pages, 3 figures, Overlap with arXiv 2409.13553 (this is [BIK]) section 2, Notations and Background, in order for this note to be self contained

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

[500] arXiv:2411.18362 (cross-list from math.CA) [pdf, html, other]

Title: An evolution of matrix-valued orthogonal polynomials

Erik Koelink, Pablo Román, Wadim Zudilin

Comments: 21 pages, 3 figures

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

[501] arXiv:2411.18364 (cross-list from cs.DM) [pdf, other]

Title: Linear Extensions of Rotor-Routing in Directed Graphs: Reachability Problems

David Auger, Pierre Coucheney, Kossi Roland Etse

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

[502] arXiv:2411.18534 (cross-list from math.GR) [pdf, html, other]

Title: On stabilizers in finite permutation groups

Luca Sabatini

Comments: 15 pages, improved results and presentation

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

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

Title: Combinatorial examples and applications of 2-Segal sets

Julia E. Bergner

Comments: 18 pages. Expanded version of my talk at the ECOGyT conference in August 2024. Comments welcome

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

[504] arXiv:2411.18563 (cross-list from math.PR) [pdf, html, other]

Title: Lower tails for triangles inside the critical window

Matthew Jenssen, Will Perkins, Aditya Potukuchi, Michael Simkin

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

[505] arXiv:2411.18670 (cross-list from q-bio.NC) [pdf, html, other]

Title: Traits and tangles: An analysis of the Big Five paradigm by tangle-based clustering

Hanno von Bergen, Reinhard Diestel

Subjects: Neurons and Cognition (q-bio.NC); Combinatorics (math.CO)

[506] arXiv:2411.19018 (cross-list from math.AG) [pdf, html, other]

Title: Phase limit sets of linear spaces and discriminants

Mounir Nisse, Frank Sottile

Comments: 31 pages, many pictures

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

[507] arXiv:2411.19087 (cross-list from cs.IT) [pdf, html, other]

Title: A geometric invariant of linear rank-metric codes

Valentina Astore, Martino Borello, Marco Calderini, Flavio Salizzoni

Comments: 17 pages, 2 figures

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

[508] arXiv:2411.19195 (cross-list from math.CA) [pdf, html, other]

Title: Effective support, Dirac combs, and signal recovery

G. Garza, K. Gurevich, A. Iosevich, A. Mayeli, K. Nguyen, N. Shaffer

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

[509] arXiv:2411.19473 (cross-list from cs.DS) [pdf, other]

Title: Complexity of Paired Domination Problems on Circle and $k$-Polygon Graphs

Ta-Yu Mu, Ching-Chi Lin

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

[510] arXiv:2411.19476 (cross-list from cs.DS) [pdf, html, other]

Title: Optimal Algorithm for Paired-Domination in Distance-Hereditary Graphs

Ta-Yu Mu, Ching-Chi Lin

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

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

Title: Optimality of Gerver's Sofa

Jineon Baek

Comments: 119 pages, 21 figures

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

[512] arXiv:2411.19837 (cross-list from math.GR) [pdf, html, other]

Title: The connectivity of the normalising and permuting graph of a finite soluble group

Eoghan Farrell, Chris Parker

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

[513] arXiv:2411.19883 (cross-list from math.RT) [pdf, html, other]

Title: Representation theory over semifields

Jaiung Jun, Kalina Mincheva, Jeffrey Tolliver

Comments: The original submission was divided into two parts; this is the first

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

[514] arXiv:2411.19885 (cross-list from math.ST) [pdf, other]

Title: Statistical inference of a ranked community in a directed graph

Dmitriy Kunisky, Daniel A. Spielman, Alexander S. Wein, Xifan Yu

Comments: 79 pages, 1 figure. This paper subsumes most of the results of the earlier arXiv:2407.16597 by a subset of the authors

Subjects: Statistics Theory (math.ST); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Probability (math.PR)

[515] arXiv:2411.19889 (cross-list from math.RT) [pdf, html, other]

Title: Tropical representations and valuated matroids

Jaiung Jun, Kalina Mincheva, Jeffrey Tolliver

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

[516] arXiv:2411.19936 (cross-list from math.RT) [pdf, html, other]

Title: Wonderful Compactification of a Cartan Subalgebra of a Semisimple Lie Algebra

Sam Evens, Yu Li

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