Combinatorics

Authors and titles for April 2024

[1] arXiv:2404.00084 [pdf, html, other]

Title: KKL theorem for the influence of a set of variables

Tomasz Przybyłowski

Comments: To appear in SIAM journal on Discrete Mathematics

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

[2] arXiv:2404.00194 [pdf, html, other]

Title: A coarse Tutte polynomial for hypermaps

Joanna A. Ellis-Monaghan, Iain Moffatt, Steven Noble

Subjects: Combinatorics (math.CO)

[3] arXiv:2404.00222 [pdf, html, other]

Title: Positivity preservers over finite fields

Dominique Guillot, Himanshu Gupta, Prateek Kumar Vishwakarma, Chi Hoi Yip

Comments: 32 pages, LaTeX; revised version

Journal-ref: J. Algebra 684 (2025), 479-523

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

[4] arXiv:2404.00263 [pdf, html, other]

Title: Triangular faces of the order and chain polytope of a maximal ranked poset

Aki Mori

Comments: 7 pages, 1 figure

Subjects: Combinatorics (math.CO)

[5] arXiv:2404.00278 [pdf, html, other]

Title: A classification of generalized root systems

Michael Cuntz, Bernhard Mühlherr

Comments: 11 pages, 2 tables

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

[6] arXiv:2404.00281 [pdf, html, other]

Title: Non-intersecting path explanation for block Pfaffians and applications into skew-orthogonal polynomials

Zong-Jun Yao, Shi-Hao Li

Comments: 22 pages, 4 figures

Subjects: Combinatorics (math.CO)

[7] arXiv:2404.00324 [pdf, html, other]

Title: Sparsity of 3-flow critical graphs

Zdeněk Dvořák, Sergey Norin

Comments: 9 pages, no figures

Subjects: Combinatorics (math.CO)

[8] arXiv:2404.00325 [pdf, html, other]

Title: Bi-eulerian embeddings of graphs and digraphs

M. N. Ellingham, Joanna A. Ellis-Monaghan

Comments: 34 pages, 15 figures

Subjects: Combinatorics (math.CO)

[9] arXiv:2404.00410 [pdf, html, other]

Title: Constructing segments of quadratic length in $Spec(T_n)$ through segments of linear length

Artem Kravchuk

Subjects: Combinatorics (math.CO)

[10] arXiv:2404.00536 [pdf, other]

Title: Invariant theory for the face algebra of the braid arrangement

Patricia Commins

Comments: 55 pages, comments welcome!, v2: minor changes / corrected typos

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

[11] arXiv:2404.00567 [pdf, html, other]

Title: Characterizations of amorphic schemes and fusions of pairs

Edwin R. van Dam, Jack H. Koolen, Yanzhen Xiong

Subjects: Combinatorics (math.CO)

[12] arXiv:2404.00607 [pdf, html, other]

Title: A Refinement of a Theorem of Diaconis-Evans-Graham

Lora R. Du, Kathy Q. Ji

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[13] arXiv:2404.00632 [pdf, html, other]

Title: What happens when we add impartial loopy games and impartial entailing games?

Koki Suetsugu

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[14] arXiv:2404.00641 [pdf, html, other]

Title: Polynomial Bogolyubov for special linear groups via tensor rank

Shai Evra, Guy Kindler, Noam Lifshitz

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

[15] arXiv:2404.00668 [pdf, html, other]

Title: Connection Heat Kernel On Connection Lattices And Connection Discrete Torus

Yong Lin, Shi Wan

Subjects: Combinatorics (math.CO)

[16] arXiv:2404.00771 [pdf, html, other]

Title: Metric dimensions of generalized Sierpiński graphs over squares

Savari Prabhu, T. Jenifer Janany, Sandi Klavžar

Subjects: Combinatorics (math.CO)

[17] arXiv:2404.00794 [pdf, html, other]

Title: Optimal bounds on the polynomial Schur's theorem

Jaehoon Kim, Hong Liu, Péter Pál Pach

Subjects: Combinatorics (math.CO)

[18] arXiv:2404.00811 [pdf, html, other]

Title: Ore-type conditions for existence of a jellyfish in a graph

Jaehoon Kim, Alexandr Kostochka, Ruth Luo

Subjects: Combinatorics (math.CO)

[19] arXiv:2404.00873 [pdf, html, other]

Title: Localized Version of Hypergraph Erdos-Gallai Theorem

Kai Zhao, Xiao-Dong Zhang

Comments: 19 pages

Subjects: Combinatorics (math.CO)

[20] arXiv:2404.01057 [pdf, html, other]

Title: Larger Nearly Orthogonal Sets over Finite Fields

Ishay Haviv, Sam Mattheus, Aleksa Milojević, Yuval Wigderson

Comments: 13 pages

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

[21] arXiv:2404.01134 [pdf, html, other]

Title: A classification of $1$-homogeneous distance-regular graphs with positive intersection number $a_1$

Jack H. Koolen, Mamoon Abdullah, Brhane Gebremichel, Jae-Ho Lee

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[22] arXiv:2404.01274 [pdf, html, other]

Title: Growth of regular partitions 1: Improved bounds for small slicewise VC-dimension

C. Terry

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

[23] arXiv:2404.01293 [pdf, html, other]

Title: Growth of regular partitions 2: Weak regularity

C. Terry

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

[24] arXiv:2404.01411 [pdf, html, other]

Title: Reptile trapezoids

Jin Heo

Comments: 42 pages, 20 figures, sections 1 and 3 improved, references added for section 3, author's affiliation added

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

[25] arXiv:2404.01442 [pdf, html, other]

Title: On the Sombor index of trees with degree restrictions

Eric O. D. Andriantiana, Valisoa R. M. Rakotonarivo

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[26] arXiv:2404.01450 [pdf, html, other]

Title: Tutte polynomials in superspace

Brendon Rhoades, Vasu Tewari, Andy Wilson

Subjects: Combinatorics (math.CO)

[27] arXiv:2404.01452 [pdf, html, other]

Title: The Linear $q$-Hypergraph Process

Sayok Chakravarty, Nicholas Spanier

Subjects: Combinatorics (math.CO)

[28] arXiv:2404.01465 [pdf, html, other]

Title: Mahonian-Stirling statistics for partial permutations

Ming-Jian Ding, Jiang Zeng

Subjects: Combinatorics (math.CO)

[29] arXiv:2404.01504 [pdf, html, other]

Title: On the orthogonal Grünbaum partition problem in dimension three

Gerardo L. Maldonado, Edgardo Roldán-Pensado

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

[30] arXiv:2404.01529 [pdf, html, other]

Title: On universal sets and sumsets

Ilya D. Shkredov

Comments: 27 pages

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

[31] arXiv:2404.01545 [pdf, html, other]

Title: Burning Random Trees

Luc Devroye, Austin Eide, Pawel Pralat

Comments: 12 pages

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

[32] arXiv:2404.01561 [pdf, html, other]

Title: Coalescing sets preserving cospectrality of graphs arising from block similarity matrices

Sajid Bin Mahamud, Steve Butler, Hannah Graff, Nick Layman, Taylor Luck, Jiah Jin, Noah Owen, Angela Yuan

Subjects: Combinatorics (math.CO)

[33] arXiv:2404.01597 [pdf, html, other]

Title: On the permutations that strongly avoid the pattern 312 or 231

Junyao Pan, Pengfei Guo

Subjects: Combinatorics (math.CO)

[34] arXiv:2404.01639 [pdf, html, other]

Title: On tight $(k,\ell)$-stable graphs

Xiaonan Liu, Zi-Xia Song, Zhiyu Wang

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[35] arXiv:2404.01783 [pdf, html, other]

Title: Synchronicity of descent and excedance enumerators in the alternating subgroup

Umesh Shankar

Comments: Comments are welcome!

Subjects: Combinatorics (math.CO)

[36] arXiv:2404.01788 [pdf, html, other]

Title: Two bijections in the spirit of the transformation fondamentale

Umesh Shankar

Comments: Comments are welcome!

Subjects: Combinatorics (math.CO)

[37] arXiv:2404.01839 [pdf, html, other]

Title: Hypergraphs of girth 5 and 6 and coding theory

Kathryn Haymaker, Michael Tait, Craig Timmons

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

[38] arXiv:2404.01971 [pdf, html, other]

Title: Combinatorial flag arrangements

Omid Amini, Lucas Gierczak

Comments: 36 pages, comments are welcome

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

[39] arXiv:2404.01973 [pdf, html, other]

Title: Hook-Lengths, Symplectic/Orthogonal Contents and Amdeberhan's Conjectures

Chenglang Yang

Comments: 18 pages, accepted for publication in Proceedings of the London Mathematical Society

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

[40] arXiv:2404.02021 [pdf, html, other]

Title: On off-diagonal hypergraph Ramsey numbers

David Conlon, Jacob Fox, Benjamin Gunby, Xiaoyu He, Dhruv Mubayi, Andrew Suk, Jacques Verstraete

Comments: 22 pages

Subjects: Combinatorics (math.CO)

[41] arXiv:2404.02024 [pdf, html, other]

Title: Growth of regular partitions 3: strong regularity and the vertex partition

C. Terry

Comments: Updated to make explicit which results require polynomial vs. super polynomial growth of the function determining the regularity of the pairs partition. Contains some overlap of preliminaries and background material with its companion paper arXiv:2404.02030

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

[42] arXiv:2404.02030 [pdf, html, other]

Title: Growth of regular partitions 4: strong regularity and the pairs partition

C. Terry

Comments: Updated to make explicit the fact that all proofs require only a polynomial growth rate for the function measuring the regularity of the pairs partition. Substantial details added to the upper bounds section and corrections of some errors. Contains overlap in preliminaries and background with its companion paper arXiv: 2404.02024

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

[43] arXiv:2404.02122 [pdf, html, other]

Title: Token graphs of Cayley graphs as lifts

C. Dalfó, M. A. Fiol, S. Pavlíková, J. Širáň

Subjects: Combinatorics (math.CO)

[44] arXiv:2404.02128 [pdf, html, other]

Title: On factored lifts of graphs and their spectra

C. Dalfó, M. A. Fiol, S. Pavlíková, J. Sirán

Subjects: Combinatorics (math.CO)

[45] arXiv:2404.02136 [pdf, html, other]

Title: On a Conjecture Concerning the Roots of Ehrhart Polynomials of Symmetric Edge Polytopes from Complete Multipartite Graphs

Max Kölbl

Comments: 22 pages, 2 figures, comments are appreciated!

Subjects: Combinatorics (math.CO)

[46] arXiv:2404.02178 [pdf, html, other]

Title: The weak acyclic matching property in abelian groups

Mohsen Aliabadi, Peter Taylor

Comments: Remark 1.7 has been added. Several typos have been corrected. To appear in Séminaire Lotharingien de Combinatoire

Subjects: Combinatorics (math.CO)

[47] arXiv:2404.02236 [pdf, html, other]

Title: Selected Open Problems in Continuous-Time Quantum Walks

Gabriel Coutinho, Krystal Guo

Comments: 16 pages, 4 figures

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

[48] arXiv:2404.02288 [pdf, html, other]

Title: Generalized saturation game

Balázs Patkós, Miloš Stojaković, Jelena Stratijev, Máté Vizer

Comments: 27 pages

Journal-ref: Discrete Applied Mathematics 374 (2025) 33-49

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

[49] arXiv:2404.02308 [pdf, html, other]

Title: The $2$-torsion of determinantal hypertrees is not Cohen-Lenstra

András Mészáros

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

[50] arXiv:2404.02311 [pdf, html, other]

Title: A Classification of the flag-transitive $2$-$(v,k,2)$ designs

Hongxue Liang, Alessandro Montinaro

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

[51] arXiv:2404.02367 [pdf, html, other]

Title: A note on the exact formulas for certain $2$-color partitions

Russelle Guadalupe

Comments: 8 pages

Journal-ref: C. R. Math. Acad. Sci. Paris 362 (2024), 1485-1490

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

[52] arXiv:2404.02369 [pdf, html, other]

Title: Grid-drawings of graphs in three-dimensions

Jozsef Balogh, Ethan Patrick White

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

[53] arXiv:2404.02409 [pdf, html, other]

Title: Locally finite graphs and their localization numbers

Anthony Bonato, Florian Lehner, Trent G. Marbach, JD Nir

Subjects: Combinatorics (math.CO)

[54] arXiv:2404.02483 [pdf, html, other]

Title: Refined canonical stable Grothendieck polynomials and their duals, Part 2

Byung-Hak Hwang, Jihyeug Jang, Jang Soo Kim, Minho Song, U-Keun Song

Comments: 36 pages. This is the sequel of the manuscript (arXiv:2104.04251)

Subjects: Combinatorics (math.CO)

[55] arXiv:2404.02488 [pdf, html, other]

Title: A Classification of the flag-transitive $2$-$(v,3,λ)$ designs with with $v\equiv 1,3\pmod{6}$ and $v \equiv 6 \pmodλ$

Eliana Francot, Alessandro Montinaro

Subjects: Combinatorics (math.CO)

[56] arXiv:2404.02551 [pdf, html, other]

Title: Degree Sequence Optimization and Extremal Degree Enumerators

Shmuel Onn

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

[57] arXiv:2404.02666 [pdf, html, other]

Title: Nestings of BIBDs with block size four

Marco Buratti, Donald L. Kreher, Douglas R. Stinson

Subjects: Combinatorics (math.CO)

[58] arXiv:2404.02669 [pdf, html, other]

Title: Rays of the deformation cones of graphical zonotopes

Germain Poullot

Comments: 17 pages, 7 figures, 1 table

Subjects: Combinatorics (math.CO)

[59] arXiv:2404.02714 [pdf, html, other]

Title: Some Combinatorial Formulas Related to Diagonal Ramsey Numbers

Pakawut Jiradilok

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[60] arXiv:2404.02762 [pdf, html, other]

Title: A generalized Turán extension of the Deza--Erdős--Frankl Theorem

Charlotte Helliar, Xizhi Liu

Comments: University of Warwick MMath student R-project

Subjects: Combinatorics (math.CO)

[61] arXiv:2404.02842 [pdf, html, other]

Title: Mixed volumes of zonoids and the absolute value of the Grassmannian

Gennadiy Averkov, Katherina von Dichter, Simon Richard, Ivan Soprunov

Comments: 15 pages, 8 figures; full version of the paper replacing previously submitted extended abstract for MEGA 2024 conference

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

[62] arXiv:2404.02853 [pdf, html, other]

Title: Domination number of modular product graphs

Sergio Bermudo, Iztok Peterin, Jelena Sedlar, Riste Škrekovski

Comments: 22 pages, 3 figures

Subjects: Combinatorics (math.CO)

[63] arXiv:2404.03026 [pdf, html, other]

Title: The Magic Number Conjecture for the $m=2$ amplituhedron and Parke-Taylor identities

Matteo Parisi, Melissa Sherman-Bennett, Ran Tessler, Lauren Williams

Comments: 44 pages, 14 figures. v2: minor changes

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

[64] arXiv:2404.03100 [pdf, html, other]

Title: A construction of directed strongly regular graphs with parameters (63,11,8,1,2)

Andries E. Brouwer, Dean Crnković, Andrea Švob

Comments: 3 pages

Subjects: Combinatorics (math.CO)

[65] arXiv:2404.03175 [pdf, html, other]

Title: Matching-star size Ramsey numbers under connectivity constraint

Fanghua Guo, Yanbo Zhang, Yunqing Zhang

Subjects: Combinatorics (math.CO)

[66] arXiv:2404.03332 [pdf, html, other]

Title: A classification of overlapping clustering schemes for hypergraphs

Vilhelm Agdur

Comments: 31 pages, 11 figures

Subjects: Combinatorics (math.CO); Social and Information Networks (cs.SI); Category Theory (math.CT)

[67] arXiv:2404.03423 [pdf, html, other]

Title: Spectral extremal graphs for fan graphs

Loujun Yu, Yongtao Li, Yuejian Peng

Comments: 21 pages,2 figures

Subjects: Combinatorics (math.CO)

[68] arXiv:2404.03500 [pdf, html, other]

Title: Total positivity and two inequalities by Athanasiadis and Tzanaki

Lili Mu, Volkmar Welker

Comments: Annals of Combinatorics to appear

Subjects: Combinatorics (math.CO)

[69] arXiv:2404.03649 [pdf, html, other]

Title: Toric Promotion with Reflections and Refractions

Ashleigh Adams, Colin Defant, Jessica Striker

Comments: 21 pages, 7 figures

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

[70] arXiv:2404.03752 [pdf, html, other]

Title: Path-monochromatic bounded depth rooted trees in (random) tournaments

Raphael Yuster

Subjects: Combinatorics (math.CO)

[71] arXiv:2404.03851 [pdf, other]

Title: Remarks on the conjectures of Capparelli, Meurman, Primc and Primc

Shashank Kanade, Matthew C. Russell, Shunsuke Tsuchioka, S. Ole Warnaar

Comments: 37 pages

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

[72] arXiv:2404.03895 [pdf, html, other]

Title: Genus and crosscap of Normal subgroup based power graphs of finite groups

Parveen, Manisha, Jitender Kumar

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

[73] arXiv:2404.03897 [pdf, html, other]

Title: Generalised Checkerboard Lattices

Atsushi Matsuo, Hiroki Shimakura

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[74] arXiv:2404.03904 [pdf, html, other]

Title: Macdonald characters from a new formula for Macdonald polynomials

Houcine Ben Dali, Michele D'Adderio

Comments: 29 pages

Subjects: Combinatorics (math.CO)

[75] arXiv:2404.03905 [pdf, html, other]

Title: $A_α$-energy of graphs formed by some unary operations

Najiya V K, Chithra A V

Subjects: Combinatorics (math.CO)

[76] arXiv:2404.03910 [pdf, html, other]

Title: On combinatorial structure and algebraic characterizations of distance-regular digraphs

Giusy Monzillo, Safet Penić

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

Subjects: Combinatorics (math.CO)

[77] arXiv:2404.03950 [pdf, html, other]

Title: Matchings in the hypercube with specified edges

Joshua Erde

Comments: 7 pages, fixed some typos

Subjects: Combinatorics (math.CO)

[78] arXiv:2404.03975 [pdf, other]

Title: Thin Simplices via Modular Arithmetic

Vadym Kurylenko

Comments: 33 pages

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

[79] arXiv:2404.04014 [pdf, other]

Title: Growth diagram proofs for the Littlewood identities

Florian Schreier-Aigner

Comments: 29 pages

Subjects: Combinatorics (math.CO)

[80] arXiv:2404.04039 [pdf, html, other]

Title: Reconstructing a graph from the distance matrix of its boundary

José Cáceres, Ignacio M. Pelayo

Subjects: Combinatorics (math.CO)

[81] arXiv:2404.04058 [pdf, html, other]

Title: Alternative Proof of the Determinant of Complete Non-Ambiguous Trees

Daniel Chen

Subjects: Combinatorics (math.CO)

[82] arXiv:2404.04091 [pdf, html, other]

Title: Bijections on pattern avoiding inversion sequences and related objects

JiSun Huh, Sangwook Kim, Seunghyun Seo, Heesung Shin

Comments: 29 pages, 12 figures, 3 tables

Subjects: Combinatorics (math.CO)

[83] arXiv:2404.04246 [pdf, html, other]

Title: On combinatorial invariance of parabolic Kazhdan-Lusztig polynomials

Grant T. Barkley, Christian Gaetz

Comments: v3: final version, to appear in Selecta Mathematica

Journal-ref: Selecta Mathematica (2025) 31:51

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

[84] arXiv:2404.04432 [pdf, html, other]

Title: Size Ramsey numbers of small graphs versus fans or paths

Yufan Li, Yanbo Zhang, Yunqing Zhang

Subjects: Combinatorics (math.CO)

[85] arXiv:2404.04486 [pdf, html, other]

Title: Discrete Brunn-Minkowski Inequality for subsets of the cube

Lars Becker, Paata Ivanisvili, Dmitry Krachun, Jóse Madrid

Comments: 25 pages. References added. Acknowledgments updated

Subjects: Combinatorics (math.CO)

[86] arXiv:2404.04502 [pdf, other]

Title: The interplay between additive and symmetric large sets and their combinatorial applications

Arkabrata Ghosh, Sayan Goswami, Sourav Kanti Patra

Comments: There is some computational issue

Subjects: Combinatorics (math.CO)

[87] arXiv:2404.04504 [pdf, html, other]

Title: Undecidability of tiling the plane with a fixed number of Wang bars

Chao Yang, Zhujun Zhang

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

[88] arXiv:2404.04512 [pdf, other]

Title: From quasi-symmetric to Schur expansions with applications to symmetric chain decompositions and plethysm

Rosa Orellana, Franco Saliola, Anne Schilling, Mike Zabrocki

Comments: 27 pages; 5 figures

Journal-ref: Electronic J. Comb. 31(4) (2024) #P4.23

Subjects: Combinatorics (math.CO)

[89] arXiv:2404.04588 [pdf, html, other]

Title: On the biases and asymptotics of partitions with finite choices of parts

Jiyou Li, Sicheng Zhao

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[90] arXiv:2404.04680 [pdf, html, other]

Title: On bipartite biregular large graphs

G. Araujo-Pardo, C. Dalfó, M. A. Fiol, N. López

Subjects: Combinatorics (math.CO)

[91] arXiv:2404.04721 [pdf, html, other]

Title: A Nearly Finitary Matroid that is not $k$-Nearly Finitary

Patrick Tam

Comments: 5 pages, Electronic Journal of Combinatorics 31(1) (2024) #P1.32 Proof of Theorem 5 (2.1) was revised a bit in this latest postprint

Journal-ref: The Electronic Journal of Combinatorics, Volume 31, Issue 1, P1.32, 2024

Subjects: Combinatorics (math.CO)

[92] arXiv:2404.04797 [pdf, html, other]

Title: A characterization on $(g,f)$-parity orientations

Hongliang Lu, Xinxin Ma

Subjects: Combinatorics (math.CO)

[93] arXiv:2404.04806 [pdf, html, other]

Title: Ky Fan theorem for sphere bundles

Gaiane Panina, Rade Živaljević

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

[94] arXiv:2404.04867 [pdf, html, other]

Title: A Bollobás-type problem: from root systems to Erdős-Ko-Rado

Patrick J. Browne, Qëndrim R. Gashi, Padraig Ó Catháin

Comments: 7 pages, 2 figures

Subjects: Combinatorics (math.CO)

[95] arXiv:2404.04961 [pdf, other]

Title: 0-Hecke Modules, Domino Tableaux, and Type-$B$ Quasisymmetric Functions

Colin Defant, Dominic Searles

Comments: 25 pages, 3 figures

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

[96] arXiv:2404.05026 [pdf, html, other]

Title: On two-coloring bipartite uniform hypergraphs

Boyoon Lee, Theodore Molla, Brendan Nagle

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[97] arXiv:2404.05053 [pdf, html, other]

Title: Cooking Poisons: Thinking Laterally with Game Theory

Timothy Y. Chow

Comments: 7 pages, to be published in Mathematics Magazine

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

[98] arXiv:2404.05099 [pdf, html, other]

Title: A combinatorial interpretation of Mahonian numbers of type B

Hasan Arslan

Subjects: Combinatorics (math.CO)

[99] arXiv:2404.05226 [pdf, html, other]

Title: Monochromatic Polynomial sumset structures on $\mathbb{N}$

Zhengxing Lian, Rongzhong Xiao

Comments: Welcome comments

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

[100] arXiv:2404.05251 [pdf, other]

Title: Association schemes arising from non-weakly regular bent functions

Yadi Wei, Jiaxin Wang, Fang-Wei Fu

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

[101] arXiv:2404.05263 [pdf, other]

Title: Some remarks about Hankel determinants which are related to Catalan-like numbers

Johann Cigler

Comments: slight extension of previous version

Subjects: Combinatorics (math.CO)

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

Title: Upper bounds for the number of substructures in finite geometries from the container method

Sam Mattheus, Geertrui Van de Voorde

Comments: 19 pages

Subjects: Combinatorics (math.CO)

[103] arXiv:2404.05353 [pdf, html, other]

Title: A new family of locally $5$-arc transitive graphs of pushing up type with respect to the prime 3

J. van Bon

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

[104] arXiv:2404.05394 [pdf, other]

Title: Spanning plane subgraphs of $1$-plane graphs

Kenta Noguchi, Katsuhiro Ota, Yusuke Suzuki

Comments: 10 pages, 5 figures

Subjects: Combinatorics (math.CO)

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

Title: General position sets, colinear sets, and Sierpiński product graphs

Sandi Klavžar, Jing Tian

Subjects: Combinatorics (math.CO)

[106] arXiv:2404.05497 [pdf, other]

Title: The Fortuin-Kasteleyn polynomial as a bialgebra morphism and applications to the Tutte polynomial

Loïc Foissy (LMPA), Claudia Malvenuto (Sapienza University of Rome)

Subjects: Combinatorics (math.CO)

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

Title: The planar Turán number of $\{K_4,Θ_5\}$

Tao Fang

Subjects: Combinatorics (math.CO)

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

Title: Extending the Continuum of Six-Colorings

Konrad Mundinger, Sebastian Pokutta, Christoph Spiegel, Max Zimmer

Comments: An animated version of Figure 2 is available at this https URL and can be viewed with Acrobat Reader

Subjects: Combinatorics (math.CO)

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

Title: On the Zagreb indices of the line graph and line cut-vertex graph of subdivision of unicyclic graphs

H. M. Nagesh

Comments: 12 pages, 4 figures

Subjects: Combinatorics (math.CO)

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

Title: On the chromatic number of powers of subdivisions of graphs

Michael Anastos, Simona Boyadzhiyska, Silas Rathke, Juanjo Rué

Comments: 10 pages

Subjects: Combinatorics (math.CO)

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

Title: Modulus for bases of matroids

Huy Truong, Pietro Poggi-Corradini

Subjects: Combinatorics (math.CO)

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

Title: Enumerating runs, valleys, and peaks in Catalan words

Jean-Luc Baril, Pamela E. Harris, Kimberly J. Harry, Matt McClinton, José L. Ramírez

Subjects: Combinatorics (math.CO)

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

Title: A note on the multicolor size-Ramsey numbers of connected graphs

Louis DeBiasio

Comments: 15 pages (plus a 2-page appendix), many revisions throughout the paper in response to referee reports

Subjects: Combinatorics (math.CO)

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

Title: About the Moments of the Generalized Ulam Problem

Samen Hossein, Shannon Starr

Comments: 36 pages, 1 figure, made one correction

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

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

Title: All triangulations have a common stellar subdivision

Karim Adiprasito, Igor Pak

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

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

Title: Extremal problems for star forests and cliques

Yongchun Lu, Yongchun Lu, Liying Kang

Subjects: Combinatorics (math.CO)

[117] arXiv:2404.05963 [pdf, other]

Title: On the number of minimal forts of a graph

Paul Becker, Thomas R. Cameron, Derek Hanely, Boon Ong, Joseph P. Previte

Comments: 21 pages, 6 figures, 1 table

Subjects: Combinatorics (math.CO)

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

Title: Graphs of bounded chordality

Aristotelis Chaniotis, Babak Miraftab, Sophie Spirkl

Subjects: Combinatorics (math.CO)

[119] arXiv:2404.06002 [pdf, other]

Title: The chromatic symmetric function in the star-basis

Michael Gonzalez, Rosa Orellana, Mario Tomba

Comments: 36 pages, 8 figures

Subjects: Combinatorics (math.CO)

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

Title: Weak colourings of Kirkman triple systems

Andrea C. Burgess, Nicholas J. Cavenagh, Peter Danziger, David A. Pike

Subjects: Combinatorics (math.CO)

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

Title: Binary Cyclic Transversal Polytopes

Jonas Frede, Volker Kaibel, Maximilian Merkert

Subjects: Combinatorics (math.CO)

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

Title: Bicolored point sets admitting non-crossing alternating Hamiltonian paths

Jan Soukup

Subjects: Combinatorics (math.CO)

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

Title: Maximum Nim and Josephus Problem algorithm

Shoei Takahashi, Hikaru Manabe, Ryohei Miyadera

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

Subjects: Combinatorics (math.CO)

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

Title: On cubic graphs having the maximal coalition number

Andrey A. Dobrynin, Hamidreza Golmohammadi

Subjects: Combinatorics (math.CO)

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

Title: Recovering a Magnitude-Symmetric Matrix from its Principal Minors

Victor-Emmanuel Brunel, John Urschel

Subjects: Combinatorics (math.CO)

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

Title: Resistance distance and Kirchhoff index in central vertex join and central edge join of two graphs

Haritha T, Chithra A V

Subjects: Combinatorics (math.CO)

[127] arXiv:2404.06320 [pdf, other]

Title: Commutative Properties of Schubert Puzzles with Convex Polygonal Boundary Shapes

Portia Anderson

Comments: 62 pages, 30 figures

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

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

Title: Elements with unique length factorization of a numerical semigroup generated by three consecutive numbers

Pedro A. García-Sánchez, Laura González, Francesc Planas-Vilanova

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

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

Title: Circular chromatic number of Cartesian product of signed graphs

Ebode Atangana Pie Desire

Subjects: Combinatorics (math.CO)

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

Title: Minimizing the determinant of the graph Laplacian

Nathan Albin, Joan Lind, Anna Melikyan, Pietro Poggi-Corradini

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

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

Title: Disarray, reduced words, and 321-avoidance in George groups

Joel Brewster Lewis, Bridget Eileen Tenner

Comments: 16 pages; comments welcome!

Subjects: Combinatorics (math.CO)

[132] arXiv:2404.06410 [pdf, html, other]

Title: The maximum degree of the $r$th power of a sparse random graph

Alan Frieze, Aditya Raut

Subjects: Combinatorics (math.CO)

[133] arXiv:2404.06445 [pdf, other]

Title: Extremal minimal bipartite matching covered graphs

Amit Kumar Mallik, Ajit A. Diwan, Nishad Kothari

Comments: Accepted for publication in the Journal of Combinatorics on 13th June 2025. However, due to the journal's backlog, we are making the final accepted version available here with permission from the journal's editors. The last section (that is, Section 8) is new (in comparison to previous versions of this manuscript)

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

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

Title: Penney's game for permutations

Sergi Elizalde, Yixin Lin

Subjects: Combinatorics (math.CO)

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

Title: Extremes of generalized inversions on permutation groups

Philip Dörr

Subjects: Combinatorics (math.CO)

[136] arXiv:2404.06608 [pdf, html, other]

Title: A Family of Slow Exact $k$-Nim Games

Silvia Heubach, Matthieu Dufour

Subjects: Combinatorics (math.CO)

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

Title: Spectral expansion properties of pseudorandom bipartite graphs

Dandan Fan, Xiaofeng Gu, Huiqiu Lin

Subjects: Combinatorics (math.CO)

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

Title: Maximizing the spectral radius of graphs of given size with forbidden a subgraph

Yanting Zhang, Ligong Wang

Comments: 10 pages

Subjects: Combinatorics (math.CO)

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

Title: Automorphisms of the generalized cluster complex

Matthieu Josuat-Vergès

Journal-ref: American Journal of Combinatorics 4 (2025), 23--41

Subjects: Combinatorics (math.CO)

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

Title: Large sets near idempotent and its product

Surajit Biswas, Sourav Kanti Patra

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

Subjects: Combinatorics (math.CO)

[141] arXiv:2404.07059 [pdf, html, other]

Title: On degree power sum in $P_k$-free graphs

Jiangdong Ai, Fankang He, Yihang Liu, Bo Ning

Comments: 6 pages

Subjects: Combinatorics (math.CO)

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

Title: On the existence of $δ$-temporal cliques in random simple temporal graphs

George B. Mertzios, Sotiris Nikoletseas, Christoforos Raptopoulos, Paul G. Spirakis

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

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

Title: Good bounds for sets lacking skew corners

Luka Milićević

Comments: 28 pages, added the reference to a similar result of Jaber, Lovett and Ostuni, which was obtained simultaneously

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

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

Title: Well-covered Unit Graphs of Finite Rings

Shahin Rahimi, Ashkan Nikseresht

Comments: 13 pages

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

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

Title: Edge-disjoint cycles with the same vertex set

Debsoumya Chakraborti, Oliver Janzer, Abhishek Methuku, Richard Montgomery

Comments: 34 pages, 2 figures

Subjects: Combinatorics (math.CO)

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

Title: The Stanley-Stembridge Conjecture for $\bf 2 + 1 +1$-avoiding unit interval orders: a diagrammatic proof

Joseph McDonough, Pavlo Pylyavskyy, Shiyun Wang

Comments: 17 pages

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

[147] arXiv:2404.07285 [pdf, other]

Title: Frogs, hats and common subsequences

Joseph Briggs, Alex Parker, Coy Schwieder, Chris Wells

Comments: 29 pages, 7 figures

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

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

Title: Generalized Quasikernels in Digraphs

Sam Spiro

Comments: 30 pages + 5 page appendix. Strengthened Theorems 1.2 and 2.5, corrected Conjecture 7.6 and Question 7.7

Subjects: Combinatorics (math.CO)

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

Title: Strong bounds for skew corner-free sets

Michael Jaber, Shachar Lovett, Anthony Ostuni

Comments: 23 pages, comments welcome

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

[150] arXiv:2404.07393 [pdf, other]

Title: The immersion poset on partitions

Lisa Johnston, David Kenepp, Evuilynn Nguyen, Digjoy Paul, Anne Schilling, Mary Claire Simone, Regina Zhou

Comments: 34 pages

Journal-ref: J. Alg. Combinatorics 61, 21 (2025) 61, 21

Subjects: Combinatorics (math.CO)

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

Title: Hook length biases in ordinary and $t$-regular partitions

Gurinder Singh, Rupam Barman

Comments: To appear at Journal of Number Theory

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

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

Title: Extremal triangle-free graphs with chromatic number at least four

Sijie Ren, Jian Wang, Shipeng Wang, Weihua Yang

Comments: 14 pages, 4 figures

Subjects: Combinatorics (math.CO)

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

Title: Poset Positional Games

Guillaume Bagan, Eric Duchêne, Florian Galliot, Valentin Gledel, Mirjana Mikalački, Nacim Oijid, Aline Parreau, Miloš Stojaković

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

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

Title: Generation of $3$-connected, planar line graphs

Phoebe Hollowbread-Smith, Riccardo W. Maffucci

Subjects: Combinatorics (math.CO)

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

Title: Beyond recognizing well-covered graphs

Carl Feghali, Malory Marin, Rémi Watrigant

Comments: Preliminary version

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

[156] arXiv:2404.07958 [pdf, other]

Title: Results on pattern avoidance in parking functions

Jun Yan

Comments: 35 pages, 6 figures, published on Enumerative Combinatorics and Applications; minor typos corrected

Journal-ref: Enumerative Combinatorics and Applications, Volume 5, Issue 1, 2025, Article S2R2

Subjects: Combinatorics (math.CO)

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

Title: Obstructions to return preservation for episturmian morphisms

Valérie Berthé, Herman Goulet-Ouellet

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

[158] arXiv:2404.08121 [pdf, other]

Title: The Tropical Variety of Symmetric Rank 2 Matrices

May Cai, Kisun Lee, Josephine Yu

Comments: 21 pages, 8 figures, Version to appear in Linear Algebra and its Applications

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

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

Title: A special class of pure $O$-sequences

Tài Huy Hà, Takayuki Hibi, Fabrizio Zanello

Comments: Minor revisions. To appear in Electr. J. Combinatorics

Journal-ref: Electron. J. Combin. 32 (2025), no. 1, Paper P1.48

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

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

Title: On set systems with strongly restricted intersections

Xin Wei, Xiande Zhang, Gennian Ge

Comments: 12 pages, 0 figure

Subjects: Combinatorics (math.CO)

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

Title: Radio number for the Cartesian product of a tree and a complete graph

Payal Vasoya, Devsi Bantva

Comments: 16 pages

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

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

Title: Asymptotics of relaxed $k$-ary trees

Manosij Ghosh Dastidar, Michael Wallner

Comments: 12 pages, 3 figures, 3 tables

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

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

Title: Gamma positivity of variations of $(α,t)$-Eulerian polynomials

Chao Xu, Jiang Zeng

Comments: 37 pages

Subjects: Combinatorics (math.CO)

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

Title: An improved spectral lower bound of treewidth

Tatsuya Gima, Tesshu Hanaka, Kohei Noro, Hirotaka Ono, Yota Otachi

Comments: 6 pages, 1 figure

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

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

Title: Approximating the volume of a truncated relaxation of the independence polytope

Ferenc Bencs, Guus Regts

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

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

Title: Monochromatic Polynomial sumset structures on $\mathbb{N}$: an ultrafilter proof

Sayan Goswami

Comments: Keywords: Polynomial sumset, Algebra of the Stone-Čech compactification of discrete semigroups

Subjects: Combinatorics (math.CO)

[167] arXiv:2404.08775 [pdf, html, other]

Title: The thirty-seven measures on permutations

Andrew Snowden

Comments: 15 pages

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

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

Title: Complexity of the game connected domination problem

Vesna Iršič Chenoweth

Comments: 18 pages, 8 figures

Subjects: Combinatorics (math.CO)

[169] arXiv:2404.08911 [pdf, html, other]

Title: Link patterns and elliptic Hecke algebra

Andrzej Weber

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

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

Title: Strong Resolving Graphs of Clean Graphs of Commutative Rings

Praveen Mathil, Jitender Kumar

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

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

Title: A combinatorial approach to Berkovich type identities

Ji-Cai Liu

Comments: 10 pages

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

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

Title: Combinatorics of Complex Maximal Determinant Matrices

Guillermo Nuñez Ponasso

Comments: 258 pages, 9 figures

Subjects: Combinatorics (math.CO)

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

Title: Off-diagonally symmetric domino tilings of the Aztec diamond of odd order

Yi-Lin Lee

Comments: 24 pages, 6 figures. Comments are very welcome

Journal-ref: Adv. in Appl. Math.161(2024), Paper No. 102759, 35 pp

Subjects: Combinatorics (math.CO)

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

Title: Turán numbers for non-bipartite graphs and applications to spectral extremal problems

Longfei Fang, Michael Tait, Mingqing Zhai

Subjects: Combinatorics (math.CO)

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

Title: Quiver matroids -- Matroid morphisms, quiver Grassmannians, their Euler characteristics and $\mathbb{F}_1$-points

Manoel Jarra, Oliver Lorscheid, Eduardo Vital

Comments: 57 pages, 7 figures

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

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

Title: Combinatorial upper bounds for the smallest eigenvalue of a graph

Aryan Esmailpour, Sara Saeedi Madani, Dariush Kiani

Comments: 10 pages, to appear in Archiv der Mathematik

Subjects: Combinatorics (math.CO)

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

Title: Every subcubic graph is packing $(1,1,2,2,3)$-colorable

Xujun Liu, Xin Zhang, Yanting Zhang

Comments: 9 pages, 2 figures

Subjects: Combinatorics (math.CO)

[178] arXiv:2404.09346 [pdf, html, other]

Title: The Norton-balanced condition for $Q$-polynomial distance-regular graphs

Kazumasa Nomura, Paul Terwilliger

Comments: 79 pages. Added a coauthor and made some small adjustments

Subjects: Combinatorics (math.CO)

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

Title: Matroid variant of Matiyasevich formula and its application

E.Yu. Lerner

Comments: 18 pages

Subjects: Combinatorics (math.CO)

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

Title: Colour-permuting automorphisms of complete Cayley graphs

Shirin Alimirzaei, Dave Witte Morris

Comments: 16 pages, no figures

Subjects: Combinatorics (math.CO)

[181] arXiv:2404.09396 [pdf, html, other]

Title: Main $\mathbf{Q}$-eigenvalues of quasi-threshold graphs

Átila Jones, Vilmar Trevisan, Cybele T.M. Vinagre

Subjects: Combinatorics (math.CO)

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

Title: A new infinite family of 4-regular crossing-critical graphs

Zongpeng Ding, Yuanqiu Huang, Fengming Dong

Subjects: Combinatorics (math.CO)

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

Title: Improved Exponent for Marton's Conjecture in $\mathbb{F}_2^n$

Jyun-Jie Liao

Subjects: Combinatorics (math.CO)

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

Title: On the geometry of exponential random graphs and applications

Mohabat Tarkeshian

Comments: 14 pages, 6 figures

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

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

Title: A stability result for almost perfect matchings

Mingyang Guo, Hongliang Lu

Subjects: Combinatorics (math.CO)

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

Title: A $q$-analog of the Stirling-Eulerian Polynomials

Yao Dong, Zhicong Lin, Qiongqiong Pan

Subjects: Combinatorics (math.CO)

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

Title: Calculating entries of unitary $SL_3$-friezes

Lucas Surmann

Subjects: Combinatorics (math.CO)

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

Title: Convolution Identities of Stirling Numbers

Nadia Na Li, Wenchang Chu

Comments: 7 pages

Subjects: Combinatorics (math.CO)

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

Title: Free Novikov algebras and the Hopf algebra of decorated multi-indices

Zhicheng Zhu, Xing Gao, Dominique Manchon

Comments: 19 pages. Combinatorial formula for extraction-contraction coproduct added, one reference added

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

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

Title: Divisible design graphs from the symplectic graph

Bart De Bruyn, Sergey Goryainov, Willem Haemers, Leonid Shalaginov

Subjects: Combinatorics (math.CO)

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

Title: Perfect matchings and spanning trees: squarishness, bijections and independence

Seok Hyun Byun, Mihai Ciucu

Comments: 28 pages

Subjects: Combinatorics (math.CO)

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

Title: Twist polynomial as a weight system for set systems

Qingying Deng, Xian'an Jin, Qi Yan

Comments: 11 pages

Subjects: Combinatorics (math.CO)

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

Title: Log-concavity in Combinatorics

Alan Yan

Comments: written in 2022-2023 as an undergraduate thesis

Subjects: Combinatorics (math.CO)

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

Title: Increasing Binary Trees and the $(α,β)$-Eulerian Polynomials

William Y.C. Chen, Amy M. Fu

Comments: 17 pages, 7 figures, to appear in Ann. Combin

Subjects: Combinatorics (math.CO)

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

Title: Sublinear hitting sets for some geometric graphs

Xinbu Cheng, Xinqi Huang, Mingyuan Rong, Zixiang Xu

Comments: The results on (in)comparability graphs have been removed, as we were informed that perfect graphs satisfy the conjecture. Meanwhile, the results on circle graphs have been strengthened and extended

Subjects: Combinatorics (math.CO)

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

Title: Complexity and algorithms for Arc-Kayles and Non-Disconnecting Arc-Kayles

Kyle Burke, Antoine Dailly, Nacim Oijid

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

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

Title: An upper bound on the number of relevant variables for Boolean functions on the Hamming graph

Alexandr Valyuzhenich

Subjects: Combinatorics (math.CO)

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

Title: Finiteness of the number of irreducible $λ$-quiddities over a finite commutative and unitary ring

Flavien Mabilat

Subjects: Combinatorics (math.CO)

[199] arXiv:2404.10532 [pdf, other]

Title: Macdonald Identities, Weyl-Kac Denominator Formulas and Affine Grassmannian Elements

Cédric Lecouvey, David Wahiche

Journal-ref: SIGMA 21 (2025), 023, 45 pages

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

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

Title: Exploring Homological Properties of Independent Complexes of Kneser Graphs

Ziqin Feng, Guanghui Wang

Subjects: Combinatorics (math.CO)

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

Title: The foundation of generalized parallel connections, 2-sums, and segment-cosegment exchanges of matroids

Matthew Baker, Oliver Lorscheid, Zach Walsh, Tianyi Zhang

Comments: 35 pages. v2: Added more background information and made minor expository changes

Subjects: Combinatorics (math.CO)

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

Title: A note on the invertibility of oriented graphs

Natalie Behague, Tom Johnston, Natasha Morrison, Shannon Ogden

Comments: 10 pages

Subjects: Combinatorics (math.CO)

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

Title: Antidirected trees in dense digraphs

Maya Stein, Ana Trujillo-Negrete

Subjects: Combinatorics (math.CO)

[204] arXiv:2404.10858 [pdf, other]

Title: Koszulity, supersolvability, and Stirling representations

Ayah Almousa, Victor Reiner, Sheila Sundaram

Comments: v3: final version, to appear in Annals of Representation Theory

Journal-ref: Ann. Represent. Theory 2, No. 2, 173-247 (2025)

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

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

Title: The sandwich problem for odd-hole-free and even-hole-free graphs

Kathie Cameron, Aristotelis Chaniotis, Celina M. H. de Figueiredo, Sophie Spirkl

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

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

Title: Limit points of $A_α$-matrices of graphs

Elismar R. Oliveira, Vilmar Trevisan

Comments: 22 pages

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

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

Title: Eulerian $k$-dominating reconfiguration graphs

M.E. Messinger, A. Porter

Comments: 13 pages, 5 figures

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 27:2, Graph Theory (January 14, 2025) dmtcs:13438

Subjects: Combinatorics (math.CO)

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

Title: Forbidden subgraphs generating a finite set of graphs with minimum degree three and large girth

Yoshimi Egawa, Michitaka Furuya

Comments: 31 pages, 19 figures

Subjects: Combinatorics (math.CO)

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

Title: The total chord length of maximal outerplanar graphs

Haley Broadus, Elena Pavelescu

Comments: 12 pages, 12 figures

Subjects: Combinatorics (math.CO)

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

Title: An improved upper bound for planar Turán number of double star $S_{2,5}$

Xin Xu, Yue Hu, Xu Zhang

Subjects: Combinatorics (math.CO)

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

Title: Higher-dimensional grid-imprimitive block-transitive designs

Seyed Hassan Alavi, Carmen Amarra, Ashraf Daneshkhah, Alice Devillers, Cheryl E. Praeger

Subjects: Combinatorics (math.CO)

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

Title: The maximum number of cliques in graphs with given fractional matching number and minimum degree

Chengli Li, Yurui Tang

Subjects: Combinatorics (math.CO)

[213] arXiv:2404.11307 [pdf, html, other]

Title: On the number of subsequence sums related to the support of a sequence in finite abelian groups

Rui Wang, Han Chao, Jiangtao Peng

Comments: 15 pages

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

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

Title: Cluster scattering coefficients in rank 2

Thomas Elgin, Nathan Reading, Salvatore Stella

Comments: v4: Minor correction to a statement about related work

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

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

Title: Finding $d$-Cuts in Graphs of Bounded Diameter, Graphs of Bounded Radius and $H$-Free Graphs

Felicia Lucke, Ali Momeni, Daniël Paulusma, Siani Smith

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

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

Title: Canonical theorems in geometric Ramsey theory

Panna Gehér, Arsenii Sagdeev, Géza Tóth

Comments: 9 pages, 3 figures

Subjects: Combinatorics (math.CO)

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

Title: Self-affinity of discs under glass-cut dissections

Christian Richter

Comments: 21 pages, 8 figures

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

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

Title: Improved Tverberg theorems for certain families of polytopes

Pablo Soberón, Shira Zerbib

Comments: 10 pages

Subjects: Combinatorics (math.CO)

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

Title: The Terwilliger algebras of doubly regular tournaments

Allen Herman

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

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

Title: Strong coalitions in graphs

Hamidreza Golmohammadi, Saeid Alikhani, Nima Ghanbari, I.I. Takhonov, A. Abaturov

Comments: 14 pages, 1 figure

Subjects: Combinatorics (math.CO)

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

Title: Minimal obstructions to $C_5$-coloring in hereditary graph classes

Jan Goedgebeur, Jorik Jooken, Karolina Okrasa, Paweł Rzążewski, Oliver Schaudt

Comments: 27 pages

Subjects: Combinatorics (math.CO)

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

Title: The Number of Spanning Trees in some Special Self-Similar Graphs

Muhammed Alaa Morsy, Mohamed Anwar, Abdallah Aboutahoun

Subjects: Combinatorics (math.CO)

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

Title: Mixed volumes of matroids

Andy Hsiao, Kalle Karu, Jonathan Yang

Comments: 29 pages, 1 figure

Subjects: Combinatorics (math.CO)

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

Title: The Generic Circular Triangle-Free Graph

Manuel Bodirsky, Santiago Guzmán-Pro

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

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

Title: Minimum saturated graphs for unions of cliques

Wen-Han Zhu, Rong-Xia Hao, Zhen He

Comments: 7 pages, 2 figures

Subjects: Combinatorics (math.CO)

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

Title: Operad structures on the species composition of two operads

Imen Rjaiba

Subjects: Combinatorics (math.CO)

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

Title: Uncertainty for convolutions of sets

Ilya D. Shkredov

Comments: 11 pages

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

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

Title: On the $Q$-polynomial property of the full bipartite graph of a Hamming graph

Blas Fernández, Roghayeh Maleki, Štefko Miklavič, Giusy Monzillo

Comments: arXiv admin note: text overlap with arXiv:2308.16679, arXiv:2305.08937

Subjects: Combinatorics (math.CO)

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

Title: On 3-colourability of $(bull, H)$-free graphs

Nadzieja Hodur, Monika Pilśniak, Magdalena Prorok, Ingo Schiermeyer

Subjects: Combinatorics (math.CO)

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

Title: Keller properties for integer tiling

Benjamin Bruce, Izabella Laba

Comments: 20 pages

Subjects: Combinatorics (math.CO)

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

Title: Haar graphical representations of finite groups and an application to poset representations

Joy Morris, Pablo Spiga

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

[232] arXiv:2404.12662 [pdf, html, other]

Title: Best Simultaneous Approximation of Functions and a Generalized Minimax Theorem

Shinji Tanimoto

Comments: 8 pages

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

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

Title: A note on Combinatorial Invariance of Kazhdan--Lusztig polynomials

Francesco Esposito, Mario Marietti, Grant T. Barkley, Christian Gaetz

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

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

Title: A note on the Erdős Matching Conjecture

Ryan R. Martin, Balázs Patkós

Subjects: Combinatorics (math.CO)

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

Title: Veronese sections and interlacing matrices of polynomials and formal power series

Christos A. Athanasiadis, David G. Wagner

Comments: 14 pages

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

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

Title: Beyond the classification theorem of Cameron, Goethals, Seidel, and Shult

Hricha Acharya, Zilin Jiang

Comments: 28 pages, 11 figures

Subjects: Combinatorics (math.CO)

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

Title: Evolutive sandpiles

Carlos A. Alfaro, Juan Pablo Serrano, Ralihe R. Villagrán

Comments: 13 pages, 7 figures, 2 codes

Subjects: Combinatorics (math.CO)

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

Title: On the rectilinear crossing number of complete balanced multipartite graphs and layered graphs

Ruy Fabila-Monroy, Rosna Paul, Jenifer Viafara-Chanchi, Alexandra Weinberger

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

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

Title: Integrability and combinatorics

Paul Zinn-Justin

Comments: review article for the Encyclopedia of Mathematical Physics 2nd edition

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

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

Title: Generalized Turán results for matchings

Dániel Gerbner

Subjects: Combinatorics (math.CO)

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

Title: Induced orthogonality in semilattices with 0 and in pseudocomplemented lattices and posets

Ivan Chajda, Miroslav Kolařík, Helmut Länger

Subjects: Combinatorics (math.CO)

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

Title: Eigenvalues and graph minors

Mingqing Zhai, Longfei Fang, Huiqiu Lin

Subjects: Combinatorics (math.CO)

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

Title: Derangement Representation of Graphs

Somayeh Ashofteh, Moharram N. Iradmusa

Comments: 20 pages, 3 figures, 4 tables

Subjects: Combinatorics (math.CO)

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

Title: Characterization of order structures avoiding three-term arithmetic progressions

Minoru Hirose, Shingo Saito

Comments: 8 pages

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

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

Title: A congruential recurrence characterizes the inverses of Sós permutations

Makoto Nagata, Yoshinori Takei

Comments: Section 4.4 and Appendix are appended

Subjects: Combinatorics (math.CO)

[246] arXiv:2404.13539 [pdf, html, other]

Title: Domination polynomial and total domination polynomial of zero-divisor graphs of commutative rings

Saeid Alikhani, Fatemeh Aghaei

Comments: 12 pages, 4 figures

Subjects: Combinatorics (math.CO)

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

Title: Efficiency analysis for the Perron vector of a reciprocal matrix

Susana Furtado, Charles Johnson

Subjects: Combinatorics (math.CO)

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

Title: On a conjecture of Gross, Mansour and Tucker for $Δ$-matroids

Remi Cocou Avohou

Comments: 9 pages

Subjects: Combinatorics (math.CO)

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

Title: Groups with elements of order 8 do not have the DCI property

Ted Dobson, Joy Morris, Pablo Spiga

Comments: 4 pages

Subjects: Combinatorics (math.CO)

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

Title: Three Simple Reduction Formulas for the Denumerant Functions

Feihu Liu, Guoce Xin, Chen Zhang

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

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

Title: Perfect Matching in Product Graphs and in their Random Subgraphs

Sahar Diskin, Anna Geisler

Comments: Substantial changes in Section 3 fixing a flaw in a previous version

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

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

Title: Non-trivial $r$-wise agreeing families

Peter Frankl, Andrey Kupavskii

Subjects: Combinatorics (math.CO)

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

Title: Extensions of discrete Helly theorems for boxes

Timothy Edwards, Pablo Soberón

Comments: 13 pages, 1 figure

Subjects: Combinatorics (math.CO)

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

Title: Bisecting masses with families of parallel hyperplanes

Alfredo Hubard, Pablo Soberón

Comments: 18 pages, 3 figures

Subjects: Combinatorics (math.CO)

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

Title: Two classes of Hadamard matrices of Goethals-Seidel type

Dragomir Ž. Đoković

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[256] arXiv:2404.14398 [pdf, other]

Title: A lower bound on the number of colours needed to nicely colour a sphere

Péter Ágoston

Comments: The result was presented at CCCG 2020. The present paper is a revised version of the paper in the conference proceedings

Subjects: Combinatorics (math.CO)

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

Title: Type B Set partitions, an analogue of restricted growth functions

Amrita Acharyya

Subjects: Combinatorics (math.CO)

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

Title: On the sizes of BDDs and ZDDs representing matroids

Hiromi Emoto, Yuni Iwamasa, Shin-ichi Minato

Comments: 21 pages, 7 figures

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

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

Title: $α_i$-Metric Graphs: Hyperbolicity

Feodor F. Dragan, Guillaume Ducoffe

Comments: Submitted

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

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

Title: Eigenvalue bounds for the distance-$t$ chromatic number of a graph and their application to Lee codes

Aida Abiad, Alessandro Neri, Luuk Reijnders

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

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

Title: The inversion number of dijoins and blow-up digraphs

Haozhe Wang, Yuxuan Yang, Mei Lu

Subjects: Combinatorics (math.CO)

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

Title: Defective and Clustered Colouring of Graphs with Given Girth

Marcin Briański, Robert Hickingbotham, David R. Wood

Subjects: Combinatorics (math.CO)

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

Title: Probabilistic Zero Forcing with Vertex Reversion

Zachary Brennan

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

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

Title: Normal ordered grammars

Shi-Mei Ma, Toufik Mansour, Jean Yeh, Yeong-Nan Yeh

Comments: 19 pages. arXiv admin note: substantial text overlap with arXiv:2312.02830

Subjects: Combinatorics (math.CO)

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

Title: Improving the Gilbert-Varshamov bound for permutation Codes in the Cayley metric and Kendall $τ$-Metric

The Nguyen

Comments: 7 pages

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

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

Title: Dihedral-product groups of nonabelian simple groups

Hao Yu

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

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

Title: A Nordhaus--Gaddum problem for the spectral gap of a graph

Sooyeong Kim, Neal Madras

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

[268] arXiv:2404.15544 [pdf, other]

Title: Constructions of Spherical 3-Designs

Bela Bajnok

Journal-ref: Graphs and Combinatorics, v. 14, (1998), pp. 97-107

Subjects: Combinatorics (math.CO)

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

Title: Modular Forms in Combinatorial Optimization

Varsha Gupta

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

[270] arXiv:2404.15590 [pdf, html, other]

Title: The Stress-Flex Conjecture

Robert Connelly, Steven J. Gortler, Louis Theran, Martin Winter

Subjects: Combinatorics (math.CO)

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

Title: Curvature, diameter and signs of graphs

Wei Chen, Shiping Liu

Comments: 28 pages, 2 figures. All comments are welcome

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

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

Title: 4-connected 1-planar chordal graphs are Hamiltonian-connected

Licheng Zhang, Yuanqiu Huang, Shengxiang Lv, Fengming Dong

Subjects: Combinatorics (math.CO)

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

Title: Parity of the coefficients of certain eta-quotients, III: The case of pure eta-powers

William J. Keith, Fabrizio Zanello

Comments: 11 pages

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

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

Title: A question of Erdős and Graham on Egyptian fractions

David Conlon, Jacob Fox, Xiaoyu He, Dhruv Mubayi, Huy Tuan Pham, Andrew Suk, Jacques Verstraëte

Comments: 8 pages

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

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

Title: On total domination subdivision numbers of trees

Michael A. Henning, Jerzy Topp

Comments: 15 pages, 7 figures

Subjects: Combinatorics (math.CO)

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

Title: An Overpartition Companion of Andrews and Keith's 2-colored $q$-series Identity

Hunter Waldron

Comments: 9 pages

Subjects: Combinatorics (math.CO)

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

Title: Vertex Ranking of Degenerate Graphs

John Iacono, Piotr Micek, Pat Morin, Bruce Reed

Comments: 15 pages, zero figures

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

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

Title: Links and the Diaconis-Graham Inequality

Christopher Cornwell, Nathan McNew

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

[279] arXiv:2404.16763 [pdf, html, other]

Title: The asymptotic spectrum distance, graph limits, and the Shannon capacity

David de Boer, Pjotr Buys, Jeroen Zuiddam

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

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

Title: On the universal Drinfeld-Yetter algebra

Andrea Rivezzi

Comments: 34 pages

Subjects: Combinatorics (math.CO)

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

Title: Extreme points of general transportation polytopes

Patrice Koehl

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[282] arXiv:2404.16982 [pdf, html, other]

Title: Explicit formulae for generalized Stirling and Eulerian numbers

Josef Küstner

Comments: 19 pages

Subjects: Combinatorics (math.CO)

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

Title: Uncommon linear systems of two equations

Dingding Dong, Anqi Li, Yufei Zhao

Comments: 59 pages, 1 figure

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

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

Title: Evolution of random representable matroids: minors, circuits, connectivity and the critical number

Pu Gao, Jacob Mausberg, Peter Nelson

Comments: 26 pages

Subjects: Combinatorics (math.CO)

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

Title: The distance function on Coxeter-like graphs and self-dual codes

Marko Orel, Draženka Višnjić

Comments: 44 pages, 1 figure

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

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

Title: Gain distance Laplacian matrices for complex unit gain graphs

Suliman Khan

Comments: 18 pages, 1 figure

Subjects: Combinatorics (math.CO)

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

Title: Edge-connectivity between (edge-)ends of infinite graphs

Leandro Fiorini Aurichi, Lucas Real

Comments: 18 pages, 1 figure. V2 has updated references

Subjects: Combinatorics (math.CO)

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

Title: Topological remarks on end and edge-end spaces

Leandro Fiorini Aurichi, Paulo Magalhães Júnior, Lucas Real

Comments: 28 pages, 1 figure. V2 has updated references

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

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

Title: A concentration phenomenon for $h$-extra edge-connectivity reliability analysis of enhanced hypercubes $Q_{n,2}$ with exponentially many faulty links

Yali Sun, Mingzu Zhang, Xing Feng, Xing Yang

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

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

Title: Group Vertex Magicness of H-join and Generalised Friendship Graph

S. Balamoorthy, S.V. Bharanedhar

Subjects: Combinatorics (math.CO)

[291] arXiv:2404.17188 [pdf, html, other]

Title: Hipster Tree Growth Rates

Alexander Wong

Comments: 9 pages, 55th Southeastern International Conference on Combinatorics, Graph Theory & Computing

Subjects: Combinatorics (math.CO)

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

Title: The evolution of the permutahedron

Maurício Collares, Joseph Doolittle, Joshua Erde

Comments: 27 pages

Subjects: Combinatorics (math.CO)

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

Title: Bipartite powers of some classes of bipartite graphs

Indrajit Paul, Ashok Kumar Das

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

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

Title: Quickly excluding an apex-forest

Jędrzej Hodor, Hoang La, Piotr Micek, Clément Rambaud

Comments: 26 pages. An appendix was added with a proof of Theorem 10

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

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

Title: Rectangulotopes

Jean Cardinal, Vincent Pilaud

Comments: 24 pages, 14 figures. Version 2: revisions according to referee's suggestions

Journal-ref: European J. Combin., 125:104090, 2025

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

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

Title: Counterexamples to generalizations of the Erdős $B+B+t$ problem

Ethan Ackelsberg

Comments: 8 pages

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

[297] arXiv:2404.17385 [pdf, html, other]

Title: Extremal problems for intersecting families of subspaces with a measure

Hajime Tanaka, Norihide Tokushige

Comments: 20 pages

Journal-ref: European J. Combin. 127 (2025) 104156

Subjects: Combinatorics (math.CO)

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

Title: Shellability of Kohnert posets

Celia Kerr, Nicholas W. Mayers, Nicholas Russoniello

Subjects: Combinatorics (math.CO)

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

Title: Around the positive graph conjecture

David Conlon, Joonkyung Lee, Leo Versteegen

Comments: 14 pages

Subjects: Combinatorics (math.CO)

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

Title: On the impossibility of certain $({n^2+n+k}_{n+1})$ configurations

Jackson Philbrook, Benjamin Peet

Comments: Corrections and rearranging sections as requested by peer review

Subjects: Combinatorics (math.CO)

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

Title: Half-space separation in monophonic convexity

Mohammed Elaroussi, Lhouari Nourine, Simon Vilmin

Comments: 23 pages, 11 figures

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

[302] arXiv:2404.17694 [pdf, other]

Title: Areas Between Cosines

Muhammad Adam Dombrowski, Gregory Dresden

Comments: 31 pages, 5 figures

Subjects: Combinatorics (math.CO)

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

Title: An improved integrality gap for disjoint cycles in planar graphs

Niklas Schlomberg

Subjects: Combinatorics (math.CO)

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

Title: A note on Steinerberger's curvature for graphs

David Cushing, Supanat Kamtue, Erin Law, Shiping Liu, Florentin Münch, Norbert Peyerimhoff

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

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

Title: Superspace coinvariants and hyperplane arrangements

Robert Angarone, Patricia Commins, Trevor Karn, Satoshi Murai, Brendon Rhoades

Comments: 26 pages

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

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

Title: Stability for binary scalar products

Andrey Kupavskii, Dmitry Tsarev

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

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

Title: From the Lyndon factorization to the Canonical Inverse Lyndon factorization: back and forth

Paola Bonizzoni, Clelia De Felice, Rocco Zaccagnino, Rosalba Zizza

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

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

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

Title: Layered subgraphs of the hypercube

Natalie Behague, Imre Leader, Natasha Morrison, Kada Williams

Comments: 11 pages

Subjects: Combinatorics (math.CO)

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

Title: Construction of local antimagic 3-colorable graphs of fixed even size -- matrix approach

Gee-Choon Lau, Wai Chee Shiu, M. Nalliah, K. Premalatha

Subjects: Combinatorics (math.CO)

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

Title: Difference graphs of finite abelian groups with two Sylow subgroups

Ivica Bošnjak, Rozália Madarász, Samir Zahirović

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

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

Title: An extended generalization of RSK via the combinatorics of type $A$ quiver representations

Benjamin Dequêne

Comments: Proceedings of the 36th Conference on Power Series and Algebraic Combinatorics (FPSAC) conference. Extended abstract accepted for a poster

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

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

Title: Torus Queen Independence

Kada Williams

Subjects: Combinatorics (math.CO)

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

Title: Reconstructing random graphs from distance queries

Michael Krivelevich, Maksim Zhukovskii

Subjects: Combinatorics (math.CO)

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

Title: Hyperplane Representations of Interventional Characteristic Imset Polytopes

Benjamin Hollering, Joseph Johnson, Liam Solus

Comments: 36 pages, 6 figures

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

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

Title: Distributions of statistics on separable permutations

Joanna N. Chen, Sergey Kitaev, Philip B. Zhang

Comments: To appear in Discrete Applied Mathematics

Subjects: Combinatorics (math.CO)

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

Title: Elliptic Sombor energy of a graph

Saeid Alikhani, Nima Ghanbari, Mohammad Ali Dehghanizadeh

Comments: 14 pages, 2 figures

Subjects: Combinatorics (math.CO)

[317] arXiv:2404.18802 [pdf, other]

Title: Endhered patterns in matchings and RNA

Célia Biane, Greg Hampikian, Sergey Kirgizov, Khaydar Nurligareev

Comments: 25 pages, 15 figures

Journal-ref: J. Comput. Biol., vol. 32, N1, P. 28-46 (2025)

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Biomolecules (q-bio.BM)

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

Title: Bivariate Generating Functions Enumerating Non-Bonding Dominoes on Rectangular Boards

Richard J. Mathar

Comments: 15 pages, 8 figures, 13 tables, program in anc directory

Subjects: Combinatorics (math.CO)

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

Title: Degeneration in discriminantal arrangements

Takuya Saito

Comments: 14 pages. There were mistakes in the statement of Proposition 4.3 and 4.4 in the old version, so they have been corrected

Subjects: Combinatorics (math.CO)

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

Title: On the uncommonness of minimal rank-2 systems of linear equations

Daniel Altman, Anita Liebenau

Comments: 11 pages

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

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

Title: Maximum spread of $K_{s,t}$-minor-free graphs

William Linz, Linyuan Lu, Zhiyu Wang

Comments: Minor revisions. arXiv admin note: text overlap with arXiv:2212.05540

Subjects: Combinatorics (math.CO)

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

Title: Billiard Partitions, Fibonacci Sequences, SIP Classes, and Quivers

Vladimir Dragović, Marko Stošić

Comments: 14 pages, accepted in Proceedings of the American Mathematical Society

Subjects: Combinatorics (math.CO); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Dynamical Systems (math.DS); Quantum Algebra (math.QA)

[323] arXiv:2404.19190 [pdf, other]

Title: Analysing 2-$(v,k,2)$ designs admitting a flag-transitive almost simple automorphism group with socle $PSL(2,q)$ by means of conics and hyperovals of $PG(2,q)$

Alessandro Montinaro, Yanwei Zhao, Zhilin Zhang, Shenglin Zhou

Subjects: Combinatorics (math.CO)

[324] arXiv:2404.19200 [pdf, other]

Title: All bipartite circulants are dispersable

Shannon Overbay, Samuel Joslin, Paul C. Kainen

Comments: 4 pages, 3 figures

Subjects: Combinatorics (math.CO)

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

Title: Avoiding short progressions in Euclidean Ramsey theory

Gabriel Currier, Kenneth Moore, Chi Hoi Yip

Comments: 14 pages, revised based on referee comments

Journal-ref: J. Combin. Theory Ser. A 217 (2026), Paper No. 106080, 17pp

Subjects: Combinatorics (math.CO)

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

Title: Polynomial Divided Difference Operators Satisfying the Braid Relations

Shaul Zemel

Comments: 35 pages

Subjects: Combinatorics (math.CO)

[327] arXiv:2404.19451 [pdf, other]

Title: Lower General Position in Cartesian Products

Eartha Kruft Welton, Sharif Khudairi, James Tuite

Subjects: Combinatorics (math.CO)

[328] arXiv:2404.19537 [pdf, other]

Title: On irreducibility of eccentricity matrix of graphs and construction of $ε-$equienergetic graphs

Anjitha Ashokan, Chithra A V

Subjects: Combinatorics (math.CO)

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

Title: A logarithmic approximation of linearly ordered colourings

Johan Håstad, Björn Martinsson, Tamio-Vesa Nakajima, Stanislav Živný

Comments: This paper is a merger of independent work by Håstad and Martinsson, and by Nakajima and Živný respectively. A full, slightly improved version of an APPROX'24 paper. A discussion of related work on unique-maximum colourings and other similar notions

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

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

Title: Fibonacci and Lucas Sequences in Aperiodic Monotile Supertiles

Shiying Dong

Comments: 10 pages, 21 figures

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

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

Title: Finding Product and Sum Patterns in non-commutative settings

T.Y. Tao, Neil N.Y. Yang

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[332] arXiv:2404.19704 [pdf, html, other]

Title: Slice rank and analytic rank for trilinear forms

Amichai Lampert

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

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

Title: Roman Domination on Graphings

Adrian Rettich

Comments: 14 pages

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

[334] arXiv:2404.19741 [pdf, html, other]

Title: Cayley graphs and G-graphs of Gyro-groups

Neda Moradi, Gholam Hossein Fath-Tabara, Alain Bretto

Comments: 29 pages, 18 figures

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

[335] arXiv:2404.00187 (cross-list from q-fin.PM) [pdf, html, other]

Title: Portfolio management using graph centralities: Review and comparison

Bahar Arslan, Vanni Noferini, Spyridon Vrontos

Subjects: Portfolio Management (q-fin.PM); Combinatorics (math.CO); Computational Finance (q-fin.CP)

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

Title: Random Reed-Solomon Codes are List Recoverable with Optimal List Size

Dean Doron, S. Venkitesh

Comments: Error in Proposition 4.6

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

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

Title: On P=NP Either False or Independent of ZFC

S Gill Williamson

Comments: 4 pages

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

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

Title: The slope of v-function and Waldschmidt constant

Manohar Kumar, Ramakrishna Nanduri, Kamalesh Saha

Comments: Some changes have been made

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

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

Title: Some geometric consequences of the symmetric reduction

Taiwang Deng

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

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

Title: Strong quantum state transfer on graphs via loop edges

Gabor Lippner, Yujia Shi

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

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

Title: Lower bounds and integrality gaps in simplicial decomposition

Matthew Ellison

Comments: 15 pages, 8 figures

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

[342] arXiv:2404.01555 (cross-list from math.GT) [pdf, html, other]

Title: First homology groups of the Milnor fiber boundary for generic hyperplane arrangements in $\mathbb{C}^{3}$

Sakumi Sugawara

Comments: 18 pages, to appear in BLMS

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

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

Title: Division properties of commuting polynomials

Kimiko Hasegawa, Rin Sugiyama

Comments: 16 pages

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

[344] arXiv:2404.01761 (cross-list from cs.LO) [pdf, other]

Title: A Formal Proof of R(4,5)=25

Thibault Gauthier, Chad E. Brown

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

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

Title: Young's Orthogonal Form for Brauer's Centralizer Algebra

Maxim Nazarov

Comments: 23 pages, the proof of Theorem 3.12 includes three original figures omitted in the journal version

Journal-ref: J. Algebra 182 (1996) 664-693

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

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

Title: Marton's Conjecture in abelian groups with bounded torsion

W. T. Gowers, Ben Green, Freddie Manners, Terence Tao

Comments: 33 pages, to be submitted; v2 corrects some minor issues pointed out by readers of v1

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

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

Title: Dirac-type Theorems for Inhomogenous Random Graphs

Ghurumuruhan Ganesan

Comments: Accepted for publication in Sankhya A

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

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

Title: The edge code of hypergraphs

Delio Jaramillo-Velez

Comments: Comments are welcome!

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

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

Title: Concentration and central limit theorem for the averaging process on $\mathbb{Z}^{d}$

Austin Eide

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

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

Title: Generalization of Spivey's recurrence relation

Taekyun Kim, Dae San Kim

Comments: 10 pages

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

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

Title: On Covering Simplices by Dilations in Dimensions 3 and 4

Lei Song, Huanqi Wen, Zhixian Zhu

Comments: Corollary 1.1 is slightly strengthened, some typos are corrected

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

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

Title: Boundary Algebras of Positroids

Jonah Berggren, Khrystyna Serhiyenko

Comments: 30 pages, 14 figures, comments welcome

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

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

Title: Affine Demazure Weight Polytopes and Twisted Bruhat Orders

Marc Besson, Sam Jeralds, Joshua Kiers

Comments: 36 pages

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

[354] arXiv:2404.03151 (cross-list from math-ph) [pdf, html, other]

Title: Average Nodal Count and the Nodal Count Condition for Graphs

Lior Alon, John Urschel

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

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

Title: Involutions in Coxeter groups

Anna Michael, Yuri Santos Rego, Petra Schwer, Olga Varghese

Comments: 31 pages, 12 figures

Journal-ref: Algebras and Representation Theory, volume 28 (2025), 647-667

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

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

Title: $q$-deformed Gaussian unitary ensemble: spectral moments and genus-type expansions

Sung-Soo Byun, Peter J. Forrester, Jaeseong Oh

Comments: 28 pages, 6 figures

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

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

Title: Lower bounds for graph reconstruction with maximal independent set queries

Lukas Michel, Alex Scott

Comments: 12 pages

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

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

Title: Improved Total Domination and Total Roman Domination in Unit Disk Graphs

Sasmita Rout, Gautam Kumar Das

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

[359] arXiv:2404.03768 (cross-list from math.DS) [pdf, html, other]

Title: Odometers in non-compact spaces

Godofredo Iommi, Mario Ponce

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

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

Title: The Low-Degree Hardness of Finding Large Independent Sets in Sparse Random Hypergraphs

Abhishek Dhawan, Yuzhou Wang

Comments: 52 pages. arXiv admin note: text overlap with arXiv:2010.06563 by other authors

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

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

Title: Feigin-Odesskii brackets associated with Kodaira cycles and positroid varieties

Zheng Hua, Alexander Polishchuk

Comments: In this version, we corrected an error in the old Theorem 3.2.1. It is now replaced by the new Theorem 3.2.2. The Feigin-Odesskii bracket and the standard bracket should differ by a twist by a bivector fields on the maximal torus

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

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

Title: Minor Containment and Disjoint Paths in almost-linear time

Tuukka Korhonen, Michał Pilipczuk, Giannos Stamoulis

Comments: 81 pages

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

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

Title: Balanced two-type annihilation: mean-field asymptotics

John Haslegrave, Peter Keevash

Comments: 9 pages

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

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

Title: Dissipative particle systems on expanders

John Haslegrave, Peter Keevash

Comments: 35 pages. Minor revision for clarity; final version to appear in Probability Theory and Related Fields

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

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

Title: Complexity of polytope diameters via perfect matchings

Christian Nöbel, Raphael Steiner

Comments: 21 pages, 9 figures. Updated Metadata

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

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

Title: Kakeya problem and projection problem for $k$-geodesics in Grassmannians

Shengwen Gan

Comments: 25 pages; 2 figures. arXiv admin note: text overlap with arXiv:2305.14544

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

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

Title: Classification properties for some ternary structures

Alberto Miguel-Gómez

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

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

Title: Comparing Hilbert depth of $I$ with Hilbert depth of $S/I$. II

Andreea I. Bordianu, Mircea Cimpoeas

Comments: 31 pages

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

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

Title: Projective Geometries and Simple Pointed Matroids as $\mathbb{F}_1$-modules

Jonathan Beardsley, So Nakamura

Comments: 31 pages, comments welcome

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

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

Title: The intersection cohomology Hodge module of toric varieties

Hyunsuk Kim, Sridhar Venkatesh

Comments: 26 pages, added Proposition 2.19 and minor changes

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

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

Title: Iwasawa theory for branched $\mathbb{Z}_{p}$-towers of finite graphs

Rusiru Gambheera, Daniel Vallières

Comments: 31 pages

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

[372] arXiv:2404.05179 (cross-list from math.SG) [pdf, html, other]

Title: Floer homology and square pegs

Joshua Evan Greene, Andrew Lobb

Comments: 29 pages, 9 figures; version 2: updated introduction, streamlined proof of properties of spectral invariants

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

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

Title: Faithlessness in Gaussian graphical models

Mathias Drton, Leonard Henckel, Benjamin Hollering, Pratik Misra

Comments: 24 pages, 5 figures

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

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

Title: Cohomology ring of non-compact abelian arrangements

Evienia Bazzocchi, Roberto Pagaria, Maddalena Pismataro

Comments: 24 pages, 4 figures

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

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

Title: BFS versus DFS for random targets in ordered trees

Stoyan Dimitrov, Martin Minchev, Yan Zhuang

Comments: 32 pages

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

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

Title: A geometric study of BZ operator on representations of $\mathrm{GL}_n$ over non-archimedean field

Taiwang Deng

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

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

Title: The Modular DFT of the Symmetric Group

Jackson Walters

Comments: 12 pages

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

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

Title: Near-Tight Bounds for 3-Query Locally Correctable Binary Linear Codes via Rainbow Cycles

Omar Alrabiah, Venkatesan Guruswami

Comments: 17 pages; 1 figure

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

[379] arXiv:2404.06157 (cross-list from math.QA) [pdf, other]

Title: Quantum association schemes

Daniel Gromada

Comments: 33 pages

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

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

Title: An efficient algorithm for identifying rainbow ortho-convex 4-sets in k-colored point sets

David Flores-Peñaloza, Mario A. Lopez, Nestaly Marín, David Orden

Comments: 17 pages, 4 figures, accepted version

Journal-ref: Information Processing Letters 189 (2025) 106551

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

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

Title: Ordering and Convergence of Large Degrees in Random Hyperbolic Graphs

Loïc Gassmann

Comments: 37 pages, 4 figures

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

[382] arXiv:2404.06447 (cross-list from cs.DM) [pdf, other]

Title: The Central Spanning Tree Problem

Enrique Fita Sanmartín, Christoph Schnörr, Fred A. Hamprecht

Subjects: Discrete Mathematics (cs.DM); Computer Vision and Pattern Recognition (cs.CV); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Optimization and Control (math.OC)

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

Title: Beyond trees: the metric geometry of subsets of weighted Hamming cubes

Ian Doust, Anthony Weston

Comments: 23 pages. Minor revision to previous version, with the addition of an extra result

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

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

Title: Bigraded path homology and the magnitude-path spectral sequence

Richard Hepworth, Emily Roff

Comments: 57 pages

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

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

Title: Mutual position of two smooth quadrics over finite fields

Shamil Asgarli, Chi Hoi Yip

Comments: 11 pages

Journal-ref: Des. Codes Cryptogr., 2025

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

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

Title: Quotient sets in nonabelian groups

Vsevolod F. Lev

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

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

Title: Transcendence properties of the Artin-Hasse exponential modulo $p$

Joe Kramer-Miller

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

[388] arXiv:2404.06993 (cross-list from stat.ML) [pdf, html, other]

Title: Quiver Laplacians and Feature Selection

Otto Sumray, Heather A. Harrington, Vidit Nanda

Comments: 40 pages, 7 figures

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Combinatorics (math.CO); Representation Theory (math.RT); Statistics Theory (math.ST); Quantitative Methods (q-bio.QM)

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

Title: Computing the $D$-base and $D$-relation in finite closure systems

Kira Adaricheva, Lhouari Nourine, Simon Vilmin

Comments: 34 pages (with appendices), 11 figures

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

[390] arXiv:2404.07273 (cross-list from math.CT) [pdf, other]

Title: Combinatorics of higher-categorical diagrams

Amar Hadzihasanovic

Comments: 337 pages. v2: Corrected numerous typos, corrected statement of Lemma 6.2.16, added new Proposition 6.2.44 and lemmas leading to it

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

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

Title: Probabilistic estimates of the diameters of the Rubik's Cube groups

So Hirata

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

[392] arXiv:2404.07350 (cross-list from math.OA) [pdf, other]

Title: Random permutation matrix models for graph products

Ian Charlesworth, Rolando de Santiago, Ben Hayes, David Jekel, Brent Nelson, Srivatsav Kunnawalkam Elayavalli

Comments: 29 pages, multiple figures. Minor replacements, correcting typos etc. arXiv admin note: substantial text overlap with arXiv:2305.19463

Subjects: Operator Algebras (math.OA); Combinatorics (math.CO); Functional Analysis (math.FA); Group Theory (math.GR); Probability (math.PR)

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

Title: Schur rings over ${\bf {\rm Sp}(n,2)}$ and multiplicity one subgroups

Stephen P. Humphries

Comments: 28 pages; one figure

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

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

Title: Glauber dynamics for the hard-core model on bounded-degree $H$-free graphs

Mark Jerrum

Comments: Minor revision. This version accepted for publication in Combinatorics, Probability and Computing

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

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

Title: On Naisargik Images of Varshamov-Tenengolts and Helberg Codes

Kalp Pandya, Devdeep Shetranjiwala, Naisargi Savaliya, Manish K. Gupta

Comments: 20 pages, 18 Tables, draft, data is at this https URL

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

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

Title: An efficient uniqueness theorem for overcomplete tensor decomposition

Pascal Koiran

Comments: This is an updated version of a paper presented at SODA 2025. As a new result, we answer a question from that paper by giving a NP-hardness result for the computation of commuting extensions

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

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

Title: Fourier Analysis of Iterative Algorithms

Chris Jones, Lucas Pesenti

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

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

Title: Matroidal polynomials, their singularities, and applications to Feynman diagrams

Daniel Bath, Uli Walther

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

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

Title: Bootstrap percolation is local

Ivailo Hartarsky, Augusto Teixeira

Comments: 61 pages, 8 figures, 3 tables, supplementary material included in the source and available at this https URL

Subjects: Probability (math.PR); Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph); Combinatorics (math.CO)

[400] arXiv:2404.08150 (cross-list from math.OA) [pdf, html, other]

Title: On the structure of graph product von Neumann algebras

Ian Charlesworth, Rolando de Santiago, Ben Hayes, David Jekel, Srivatsav Kunnawalkam Elayavalli, Brent Nelson

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

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

Title: End behavior of Ramanujan's taxicab numbers

Brennan Benfield, Oliver Lippard, Arindam Roy

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

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

Title: The global and local limit of the continuous-time Mallows process

Radosław Adamczak, Michał Kotowski

Comments: 36 pages, 2 figures

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

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

Title: The characteristic sequence of the integers that are the sum of two squares is not morphic

Shuo Li

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

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

Title: Hitting time of connectedness in the random hypercube process

Sahar Diskin, Michael Krivelevich

Comments: 4 pages

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

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

Title: Word-length curve counting on the once-punctured torus

David Fisac, Mingkun Liu

Comments: 24 pages, 7 figures

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

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

Title: Asymptotics in infinite monoidal categories

Abel Lacabanne, Daniel Tubbenhauer, Pedro Vaz

Comments: 19 pages, many figures, comments welcome

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

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

Title: The Fine-Grained Complexity of Graph Homomorphism Problems: Towards the Okrasa and Rzążewski Conjecture

Ambroise Baril, Miguel Couceiro, Victor Lagerkvist

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

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

Title: $k$-leaky double Hurwitz descendants

Renzo Cavalieri, Hannah Markwig, Johannes Schmitt

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

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

Title: Tropical toric maximum likelihood estimation

Emma Boniface, Karel Devriendt, Serkan Hoşten

Comments: 23 pages, 8 figures. Section 7 is new in this version

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

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

Title: A Fast 3-Approximation for the Capacitated Tree Cover Problem with Edge Loads

Benjamin Rockel-Wolff

Comments: 18 Pages Short version accepted at SWAT 2024 and to be published

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

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

Title: Bounds on Sphere Sizes in the Sum-Rank Metric and Coordinate-Additive Metrics

Hugo Beeloo-Sauerbier Couvée, Thomas Jerkovits, Jessica Bariffi

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

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

Title: The Simultaneous Interval Number: A New Width Parameter that Measures the Similarity to Interval Graphs

Jesse Beisegel, Nina Chiarelli, Ekkehard Köhler, Martin Milanič, Peter Muršič, Robert Scheffler

Comments: full version of an extended abstract to be published in the Proceedings of the 19th Scandinavian Symposium on Algorithm Theory, SWAT 2024 in Helsinki

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

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

Title: Minimal cellular resolutions of powers of matching field ideals

Oliver Clarke, Fatemeh Mohammadi

Journal-ref: Journal of Pure and Applied Algebra 229 (2025) 107893

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

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

Title: Motivated exposition of combinatorial Nullstellensatz

M. Lozhkin, A. Skopenkov

Comments: 10 pages; in Russian; exposition improved

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

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

Title: Chernoff Bounds and Reverse Hypercontractivity on HDX

Yotam Dikstein, Max Hopkins

Comments: A mistake in the proof of Theorem 7.14 was corrected (Theorem 7.15 in previous version). Also some minor changes and typos were fixed

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

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

Title: Batch Array Codes

Xiangliang Kong, Chen Wang, Yiwei Zhang

Comments: 24 pages

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

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

Title: The distribution on permutations induced by a random parking function

Ross G. Pinsky

Comments: In this version, results concerning the left-to-right maximum statistic have been added to the paper

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

[418] arXiv:2404.11535 (cross-list from math.AP) [pdf, html, other]

Title: Constructing heat kernels on infinite graphs

Jay Jorgenson, Anders Karlsson, Lejla Smajlović

Comments: 23 pages

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

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

Title: Steiner trees with infinitely many terminals on the sides of an angle

Danila Cherkashin, Emanuele Paolini, Yana Teplitskaya

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

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

Title: Moments of the free Jacobi process: a matrix approach

Nizar Demni, Tarek Hamdi

Journal-ref: Can. Math. Bull. 68 (2025) 966-991

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

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

Title: Maximal Mumford Curves from Planar Graphs

Mario Kummer, Bernd Sturmfels, Raluca Vlad

Comments: 22 pages

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

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

Title: A Mathematical Formalisation of the γ-contraction Problem

Elia Onofri

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

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

Title: Continued-fraction characterization of Stieltjes moment sequences with support in $[ξ, \infty)$

Alan D. Sokal, James Walrad

Comments: LaTeX2e, 10 pages. arXiv admin note: text overlap with arXiv:1903.12455

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

[424] arXiv:2404.12201 (cross-list from math.DS) [pdf, html, other]

Title: Infinite unrestricted sumsets of the form $B+B$ in sets with large density

Ioannis Kousek, Tristán Radić

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

[425] arXiv:2404.12265 (cross-list from math.GT) [pdf, html, other]

Title: A higher-dimensional version of Fáry's theorem

Karim Adiprasito, Zuzana Patáková

Comments: published in Bulletin of the London Mathematical Society

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

[426] arXiv:2404.12287 (cross-list from math.GT) [pdf, html, other]

Title: Lifting maps between graphs to embeddings

Alexey Gorelov

Comments: 38 pages, 8 figures

Journal-ref: Essays on Topology: Dedicated to Valentin Po\'enaru, eds. L. Funar and A. Papadopoulos, Springer, Cham. (2025)

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

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

Title: Lefschetz properties of squarefree monomial ideals via Rees algebras

Thiago Holleben

Comments: Comments are welcome

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

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

Title: On the weak homotopy types of small finite spaces

Kango Matsushima, Shuichi Tsukuda

Comments: 48 pages. Corrected typos. Added a reference

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

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

Title: Getting to the Root of the Problem: Sums of Squares for Infinite Trees

Daniel Brosch, Diane Puges

Comments: Added code

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

[430] arXiv:2404.12871 (cross-list from cs.SI) [pdf, html, other]

Title: Expanding the Katz Index for Link Prediction: A Case Study on a Live Fish Movement Network

Michael-Sam Vidza, Marcin Budka, Wei Koong Chai, Mark Thrush, Mickael Teixeira Alves

Comments: 15 pages, 3 figures, submitted to Expert Systems with Applications

Subjects: Social and Information Networks (cs.SI); Combinatorics (math.CO); Physics and Society (physics.soc-ph)

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

Title: Commuting probability for approximate subgroups of a finite group

Eloisa Detomi, Marta Morigi, Pavel Shumyatsky

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

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

Title: Quantum Advantage and CSP Complexity

Lorenzo Ciardo

Comments: To appear in the Proceedings of the 39th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS'24)

Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Combinatorics (math.CO)

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

Title: On multidimensional generalization of binary search

Dariusz Dereniowski, Przemysław Gordinowicz, Karolina Wróbel

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

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

Title: Quadratic Pseudostable Hodge Integrals and Mumford's Relations

Renzo Cavalieri, Matthew M. Williams

Journal-ref: Math. Z. 310, 38 (2025)

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

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

Title: Random Gabidulin Codes Achieve List Decoding Capacity in the Rank Metric

Zeyu Guo, Chaoping Xing, Chen Yuan, Zihan Zhang

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

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

Title: On the structure of EFX orientations on graphs

Jinghan A Zeng, Ruta Mehta

Comments: 12 pages, 4 figures

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

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

Title: Opacity complexity of automatic sequences. The general case

J.-P. Allouche, J.-Y. Yao

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

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

Title: Dominic Welsh (1938-2023)

Geoffrey R. Grimmett

Comments: To appear in the Bulletin of the London Mathematical Society

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

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

Title: Decline and Fall of the ICALP 2008 Modular Decomposition algorithm

William Atherton, Dmitrii V. Pasechnik

Comments: 5 pages, 1 figure

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

[440] arXiv:2404.14369 (cross-list from math.QA) [pdf, html, other]

Title: Broken lines and compatible pairs for rank 2 quantum cluster algebras

Amanda Burcroff, Kyungyong Lee

Comments: 40 pages, 10 figures

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

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

Title: On the symbolic $F$-splitness of binomial edge ideals

Pedro Ramírez-Moreno

Comments: 20 pages, comments welcome

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

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

Title: Polyhedral CAT(0) metrics on locally finite complexes

Karim A. Adiprasito, Louis Funar

Comments: 16p

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

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

Title: Symmetric Ideals and Invariant Hilbert Schemes

Sebastian Debus, Andreas Kretschmer

Comments: Final version

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

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

Title: What is a Parking Function?

J. Carlos Martínez Mori

Comments: To appear in publication

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

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

Title: Toric wedge induction and toric lifting property for piecewise linear spheres with a few vertices

Suyoung Choi, Hyeontae Jang, Mathieu Vallée

Comments: 16pages, 3 tables

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

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

Title: Critical beta-splitting, via contraction

Brett Kolesnik

Comments: v3: incorporating recent results by Aldous and Janson (arXiv:2412.12319), an analogous result for the continuous model (Theorem 4.1), and comments from the reviewers

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

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

Title: Cluster Monomials in Graph Laurent Phenomenon Algebras

Guilherme Zeus Dantas e Moura, Ramanuja Charyulu Telekicherla Kandalam, Dora Woodruff

Comments: 17 pages, 3 figures

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

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

Title: When does a bent concatenation not belong to the completed Maiorana-McFarland class?

Sadmir Kudin, Enes Pasalic, Alexandr Polujan, Fengrong Zhang

Comments: This is the authors' version of the camera-ready version to be presented at the 2024 IEEE International Symposium on Information Theory (ISIT 2024)

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

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

Title: An extension of Gauss congruences for Apéry numbers

Ji-Cai Liu

Comments: 26 pages

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

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

Title: Subadditivity of shifts, Eilenberg-Zilber shuffle products and homology of lattices

Karim Adiprasito, Anders Björner, Joel Hakavuori, Minas Margaritis, Volkmar Welker

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

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

Title: A generalization of quantum pair state transfer

Sooyeong Kim, Hermie Monterde, Bahman Ahmadi, Ada Chan, Stephen Kirkland, Sarah Plosker

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

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

Title: Computing Hamiltonian Paths with Partial Order Restrictions

Jesse Beisegel, Fabienne Ratajczak, Robert Scheffler

Journal-ref: ACM Transactions on Computation Theory 17(1), Article 5 (2025)

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

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

Title: Kernelization Dichotomies for Hitting Subgraphs under Structural Parameterizations

Marin Bougeret, Bart M. P. Jansen, Ignasi Sau

Comments: 58 pages, 7 figures

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

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

Title: Diagram model for the Okada algebra and monoid

Florent Hivert, Jeanne Scott

Comments: Submitted to FPSAC 2024

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

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

Title: tinygarden -- A java package for testing properties of spanning trees

Manuel Dubinsky, César Massri, Gabriel Taubin

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

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

Title: Computational hardness of detecting graph lifts and certifying lift-monotone properties of random regular graphs

Dmitriy Kunisky, Xifan Yu

Comments: 64 pages, 1 table, 4 figures

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

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

Title: Two-Source and Affine Non-Malleable Extractors for Small Entropy

Xin Li, Yan Zhong

Comments: To appear in ICALP 24. Abstract shortened due to arXiv requirement

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

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

Title: Solving the Graph Burning Problem for Large Graphs

Felipe de Carvalho Pereira, Pedro Jussieu de Rezende, Tallys Yunes, Luiz Fernando Batista Morato

Comments: 10 pages, 1 figure and 2 tables

Journal-ref: A Row Generation Algorithm for Finding Optimal Burning Sequences of Large Graphs. In 32nd Annual European Symposium on Algorithms (ESA 2024). Leibniz International Proceedings in Informatics (LIPIcs), Volume 308, pp. 94:1-94:17, 2024

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

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

Title: On Sets of Lengths in Monoids of plus-minus weighted Zero-Sum Sequences

Alfred Geroldinger, Florian Kainrath

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

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

Title: Spread-out percolation on transitive graphs of polynomial growth

Panagiotis Spanos, Matthew Tointon

Comments: 35 pages

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

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

Title: A Notion of Dimension based on Probability on Groups

Agelos Georgakopoulos

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

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

Title: Approximation and FPT Algorithms for Finding DM-Irreducible Spanning Subgraphs

Ryoma Norose, Yutaro Yamaguchi

Comments: 15 pages, 1 figure

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

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

Title: Amalgams of matroids, fibre products and tropical graph correspondences

Dmitry Mineev

Comments: 29 pages, 9 figures

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

[464] arXiv:2404.18233 (cross-list from stat.ML) [pdf, html, other]

Title: A Note on Asynchronous Challenges: Unveiling Formulaic Bias and Data Loss in the Hayashi-Yoshida Estimator

Evangelos Georgiadis

Comments: submitted. 15 pages, 1 appendix, 4 figures, 1 table, 1 algo

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

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

Title: Relations of multiple $\tilde{T}$-values involving the total numbers of certain permutations

Ryota Umezawa

Comments: 25 pages

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

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

Title: Graph Search Trees and the Intermezzo Problem

Jesse Beisegel, Ekkehard Köhler, Fabienne Ratajczak, Robert Scheffler, Martin Strehler

Comments: full version of an extended abstract published in the Proceedings of the 49th International Symposium on Mathematical Foundations of Computer Science (MFCS 2024) in Bratislava

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

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

Title: Fixers and derangements of finite permutation groups

Hong Yi Huang, Cai Heng Li, Yi Lin Xie

Comments: 33 pages, to appear in J. Algebraic Combin

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

[468] arXiv:2404.19222 (cross-list from cs.DM) [pdf, other]

Title: Cycles of Well-Linked Sets and an Elementary Bound for the Directed Grid Theorem

Meike Hatzel, Stephan Kreutzer, Marcelo Garlet Milani, Irene Muzi

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

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

Title: Structural Parameters for Dense Temporal Graphs

Jessica Enright, Samuel D. Hand, Laura Larios-Jones, Kitty Meeks

Comments: 27 pages, 2 figures

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

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

Title: Reachability in temporal graphs under perturbation

Jessica Enright, Laura Larios-Jones, Kitty Meeks, William Pettersson

Comments: 45 pages, 3 figures. Short version published in proceedings of SOFSEM 2025

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

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

Title: Commuting matrices via commuting endomorphisms

Yifeng Huang

Comments: 19 pages

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

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

Title: Catalan percolation

Eleanor Archer, Ivailo Hartarsky, Brett Kolesnik, Sam Olesker-Taylor, Bruno Schapira, Daniel Valesin

Comments: 33 pages, 11 figures, improved presentation

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

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

Title: Central Limit Theorem for tensor products of free variables

Cécilia Lancien, Patrick Oliveira Santos, Pierre Youssef

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