Combinatorics

Authors and titles for November 2024

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

Title: Minimum number of distinct eigenvalues of distance-regular and signed Johnson graphs

Shaun Fallat, Himanshu Gupta, Allen Herman, Johnna Parenteau

Comments: 33 pages, 2 figures, and 2 tables. This version includes new results added in Section 6. Additionally, Section 7, which discusses the summary and further questions, has been introduced

Subjects: Combinatorics (math.CO)

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

Title: Inverse eigenvalue problem for Laplacian matrices of a graph

Shaun Fallat, Himanshu Gupta, Jephian C.-H. Lin

Subjects: Combinatorics (math.CO)

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

Title: Treewidth 2 in the Planar Graph Product Structure Theorem

Marc Distel, Kevin Hendrey, Nikolai Karol, David R. Wood, Jung Hon Yip

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

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 27:2, Graph Theory (March 17, 2025) dmtcs:14785

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

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

Title: Semirigidity and the enumeration of nilpotent semigroups of index three

Igor Dolinka, D. G. FitzGerald, James D. Mitchell

Comments: 20 pages, 5 tables

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

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

Title: An alternating colouring function on strings

Jonathan Garbe

Comments: 45 pages, 13 figures

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

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

Title: PatternBoost: Constructions in Mathematics with a Little Help from AI

François Charton, Jordan S. Ellenberg, Adam Zsolt Wagner, Geordie Williamson

Comments: 32 pages

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

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

Title: Dom-forcing sets in graphs

Susanth P (Department of Mathematics, Pookoya Thangal Memorial Government College, Perinthalmanna, Kerala India), Charles Dominic (Department of Mathematics, CHRIST (Deemed to be University), Bengaluru, India), Premodkumar K P (Department of Mathematics, Govt. College, Malappuram Kerala, India)

Comments: 16 pages, 10 figures

Subjects: Combinatorics (math.CO)

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

Title: Maximal Circular Point Sets over Arbitrary Fields and an Application to Cryptography

Chris Busenhart

Comments: 32 pages, 4 figures

Subjects: Combinatorics (math.CO)

[9] arXiv:2411.00679 [pdf, other]

Title: 10-list Recoloring of Planar Graphs

Daniel W. Cranston

Comments: 17 pages, 16 figures

Subjects: Combinatorics (math.CO)

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

Title: New classes of reversible cellular automata

Jan Kristian Haugland, Tron Omland

Comments: 11 pages

Subjects: Combinatorics (math.CO); Cryptography and Security (cs.CR); Discrete Mathematics (cs.DM); Information Theory (cs.IT); Dynamical Systems (math.DS)

[11] arXiv:2411.00753 [pdf, other]

Title: Percolating sets and the operad of permutations

Denis Bashkirov

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

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

Title: Properties of Sub-Add Move Graphs

Patrick Cesarz, Eugene Fiorini, Charles Gong, Kyle Kelley, Philip Thomas, Andrew Woldar

Subjects: Combinatorics (math.CO)

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

Title: Cyclic ordering of split matroids

Kristóf Bérczi, Áron Jánosik, Bence Mátravölgyi

Comments: 11 pages

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

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

Title: Chromatic polynomial and the $\mathfrak{so}$ weight system

Sergei Lando, Zhuoke Yang

Subjects: Combinatorics (math.CO)

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

Title: A tight upper bound of spectral radius in terms of degree deviation

Wenqian Zhang

Subjects: Combinatorics (math.CO)

[16] arXiv:2411.01314 [pdf, other]

Title: Filling some gaps on the edge coloring problem of split graphs

Fernanda Couto, Diego Amaro Ferraz, Sulamita Klein

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

[17] arXiv:2411.01334 [pdf, other]

Title: The rectangle graph

Claudio Procesi

Comments: 70 pages 4 figures. arXiv admin note: text overlap with arXiv:1205.1751

Subjects: Combinatorics (math.CO)

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

Title: The Width of Hamming Balls

Kada Williams

Subjects: Combinatorics (math.CO)

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

Title: Extremizing antiregular graphs by modifying total $σ$-irregularity

Martin Knor, Riste Škrekovski, Slobodan Filipovski, Darko Dimitrov

Comments: 10 pages, 1 figure

Subjects: Combinatorics (math.CO)

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

Title: New arithmetic invariants for cospectral graphs

Yizhe Ji, Quanyu Tang, Wei Wang, Hao Zhang

Comments: 15 pages, 1 figure. v2 added some applications in the Introduction

Subjects: Combinatorics (math.CO)

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

Title: Hybrid Pipe Dreams for Key Polynomials

Yihan Xiao, Rui Xiong, Haofeng Zhang

Comments: 13 pages, 2 figures

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

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

Title: Independent Bondage Number of Graphs with Girth Conditions

E.G.K.M. Gamlath, Andrew Pham, Bing Wei

Comments: 26 pages

Subjects: Combinatorics (math.CO)

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

Title: Some conjectures on $r$-graphs and equivalences

Yulai Ma, Eckhard Steffen, Isaak H. Wolf, Junxue Zhang

Comments: 11 pages, 1 figure

Subjects: Combinatorics (math.CO)

[24] arXiv:2411.01782 [pdf, other]

Title: The Turán Density of 4-Uniform Tight Cycles

Maya Sankar

Comments: 45 pages + 6-page appendix, 8 figures. Comments welcome

Subjects: Combinatorics (math.CO)

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

Title: Extremal spectral radius and $g$-good $r$-component connectivity

Wenxiu Ding, Dan Li, Yu Wang

Subjects: Combinatorics (math.CO)

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

Title: Periodic colorings and orientations in infinite graphs

Tara Abrishami, Louis Esperet, Ugo Giocanti, Matthias Hamann, Paul Knappe, Rögnvaldur G. Möller

Comments: 23 pages, 3 figures. v2: small corrections in the final section

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

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

Title: The 2-burning number of a graph

C.B. Jacobs, M.E. Messinger, A.N. Trenk

Subjects: Combinatorics (math.CO)

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

Title: Explicit Rayleigh's Principles for Resistive Electrical Network and The Total Number of Spanning Trees of Graphs

Zubeyir Cinkir

Comments: 28 pages, 9 figure

Subjects: Combinatorics (math.CO)

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

Title: Centered colorings in minor-closed graph classes

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

Comments: 23 pages, 10 figures

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

[30] arXiv:2411.02172 [pdf, other]

Title: Facet-Hamiltonicity

Hugo Akitaya, Jean Cardinal, Stefan Felsner, Linda Kleist, Robert Lauff

Comments: ACM-SIAM Symposium on Discrete Algorithms (SODA'25)

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

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

Title: Matroid products via submodular coupling

Kristóf Bérczi, Boglárka Gehér, András Imolay, László Lovász, Balázs Maga, Tamás Schwarcz

Comments: 24 pages

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

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

Title: Basecondary polytopes

Alexander Esterov, Arina Voorhaar

Comments: 17 pages, 6 figures

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

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

Title: On the unimodality of nearly well-dominated trees

Iain Beaton, Sam Schoonhoven

Subjects: Combinatorics (math.CO)

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

Title: Reconfiguration graphs for minimal domination sets

Iain Beaton

Subjects: Combinatorics (math.CO)

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

Title: Repeated Lefschetz-like decompositions for flag doubly Cohen--Macaulay simplicial complexes and gamma vectors of flag spheres

Soohyun Park

Comments: 11 pages; Fixed typos and made some updates. Also, wrote further comments on implications of repeated decomposition on underlying structures on p. 9 - 10 and behavior of remainder terms on p. 5 - 6

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

[36] arXiv:2411.02440 [pdf, other]

Title: Corrigendum to the equivalent statement of the Laplacian Spread Conjecture

Borchen Li

Comments: The conclusion of the errant original article is correct, so there are errors in the erratum of this paper, I request to withdraw this paper

Subjects: Combinatorics (math.CO)

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

Title: A short proof of the Hilton-Milner Theorem

Denys Bulavka, Russ Woodroofe

Comments: 4 pages; v2 adds ref to preprint arXiv:2411.03674 as posted 2 days after this preprint and has other minor fixes

Subjects: Combinatorics (math.CO)

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

Title: The Erdős-Pósa property for infinite graphs

Thilo Krill

Comments: 25 pages, 5 figures

Subjects: Combinatorics (math.CO)

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

Title: A note on the lacking polynomial of the complete bipartite graph

Amal Alofi, Mark Dukes

Subjects: Combinatorics (math.CO)

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

Title: A Note on the Rogers-Szegö Polynomial $q$-Differential Operators

Ronald Orozco López

Subjects: Combinatorics (math.CO)

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

Title: On the $d$-independence number in 1-planar graphs

Therese Biedl, Prosenjit Bose, Babak Miraftab

Comments: Comments are welcome

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

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

Title: Cartesian products of graphs and their coherent configurations

Jinzhuan Cai, Jin Guo, Alexander L. Gavrilyuk, Ilia Ponomarenko

Subjects: Combinatorics (math.CO)

[43] arXiv:2411.02702 [pdf, other]

Title: Corners in Quasirandom Groups via Sparse Mixing

Michael Jaber, Shachar Lovett, Anthony Ostuni

Comments: This work has been subsumed by arXiv:2504.07006, which also fixes a technical issue present in the previous version

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

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

Title: Weighted Cages

G. Araujo-Pardo, C. De la Cruz, M. Matamala, M. A. Pizaña

Subjects: Combinatorics (math.CO)

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

Title: Coboundary expansion of coset complexes

Tali Kaufman, Izhar Oppenheim, Shmuel Weinberger

Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Algebraic Topology (math.AT); Group Theory (math.GR)

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

Title: The Number of Spanning Trees for The Generalized Cones of $K_n$, The Generalized Half Cones of $K_{m,n}$ and Some Family of Modified $K_{m,n}$

Zubeyir Cinkir

Comments: 8 pages and 2 figures

Subjects: Combinatorics (math.CO)

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

Title: Patterns in Multi-dimensional Permutations

Shaoshi Chen, Hanqian Fang, Sergey Kitaev, Candice X.T. Zhang

Subjects: Combinatorics (math.CO)

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

Title: The minimum number of maximal dissociation sets in unicyclic graphs

Junxia Zhang, Xiangyu Ren, Maoqun Wang

Comments: 13 pages, 7 figures

Subjects: Combinatorics (math.CO)

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

Title: The maximal sum of sizes of cross intersecting families for multisets

Hongkui Wang, Xinmin Hou

Comments: 11 pages

Subjects: Combinatorics (math.CO)

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

Title: Level of Regions for Deformed Braid Arrangements

Yanru Chen, Houshan Fu, Suijie Wang, Jinxing Yang

Comments: 19 pages

Subjects: Combinatorics (math.CO)

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

Title: Fractional Chromatic Numbers from Exact Decision Diagrams

Timo Brand, Stephan Held

Comments: 11 pages, 1 Figure, 1 Table, source code published at this https URL, Scripts, logfiles, results and instructions for the experiments are archived at this https URL

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

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

Title: Neural Networks and (Virtual) Extended Formulations

Christoph Hertrich, Georg Loho

Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Machine Learning (cs.LG); Optimization and Control (math.OC)

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

Title: Enumeration modulo 4 of overpartitions wherein only even parts can be overlined

Aidan Carlson, Brian Hopkins, James A. Sellers

Comments: 15 pages, 8 tables, 2 figures

Journal-ref: Discrete Math. Lett. 14 (2024) 95-102

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

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

Title: Reconstructing edge-deleted unicyclic graphs

Anthony E. Pizzimenti, Umarkhon Rakhimov

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

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

Title: Leaky forcing and resilience of Cartesian products of $K_n$

Rebekah Herrman, Grace Wisdom

Subjects: Combinatorics (math.CO)

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

Title: Further results on staircase graph words

Sela Fried

Comments: 7 pages

Subjects: Combinatorics (math.CO)

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

Title: Minkowski ideals and rings

Geir Agnarsson, Jim Lawrence

Comments: 39 pages, comments and related references welcomed

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

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

Title: A refined graph container lemma and applications to the hard-core model on bipartite expanders

Matthew Jenssen, Alexandru Malekshahian, Jinyoung Park

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

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

Title: On Dedekind's problem, a sparse version of Sperner's theorem, and antichains of a given size in the Boolean lattice

Matthew Jenssen, Alexandru Malekshahian, Jinyoung Park

Subjects: Combinatorics (math.CO)

[60] arXiv:2411.03412 [pdf, other]

Title: Uniform stability of ranks

Guy Moshkovitz, Daniel G. Zhu

Comments: 4 pages

Subjects: Combinatorics (math.CO)

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

Title: Remixed Eulerian numbers: beyond the connected case

Solal Gaudin

Comments: 19 pages, 10 figures

Subjects: Combinatorics (math.CO)

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

Title: Characteristic Polynomials and Hypergraph Generating Functions via Heaps of Pieces

Joshua Cooper, Krystal Guo, Utku Okur

Comments: 37 pages, 8 figures

Subjects: Combinatorics (math.CO)

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

Title: Isolation partitions in graphs

Gang Zhang, Weiling Yang, Xian'an Jin

Comments: 14 pages, 5 figures

Subjects: Combinatorics (math.CO)

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

Title: Stabilities of intersecting families revisited

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

Comments: 22 pages

Subjects: Combinatorics (math.CO)

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

Title: Density and Symmetry in the Generalized Motzkin Numbers mod $p$

Nadav Kohen

Comments: 15 pages; grammar corrections, density analysis for 3 new sequences, and attribution for results that already existed added

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

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

Title: Characteristic Polynomials of Deformations of Coxeter Arrangements via levels of regions

Ningxin Zhang

Comments: 11 pages

Subjects: Combinatorics (math.CO)

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

Title: On the satisfiability of random $3$-SAT formulas with $k$-wise independent clauses

Ioannis Caragiannis, Nick Gravin, Zhile Jiang

Comments: 26 pages, 1 fugure

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

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

Title: Functional tilings and the Coven-Meyerowitz tiling conditions

Gergely Kiss, Itay Londner, Máté Matolcsi, Gábor Somlai

Subjects: Combinatorics (math.CO); Analysis of PDEs (math.AP)

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

Title: Lattice paths and the diagonal of the cube

Markus Kuba, Alois Panholzer

Comments: 20 pages and five figures

Subjects: Combinatorics (math.CO)

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

Title: Maximum spread of $K_r$-minor free graphs

Wenyan Wang, Lele Liu, Yi Wang

Subjects: Combinatorics (math.CO)

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

Title: On the Gram determinants of the Specht modules

Linda Hoyer

Comments: 19 pages

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

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

Title: Chow functions for partially ordered sets

Luis Ferroni, Jacob P. Matherne, Lorenzo Vecchi

Comments: 48 pages. Minor corrections and improvements

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

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

Title: Simultaneous edge-colourings

Simona Boyadzhiyska, Richard Lang, Allan Lo, Michael Molloy

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[74] arXiv:2411.04123 [pdf, other]

Title: The monoid representation of upho posets and total positivity

Ziyao Fu, Yulin Peng, Yuchong Zhang

Comments: 37 pages, 6 figures. An extended abstract of this work was presented at FPSAC 2024

Subjects: Combinatorics (math.CO)

[75] arXiv:2411.04147 [pdf, other]

Title: Regular structures of an intractable enumeration problem: a diagonal recurrence relation of monomer-polymer coverings on two-dimensional rectangular lattices

Yong Kong

Subjects: Combinatorics (math.CO); Statistical Mechanics (cond-mat.stat-mech)

[76] arXiv:2411.04209 [pdf, other]

Title: Machine Learning Mutation-Acyclicity of Quivers

Kymani T. K. Armstrong-Williams, Edward Hirst, Blake Jackson, Kyu-Hwan Lee

Comments: 30 pages, 14 figures, 8 tables

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

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

Title: Ramsey Number Counterexample Checking and One Vertex Extension Linearly Bound by $s$ and $t$

Adam M. Lehavi

Comments: 9 pages, 1 theorem, 5 algorithms, 0 figures; removed styling mistake referencing E-JC; added appendix explaining code and link to code; revised wording and changed title

Subjects: Combinatorics (math.CO)

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

Title: Super major index and Thrall's problem

Sam Armon, Joshua P. Swanson

Comments: 23 pages

Subjects: Combinatorics (math.CO)

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

Title: Characterization of Colorings Obtained by a Method of Szlam

Eric Myzelev

Journal-ref: Geombinatorics Quarterly 33 (2024) 147-152

Subjects: Combinatorics (math.CO)

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

Title: The intersection of a random geometric graph with an Erdős-Rényi graph

Patrick Bennett, Alan Frieze, Wesley Pegden

Subjects: Combinatorics (math.CO)

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

Title: Maximizing the number of rational-value sums or zero-sums

Benjamin Móricz, Zoltán Lóránt Nagy

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

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

Title: Measures of closeness to cordiality for graphs

Anand Brahmbhatt, Kartikeya Rai, Amitabha Tripathi

Comments: 15 pages, 3 tables, 15 references

Subjects: Combinatorics (math.CO)

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

Title: On the number of partitions of the hypercube ${\bf Z}_q^n$ into large subcubes

Yuriy Tarannikov

Journal-ref: Siberian Electronic Mathematical Reports, Volume 21 (2024), N 2, pp. 1503-1521

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

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

Title: Finite groups whose commuting graphs are line graphs

Siddharth Malviy, Vipul Kakkar

Subjects: Combinatorics (math.CO)

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

Title: Characterization of graphs with orientable total domination number equal to $|V|-1$

Zoltán L. Blázsik, Leila Vivien Nagy

Subjects: Combinatorics (math.CO)

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

Title: Matching Complexes of Outerplanar Graphs

Margaret Bayer, Marija Jelić Milutinović, Julianne Vega

Subjects: Combinatorics (math.CO)

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

Title: Upper bounds for the size of ordered $L$-intersecting set systems

Gábor Hegedüs

Subjects: Combinatorics (math.CO)

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

Title: Neighbors, neighbor graphs and invariant rings in coding theory

Himadri Shekhar Chakraborty, Williams Chiari, Tsuyoshi Miezaki, Manabu Oura

Comments: 26 pages

Subjects: Combinatorics (math.CO); Group Theory (math.GR); Number Theory (math.NT); Rings and Algebras (math.RA)

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

Title: Some results on $σ_{t}$-irregularity

Slobodan Filipovski, Darko Dimitrov, Martin Knor, Riste Škrekovski

Subjects: Combinatorics (math.CO)

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

Title: Counting points on Hessenberg Varieties over finite fields

Alex Abreu, Antonio Nigro, Samrith Ram

Comments: 15 pages, 3 figures

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

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

Title: A sharp upper bound on the spectral radius of $θ(1,3,3)$-free graphs with given size

Yuxiang Liu, Ligong Wang

Comments: 14pages, 1 figures. arXiv admin note: text overlap with arXiv:2410.07721 by other authors

Subjects: Combinatorics (math.CO)

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

Title: The Double Almost-Riordan Arrays and Their Sequence Characterization, Compression, and Total Positivity

Tian-Xiao He

Comments: 39 pages, 1 figure

Subjects: Combinatorics (math.CO)

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

Title: Erdős-Pósa property of $A$-paths in unoriented group-labelled graphs

O-joung Kwon, Youngho Yoo

Subjects: Combinatorics (math.CO)

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

Title: Packing sets under finite groups via algebraic incidence structures

Norbert Hegyvári, Le Quang Hung, Alex Iosevich, Thang Pham

Comments: V2: typos corrected, more sharpness examples added

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

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

Title: On a family of divisible design digraphs

Mikhail Muzychuk, Grigory Ryabov

Comments: 14 pages

Subjects: Combinatorics (math.CO)

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

Title: On the Wiener-like root-indices of graphs

Simon Brezovnik, Matthias Dehmer, Niko Tratnik, Petra Žigert Pleteršek

Subjects: Combinatorics (math.CO)

[97] arXiv:2411.05560 [pdf, other]

Title: State transfer in discrete-time quantum walks via projected transition matrices

Krystal Guo, Vincent Schmeits

Comments: 48 pages, 11 figures

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

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

Title: On a conjecture of Terry and Wolf

V. Gladkova

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

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

Title: On the extended Catalan arrangement of type $B_\ell$

Hiraku Kawanoue

Comments: This paper is the extended version of arXiv:2311.09045

Subjects: Combinatorics (math.CO)

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

Title: Packing edge-colorings of subcubic outerplanar graphs

Sijin Li, Yifan Li, Xujun Liu

Comments: 20 pages, 9 figures

Subjects: Combinatorics (math.CO)