Combinatorics

Authors and titles for October 2023

[1] arXiv:2310.00064 [pdf, other]

Title: On Phases of Unique Sink Orientations

Michaela Borzechowski, Simon Weber

Comments: 21 pages, 7 figures

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

[2] arXiv:2310.00157 [pdf, other]

Title: The poset associahedron $f$-vector is a comparability invariant

Son Nguyen, Andrew Sack

Comments: 9 pages, 6 figures

Subjects: Combinatorics (math.CO)

[3] arXiv:2310.00191 [pdf, other]

Title: Structural Szemerédi-Trotter for Lattices and their Generalizations

Shival Dasu, Adam Sheffer, Junxuan Shen

Subjects: Combinatorics (math.CO)

[4] arXiv:2310.00251 [pdf, other]

Title: Direct sum graph of the subspaces of a finite dimensional vector space over finite fields

Bilal A. Wani, Aaqib Altaf, S. Pirzada, T. A. Chishti

Comments: 19 pages

Subjects: Combinatorics (math.CO)

[5] arXiv:2310.00360 [pdf, other]

Title: The multiplicity of the zero Laplacian eigenvalue of uniform hypertrees

Ge Lin, Changjiang Bu

Subjects: Combinatorics (math.CO)

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

Title: Decimation classes of nonnegative integer vectors using multisets

Daniel M. Baczkowski, Dursun A. Bulutoglu

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[7] arXiv:2310.00557 [pdf, other]

Title: Outerplanar Turán number of a cycle

Ervin Győri, Guilherme Zeus Dantas e Moura, Runtian Zhou

Comments: 8 pages, 3 figures

Subjects: Combinatorics (math.CO)

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

Title: Lollipop and Cubic Weight Functions for Graph Pebbling

Marshall Yang, Carl Yerger, Runtian Zhou

Comments: 17 pages, 6 figures

Subjects: Combinatorics (math.CO)

[9] arXiv:2310.00846 [pdf, other]

Title: Generalized spectral characterization of signed trees

Yizhe Ji, Wei Wang, Hao Zhang

Subjects: Combinatorics (math.CO)

[10] arXiv:2310.00852 [pdf, other]

Title: Duality and $χ$-Boundedness of Ordered Graphs

Michal Čertík, Jaroslav Nešetřil

Subjects: Combinatorics (math.CO)

[11] arXiv:2310.00878 [pdf, other]

Title: The generalized 4-connectivity of burnt pancake graphs

Jing Wang, Jiang Wu, Zhangdong Ouyang, Yuanqiu Huang

Subjects: Combinatorics (math.CO)

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

Title: Beyond the Pseudoforest Strong Nine Dragon Tree Theorem

Sebastian Mies, Benjamin Moore, Evelyne Smith-Roberge

Comments: 29 pages, 4 figures

Journal-ref: European Journal of Combinatorics 2025

Subjects: Combinatorics (math.CO)

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

Title: 1-planar unit distance graphs

Panna Gehér, Géza Tóth

Comments: 15 pages, 8 figures

Subjects: Combinatorics (math.CO)

[14] arXiv:2310.01053 [pdf, other]

Title: The $(α,β)$-Eulerian Polynomials and Descent-Stirling Statistics on Permutations

Kathy Q. Ji

Comments: 31 pages

Subjects: Combinatorics (math.CO)

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

Title: Hypergraph anti-Ramsey theorems

Xizhi Liu, Jialei Song

Comments: revised according to referee's suggestions

Subjects: Combinatorics (math.CO)

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

Title: Structure and growth of $\mathbb{R}$-bonacci words

Sergey Dovgal, Sergey Kirgizov

Comments: 19 pages, 8 figures, 3 tables

Journal-ref: S. Dovgal and S.Kirgizov, Structure and growth of $\mathbb{R}$-bonacci words, The Electronic Journal of Combinatorics, 32(3), Article P3.32, 2025

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

[17] arXiv:2310.01257 [pdf, other]

Title: EvenQuads Game and Error-Correcting Codes

Nikhil Byrapuram, Hwiseo (Irene)Choi, Adam Ge, Selena Ge, Tanya Khovanova, Sylvia Zia Lee, Evin Liang, Rajarshi Mandal, Aika Oki, Daniel Wu, Michael Yang

Comments: 20 pages, 8 tables

Subjects: Combinatorics (math.CO)

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

Title: Caylerian polynomials

Giulio Cerbai, Anders Claesson

Comments: 31 pages

Subjects: Combinatorics (math.CO)

[19] arXiv:2310.01318 [pdf, other]

Title: Subgraph densities and scaling limits of random graphs with a prescribed modular decomposition

Théo Lenoir

Comments: 32 pages, 11 figures. arXiv admin note: substantial text overlap with arXiv:2301.13607

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

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

Title: Twins in ordered hyper-matchings

Andrzej Dudek, Jarosław Grytczuk, Andrzej Ruciński

Subjects: Combinatorics (math.CO)

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

Title: Exact results for some extremal problems on expansions I

Xizhi Liu, Jialei Song, Long-Tu Yuan

Comments: revised according to referee's comments

Subjects: Combinatorics (math.CO)

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

Title: Hypergraph coverings and Ramanujan Hypergraphs

Yi-Min Song, Yi-Zheng Fan, Zhengke Miao

Subjects: Combinatorics (math.CO)

[23] arXiv:2310.01786 [pdf, other]

Title: Combinatorics and Representation Theory of Special Cases of Chern Plethysm

Nathaniel Libman, Gidon Orelowitz

Comments: 20 pages

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

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

Title: On regular sets in Cayley graphs

Xiaomeng Wang, Shou-Jun Xu, Sanming Zhou

Comments: 27 pages

Journal-ref: Journal of Algebraic Combinatorics 59 (2024) 735--759

Subjects: Combinatorics (math.CO)

[25] arXiv:2310.01811 [pdf, other]

Title: The Laplacian spectral moments of power hypergraphs

Jueru Liu, Lixiang Chen, Changjiang Bu

Subjects: Combinatorics (math.CO)

[26] arXiv:2310.01822 [pdf, other]

Title: Simplicial Turán problems

David Conlon, Simón Piga, Bjarne Schülke

Comments: 22 pages

Subjects: Combinatorics (math.CO)

[27] arXiv:2310.01923 [pdf, other]

Title: Latin squares without proper subsquares

Jack Allsop, Ian M. Wanless

Subjects: Combinatorics (math.CO)

[28] arXiv:2310.01956 [pdf, other]

Title: Chern Numbers of Matroids

Eline Mannino

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

[29] arXiv:2310.02020 [pdf, other]

Title: A Study on Filter Version of Strongly Central Sets

Dibyendu De, Sujan Pal, Jyotirmoy Poddar

Comments: We found some mistakes in the proofs

Subjects: Combinatorics (math.CO)

[30] arXiv:2310.02289 [pdf, other]

Title: A combinatorial construction of the moduli space of flowlines in discrete Morse theory

Sophie Bleau

Comments: 27 pages, 26 figures

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

[31] arXiv:2310.02336 [pdf, other]

Title: Hereditary Nordhaus-Gaddum Graphs

Vaidy Sivaraman, Rebecca Whitman

Comments: 21 pages, 3 figures

Subjects: Combinatorics (math.CO)

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

Title: Consistent Dimer Models on Surfaces with Boundary

Jonah Berggren, Khrystyna Serhiyenko

Comments: 44 pages, 24 figures, comments welcome. Updated the result Theorem B to require strong consistency throughout, added Lemma 7.12, and made other minor changes

Journal-ref: Forum of Mathematics, Sigma 13 (2025) e114

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

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

Title: Conjectures on union-closed families of sets

Christopher Bouchard

Journal-ref: Graduate Journal of Mathematics, Volume 9, Issue 1 (2024), 51-59

Subjects: Combinatorics (math.CO)

[34] arXiv:2310.02499 [pdf, other]

Title: Stanley-Wilf Limits for Patterns in Rooted Labeled Forests

Michael Ren

Comments: 16 pages, 4 figures. This article used to be contained in arXiv:2007.12690, but that article has now been split into two separate papers. This is the second of the two. Comments welcome!

Subjects: Combinatorics (math.CO)

[35] arXiv:2310.02512 [pdf, other]

Title: Poset Associahedra and Stack-sorting

Son Nguyen, Andrew Sack

Subjects: Combinatorics (math.CO)

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

Title: Apex Graphs and Cographs

Jagdeep Singh, Vaidy Sivaraman, Thomas Zaslavsky

Comments: 11 pp., 7 figures; v2 writing and figures slightly improved

Subjects: Combinatorics (math.CO)

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

Title: Erdős-Hajnal problems for posets

Christian Winter

Comments: 20 pages, 8 figures. Published in Order, 2025. Fixed a mistake in the previous version. As a result, the constant 2.24 was replaced by the weaker 2.02

Subjects: Combinatorics (math.CO)

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

Title: Further results on covering codes with radius R and codimension tR + 1

Alexander A. Davydov, Stefano Marcugini, Fernanda Pambianco

Comments: 24 pages. arXiv admin note: text overlap with arXiv:2108.13609

Subjects: Combinatorics (math.CO)

[39] arXiv:2310.02747 [pdf, other]

Title: Independent sets in discrete tori of odd sidelength

Patrick Arras, Felix Joos

Comments: 16 pages

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

[40] arXiv:2310.02762 [pdf, other]

Title: Recurrences for values of the Hurwitz type poly-Bernoulli numbers and polynomials

Mohamed Amine Boutiche, Mohamed Mechacha, Mourad Rahmani

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

[41] arXiv:2310.02810 [pdf, other]

Title: Circular external difference families, graceful labellings and cyclotomy

Maura B. Paterson, Douglas R. Stinson

Subjects: Combinatorics (math.CO); Cryptography and Security (cs.CR)

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

Title: Average plane-size in complex-representable matroids

Rutger Campbell, Jim Geelen, Matthew E. Kroeker

Subjects: Combinatorics (math.CO)

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

Title: On a Traveling Salesman Problem for Points in the Unit Cube

József Balogh, Felix Christian Clemen, Adrian Dumitrescu

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

[44] arXiv:2310.02871 [pdf, other]

Title: Cluster braid groups of Coxeter-Dynkin diagrams

Zhe Han, Ping He, Yu Qiu

Comments: 19 pages, 8 figures

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

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

Title: The double Hall property and cycle covers in bipartite graphs

János Barát, Andrzej Grzesik, Attila Jung, Zoltán Lóránt Nagy, Dömötör Pálvölgyi

Comments: minor corrections; to be published in Discrete Mathematics

Subjects: Combinatorics (math.CO)

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

Title: On quasi-Hermitian varieties in even characteristic and related orthogonal arrays

Angela Aguglia, Luca Giuzzi, Alessandro Montinaro, Viola Siconolfi

Comments: Work supported by INDAM. A. Aguglia and V. Siconolfi have been partially supported by the EU under the Italian NRRP of NextGenerationEU, partnership on "Telecommunications of the Future" (PE00000001 - program RESTART, CUP: D93C22000910001) and by the Italian Ministry of University and Research under the Programme "Department of Excellence" Legge 232/2016 (Grant No. CUP - D93C23000100001)

Journal-ref: Journal of Combinatorial Designs, 2025; 33:109-122

Subjects: Combinatorics (math.CO)

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

Title: Flexible list coloring of graphs with maximum average degree less than $3$

Richard Bi, Peter Bradshaw

Comments: 23 pages (Lemma 3.7 updated)

Subjects: Combinatorics (math.CO)

[48] arXiv:2310.03045 [pdf, other]

Title: Binomial sum relations involving Fibonacci and Lucas numbers

Kunle Adegoke, Robert Frontczak, Taras Goy

Comments: 41 pages

Subjects: Combinatorics (math.CO)

[49] arXiv:2310.03207 [pdf, other]

Title: Universal slices of the category of graphs

Ioannis Eleftheriadis

Comments: 12 pages

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

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

Title: The squish map and the $\text{SL}_2$ double dimer model

Leigh Foster, Benjamin Young

Comments: 22 pages, 17 figures May 8 Revision: Corrected typos

Journal-ref: Electron. J. Combin.31(2024), no.1, Paper No. 1.61, 24 pp

Subjects: Combinatorics (math.CO)

[51] arXiv:2310.03356 [pdf, other]

Title: Two product formulas for counting successive vertex orderings

Boon Suan Ho

Comments: 11 pages

Subjects: Combinatorics (math.CO)

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

Title: Maximal line-free sets in $\mathbb{F}_p^n$

Christian Elsholtz, Jakob Führer, Erik Füredi, Benedek Kovács, Péter Pál Pach, Dániel Gábor Simon, Nóra Velich

Subjects: Combinatorics (math.CO)

[53] arXiv:2310.03490 [pdf, other]

Title: Prohibited Minors For Graphic Matroids That Gives A Binary Gammoid After Splitting

S. D. Solanki, S. B. Dhotre

Comments: 10 pages, 8 Figures

Subjects: Combinatorics (math.CO)

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

Title: Indicated total domination game

Michael A. Henning, Douglas F. Rall

Comments: 20 pages, 6 figures, 18 references, correction is Section 2

Subjects: Combinatorics (math.CO)

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

Title: Minimum number of arcs in $k$-critical digraphs with order at most $2k-1$

Lucas Picasarri-Arrieta, Michael Stiebitz

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

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

Title: The Nash-Williams orientation theorem for graphs with countably many ends

Amena Assem, Marcel Koloschin, Max Pitz

Comments: 19 pages. arXiv admin note: text overlap with arXiv:2011.05936

Journal-ref: European Journal of Combinatorics (2024)

Subjects: Combinatorics (math.CO)

[57] arXiv:2310.03699 [pdf, other]

Title: Taylor coefficients and series involving harmonic numbers

Qing-Hu Hou, Zhi-Wei Sun

Comments: add some new series

Subjects: Combinatorics (math.CO)

[58] arXiv:2310.03849 [pdf, other]

Title: On two conjectures about the intersection of longest paths and cycles

Juan Gutiérrez, Christian Valqui

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

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

Title: On rainbow thresholds

Jie Han, Xiaofan Yuan

Comments: 11 pages + appendix. New results added! We extend Spiro-spread to the rainbow setting as well, which in particular implies the rainbow thresholds for power of Hamilton cycles and hypergraph Hamilton ell-cycles

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

[60] arXiv:2310.03988 [pdf, other]

Title: Asymptotic distribution of degree--based topological indices

Mingao Yuan

Journal-ref: MATCH Commun. Math. Comput. Chem. 2023

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

[61] arXiv:2310.04036 [pdf, other]

Title: Algorithmic study on $2$-transitivity of graphs

Subhabrata Paul, Kamal Santra

Subjects: Combinatorics (math.CO)

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

Title: Maker-Breaker domination game on Cartesian products of graphs

Pakanun Dokyeesun

Subjects: Combinatorics (math.CO)

[63] arXiv:2310.04107 [pdf, other]

Title: A Characterization of State Transfer on Double Subdivided Stars

Sarojini Mohapatra, Hiranmoy Pal

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

[64] arXiv:2310.04137 [pdf, other]

Title: Spectra and the exact number of Automorphisms of Paley-type graphs of order a product of n distinct primes

Sivaranjani A, Radha S

Subjects: Combinatorics (math.CO)

[65] arXiv:2310.04138 [pdf, other]

Title: Universality for transversal Hamilton cycles

Candida Bowtell, Patrick Morris, Yanitsa Pehova, Katherine Staden

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[66] arXiv:2310.04161 [pdf, other]

Title: Line graph characterization of the order supergraph of a finite group

Manisha, Parveen, Jitender Kumar

Comments: 5 figures

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

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

Title: Boundary rigidity of finite CAT(0) cube complexes

Jérémie Chalopin, Victor Chepoi

Journal-ref: J. Combin. Theory Ser. B 169:352-366, 2024

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

[68] arXiv:2310.04265 [pdf, other]

Title: Clique number of tournaments

Pierre Aboulker, Guillaume Aubian, Pierre Charbit, Raul Lopes

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

[69] arXiv:2310.04398 [pdf, other]

Title: Analysis and Algorithmic Construction of Self-Assembled DNA Complexes

Cory Johnson, Andrew Lavengood-Ryan

Comments: 19 pages, 12 figures, submitted to Journal of Graph Algorithms and Applications

Subjects: Combinatorics (math.CO)

[70] arXiv:2310.04473 [pdf, other]

Title: Algebraic Enumeration of Polypolyhedra

George Henderson-Walshe, Michael Langton, Jeanette Claire McLeod, Phillip Lawrence Wilson

Comments: 24 pages, 8 tables

Subjects: Combinatorics (math.CO)

[71] arXiv:2310.04476 [pdf, other]

Title: Strong transitivity of a graph

Subhabrata Paul, Kamal Santra

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

Subjects: Combinatorics (math.CO)

[72] arXiv:2310.04581 [pdf, other]

Title: Stanley decompositions of rings of invariants and certain highest weight Harish-Chandra modules

William Q. Erickson, Markus Hunziker

Comments: 59 pages

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

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

Title: A Polynomial Upper Bound for Poset Saturation

Paul Bastide, Carla Groenland, Maria-Romina Ivan, Tom Johnston

Comments: 7 pages, 2 figures

Subjects: Combinatorics (math.CO)

[74] arXiv:2310.04642 [pdf, other]

Title: On two conjectural series involving Riemann zeta function

Chuanan Wei, Ce Xu

Subjects: Combinatorics (math.CO)

[75] arXiv:2310.04659 [pdf, other]

Title: Convolution formulas for multivariate arithmetic Tutte polynomials

Tianlong Ma, Xian'an Jin, Weiling Yang

Subjects: Combinatorics (math.CO)

[76] arXiv:2310.04851 [pdf, other]

Title: Star Coloring of Tensor Product of Two Graphs

Harshit Kumar Choudhary, Swati Kumari, I. Vinod Reddy

Subjects: Combinatorics (math.CO)

[77] arXiv:2310.04872 [pdf, other]

Title: An Elementary Proof of Stirling's Formula

Jakub Smolík

Comments: 3 pages

Subjects: Combinatorics (math.CO)

[78] arXiv:2310.04962 [pdf, other]

Title: Properly colored even cycles in edge-colored complete balanced bipartite graphs

Shanshan Guo, Fei Huang, Jinjiang Yuan, C.T. Ng, T.C.E. Cheng

Subjects: Combinatorics (math.CO)

[79] arXiv:2310.04969 [pdf, other]

Title: The Binomial-Stirling-Eulerian Polynomials

Kathy Q. Ji, Zhicong Lin

Comments: 18 page. Any comments are welcome. arXiv admin note: text overlap with arXiv:2310.01053

Subjects: Combinatorics (math.CO)

[80] arXiv:2310.05005 [pdf, other]

Title: Rigidity of Balanced Minimal Cycle Complexes

Ryoshun Oba

Comments: 16 pages

Subjects: Combinatorics (math.CO)

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

Title: Spectral extremal results on edge blow-up of graphs

Longfei Fang, Huiqiu Lin

Subjects: Combinatorics (math.CO)

[82] arXiv:2310.05147 [pdf, other]

Title: Parametric Matroid Interdiction

Nils Hausbrandt, Oliver Bachtler, Stefan Ruzika, Luca E. Schäfer

Subjects: Combinatorics (math.CO)

[83] arXiv:2310.05225 [pdf, other]

Title: Combinatorics of pruned Hurwitz numbers

Sean Gearoid Fitzgerald, Marvin Anas Hahn, Síofra Kelly

Comments: 43 pages, 23 figures

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

[84] arXiv:2310.05248 [pdf, other]

Title: A Hall-type condition for path covers in bipartite graphs

Mikhail Lavrov, Jennifer Vandenbussche

Subjects: Combinatorics (math.CO)

[85] arXiv:2310.05251 [pdf, other]

Title: The graphs of pyramids are determined by their spectrum

Noam Krupnik, Abraham Berman

Comments: 17 Pages. 6 sections

Subjects: Combinatorics (math.CO)

[86] arXiv:2310.05281 [pdf, other]

Title: The Six-Vertex Model with a Non-Standard Boundary Condition

Matěj Doležálek, Martin Raška, Ester Sgallová, Eric Nathan Stucky, Mikuláš Zindulka

Comments: 11 pages, 9 figures, comments are welcome!

Subjects: Combinatorics (math.CO)

[87] arXiv:2310.05282 [pdf, other]

Title: Asymptotics for graphically divergent series: dense digraphs and 2-SAT formulae

Sergey Dovgal, Khaydar Nurligareev

Comments: 48 pages, 2 figures, 29 tables

Subjects: Combinatorics (math.CO)

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

Title: Variants of VC dimension and their applications to dynamics

Guorong Gao, Jie Ma, Mingyuan Rong, Tuan Tran

Comments: We reorganized the paper and rewrote the introduction

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

[89] arXiv:2310.05458 [pdf, other]

Title: On some zero-sum invariants for abelian groups of rank three

Shiwen Zhang

Subjects: Combinatorics (math.CO)

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

Title: Face enumeration for split matroid polytopes

Luis Ferroni, Benjamin Schröter

Comments: 18 pages. Title updated. To appear in Combinatorics, Probability & Computing

Journal-ref: Combinator. Probab. Comp. 34 (2025) 528-544

Subjects: Combinatorics (math.CO)

[91] arXiv:2310.05560 [pdf, other]

Title: Graph multicoloring in solving node malfunction and attacks in a secret-sharing network

Tanja Vojkovic, Damir Vukicevic

Subjects: Combinatorics (math.CO)

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

Title: On forbidding graphs as traces of hypergraphs

Dániel Gerbner, Michael E. Picollelli

Comments: A theorem from the version was known, thus we deleted it and strengthened the other two theorems

Subjects: Combinatorics (math.CO)

[93] arXiv:2310.05609 [pdf, other]

Title: Edge-Locating Coloring of Graphs

M. Korivand, D.A. Mojdeh, Edy Tri Baskoro, A. Erfanian

Subjects: Combinatorics (math.CO)

[94] arXiv:2310.05775 [pdf, other]

Title: Essential covers of the hypercube require many hyperplanes

Lisa Sauermann, Zixuan Xu

Journal-ref: Combinator. Probab. Comp. 34 (2025) 326-337

Subjects: Combinatorics (math.CO)

[95] arXiv:2310.05903 [pdf, other]

Title: Graphs with no even holes and no sector wheels are the union of two chordal graphs

Tara Abrishami, Eli Berger, Maria Chudnovsky, Shira Zerbib

Subjects: Combinatorics (math.CO)

[96] arXiv:2310.06071 [pdf, other]

Title: A new lower bound for doubly metric dimension and related extremal differences

Jozef Kratica, Vera Kovačević-Vujčić, Mirjana Čangalović

Subjects: Combinatorics (math.CO)

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

Title: Cup Stacking in Graphs

Paul Fay, Glenn Hurlbert, Maya Tennant

Comments: Revision including original sources

Subjects: Combinatorics (math.CO)

[98] arXiv:2310.06203 [pdf, other]

Title: Graphs with three and four distinct eigenvalues based on circulants

Milan Bašić

Comments: 24 pages

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

[99] arXiv:2310.06288 [pdf, other]

Title: Catalan-Spitzer permutations

Richard Ehrenborg, Gábor Hetyei, Margaret Readdy

Subjects: Combinatorics (math.CO)

[100] arXiv:2310.06314 [pdf, other]

Title: Power-partible Reduction and Congruences for Schröder Polynomials

Chen-Bo Jia, Rong-Hua Wang, Michael X.X. Zhong

Comments: 11

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