Combinatorics

Authors and titles for December 2024

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

Title: $q$-Whittaker polynomials: bases, branching and direct limits

Aritra Bhattacharya, T V Ratheesh, Sankaran Viswanath

Comments: 35 pages, 16 figures

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

[2] arXiv:2412.00172 [pdf, other]

Title: A shorter proof of the Four Colour Theorem

Carl Feghali

Comments: The proof contains a fundamental "conceptual" error in the algorithm: some members of the constructed sequence of tuples should be growing functions of the length of the sequence, a fact that was not accounted for

Subjects: Combinatorics (math.CO)

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

Title: Complexity of graph evolutions

Jeffrey Gao, Paul C. Kainen

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

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

Title: Pattern avoidance in nonnesting permutations

Sergi Elizalde, Amya Luo

Subjects: Combinatorics (math.CO)

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

Title: Revisiting Extremal Graphs Having No Stable Cutsets

Johannes Rauch, Dieter Rautenbach

Subjects: Combinatorics (math.CO)

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

Title: Categorical approach to graph limits

Martin Doležal, Wiesław Kubiś

Comments: 44 pages

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

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

Title: Positioned and primary positioned $\mathcal{C}$-semigroups

Carmelo Cisto, Raquel Tapia-Ramos

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

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

Title: Improvements for lower bounds of mutually orthogonal Latin squares of sizes $54$, $96$ and $108$

R. Julian R. Abel, Ingo Janiszczak, Reiner Staszewski

Comments: 12 pages, GAP code in the appendix

Subjects: Combinatorics (math.CO)

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

Title: The Schrijver system of the length polyhedron of an interval order

André E. Kézdy, Jenő Lehel

Comments: 23 pages, 13 figures

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

[10] arXiv:2412.00551 [pdf, html, other]

Title: How to stab a polytope

Sebastian Seemann, Francesca Zaffalon

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

[11] arXiv:2412.00574 [pdf, other]

Title: Asymmetric Colorings of Disjoint Unions of Graphs

Bruno Aguilar, Daibik Barik, Jetharam Bhambhu, Evan Frankel, Nam Hung Tran Nguyen, Revathi Mandava, Aiden Marco, Kyle Pon, Tejas Shende, Yi Wang

Comments: Lack of Inclusion/Approval of Co-Authors

Subjects: Combinatorics (math.CO)

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

Title: Humps in Motzkin paths and standard Young tableaux in a $(2,1)$-hook

Xiaomei Chen

Subjects: Combinatorics (math.CO)

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

Title: A spectral condition for spanning trees with restricted degrees in bipartite graphs

Jiancheng Wu, Sizhong Zhou, Hongxia Liu

Comments: 8 pages

Subjects: Combinatorics (math.CO)

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

Title: Stars of graphs of projective codes

Edyta Bartnicka

Subjects: Combinatorics (math.CO)

[15] arXiv:2412.00849 [pdf, other]

Title: Snort Played on Triangular Grids

Melanie Gauthier, Svenja Huntemann

Subjects: Combinatorics (math.CO)

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

Title: Note on a conjecture of Talagrand: expectation thresholds vs. fractional expectation thresholds

Quentin Dubroff, Jeff Kahn, Jinyoung Park

Comments: 3 pages

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

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

Title: Star arboricity relaxed book thickness of $K_n$

Paul C. Kainen

Comments: 6 pages, no figures

Subjects: Combinatorics (math.CO); Hardware Architecture (cs.AR)

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

Title: On hook length biases in $t$-regular partitions

Rupam Barman, Pankaj Jyoti Mahanta, Gurinder Singh

Comments: 14 pages

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

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

Title: Clonoids of Boolean functions with essentially unary, linear, semilattice, or 0- or 1-separating source and target clones

Erkko Lehtonen

Comments: 27 pages

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

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

Title: Transversal Structures in Graph Systems: A Survey

Wanting Sun, Guanghui Wang, Lan Wei

Comments: 24 pages, 2 figures

Subjects: Combinatorics (math.CO)

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

Title: Graph-Based Proofs of Indistinguishability of Linear Compartmental Models

Cashous Bortner, John Gilliana, Dev Patel, Zaia Tamras

Comments: 17 pages, 4 figures

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

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

Title: Chromatic number of random graphs: an approach using a recurrence relation

Yayoi Abe, Auna Setoh, Gen Yoneda

Subjects: Combinatorics (math.CO)

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

Title: The fractional Helly number for separable convexity spaces

Andreas F. Holmsen, Zuzana Patáková

Comments: 11 pages

Subjects: Combinatorics (math.CO)

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

Title: An end degree for digraphs

Matthias Hamann, Karl Heuer

Comments: 17 pages

Subjects: Combinatorics (math.CO)

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

Title: Compression with wildcards: All induced subgraphs that are (respectively) connected, chordal, bipartite, or forests

Marcel Wild

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

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

Title: Ehrhart theory of cosmological polytopes

Justus Bruckamp, Lina Goltermann, Martina Juhnke, Erik Landin, Liam Solus

Subjects: Combinatorics (math.CO)

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

Title: Quasi-fixed points of substitutive systems

Elżbieta Krawczyk

Comments: 27 pp

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

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

Title: Postnikov--Stanley polynomials are Lorentzian

Serena An, Katherine Tung, Yuchong Zhang

Comments: 10 pages, 1 figure

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

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

Title: Vanishing of Schubert Coefficients

Igor Pak, Colleen Robichaux

Comments: 30 pages, with a joint appendix with David E Speyer. The type D background now appears in Appendix A. The BSS model results are now in Appendix B. The type D results, joint with Speyer, appear in Appendix C

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

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

Title: On the Classification of Schubert Varieties in Partial Flag Varieties

Yanjun Chen

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

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

Title: Maximization of the first Laplace eigenvalue of a finite graph II

Takumi Gomyou, Shin Nayatani

Comments: 12 pages

Subjects: Combinatorics (math.CO)

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

Title: A bound for the cops and robber problem in terms of 2-component order connectivity

Suryaansh Jain, Subrahmanyam Kalyanasundaram, Kartheek Sriram Tammana

Comments: 5 pages

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

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

Title: Facet-Hamiltonian cycles in the $B$-permutahedron

Nastaran Behrooznia, Sofia Brenner, Arturo Merino, Torsten Mütze, Christian Rieck, Francesco Verciani

Subjects: Combinatorics (math.CO)

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

Title: Cacti, Toggles, and Reverse Plane Partitions

Devin Brown, Balazs Elek, Iva Halacheva

Comments: 12 pages

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

[35] arXiv:2412.02679 [pdf, other]

Title: On z-Superstable and Critical Configurations of Chip Firing Pairs

Zach Benton, Jane Kwak, SuHo Oh, Mateo Torres, Mckinley Xie

Comments: 23 pages, 10 figures

Subjects: Combinatorics (math.CO)

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

Title: The Ehrhart series of alcoved polytopes

Elisabeth Bullock, Yuhan Jiang

Subjects: Combinatorics (math.CO)

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

Title: Closed Neighborhood Balanced Coloring of Graphs

K. L. Collins, M. Bowie, N. B. Fox, B. Freyberg, J. Hook, A. M. Marr, C. McBee, A. Semanicova-Fenovcikova, A. Sinko, A. N. Trenk

Comments: 22 pages, 11 figures, 4 tables

Subjects: Combinatorics (math.CO)

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

Title: A note on the no-$(d+2)$-on-a-sphere problem

Andrew Suk, Ethan Patrick White

Comments: 9 pages

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

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

Title: Schubert polynomials and patterns in permutations

Peter L. Guo, Zhuowei Lin

Comments: 23 pages

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

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

Title: Visibility polynomials, dual visibility spectrum, and characterization of total mutual-visibility sets

Csilla Bujtás, Sandi Klavžar, Jing Tian

Subjects: Combinatorics (math.CO)

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

Title: Complete homogeneous symmetric polynomials with repeating variables

Luis Angel González-Serrano, Egor A. Maximenko

Comments: 28 pages

Journal-ref: Mathematics 2025, 13(1), 34

Subjects: Combinatorics (math.CO)

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

Title: Generalized rank functions and quilts of alternating sign matrices

Sara Billey, Matjaž Konvalinka

Comments: 35 pages

Subjects: Combinatorics (math.CO)

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

Title: The strong vertex span of trees

Mateja Grašič, Chris Mouron, Andrej Taranenko

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

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

Title: Infinite grids in digraphs

Matthias Hamann, Karl Heuer

Comments: 20 pages

Subjects: Combinatorics (math.CO)

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

Title: On arborescence packing augmentation in hypergraphs

Pierre Hoppenot, Zoltán Szigeti

Comments: 17 pages

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

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

Title: Augmenting a hypergraph to have a matroid-based $(f,g)$-bounded $(α,β)$-limited packing of rooted hypertrees

Pierre Hoppenot, Zoltán Szigeti

Comments: 16 pages

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

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

Title: Hertzsprung patterns on involutions

Marilena Barnabei, Niccolò Castronuovo, Matteo Silimbani

Comments: 17 pages

Subjects: Combinatorics (math.CO)

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

Title: A Characterization of Claw-Free Graphs using Zero Forcing Invariants

Randy Davila, Houston Schuerger, Ben Small

Subjects: Combinatorics (math.CO)

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

Title: Small kissing polytopes

Antoine Deza, Zhongyuan Liu, Lionel Pournin

Comments: 17 pages, 2 figures

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

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

Title: Halin's grid theorem for digraphs

Florian Reich

Comments: 18 pages, 5 figures

Subjects: Combinatorics (math.CO)

[51] arXiv:2412.03505 [pdf, other]

Title: The Zarankiewicz problem on tripartite graphs

Francesco Di Braccio, Freddie Illingworth

Comments: 20 pages

Subjects: Combinatorics (math.CO)

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

Title: Pin classes II: Small pin classes

Robert Brignall, Ben Jarvis

Comments: 24 pages

Subjects: Combinatorics (math.CO)

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

Title: A sharp version of Talagrand's selector process conjecture and an application to rounding fractional covers

Huy Tuan Pham

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

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

Title: Counting of lattices containing up to four comparable reducible elements and having nullity up to three

B. P. Aware, A. N. Bhavale

Subjects: Combinatorics (math.CO)

[55] arXiv:2412.03862 [pdf, other]

Title: Frequent elements in union-closed set families

Shagnik Das, Saintan Wu

Comments: 15 pages, 1 figure

Subjects: Combinatorics (math.CO)

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

Title: Further analysis on the second frequency of union-closed set families

Saintan Wu

Comments: 12 pages. For Linear Program calculation, see this https URL

Subjects: Combinatorics (math.CO)

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

Title: Sparse graphs with an independent or foresty minimum vertex cut

Kun Cheng, Yurui Tang, Xingzhi Zhan

Comments: 9 pages, 3 figures

Subjects: Combinatorics (math.CO)

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

Title: On $P$-partitions Extended by Two-Rowed Plane Partitions

Jingxuan Li, Feihu Liu, Guoce Xin

Comments: 21 pages, 16 figures, Comments are welcome

Subjects: Combinatorics (math.CO)

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

Title: A note on infinite versions of $(p,q)$-theorems

Attila Jung, Dömötör Pálvölgyi

Comments: A previous version of this work appeared as part of arXiv:2311.15646 (v1 and v2). The main theorem is included there, but the current version provides a clearer presentation and additional applications

Subjects: Combinatorics (math.CO)

[60] arXiv:2412.04143 [pdf, other]

Title: Pin Classes I: Growth Rates and Bounds

Ben Jarvis

Subjects: Combinatorics (math.CO)

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

Title: WalkSAT is linear on random 2-SAT

Petra Berenbrink, Amin Coja-Oghlan, Colin Cooper, Thorsten Götte, Lukas Hintze, Pavel Zakharov

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

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

Title: A note on high-dimensional discrepancy of subtrees

Lawrence Hollom, Lyuben Lichev, Adva Mond, Julien Portier

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[63] arXiv:2412.04200 [pdf, other]

Title: On Local Irregularity Conjecture for 2-multigraphs

Igor Grzelec, Alfréd Onderko, Mariusz Woźniak

Comments: 22 pages, 11 figures

Subjects: Combinatorics (math.CO)

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

Title: Counter Example to a Strong Matroid Minor Conjecture

Shrawan Kumar

Comments: 10 pages

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

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

Title: Hypergraph burning, matchings, and zero forcing

Anthony Bonato, Caleb Jones, Trent G. Marbach, Teddy Mishura, Zhiyuan Zhang

Subjects: Combinatorics (math.CO)

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

Title: On high genus extensions of Negami's conjecture

Marcin Briański, James Davies, Jane Tan

Comments: 14 pages, 1 figure

Subjects: Combinatorics (math.CO)

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

Title: Low-degree functions without non-essential arguments

Denis S. Krotov

Subjects: Combinatorics (math.CO)

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

Title: Matchings in matroids over abelian groups, II

Mohsen Aliabadi, Yujia Wu, Sophia Yermolenko

Comments: A few typos have been corrected. Comments are welcome. arXiv admin note: text overlap with arXiv:2202.07719

Subjects: Combinatorics (math.CO)

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

Title: A simple proof of the existence of complete bipartite graph immersion in graphs with independence number two

Rong Chen, Zijian Deng

Subjects: Combinatorics (math.CO)

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

Title: Differential operators, anisotropy, and simplicial spheres

Kalle Karu, Matt Larson, Alan Stapledon

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

[71] arXiv:2412.04864 [pdf, html, other]

Title: Machine Checked Proofs and Programs in Algebraic Combinatorics

Florent Hivert

Journal-ref: CPP 2025, Proceedings of the 14th ACM SIGPLAN International Conference on Certified Programs and Proofs

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

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

Title: Triangular norms on finite lattices

Peng He, Xue-Ping Wang

Comments: 18

Subjects: Combinatorics (math.CO)

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

Title: Punctured surfaces, quiver mutations, and quotients of Coxeter groups

Anna Felikson, Michael Shapiro, Pavel Tumarkin

Comments: 28 pages, many figures

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

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

Title: Divisible design graphs from symplectic graphs over rings with precisely three ideals

Anwita Bhowmik, Sergey Goryainov

Subjects: Combinatorics (math.CO)

[75] arXiv:2412.04967 [pdf, other]

Title: Deterministic Algorithms to Solve the $(n,k)$-Complete Hidden Subset Sum Problem

Lixia Luo, Changheng Li, Qiongxiu Li

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

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

Title: Undecidability of polynomial inequalities in tournaments

Hao Chen, Yupeng Lin, Jie Ma, Fan Wei

Comments: 22 pages, 3 figures

Subjects: Combinatorics (math.CO)

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

Title: A conjecture of Radu and Sellers on congruences modulo powers of 2 for broken 3-diamond partitions

Dandan Chen, Rong Chen, Siyu Yin

Comments: 16 pages

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

[78] arXiv:2412.05100 [pdf, other]

Title: Hypercurveball algorithm for sampling hypergraphs with fixed degrees

Yanna J. Kraakman, Clara Stegehuis

Subjects: Combinatorics (math.CO)

[79] arXiv:2412.05157 [pdf, html, other]

Title: Covering points by hyperplanes and related problems

Zuzana Patáková, Micha Sharir

Comments: 8 pages

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

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

Title: Integer and Unsplittable Multiflows in Series-Parallel Digraphs

Mohammed Majthoub Almoghrabi, Martin Skutella, Philipp Warode

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

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

Title: Identifiability of catenary and directed-cycle linear compartmental models

Saber Ahmed, Natasha Crepeau, Paul R. Dessauer Jr., Alexis Edozie, Odalys Garcia-Lopez, Tanisha Grimsley, Jordy Lopez Garcia, Viridiana Neri, Anne Shiu

Comments: 46 pages, 12 figures

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

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

Title: Vertex-distinguishing and sum-distinguishing edge coloring of regular graphs

Yuping Gao, Songling Shan, Guanghui Wang

Comments: 24pages. arXiv admin note: substantial text overlap with arXiv:2405.07382

Subjects: Combinatorics (math.CO)

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

Title: A cospectral construction for the generalized distance matrix

Ori Friesen, Cecily Kolko, Nick Layman, Kate Lorenzen, Sarah Zaske, Amy Zeigler

Subjects: Combinatorics (math.CO)

[84] arXiv:2412.05406 [pdf, other]

Title: A combinatorial representation of Arrow's single-peaked domains

Arkadii Slinko

Comments: 9 pages

Subjects: Combinatorics (math.CO)

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

Title: The Triple Riordan Group

Paul Barry

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[86] arXiv:2412.05510 [pdf, html, other]

Title: Travel groupoids on complete multipartite graphs

Diogo Kendy Matsumoto

Journal-ref: Bull. iran. math. soc.51(2025), 763-766

Subjects: Combinatorics (math.CO)

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

Title: Clique covers and decompositions of cliques of graphs

József Balogh, Jialin He, Robert A. Krueger, The Nguyen, Michael C. Wigal

Subjects: Combinatorics (math.CO)

[88] arXiv:2412.05732 [pdf, other]

Title: Tor Groups of the Stanley-Reisner Ring of a Matroid

Kyle Binder

Comments: 34 pages, comments welcome!

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

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

Title: Classes of binary matroids with small lists of excluded induced minors

James Dylan Douthitt, James Oxley

Subjects: Combinatorics (math.CO)

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

Title: A Coprime Buratti-Horak-Rosa Conjecture and Grid-Based Linear Realizations

Onur Agirseven, M. A. Ollis

Comments: 28 pages, 9 figures

Subjects: Combinatorics (math.CO)

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

Title: On primality and atomicity of numerical power monoids

Anay Aggarwal, Felix Gotti, Susie Lu

Comments: 17 pages

Subjects: Combinatorics (math.CO)

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

Title: A note on finding large transversals efficiently

Michael Anastos, Patrick Morris

Comments: 4 pages

Subjects: Combinatorics (math.CO)

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

Title: Saturated Partial Embeddings of Maximal Planar Graphs

Alexander Clifton, Dániel G. Simon

Comments: 17 pages, 10 figures

Subjects: Combinatorics (math.CO)

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

Title: Permutation clones that preserve relations

Tim Boykett

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO); Group Theory (math.GR); Rings and Algebras (math.RA)

[95] arXiv:2412.06331 [pdf, html, other]

Title: The maximum forcing numbers of quadriculated tori

Qianqian Liu, Yaxian Zhang, Heping Zhang

Subjects: Combinatorics (math.CO)

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

Title: Higher order invariants of a graph based on the path sequence

Yirong Cai, Zikai Tang, Hanyuan Deng

Comments: 23 pages

Subjects: Combinatorics (math.CO)

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

Title: Spectral Radius of Graphs with Size Constraints: Resolving a Conjecture of Guiduli

Rui Li, Anyao Wang, Mingqing Zhai

Subjects: Combinatorics (math.CO)

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

Title: Sign pattern matrices associated with cycle graphs that require algebraic positivity

Sunil Das

Comments: 12 pages

Subjects: Combinatorics (math.CO)

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

Title: Spectral extremal results on the $A_α$-spectral radius of graphs without $K_{a,b}$-minor

Xingyu Lei, Shuchao Li

Comments: 31 pages, 2 figures

Journal-ref: Applied Mathematics and Computation in 2025

Subjects: Combinatorics (math.CO)

[100] arXiv:2412.06402 [pdf, html, other]

Title: VC-dimensions for set familes between partially ordered set and totally ordered set

Boyan Duan, Minghui Ouyang, Zheng Wang

Subjects: Combinatorics (math.CO)

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

Title: On Zarankiewicz's Problem for Intersection Hypergraphs of Geometric Objects

Timothy M. Chan, Chaya Keller, Shakhar Smorodinsky

Comments: 25 pages, 3 figures

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

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

Title: Equivariant Ehrhart Theory of Hypersimplices

Oliver Clarke, Max Kölbl

Comments: 29 pages, 4 figures, 1 table

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

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

Title: Hitting cycles through prescribed vertices or edges

Nathan Bowler, Ebrahim Ghorbani, Florian Gut, Raphael W. Jacobs, Florian Reich

Comments: 12 pages, 2 figures

Subjects: Combinatorics (math.CO)

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

Title: Totally nonnegative matrices, chain enumeration and zeros of polynomials

Petter Brändén, Leonardo Saud Maia Leite

Subjects: Combinatorics (math.CO)

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

Title: $k$-Adjoint Arrangements

Weikang Liang, Suijie Wang, Chengdong Zhao

Subjects: Combinatorics (math.CO)

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

Title: Nice Graphical Arrangements Are Chordal

Weikang Liang, Suijie Wang, Chengdong Zhao

Subjects: Combinatorics (math.CO)

[107] arXiv:2412.06705 [pdf, other]

Title: Matroids and amplitudes

Thomas Lam

Comments: 69 pages; v2: minor corrections. Added references and improved notation

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

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

Title: A note on Diagonal sequences of integer partitions

Michael Neubauer, Harmony Vargas

Subjects: Combinatorics (math.CO)

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

Title: When do Schubert polynomial products stabilize?

Andrew Hardt, David Wallach

Comments: Major update. Proved new result: a formula for the smallest n such that a given Schubert product expands completely over S_n (32 pages)

Subjects: Combinatorics (math.CO)

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

Title: The maximum sturdiness of intersecting families

Peter Frankl, Jian Wang

Comments: 19 pages

Subjects: Combinatorics (math.CO)

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

Title: A neighborhood union condition for the existence of a spanning tree without degree $2$ vertices

Yibo Li, Fengming Dong, Xiaolan Hu, Huiqing Liu

Comments: 20 pages, 8 figures, and 12 reference articles

Subjects: Combinatorics (math.CO)

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

Title: Order Polytopes of Dimension $\leq 13$ are Ehrhart Positive

Feihu Liu, Guoce Xin, Zihao Zhang

Comments: 7 pages, Comments are welcome

Subjects: Combinatorics (math.CO)

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

Title: Lagrangians are attained as uniform Turán densities

Dylan King, Marcelo Sales, Bjarne Schülke

Subjects: Combinatorics (math.CO)

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

Title: Roman domination number of zero-divisor graphs over commutative rings

Ravindra Kumar, Om Prakash

Comments: 9

Subjects: Combinatorics (math.CO)

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

Title: Energy of codes with forbidden distances in 48 dimensions

P. Boyvalenkov, P. Dragnev

Comments: 11 pages

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

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

Title: A symbolic computational approach to the generalized gambler's ruin problem in one and two dimensions

Lucy Martinez

Comments: 20 pages, 4 tables

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

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

Title: Monochromatic odd cycles in edge-coloured complete graphs

António Girão, Zach Hunter

Comments: 4 pages. Comments welcome!

Subjects: Combinatorics (math.CO)

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

Title: Almost-full transversals in equi-$n$-squares

Debsoumya Chakraborti, Micha Christoph, Zach Hunter, Richard Montgomery, Teo Petrov

Comments: 16 pages, 2 figures

Subjects: Combinatorics (math.CO)

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

Title: Lusztig $\mathbf{a}$-functions for quasiparabolic sets

Yifeng Zhang

Comments: 20 pages

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

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

Title: Arithmetical Structures on Wheel Graphs

Bibhas Adhikari, Namita Behera, Dilli Ram Chhetri, Raj Bhawan Yadav

Comments: 13pages, 3figures

Subjects: Combinatorics (math.CO)

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

Title: Lucky cars and lucky spots in parking functions

Steve Butler, Kimberly Hadaway, Victoria Lenius, Preston Martens, Marshall Moats

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

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

Title: Structure of non-trivial intersecting families

Andrey Kupavskii

Comments: This is a part of an unpublished manuscript arXiv:1810.00920, which will soon become a published article, with an improved presentation and some minor errors corrected

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

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

Title: When entropy meets Turán: new proofs and hypergraph Turán results

Ting-Wei Chao, Hung-Hsun Hans Yu

Comments: 33 pages, 2 figures

Subjects: Combinatorics (math.CO)

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

Title: Hamiltonicity of Transitive Graphs Whose Automorphism Group Has $\Z_{p}$ as Commutator Subgroups

Florian Lehner, Farzad Maghsoudi, Babak Miraftab

Comments: Comments are welcome!

Subjects: Combinatorics (math.CO)

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

Title: Commuting Pairs in Quasigroups

Jack Allsop, Ian M. Wanless

Subjects: Combinatorics (math.CO)

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

Title: Solutions to the linkage conjecture in tournaments

Jia Zhou, Jin Yan

Comments: 24pages, 6 figures

Subjects: Combinatorics (math.CO)

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

Title: A special balancing game, Victor Grinberg's question

Imre Bárány

Comments: 12 pages, 6 figures

Subjects: Combinatorics (math.CO)

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

Title: $q$-deformation of chromatic polynomials and graphical arrangements

Tongyu Nian, Shuhei Tsujie, Ryo Uchiumi, Masahiko Yoshinaga

Comments: 13 pages, 1 figure

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

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

Title: Edge-graceful usual fan graphs

Aaron D.C. Angel, John Rafael M. Antalan, John Loureynz F.Gamurot, Richard P. Tagle

Comments: 19 pages with C-codes as appendix

Subjects: Combinatorics (math.CO)

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

Title: A contribution to the characterization of finite minimal automorphic posets of width three

Frank A Campo

Comments: 29 pages, 10 figures

Subjects: Combinatorics (math.CO)

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

Title: 3 dimensional Wythoff Nim

Shigeki Akiyama

Comments: Minor revision. Welcome comments and information on missing references

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

[132] arXiv:2412.08413 [pdf, other]

Title: Equivalence classes of lower and upper descent weak Bruhat intervals

Seung-Il Choi, Sun-Young Nam, Young-Tak Oh

Comments: 48 pages

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

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

Title: Maximizing the signless Laplacian spectral radius of some theta graphs

Yuxiang Liu, Ligong Wang

Comments: 12pages, 3 figures

Subjects: Combinatorics (math.CO)

[134] arXiv:2412.08492 [pdf, other]

Title: Tilings of the sphere by congruent pentagons IV: Edge combination $a^4b$ with general angles

Junjie Shu, Yixi Liao, Erxiao Wang

Comments: 46 pages,36 figures, 31 tables

Subjects: Combinatorics (math.CO)

[135] arXiv:2412.08597 [pdf, other]

Title: Positive co-degree densities and jumps

József Balogh, Anastasia Halfpap, Bernard Lidický, Cory Palmer

Comments: 30 pages, 11 figures

Subjects: Combinatorics (math.CO)

[136] arXiv:2412.08659 [pdf, other]

Title: $s$-almost $t$-intersecting families for vector spaces

Shuhui Yu, Lijun Ji

Comments: This manuscript has been improved joint with Dehai Liu, Kaishun Wang and Tian Yao; see arXiv:2406.05840v3

Subjects: Combinatorics (math.CO)

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

Title: Cover numbers by certain graph families

Márton Marits

Subjects: Combinatorics (math.CO)

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

Title: Double Tiles

Nikolai Beluhov

Comments: 72 pages, 26 figures

Subjects: Combinatorics (math.CO)

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

Title: Classifying Z-related sets of order 5

William Q. Erickson, Nicholas B. Jones

Subjects: Combinatorics (math.CO)

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

Title: On higher-dimensional symmetric designs

Vedran Krčadinac, Mario Osvin Pavčević

Comments: 23 pages, 1 figure

Subjects: Combinatorics (math.CO)

[141] arXiv:2412.09161 [pdf, other]

Title: Minimal pentagulations of $n$-gons

Mikhail Kabenyuk

Comments: 34 pages, 21 figures, any comments are welcome

Subjects: Combinatorics (math.CO)

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

Title: A conjecture on descents, inversions and the weak order

Christophe Hohlweg, Viviane Pons

Comments: 31 pages, 1 figure v2: The statement of Conjecture 3 had a typo that is corrected in this version

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

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

Title: Random Turán Problems for $K_{s,t}$ Expansions

Jiaxi Nie, Sam Spiro

Comments: 27 pages, comments welcome!

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

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

Title: Acyclic List Colouring Locally Planar Graphs

Luke Postle, Evelyne Smith-Roberge, Massimo Vicenzo

Comments: 19 pages, 4 figures

Subjects: Combinatorics (math.CO)

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

Title: Differential Equations for Moving Hyperplane Arrangements

Anaëlle Pfister, Anna-Laura Sattelberger

Comments: 20 pages, comments welcome

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

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

Title: A Short Proof of the Existence of $K_q^r$-absorbers

Michelle Delcourt, Tom Kelly, Luke Postle

Comments: 3 pages plus references

Subjects: Combinatorics (math.CO)

[147] arXiv:2412.09837 [pdf, html, other]

Title: Monophonic position sets of Cartesian and lexicographic products of graphs

Ullas Chandran S. V., Sandi Klavžar, Neethu P. K., James Tuite

Subjects: Combinatorics (math.CO)

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

Title: A composition of Condorcet domains

Dominic Keehan, Arkadii Slinko

Comments: 9 pages

Subjects: Combinatorics (math.CO)

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

Title: Structure fault diameter of hypercubes

Honggang Zhao, Eminjan Sabir, Cheng-Kuan Lin

Subjects: Combinatorics (math.CO)

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

Title: Quantum chromatic numbers of some graphs in Hamming schemes

Xiwang Cao, Keqin Feng, Ying-Ying Tan

Comments: 19 pages,

Subjects: Combinatorics (math.CO)

[151] arXiv:2412.09929 [pdf, other]

Title: Equating Inv-Quinv formulas for the $q$-Whittaker and modified Hall-Littlewood functions

Aritra Bhattacharya

Subjects: Combinatorics (math.CO)

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

Title: Infinite families of planar graphs of a given injective chromatic number

Matias Daneels, Jan Goedgebeur, Jarne Renders

Comments: 15 pages

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

[153] arXiv:2412.10003 [pdf, other]

Title: Parabolic restrictions and double deformations of weight multiplicities

Cédric Lecouvey (IDP)

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

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

Title: The maximum number of digons formed by pairwise crossing pseudocircles

Eyal Ackerman, Gábor Damásdi, Balázs Keszegh, Rom Pinchasi, Rebeka Raffay

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

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

Title: Codegree and regularity of stable set polytopes

Koji Matsushita, Akiyoshi Tsuchiya

Comments: 8 pages

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

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

Title: Quasi-orthogonal extension of symmetric matrices

Abderrahim Boussaïri, Brahim Chergui, Zaineb Sarir, Mohamed Zouagui

Subjects: Combinatorics (math.CO)

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

Title: Unbalanced Zarankiewicz problem for bipartite subdivisions with applications to incidence geometry

Lili Ködmön, Anqi Li, Ji Zeng

Comments: Updated Theorem 1.4, Problem 7.2, and Introduction

Subjects: Combinatorics (math.CO)

[158] arXiv:2412.10214 [pdf, other]

Title: Thron-type continued fractions (T-fractions) for some classes of increasing trees

Veronica Bitonti, Bishal Deb, Alan D. Sokal

Comments: LaTeX2e, 62 pages including 7 figures

Subjects: Combinatorics (math.CO)

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

Title: The BBDVW Conjecture for Kazhdan-Lusztig polynomials of lower intervals

Grant T. Barkley, Christian Gaetz

Comments: preliminary version

Subjects: Combinatorics (math.CO)

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

Title: $k$-loose elements and $k$-paving matroids

Jagdeep Singh

Comments: 8 pages; the new version updates the bound in Theorem 1.1, and shows that it is sharp

Subjects: Combinatorics (math.CO)

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

Title: On the Clean Graph of a Ring

Randhir Singh, S. C. Patekar

Subjects: Combinatorics (math.CO)

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

Title: On Enumerating Higher Bruhat Orders Through Deletion and Contraction

Herman Chau

Comments: 28 pages

Subjects: Combinatorics (math.CO)

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

Title: When is the chromatic quasisymmetric function symmetric?

Maria Gillespie, Joseph Pappe, Kyle Salois

Subjects: Combinatorics (math.CO)

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

Title: A Survey of Rédei-Berge Symmetric Functions via Matrix Algebra

John Irving, Mohamed Omar

Comments: 19 pages, 1 figure, version 2 (edited manuscript)

Subjects: Combinatorics (math.CO)

[165] arXiv:2412.10646 [pdf, other]

Title: Undecidability of Translational Tiling with Three Tiles

Chan Yang, Zhujun Zhang

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

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

Title: Partial Chebyshev Polynomials and Fan Graphs

Wojciech Młotkowski, Nobuaki Obata

Subjects: Combinatorics (math.CO)

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

Title: Greedy Sets and Greedy Numerical Semigroups

Hebert Pérez-Rosés, José Miguel Serradilla-Merinero, Maria Bras-Amorós

Comments: Accepted for publication in Communications in Algebra, Taylor and Francis group. Contains 23 pages, 2 tables, 4 algorithms

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

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

Title: Construction of directed strongly regular graphs with nontrivial automorphisms

Marija Maksimović, Sanja Rukavina

Comments: 20 pages

Subjects: Combinatorics (math.CO)

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

Title: Well-edge-dominated graphs containing triangles

Jake Berg, Perryn Chang, Claire Kaneshiro, Kirsti Kuenzel, Ryan Pellico, Isabel Renteria, Sumi Vora

Subjects: Combinatorics (math.CO)

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

Title: A Hopf algebra generalization of the symmetric functions in partially commutative variables

Spencer Daugherty

Comments: 20 pages

Subjects: Combinatorics (math.CO)

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

Title: A characterization of the Grassmann graphs: one missing case

Jack H. Koolen, Chenhui Lv, Alexander L. Gavrilyuk

Subjects: Combinatorics (math.CO)

[172] arXiv:2412.11083 [pdf, other]

Title: A Fundamental Theorem on Graph Operators

Severino V. Gervacio

Subjects: Combinatorics (math.CO)

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

Title: The Fine interior of dilations of a rational polytope

Martin Bohnert

Comments: 20 pages

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

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

Title: A Short Proof that the number of $(a,b)$-parking functions of length n $a(a+bn)^{n-1}$

AJ Bu, Doron Zeilberger

Comments: 2 pages

Subjects: Combinatorics (math.CO)

[175] arXiv:2412.11287 [pdf, other]

Title: Generalised nice sets

Cristina Draper, Thomas L. Meyer, Juana Sánchez-Ortega

Comments: 41 pages

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

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

Title: Enumerating Diagonalizable Matrices over $\mathbb{Z}_{p^k}$

Catherine Falvey, Heewon Hah, William Sheppard, Brian Sittinger, Rico Vicente

Comments: 17 pages, 4 figures, 3 tables, published in Involve, a Journal of Mathematics

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

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

Title: On Fourier coefficients of sets with small doubling

Ilya D. Shkredov

Comments: 18 pages

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

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

Title: Water Cells in Compositions of 1s and 2s

Brian Hopkins, Aram Tangboonduangjit

Comments: 13 pages, 6 tables, 3 figures

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

[179] arXiv:2412.11571 [pdf, other]

Title: Borel Local Lemma: arbitrary random variables and limited exponential growth

Anton Bernshteyn, Jing Yu

Comments: 20 pp

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

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

Title: The existence of a $\{P_{2},C_{3},P_{5},\mathcal{T}(3)\}$-factor based on the size or the $A_α$-spectral radius of graphs

Xianglong Zhang, Lihua You

Comments: 20 pages

Subjects: Combinatorics (math.CO)

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

Title: A half-automated study of a 2-parameter family of integrals

David G. Zeitoun, Thierry Dana-Picard

Comments: 15 pages,0 figure

Subjects: Combinatorics (math.CO)

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

Title: The external activity complex of a pair of matroids

Andrew Berget, Alex Fink

Comments: 73 pages

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

[183] arXiv:2412.11774 [pdf, other]

Title: Partitions of planar (oriented) graphs into a connected acyclic and an independent set

Stijn Cambie, François Dross, Kolja Knauer, Hoang La, Petru Valicov

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

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

Title: Completely independent spanning trees in the hypercube

Benedict Randall Shaw

Comments: 16 pages, 1 figure

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

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

Title: Extremal eigenvalues of outerplanar graphs

Guanglong Yu

Subjects: Combinatorics (math.CO)

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

Title: The Frankl-Pach upper bound is not tight for any uniformity

Gennian Ge, Zixiang Xu, Chi Hoi Yip, Shengtong Zhang, Xiaochen Zhao

Comments: 7 pages

Subjects: Combinatorics (math.CO)

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

Title: The Erdős unit distance problem for small point sets

Boris Alexeev, Dustin G. Mixon, Hans Parshall

Comments: 18 pages, 3 tables, 63 figures; v2 has only minor changes; see also ancillary file this http URL

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

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

Title: On vertex-transitive distance-regular covers of complete graphs with an extremal smallest eigenvalue

Ludmila Yu. Tsiovkina

Subjects: Combinatorics (math.CO)

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

Title: Pattern-avoiding shallow permutations

Kassie Archer, Aaron Geary, Robert P. Laudone

Comments: 23 pages; added additional citations in v2

Subjects: Combinatorics (math.CO)

[190] arXiv:2412.12059 [pdf, other]

Title: Lorentzian polynomials and the incidence geometry of tropical linear spaces

Jidong Wang

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

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

Title: On the Number of Vertices in a Hyperplane Section of a Polytope

Jesús A. De Loera, Gyivan Lopez-Campos, Antonio J. Torres

Comments: 16 pages

Subjects: Combinatorics (math.CO)

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

Title: Latin Squares whose transversals share many entries

Afsane Ghafari, Ian M. Wanless

Subjects: Combinatorics (math.CO)

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

Title: An Extension of Pólya's Enumeration Theorem

Xiongfeng Zhan, Xueyi Huang

Comments: 8 pages

Subjects: Combinatorics (math.CO)

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

Title: Arborescences of Random Covering Graphs

Muchen Ju, Junjie Ni, Kaixin Wang, Yihan Xiao

Comments: 10 pages,2 figures

Subjects: Combinatorics (math.CO)

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

Title: Fast construction of self-avoiding polygons and efficient evaluation of closed walk fractions on the square lattice

Jean Fromentin, Pierre-Louis Giscard, Yohan Hosten

Subjects: Combinatorics (math.CO)

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

Title: Constructions of minimally $t$-tough regular graphs

Kun Cheng, Chengli Li, Feng Liu

Subjects: Combinatorics (math.CO)

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

Title: Partitions of Graphs into Special Bipartite Graphs

Lajos Győrffy, András London, Gábor V. Nagy, András Pluhár

Subjects: Combinatorics (math.CO)

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

Title: Maximize the Steklov eigenvalue of trees

Huiqiu Lin, Da Zhao

Comments: 13 pages, 4 figures

Subjects: Combinatorics (math.CO)

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

Title: Forcing Graphs to be Forcing

Aldo Kiem, Olaf Parczyk, Christoph Spiegel

Comments: 20 pages

Subjects: Combinatorics (math.CO)

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

Title: A partial proof of the Brouwer's conjecture

Slobodan Filipovski

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

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

Title: Graph Burning On Large $p$-Caterpillars

Danielle Cox, M.E. Messinger, Kerry Ojakian

Subjects: Combinatorics (math.CO)

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

Title: The free product of $q$-matroids

Gianira N. Alfarano, Eimear Byrne, Andrew Fulcher

Comments: 24 pages, 2 figures

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

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

Title: Determinantal representations of alternating run polynomials

Shi-Mei Ma, Hong Bian, Jun-Ying Liu, Jean Yeh, Yeong-Nan Yeh

Comments: 26 pages

Subjects: Combinatorics (math.CO)

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

Title: On the Rigidity of Random Graphs in high-dimensional spaces

Yuval Peled, Niv Peleg

Subjects: Combinatorics (math.CO)

[205] arXiv:2412.13392 [pdf, other]

Title: Hamiltonian decompositions of the wreath product of hamiltonian decomposable digraphs

Alice Lacaze-Masmonteil

Comments: 1 figure and 2 tables

Subjects: Combinatorics (math.CO)

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

Title: Dense halves in balanced 2-partition of K4-free graphs

Yue Xu, Xiao-Dong Zhang

Comments: 18 pages, 3 figures

Subjects: Combinatorics (math.CO)

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

Title: Inertia and other properties of the matrix $\left[β(i,j)\right]$

Priyanka Grover, Veer Singh Panwar

Comments: This manuscript contains 11 pages

Subjects: Combinatorics (math.CO)

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

Title: Spectral radius of graphs of given size with forbidden a fan graph $F_6$

Jing Gao, Xueliang Li

Comments: 21 pages

Subjects: Combinatorics (math.CO)

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

Title: Erdős-Pósa property of cycles that are far apart

Vida Dujmović, Gwenaël Joret, Piotr Micek, Pat Morin

Comments: 22 pages, lots of formulas

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

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

Title: Whitney Numbers of Rank-Metric Lattices and Code Enumeration

Giuseppe Cotardo, Alberto Ravagnani, Ferdinando Zullo

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

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

Title: Restricted subgraphs of edge-colored graphs and applications

Benny Sudakov

Comments: This survey article is based on the talk which the author gave at European Congress of Mathematics 2024 in Sevilla. Comments are welcome

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

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

Title: Combinatorial interpretation of the coefficients of the causal set d'Alembertian

Karen Yeats

Comments: 15 pages, edits according to referee comments including more examples

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

[213] arXiv:2412.14091 [pdf, other]

Title: The positive orthogonal Grassmannian

Yassine El Maazouz, Yelena Mandelshtam

Comments: 25 pages, 7 figures. Comments welcome

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

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

Title: Slit-slide-sew bijections for oriented planar maps

Jérémie Bettinelli, Éric Fusy, Baptiste Louf

Subjects: Combinatorics (math.CO)

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

Title: Remarks on the countable case of the Unfriendly Partition Problem

Leandro Fiorini Aurichi, Lucas Real

Comments: 11 pages

Subjects: Combinatorics (math.CO)

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

Title: Følner, Banach, and translation density are equal and other new results about density in left amenable semigroups

Daniel Glasscock, Neil Hindman, Dona Strauss

Comments: 24 pages

Subjects: Combinatorics (math.CO)

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

Title: Subset Selection Problems in Planar Point Sets

József Balogh, Felix Christian Clemen, Adrian Dumitrescu, Dingyuan Liu

Comments: 19 pages, 4 figures, comments are welcome

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

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

Title: Minimum degree conditions for graph rigidity

Michael Krivelevich, Alan Lew, Peleg Michaeli

Comments: 18 pages

Subjects: Combinatorics (math.CO)

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

Title: An inverse theorem for generalized arithmetic progression with mild multiplicative property

Ernie Croot, Junzhe Mao

Subjects: Combinatorics (math.CO)

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

Title: Coloring of some $(P_2\cup P_4)$-free graphs

Chen Ran, Zhang xiaowen

Subjects: Combinatorics (math.CO)

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

Title: Some permutation pentanomials over finite fields of even characteristic

Farhana Kousar, Maosheng Xiong

Comments: 23 pages (double space). Comments are welcome

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

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

Title: Introducing irrational enumeration: analytic combinatorics for objects of irrational size

David Bevan, Julien Condé

Comments: 27 pages

Subjects: Combinatorics (math.CO)

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

Title: $k$-fold Circuits in Matroids

Bill Jackson, Anthony Nixon, Ben Smith

Comments: 23 pages, 3 figures

Subjects: Combinatorics (math.CO)

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

Title: Large Induced Subgraphs of Bounded Degree in Outerplanar and Planar Graphs

Marco D'Elia, Fabrizio Frati

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

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

Title: Construction of directed strongly regular graphs via their orbit matrices and genetic algorithm

Dean Crnković, Andrea Švob, Tin Zrinski

Comments: 17 pages

Subjects: Combinatorics (math.CO)

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

Title: On the Spread of Graph-Related Matrices

Lele Liu, Yi-Zheng Fan, Yi Wang

Comments: 11 pages

Subjects: Combinatorics (math.CO)

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

Title: Asymptotically Enumerating Independent Sets in Regular $k$-Partite $k$-Uniform Hypergraphs

Patrick Arras, Frederik Garbe, Felix Joos

Comments: 21 pages

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

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

Title: A hypergraph bandwidth theorem

Richard Lang, Nicolás Sanhueza-Matamala

Subjects: Combinatorics (math.CO)

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

Title: An Optimization Approach to Degree Deviation and Spectral Radius

Dieter Rautenbach, Florian Werner

Subjects: Combinatorics (math.CO)

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

Title: Towards plethystic $\mathfrak{sl}_2$ crystals

Álvaro Gutiérrez

Comments: Initial version. 28 pages, 6 figures

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

[231] arXiv:2412.15039 [pdf, other]

Title: The hypergraph removal process

Felix Joos, Marcus Kühn

Comments: 66 pages + 21 pages appendix

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

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

Title: Induced arithmetic removal for partition-regular patterns of complexity 1

V. Gladkova

Subjects: Combinatorics (math.CO)

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

Title: Rainbow Arborescence Conjecture

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

Comments: 9 pages

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

[234] arXiv:2412.15675 [pdf, other]

Title: Asymptotic half-grid and full-grid minors

Sandra Albrechtsen, Matthias Hamann

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

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

Title: Shiftable Heffter spaces

Marco Buratti, Anita Pasotti

Subjects: Combinatorics (math.CO)

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

Title: On the number of connected edge cover sets in a graph

Mahsa Zare, Saeid Alikhani, Mohammad Reza Oboudi

Comments: 10 pages, 3 figures. arXiv admin note: text overlap with arXiv:1312.7506

Subjects: Combinatorics (math.CO)

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

Title: Breaking Symmetry in Graphs by Resolving Sets

Meysam Korivand, Nasrin Soltankhah, Sandi Klavžar

Subjects: Combinatorics (math.CO)

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

Title: Structure of cycles in Minimal Strong Digraphs

Miguel Arcos Argudo, Jesús García López de Lacalle, Luis Miguel PozoCoronado

Journal-ref: Discrete Applied Mathematics, 26 (3) 35--41, 2019

Subjects: Combinatorics (math.CO)

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

Title: Maximizing Satisfied Vertex Requests in List Coloring

Timothy Bennett, Michael C. Bowdoin, Haley Broadus, Daniel Hodgins, Jeffrey A. Mudrock, Adam K. Nusair, Gabriel Sharbel, Joshua Silverman

Comments: 18 pages

Subjects: Combinatorics (math.CO)

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

Title: Maximal independent sets in graphs with given matching number

Yongtang Shi, Jianhua Tu, Ziyuan Wang

Subjects: Combinatorics (math.CO)

[241] arXiv:2412.16018 [pdf, other]

Title: Stable cuts, NAC-colourings and flexible realisations of graphs

Katie Clinch, Dániel Garamvölgyi, John Haslegrave, Tony Huynh, Jan Legerský, Anthony Nixon

Comments: 18 pages, 7 figures

Subjects: Combinatorics (math.CO)

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

Title: Some bounds on the spectral radius of connected threshold graphs

Péter Csikvári, Ivan Damnjanović, Dragan Stevanović, Stephan Wagner

Subjects: Combinatorics (math.CO)

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

Title: A topological product Tverberg Theorem

Andreas F. Holmsen, Grace McCourt, Daniel McGinnis, Shira Zerbib

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[244] arXiv:2412.16368 [pdf, other]

Title: Enumeration of interval-closed sets via Motzkin paths and quarter-plane walks

Sergi Elizalde, Nadia Lafrenière, Joel Brewster Lewis, Erin McNicholas, Jessica Striker, Amanda Welch

Comments: 21 pages, 11 figures, one table

Subjects: Combinatorics (math.CO)

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

Title: Wheel-like bricks and minimal matching covered graphs

Xiaoling He, Fuliang Lu, Jinxin Xue

Subjects: Combinatorics (math.CO)

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

Title: Spectral conditions for spanning $k$-trees or $k$-ended-trees of graphs

Jifu Lin, Xinghui Zhao, Lihua You

Comments: 15 pages

Subjects: Combinatorics (math.CO)

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

Title: A generalisation of bent vectors for Butson Hadamard matrices

José Andrés Armario, Ronan Egan, Hadi Kharaghani, Padraig Ó Catháin

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

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

Title: Genus embeddings of complete graphs minus a matching

Timothy Sun

Comments: 13 pages, 8 figures

Subjects: Combinatorics (math.CO)

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

Title: A lower bound on the Ramsey number $R_k(k+1,k+1)$

Pavel Pudlák, Vojtěch Rödl

Subjects: Combinatorics (math.CO)

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

Title: Shameful Inequalities for List and DP Coloring of Graphs

Hemanshu Kaul, Jeffrey A. Mudrock, Gunjan Sharma

Comments: 12 pages

Subjects: Combinatorics (math.CO)

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

Title: Overpartitions with separated overlined parts and non-overlined parts

Y.H. Chen, Thomas Y. He, Y. Hu, Y.X. Xie

Subjects: Combinatorics (math.CO)

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

Title: Jones--Wenzl projections of type $D$ and Dyck tilings

Keiichi Shigechi

Comments: 30 pages

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

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

Title: Geometric Variants of the Gale--Berlekamp Switching Game

Adrian Dumitrescu

Comments: 13 pages, 3 figures

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

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

Title: Asymptotics of the number of lattice triangulations of rectangles of width 4 and 5

Stepan Orevkov

Subjects: Combinatorics (math.CO)

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

Title: Interplay between the local metric dimension and the clique number of a graph

Ali Ghalavand, Sandi Klavžar, Xueliang Li

Subjects: Combinatorics (math.CO)

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

Title: The number of dissociation sets in connected graphs

Bo-Jun Yuan, Ni Yang, Hong-Yan Ge, Shi-Cai Gong

Subjects: Combinatorics (math.CO)

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

Title: Lower bounds on the independence numbers of distance graphs with vertices in $\{-1, 0, 1\}^n$

A. R. Akhiiarov, A. V. Bobu, A. M. Raigorodskii

Comments: in Russian language

Subjects: Combinatorics (math.CO)

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

Title: Slack-Pack algorithm for Meir-Moser packing problem

A. D. Kislovskiy, E. Yu.Lerner, I. A. Senkevich

Comments: 23 pages, 15 figures

Subjects: Combinatorics (math.CO)

[259] arXiv:2412.17233 [pdf, other]

Title: Totally positive skew-symmetric matrices

Jonathan Boretsky, Veronica Calvo Cortes, Yassine El Maazouz

Comments: 38 pages, 6 figures, comments welcome!

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

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

Title: Hamiltonian Properties of Hybrid-Faulty Burnt Pancake Graphs

Hongyi Zhu, Qingying Deng

Comments: 20 pages,9 figures

Subjects: Combinatorics (math.CO)

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

Title: Translational Aperiodic Sets of 7 Polyominoes

Chao Yang, Zhujun Zhang

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

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

Title: On lower bounds for cardinalities of several separating-dominating codes in graphs

Dipayan Chakraborty, Annegret K. Wagler

Subjects: Combinatorics (math.CO)

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

Title: Oriented Ramsey numbers of some oriented graphs with one cycle

Junying Lu, Yaojun Chen

Comments: 12 pages

Subjects: Combinatorics (math.CO)

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

Title: $\mathfrak{b}$-Hurwitz numbers from refined topological recursion

Nitin Kumar Chidambaram, Maciej Dołęga, Kento Osuga

Comments: 39 pages, 2 figures

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

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

Title: (Total) Perfect codes in (extended) subgroup sum graphs

Xuanlong Ma, Yuefeng Yang, Liangliang Zhai

Subjects: Combinatorics (math.CO)

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

Title: Ordered Ramsey numbers of graphs with $m$ edges

Domagoj Bradač, Patryk Morawski, Benny Sudakov, Yuval Wigderson

Comments: 13 pages

Subjects: Combinatorics (math.CO)

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

Title: Multi-cyclic graphs in the random graph process with restricted budget

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

Comments: 16 pages, 2 figures

Subjects: Combinatorics (math.CO)

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

Title: Characterization of Double-Arborescences and their Minimum-Word-Representants

Tithi Dwary, K. V. Krishna

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

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

Title: Characterization of Word-Representable Graphs using Modular Decomposition

Tithi Dwary, K. V. Krishna

Comments: Presented at the International Conference on Graph Theory and its Applications, Presidency University, Bangalore, held during 20-22 June, 2024

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

[270] arXiv:2412.17668 [pdf, other]

Title: The Graph Coloring Game on $4\times n$-Grids

Caroline Brosse, Nicolas Martins, Nicolas Nisse, Rudini Sampaio

Comments: 22 pages, 22 figures

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

[271] arXiv:2412.17670 [pdf, other]

Title: On the Hopf superalgebra of symmetric functions in superspace

Masamune Hattori, Renta Yagi, Shintarou Yanagida

Comments: 13 pages

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

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

Title: Ehrhart Functions of Weighted Lattice Points

Jesus A. De Loera, Carlos E. Valencia, Rafael H. Villarreal, Chengyang Wang

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

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

Title: Repeated-Root Constacyclic Codes of Length $3p^s$ over the Finite Non-Chain Ring $\frac{\mathbb{F}_{p^m}[u, v]}{\langle u^2, v^2, uv-vu\rangle}$ and their Duals

Divya Acharya, Prasanna Poojary, Vadiraja Bhatta G R

Subjects: Combinatorics (math.CO)

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

Title: Colouring t-perfect graphs

Maria Chudnovsky, Linda Cook, James Davies, Sang-il Oum, Jane Tan

Comments: 23 pages, 4 figures

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

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

Title: Induced subgraphs and tree decompositions XVIII. Obstructions to bounded pathwidth

Maria Chudnovsky, Sepehr Hajebi, Sophie Spirkl

Subjects: Combinatorics (math.CO)

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

Title: Monochromatic Translated Product and Answering Sahasrabudhe's Conjecture

Sayan Goswami

Subjects: Combinatorics (math.CO)

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

Title: The left row rank of quaternion unit gain graphs in terms of girth

Yong Lu, Qi Shen, JiaXu Zhong

Subjects: Combinatorics (math.CO)

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

Title: Maximal number of mixed Nash equilibria in generic games where each player has two pure strategies

Claus Hertling, Matija Vujic

Comments: 20 pages, 3 figures

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

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

Title: A Modular Inductive Proof of the Chen-Raspaud Conjecture via Graph Classification

Michał Fiedorowicz

Subjects: Combinatorics (math.CO)

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

Title: Runs in Paperfolding Sequences

Jeffrey Shallit

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

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

Title: Uniquely $C_{4}^{+}$-saturated graphs

Yuying Li, Kexiang Xu, Dániel Gerbner, Wenzhong Liu

Comments: 14 pages, 2 figures

Subjects: Combinatorics (math.CO)

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

Title: Curves on the torus with few intersections

Igor Balla, Marek Filakovský, Bartłomiej Kielak, Daniel Kráľ, Niklas Schlomberg

Comments: 22 pages

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

[283] arXiv:2412.18058 [pdf, other]

Title: Robinson-Schensted shapes arising from cycle decompositions

Martha Du Preez, William Q. Erickson, Jonathan Feigert, Markus Hunziker, Jonathan Meddaugh, Mitchell Minyard, Mark R. Sepanski, Kyle Rosengartner

Comments: 28 pages

Subjects: Combinatorics (math.CO)

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

Title: On the occupancy fraction of the antiferromagnetic Ising model

Ewan Davies, Olivia LeBlanc

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

[285] arXiv:2412.18085 [pdf, other]

Title: Rational symmetric functions from the Izergin-Korepin 19-vertex model

Alexandr Garbali, Weiying Guo, Michael Wheeler

Comments: 83 pages

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

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

Title: Inequalities associated with the root sequences of P-recursive sequences

Zhongjie Li

Subjects: Combinatorics (math.CO)

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

Title: Powers of Hamilton cycles in oriented and directed graphs

Louis DeBiasio, Jie Han, Allan Lo, Theodore Molla, Simón Piga, Andrew Treglown

Comments: 34 pages

Subjects: Combinatorics (math.CO)

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

Title: Schur-hooks and Bernoulli number recurrences

John M. Campbell

Comments: Submitted for publication

Subjects: Combinatorics (math.CO)

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

Title: Computing the k-binomial complexity of generalized Thue--Morse words

M. Golafshan, M. Rigo, M. Whiteland

Comments: 40 pages, 9 figures, submitted for publication

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

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

Title: Diameter bounds for distance-regular graphs via long-scale Ollivier Ricci curvature

Kaizhe Chen, Shiping Liu

Comments: 13 pages

Subjects: Combinatorics (math.CO)

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

Title: A new way to prove configuration reducibility using gauge theory

Scott Baldridge, Ben McCarty

Comments: 22 pages plus references and appendix

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

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

Title: On symmetric Cayley graphs of valency thirteen

Bengong Lou, Zheng Zuo, Bo Ling

Subjects: Combinatorics (math.CO)

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

Title: The basis number of 1-planar graphs

Saman Bazargani, Therese Biedl, Prosenjit Bose, Anil Maheshwari, Babak Miraftab

Comments: Comments are welcome

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

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

Title: Relative sizes of iterated sumsets

Noah Kravitz

Comments: Substantially strengthened the main result

Subjects: Combinatorics (math.CO)

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

Title: Entropy approach for a generalization of Frankl's conjecture

Veronica Phan

Comments: 4 pages, 0 figures

Subjects: Combinatorics (math.CO)

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

Title: Total restrained coalitions in graphs

M. Chellali, J.C. Valenzuela-Tripodoro, H. Golmohammadi, I.I. Takhonov, N.A. Matrokhin

Subjects: Combinatorics (math.CO)

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

Title: A Fraïssé theory for partial orders of a fixed finite dimension

Iian B. Smythe, Mithuna Threz, Max Wiebe

Comments: 25 pages, 8 figures. Minor revisions made. Submitted

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

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

Title: Chain Conditions and Optimal Elements in Generalized Union-Closed Families of Sets

Cory H. Colbert

Comments: 11 pages, 4 figures. Introduction updated

Subjects: Combinatorics (math.CO)

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

Title: Ehrhart Polynomials of Order Polytopes: Interpreting Combinatorial Sequences on the OEIS

Feihu Liu, Guoce Xin, Chen Zhang

Comments: 31 pages, 14 figures

Subjects: Combinatorics (math.CO)

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

Title: Arc-transitive maps with edge number coprime to the Euler characteristic -- I

Cai Heng Li, Luyi Liu

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

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

Title: Exploring Graphs with Distinct $M$-Eigenvalues: Product Operation, Wronskian Vertices, and Controllability

Haiying Shan, Xiaoqi Liu

Subjects: Combinatorics (math.CO)

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

Title: Generalized Turán problems for a matching and long cycles

Xiamiao Zhao, Mei Lu

Comments: 15 pages, 2 figures

Subjects: Combinatorics (math.CO)

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

Title: The Minimum Weighting Ratio Problem and Its Application in Chordal Graphs

Hui Lei, Mei Lu, Yongtang Shi, Jian Sun, Xiamiao Zhao

Comments: 14 pages

Subjects: Combinatorics (math.CO)

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

Title: On $\ell$-distance-balancedness of cubic Cayley graphs of dihedral groups

Gang Ma, Jianfeng Wang, Guang Li, Sandi Klavžar

Subjects: Combinatorics (math.CO)

[305] arXiv:2412.18963 [pdf, other]

Title: On some Grothendieck expansions

Eric Marberg, Jiayi Wen

Comments: 47 pages, 2 figures

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

[306] arXiv:2412.18984 [pdf, other]

Title: Positivity of Schubert Coefficients

Igor Pak, Colleen Robichaux

Comments: 7 pages

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

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

Title: Homotopy types of Hom complexes of graph homomorphisms whose codomains are square-free

Soichiro Fujii, Kei Kimura, Yuta Nozaki

Comments: 29 pages, no figures

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

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

Title: On off-diagonal $F$-Ramsey numbers

Sammy Luo, Zixuan Xu

Comments: 8 pages

Subjects: Combinatorics (math.CO)

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

Title: Planar graphs having no cycle of length $4$, $6$ or $8$ are DP-3-colorable

Ligang Jin, Yingli Kang, Xuding Zhu

Comments: 27 pages, 11 figures

Subjects: Combinatorics (math.CO)

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

Title: The matching extendability of optimal $1$-embedded graphs on the projective plane

Shohei Koizumi, Yusuke Suzuki

Subjects: Combinatorics (math.CO)

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

Title: On Laplacian and Distance Laplacian Spectra of Generalized Fan Graph & a New Graph Class

Subarsha Banerjee, Soumya Ganguly

Comments: 15 Pages, 4 Figures, Accepted for Publication

Subjects: Combinatorics (math.CO)

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

Title: Hom complexes of graphs whose codomains are square-free

Takahiro Matsushita

Comments: 22 pages, minor revision, many typos are fixed

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

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

Title: Connected triangle-free planar graphs whose second largest eigenvalue is at most 1

Kun Cheng, Shuchao Li

Comments: 23 pages, 7 figures

Journal-ref: Computational and Applied Mathematics (2025) 44:86

Subjects: Combinatorics (math.CO)

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

Title: Semistrong edge colorings of planar graphs

Yuquan Lin, Wensong Lin

Subjects: Combinatorics (math.CO)

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

Title: Complexity and Structural Results for the Hull and Convexity Numbers in Cycle Convexity for Graph Products

Bijo S. Anand, Ullas Chandran S. V., Julliano R. Nascimento, Revathy S. Nair

Subjects: Combinatorics (math.CO)

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

Title: On tight tree-complete hypergraph Ramsey numbers

Jiaxi Nie

Comments: 8 pages, 4 figures. Comments are welcome!

Subjects: Combinatorics (math.CO)

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

Title: A tensor's spectral bound on the clique number

Chunmeng Liu, Changjiang Bu

Subjects: Combinatorics (math.CO)

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

Title: A polynomial bosonic form of statistical configuration sums and the odd/even minimal excludant in integer partitions

Taichiro Takagi

Comments: 23 pages, 6 figures; minor corrections

Subjects: Combinatorics (math.CO)

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

Title: Boolean combinations of graphs

Sarosh Adenwalla, Samuel Braunfeld, John Sylvester, Viktor Zamaraev

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

[320] arXiv:2412.19560 [pdf, other]

Title: Three Theorems on Negami's Planar Cover Conjecture

Dickson Annor, Yuri Nikolayevsky, Michael Payne

Subjects: Combinatorics (math.CO)

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

Title: A counterexample to a Brenti-Carnevale conjecture

Nathan Chapelier-Laget, Jean Fromentin

Subjects: Combinatorics (math.CO)

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

Title: On Counting Constructions and Isomorphism Classes of $I$-Graphs

Harrison Bohl, Adrian W. Dudek

Comments: 18 pages, comments quite welcome!

Subjects: Combinatorics (math.CO)

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

Title: Sharp Bounds on Lengths of Linear Recolouring Sequences

Stijn Cambie, Wouter Cames van Batenburg, Daniel W. Cranston

Comments: 16 pages, 5 figures

Subjects: Combinatorics (math.CO)

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

Title: The branching models of Kwon and Sundaram via flagged hives

V. Sathish Kumar, Jacinta Torres

Comments: 14 pages, comments welcome

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

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

Title: Tree tilings in random regular graphs

Sahar Diskin, Ilay Hoshen, Maksim Zhukovskii

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

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

Title: Functionality of Random Graphs

John Sylvester, Viktor Zamaraev, Maksim Zhukovskii

Comments: 34 pages, 3 figures

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

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

Title: A note on the log-concavity of parking functions

Joseph Pappe

Subjects: Combinatorics (math.CO)

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

Title: Asymptotic expansions for the reciprocal Hardy-Littlewood logarithmic integrals

Glenn Bruda

Comments: 7 pages, 1 table

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

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

Title: Cauchy-type identities through collocation matrices

Pablo Diaz, Esmeralda Mainar

Comments: 9 pages

Subjects: Combinatorics (math.CO)

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

Title: Forbidden Subgraphs of Prime Order Element Graph

Tapa Manna, Angsuman Das, Baby Bhattacharya

Comments: 17 pages

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

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

Title: Blowing up Dirac's theorem

Richard Lang, Nicolás Sanhueza-Matamala

Comments: 9 pages + 5 page appendix. arXiv admin note: text overlap with arXiv:2412.14891

Subjects: Combinatorics (math.CO)

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

Title: Arithmetic on Continued Fractions

Michael J. Collins

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

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

Title: Reciprocals of false theta functions

William J. Keith

Comments: Submitted for Proceedings of the Legacy of Ramanujan Conference 2024, in honor of the 85th birthdays of George Andrews and Bruce Berndt. v2: Minor typographical corrections and changes made from reader comments. No mathematical change

Subjects: Combinatorics (math.CO)

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

Title: Colouring signed Kneser, Schrijver, and Borsuk graphs

Luis Kuffner, Reza Naserasr, Lujia Wang, Xiaowei Yu, Huan Zhou, Xuding Zhu

Subjects: Combinatorics (math.CO)

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

Title: Graph isomorphism and multivariate graph spectrum

Wei Wang, Da Zhao

Comments: 21 pages, 1 figure

Subjects: Combinatorics (math.CO)

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

Title: Parity considerations in the number of overlined parts and non-overlined parts

Thomas Y. He, Y. Hu, H.X. Huang, Y.X. Xie

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

Subjects: Combinatorics (math.CO)

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

Title: The Gamma-Theta Conjecture holds for planar graphs

Dmitrii Taletskii

Comments: 45 pages, 10 figures

Subjects: Combinatorics (math.CO)

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

Title: Bounding Klarner's constant from above using a simple recurrence

Vuong Bui

Comments: 6 pages, 3 figures; comments are welcome

Subjects: Combinatorics (math.CO)

[339] arXiv:2412.20234 [pdf, html, other]

Title: An improved bound on Seymour's second neighborhood conjecture

Hao Huang, Fei Peng

Comments: 13 pages

Subjects: Combinatorics (math.CO)

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

Title: A note on the structure of locally finite planar quasi-transitive graphs

Ugo Giocanti

Comments: 16 pages, 4 figures

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

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

Title: The smallest normalized signless $\infty$-Laplacian eigenvalue for non-bipartite connected graphs

Yi Dai

Subjects: Combinatorics (math.CO)

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

Title: On some metric properties of supertoken graphs

E. T. Baskoro, C. Dalfó, M. A. Fiol, R. Simanjuntak

Subjects: Combinatorics (math.CO)

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

Title: Some Necessary and Sufficient Conditions for Diophantine Graphs

M. A. Seoud, A. Elsonbaty, A. Nasr, M. Anwar

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

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

Title: Tableau formula for vexillary double Edelman--Greene coefficients

Adam Gregory, Zachary Hamaker, Tianyi Yu

Subjects: Combinatorics (math.CO)

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

Title: From order one catalytic decompositions to context-free specifications, bijectively

Enrica Duchi, Gilles Schaeffer

Comments: 14 pages

Subjects: Combinatorics (math.CO)

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

Title: On Discrete Curvatures of Trees

Sawyer Jack Robertson

Comments: 16 pages, 9 figures

Subjects: Combinatorics (math.CO)

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

Title: There are finitely many uniformly most reliable graphs of corank 5

Pablo Romero

Comments: To appear in the 11th Annual International Conference on Algorithms and Discrete Applied Mathematics (CALDAM 2025). arXiv admin note: text overlap with arXiv:2303.00813

Subjects: Combinatorics (math.CO)

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

Title: An algebraic characterization of strong graphs

Pablo Romero

Comments: Proceedings of the 11th Annual International Conference on Algorithms and Discrete Applied Mathematics (CALDAM 2025)

Subjects: Combinatorics (math.CO)

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

Title: Ramanujan Graphs and Interlacing Families

Nikhil Srivastava

Comments: Proc. ICBS 2024

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

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

Title: Longest Path and Cycle Transversals in Chordal Graphs

James A. Long Jr., Kevin G. Milans, Michael C. Wigal

Comments: 16 pages, 1 figure

Subjects: Combinatorics (math.CO)

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

Title: Simple Quantum Coins Enable Pretty Good State Transfer on Every Hypercube

Hanmeng Zhan

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

[352] arXiv:2412.20757 [pdf, other]

Title: Lusztig $q$-weight multiplicities and Kirillov-Reshetikhin crystals

Hyeonjae Choi, Donghyun Kim, Seung Jin Lee

Comments: 61 pages, comments are welcome, Minor typos fixed

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

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

Title: On Spectral Graph Determination

Igal Sason, Noam Krupnik, Suleiman Hamud, Abraham Berman

Comments: Final version. It is published (in a different style file) in Mathematics, vol. 13, no. 4, paper 549, pp. 1--44, February 2025. Please also follow this link this https URL

Journal-ref: Mathematics (MDPI), February 2025

Subjects: Combinatorics (math.CO)

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

Title: Truncated degree AT-orientations of outerplanar graphs

Chenglong Deng, Xuding Zhu

Comments: 12 pages, 4 figures

Subjects: Combinatorics (math.CO)

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

Title: Chromatic numbers, Buchstaber numbers and chordality of Bier spheres

Ivan Limonchenko, Aleš Vavpetič

Comments: 18 pages, 7 figures

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

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

Title: Bound on shortest cycle covers

Deping Song, Xuding Zhu

Comments: 7 pages, no figure

Subjects: Combinatorics (math.CO)

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

Title: Bootstrap percolation on a generalized Hamming cube

Fengxing Zhu

Subjects: Combinatorics (math.CO)

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

Title: The Turán density of the tight 5-cycle minus one edge

Levente Bodnár, Jared León, Xizhi Liu, Oleg Pikhurko

Comments: 26 pages, added anc files

Subjects: Combinatorics (math.CO)

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

Title: On the Algebraic Connectivity of Token Graphs and Graphs under Perturbations

X. Song, C. Dalfó, M. A. Fiol, S. Zhang

Subjects: Combinatorics (math.CO)

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

Title: The Shortest Interesting Binary Words

Gabriele Fici

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

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

Title: On the clique number of random Cayley graphs and related topics

David Conlon, Jacob Fox, Huy Tuan Pham, Liana Yepremyan

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

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

Title: Joint Poisson Convergence of Monochromatic Hyperedges in Multiplex Hypergraphs

Yangxinyu Xie, Bhaswar B. Bhattacharya

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

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

Title: Critical threshold for regular graphs

Ishaan Bhadoo

Comments: 7 pages, 1 figure v2: minor corrections

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

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

Title: Toric Multivariate Gaussian Models from Symmetries in a Tree

Emma Cardwell, Aida Maraj, Alvaro Ribot

Comments: 18 pages, 9 figures, comments welcome :)

Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Statistics Theory (math.ST); Populations and Evolution (q-bio.PE)

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

Title: Variations on five-dimensional sphere packings

Henry Cohn, Isaac Rajagopal

Comments: 17 pages

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

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

Title: On the independence of shifts defined on $\mathbb{N}^d$ and trees

Jung-Chao Ban, Guan-Yu Lai

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

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

Title: Spectral radii of sparse non-Hermitian random matrices

Hyungwon Han

Comments: 9 pages

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

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

Title: Representation stability in the (co)homology of vertical configuration spaces

David Baron, Urshita Pal, Chenglu Wang, Jennifer C. H. Wilson, Chunye Yang

Comments: 28 pages, 5 figures

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

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

Title: Superhypergraph Neural Networks and Plithogenic Graph Neural Networks: Theoretical Foundations

Takaaki Fujita

Comments: 77 pages; 3 figures

Subjects: Artificial Intelligence (cs.AI); Computational Engineering, Finance, and Science (cs.CE); Machine Learning (cs.LG); Combinatorics (math.CO); Logic (math.LO)

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

Title: New Applications of Ergodic Theory to Sets of Differences

Kabir Belgikar, Vitaly Bergelson, Gabriel Black, David Kruzel

Comments: 33 pages

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

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

Title: Big data approach to Kazhdan-Lusztig polynomials

Abel Lacabanne, Daniel Tubbenhauer, Pedro Vaz

Comments: 22 pages, many figures, comments welcome

Subjects: Representation Theory (math.RT); Machine Learning (cs.LG); Combinatorics (math.CO)

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

Title: From spherical separation center set to the upper and lower bound theorems

Huhe Han

Comments: 16 pages

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

[373] arXiv:2412.01510 (cross-list from math.DG) [pdf, html, other]

Title: Minimal Submanifolds and Waists of Locally Symmetric Spaces

Mikolaj Fraczyk, Ben Lowe

Comments: 82 pages 8 figures

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

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

Title: Iwasawa theory for weighted graphs

Taiga Adachi, Kosuke Mizuno, Sohei Tateno

Comments: 33 pages, 7 figures

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

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

Title: Topological Representations of Free Numerical Semigroups via Iterated Torus Knots

Patricio Almirón, Adrián Olivares-Fernández

Comments: 15 pages, comments are very welcome

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

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

Title: Quantifying Core Stability Relaxations in Hedonic Games

Tom Demeulemeester, Jannik Peters

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

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

Title: Polynomials, Divided Differences, and Codes

S. Venkitesh

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

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

Title: Eigenvalues of Heckman-Polychronakos operators

Charles Dunkl, Vadim Gorin

Comments: 19 pages

Subjects: Representation Theory (math.RT); Mathematical Physics (math-ph); Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)

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

Title: Asymptotics for the reciprocal and shifted quotient of the partition function

Koustav Banerjee, Peter Paule, Cristian-Silviu Radu, Carsten Schneider

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

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

Title: On series expansions of zeros of the deformed exponential function

Alexey Kuznetsov

Comments: 24 pages, 5 figures

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

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

Title: Tensorial free convolution, semicircular, free Poisson and R-transform in high order

Remi Bonnin

Comments: 31 pages, correct some typos

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

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

Title: Dynamic capacity allocation of hybrid transportation units for cargo-hitching in urban public transportation systems

Paul Bischoff, Benedikt Lienkamp, Tarun Rambha, Maximilian Schiffer

Comments: 34 pages, 11 figures

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

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

Title: Tropicalization of $ψ$ classes

Renzo Cavalieri, Andreas Gross

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

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

Title: Partitioning Theorems for Sets of Semi-Pfaffian Sets, with Applications

Martin Lotz, Abhiram Natarajan, Nicolai Vorobjov

Comments: 29 pages, 0 figures Added hypothesis of algebraic independence of Pfaffian chain to avoid obtaining a zero Pfaffian partitioning function

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

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

Title: Recovery of cyclic words by their subwords

Sergey Luchinin, Svetlana Puzynina, Michaël Rao

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

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

Title: Scarf's Algorithm on Arborescence Hypergraphs

Karthekeyan Chandrasekaran, Yuri Faenza, Chengyue He, Jay Sethuraman

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

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

Title: A complete theory of smoothable compactified Jacobians of nodal curves

Marco Fava, Nicola Pagani, Filippo Viviani

Comments: 79 pages, 3 figures

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

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

Title: A family of orthogonal functions on the unit circle and a new multilateral matrix inverse

Michael J. Schlosser

Comments: 16 pp.; dedicated to Tom Koornwinder on the occasion of his 80th birthday

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

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

Title: Relations between average shortest path length and another centralities in graphs

Mikhail Tuzhilin

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

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

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

Title: Arrangements of small circles for Morse-Bott functions

Naoki Kitazawa

Comments: 22 pages. 9 figures. Several errors are corrected where readers may understand correctly before the correction

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

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

Title: Some ergodic theorems involving Omega function and their applications

Rongzhong Xiao

Comments: Correct an error in the proof of proposition 6.2

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

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

Title: Relationship between misère NIM and two-player GOISHI HIROI

Tomoaki Abuku, Masanori Fukui, Shin-ichi Katayama, Koki Suetsugu

Comments: 13 pages, 3 figures

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

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

Title: Extending Robinson Spaces: Complexity and Algorithmic Solutions for Non-Symmetric Dissimilarity Spaces

Francois Brucker, Pascal Préa, Christopher Thraves Caro

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

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

Title: Robust Contraction Decomposition for Minor-Free Graphs and its Applications

Sayan Bandyapadhyay, William Lochet, Daniel Lokshtanov, Dániel Marx, Pranabendu Misra, Daniel Neuen, Saket Saurabh, Prafullkumar Tale, Jie Xue

Comments: 50 pages, 2 figures

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

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

Title: Partial Betti splittings with applications to binomial edge ideals

A.V. Jayanthan, Aniketh Sivakumar, Adam Van Tuyl

Comments: 26 pages

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

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

Title: The critical Karp--Sipser core of Erdős--Rényi random graphs

Thomas Budzinski, Alice Contat

Comments: 40 pages; comments are welcome!

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

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

Title: Counting minimal cutsets and $p_c<1$

Philip Easo, Franco Severo, Vincent Tassion

Comments: 12 pages

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

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

Title: Asymptotics of the partial $n$-fold dimer model

Christina Meng

Comments: 20 pages, 4 figures

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

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

Title: Ternary near-extremal self-dual codes of lengths $36$, $48$ and $60$

Masaaki Harada

Comments: 13 pages

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

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

Title: Metrics for classes of semi-binary phylogenetic networks using $μ$-representations

Christopher Reichling, Leo van Iersel, Yukihiro Murakami

Comments: 28 pages, 10 figures

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

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

Title: On a bipartite graph defined on groups

Shrabani Das, Ahmad Erfanian, Rajat Kanti Nath

Comments: 23 pages

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

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

Title: Critical scaling profile for trees and connected subgraphs on the complete graph

Yucheng Liu, Gordon Slade

Comments: 15 pages

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

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

Title: Hyperbolicity, slimness, and minsize, on average

Anna C. Gilbert, Joon-Hyeok Yim

Comments: 28 pages, 7 figures

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

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

Title: Revisiting Foulkes characters of wreath products

Deke Zhao

Comments: 18 pages, Comments Welcome!

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

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

Title: On structural connections between sandpile monoids and weighted Leavitt path algebras

Roozbeh Hazrat, Tran Giang Nam

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

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

Title: Non-Archimedean GUE corners and Hecke modules

Jiahe Shen, Roger Van Peski

Comments: 42 pages. Comments welcome!

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

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

Title: On low-power error-correcting cooling codes with large distances

Yuhao Zhao, Xiande Zhang

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

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

Title: Gapfree graphs and powers of edge ideals with linear quotients

Nursel Erey, Sara Faridi, Tài Huy Hà, Takayuki Hibi, Selvi Kara, Susan Morey

Comments: 27 pages, 6 figures

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

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

Title: Commuting graphs of completely simple semigroups

Tânia Paulista

Comments: 14 pages

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

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

Title: Pencils of Conic-Line Curves

Hasan Suluyer

Comments: 13 pages, 1 figure

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

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

Title: A piecewise-linear formula for rigid representations of Dynkin quivers

Deniz Kus, Markus Reineke

Comments: 10 pages

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

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

Title: A novel approach to the giant component fluctuations

Josué Corujo, Sophie Lemaire, Vlada Limic

Comments: 20 pages, 3 figures, comments are welcome!

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

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

Title: Random regular graph states are complex at almost any depth

Soumik Ghosh, Dominik Hangleiter, Jonas Helsen

Comments: many pages, lots of counting, lovely figures

Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Combinatorics (math.CO)

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

Title: When the poset of the ideal class monoid of a numerical semigroup is a lattice

S. Bonzio, P. A. García-Sánchez

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

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

[415] arXiv:2412.07685 (cross-list from math.OC) [pdf, html, other]

Title: Automated Discovery of Branching Rules with Optimal Complexity for the Maximum Independent Set Problem

Xuan-Zhao Gao, Yi-Jia Wang, Pan Zhang, Jin-Guo Liu

Comments: 27 pages, 8 figures

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

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

Title: Building monomial ideals with fixed betti numbers

Sara Faridi, Peilin Li

Comments: 24 pages, 5 figures

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

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

Title: The weak Lefschetz properties of artinian monomial algebras associated to certain tadpole graphs

Phan Minh Hung, Nguyen Duy Phuoc, Tran Nguyen Thanh Son

Comments: 12 pages. arXiv admin note: substantial text overlap with arXiv:2310.14368 by other authors

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

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

Title: Intrinsically Correct Sorting in Cubical Agda

Cass Alexandru, Vikraman Choudhury, Jurriaan Rot, Niels van der Weide

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

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

Title: On Poincaré polynomials for plane curves with quasi-homogeneous singularities

Piotr Pokora

Comments: 10 pages, Version 2.0, Remark 3.9 has been added

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

[420] arXiv:2412.08617 (cross-list from hep-th) [pdf, other]

Title: Primitive asymptotics in $ϕ^4$ vector theory

Paul-Hermann Balduf, Johannes Thürigen

Comments: 64 pages, 26 figures, 7 tables. Further raw data available from the first author

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

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

Title: A unital in the generalized hexagon of order two, and an exceptional isomorphism between finite groups of Lie type

Markus J. Stroppel

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

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

Title: Helmholtz-Hodge Decomposition on Graphs

Peter March

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

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

Title: Fixed points of reverse Hessenberg convolution varieties

Joel Kamnitzer

Comments: 5 pages

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

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

Title: Local limit theorem for joint subgraph counts

Ashwin Sah, Mehtaab Sawhney, Daniel G. Zhu

Comments: 33 pages, 1 figure

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

[425] arXiv:2412.09546 (cross-list from math.SG) [pdf, html, other]

Title: Polynomial Inscriptions

Joshua Evan Greene, Andrew Lobb

Comments: 18 pages

Subjects: Symplectic Geometry (math.SG); Algebraic Geometry (math.AG); Combinatorics (math.CO); Geometric Topology (math.GT); Metric Geometry (math.MG)

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

Title: Arbitrary Spectral Edge of Regular Graphs

Dingding Dong, Theo McKenzie

Comments: 44 pages, 2 figures

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

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

Title: The Critical Beta-splitting Random Tree III: The exchangeable partition representation and the fringe tree

David J. Aldous, Svante Janson

Comments: This article, intended for journal publication, has substantial overlap with arXiv:2303.02529, which is an ongoing overview of a broad program, not intended for publication in current form

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

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

Title: Operator solutions of linear systems and small cancellation

William Slofstra, Lu-Ming Zhang

Comments: 17 pages

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

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

Title: Exploring Parking Functions: Poset and Polytope Perspectives

Yan Liu

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

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

Title: Hiring Strategies

P. L. Krapivsky

Comments: 12 pages, 3 figures

Subjects: Computer Science and Game Theory (cs.GT); Combinatorics (math.CO); Probability (math.PR); Physics and Society (physics.soc-ph)

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

Title: Spectral Properties of Positive Definite Matrices over Symmetrized Tropical Algebras and Valued Ordered fields

Marianne Akian, Stephane Gaubert, Dariush Kiani, Hanieh Tavakolipour

Subjects: Rings and Algebras (math.RA); Combinatorics (math.CO); Numerical Analysis (math.NA); Spectral Theory (math.SP)

[432] arXiv:2412.10837 (cross-list from cs.LG) [pdf, other]

Title: A Diagrammatic Approach to Improve Computational Efficiency in Group Equivariant Neural Networks

Edward Pearce-Crump, William J. Knottenbelt

Comments: 51 pages

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

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

Title: Fourier growth of degree $2$ polynomials

Lars Becker, Joseph Slote, Alexander Volberg, Haonan Zhang

Comments: 9 pages

Subjects: Number Theory (math.NT); Analysis of PDEs (math.AP); Combinatorics (math.CO); Functional Analysis (math.FA)

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

Title: Galois orbits of torsion points over polytopes near atoral sets

Chenying Lin

Comments: 40 pages, 4 figures

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

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

Title: An arithmetic algebraic regularity lemma

Anand Pillay, Atticus Stonestrom

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

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

Title: Cyclic polytopes through the lens of iterated integrals

Felix Lotter, Rosa Preiß

Comments: 20 pages, comments are welcome!

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

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

Title: Ramsey-like theorems for the Schreier barrier

Lorenzo Carlucci, Oriola Gjetaj, Quentin Le Houérou, Ludovic Levy Patey

Comments: 32 pages

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

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

Title: Polygons of unit area with vertices in sets of infinite planar measure

Vjekoslav Kovač, Bruno Predojević

Comments: 12 pages, 9 figures

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

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

Title: Popa's "Recurrent Sequences" and Reciprocity

Steven Finch

Comments: 16 pages

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

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

Title: The $S_n$-equivariant Euler characteristic of $\overline{\mathcal{M}}_{1, n}(\mathbb{P}^r, d)$

Siddarth Kannan, Terry Dekun Song

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

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

Title: Critical groups and partitions of finite groups

Daniela Bubboloni, Nicolas Pinzauti

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

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

Title: Diagrammatics for dicyclic groups

Peter DeBello, Daniel Tubbenhauer

Comments: 17 pages, many figures, comments welcome

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

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

Title: Points on Rational Normal Curves and the ABCT Variety

Daniele Agostini, Lakshmi Ramesh, Dawei Shen

Comments: 20 pages

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

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

Title: Forbidden Patterns in Mixed Linear Layouts

Deborah Haun, Laura Merker, Sergey Pupyrev

Comments: An extended abstract of this paper appears in the proceedings of the 42nd International Symposium on Theoretical Aspects of Computer Science (STACS 2025)

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

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

Title: Presentations of the braid group of the complex reflection group $G(d,d,n)$

Francesca Fedele, Bethany Rose Marsh

Comments: 50 pages

Subjects: Representation Theory (math.RT); Algebraic Topology (math.AT); Combinatorics (math.CO); Group Theory (math.GR); Geometric Topology (math.GT)

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

Title: Estimates on the decay of the Laplace-Pólya integral

Gergely Ambrus, Barnabás Gárgyán

Comments: 17 pages

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

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

Title: Isoperimetric inequality for nonlocal bi-axial discrete perimeter

V. Jacquier, W.M. Ruszel, C. Spitoni

Comments: 44 pages, 21 figures

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

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

Title: Time-Biased Random Walks and Robustness of Expanders

Sam Olesker-Taylor, Thomas Sauerwald, John Sylvester

Comments: 37 pages, 2 figures

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

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

Title: Stable Approximation Algorithms for Dominating Set and Independent Set

Mark de Berg, Arpan Sadhukhan, Frits Spieksma

Comments: 23 pages, an initial version has been published as part of the proceedings of APPROX 2023

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

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

Title: Gelfand-Tsetlin Crystals of Kostant-Kumar modules

Mrigendra Singh Kushwaha

Comments: 14 pages

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

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

Title: Flexible realizations existence: NP-completeness on sparse graphs and algorithms

Petr Laštovička, Jan Legerský

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

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

Title: Locally Markov walks on finite graphs

Robin Kaiser, Lionel Levine, Ecaterina Sava-Huss

Comments: preliminary version; comments are welcome

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

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

Title: Random permutations acting on $k$--tuples have near--optimal spectral gap for $k=\mathrm{poly}(n)$

Ewan Cassidy

Comments: Correction to an argument made in the original posting

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

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

Title: On the order of 4-dimensional regular polytope numbers

Anji Dong, The Nguyen, Alexandru Zaharescu

Comments: 25 pages

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

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

Title: The number of descendants in a preferential attachment graph

Svante Janson, Tiffany Y. Y. Lo

Comments: 44 pages

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

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

Title: Planar rooted line arrangements and an operad for factorized scattering

Denis Bashkirov

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

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

Title: Accelerating Reductions Using Graph Neural Networks and a New Concurrent Local Search for the Maximum Weight Independent Set Problem

Ernestine Großmann, Kenneth Langedal, Christian Schulz

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

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

Title: Quadratically enriched binomial coefficients over a finite field

Chongyao Chen, Kirsten Wickelgren

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

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

Title: Euler-type recurrences for $t$-color and $t$-regular partition functions

Tapas Bhowmik, Wei-Lun Tsai, Dongxi Ye

Comments: 12 pages, 2 tables, corrected a typo in Theorem 1.1, added a new reference

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

[460] arXiv:2412.14512 (cross-list from math.AP) [pdf, other]

Title: Coupling and Tensorization of Kinetic Theory and Graph Theory

Datong Zhou

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

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

Title: The adjacent Hindman's theorem and the $\mathbb Z$-Ramsey theorem

Bruno Fernando Aceves-Martínez, David J. Fernández-Bretón, L. F. Romero-García, Luis F. Villagómez-Canela

Comments: 14 pages

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

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

Title: Additive codes attaining the Griesmer bound

Sascha Kurz

Comments: 100 pages, 19 tables

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

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

Title: On the geography of log-surfaces

Bartosz Naskręcki, Piotr Pokora

Comments: 28 pages

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

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

Title: Sparse induced subgraphs in $P_7$-free graphs of bounded clique number

Maria Chudnovsky, Jadwiga Czyżewska, Kacper Kluk, Marcin Pilipczuk, Paweł Rzążewski

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

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

Title: Long induced paths and forbidden patterns: Polylogarithmic bounds

Julien Duron, Louis Esperet, Jean-Florent Raymond

Comments: Some material from arXiv:2304.09679 has been reused (such as definitions and remarks), so text overlap is to be expected

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

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

Title: Undecidability in the Ramsey theory of polynomial equations and Hilbert's tenth problem

Sohail Farhangi, Steve Jackson, Bill Mance

Comments: 44 pages

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

[467] arXiv:2412.15145 (cross-list from math.AP) [pdf, html, other]

Title: Ancient caloric functions and parabolic frequency on graphs

Tang-Kai Lee, Archana Mohandas

Comments: 15 pages

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

[468] arXiv:2412.15217 (cross-list from cs.CR) [pdf, html, other]

Title: A formula for constructing Mignotte sequences

Marek Putresza

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

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

Title: Distance Vector Domination

Gennaro Cordasco, Luisa Garagano, Adele A. Rescigno

Comments: This paper will appear in the proceedings of SOFSEM 2025

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

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

Title: Parameterized Complexity of (d,r)-Domination via Modular Decomposition

Gennaro Cordasco, Luisa Gargano, Adele A. Rescigno

Comments: This paper will appear in the proceedings of Walcom 2025

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

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

Title: Some New Modular Rank Three Nahm Sums from a Lift-Dual Operation

Zhineng Cao, Liuquan Wang

Comments: 32 page. Comments are welcome

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

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

Title: Graphs of trigonal curves and rigid isotopies of singular real algebraic curves of bidegree $(4,3)$ on a hyperboloid

V.I. Zvonilov

Comments: 16 pages, 17 figures

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

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

Title: On the behavior of binary block-counting functions under addition

Bartosz Sobolewski

Comments: 36 pages

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

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

Title: Hamming and Symbol-Pair Distances of Constacyclic Codes of Length $2p^s$ over $\frac{\mathbb{F}_{p^m}[u, v]}{\langle u^2, v^2, uv-vu\rangle}$

Divya Acharya, Prasanna Poojary, Vadiraja Bhatta G R

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

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

Title: Identities of triangular Boolean matrices

Mikhail V. Volkov

Comments: 17 pages

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

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

Title: Young diagrams, deformed Calogero-Moser systems and Cayley graphs

Ian M. Musson

Comments: Major revision to the second part of arXiv:2312.11046. Comments welcome

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

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

Title: Isoresidual curves

Dawei Chen, Quentin Gendron, Miguel Prado, Guillaume Tahar

Comments: 45 pages, 6 figures

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

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

Title: The support of Kostant's weight multiplicity formula is an order ideal in the weak Bruhat order

Portia X. Anderson, Esther Banaian, Melanie J. Ferreri, Owen C. Goff, Kimberly P. Hadaway, Pamela E. Harris, Kimberly J. Harry, Nicholas Mayers, Shiyun Wang, Alexander N. Wilson

Comments: 24 pages, 3 figures, 2 tables

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

[479] arXiv:2412.16962 (cross-list from cs.CG) [pdf, other]

Title: Construction, Transformation and Structures of 2x2 Space-Filling Curves

Zuguang Gu

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

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

Title: Sparsest cut and eigenvalue multiplicities on low degree Abelian Cayley graphs

Tommaso d'Orsi, Chris Jones, Jake Ruotolo, Salil Vadhan, Jiyu Zhang

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

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

Title: English Translation of "Über Graphen und ihre Anwendung auf Determinantentheorie und Mengenlehre" by Dénes Kőnig

Ágnes Cseh

Comments: English translation of the seminal 1916 paper by Dénes Kőnig

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

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

Title: Online coloring of short interval graphs and two-count interval graphs

Israel R. Curbelo

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

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

Title: On the complexity of finding a spanning even tree in a graph

Tesshu Hanaka, Yasuaki Kobayashi, Kazuhiro Kurita, Yasuko Matsui, Atsuki Nagao, Hirotaka Ono, Kazuhisa Seto

Comments: 12 pages

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

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

Title: Ideal transition systems

Eric Marberg, Brendan Pawlowski

Comments: 29 pages, 2 figures

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

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

Title: On the number of $k$-mers admitting a given lexicographical minimizer

Florian Ingels, Camille Marchet, Mikaël Salson

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

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

Title: Lattice 3-polytopes of lattice width 2 and corresponding toric hypersurfaces

Martin Bohnert

Comments: 16 pages, 3 figures

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

[487] arXiv:2412.17694 (cross-list from math.AP) [pdf, other]

Title: An efficient volume-preserving MBO scheme for data clustering and classification

Fabius Krämer, Tim Laux

Comments: 61 pages, 9 figures

Subjects: Analysis of PDEs (math.AP); Combinatorics (math.CO); Differential Geometry (math.DG); Numerical Analysis (math.NA)

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

Title: Tropical Lagrangian coamoebae and free resolutions

Christopher Kuo, Harold Williams

Comments: 43 pages

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

[489] arXiv:2412.18400 (cross-list from math.GN) [pdf, html, other]

Title: On a weighted generalization of Kendall's tau distance

Albert Bruno Piek, Evgeniy Petrov

Comments: 17 pages, 3 figures

Journal-ref: Ann. Comb. 25, 33-50 (2021)

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

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

Title: Koszul Graded Möbius Algebras and Strongly Chordal Graphs

Adam LaClair, Matthew Mastroeni, Jason McCullough, Irena Peeva

Comments: 28 pages, to appear in Selecta Mathematica

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

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

Title: Modularity of Some Nahm Sums as Vector-valued Functions

Liuquan Wang, Huohong Zhang

Comments: 23 pages. Comments are welcome

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

[492] arXiv:2412.18724 (cross-list from hep-th) [pdf, html, other]

Title: Vershik-Kerov in higher times

Andrei Grekov, Nikita Nekrasov

Comments: 29 pages, contribution to the EMS memorial volume dedicated to Anatoly Moiseevich Vershik (1933-2024)

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

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

Title: Some Properties of Overpartitions into Nonmultiples of Two Integers

Abdulaziz M. Alanazi, Augustine O. Munagi, Manjil P. Saikia

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

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

Title: Factorization of spread polynomials

Johann Cigler, Hans-Christian Herbig

Comments: 8 pages

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

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

Title: Quasi-modularity in MacMahon partition variants and prime detection

Soon-Yi Kang, Toshiki Matsusaka, Gyucheol Shin

Comments: 14 pages

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

[496] arXiv:2412.19313 (cross-list from hep-th) [pdf, html, other]

Title: Metaheuristic Generation of Brane Tilings

Yang-Hui He, Vishnu Jejjala, Tomás S. R. Silva

Comments: 7 pages, 3 figures

Journal-ref: Phys.Lett.B 862 (2025) 139365

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

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

Title: The cuspidal cubic and line arrangements with only triple points

Xavier Roulleau

Comments: 6 pages, comments welcome

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

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

Title: Central limit theorems for linear spectral statistics of inhomogeneous random graphs with graphon limits

Xiangyi Zhu, Yizhe Zhu

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

[499] arXiv:2412.19670 (cross-list from math.RA) [pdf, html, other]

Title: Conjugation, loop and closure invariants of the iterated-integrals signature

Joscha Diehl, Rosa Preiß, Jeremy Reizenstein

Comments: 30 pages. Feedback very welcome!

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

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

Title: High-dimensional permutons: theory and applications

Jacopo Borga, Andrew Lin

Comments: Please feel free to make comments! (Additional remarks added.)

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

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

Title: A random walk among random graphs

Nicolas Curien

Comments: are very welcome! Do not hesitate

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

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

Title: On n-dependent groups and fields III. Multilinear forms and invariant connected components

Artem Chernikov, Nadja Hempel

Comments: 51 pages, 2 figures

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

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

Title: The asymptotic distribution of the $k$-Robinson-Foulds dissimilarity measure on labelled trees

Michael Fuchs, Mike Steel

Comments: 16 pages, 2 figures

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

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

Title: Ramanujan Property and Edge Universality of Random Regular Graphs

Jiaoyang Huang, Theo McKenzie, Horng-Tzer Yau

Comments: 153 pages, 3 figures, updated version with corrected typos

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

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

Title: On the joint distribution of the area and the number of peaks for Bernoulli excursions

Vladislav Kargin

Comments: 21 pages, 1 figure

Journal-ref: Bernoulli 30(4), 2024, 2700--2720

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

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

Title: Combinatorics and large genus asymptotics of the Brézin--Gross--Witten numbers

Jindong Guo, Paul Norbury, Di Yang, Don Zagier

Comments: Minor changes: corrected typos; improved the presentation at some places; added references. 41 pages, 1 figure

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

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

Title: On Minimal Polynomials of Elements in Symmetric and Alternating Groups

Velmurugan S

Comments: 28 pages, comments are welcome

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

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

Title: The homological shift algebra of a monomial ideal

Antonino Ficarra, Ayesha Asloob Qureshi

Comments: Dedicated with deep gratitude to the memory of Professor Jürgen Herzog, inspiring mathematician and master of monomials. Some references fixed

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

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

Title: Random Fibonacci Words via Clone Schur Functions

Leonid Petrov, Jeanne Scott

Comments: 71 pages, 12 figures

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

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

Title: Lattice random walks and quantum A-period conjecture

Li Gan

Comments: 21 pages, 2 figures, 2 tables; Comments welcome!

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

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

Title: Low coordinate degree algorithms II: Categorical signals and generalized stochastic block models

Dmitriy Kunisky

Comments: 39 pages

Subjects: Statistics Theory (math.ST); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Probability (math.PR); Machine Learning (stat.ML)