Combinatorics

Authors and titles for April 2025

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

Title: On graphs with a simple structure of maximal cliques

J. Pascal Gollin, Meike Hatzel, Sebastian Wiederrecht

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

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

Title: Uniform treatments of Bernoulli numbers, Stirling numbers, and their generating functions

Feng Qi

Comments: 22 pages

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

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

Title: On the Turán number of the $G_{3\times 3}$ in linear hypergraphs

Jozsef Solymosi

Subjects: Combinatorics (math.CO)

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

Title: The autotopism group of a family of commutative semifields

Lukas Kölsch, Alexandra Levinshteyn, Milan Tenn

Comments: 15 pages

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

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

Title: On the number of drawings of a combinatorial triangulation

Belén Cruces, Clemens Huemer, Dolores Lara

Subjects: Combinatorics (math.CO)

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

Title: Insertion algorithms and pattern avoidance on trees arising in the Kapranov embedding of $\overline{M}_{0,n+3}$

Andrew Reimer-Berg

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

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

Title: On the Reflective Symmetry of the Mother Graph

Benjamin V. Holt

Comments: Submitted for review to Integers Electronic Journal of Combinatorial Number Theory on April 21st, 2025

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

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

Title: On the existence and non-existence of spherical $m$-stiff configurations

Eiichi Bannai, Hirotake Kurihara, Hiroshi Nozaki

Comments: 23 pages, no figure

Subjects: Combinatorics (math.CO)

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

Title: Sombor index and eigenvalues of weakly zero-divisor graph of commutative rings

Mohd Shariq, Jitender Kumar

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

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

Title: An Upper Bound on Generalized Cospectral Mates of Oriented Graphs Using Skew-Walk Matrices

Muhammad Raza, Obaid Ullah Ahmed, Mudassir Shabbir, Xenofon Koutsoukos, Waseem Abbas

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

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

Title: Vertex evaluation of multiplex graphs using Forman Curvature

Taiki Yamada

Comments: 16 pages, 9 figures

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

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

Title: Graph covers and semi-covers: Who is stronger?

Jan Kratochvil, Roman Nedela

Subjects: Combinatorics (math.CO)

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

Title: Boundedness and Separation in the Graph Covering Number Framework

Miriam Goetze, Peter Stumpf, Torsten Ueckerdt

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

[264] arXiv:2504.17535 [pdf, other]

Title: Two gluing methods for string C-group representations of the symmetric groups

Dimitri Leemans, Jessica Mulpas

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

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

Title: Principal Minors of Hermitian Laplacian Matrix of Directed Graphs and Their Connection to Directed Graph Substructures

Silin Huang

Subjects: Combinatorics (math.CO)

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

Title: Log-concavity of inverse Kazhdan-Lusztig polynomials of paving matroids

Matthew H.Y. Xie, Philip B. Zhang

Subjects: Combinatorics (math.CO)

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

Title: Signed puzzles for Schubert coefficients

Igor Pak, Colleen Robichaux

Comments: 15 pages

Subjects: Combinatorics (math.CO)

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

Title: Preparing graph states forbidding a vertex-minor

James Davies, Andrew Jena

Comments: 12 pages

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

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

Title: Wall-crossing phenomenon for the liquid bin model

Sanjay Ramassamy, Benjamin Terlat

Comments: 49 pages, 5 figures

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

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

Title: Square-Root Cancellation, Averages over Hyperplanes, and the Structure of Finite Rings

Nathaniel Kingsbury-Neuschotz

Comments: 22 pages

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

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

Title: Toric Amplitudes and Universal Adjoints

Simon Telen

Comments: 27 pages, 8 figures, comments welcome

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

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

Title: Crossing number inequalities for curves on surfaces

Alfredo Hubard, Hugo Parlier

Comments: 18 pages, 6 figures

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

[273] arXiv:2504.01012 (cross-list from cs.SI) [pdf, other]

Title: Causal Models for Growing Networks

Gecia Bravo-Hermsdorff, Lee M. Gunderson, Kayvan Sadeghi

Subjects: Social and Information Networks (cs.SI); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Statistics Theory (math.ST); Machine Learning (stat.ML)

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

Title: A robot that unknots knots

Connie On Yu Hui, Dionne Ibarra, Louis H. Kauffman, Emma N. McQuire, Gabriel Montoya-Vega, Sujoy Mukherjee, Corbin Reid

Comments: 30 pages, 28 figures

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

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

Title: Log-concavity of characters of parabolic Verma modules, and of restricted Kostant partition functions

Apoorva Khare, Jacob P. Matherne, Avery St. Dizier

Comments: 22 pages, no figures

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

[276] arXiv:2504.01628 (cross-list from math.OC) [pdf, html, other]

Title: Copositive geometry of Feynman integrals

Bernd Sturmfels, Máté L. Telek

Subjects: Optimization and Control (math.OC); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Combinatorics (math.CO)

[277] arXiv:2504.01968 (cross-list from q-bio.BM) [pdf, other]

Title: Computation of Minimum Numbers of Tile and Bond-Edge Types for DNA Self-Assembly of Select Archimedean Graphs

Tabitha Merrithew, Jessica Sorrells

Comments: 17 pages

Subjects: Biomolecules (q-bio.BM); Combinatorics (math.CO)

[278] arXiv:2504.02129 (cross-list from eess.SY) [pdf, html, other]

Title: Towards Enabling Learning for Time-Varying finite horizon Sequential Decision-Making Problems*

Dhananjay Tiwari, Salar Basiri, Srinivasa Salapaka

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

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

Title: Uniquely realisable graphs in polyhedral normed spaces

Sean Dewar

Comments: 38 pages, 4 figures

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

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

Title: Stochastic domination and lifts of random variables in percolation theory

Sébastien Martineau, Rémy Poudevigne, Paul Rax

Comments: 30 pages

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

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

Title: On zero-divisor graph of the ring of Gaussian integers modulo $2^n$

Aruna Venkatesan, Krishnan Paramasivam, M. Sabeel K

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

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

Title: A spanning tree model for Khovanov homology, Rasmussen's s-invariant and exotic discs in the $4$-ball

Aninda Banerjee, Apratim Chakraborty, Swarup Kumar Das

Comments: 34 pages, 26 figures

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

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

Title: Investigating Simple Drawings of $K_n$ using SAT

Helena Bergold, Manfred Scheucher

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

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

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

Title: Equality of tropical rank and dimension for tropical linear series

Omid Amini, Stéphane Gaubert, Lucas Gierczak

Comments: 17 pages, 2 figures; comments very welcome

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

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

Title: A Dense Neighborhood Lemma, with Applications to Domination and Chromatic Number

Romain Bourneuf, Pierre Charbit, Stéphan Thomassé

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

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

Title: Trivial Kazhdan-Lusztig polynomials and cubulation of the Bruhat graph

Alex Bishop, Elizabeth Milićević, Anne Thomas

Comments: 38 pages; 10 figures, most in color

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

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

Title: Optimal Erasure Codes and Codes on Graphs

Yeyuan Chen, Mahdi Cheraghchi, Nikhil Shagrithaya

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

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

Title: The stable limit DAHA: the structure of the standard representation

Bogdan Ion, Dongyu Wu

Comments: 38 pg

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

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

Title: Nonlinear spectral graph theory

Piero Deidda, Francesco Tudisco, Dong Zhang

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

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

Title: Constant Rate Isometric Embeddings of Hamming Metric into Edit Metric

Sudatta Bhattacharya, Sanjana Dey, Elazar Goldenberg, Mursalin Habib, Bernhard Haeupler, Karthik C. S., Michal Koucký

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

[291] arXiv:2504.03644 (cross-list from math.RA) [pdf, html, other]

Title: Quantum fractional revival on unitary Cayley graphs over finite commutative rings

Saowalak Jitngam, Poom Kumam, Songpon Sriwongsa

Comments: 17 pages

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

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

Title: Quantum Optimization Benchmark Library -- The Intractable Decathlon

Thorsten Koch, David E. Bernal Neira, Ying Chen, Giorgio Cortiana, Daniel J. Egger, Raoul Heese, Narendra N. Hegade, Alejandro Gomez Cadavid, Rhea Huang, Toshinari Itoko, Thomas Kleinert, Pedro Maciel Xavier, Naeimeh Mohseni, Jhon A. Montanez-Barrera, Koji Nakano, Giacomo Nannicini, Corey O'Meara, Justin Pauckert, Manuel Proissl, Anurag Ramesh, Maximilian Schicker, Noriaki Shimada, Mitsuharu Takeori, Victor Valls, David Van Bulck, Stefan Woerner, Christa Zoufal

Comments: 64 pages, 20 figures. Link to QOBLIB repository: this https URL

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

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

Title: Coxeter systems, left inversion sets, and higher dimensional cubes

Harrison Gimenez

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

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

Title: Refined algebraic domains with finite sets in the boundaries respecting differential geometry

Naoki Kitazawa

Comments: 10 pages. 2 figures

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

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

Title: Distinct Distances Between a Line and Strip

Sanjana Das, Adam Sheffer

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

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

Title: Strengthening Wilf's lower bound on clique number

Hareshkumar Jadav, Sreekara Madyastha, Rahul Raut, Ranveer Singh

Comments: 8 pages

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

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

Title: Finding large $k$-colorable induced subgraphs in (bull, chair)-free and (bull,E)-free graphs

Nadzieja Hodur, Monika Pilśniak, Magdalena Prorok, Paweł Rzążewski

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

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

Title: A general framework for quasi-isometries in symbolic dynamics beyond groups

Sebastián Barbieri, Nicolás Bitar

Comments: 34 pages, 7 figures. Comments welcome!

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

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

Title: Normality conditions in the Sylow $\boldsymbol{p}$-subgroup of $\boldsymbol{\mathrm{Sym}(p^n)}$ and its associated Lie algebra

Riccardo Aragona, Norberto Gavioli, Giuseppe Nozzi

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

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

Title: Componentwise Linear Ideals From Sums

Hailong Dao, Sreehari Suresh-Babu

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