Combinatorics

Authors and titles for May 2024

[1] arXiv:2405.00063 [pdf, other]

Title: A bijection proof of Andrews-Merca integer partition theorem

Ji-Cai Liu

Comments: The bijection constructed in this paper already exists in the known literature

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

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

Title: Tree independence number II. Three-path-configurations

Maria Chudnovsky, Sepehr Hajebi, Daniel Lokshtanov, Sophie Spirkl

Subjects: Combinatorics (math.CO)

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

Title: Generalized Cayley graphs of complete groups

Qianfen Liao, Liu Weijun

Subjects: Combinatorics (math.CO)

[4] arXiv:2405.00408 [pdf, other]

Title: Shallow vertex minors, stability, and dependence

H. Buffière, E. Kim, P. Ossona de Mendez

Subjects: Combinatorics (math.CO)

[5] arXiv:2405.00511 [pdf, other]

Title: Lorentzian polynomials and the independence sequences of graphs

Amire Bendjeddou, Leonard Hardiman

Comments: 18 pages, comments welcome

Subjects: Combinatorics (math.CO)

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

Title: Graph-Based Multivariate Multiscale Dispersion Entropy: Efficient Implementation and Applications to Real-World Network Data

John Stewart Fabila-Carrasco, Chao Tan, Javier Escudero

Comments: 9 pages, 10 figures

Subjects: Combinatorics (math.CO); Computational Engineering, Finance, and Science (cs.CE); Chaotic Dynamics (nlin.CD)

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

Title: Clique packings in random graphs

Simon Griffiths, Letícia Mattos

Comments: 43 pages

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

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

Title: Murnaghan-Type Representations for the Positive Elliptic Hall Algebra

Milo Bechtloff Weising

Comments: This is the complete version of the author's accepted FPSAC24 extended abstract arXiv:2310.10249; 52 pages

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

[9] arXiv:2405.00758 [pdf, other]

Title: Courcelle's Theorem: A Self-Contained Proof and a Path-Width Variant

Adrian Rettich

Comments: 252 pages, master's thesis

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

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

Title: Rigidity matroids and linear algebraic matroids with applications to matrix completion and tensor codes

Joshua Brakensiek, Manik Dhar, Jiyang Gao, Sivakanth Gopi, Matt Larson

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

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

Title: Bijective and Automated Approaches to Abel Sums

Gil Kalai, Doron Zeilberger

Comments: 9 pages. Dedicated to Dominique Foata on his forthcoming 90th birthday

Subjects: Combinatorics (math.CO)

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

Title: Caps and Wickets

Jakob Führer, Jozsef Solymosi

Comments: An updated version, correcting a gap in the previous version

Subjects: Combinatorics (math.CO)

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

Title: NP-completeness of Tiling Finite Simply Connected Regions with a Fixed Set of Wang Tiles

Chao Yang, Zhujun Zhang

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

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

Title: Grover walks on unitary Cayley graphs and integral regular graphs

Koushik Bhakta, Bikash Bhattacharjya

Subjects: Combinatorics (math.CO)

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

Title: An exact enumeration of vertex connectivity of the enhanced power graphs of finite nilpotent groups

Sudip Bera, Hiranya Kishore Dey

Comments: 11 pages, Comments are welcome. arXiv admin note: text overlap with arXiv:2108.05175

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

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

Title: Almost Symmetric Schur Functions

Milo Bechtloff Weising

Comments: 23 pages

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

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

Title: Oriented Ramsey numbers of graded digraphs

Patryk Morawski, Yuval Wigderson

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[18] arXiv:2405.01164 [pdf, other]

Title: Clonoids of Boolean functions with a monotone or discriminator source clone

Erkko Lehtonen

Comments: 39 pages

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

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

Title: All cycle-chords are $e$-positive

David G.L. Wang

Comments: 7 pages, 3 figures

Subjects: Combinatorics (math.CO)

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

Title: Burning Hamming graphs

Norihide Tokushige

Comments: minor correction

Subjects: Combinatorics (math.CO)

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

Title: Spectral decomposition of hypergraph automorphism compatible matrices

Anirban Banerjee, Samiron Parui

Subjects: Combinatorics (math.CO)

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

Title: A geometric characterization of known maximum scattered linear sets of $\mathrm{PG}(1,q^n)$

Giovanni Giuseppe Grimaldi, Somi Gupta, Giovanni Longobardi, Rocco Trombetti

Subjects: Combinatorics (math.CO)

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

Title: Exploring the Influence of Graph Operations on Zero Forcing Sets

Krishna Menon, Anurag Singh

Comments: 17 pages, 17 figures

Subjects: Combinatorics (math.CO)

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

Title: P-Polynomial and Bipartite Coherent Configurations

Sabrina Lato

Comments: 34 pages

Subjects: Combinatorics (math.CO)

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

Title: The m-th Longest Runs of Multivariate Random Sequences

Yong Kong

Journal-ref: Ann Inst Stat Math 69, 497-512 (2017)

Subjects: Combinatorics (math.CO); Applications (stat.AP)

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

Title: Joint distribution of rises, falls, and number of runs in random sequences

Yong Kong

Journal-ref: Communications in Statistics - Theory and Methods, 48(3) (2019)

Subjects: Combinatorics (math.CO); Applications (stat.AP)

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

Title: Distributions of successions of arbitrary multisets

Yong Kong

Journal-ref: Communications in Statistics - Theory and Methods, 51(6), 1693-1705 (2022)

Subjects: Combinatorics (math.CO)

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

Title: Critical Kernel Imperfectness in $4$-quasi-transitive and $4$-anti-transitive digraphs of small diameter

Germán Benítez-Bobadilla, Hortensia Galeana-Sánchez, César Hernández-Cruz

Comments: 20 pages

Subjects: Combinatorics (math.CO)

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

Title: Generalized Ramsey-Tur\'an Numbers

József Balogh, Van Magnan, Cory Palmer

Comments: Fixed an icorrect row in Table 1 and corresponding computation in proof of Theorem 1.5

Subjects: Combinatorics (math.CO)

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

Title: Genetic algorithm and edge-colorings of complete graphs with connected classes

Jorge Cervantes-Ojeda, María C. Gómez-Fuentes, Christian Rubio-Montiel

Comments: 13 pages, 3 figures

Subjects: Combinatorics (math.CO)

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

Title: The Order of the (123, 132)-Avoiding Stack Sort

Owen Zhang

Subjects: Combinatorics (math.CO)

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

Title: Generating all invertible matrices by row operations

Petr Gregor, Hung P. Hoang, Arturo Merino, Ondřej Mička

Comments: 23 pages, 7 figures, extended abstract in ISAAC 2024

Subjects: Combinatorics (math.CO)

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

Title: Unavoidable induced subgraphs in graphs with complete bipartite induced minors

Maria Chudnovsky, Meike Hatzel, Tuukka Korhonen, Nicolas Trotignon, Sebastian Wiederrecht

Comments: 25 pages, 12 figures

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

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

Title: Counterexamples to two conjectures on mean color numbers of graphs

Wushuang Zhai, Yan Yang

Comments: 6 pages

Subjects: Combinatorics (math.CO)

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

Title: Topologically Interlocking Blocks inside the Tetroctahedrille

Reymond Akpanya, Tom Goertzen, Alice C. Niemeyer

Comments: Keywords: Topological interlocking, Space Fillings, Triangulations, Origami, Approximations

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

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

Title: Hypertree shrinking avoiding low degree vertices

Karolína Hylasová, Tomáš Kaiser

Subjects: Combinatorics (math.CO)

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

Title: Some properties of the Zero-set Intersection graph of $C(X)$ and its Line graph

Yangersenba T Jamir, S Dutta

Subjects: Combinatorics (math.CO)

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

Title: Geometric realizations of the $s$-weak order and its lattice quotients

Eva Philippe, Vincent Pilaud

Comments: 50 pages, 33 figures. Version 2: minor corrections in particular in a few pictures, added Remark 98

Subjects: Combinatorics (math.CO)

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

Title: Chordal matroids arising from generalized parallel connections II

James Dylan Douthitt, James Oxley

Subjects: Combinatorics (math.CO)

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

Title: A Shifted Parking Function Symmetric Function

Richard P. Stanley

Comments: 10 pages

Subjects: Combinatorics (math.CO)

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

Title: Some Winnability Results for the Neighborhood and Group Labeling Lights Out Games

Brittany Doherty, Christian J. Miller, Darren B. Parker

Subjects: Combinatorics (math.CO)

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

Title: On the structures of subset sums in higher dimension

Norbert Hegyvári, Máté Pálfy, Erfei Yue

Comments: 22 pages, Minor correction to the title and in the proof of Proposition 1.1

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

[43] arXiv:2405.02433 [pdf, other]

Title: Volume inequalities for flow polytopes of full directed acyclic graphs

Benjamin Braun, James Ford McElroy

Comments: revised final section for clarity

Subjects: Combinatorics (math.CO)

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

Title: A combinatorial problem related to the classical probability

Jiang Zhou

Journal-ref: Discrete Mathematics 347 (2024) 114067

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

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

Title: Meta-theorems for Graph Polynomials

Johann A. Makowsky

Comments: 21 pages

Subjects: Combinatorics (math.CO)

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

Title: Intersecting families with covering number $3$

Andrey Kupavskii

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

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

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

Title: Digraphs in which every $t$ vertices have exactly $\lambda$ common out-neighbors

Myungho Choi, Hojin Chu, Suh-Ryung Kim

Subjects: Combinatorics (math.CO)

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

Title: Some sharp lower bounds for the bipartite Tur\'{a}n number of theta graphs

Stefanos Theodorakopoulos

Comments: arXiv admin note: text overlap with arXiv:1411.0856 by other authors

Journal-ref: Bulletin of the Hellenic Mathematical Society, Vol. 68, 2024 (1-9)

Subjects: Combinatorics (math.CO)

[49] arXiv:2405.03001 [pdf, other]

Title: Old and new powerful tools for the normal ordering problem and noncommutative binomials

Kei Beauduin

Comments: 21 pages, 0 figures, published in ECA

Journal-ref: Enumer. Comb. Appl. 5:1 (2025) Article S2R4

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

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

Title: Saturation in Random Hypergraphs

Sahar Diskin, Ilay Hoshen, Dániel Korándi, Benny Sudakov, Maksim Zhukovskii

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

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

Title: Explicit Expressions for the First 20 Moments of the Area Under Dyck and Motzkin Paths

AJ Bu, Shalosh B. Ekhad, Doron Zeilberger

Comments: 5 pages. Accompanied by a Maple package and two output files available from this https URL

Subjects: Combinatorics (math.CO)

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

Title: Inducibility of rainbow graphs

Emily Cairncross, Clayton Mizgerd, Dhruv Mubayi

Comments: 27 pages

Subjects: Combinatorics (math.CO)

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

Title: Weakly Negative Circles Versus Best Clustering in Signed Graphs

Michael G. Gottstein, Leila Parsaei-Majd, Thomas Zaslavsky

Comments: 4 pp

Subjects: Combinatorics (math.CO)

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

Title: Unified bounds for the independence number of graphs

Jiang Zhou

Comments: to appear in Canadian Journal of Mathematics

Subjects: Combinatorics (math.CO)

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

Title: Spectral conditions for the existence of chorded cycles in graphs with fixed size

Jin Cai, Leyou Xu, Bo Zhou

Subjects: Combinatorics (math.CO)

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

Title: On k-(total) limited packing in graphs

Azam Sadat Ahmadi, Nasrin Soltankhah

Comments: 14 pages

Subjects: Combinatorics (math.CO)

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

Title: On the enumeration of permutations avoiding chains of patterns

Robin D.P. Zhou, Yongchun Zang

Comments: 8 pages

Subjects: Combinatorics (math.CO)

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

Title: Matroid-reachability-based decomposition into arborescences

Florian Hörsch, Benjamin Peyrille, Zoltán Szigeti

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

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

Title: Difference ascent sequences and related combinatorial structures

Yongchun Zang, Robin D.P. Zhou

Comments: 20 pages, 3 figures

Subjects: Combinatorics (math.CO)

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

Title: Locally semicomplete weakly distance-regular digraphs

Yuefeng Yang, Shuang Li, Kaishun Wang

Subjects: Combinatorics (math.CO)

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

Title: Big line or big convex polygon

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

Subjects: Combinatorics (math.CO)

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

Title: Even and odd compositions with restricted parts

Jia Huang

Comments: 8 pages

Subjects: Combinatorics (math.CO)

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

Title: Galoisian structure of large steps walks in the quadrant

Pierre Bonnet, Charlotte Hardouin

Comments: 56 pages

Subjects: Combinatorics (math.CO)

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

Title: All $S_p$ notions of quantum expansion are equivalent

Francisco Escudero Gutiérrez, Garazi Muguruza

Comments: 5 pages

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

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

Title: Non-detectable patterns hidden within sequences of bits

David Allen, Jose J La Luz, Guarionex Salivia, Jonathan Hardwick

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

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

Title: The union-closed set conjecture is true

Roberto Demontis

Subjects: Combinatorics (math.CO)

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

Title: Monochromatic non-commuting products

Matt Bowen

Comments: 18 pages, comments welcome

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

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

Title: Novel Tour Construction Heuristic for Pick-Up and Delivery Routing Problems

Mithun Goutham, Stephanie Stockar

Comments: Accepted to the MECC 20224 conference. arXiv admin note: text overlap with arXiv:2302.06582

Subjects: Combinatorics (math.CO)

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

Title: When frieze patterns meet Y-systems: Y-frieze patterns

Antoine de Saint Germain

Subjects: Combinatorics (math.CO)

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

Title: Multiple consecutive runs of multi-state trials: distributions of $(k_1, k_2, \dots, k_\ell)$ patterns

Yong Kong

Journal-ref: Journal of Computational and Applied Mathematics, Volume 403, 113846 (2022)

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

[71] arXiv:2405.04005 [pdf, other]

Title: A classification of semi-equivelar gems of PL $d$-manifolds on the surface with Euler characteristic $-1$

Anshu Agarwal, Biplab Basak

Comments: 15 pages, 13 figures, To appear in Topological Methods in Nonlinear Analysis

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

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

Title: Nut graphs with a given automorphism group

Nino Bašić, Patrick W. Fowler

Comments: 10 pages, 7 figures

Subjects: Combinatorics (math.CO)

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

Title: Diameter of the inversion graph

Frédéric Havet, Florian Hörsch, Clément Rambaud

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

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

Title: Anti-Ramsey numbers of loose paths and cycles in uniform hypergraphs

Tong Li, Yucong Tang, Guanghui Wang, Guiying Yan

Subjects: Combinatorics (math.CO)

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

Title: The bishop and knight checkmate on a large chessboard

Johan Wästlund

Comments: 13 pages, 10 figures. To be published in Games of No Chance 6

Subjects: Combinatorics (math.CO)

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

Title: A Constructive Winning Maker Strategy in the Maker-Breaker $C_4$-Game

Matthias Sowa, Anand Srivastav

Subjects: Combinatorics (math.CO)

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

Title: Bivariate $P$- and $Q$-polynomial structures of the association schemes based on attenuated spaces

Pierre-Antoine Bernard, Nicolas Crampe, Luc Vinet, Meri Zaimi, Xiaohong Zhang

Subjects: Combinatorics (math.CO)

[78] arXiv:2405.04617 [pdf, html, other]

Title: Excluding a clique or a biclique in graphs of bounded induced matching treewidth

Tara Abrishami, Marcin Briański, Jadwiga Czyżewska, Rose McCarty, Martin Milanič, Paweł Rzążewski, Bartosz Walczak

Subjects: Combinatorics (math.CO)

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

Title: Additive triples in groups of odd prime order

Sophie Huczynska, Jonathan Jedwab, Laura Johnson

Comments: 10 pages

Subjects: Combinatorics (math.CO)

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

Title: Isomorphisms between random $d$-hypergraphs

Théo Lenoir

Comments: 13 pages, 1 figure

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

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

Title: A note on non-regular Bonnet-Myers Sharp Graphs

David Cushing, Adam J. Stone

Subjects: Combinatorics (math.CO)

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

Title: Degree sequence condition for Hamiltonicity in tough graphs

Songling Shan, Arthur Tanyel

Subjects: Combinatorics (math.CO)

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

Title: Tilings of Flat Tori by Congruent Hexagons

Xinlu Yu, Erxiao Wang, Min Yan

Subjects: Combinatorics (math.CO)

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

Title: The spiders $S(4m+2,\,2m,\,1)$ are $e$-positivite

Davion Q.B. Tang, David G.L. Wang, Monica M.Y. Wang

Subjects: Combinatorics (math.CO)

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

Title: On vector parking functions and q-analogue

Wenkai Yang

Subjects: Combinatorics (math.CO)

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

Title: On linear-combinatorial problems associated with subspaces spanned by $\{\pm 1\}$-vectors

Anwar A. Irmatov

Comments: 13 pages

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

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

Title: Trail Trap: a variant of Partizan Edge Geography

Calum Buchanan, MacKenzie Carr, Alexander Clifton, Stephen G. Hartke, Vesna Iršič, Nicholas Sieger, Rebecca Whitman

Comments: 21 pages, 8 figures, 1 table

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

[88] arXiv:2405.05222 [pdf, html, other]

Title: Brooks-type colourings of digraphs in linear time

Daniel Gonçalves, Lucas Picasarri-Arrieta, Amadeus Reinald

Comments: 26 pages, 5 figures

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

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

Title: A Note on Polychromatic Colorings of Shift-Chains

Torsten Ueckerdt

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

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

Title: Accessibility of Sparse Sets

Oscar Quester

Subjects: Combinatorics (math.CO)

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

Title: Flattened Catalan Words

Jean-Luc Baril, Pamela E. Harris, José L. Ramírez

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

Subjects: Combinatorics (math.CO)

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

Title: The minimum orientable genus of the repeated Cartesian product of families of graphs

Marietta Galea, John Baptist Gauci

Subjects: Combinatorics (math.CO)

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

Title: Antimagic and product antimagic graphs with pendant edges

Mercè Mora, Joaquín Tey

Comments: 20 pages, 6 figures

Subjects: Combinatorics (math.CO)

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

Title: Excluding disjoint Kuratowski graphs

Neil Robertson, Paul Seymour

Subjects: Combinatorics (math.CO)

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

Title: Excluding sums of Kuratowski graphs

Neil Robertson, Paul Seymour

Subjects: Combinatorics (math.CO)

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

Title: Zero-one Grothendieck Polynomials

Yiming Chen, Neil J.Y. Fan, Zelin Ye

Comments: 23 pages, 22 figures

Subjects: Combinatorics (math.CO)

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

Title: Boolean Structure Constants

Yibo Gao, Hai Zhu

Comments: 16 pages

Subjects: Combinatorics (math.CO)

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

Title: Computing $\vec{\mathcal{S}}$-DAGs and Parity Games

Meike Hatzel, Johannes Schröder

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

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

Title: Variety of mutual-visibility problems in hypercubes

Danilo Korže, Aleksander Vesel

Subjects: Combinatorics (math.CO)

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

Title: The $cd$-index of semi-Eulerian posets

Martina Juhnke-Kubitzke, José Alejandro Samper, Lorenzo Venturello

Comments: Comments are welcome

Subjects: Combinatorics (math.CO)

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

Title: Quasisymmetric Schur $Q$-functions and peak Young quasisymmetric Schur functions

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

Comments: 51 pages

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

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

Title: The largest subgraph without a forbidden induced subgraph

Jacob Fox, Rajko Nenadov, Huy Tuan Pham

Comments: 20 pages

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

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

Title: On the spectral redundancy of pineapple graphs

Pawan Kumar, S. Pirzada, Merajuddin, Yilun Shang

Comments: 16 pages

Subjects: Combinatorics (math.CO)

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

Title: Sufficient conditions for total positivity, compounds, and Dodgson condensation

Shaun Fallat, Himanshu Gupta, Charles R. Johnson

Comments: 10 pages, 2 figures

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

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

Title: Limit points of (signless) Laplacian spectral radii of linear trees

Francesco Belardo, Elismar R. Oliveira, Vilmar Trevisan

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

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

Title: On Kainen's conjectures on surface crossing numbers

Timothy Sun

Comments: 41 pages, 42 figures

Subjects: Combinatorics (math.CO)

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

Title: Metrics on permutations with the same descent set

Alexander Diaz-Lopez, Kathryn Haymaker, Colin McGarry, Dylan McMahon

Comments: 10 pages, 2 tables

Subjects: Combinatorics (math.CO)

[108] arXiv:2405.06180 [pdf, other]

Title: On Certain Bounds for Multiset Dimensions of Zero-Divisor Graphs Associated with Rings

Nasir Ali, Hafiz Muhammad Afzal Siddiqui, Muhammad Imran Qureshi

Subjects: Combinatorics (math.CO)

[109] arXiv:2405.06187 [pdf, other]

Title: Exploring Ring Structures: Multiset Dimension Analysis in Compressed Zero-Divisor Graphs

Nasir Ali, Hafiz Muhammad Afzal Siddiqui, Muhammad Imran Qureshi

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

Subjects: Combinatorics (math.CO)

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

Title: Sequence saturation

Anand, Jesse Geneson, Suchir Kaustav, Shen-Fu Tsai

Journal-ref: Discrete Applied Mathematics 360C (2025) pp. 382-393, published online

Subjects: Combinatorics (math.CO)

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

Title: Recoloring via modular decomposition

Manoj Belavadi, Kathie Cameron, Ni Luh Dewi Sintiari

Comments: 11 pages

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

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

Title: Linked tree-decompositions into finite parts

Sandra Albrechtsen, Raphael W. Jacobs, Paul Knappe, Max Pitz

Subjects: Combinatorics (math.CO)

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

Title: Counterexamples regarding linked and lean tree-decompositions of infinite graphs

Sandra Albrechtsen, Raphael W. Jacobs, Paul Knappe, Max Pitz

Subjects: Combinatorics (math.CO)

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

Title: Tangle-tree duality in infinite graphs

Sandra Albrechtsen

Subjects: Combinatorics (math.CO)

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

Title: Counting $r\times s$ rectangles in (Catalan) words

Sela Fried, Toufik Mansour

Comments: 20 pages

Subjects: Combinatorics (math.CO)

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

Title: Monocromaticity of additive and multiplicative central sets and Goswami's theorem in large Integral Domains

Pintu Debnath, Sourav Kanti Patra

Subjects: Combinatorics (math.CO)

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

Title: On the Correspondence Between Integer Sequences and Vacillating Tableaux

Zhanar Berikkyzy, Pamela E. Harris, Anna Pun, Catherine Yan, Chenchen Zhao

Subjects: Combinatorics (math.CO)

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

Title: On the Sombor index of the total graph and the unit graph of commutative rings

Abhishek Vaibhav Pathak, Anukul Sachan, Raisa DSouza

Comments: 11 pages

Subjects: Combinatorics (math.CO)

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

Title: Simultaneous extension of the polynomial Central Sets Theorem and the polynomial Milliken-Taylor theorem

Sayan Goswami, Sourav Kanti Patra

Comments: Corrected and revised draft. We added few more results

Subjects: Combinatorics (math.CO)

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

Title: On the distance problem over finite p-adic rings

Thang Pham, Boqing Xue

Comments: V3: typos corrected, 32 pages, final version

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

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

Title: The Rank-Ramsey Problem and the Log-Rank Conjecture

Gal Beniamini, Nati Linial, Adi Shraibman

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

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

Title: Total coloring graphs with large maximum degree

Aseem Dalal, Jessica McDonald, Songling Shan

Subjects: Combinatorics (math.CO)

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

Title: On treewidth and maximum cliques

Maria Chudnovsky, Nicolas Trotignon

Comments: 22 pages, 4 figures

Subjects: Combinatorics (math.CO)

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

Title: Separation axiom $S_3$ for geodesic convexity in graphs

Victor Chepoi

Comments: 59 pages, 2 figures

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

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

Title: A new approach to Naples parking functions through complete parking preferences

Luca Ferrari, Francesco Verciani

Comments: 12 pages

Subjects: Combinatorics (math.CO)

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

Title: The degree of functions in the Johnson and q-Johnson schemes

Michael Kiermaier, Jonathan Mannaert, Alfred Wassermann

Subjects: Combinatorics (math.CO)

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

Title: Expansions of the Potts model partition function along deletions and contractions

Ryo Takahashi

Comments: 12 pages, 2 figures

Subjects: Combinatorics (math.CO)

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

Title: Cycle switching in Steiner triple systems of order 19

Grahame Erskine, Terry S. Griggs

Comments: 13 pages

Subjects: Combinatorics (math.CO)

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

Title: The number of cliques in hypergraphs with forbidden subgraphs

Ayush Basu, Vojtech Rodl, Yi Zhao

Subjects: Combinatorics (math.CO)

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

Title: New lower bound on ball packing density in high-dimensional hyperbolic spaces

Irene Gil Fernández, Jaehoon Kim, Hong Liu, Oleg Pikhurko

Comments: 18 pages, minor revision

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

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

Title: An almost complete $t$-intersection theorem for permutations

Andrey Kupavskii

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

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

Title: On the Gonality of Ferrers Rook Graphs

David Jensen, Marissa Morvai, William Welch, Sydney Yeomans

Subjects: Combinatorics (math.CO)

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

Title: Rowmotion on the chain of V's poset and whirling dynamics

Matthew Plante, Tom Roby

Comments: 19 pages

Subjects: Combinatorics (math.CO)

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

Title: Forbidden subdivision in integral trees

Emanuel Juliano

Comments: 5 pages

Subjects: Combinatorics (math.CO)

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

Title: On the affine permutation group of certain decreasing Cartesian codes

Eduardo Camps-Moreno, Hiram H. López, Eliseo Sarmiento, Ivan Soprunov

Subjects: Combinatorics (math.CO)

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

Title: Asymptotics of bivariate algebraico-logarithmic generating functions

Torin Greenwood, Tristan Larson

Comments: To appear in the 2024 FPSAC proceedings in "Séminaire Lotharingien de Combinatoire"

Subjects: Combinatorics (math.CO)

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

Title: Generalized planar Tur\'an numbers related to short cycles

Ervin Győri, Hilal Hama Karim

Subjects: Combinatorics (math.CO)

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

Title: Hypergraphs accumulate

David Conlon, Bjarne Schülke

Comments: 6 pages

Subjects: Combinatorics (math.CO)

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

Title: Tree walks and the spectrum of random graphs

Eva-Maria Hainzl, Élie de Panafieu

Comments: 26 pages, long version of a paper presented at the 35th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2024)

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

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

Title: From linear programming to colliding particles

Alexander E. Black, Niklas Lütjeharms, Raman Sanyal

Comments: 20 pages, 13 figures

Subjects: Combinatorics (math.CO)

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

Title: On the Paley RIP and Paley graph extractor

Shohei Satake

Comments: 10 pages, references are updated, comments are welcome

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

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

Title: Partial order on involutive permutations and double Schubert cells

Evgeny Smirnov

Comments: 8 pages, 4 figures

Subjects: Combinatorics (math.CO)

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

Title: An explicit economical additive basis

Vishesh Jain, Huy Tuan Pham, Mehtaab Sawhney, Dmitrii Zakharov

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[144] arXiv:2405.08653 [pdf, other]

Title: The Connectedness Homomorphism between Discrete Morse Complexes

Chong Zheng

Comments: 20 pages

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

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

Title: On the independence number of regular graphs of matrix rings

Bogdan Nica

Journal-ref: Linear Algebra and its Applications 681 (2024), 89-96

Subjects: Combinatorics (math.CO)

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

Title: Total coloring the regular graphs of girth = degree + 1

Italo J. Dejter

Comments: 16 pages, 2 figures

Subjects: Combinatorics (math.CO)

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

Title: Two questions on Kneser colorings

Eduard Inozemtsev, Andrey Kupavskii

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

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

Title: Necklaces over a group with identity product

Darij Grinberg, Peter Mao

Comments: 34 pages. v2 adds sections 8 and 9. Comments are welcome!

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

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

Title: Between weak and Bruhat: the middle order on permutations

Mathilde Bouvel, Luca Ferrari, Bridget Eileen Tenner

Comments: 21 pages, 3 figures

Subjects: Combinatorics (math.CO)

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

Title: Csikv\'{a}ri's poset and Tutte polynomial

Changxin Ding

Subjects: Combinatorics (math.CO)

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

Title: A unifying construction of semifields of order $p^{2m}$

Lukas Kölsch

Comments: 28 pages

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

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

Title: Contracting a Single Element in a Transversal Matroid

Samuel Bastida

Comments: 31 pages

Subjects: Combinatorics (math.CO)

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

Title: Line graphs and Nordhaus-Gaddum-type bounds for self-loop graphs

Saieed Akbari, Irena M. Jovanović, Johnny Lim

Comments: 19 pages. To appear in Bulletin of the Malaysian Mathematical Sciences Society

Subjects: Combinatorics (math.CO)

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

Title: A new infinite family of maximum $h$-scattered $\mathbb{F}_q$-subspaces of $V(m(h+1),q^n)$ and associated MRD codes

Daniele Bartoli, Alessandro Giannoni, Giuseppe Marino

Subjects: Combinatorics (math.CO)

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

Title: First order distinguishability of sparse random graphs

Tal Hershko, Maksim Zhukovskii

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

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

Title: Asymptotic enumeration of Haar graphical representations

Yunsong Gan, Pablo Spiga, Binzhou Xia

Subjects: Combinatorics (math.CO)

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

Title: Matroids arisen from labeled seeds

Fayadh Kadhem

Comments: 7 pages, 2 figures

Subjects: Combinatorics (math.CO)

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

Title: The representation of $\mathfrak{S}_n$ on the cohomology of the permutohedral variety and gamma vectors of partitioned permutohedra

Tatsuya Horiguchi, Mikiya Masuda, Takashi Sato, John Shareshian, Jongbaek Song

Comments: 13 pages

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

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

Title: The DP-coloring of the square of subcubic graphs

Ren Zhao

Comments: 7 pages, 3 figures

Subjects: Combinatorics (math.CO)

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

Title: Eigenvalue bounds and alternating rank-metric codes

Aida Abiad, Gianira N. Alfarano, Alberto Ravagnani

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

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

Title: Paley-like quasi-random graphs arising from polynomials

Seoyoung Kim, Chi Hoi Yip, Semin Yoo

Comments: 26 pages

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

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

Title: The number of symmetric chain decompositions

István Tomon

Comments: 7 pages

Subjects: Combinatorics (math.CO)

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

Title: Fat minors cannot be thinned (by quasi-isometries)

James Davies, Robert Hickingbotham, Freddie Illingworth, Rose McCarty

Comments: 14 pages, 5 figures

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

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

Title: A Generalization of Varnavides's Theorem

Asaf Shapira

Subjects: Combinatorics (math.CO)

[165] arXiv:2405.09429 [pdf, other]

Title: Generalizations of cyclic polytopes

Tibor Bisztriczky

Comments: 10 pages

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

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

Title: Chiral extensions of regular toroids

Antonio Montero, Micael Toledo

Subjects: Combinatorics (math.CO)

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

Title: Subgraphs of random graphs in hereditary families

Alexander Clifton, Hong Liu, Letícia Mattos, Michael Zheng

Comments: 5 pages

Subjects: Combinatorics (math.CO)

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

Title: Evolution of locally dependent random graphs

Joshua Brody, Pat Devlin, Aditi Dudeja, Emmi Rivkin

Comments: 12 pages

Subjects: Combinatorics (math.CO)

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

Title: On the number of $P$-free set systems for tree posets $P$

József Balogh, Ramon I. Garcia, Michael C. Wigal

Subjects: Combinatorics (math.CO)

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

Title: Distance Critical Graphs

Joshua Cooper, Gabrielle Tauscheck

Comments: 14 pages, 4 figures

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

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

Title: The lattice of submonoids of the uniform block permutations containing the symmetric group

Rosa Orellana, Franco Saliola, Anne Schilling, Mike Zabrocki

Comments: 15 pages

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

[172] arXiv:2405.09856 [pdf, other]

Title: Generation of acyclic biological diagrams

Antonios Panayotopoulos

Subjects: Combinatorics (math.CO)

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

Title: A characterization of complex Hadamard matrices appearing in families of MUB triplets

Ákos K. Matszangosz, Ferenc Szöllősi

Comments: 17 pages, preprint

Subjects: Combinatorics (math.CO)

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

Title: Vertex-transitive graphs with small motion and transitive permutation groups with small minimal degree

Antonio Montero, Primož Potočnik

Subjects: Combinatorics (math.CO)

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

Title: The Helly number of Hamming balls and related problems

Noga Alon, Zhihan Jin, Benny Sudakov

Subjects: Combinatorics (math.CO)

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

Title: Combinatorics of generic 5-degree polynomials

Yury Kochetkov

Comments: 4 pages, 10 figures

Subjects: Combinatorics (math.CO)

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

Title: On Growth Functions of Coxeter Groups

Sebastian Bischof

Comments: 11 pages

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

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

Title: Note on the union-closed sets conjecture and Reimer's average set size theorem

Kengbo Lu, Abigail Raz

Subjects: Combinatorics (math.CO)

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

Title: Webs and squabs of conics over finite fields

Nour Alnajjarine, Michel Lavrauw

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

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

Title: Hitting times in the binomial random graph

Bertille Granet, Felix Joos, Jonathan Schrodt

Comments: 14 pages

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

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

Title: On Minimal Transversals of Maximal Cliques in Graphs

Endre Boros, Vladimir Gurvich, Martin Milanič, Dmitry Tikhanovsky, Yushi Uno

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

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

Title: Strong log-convexity of genus sequences

Bojan Mohar

Subjects: Combinatorics (math.CO)

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

Title: Some notes on an identity of Frisch

Kunle Adegoke, Robert Frontczak

Subjects: Combinatorics (math.CO)

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

Title: Mahonian Statistics and Vincular Patterns on Permutations over Multisets

Lien T. P. Ta, Huong T. T. Tran

Comments: 90 pages, 5 themas, bachelor thesis

Subjects: Combinatorics (math.CO)

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

Title: Two Combinatorial Interpretations of Rascal Numbers

Amelia Gibbs, Brian K. Miceli

Subjects: Combinatorics (math.CO)

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

Title: Look, There's More to Say about Conway's Look and Say Sequence

Greg Dresden, Jacob Siehler

Comments: 26 pages, one figure

Subjects: Combinatorics (math.CO)

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

Title: Refined diameter bounds under curvature dimension conditions

Yi C. Huang, Ze Yang

Subjects: Combinatorics (math.CO)

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

Title: Anti-Ramsey Numbers of Expansions of Doubly Edge-critical Graphs in Uniform Hypergraphs

Tong Li, Yucong Tang, Guiying Yan

Subjects: Combinatorics (math.CO)

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

Title: Maximizing the index of signed complete graphs with spanning trees on $k$ pendant vertices

Dan Li, Minghui Yan, Zhaolin Teng

Subjects: Combinatorics (math.CO)

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

Title: On differences of two harmonic numbers

Jeck Lim, Stefan Steinerberger

Subjects: Combinatorics (math.CO)

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

Title: A graph-theoretic proof of Cobham's Dichotomy for automatic sequences

Mieke Wessel

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

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

Title: On Tuza's Conjecture in Dense Graphs

Luis Chahua, Juan Gutierrez

Comments: 12 pages, 1 figure

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

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

Title: An answer to Goswami's question and new sources of $IP^{\star}$-sets containing combined zigzag structure

Pintu Debnath

Comments: 13 pages

Subjects: Combinatorics (math.CO)

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

Title: The Factor Width Rank of a Matrix

Nathaniel Johnston, Shirin Moein, Sarah Plosker

Comments: 23 pages

Subjects: Combinatorics (math.CO)

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

Title: On the treewidth of generalized q-Kneser graphs

Klaus Metsch

Subjects: Combinatorics (math.CO)

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

Title: On a Conjecture by Hayashi on Finite Connected Quandles

Antonio Lages, Pedro Lopes

Subjects: Combinatorics (math.CO)

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

Title: Tighter Bounds on the Expected Absorbing Time of Ungarian Markov Chains

Eric Shen

Comments: 26 pages, 4 figures

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

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

Title: The general position number under vertex and edge removal

Pakanun Dokyeesun, Sandi Klavžar, Jing Tian

Subjects: Combinatorics (math.CO)

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

Title: The e positivity of some new classes of graphs

Stefan Mitrovic, Tanja Stojadinovic

Subjects: Combinatorics (math.CO)

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

Title: Higher weight spectra of ternary codes associated to the quadratic Veronese $3$-fold

Krishna Kaipa, Puspendu Pradhan

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

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

Title: Fully graphic degree sequences and P-stable degree sequences

Péter L. Erdős, István Miklós, Lajos Soukup

Comments: 23 pages, 1 figure

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

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

Title: Polynomials and algebraic curves related to certain binary and $b$-ary overpartitions

Karl Dilcher, Larry Ericksen

Comments: 26 pages, 2 figures

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

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

Title: Extremal oriented graphs avoiding 1-subdivision of an in-star

Zejun Huang, Chenxi Yang

Subjects: Combinatorics (math.CO)

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

Title: Product representation of perfect cubes

Zsigmond György Fleiner, Márk Hunor Juhász, Blanka Kövér, Péter Pál Pach, Csaba Sándor

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

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

Title: Equivalence between invariance conjectures for parabolic Kazhdan-Lusztig polynomials

Paolo Sentinelli

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

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

Title: On edge irregularity strength of cycle-star graphs

Umme Salma, H.M. Nagesh, Narahari N

Comments: 14 pages, 10 figures

Journal-ref: Proyecciones Journal of Mathematics, Vol. 43, No 3, pp. 725-741, June 2024

Subjects: Combinatorics (math.CO)

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

Title: Problems on the Triangular Lattice

Gaston A. Brouwer, Jonathan Joe, Abby A. Noble, Matt Noble

Subjects: Combinatorics (math.CO)

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

Title: Super Hayashi Quandles

Antonio Lages, Pedro Lopes

Subjects: Combinatorics (math.CO)

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

Title: On some singular graphs with non-isomorphic associated evolution algebras

Paula Cadavid, Mary Luz Rodiño Montoya, Pablo M. Rodriguez, Sebastian J. Vidal

Subjects: Combinatorics (math.CO)

[210] arXiv:2405.12374 [pdf, other]

Title: Algebraic Constructions for the Digraph Degree-Diameter Problem

Nyumbu Chishwashwa, Vance Faber, Noah Streib

Comments: 24 pages05C20. arXiv admin note: text overlap with arXiv:2208.10537

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

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

Title: Avoidance of vincular patterns by Catalan words

Toufik Mansour, Mark Shattuck

Comments: 30 pages and 2 tables

Subjects: Combinatorics (math.CO)

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

Title: A Subexponential Reduction from Product Partition to Subset Sum

Marius Costandin

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

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

Title: Geometry of convex geometries

Jérémie Chalopin, Victor Chepoi, Kolja Knauer

Comments: 20 pages, 3 figures

Subjects: Combinatorics (math.CO)

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

Title: Small examples of mosaics of combinatorial designs

Vedran Krčadinac

Comments: 6 pages

Subjects: Combinatorics (math.CO)

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

Title: Upper bounds for the list-distinguishing chromatic number

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

Comments: Some new results are added. 13 pages, 6 figures

Subjects: Combinatorics (math.CO)

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

Title: Exterior Shifting of Low Genus Surfaces

Aaron Keehn, Eran Nevo

Subjects: Combinatorics (math.CO)

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

Title: Weak and Strong Nestings of BIBDs

Douglas R. Stinson

Subjects: Combinatorics (math.CO)

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

Title: A one-line proof of a minimax theorem (for a notion of curvature on finite graphs)

Yi C. Huang

Subjects: Combinatorics (math.CO)

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

Title: Pfaffian Formulation of Schur's $Q$-functions

John Graf, Naihuan Jing

Comments: 29 pages

Subjects: Combinatorics (math.CO)

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

Title: Almost Bipartite non-K\"onig-Egerv\'ary Graphs Revisited

Vadim E. Levit, Eugen Mandrescu

Comments: 20 pages, 7 figures. arXiv admin note: text overlap with arXiv:2401.05523

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

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

Title: $q$-Analogs of divisible design graphs and Deza graphs

Dean Crnkovic, Maarten De Boeck, Francesco Pavese, Andrea Svob

Comments: 17 pages

Subjects: Combinatorics (math.CO)

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

Title: A note on edge irregularity strength of Dandelion graph

H. M. Nagesh

Comments: To appear in the Southeast Asian Bulletin of Mathematics

Subjects: Combinatorics (math.CO)

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

Title: Representation stability in the intrinsic hyperplane arrangements associated to irreducible representations of the symmetric-groups

Ian Flynn, Eric Ramos, Benjamin Young

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

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

Title: Digraphs in which every $t$ vertices share exactly $\lambda$ out-neighbors and exactly $\lambda$ in-neighbors

Hojin Chu, Suh-Ryung Kim

Subjects: Combinatorics (math.CO)

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

Title: The asymptotic existence of BIBDs having a nesting

Xinyue Ming, Tao Feng, Menglong Zhang

Subjects: Combinatorics (math.CO)

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

Title: Competition-common enemy graphs of degree-bounded digraphs

Myungho Choi, Hojin Chu, Suh-Ryung Kim

Subjects: Combinatorics (math.CO)

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

Title: Quasi-period collapse in half-integral polygons

Martin Bohnert

Comments: 26 pages, 7 figures

Subjects: Combinatorics (math.CO)

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

Title: Unimodular polytopes and a new Heller-type bound on totally unimodular matrices via Seymour's decomposition theorem

Benjamin Nill

Comments: 14 pages

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

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

Title: Sharp analysis on the joint distribution of the number of descents and inverse descents in a random permutation

Luis Fredes (IMB), Bernard Bercu (IMB), Michel Bonnefont (IMB), Adrien Richou (IMB)

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

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

Title: How to Answer Questions of the Type: If you toss a coin n times, how likely is HH to show up more than HT?

Shalosh B. Ekhad, Doron Zeilberger

Comments: 10 pages

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

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

Title: Asymptotics of Weighted Reflectable Walks in $A_2$

Torin Greenwood, Samuel Simon

Comments: To appear in 2024 Analysis of Algorithms proceedings in the Leibniz International Proceedings in Informatics

Subjects: Combinatorics (math.CO)

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

Title: Orbit structures and complexity in Schubert and Richardson Varieties

Yibo Gao, Reuven Hodges

Comments: 23 pages, corrections made to sections 4.1, 4.2

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

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

Title: Sparse Induced Subgraphs of Large Treewidth

Édouard Bonnet

Comments: 16 pages, 3 figures

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

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

Title: On a new problem about the local irregularity of graphs

Igor Grzelec, Tomáš Madaras, Alfréd Onderko, Roman Soták

Comments: 37 pages, 8 figures

Subjects: Combinatorics (math.CO)

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

Title: The chromatic number of very dense random graphs

Zhifei Yan

Comments: 37 pages

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

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

Title: On (shape-)Wilf-equivalence of certain sets of (partially ordered) patterns

Alexander Burstein, Tian Han, Sergey Kitaev, Philip Zhang

Comments: 9 pages, 3 figures

Subjects: Combinatorics (math.CO)

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

Title: Oriented or signed Cayley graphs with all eigenvalues integer multiples of $\sqrt{\Delta}$

Chris Godsil, Xiaohong Zhang

Subjects: Combinatorics (math.CO)

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

Title: $t$-Balanced Codes with the Kendall-$\tau$ Metric

Benjamin Jany, Alberto Ravagnani

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

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

Title: A Language-Theoretic Approach to the Heapability of Signed Permutations

Gabriel Istrate

Journal-ref: Proceedings of the Prague Stringology Club (PSC 2024)

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

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

Title: Dominating $K_t$-Models

Freddie Illingworth, David R. Wood

Subjects: Combinatorics (math.CO)

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

Title: Edge Zeta Functions and Eigenvalues for Buildings of Finite Groups of Lie Type

Jianhao Shen

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

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

Title: Increasingly Many Bounded Eigenvalues of the Graph of Whitehead Moves

Michael Li

Comments: 11 pages, 2 figures

Subjects: Combinatorics (math.CO)

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

Title: Defective Parking Functions and Young Tableaux

Rebecca E. Garcia, Pamela E. Harris, Alex Moon, Aaron Ortiz, Lauren J. Quesada, Cynthia Marie Rivera SÁnchez, Dwight Anderson Williams II

Comments: 17 pages, 3 figures, 1 table

Subjects: Combinatorics (math.CO)

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

Title: Connectoids I: a universal end space theory

Nathan Bowler, Florian Reich

Comments: 21 pages, 1 figure

Subjects: Combinatorics (math.CO)

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

Title: Rainbow Stackings of Random Edge-Colorings

Noga Alon, Colin Defant, Noah Kravitz

Comments: 12 pages, 2 figures

Subjects: Combinatorics (math.CO)

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

Title: First Order Logic of Sparse Graphs with Given Degree Sequences

Alberto Larrauri, Guillem Perarnau

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

[247] arXiv:2405.14898 [pdf, other]

Title: A (simple) proof of the rna conjecture on powers of cycles

Carl Feghali, Felicia Lucke

Comments: 3 pages

Subjects: Combinatorics (math.CO)

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

Title: On induced subgraphs of $H(n,3)$ with maximum degree $1$

Aaron Potechin, Hing Yin Tsang

Comments: 38 pages

Subjects: Combinatorics (math.CO)

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

Title: On the minimum spectral radius of connected graphs of given order and size

Sebastian M. Cioabă, Vishal Gupta, Celso Marques

Comments: 22 pages, 6 figures, revised paper taking into consideration the comments from the referees

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

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

Title: Remoteness of graphs with given size and connectivity constraints

Peter Dankelmann, Sonwabile Mafunda, Sufiyan Mallu

Subjects: Combinatorics (math.CO)

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

Title: The generalized 4-connectivity of godan graphs

Jing Wang, Yuanqiu Huang, Zhangdong Ouyang

Subjects: Combinatorics (math.CO)

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

Title: Flexipaths in matroids

Nick Brettell, James Oxley, Charles Semple, Geoff Whittle

Comments: 39 pages, 3 figures

Subjects: Combinatorics (math.CO)

[253] arXiv:2405.15215 [pdf, other]

Title: Tropical hyperplane arrangements and combinatorial mutations of the matching field polytopes of Grassmannians

Nobukazu Kowaki

Comments: 9 pages, 6 figures

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

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

Title: Connectoids II: existence of normal trees

Nathan Bowler, Florian Reich

Comments: 33 pages, 1 figure

Subjects: Combinatorics (math.CO)

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

Title: Sharing tea on a graph

J. Pascal Gollin, Kevin Hendrey, Hao Huang, Tony Huynh, Bojan Mohar, Sang-il Oum, Ningyuan Yang, Wei-Hsuan Yu, Xuding Zhu

Comments: 19 pages, 2 figures

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

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

Title: Embedding clique subdivisions via crux

Donglei Yang, Fan Yang

Subjects: Combinatorics (math.CO)

[257] arXiv:2405.15416 [pdf, other]

Title: Planar Cycle-Extendable Graphs

Aditya Y Dalwadi, Kapil R Shenvi Pause, Ajit A Diwan, Nishad Kothari

Comments: Submitted to a journal

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

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

Title: A tame vs. feral dichotomy for graph classes excluding an induced minor or induced topological minor

Martin Milanič, Nevena Pivač

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

[259] arXiv:2405.15547 [pdf, other]

Title: On Energy of Graphs with Self-Loops

B. R. Rakshith, Kinkar Chandra Das, B. J. Manjunatha

Comments: 9 pages, 2 figures

Subjects: Combinatorics (math.CO)

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

Title: Embedding Nearly Spanning Trees

Bruce Reed, Maya Stein

Subjects: Combinatorics (math.CO)

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

Title: On the path ideals of chordal graphs

Kanoy Kumar Das, Amit Roy, Kamalesh Saha

Comments: 22 pages. Comments are welcome

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

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

Title: Generalized Ramsey numbers of cycles, paths, and hypergraphs

Deepak Bal, Patrick Bennett, Emily Heath, Shira Zerbib

Subjects: Combinatorics (math.CO)

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

Title: A dissimilarity measure for semidirected networks

Michael Maxfield, Jingcheng Xu, Cécile Ané

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

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

Title: Chutes and Ladders: on some sequences inspired by 2017 Putnam A1

Jeremy F. Alm, Matt Salomone

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

[265] arXiv:2405.16142 [pdf, other]

Title: How to get the random graph with non-uniform probabilities?

Leonardo N. Coregliano, Jarosław Swaczyna, Agnieszka Widz

Subjects: Combinatorics (math.CO)

[266] arXiv:2405.16143 [pdf, other]

Title: Partitioning the set of natural numbers into Mersenne trees and into arithmetic progressions; Natural Matrix and Linnik's constant

Gennady Eremin

Comments: 14 pages, 1 figure

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

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

Title: Almost covers of finite sets of points

Gábor Hegedüs

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

Subjects: Combinatorics (math.CO)

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

Title: On the dispersability of graph bundles over cycles

Zeling Shao, Xiaoxiang Yu, Zhiguo Li

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

Subjects: Combinatorics (math.CO)

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

Title: Triangle-free triple systems

Peter Frankl, Zoltán Füredi, Ido Goorevitch, Ron Holzman, Gábor Simonyi

Comments: 44 pages, 4 figures

Subjects: Combinatorics (math.CO)

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

Title: Tur\'an number of complete multipartite graphs in multipartite graphs

Jie Han, Yi Zhao

Comments: 33 pages

Subjects: Combinatorics (math.CO)

[271] arXiv:2405.16586 [pdf, other]

Title: Three-edge-coloring projective planar cubic graphs: A generalization of the Four Color Theorem

Yuta Inoue, Ken-ichi Kawarabayashi, Atsuyuki Miyashita, Bojan Mohar, Tomohiro Sonobe

Comments: Abstract shortened. Github this https URL

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

[272] arXiv:2405.16592 [pdf, other]

Title: Knot theory and cluster algebras II: The knot cluster

Véronique Bazier-Matte, Ralf Schiffler

Comments: 49 pages, 24 figures

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

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

Title: Totally Greedy Sequences Defined by Second-Order Linear Recurrences With Constant Coefficients

Hebert Pérez-Rosés

Comments: 15 pages, no figures

Subjects: Combinatorics (math.CO)

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

Title: Random walks on edge colored random graphs

Colin Cooper, Alan Frieze

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

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

Title: Generalized Ramsey numbers via conflict-free hypergraph matchings

Andrew Lane, Natasha Morrison

Subjects: Combinatorics (math.CO)

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

Title: A proof that HT is more likely to outnumber HH than vice versa in a sequence of n coin flips

Simon Segert

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

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

Title: Stabilizers of consistent walks

Maruša Lekše

Subjects: Combinatorics (math.CO)

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

Title: Polytopes with low excess degree

Guillermo Pineda-Villavicencio, Jie Wang, David Yost

Comments: 23 pages, 3 figures

Subjects: Combinatorics (math.CO)

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

Title: On the Construction of Singular and Cospectral Hypergraphs

Liya Jess Kurian, Chithra A.V

Subjects: Combinatorics (math.CO)

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

Title: Harmonic Tutte polynomials of matroids III

Thomas Britz, Himadri Shekhar Chakraborty, Tsuyoshi Miezaki

Comments: 21 pages

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

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

Title: Developments in tropical convexity

Michael Joswig

Comments: 21 pages, 5 figures

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

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

Title: Claw-free minimal matching covered graphs

Yipei Zhang, Xiumei Wang, Jinjiang Yuan, C.T. Ng, T.C.E. Cheng

Subjects: Combinatorics (math.CO)

[283] arXiv:2405.17154 [pdf, other]

Title: The number of 1-nearly independent edge subsets

Eric O. D. Andriantiana, Zekhaya B. Shozi

Comments: 21 pages

Subjects: Combinatorics (math.CO)

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

Title: Partitioning Complete Geometric Graphs on Dense Point Sets into Plane Subgraphs

Adrian Dumitrescu, János Pach

Comments: 10 pages, 5 figures

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

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

Title: Quasi-transitive $K_\infty$-minor free graphs

Matthias Hamann

Comments: 6 pages

Subjects: Combinatorics (math.CO)

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

Title: Some new Bollob\'as-type inequalities

Erfei Yue

Comments: 10 pages

Subjects: Combinatorics (math.CO)

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

Title: Mathematical Foundations of Interlocking Assemblies

Tom Goertzen

Subjects: Combinatorics (math.CO)

[288] arXiv:2405.17645 [pdf, other]

Title: Degrees of P-Grothendieck polynomials and regularity of Pfaffian varieties

Oliver Pechenik, Matthew St.Denis

Comments: 25 pages. Added some further remarks and references

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

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

Title: Gap between the number of facets of the two poset polytopes

Binaya Bhandari, Debra Cunningham, Grace Morrell, SuHo Oh, Paxton Smith

Comments: 12 pages, 5 figures

Subjects: Combinatorics (math.CO)

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

Title: The $e$-positivity of the chromatic symmetric function for twinned paths and cycles

Esther Banaian, Kyle Celano, Megan Chang-Lee, Laura Colmenarejo, Owen Goff, Jamie Kimble, Lauren Kimpel, John Lentfer, Jinting Liang, Sheila Sundaram

Comments: 34 pages, 2 tables, 9 figures. Minor typos and corrections. We thank J. Zhou for references for the moose graph

Subjects: Combinatorics (math.CO)

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

Title: A note on the second neighborhood problem for $k$-anti-transitive and $m$-free digraphs

Dania Mezher, Moussa Daamouch

Subjects: Combinatorics (math.CO)

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

Title: Lyndon pairs and the lexicographically greatest perfect necklace

Verónica Becher, Tomás Tropea

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

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

Title: An optimal chromatic bound for ($P_2+P_3$, gem)-free graphs

Arnab Char, T. Karthick

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

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

Title: Weak saturation rank: a failure of linear algebraic approach to weak saturation

Nikolai Terekhov, Maksim Zhukovskii

Subjects: Combinatorics (math.CO)

[295] arXiv:2405.17948 [pdf, other]

Title: A poset-like approach to positive opetopes

Louise Leclerc

Subjects: Combinatorics (math.CO)

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

Title: Upper Bounds on the Average Height of Random Binary Trees

Louisa Seelbach Benkner

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

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

Title: Regular Flips in mptopcom

Lars Kastner

Comments: 8 pages, 2 figures, 2 tables

Subjects: Combinatorics (math.CO)

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

Title: On the fibbinary numbers and the Wythoffarray

A. J. Macfarlane

Comments: 10 pages, 5 tables

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

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

Title: A note on locating-dominating sets in twin-free graphs

Nicolas Bousquet, Quentin Chuet, Victor Falgas-Ravry, Amaury Jacques, Laure Morelle

Comments: 5 pages, 1 figure. Changed title. To appear in Discrete Mathematics 348(2), 2025

Subjects: Combinatorics (math.CO)

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

Title: On the resistance regular graphs

Haritha T, Chithra A V

Subjects: Combinatorics (math.CO)

[301] arXiv:2405.18189 [pdf, other]

Title: On walk-regular graphs and optimal duals of frames generated by graphs

Deepshikha, Aniruddha Samanta

Comments: 3 figures

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

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

Title: Bollob\'{a}s-Erd\H{o}s-Tuza conjecture for graphs with no induced $K_{s,t}$

Xinbu Cheng, Zixiang Xu

Comments: 5 pages

Subjects: Combinatorics (math.CO)

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

Title: Two lower bounds for maximum matching

Fedor Kuyanov

Subjects: Combinatorics (math.CO)

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

Title: Tournament completions of bipartite tournaments and their augmented directed cycles

H.W. Willie Wong

Comments: 14 pages

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

Subjects: Combinatorics (math.CO)

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

Title: Coloring some $(P_6,C_4)$-free graphs with $\Delta-1$ colors

Ran Chen, Di Wu, Xiaowen Zhang

Subjects: Combinatorics (math.CO)

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

Title: Linear arboricity of graphs with large minimum degree

Yuping Gao, Songling Shan

Comments: 17pages

Subjects: Combinatorics (math.CO)

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

Title: De Bruijn Polyominoes

D. Condon, Yuxin Wang, E. Yang

Subjects: Combinatorics (math.CO)

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

Title: Letter frequency vs factor frequency in pure morphic words

Shuo Li

Subjects: Combinatorics (math.CO)

[309] arXiv:2405.18766 [pdf, other]

Title: A combinatorial interpretation of the Bernstein degree of modules of covariants

William Q. Erickson, Markus Hunziker

Comments: 16 pages; certain parts of the exposition overlap with our paper arXiv:2312.16749, which contains further details

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

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

Title: On line upper ideal relation graphs of rings

Mohd Shariq, Praveen Mathil, Jitender Kumar

Comments: 8 Figures

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

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

Title: Number of Independent Sets in Regular and Irregular Graphs: A 31 Year Journey

Dev Chheda, Ram Goel, Eddie Qiao

Subjects: Combinatorics (math.CO)

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

Title: Daisy cubes as resonance graphs and maximal independent sets of trees

Simon Brezovnik, Zhongyuan Che, Niko Tratnik, Petra Žigert Pleteršek

Subjects: Combinatorics (math.CO)

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

Title: $S$-packing colorings of distance graphs with distance sets of cardinality $2$

Boštjan Brešar, Jasmina Ferme, Přemysl Holub, Marko Jakovac, Petra Melicharová

Subjects: Combinatorics (math.CO)

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

Title: Constructing new geometries: a generalized approach to halving for hypertopes

Claudio Alexandre Piedade, Philippe Tranchida

Comments: 25 pages

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

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

Title: A Note on the Subcubes of the $n$-Cube

Hans Ulrich Simon

Comments: 7 pages, no figures

Subjects: Combinatorics (math.CO)

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

Title: The largest Laplacian eigenvalue and the balancedness of simplicial complexes

Yi-Zheng Fan, Hui-Feng Wu, Yi Wang

Subjects: Combinatorics (math.CO)

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

Title: Typical Ramsey properties of the primes, abelian groups and other discrete structures

Andrea Freschi, Robert Hancock, Andrew Treglown

Comments: 58 pages, 1 figure

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

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

Title: Chromatic and Clique number of Generalized Sierpi\'{n}ski Gasket Graph $S[G,t]$

Fatemeh Attarzadeh, Ahmad Abbasi, Ali Behtoei

Subjects: Combinatorics (math.CO)

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

Title: Quasimetric spaces with few lines

Guillermo Gamboa Quintero, Martín Matamala, Juan Pablo Peña

Comments: 19 pages, 4 figures

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

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

Title: The Sign Symmetric $P_{0,1}^+$-Matrix Completion Problem

Victor Tomno, Linety Muhati

Comments: 10 Pages. Submitted to Linear and Multilinear Algebra

Subjects: Combinatorics (math.CO)

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

Title: A Hanani-Tutte Theorem for Cycles

Sutanoya Chakraborty, Arijit Ghosh

Comments: Included equivalence with an established result, and derived a previous theorem from the result

Subjects: Combinatorics (math.CO)

[322] arXiv:2405.19352 [pdf, other]

Title: Weighted Schreier-type Sets and the Fibonacci Sequence

Hung Viet Chu, Zachary Louis Vasseur

Comments: 14 pages

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

[323] arXiv:2405.19353 [pdf, other]

Title: Putatively optimal projective spherical designs with little apparent symmetry

Alex Elzenaar, Shayne Waldron

Comments: 21 Pages

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

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

Title: Coloring minimal Cayley graphs

Ignacio García-Marco, Kolja Knauer

Comments: 8 pages, 1 figure

Subjects: Combinatorics (math.CO)

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

Title: Knights are 24/13 times faster than the king

Christian Táfula

Comments: 7 pages, 2 figures. Fixed typos

Journal-ref: Fibonacci Quart. 62 (2024), no. 3, 208-214

Subjects: Combinatorics (math.CO)

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

Title: On sequences arising from randomizing subtraction games

Nicolas Capitelli, Francisco Somma

Comments: 10 pages

Subjects: Combinatorics (math.CO)

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

Title: Morse and Lusternik-Schnirelmann for graphs

Oliver Knill

Comments: 36 pages

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

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

Title: Rainbow cycles through specified vertices

Henry Liu

Comments: 23 pages, 3 figures

Subjects: Combinatorics (math.CO)

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

Title: On minimal presentations of numerical monoids

Alessio Moscariello, Alessio Sammartano

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

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

Title: Monochromatic graph decompositions inspired by anti-Ramsey colorings

Yair Caro, Zsolt Tuza

Comments: 23 pages

Subjects: Combinatorics (math.CO)

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

Title: A bijection related to Bressoud's conjecture

Y.H. Chen, Thomas Y. He

Subjects: Combinatorics (math.CO)

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

Title: A weighted Murnaghan-Nakayama rule for $(P, w)$-partitions

Per Alexandersson, Olivia Nabawanda

Comments: 18 pages

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

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

Title: The spectral radius and the distance spectral radius of complements of block graphs

Xu Chen, Dongjun Fan, Rongxiao Shao, Guoping Wang

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

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

Title: Regular bipartite multigraphs have many (but not too many) symmetries

Peter J. Cameron, Coen del Valle, Colva M. Roney-Dougal

Comments: 18 pages

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

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

Title: On the Random Minimum Spanning Subgraph Problem for Hypergraphs

Nikita Zvonkov

Subjects: Combinatorics (math.CO)

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

Title: A brief conversation about subtraction games

Urban Larsson, Indrajit Saha

Comments: 15 pages, 2 figures, Appendix by Koki Suetsugu

Subjects: Combinatorics (math.CO)

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

Title: A unified approach to the spectral radius, connectivity and edge-connectivity of graphs

Yu Wang, Dan Li, Huiqiu Lin

Subjects: Combinatorics (math.CO)

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

Title: Characteristic quasi-polynomials of deletions of Shi arrangements of type B and their period collapse

Akihiro Higashitani, Norihiro Nakashima

Comments: 29 pages

Subjects: Combinatorics (math.CO)

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

Title: On the generalization of the study of a letter power substitution on modulo-recurrent words

Moussa Barro, K. Ernest Bognini, Boucaré Kientéga

Subjects: Combinatorics (math.CO)

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

Title: An algebraic proof of the dichotomy for graph orientation problems with forbidden tournaments

Roman Feller, Michael Pinsker

Comments: 21 pages

Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Logic in Computer Science (cs.LO); Rings and Algebras (math.RA)

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

Title: Multi-headed lattices and Green functions

Qipin Chen, Shane Chern, Lin Jiu

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

[342] arXiv:2405.20344 [pdf, other]

Title: Landscapes of the Octahedron

Emiko Saso, Houston Schuerger, Xin Shi

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

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

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

Title: Sphere packing proper colorings of an expander graph

Honglin Zhu

Comments: 17 pages, 2 figues

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

[344] arXiv:2405.20492 [pdf, other]

Title: Monomial identities in the Weyl algebra

Darij Grinberg, Tom Roby, Stephan Wagner, Mei Yin

Comments: 60 pages, 10 pictures. For Richard Stanley's 80th birthday. Detailed version available as ancillary file. Comments are welcome!

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

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

Title: Enumeration of intersection graphs of $x$-monotone curves

Jacob Fox, Janos Pach, Andrew Suk

Subjects: Combinatorics (math.CO)

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

Title: Long cycles and spectral radii in planar graphs

Ping Xu, Huiqiu Lin, Longfei Fang

Subjects: Combinatorics (math.CO)

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

Title: Properties of regular Tangles

Rebecca M. Bowen, Sadie Pruitt, Douglas A. Torrance

Comments: 10 pages, 10 figures

Subjects: Combinatorics (math.CO)

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

Title: On the largest independent sets in the Kneser graph on chambers of PG(4,q)

Philipp Heering

Subjects: Combinatorics (math.CO)

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

Title: Solving systems of equations on antichains for the computation of the ninth Dedekind Number

Patrick De Causmaecker, Lennart Van Hirtum

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

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

Title: Real Stability and Log Concavity are coNP-Hard

Tracy Chin

Comments: 21 pages, 1 figure

Subjects: Optimization and Control (math.OC); Computational Complexity (cs.CC); Combinatorics (math.CO)

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

Title: The directed landscape from Brownian motion

Duncan Dauvergne, Bálint Virág

Comments: 85 pages, 3 figures

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

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

Title: Verlinde series for Hirzebruch surfaces

Ian Cavey

Comments: 18 pages

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

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

Title: Measuring the convexity of compact sumsets with the Schneider non-convexity index

Mark Meyer

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

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

Title: Clique-free t-matchings in degree-bounded graphs

Katarzyna Paluch, Mateusz Wasylkiewicz

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

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

Title: Construction of extremal Type II $\mathbb{Z}_{8}$-codes via doubling method

Sara Ban, Sanja Rukavina

Comments: 12 pages. arXiv admin note: text overlap with arXiv:2310.14080

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

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

Title: Growth in products of matrices: fastest, average, and generic

Vladimir Shpilrain

Comments: 11 pages. Comments are welcome

Subjects: Group Theory (math.GR); Cryptography and Security (cs.CR); Combinatorics (math.CO); Dynamical Systems (math.DS); Probability (math.PR)

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

Title: Cornering Robots to Synchronize a DFA

Peter Bradshaw, Alexander Clow, Ladislav Stacho

Comments: 17 pages, 6 figures

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

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

Title: The Furstenberg-S\'ark\"ozy theorem for polynomials in one or more prime variables

John R. Doyle, Alex Rice

Comments: 22 pages. arXiv admin note: text overlap with arXiv:2006.15400

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

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

Title: Measurable Brooks's Theorem for Directed Graphs

Cecelia Higgins

Comments: 20 pages. Some typos corrected and some references added

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

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

Title: Dual $F$-signatures of Veronese subrings and Segre products of polynomial rings

Koji Matsushita

Comments: 14 pages

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

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

Title: Fringe trees of Patricia tries and compressed binary search trees

Svante Janson

Comments: v2: Most of the results in the paper for Patricia tries have earlier been proved by Jaspar Ischebeck. The paper will be revised

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

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

Title: Representation functions with prescribed rates of growth

Christian Táfula

Comments: 23 pages

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

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

Title: On one-orbit cyclic subspace codes of $\mathcal{G}_q(n,3)$

Chiara Castello, Olga Polverino, Ferdinando Zullo

Comments: Accepted to the 2024 IEEE International Symposium on Information Theory (ISIT 2024)

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

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

Title: A divisor generating q-series identity and its applications to probability theory and random graphs

Archit Agarwal, Subhash Chand Bhoria, Pramod Eyyunni, Bibekananda Maji

Comments: 33 pages, comments are welcome!

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

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

Title: Upper tails of subgraph counts in directed random graphs

Jiyun Park

Comments: 18 pages

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

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

Title: Equal Requests are Asymptotically Hardest for Data Recovery

Jüri Lember, Ago-Erik Riet

Comments: 13 pages

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

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

Title: Perfect state transfer on Cayley graphs over a non-abelian group of order $8n$

Akash Kalita, Bikash Bhattacharjya

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

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

Title: Edge-length preserving embeddings of graphs between normed spaces

Sean Dewar, Eleftherios Kastis, Derek Kitson, William Sims

Comments: 21 pages, 3 figures

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

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

Title: A computational study of cutting-plane methods for multi-stage stochastic integer programs

Akul Bansal, Simge Küçükyavuz

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

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

Title: An FPT Algorithm for the Exact Matching Problem and NP-hardness of Related Problems

Hitoshi Murakami, Yutaro Yamaguchi

Comments: 13 pages

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

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

Title: Two-weight rank-metric codes

Ferdinando Zullo, Olga Polverino, Paolo Santonastaso, John Sheekey

Comments: Accepted for publication in ISIT 2024

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

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

Title: Similar point configurations via group actions

P. Bhowmik, A. Greenleaf, A. Iosevich, S. Mkrtchyan, F. Rakhmonov

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

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

Title: On the solvability of systems of equations revisited

Thang Pham, Steven Senger, Nguyen Trung-Tuan, Nguyen Duc-Thang, Le Anh Vinh

Comments: 12 pages

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

[374] arXiv:2405.03148 (cross-list from q-bio.MN) [pdf, html, other]

Title: Counting Subnetworks Under Gene Duplication in Genetic Regulatory Networks

Ashley Scruse, Jonathan Arnold, Robert Robinson

Subjects: Molecular Networks (q-bio.MN); Combinatorics (math.CO)

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

Title: Efficient computation of Katz centrality for very dense networks via negative parameter Katz

Vanni Noferini, Ryan Wood

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

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

Title: The number of random 2-SAT solutions is asymptotically log-normal

Arnab Chatterjee, Amin Coja-Oghlan, Noela Müller, Connor Riddlesden, Maurice Rolvien, Pavel Zakharov, Haodong Zhu

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

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

Title: On de Bruijn Rings and Families of Almost Perfect Maps

Peer Stelldinger

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

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

Title: The spectral genus of an isolated hypersurface singularity and a conjecture relating to the Milnor number

Dennis Eriksson, Gerard Freixas i Montplet

Comments: 29 pages. Added a relation with the conjecture of Durfee, and a more detailed discussion about determinants of Laplacians of curves. Also minor improvements of language and presentation

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

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

Title: Tropical Vector Bundles

Bivas Khan, Diane Maclagan

Comments: 43 pages

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

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

Title: Tropical vector bundles and matroids

Kiumars Kaveh, Christopher Manon

Comments: Title changed. We now call the main combinatorial objects introduced in the paper "tropical toric vector bundles" (previously we called them "toric matroid bundles"). New material added, in particular a theorem about vanishing of higher cohomologies (after tensoring with a high power of an ample line bundle) was added. 38 pages, 3 figures

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

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

Title: From counting blocks to the Lebesgue measure, with an application to the Allouche-Hu-Morin limit theorem on block-constrained harmonic series

Jean-François Burnol

Comments: 10 pages

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

[382] arXiv:2405.03861 (cross-list from q-bio.MN) [pdf, html, other]

Title: Homeostasis in Input-Output Networks: Structure, Classification and Applications

Fernando Antoneli, Martin Golubitsky, Jiaxin Jin, Ian Stewart

Comments: 45 pages, 26 figures, submitted to the MBS special issue "Dynamical Systems in Life Sciences"

Subjects: Molecular Networks (q-bio.MN); Combinatorics (math.CO); Dynamical Systems (math.DS); Biological Physics (physics.bio-ph)

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

Title: On the Erd\H{o}s-Tur\'an Conjecture and the growth of $B_{2}[g]$ sequences

Javier Pliego

Comments: 36 pages

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

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

Title: On the Euler characteristic of the commutative graph complex and the top weight cohomology of $\mathcal M_g$

Michael Borinsky, Don Zagier

Comments: 30 pages, v2: Appendix by Don Zagier added

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

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

Title: Tropicalization of linear series and tilings by polymatroids

Omid Amini, Eduardo Esteves

Comments: 55 pages, 7 figures. Comments are welcome

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

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

Title: On the Iwasawa theory of Cayley graphs

Sohan Ghosh, Anwesh Ray

Comments: Version 1: 20 pages

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

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

Title: On small densities defined without pseudorandomness

Thomas Karam

Comments: 17 pages, submitted version

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

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

Title: The Large Deviation Principle for $W$-random spectral measures

Mahya Ghandehari, Georgi S. Medvedev

Comments: 17 pages

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

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

Title: Understanding High-Order Network Structure using Permissible Walks on Attributed Hypergraphs

Enzo Battistella, Sean English, Robert Green, Cliff Joslyn, Evgeniya Lagoda, Van Magnan, Audun Myers, Evan D. Nash, Michael Robinson

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

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

Title: A new modular plethystic $\mathrm{SL}_2(\mathbb{F})$-isomorphism $\mathrm{Sym}^{N-1}E \otimes \bigwedge^{N+1} \mathrm{Sym}^{d+1}E \cong \Delta^{(2,1^{N-1})} \mathrm{Sym}^d E$

Alvaro L. Martinez, Mark Wildon

Comments: 16 pages, 1 figure

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

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

Title: On diagonal digraphs, Koszul algebras and triangulations of homology spheres

Sergei O. Ivanov, Lev Mukoseev

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

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

Title: Orders for which there exist exactly six or seven groups

Aban S. Mahmoud

Comments: 12 pages, 2 figures

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

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

Title: Tropical Feichtner-Yuzvinsky and positivity criterion for fans

Omid Amini, Matthieu Piquerez

Comments: 24 pages, 1 figure. arXiv admin note: text overlap with arXiv:2105.01504

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

[394] arXiv:2405.05270 (cross-list from math.HO) [pdf, other]

Title: Algorithmic methods of finite discrete structures. The Four Color Theorem. Theory, methods, algorithms

Sergey Kurapov, Maxim Davidovsky

Comments: 123 pages, in Ukrainian language, 140 figures, a preprint of monography

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

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

Title: Lovasz' Conjecture and Other Applications of Topological Methods in Discrete Mathematics

Jingsi Hou, Guangyan Huang, Sammy Suliman, Haoran Yan

Comments: 17 pages, 9 figures

Subjects: History and Overview (math.HO); Combinatorics (math.CO)

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

Title: Short proofs of Tverberg-type theorems for cell complexes

Roman Karasev, Arkadiy Skopenkov

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

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

Title: Homological smoothness and Deligne resolution for tropical fans

Omid Amini, Matthieu Piquerez

Comments: 24 pages. arXiv admin note: text overlap with arXiv:2105.01504

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

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

Title: The Gaussian measure of a convex body controls its maximal covering radius

Maud Szusterman

Comments: 17 pages, 7 figures

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

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

Title: Absolute zeta functions and periodicity of quantum walks on cycles

Jirô Akahori, Norio Konno, Iwao Sato, Yuma Tamura

Comments: 17 pages

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

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

Title: Fast and Slow Mixing of the Kawasaki Dynamics on Bounded-Degree Graphs

Aiya Kuchukova, Marcus Pappik, Will Perkins, Corrine Yap

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

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

Title: Integer partitions detect the primes

William Craig, Jan-Willem van Ittersum, Ken Ono

Comments: Revision that correct a few minor typos caught by referees

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

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

Title: Fast Mixing in Sparse Random Ising Models

Kuikui Liu, Sidhanth Mohanty, Amit Rajaraman, David X. Wu

Comments: 67 pages, 4 figures

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

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

Title: Positive formula for the product of conjugacy classes on the unitary group

Quentin François, Pierre Tarrago

Comments: New version with corrected typos, improved presentation and simplified proofs in Section 6. 48 pages, 29 figures with colors

Subjects: Representation Theory (math.RT); Mathematical Physics (math-ph); Combinatorics (math.CO); Probability (math.PR); Symplectic Geometry (math.SG)

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

Title: A Vector Representation for Phylogenetic Trees

Cedric Chauve, Caroline Colijn, Louxin Zhang

Subjects: Populations and Evolution (q-bio.PE); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

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

Title: Boundary minimal models and the Rogers-Ramanujan identities

Diego Salazar

Comments: 24 pages

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

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

Title: Improved bounds for polylogarithmic graph distances in scale-free percolation and related models

Kostas Lakis, Johannes Lengler, Kalina Petrova, Leon Schiller

Comments: 21 pages

Subjects: Probability (math.PR); Social and Information Networks (cs.SI); Combinatorics (math.CO)

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

Title: Regular nilpotent partial Hessenberg varieties

Tatsuya Horiguchi

Comments: 28 pages, 3 figures

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

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

Title: Critical probabilities for positively associated, finite-range dependent percolation models

Laurin Köhler-Schindler, Aurelio L. Sulser

Comments: 41 pages, 5 figures

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

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

Title: Multidegrees of binomial edge ideals

Jacob Cooper, Ethan Leventhal

Comments: 12 pages, 3 figures, submitted to the Proceedings of the AMS

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

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

Title: The Ceresa period from tropical homology

Caelan Ritter

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

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

Title: On the set of points represented by harmonic subseries

Vjekoslav Kovač

Comments: 14 pages; v2: the proof is rewritten as a strategic two-player game; the exposition is less formal and (hopefully) more entertaining; an explicit ball in the interior is constructed; Mathematica notebook that supports computation is updated; v3: minor changes following referees' suggestions

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

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

Title: GPU-accelerated factorization sets in numerical semigroups via parallel bounded lexicographic streams

Thomas Barron

Comments: 9 pages, 1 figure

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

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

Title: Homogeneous spaces of semidirect products and finite Gelfand pairs

Tullio Ceccherini-Silberstein, Fabio Scarabotti, Filippo Tolli

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

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

Title: Rogers-Ramanujan identities in Statistical Mechanics

Geoffrey B. Campbell

Comments: 19 pages, 3 figures. Chapter 11 of 32 in the book: CAMPBELL, G.B. Vector Partitions, Visible Points, and Ramanujan Functions, CRC Press, Taylor and Francis Group, Boca Raton, London, New York, A Chapman & Hall Book, ISBN: 978-1-032-00366-5 (hbk), ISBN: 978-1-032-00432-7 (pbk), ISBN: 978-1-003-17415-8 (ebk), to appear, June 2024

Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO); History and Overview (math.HO); Number Theory (math.NT)

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

Title: Sequentially Cohen-Macaulay binomial edge ideals

Ernesto Lax, Giancarlo Rinaldo, Francesco Romeo

Comments: In this version we have made a substantial correction of the Introduction. We also improved the overall notation. Moreover, to improve the readability and comprehension, we added Example 2.4, 3.2, 4.3, 4.4 and Remark 4.2

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

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

Title: On Maximal Families of Binary Polynomials with Pairwise Linear Common Factors

Maximilien Gadouleau, Luca Mariot, Federico Mazzone

Comments: 5 pages. Extended abstract submitted to BFA 2024

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

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

Title: Explicit Orthogonal Arrays and Universal Hashing with Arbitrary Parameters

Nicholas Harvey, Arvin Sahami

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Combinatorics (math.CO); Statistics Theory (math.ST)

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

Title: Wronskians form the inverse system of the arcs of a double point

Rida Ait El Manssour, Gleb Pogudin

Subjects: Commutative Algebra (math.AC); Symbolic Computation (cs.SC); Algebraic Geometry (math.AG); Combinatorics (math.CO)

[419] arXiv:2405.09009 (cross-list from cs.CY) [pdf, html, other]

Title: Ahead of the Count: An Algorithm for Probabilistic Prediction of Instant Runoff (IRV) Elections

Nicholas Kapoor, P. Christopher Staecker

Subjects: Computers and Society (cs.CY); Combinatorics (math.CO); Probability (math.PR)

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

Title: Symmetric-Difference (Degeneracy) and Signed Tree Models

Édouard Bonnet, Julien Duron, John Sylvester, Viktor Zamaraev

Comments: 21 pages, 7 figures

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

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

Title: Contractibility of the Rips complexes of Integer lattices via local domination

Žiga Virk

Comments: 18 pages, 3 figures

Journal-ref: Transactions of the American Mathematical Society, 2024

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

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

Title: Kolmogorov complexity as a combinatorial tool

Alexander Shen

Comments: Prepared as an special session invited talk at CiE 2024

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

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

Title: Sharp PDE estimates for random two-dimensional bipartite matching with power cost function

Luigi Ambrosio, Federico Vitillaro, Dario Trevisan

Subjects: Analysis of PDEs (math.AP); Combinatorics (math.CO); Probability (math.PR)

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

Title: Recurrence solution of monomer-polymer models on two-dimensional rectangular lattices

Yong Kong

Subjects: Statistical Mechanics (cond-mat.stat-mech); Computational Complexity (cs.CC); Combinatorics (math.CO)

[425] arXiv:2405.09748 (cross-list from q-bio.CB) [pdf, html, other]

Title: A Mathematical Reconstruction of Endothelial Cell Networks

Okezue Bell, Anthony Bell

Comments: 14 pages, 9 figures

Subjects: Cell Behavior (q-bio.CB); Combinatorics (math.CO); Group Theory (math.GR); Quantitative Methods (q-bio.QM)

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

Title: Delta Operators on Almost Symmetric Functions

Milo Bechtloff Weising

Comments: 20 pages, corrected normalization error in section 3.4; this paper answers a conjecture from the author's prior paper arXiv:2307.05864

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

[427] arXiv:2405.10161 (cross-list from hep-th) [pdf, html, other]

Title: Torus knots and generalized Schr\"oder paths

Marko Stošić, Piotr Sułkowski

Comments: 33 pages, 7 figures

Subjects: High Energy Physics - Theory (hep-th); Combinatorics (math.CO); Quantum Algebra (math.QA)

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

Title: Low-Degree Polynomials Are Good Extractors

Omar Alrabiah, Jesse Goodman, Jonathan Mosheiff, João Ribeiro

Comments: 42 pages

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

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

Title: Bounds for asymptotic characters of simple Lie groups

Pavel Etingof, Eric Rains

Comments: 18 pages, latex; the paper subsumes our previous note arXiv:1811.05293

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

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

Title: On embeddability of Coxeter groups into the Riordan group

Tian-Xiao He, Nikolai A. Krylov

Comments: 13 pages

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

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

Title: On the existence and estimates of nested spherical designs

Ruigang Zheng, Xiaosheng Zhuang

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

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

Title: Symplectic duality via log topological recursion

Alexander Alexandrov, Boris Bychkov, Petr Dunin-Barkowski, Maxim Kazarian, Sergey Shadrin

Comments: 28 pages

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

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

Title: On Freiman's Theorem in a function field setting

Mieke Wessel

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

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

Title: Framization and Deframization

Francesca Aicardi, Jesús Juyumaya, Paolo Papi

Comments: Latex file, 40 pages, minor revision, several inaccuracies corrected

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

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

Title: Coloring spheres in 3--manifolds

Edgar A. Bering IV, Bennett Haffner, Estephanie Ortiz, Olivia Sanchez

Comments: 7 pages, 2 figures

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

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

Title: Reflections and maximal quotients in Coxeter groups

Paolo Sentinelli

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

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

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

Title: Metric Dimension and Resolvability of Jaccard Spaces

Manuel E. Lladser, Alexander J. Paradise

Comments: 13 pages, 1 table

Subjects: Discrete Mathematics (cs.DM); Computation and Language (cs.CL); Combinatorics (math.CO); Probability (math.PR)

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

Title: Regularity of normal Rees algebras of edge ideals of graphs

Cao Huy Linh, Quang Hoa Tran, Thanh Vu

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

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

Title: Erd\H{o}s' problem and $(n, \frac{1}{3})$-separated sets

Enhui Shi, Hui Xu

Comments: Comments are welcome!

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

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

Title: Jacobians of Graphs via Edges and Iwasawa Theory

Jon Aycock

Comments: 12 pages, 2 figures

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

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

Title: Improved upper bounds for the Heilbronn's Problem for $k$-gons

Rishikesh Gajjala, Jayanth Ravi

Comments: To appear in the Canadian Conference on Computational Geometry (CCCG) 2024

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

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

Title: Ryser's Conjecture and Stochastic matrices

Luis H. Gallardo

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

[443] arXiv:2405.13150 (cross-list from hep-th) [pdf, html, other]

Title: Permutation invariant matrix quantum thermodynamics and negative specific heat capacities in large N systems

Denjoe O'Connor, Sanjaye Ramgoolam

Comments: 62 pages + 8 pages appendices (22 figures); Version 2: Minor clarifications and typos corrected

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

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

Title: The Square-Root Law Does Not Hold in the Presence of Zero Divisors

Nathaniel Kingsbury

Comments: 16 pages

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

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

Title: The Erd\H{o}s-R\'enyi Random Graph Conditioned on Every Component Being a Clique

Martijn Gösgens, Lukas Lüchtrath, Elena Magnanini, Marc Noy, Élie de Panafieu

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

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

Title: On the number of generators of groups acting arc-transitively on graphs

Marco Barbieri, Pablo Spiga

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

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

Title: Groups of singular alternating sign matrices

Cian O'Brien, Rachel Quinlan

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

[448] arXiv:2405.13615 (cross-list from cs.DC) [pdf, html, other]

Title: An optimal algorithm for geodesic mutual visibility on hexagonal grids

Sahar Badri, Serafino Cicerone, Alessia Di Fonso, Gabriele Di Stefano

Comments: 24 pages, 13 figures

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

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

Title: Geometry of rational quasi-independence models as toric fiber products

Jane Ivy Coons, Heather A. Harrington, Niharika Chakrabarty Paul

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

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

Title: Counting the number of inequivalent arithmetic expressions on $n$ variables

Ivan Stošić, Ivan Damnjanović, Žarko Ranđelović

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

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

Title: The Boolean polynomial polytope with multiple choice constraints

Sihong Shao, Yishan Wu

Comments: 41 pages, submitted for publication on June 19 2024

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

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

Title: Maps, simple groups, and arc-transitive graphs

Martin W. Liebeck, Cheryl E. Praeger

Comments: 48 pages (including 6 pages of results tables at the end)

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

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

Title: Quantifying Multivariate Graph Dependencies: Theory and Estimation for Multiplex Graphs

Anda Skeja, Sofia C. Olhede

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

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

Title: Sums of four polygonal numbers: precise formulas

Jialin Li, Haowu Wang

Comments: 12 pages, comments welcome!

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

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

Title: Cluster expansion formulas and perfect matchings for type B and C

Azzurra Ciliberti

Comments: 22 pages. v2: enhanced introduction. arXiv admin note: text overlap with arXiv:2403.11308

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

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

Title: A classification model based on a population of hypergraphs

Samuel Barton, Adelle Coster, Diane Donovan, James Lefevre

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

[457] arXiv:2405.15080 (cross-list from cs.CG) [pdf, other]

Title: Constructing Interlocking Assemblies with Crystallographic Symmetries

Tom Goertzen

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

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

Title: Splicing positroid varieties

Eugene Gorsky, Tonie Scroggin

Comments: 13 pages

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

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

Title: A skew Specht perspective of RoCK blocks and cuspidal systems for KLR algebras in affine type A

Robert Muth, Thomas Nicewicz, Liron Speyer, Louise Sutton

Comments: v2 adds a new theorem, appearing as Theorem F in the introduction. Other minor edits

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

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

Title: Pin the loop taut: a one-player topologame

Christopher-Lloyd Simon, Ben Stucky

Comments: 42 pages, 26 figures

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

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

Title: Gr\"obner bases and final polynomials

Peter Lundgaard, Andreas Bøgh Poulsen

Comments: 3 pages

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

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

Title: Projective hypersurfaces in tropical scheme theory I: the Macaulay ideal

Alex Fink, Jeffrey Giansiracusa, Noah Giansiracusa, Joshua Mundinger

Comments: Appendix by Joshua Mundinger. 21pp

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

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

Title: Reconfiguration and Enumeration of Optimal Cyclic Ladder Lotteries

Yuta Nozaki, Kunihiro Wasa, Katsuhisa Yamanaka

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

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

Title: Series Associated with Harmonic Numbers, Fibonacci Numbers and Central Binomial Coefficients $\binom{2n}{n}$

Akerele Olofin Segun

Comments: 9 pages

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

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

Title: The $\text{v}$-function of powers of sums of ideals

Antonino Ficarra, Pedro Macias Marques

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

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

Title: Alcove walk models for parabolic Mirkovi\'c-Vilonen intersections and branching to Levi subgroups

Thomas J. Haines

Comments: 16 pages, 1 figure. Comments welcome!

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

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

Title: Moduli spaces in positive geometry

Thomas Lam

Comments: 65 pages

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

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

Title: Graph Skeletons and Diminishing Minors

Michael Bruner, Atish Mitra, Heidi Steiger

Comments: revised version, introduction revised to mention related work, section 3 revised, 13 pages, 3 figures

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

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

Title: Sparsification of Phylogenetic Covariance Matrices of $k$-Regular Trees

Sean S. Svihla, Manuel E. Lladser

Comments: 17 pages, 5 figures, final version to appear in the Proceedings of the 35th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA2024)

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

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

Title: Quantum $K$-theory of Lagrangian Grassmannian via parabolic Peterson isomorphism

Takeshi Ikeda, Takafumi Kouno, Yusuke Nakayama, Kohei Yamaguchi

Comments: 18 pages

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

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

Title: Automatic Abelian Complexities of Parikh-Collinear Fixed Points

Michel Rigo, Manon Stipulanti, Markus A. Whiteland

Comments: 18 pages, 2 figures, long version of [M. Rigo, M. Stipulanti, M. A. Whiteland, Automaticity and Parikh-collinear morphisms. In: Combinatorics on Words. Lecture Notes in Comput. Sci., vol. 13899, pp. 247-260. Springer, 2023]

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

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

Title: An extension of the cogrowth formula to arbitrary subsets of the tree

Doron Puder

Comments: 11 pages, 1 figure

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

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

Title: A Ramsey theorem for the reals

Tanmay Inamdar

Comments: Preliminary version

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

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

Title: Invariant Subspaces of Nilpotent Operators. Level, Mean, and Colevel: The Triangle $\Bbb T(n)$

Claus Michael Ringel, Markus Schmidmeier

Comments: The manuscript has 137 illustrations

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

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

Title: A simple inverse power method for balanced graph cut

Sihong Shao, Chuan Yang

Comments: 24 pages, 10 figures

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

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

Title: Using multi-orbit cyclic subspace codes for constructing optical orthogonal codes

Ferruh Ozbudak, Paolo Santonastaso, Ferdinando Zullo

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

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

Title: Homomorphism Counts to Trees

Anuj Dawar

Comments: 13 pages

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

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

Title: Sparse High Dimensional Expanders via Local Lifts

Inbar Ben Yaacov, Yotam Dikstein, Gal Maor

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

[479] arXiv:2405.19369 (cross-list from cs.SI) [pdf, html, other]

Title: Sublinear Cuts are the Exception in BDF-GIRGs

Marc Kaufmann, Raghu Raman Ravi, Ulysse Schaller

Subjects: Social and Information Networks (cs.SI); Combinatorics (math.CO); Metric Geometry (math.MG)

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

Title: Bounding the softwired parsimony score of a phylogenetic network

Janosch Döcker, Simone Linz, Kristina Wicke

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

[481] arXiv:2405.19622 (cross-list from cs.DM) [pdf, other]

Title: On shortest products for nonnegative matrix mortality

Andrew Ryzhikov

Comments: Compared to the RP 2024 version, fixed a bug in the example for Section 3.2

Journal-ref: 18th International Conference on Reachability Problems, RP 2024, LNCS vol. 15050, pages 104-119

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

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

Title: Full weight spectrum one-orbit cyclic subspace codes

Chiara Castello, Olga Polverino, Ferdinando Zullo

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

[483] arXiv:2405.19979 (cross-list from hep-th) [pdf, html, other]

Title: Cosmological Infrared Subtractions & Infrared-Safe Computables

Paolo Benincasa, Francisco Vazão

Comments: 15 pages, 4 figures in Tikz

Subjects: High Energy Physics - Theory (hep-th); General Relativity and Quantum Cosmology (gr-qc); Combinatorics (math.CO)

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

Title: A construction of homotopically non-trivial embedded spheres for hyperplane arrangements

Masahiko Yoshinaga

Comments: 15 pages, 10 figures

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

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

Title: Schubert Subspace Codes

Gianira N. Alfarano, Joachim Rosenthal, Beatrice Toesca

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

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

Title: Phylogenetic degrees for Jukes-Cantor model

Rodica Andreea Dinu, Martin Vodička

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

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

Title: Fock's dimer model on the Aztec diamond

Cédric Boutillier, Béatrice de Tilière

Comments: 51 pages, 18 figures. Preliminary version

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

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

Title: On the Spielman-Teng Conjecture

Ashwin Sah, Julian Sahasrabudhe, Mehtaab Sawhney

Comments: 27 pages

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

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

Title: Normality, factoriality and strong $F$-regularity of Lov\'asz-Saks-Schrijver rings

Eliana Tolosa-Villarreal

Comments: 28 pages

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

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

Title: Practical implementation of geometric quasi-cyclic LDPC codes

Simeon Ball, Tomàs Ortega

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

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

Title: Card Tricks and Information

Aria Chen, Tyler Cummins, Rishi De Francesco, Jate Greene, Tanya Khovanova, Alexander Meng, Tanish Parida, Anirudh Pulugurtha, Anand Swaroop, Samuel Tsui

Comments: 24 pages, 13 tables

Subjects: History and Overview (math.HO); Combinatorics (math.CO)