Combinatorics

Authors and titles for math.CO in Oct 2023

[1]  arXiv:2310.00064 [pdf, other]

Title: On Phases of Unique Sink Orientations

Authors: 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

Authors: 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

Authors: Shival Dasu, Adam Sheffer, Junxuan Shen

Subjects: Combinatorics (math.CO)

[4]  arXiv:2310.00251 [pdf, ps, other]

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

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

Comments: 19 pages

Subjects: Combinatorics (math.CO)

[5]  arXiv:2310.00360 [pdf, ps, other]

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

Authors: Ge Lin, Changjiang Bu

Subjects: Combinatorics (math.CO)

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

Title: Decimation classes of nonnegative integer vectors using multisets

Authors: 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

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

Comments: 8 pages, 3 figures

Subjects: Combinatorics (math.CO)

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

Title: Lollipop and Cubic Weight Functions for Graph Pebbling

Authors: Marshall Yang, Carl Yerger, Runtian Zhou

Comments: 13 pages, 6 figures

Subjects: Combinatorics (math.CO)

[9]  arXiv:2310.00846 [pdf, other]

Title: Generalized spectral characterization of signed trees

Authors: Yizhe Ji, Wei Wang, Hao Zhang

Subjects: Combinatorics (math.CO)

[10]  arXiv:2310.00852 [pdf, other]

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

Authors: 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

Authors: Jing Wang, Jiang Wu, Zhangdong Ouyang, Yuanqiu Huang

Subjects: Combinatorics (math.CO)

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

Title: Beyond the Pseudoforest Strong Nine Dragon Tree Theorem

Authors: Sebastian Mies, Benjamin Moore, Evelyne Smith Roberge

Comments: 28 pages, 3 figures

Subjects: Combinatorics (math.CO)

[13]  arXiv:2310.00940 [pdf, other]

Title: 1-planar unit distance graphs

Authors: Panna Gehér, Géza Tóth

Comments: 10 pages, 4 figures

Subjects: Combinatorics (math.CO)

[14]  arXiv:2310.01053 [pdf, ps, other]

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

Authors: Kathy Q. Ji

Comments: 31 pages

Subjects: Combinatorics (math.CO)

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

Title: Hypergraph anti-Ramsey theorems

Authors: Xizhi Liu, Jialei Song

Comments: fixed a minor mistake in the proof of Claim 3.5

Subjects: Combinatorics (math.CO)

[16]  arXiv:2310.01213 [pdf, other]

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

Authors: Sergey Dovgal, Sergey Kirgizov

Comments: 16 pages, 7 figures, 3 tables

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

[17]  arXiv:2310.01257 [pdf, ps, other]

Title: EvenQuads Game and Error-Correcting Codes

Authors: 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, ps, other]

Title: Caylerian polynomials

Authors: 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

Authors: 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, other]

Title: Twins in ordered hyper-matchings

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

Subjects: Combinatorics (math.CO)

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

Title: Exact results for some extremal problems on expansions I

Authors: Xizhi Liu, Jialei Song

Comments: 33 pages + appendix, comments are welcome

Subjects: Combinatorics (math.CO)

[22]  arXiv:2310.01771 [pdf, other]

Title: Hypergraph coverings and Ramanujan Hypergraphs

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

Subjects: Combinatorics (math.CO)

[23]  arXiv:2310.01786 [pdf, ps, other]

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

Authors: Nathaniel Libman, Gidon Orelowitz

Comments: 20 pages

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

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

Title: On regular sets in Cayley graphs

Authors: 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

Authors: Jueru Liu, Lixiang Chen, Changjiang Bu

Subjects: Combinatorics (math.CO)

[26]  arXiv:2310.01822 [pdf, other]

Title: Simplicial Turán problems

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

Comments: 22 pages

Subjects: Combinatorics (math.CO)

[27]  arXiv:2310.01923 [pdf, ps, other]

Title: Latin squares without proper subsquares

Authors: Jack Allsop, Ian M. Wanless

Subjects: Combinatorics (math.CO)

[28]  arXiv:2310.01956 [pdf, other]

Title: Chern Numbers of Matroids

Authors: Eline Mannino

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

[29]  arXiv:2310.02020 [pdf, ps, other]

Title: A Study on Filter Version of Strongly Central Sets

Authors: Dibyendu De, Sujan Pal, Jyotirmoy Poddar

Subjects: Combinatorics (math.CO)

[30]  arXiv:2310.02289 [pdf, other]

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

Authors: 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

Authors: Vaidy Sivaraman, Rebecca Whitman

Comments: 21 pages, 3 figures

Subjects: Combinatorics (math.CO)

[32]  arXiv:2310.02454 [pdf, other]

Title: Consistent Dimer Models on Surfaces with Boundary

Authors: Jonah Berggren, Khrystyna Serhiyenko

Comments: 40 pages, 24 figures, comments welcome

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

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

Title: Strengthening the union-closed sets conjecture

Authors: Christopher Bouchard

Subjects: Combinatorics (math.CO)

[34]  arXiv:2310.02499 [pdf, ps, other]

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

Authors: 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

Authors: Son Nguyen, Andrew Sack

Subjects: Combinatorics (math.CO)

[36]  arXiv:2310.02551 [pdf, other]

Title: Apex Graphs and Cographs

Authors: Jagdeep Singh, Vaidy Sivaraman, Thomas Zaslavsky

Comments: 11 pp., 7 figures

Subjects: Combinatorics (math.CO)

[37]  arXiv:2310.02621 [pdf, other]

Title: Erdős-Hajnal problems for posets

Authors: Christian Winter

Comments: 16 pages, 5 figures

Subjects: Combinatorics (math.CO)

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

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

Authors: 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, ps, other]

Title: Independent sets in discrete tori of odd sidelength

Authors: Patrick Arras, Felix Joos

Comments: 16 pages

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

[40]  arXiv:2310.02762 [pdf, ps, other]

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

Authors: Mohamed Amine Boutiche, Mohamed Mechacha, Mourad Rahmani

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

[41]  arXiv:2310.02810 [pdf, ps, other]

Title: Circular external difference families, graceful labellings and cyclotomy

Authors: Maura B. Paterson, Douglas R. Stinson

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

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

Title: Average plane-size in complex-representable matroids

Authors: Rutger Campbell, Jim Geelen, Matthew E. Kroeker

Subjects: Combinatorics (math.CO)

[43]  arXiv:2310.02839 [pdf, other]

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

Authors: József Balogh, Felix Christian Clemen, Adrian Dumitrescu

Subjects: Combinatorics (math.CO)

[44]  arXiv:2310.02871 [pdf, other]

Title: Cluster braid groups of Coxeter-Dynkin diagrams

Authors: 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, ps, other]

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

Authors: 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, ps, other]

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

Authors: Angela Aguglia, Luca Giuzzi, Alessandro Montinaro, Viola Siconolfi

Comments: 22 pages/submitted version. 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)

Subjects: Combinatorics (math.CO)

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

Title: Flexibility of graphs with maximum average degree less than $3$

Authors: Richard Bi, Peter Bradshaw

Comments: 22 pages

Subjects: Combinatorics (math.CO)

[48]  arXiv:2310.03045 [pdf, ps, other]

Title: Binomial sum relations involving Fibonacci and Lucas numbers

Authors: Kunle Adegoke, Robert Frontczak, Taras Goy

Comments: 41 pages

Subjects: Combinatorics (math.CO)

[49]  arXiv:2310.03207 [pdf, ps, other]

Title: Universal slices of the category of graphs

Authors: Ioannis Eleftheriadis

Comments: 12 pages

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

[50]  arXiv:2310.03230 [pdf, other]

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

Authors: 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, ps, other]

Title: Two product formulas for counting successive vertex orderings

Authors: Boon Suan Ho

Comments: 11 pages

Subjects: Combinatorics (math.CO)

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

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

Authors: 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, ps, other]

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

Authors: S. D. Solanki, S. B. Dhotre

Comments: 10 pages, 8 Figures

Subjects: Combinatorics (math.CO)

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

Title: Indicated total domination game

Authors: 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, ps, other]

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

Authors: Lucas Picasarri-Arrieta, Michael Stiebitz

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

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

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

Authors: Amena Assem, Marcel Koloschin, Max Pitz

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

Subjects: Combinatorics (math.CO)

[57]  arXiv:2310.03699 [pdf, other]

Title: Taylor coefficients and series involving harmonic numbers

Authors: Qing-Hu Hou, Zhi-Wei Sun

Comments: add some new series

Subjects: Combinatorics (math.CO)

[58]  arXiv:2310.03849 [pdf, ps, other]

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

Authors: Juan Gutiérrez, Christian Valqui

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

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

Title: On rainbow thresholds

Authors: Jie Han, Xiaofan Yuan

Comments: 10 pages

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

[60]  arXiv:2310.03988 [pdf, ps, other]

Title: Asymptotic distribution of degree--based topological indices

Authors: 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

Authors: Subhabrata Paul, Kamal Santra

Subjects: Combinatorics (math.CO)

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

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

Authors: Pakanun Dokyeesun

Subjects: Combinatorics (math.CO)

[63]  arXiv:2310.04107 [pdf, ps, other]

Title: A Characterization of State Transfer on Double Subdivided Stars

Authors: 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

Authors: Sivaranjani A, Radha S

Subjects: Combinatorics (math.CO)

[65]  arXiv:2310.04138 [pdf, ps, other]

Title: Universality for transversal Hamilton cycles

Authors: 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

Authors: Manisha, Parveen, Jitender Kumar

Comments: 5 figures

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

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

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

Authors: Jérémie Chalopin, Victor Chepoi

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

[68]  arXiv:2310.04265 [pdf, ps, other]

Title: Clique number of tournaments

Authors: 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

Authors: 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, ps, other]

Title: Algebraic Enumeration of Polypolyhedra

Authors: 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

Authors: Subhabrata Paul, Kamal Santra

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

Subjects: Combinatorics (math.CO)

[72]  arXiv:2310.04581 [pdf, ps, other]

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

Authors: William Q. Erickson, Markus Hunziker

Comments: 59 pages

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

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

Title: A Polynomial Upper Bound for Poset Saturation

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

Comments: 7 pages, 2 figures

Subjects: Combinatorics (math.CO)

[74]  arXiv:2310.04642 [pdf, ps, other]

Title: On two conjectural series involving Riemann zeta function

Authors: Chuanan Wei, Ce Xu

Subjects: Combinatorics (math.CO)

[75]  arXiv:2310.04659 [pdf, ps, other]

Title: Convolution formulas for multivariate arithmetic Tutte polynomials

Authors: 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

Authors: Harshit Kumar Choudhary, Swati Kumari, I. Vinod Reddy

Subjects: Combinatorics (math.CO)

[77]  arXiv:2310.04872 [pdf, ps, other]

Title: An Elementary Proof of Stirling's Formula

Authors: Jakub Smolík

Comments: 3 pages

Subjects: Combinatorics (math.CO)

[78]  arXiv:2310.04962 [pdf, ps, other]

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

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

Subjects: Combinatorics (math.CO)

[79]  arXiv:2310.04969 [pdf, ps, other]

Title: The Binomial-Stirling-Eulerian Polynomials

Authors: 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, ps, other]

Title: Rigidity of Balanced Minimal Cycle Complexes

Authors: Ryoshun Oba

Comments: 16 pages

Subjects: Combinatorics (math.CO)

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

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

Authors: Longfei Fang, Huiqiu Lin

Subjects: Combinatorics (math.CO)

[82]  arXiv:2310.05147 [pdf, ps, other]

Title: Parametric Matroid Interdiction

Authors: 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

Authors: 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

Authors: Mikhail Lavrov, Jennifer Vandenbussche

Subjects: Combinatorics (math.CO)

[85]  arXiv:2310.05251 [pdf, other]

Title: The graphs of pyramids are determined by their spectrum

Authors: Noam Krupnik, Abraham Berman

Comments: 17 Pages. 6 sections

Subjects: Combinatorics (math.CO)

[86]  arXiv:2310.05281 [pdf, ps, other]

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

Authors: 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, ps, other]

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

Authors: Sergey Dovgal, Khaydar Nurligareev

Comments: 36 pages, 2 figures, 1 table

Subjects: Combinatorics (math.CO)

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

Title: Complexity of null dynamical systems and Sauer--Shelah lemmas

Authors: Guorong Gao, Jie Ma, Mingyuan Rong, Tuan Tran

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

[89]  arXiv:2310.05458 [pdf, ps, other]

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

Authors: Shiwen Zhang

Subjects: Combinatorics (math.CO)

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

Title: Enumerating the faces of split matroid polytopes

Authors: Luis Ferroni, Benjamin Schröter

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[91]  arXiv:2310.05560 [pdf, other]

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

Authors: Tanja Vojkovic, Damir Vukicevic

Subjects: Combinatorics (math.CO)

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

Title: On forbidding graphs as traces of hypergraphs

Authors: Dániel Gerbner

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[93]  arXiv:2310.05609 [pdf, other]

Title: Edge-Locating Coloring of Graphs

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

Subjects: Combinatorics (math.CO)

[94]  arXiv:2310.05775 [pdf, ps, other]

Title: Essential covers of the hypercube require many hyperplanes

Authors: Lisa Sauermann, Zixuan Xu

Subjects: Combinatorics (math.CO)

[95]  arXiv:2310.05903 [pdf, ps, other]

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

Authors: Tara Abrishami, Eli Berger, Maria Chudnovsky, Shira Zerbib

Subjects: Combinatorics (math.CO)

[96]  arXiv:2310.06071 [pdf, ps, other]

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

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

Subjects: Combinatorics (math.CO)

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

Title: Cup Stacking in Graphs

Authors: Paul Fay, Glenn Hurlbert, Maya Tennant

Comments: Revision including original sources

Subjects: Combinatorics (math.CO)

[98]  arXiv:2310.06203 [pdf, ps, other]

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

Authors: Milan Bašić

Comments: 24 pages

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

[99]  arXiv:2310.06288 [pdf, ps, other]

Title: Catalan-Spitzer permutations

Authors: Richard Ehrenborg, Gábor Hetyei, Margaret Readdy

Subjects: Combinatorics (math.CO)

[100]  arXiv:2310.06314 [pdf, ps, other]

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

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

Comments: 11

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

[101]  arXiv:2310.06354 [pdf, ps, other]

Title: Transversals in a collections of trees

Authors: Ethan Y.H. Li, Luyi Li, Ping Li

Comments: 16pages,2figures

Subjects: Combinatorics (math.CO)

[102]  arXiv:2310.06392 [pdf, other]

Title: Co-maximal subgroup graph characterized by forbidden subgraphs

Authors: Pallabi Manna, Santanu Mandal, Manideepa Saha

Subjects: Combinatorics (math.CO)

[103]  arXiv:2310.06464 [pdf, ps, other]

Title: On the colorability of bi-hypergraphs

Authors: Meiqiao Zhang, Fengming Dong, Ruixue Zhang

Comments: 19 pages, 4 figures

Subjects: Combinatorics (math.CO)

[104]  arXiv:2310.06560 [pdf, ps, other]

Title: On friendship and cyclic parking functions

Authors: Yujia Kang, Thomas Selig, Guanyi Yang, Yanting Zhang, Haoyue Zhu

Comments: 19 pages, 5 figures

Subjects: Combinatorics (math.CO)

[105]  arXiv:2310.06610 [pdf, ps, other]

Title: On variations of Yama Nim and Triangular Nim

Authors: Shun-ichi Kimura, Takahiro Yamashita

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[106]  arXiv:2310.06612 [pdf, ps, other]

Title: On the classification and dispersability of circulant graphs with two jump lengths

Authors: Xiaoxiang Yu, Zeling Shao, Zhiguo Li

Subjects: Combinatorics (math.CO)

[107]  arXiv:2310.06631 [pdf, ps, other]

Title: Dense circuit graphs and the planar Turán number of a cycle

Authors: Ruilin Shi, Zach Walsh, Xingxing Yu

Subjects: Combinatorics (math.CO)

[108]  arXiv:2310.06659 [pdf, other]

Title: On the average number of cycles in conjugacy class products

Authors: Jesse Campion Loth, Amarpreet Rattan

Subjects: Combinatorics (math.CO)

[109]  arXiv:2310.06826 [pdf, other]

Title: Finding cliques and dense subgraphs using edge queries

Authors: Endre Csóka, András Pongrácz

Comments: 19 pp, 5 figures, Focused Workshop on Networks and Their Limits held at the Erd\H{o}s Center, Budapest, Hungary in July 2023

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

[110]  arXiv:2310.07020 [pdf, ps, other]

Title: Comparing the sets of volume polynomials and Lorentzian Polynomials

Authors: Amelie Menges

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

[111]  arXiv:2310.07045 [pdf, ps, other]

Title: Structural convergence and algebraic roots

Authors: David Hartman, Tomáš Hons, Jaroslav Nešetřil

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

[112]  arXiv:2310.07104 [pdf, ps, other]

Title: On the edge reconstruction of the characteristic and permanental polynomials of a simple graph

Authors: Jingyuan Zhang, Xian'an Jin, Weigen Yan, Qinghai Liu

Subjects: Combinatorics (math.CO)

[113]  arXiv:2310.07114 [pdf, ps, other]

Title: Antimagicness of Tensor product for some wheel related graphs with star

Authors: Vinothkumar Latchoumanane, Murugan Varadhan

Comments: 28 pages, 3 figures

Subjects: Combinatorics (math.CO)

[114]  arXiv:2310.07214 [pdf, ps, other]

Title: Borodin-Kostochka Conjecture holds for odd-hole-free graphs

Authors: Rong Chen, Kaiyang Lan, Xinheng Lin, Yidong Zhou

Comments: Submitted

Subjects: Combinatorics (math.CO)

[115]  arXiv:2310.07227 [pdf, ps, other]

Title: On fundamental results for pushable homomorphisms of oriented graphs

Authors: Tapas Das, Pavan P D, Sagnik Sen, S Taruni

Subjects: Combinatorics (math.CO)

[116]  arXiv:2310.07231 [pdf, ps, other]

Title: A note on the structure coefficients of the centraliser algebra

Authors: Omar Tout

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

[117]  arXiv:2310.07317 [pdf, other]

Title: Fuss-Catalan Triangles

Authors: Francesca Aicardi

Comments: 6 pages, 2 figures

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

[118]  arXiv:2310.07372 [pdf, other]

Title: Sampling triangulations of manifolds using Monte Carlo methods

Authors: Eduardo G. Altmann, Jonathan Spreer

Comments: 29 pages, 6 figures

Subjects: Combinatorics (math.CO); Statistical Mechanics (cond-mat.stat-mech); Computational Geometry (cs.CG); Geometric Topology (math.GT); Computational Physics (physics.comp-ph)

[119]  arXiv:2310.07432 [pdf, ps, other]

Title: Bounds on zero forcing using (upper) total domination and minimum degree

Authors: Boštjan Brešar, María Gracia Cornet, Tanja Dravec, Michael Henning

Comments: 18 pages, 1 figure

Subjects: Combinatorics (math.CO)

[120]  arXiv:2310.07445 [pdf, ps, other]

Title: The Alon-Tarsi number of $K_{3,3}$-minor-free graphs

Authors: Leyou Xu, Bo Zhou

Subjects: Combinatorics (math.CO)

[121]  arXiv:2310.07452 [pdf, other]

Title: On $k$-vertex-edge domination of graph

Authors: Debojyoti Bhattacharya, Subhabrata Paul

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

[122]  arXiv:2310.07732 [pdf, other]

Title: The tropical polytope is the set of all weighted tropical Fermat-Weber points

Authors: Shelby Cox, Mark Curiel

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

[123]  arXiv:2310.07964 [pdf, ps, other]

Title: Exploration on Incidence Geometry and Sum-Product Phenomena

Authors: Sung-Yi Liao

Comments: 40 pages

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

[124]  arXiv:2310.08057 [pdf, ps, other]

Title: Structural balance and spectral properties of generalized corona product of signed graphs

Authors: Amrik Singh, Ravi Srivastava, Bibhas Adhikari, Sandeep Kumar Yadav

Subjects: Combinatorics (math.CO)

[125]  arXiv:2310.08081 [pdf, ps, other]

Title: Supersaturation beyond color-critical graphs

Authors: Jie Ma, Long-Tu Yuan

Subjects: Combinatorics (math.CO)

[126]  arXiv:2310.08449 [pdf, ps, other]

Title: A note on digraph splitting

Authors: Micha Christoph, Kalina Petrova, Raphael Steiner

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[127]  arXiv:2310.08486 [pdf, ps, other]

Title: Sparse critical graphs for defective $(1,3)$-coloring

Authors: Alexandr Kostochka, Jingwei Xu, Xuding Zhu

Comments: 21 pages

Subjects: Combinatorics (math.CO)

[128]  arXiv:2310.08546 [pdf, ps, other]

Title: Geometric branching operators on the Bruhat-Tits building associated to the symplectic group

Authors: Tal Nelken

Comments: Master's thesis

Subjects: Combinatorics (math.CO)

[129]  arXiv:2310.08552 [pdf, ps, other]

Title: Threshold graphs, Kemeny's constant, and related random walk parameters

Authors: Jane Breen, Sooyeong Kim, Alexander Low Fung, Amy Mann, Andrei A. Parfeni, Giovanni Tedesco

Subjects: Combinatorics (math.CO)

[130]  arXiv:2310.08563 [pdf, other]

Title: Tverberg Partition Graphs

Authors: Deborah Oliveros, Érika Roldán, Pablo Soberón, Antonio J. Torres

Subjects: Combinatorics (math.CO)

[131]  arXiv:2310.08663 [pdf, other]

Title: One n Remains to Settle the Tree Conjecture

Authors: Jack Dippel, Adrian Vetta

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

[132]  arXiv:2310.08832 [pdf, ps, other]

Title: What is a 4-connected matroid?

Authors: Nick Brettell, Susan Jowett, James Oxley, Charles Semple, Geoff Whittle

Comments: 34 pages

Subjects: Combinatorics (math.CO)

[133]  arXiv:2310.08880 [pdf, other]

Title: On the sum of the first two largest signless Laplacian eigenvalues of a graph

Authors: Zi-Ming Zhou, Chang-Xiang He, Hai-Ying Shan

Comments: 15 pages, 5 figures

Subjects: Combinatorics (math.CO)

[134]  arXiv:2310.08978 [pdf, ps, other]

Title: Partition theorems and the Chinese remainder theorem

Authors: Shi-Chao Chen

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

[135]  arXiv:2310.09033 [pdf, other]

Title: Tetravalent distance magic graphs of small order and an infinite family of examples

Authors: Ksenija Rozman, Primož Šparl

Comments: 11 pages, 4 figures

Subjects: Combinatorics (math.CO)

[136]  arXiv:2310.09058 [pdf, ps, other]

Title: A Note on Eigenvalues of Cayley Graphs

Authors: Arnbjörg Soffía Árnadóttir, Chris Godsil

Comments: 8 pages

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

[137]  arXiv:2310.09086 [pdf, other]

Title: Laplacian eigenvalue distribution for unicyclic graphs

Authors: Sunyo Moon, Seungkook Park

Subjects: Combinatorics (math.CO)

[138]  arXiv:2310.09128 [pdf, ps, other]

Title: Isolation of squares in graphs

Authors: Karl Bartolo, Peter Borg, Dayle Scicluna

Comments: 15 pages, 1 figure. arXiv admin note: text overlap with arXiv:2110.03773

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

[139]  arXiv:2310.09184 [pdf, ps, other]

Title: Associativity conditions for linear quasigroups and equivalence relations on binary trees

Authors: Erkko Lehtonen, Tamás Waldhauser

Comments: 32 pages

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

[140]  arXiv:2310.09208 [pdf, ps, other]

Title: Production optimization by agents of differing work rates

Authors: Peter M. Higgins

Comments: 23 pages, 2 figures

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

[141]  arXiv:2310.09227 [pdf, ps, other]

Title: Integer diagonal forms for subset intersection relations

Authors: Joshua E. Ducey, Lauren Engelthaler, Jacob Gathje, Brant Jones, Izzy Pfaff, Jenna Plute

Comments: 28 pages

Subjects: Combinatorics (math.CO)

[142]  arXiv:2310.09274 [pdf, ps, other]

Title: Geometry of unimodular systems

Authors: I.V.Artamkin

Subjects: Combinatorics (math.CO)

[143]  arXiv:2310.09320 [pdf, ps, other]

Title: An Improved Adaptive Algorithm for Competitive Group Testing

Authors: Jun Wu (1 and 2), Yongxi Cheng (1 and 4), Zhen Yang (1, 3 and 4), Feng Chu (2) ((1) School of Management, Xi'an Jiaotong University, Xi'an, China, (2) IBISC, Univ Evry, University of Paris-Saclay, Evry, France, (3) Logistics Science and Technology Innovation Integrated Development Research Center, Xi'an Jiaotong University, Xi'an, China, (4) State Key Lab for Manufacturing Systems Engineering, Xi'an, China)

Comments: 38 pages, 2 figures, uses fullpage.sty

Subjects: Combinatorics (math.CO)

[144]  arXiv:2310.09371 [pdf, other]

Title: Shuffle Bases and Quasisymmetric Power Sums

Authors: Ricky Ini Liu, Michael Tang

Comments: 25 pages

Subjects: Combinatorics (math.CO)

[145]  arXiv:2310.09377 [pdf, other]

Title: Off-diagonal online size Ramsey numbers for paths

Authors: Małgorzata Bednarska-Bzdȩga

Comments: 18 pages, accepted in European Journal of Combinatorics

Subjects: Combinatorics (math.CO)

[146]  arXiv:2310.09379 [pdf, ps, other]

Title: Hypergraph Turán problems in $\ell_2$-norm, the Kleitman-West problem and Erdős-Ko-Rado

Authors: George Brooks, William Linz

Comments: Added material on connections to Kleitman-West and a few new results

Subjects: Combinatorics (math.CO)

[147]  arXiv:2310.09416 [pdf, ps, other]

Title: The maximum size of an induced forest in the binomial random graph

Authors: Margarita Akhmejanova, Vladislav Kozhevnikov

Subjects: Combinatorics (math.CO)

[148]  arXiv:2310.09460 [pdf, ps, other]

Title: On subgroups of finite classical groups with exactly two orbits on singular or isotropic points

Authors: Tao Feng, Qing Xiang

Comments: 46 pages

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

[149]  arXiv:2310.09523 [pdf, ps, other]

Title: Toughness and spectral radius in graphs

Authors: Yuanyuan Chen, Dandan Fan, Huiqiu Lin

Subjects: Combinatorics (math.CO)

[150]  arXiv:2310.09584 [pdf, ps, other]

Title: On convex equations

Authors: Tomasz Schoen

Subjects: Combinatorics (math.CO)

[151]  arXiv:2310.09649 [pdf, other]

Title: Local recognition of the point graphs of some Lie incidence geometries

Authors: Ferdinand Ihringer, Paulien Jansen, Linde Lambrecht, Yannick Neyt, Daan Rijpert, Hendrik Van Maldeghem, Magali Victoor

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[152]  arXiv:2310.09695 [pdf, ps, other]

Title: Maximum Number of Quads

Authors: 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: 13 pages. 2 tables

Subjects: Combinatorics (math.CO)

[153]  arXiv:2310.09857 [pdf, ps, other]

Title: On the ubiquity of oriented double rays

Authors: Florian Gut, Thilo Krill, Florian Reich

Comments: 11 pages, 1 figure, minor changes

Subjects: Combinatorics (math.CO)

[154]  arXiv:2310.09900 [pdf, ps, other]

Title: Algebra and Combinatorics of the Brion map on Generalized Permutahedra

Authors: Alvaro Cornejo, Mariel Supina

Comments: 23 pages, 9 figures

Subjects: Combinatorics (math.CO)

[155]  arXiv:2310.09906 [pdf, other]

Title: Generalized Schröder paths arising from a combinatorial interpretation of generalized Laurent bi-orthogonal polynomials

Authors: Mawo Ito

Comments: 28 pages, 8 figures

Subjects: Combinatorics (math.CO)

[156]  arXiv:2310.09966 [pdf, ps, other]

Title: Cohen-Macaulayness of Total Simplicial Complexes

Authors: Najam Ul Abbas, Imran Ahmed, Ayesha Kiran

Comments: 18 Pages

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

[157]  arXiv:2310.09973 [pdf, ps, other]

Title: Extending partial edge colorings

Authors: Pál Bärnkopf, Ervin Győri

Subjects: Combinatorics (math.CO)

[158]  arXiv:2310.10162 [pdf, ps, other]

Title: Bent functions satisfying the dual bent condition and permutations with the $(\mathcal{A}_m)$ property

Authors: Alexandr Polujan, Enes Pasalic, Sadmir Kudin, Fengrong Zhang

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

[159]  arXiv:2310.10183 [pdf, other]

Title: Toughness and existence of $2$-factors

Authors: Leyou Xu, Bo Zhou

Subjects: Combinatorics (math.CO)

[160]  arXiv:2310.10200 [pdf, ps, other]

Title: Circular External Difference Families: Construction and Non-Existence

Authors: Huawei Wu, Jing Yang, Keqin Feng

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

[161]  arXiv:2310.10243 [pdf, ps, other]

Title: Detecting Graphical and Digraphical Regular Representations in groups of squarefree order

Authors: Joy Morris, Gabriel Verret

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[162]  arXiv:2310.10334 [pdf, ps, other]

Title: On eigenfunctions of the block graphs of geometric Steiner systems

Authors: Sergey Goryainov, Dmitry Panasenko

Subjects: Combinatorics (math.CO)

[163]  arXiv:2310.10366 [pdf, other]

Title: Ewald's Conjecture and integer points in algebraic and symplectic toric geometry

Authors: Luis Crespo, Álvaro Pelayo, Francisco Santos

Comments: 37 pages, 6 figures. Added third co-author as a result of improvements. In particular we strenghten our previous theorem on Ewald's Conjecture by introducing deeply mononote polytopes and prove new cases of Nill's Conjecture

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

[164]  arXiv:2310.10474 [pdf, ps, other]

Title: Optimal transport for some symmetric, multidimensional integer partitions

Authors: Daniel Owusu Adu, Daniel Keliher

Comments: 10 pages, 4 figures, accepted for publication in Discrete Applied Mathematics

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

[165]  arXiv:2310.10489 [pdf, other]

Title: Efficient Representation of Lattice Path Matroids

Authors: Carles Padró

Subjects: Combinatorics (math.CO)

[166]  arXiv:2310.10566 [pdf, ps, other]

Title: Computation of Grundy dominating sequences in (co-)bipartite graphs

Authors: Boštjan Brešar, Arti Pandey, Gopika Sharma

Comments: 18 pages, 3 figures

Subjects: Combinatorics (math.CO)

[167]  arXiv:2310.10682 [pdf, ps, other]

Title: On Finding the Eigenvalues of the Matrix of Rotation Symmetric Boolean Functions

Authors: Manuel Albrizzio

Subjects: Combinatorics (math.CO)

[168]  arXiv:2310.11061 [pdf, other]

Title: Turán problem for $C_{2k+1}^{-}$-free signed graph

Authors: Junjie Wang, Yaoping Hou, Xueyi Huang

Subjects: Combinatorics (math.CO)

[169]  arXiv:2310.11167 [pdf, other]

Title: Reuniting $χ$-boundedness with polynomial $χ$-boundedness

Authors: Maria Chudnovsky, Linda Cook, James Davies, Sang-il Oum

Comments: 35 pages, 12 figures

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

[170]  arXiv:2310.11189 [pdf, ps, other]

Title: Gallai's path decomposition conjecture for Cartesian product of graphs

Authors: Xiaohong Chen, Baoyindureng Wu

Comments: 12 pages, 4 figures

Subjects: Combinatorics (math.CO)

[171]  arXiv:2310.11254 [pdf, ps, other]

Title: Triangulations Admit Dominating Sets of Size $2n/7$

Authors: Aleksander B. G. Christiansen, Eva Rotenberg, Daniel Rutschmann

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

[172]  arXiv:2310.11277 [pdf, ps, other]

Title: Trimming forests is hard (unless they are made of stars)

Authors: Lior Gishboliner, Yevgeny Levanzov, Asaf Shapira

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

[173]  arXiv:2310.11356 [pdf, ps, other]

Title: The interplay between bounded ranks of tensors arising from partitions

Authors: Thomas Karam

Comments: 25 pages

Subjects: Combinatorics (math.CO)

[174]  arXiv:2310.11387 [pdf, ps, other]

Title: Transitive generalized toggle groups containing a cycle

Authors: Jonathan S. Bloom, Dan Saracino

Comments: 11 pages

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

[175]  arXiv:2310.11437 [pdf, other]

Title: On Faces and Hilbert Bases of Kostka Cones

Authors: Amanda Burcroff

Comments: 23 pages

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

[176]  arXiv:2310.11443 [pdf, other]

Title: Operations on the set of scalar and matrix-valued quiddity sequences

Authors: Raúl Felipe

Comments: 33 pages, 17 figures

Subjects: Combinatorics (math.CO)

[177]  arXiv:2310.11452 [pdf, ps, other]

Title: Hamiltonicity and related properties in $K_{r+1}$-free graphs

Authors: Aleyah Dawkins, Rachel Kirsch

Comments: 38 pages

Subjects: Combinatorics (math.CO)

[178]  arXiv:2310.11545 [pdf, ps, other]

Title: On Isospectral Integral Circulant Graphs

Authors: Yan X Zhang

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

[179]  arXiv:2310.11560 [pdf, ps, other]

Title: The Codegree, Weak Maximum Likelihood Threshold, and the Gorenstein Property of Hierarchical Models

Authors: Joseph Johnson, Seth Sullivant

Subjects: Combinatorics (math.CO)

[180]  arXiv:2310.11565 [pdf, ps, other]

Title: Proving the Existence of a GOR Without Probability

Authors: Steven J. Gortler, Louis Theran

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[181]  arXiv:2310.11580 [pdf, ps, other]

Title: Optimal Hamilton covers and linear arboricity for random graphs

Authors: Nemanja Draganić, Stefan Glock, David Munhá Correia, Benny Sudakov

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[182]  arXiv:2310.11606 [pdf, ps, other]

Title: Morphologie des posets (-1)-critiques

Authors: Sahbani Rachid

Comments: 15 pages, in French language, 6 figures

Subjects: Combinatorics (math.CO)

[183]  arXiv:2310.11704 [pdf, ps, other]

Title: Gallai's path decomposition conjecture for cartesian product of graphs (\uppercase\expandafter{\romannumeral 2})

Authors: Xiaohong Chen, Baoyindureng Wu

Comments: 26 pages, 2 figures. arXiv admin note: text overlap with arXiv:2310.11189

Subjects: Combinatorics (math.CO)

[184]  arXiv:2310.11705 [pdf, other]

Title: Random minimum spanning tree and dense graph limits

Authors: Jan Hladký, Gopal Viswanathan

Comments: 20 pages, 1 figure

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

[185]  arXiv:2310.11907 [pdf, other]

Title: Interlacing Properties of Eigenvalues of Laplacian and Net-Laplacian Matrix of Signed Graphs

Authors: Satyam Guragain, Ravi Srivastava

Subjects: Combinatorics (math.CO)

[186]  arXiv:2310.12137 [pdf, ps, other]

Title: A little more about bipartite biregular cages, block designs, and generalized polygons

Authors: Gabriela Araujo-Pardo, György Kiss, Tamás Szönyi

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[187]  arXiv:2310.12265 [pdf, ps, other]

Title: Coincidences between intervals in two partial orders on complex reflection groups

Authors: Joel Brewster Lewis, Jiayuan Wang

Comments: V1: 15 pages. V2: 24 pages, added discussion related to natural properties of elements in complex reflection groups; some general theory of posets arising from subadditive functions on groups; and the particular case of subadditive functions on the symmetric group. And added acknowledgement

Subjects: Combinatorics (math.CO)

[188]  arXiv:2310.12283 [pdf, other]

Title: A characterization of 4-connected graphs with no $K_{3,3}+v$-minor

Authors: Linsong Wei, Yuqi Xu, Weihua Yang, Yunxia Zhang

Comments: 25

Subjects: Combinatorics (math.CO)

[189]  arXiv:2310.12291 [pdf, ps, other]

Title: On the topology of conormal complexes and posets of matroids

Authors: Anastasia Nathanson, Ethan Partida

Comments: 19 pages, 17 figures, 2 tables

Subjects: Combinatorics (math.CO)

[190]  arXiv:2310.12497 [pdf, ps, other]

Title: Motzkin paths of bounded height with two forbidden contiguous subwords of length two

Authors: Helmut Prodinger

Comments: This paper needs some polishing, but is posted to receive comments and feedback from the scientific community. Do you want to be cited? Are there cases that should be added? Any inconsistencies?

Subjects: Combinatorics (math.CO)

[191]  arXiv:2310.12543 [pdf, ps, other]

Title: Hamiltonian Cycles for Finite Weyl Groupoids

Authors: Takato Inoue, Hiroyuki Yamane

Comments: 38 pages, 6 figures, any comment is welcome

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

[192]  arXiv:2310.12552 [pdf, other]

Title: Proving a conjecture on the upper bound of semistrong chromatic indices of graphs

Authors: Yuquan Lin, Wensong Lin

Comments: 20 pages, 9 figures

Subjects: Combinatorics (math.CO)

[193]  arXiv:2310.12607 [pdf, ps, other]

Title: Moment Generating Stirling Numbers of the first kind and Applications

Authors: Ludwig Frank

Subjects: Combinatorics (math.CO)

[194]  arXiv:2310.12637 [pdf, ps, other]

Title: Counting self-dual monotone Boolean functions

Authors: Bartłomiej Pawelski, Andrzej Szepietowski

Subjects: Combinatorics (math.CO)

[195]  arXiv:2310.12685 [pdf, other]

Title: Zarankiewicz numbers near the triple system threshold

Authors: Guangzhou Chen, Daniel Horsley, Adam Mammoliti

Comments: 18 pages, 4 figures

Subjects: Combinatorics (math.CO)

[196]  arXiv:2310.12687 [pdf, other]

Title: Combinatorics of the Permutahedra, Associahedra, and Friends

Authors: Viviane Pons

Comments: 163 pages, m\'emoire d'Habilitation \`a diriger des Recherches

Subjects: Combinatorics (math.CO)

[197]  arXiv:2310.12777 [pdf, other]

Title: Proximity and Remoteness in Graphs: a survey

Authors: Mustapha Aouchiche, Bilal Ahmad Rather

Comments: arXiv admin note: substantial text overlap with arXiv:1204.1184 by other authors, updated version, to appear in Discrete Applied Mathematics

Subjects: Combinatorics (math.CO)

[198]  arXiv:2310.12784 [pdf, other]

Title: The nullity of the net Laplacian matrix of a signed graph

Authors: Zhuang Xiong

Comments: 11 pages, 1 figures

Subjects: Combinatorics (math.CO)

[199]  arXiv:2310.12812 [pdf, other]

Title: Systems of Discrete Differential Equations, Constructive Algebraicity of the Solutions

Authors: Hadrien Notarantonio, Sergey Yurkevich

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

[200]  arXiv:2310.12814 [pdf, other]

Title: On Spectrum of Neighbourhood Corona Product of Signed Graphs

Authors: Bishal Sonar, Satyam Guragain, Ravi Srivastava

Subjects: Combinatorics (math.CO)

[201]  arXiv:2310.12891 [pdf, ps, other]

Title: Vertex-critical graphs far from edge-criticality

Authors: Anders Martinsson, Raphael Steiner

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[202]  arXiv:2310.12916 [pdf, ps, other]

Title: Plücker inequalities for weakly separated coordinates in totally nonnegative Grassmannian

Authors: Daniel Soskin, Prateek Kumar Vishwakarma

Comments: Updated the main theorem (and its proof) to a more general setting. Minor changes to the exposition. 21 pages, 20 figures

Subjects: Combinatorics (math.CO)

[203]  arXiv:2310.12946 [pdf, ps, other]

Title: Dedekind's problem in the hypergrid

Authors: Victor Falgas-Ravry, Eero Räty, István Tomon

Comments: 28 pages + 4 page Appendix, 3 figures

Subjects: Combinatorics (math.CO)

[204]  arXiv:2310.12984 [pdf, other]

Title: On the Recurrence Formula for Fixed Points of the Josephus Function

Authors: Yunier Bello Cruz, Roy Quintero-Contreras

Subjects: Combinatorics (math.CO)

[205]  arXiv:2310.13064 [pdf, other]

Title: Lawrence Lifts, Matroids, and Maximum Likelihood Degrees

Authors: Taylor Brysiewicz, Aida Maraj

Comments: 23 pages, 5 figures. Comments welcome!

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

[206]  arXiv:2310.13067 [pdf, other]

Title: The Existence and Structure of Universal Partial Cycles

Authors: Dylan Fillmore, Bennet Goeckner, Rachel Kirsch, Kirin Martin, Daniel McGinnis

Comments: 28 pages, 10 figures. v2: Slight modification to the definition of autocorrelation and corresponding updates to Section 7.4. All results remain unchanged

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

[207]  arXiv:2310.13190 [pdf, other]

Title: A hypergraph analog of Dirac's Theorem for long cycles in 2-connected graphs, II: Large uniformities

Authors: Alexandr Kostochka, Ruth Luo, Grace McCourt

Comments: 23 pages, 1 figure. arXiv admin note: text overlap with arXiv:2212.14516

Subjects: Combinatorics (math.CO)

[208]  arXiv:2310.13204 [pdf, ps, other]

Title: Ramsey goodness of fans

Authors: Yanbo Zhang, Yaojun Chen

Subjects: Combinatorics (math.CO)

[209]  arXiv:2310.13277 [pdf, other]

Title: Covering the hypercube, the uncertainty principle, and an interpolation formula

Authors: Paata Ivanisvili, Ohad Klein, Roman Vershynin

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

[210]  arXiv:2310.13341 [pdf, ps, other]

Title: Packing forests

Authors: Pierre Hoppenot, Mathis Martin, Zoltán Szigeti

Comments: 18 pages

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

[211]  arXiv:2310.13493 [pdf, ps, other]

Title: Cycle decompositions of cartesian products of two cycles

Authors: Moriah Aberle, Sarah Gold, Rivkah Moshe, David Offner

Subjects: Combinatorics (math.CO)

[212]  arXiv:2310.13504 [pdf, ps, other]

Title: Integer flows on triangularly connected signed graphs

Authors: Liangchen Li, Chong Li, Rong Luo, Cun-Quan Zhang

Subjects: Combinatorics (math.CO)

[213]  arXiv:2310.13559 [pdf, ps, other]

Title: A complete solution for the partisan chocolate game

Authors: Tomoaki Abuku, Hikaru Manabe, Richard J. Nowakowski, Carlos P. Santos, Koki Suetsugu

Comments: 21 pages, 9 figures

Subjects: Combinatorics (math.CO)

[214]  arXiv:2310.13563 [pdf, ps, other]

Title: Trifferent codes with small lengths

Authors: Sascha Kurz

Comments: 11 pages, 3 tables

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

[215]  arXiv:2310.13616 [pdf, other]

Title: Copnumbers of periodic graphs

Authors: Jean-Lou De Carufel, Paola Flocchini, Nicola Santoro, Frédéric Simard

Comments: Submitted to the proceedings of the 54th Southeastern International Conference on Combinatorics, Graph Theory & Computing

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

[216]  arXiv:2310.13649 [pdf, ps, other]

Title: Long increasing subsequences and non-algebraicity

Authors: Miklos Bona

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[217]  arXiv:2310.13658 [pdf, ps, other]

Title: The partition function $p(n)$ in terms of the classical Möbius function

Authors: Mircea Merca, Maxie D. Schmidt

Comments: Preprint version of the article submitted in December of 2017

Journal-ref: Ramanujan J. 49: 87-96 (2019)

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

[218]  arXiv:2310.13814 [pdf, other]

Title: The Turán and Laguerre inequalities for quasi-polynomial-like functions

Authors: Krystian Gajdzica

Comments: 18 pages, 6 figures

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

[219]  arXiv:2310.13884 [pdf, other]

Title: The inverse nullity pair problem and the strong nullity interlacing property

Authors: Aida Abiad, Bryan A. Curtis, Mary Flagg, H. Tracy Hall, Jephian C.-H. Lin, Bryan Shader

Subjects: Combinatorics (math.CO)

[220]  arXiv:2310.13999 [pdf, ps, other]

Title: Bounds for the local properties problem for difference sets

Authors: Sanjana Das

Comments: 32 pages, 4 figures

Subjects: Combinatorics (math.CO)

[221]  arXiv:2310.14071 [pdf, ps, other]

Title: An Alternative Proof for the Expected Number of Distinct Consecutive Patterns in a Random Permutation

Authors: Anant Godbole, Hannah Swickheimer

Comments: 11 pages

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

[222]  arXiv:2310.14252 [pdf, other]

Title: Proof of Irvine's Conjecture via Mechanized Guessing

Authors: Jeffrey Shallit

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

[223]  arXiv:2310.14281 [pdf, ps, other]

Title: Infinite series of $3$-designs in the extended quadratic residue code

Authors: Madoka Awada

Comments: 14 pages. arXiv admin note: text overlap with arXiv:2309.03206; text overlap with arXiv:2305.03285 by other authors

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

[224]  arXiv:2310.14385 [pdf, ps, other]

Title: Minimum Decomposition on Maxmin Trees

Authors: Emmy Huang, Ray Tang

Comments: JMM. 8 pages

Subjects: Combinatorics (math.CO)

[225]  arXiv:2310.14584 [pdf, ps, other]

Title: Extremal subsets and atom-positivity

Authors: Sam Armon

Comments: 15 pages, 2 figures. Comments welcome!

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

[226]  arXiv:2310.14647 [pdf, ps, other]

Title: Indicated domination game

Authors: Boštjan Brešar, Csilla Bujtás, Vesna Iršič, Douglas F. Rall, Zsolt Tuza

Comments: 19 pages

Subjects: Combinatorics (math.CO)

[227]  arXiv:2310.14701 [pdf, other]

Title: Lightning graph matching

Authors: Binrui.shen, Qiang.niu, Shengxin.zhu

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

[228]  arXiv:2310.14739 [pdf, ps, other]

Title: Regular ovoids and Cameron-Liebler sets of generators in polar spaces

Authors: Maarten De Boeck, Jozefien D'haeseleer, Morgan Rodgers

Subjects: Combinatorics (math.CO)

[229]  arXiv:2310.14801 [pdf, other]

Title: Maximum Betti numbers of Čech complexes

Authors: Herbert Edelsbrunner, János Pach

Comments: 22 pages, 3 figures

Subjects: Combinatorics (math.CO)

[230]  arXiv:2310.15058 [pdf, ps, other]

Title: Improved lower bound towards Chen-Chvátal conjecture

Authors: Congkai Huang

Subjects: Combinatorics (math.CO)

[231]  arXiv:2310.15064 [pdf, other]

Title: Power-free Complementary Binary Morphisms

Authors: Jeffrey Shallit, Arseny M. Shur, Stefan Zorcic

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

[232]  arXiv:2310.15279 [pdf, other]

Title: The linear system for Sudoku and a fractional completion threshold

Authors: Peter J. Dukes, Kate Nimegeers

Subjects: Combinatorics (math.CO)

[233]  arXiv:2310.15367 [pdf, ps, other]

Title: Hodge theory for tropical fans

Authors: Omid Amini, Matthieu Piquerez

Comments: 68 pages, 4 figures. Comments welcome! arXiv admin note: substantial text overlap with arXiv:2105.01504

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

[234]  arXiv:2310.15378 [pdf, ps, other]

Title: Spectral properties of generalized Paley graphs

Authors: Ricardo A. Podestá, Denis E. Videla

Comments: 29 pages, 2 tables. The old manuscript arXiv:1908.08097 has grown and we divided it into two different manuscripts with different names, this is the first half, and the other one is in progress

Subjects: Combinatorics (math.CO)

[235]  arXiv:2310.15401 [pdf, ps, other]

Title: Graph decomposition via edge edits into a union of regular graphs

Authors: Tony Zeng

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

[236]  arXiv:2310.15449 [pdf, ps, other]

Title: A relation between multiplicity of nonzero eigenvalues and the matching number of graph

Authors: Qian-Qian Chen, Ji-Ming Guo

Subjects: Combinatorics (math.CO)

[237]  arXiv:2310.15496 [pdf, other]

Title: A family of Condorcet domains that are single-peaked on a circle

Authors: Arkadii Slinko

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[238]  arXiv:2310.15502 [pdf, ps, other]

Title: Algebraic combinatorial optimization on the degree of determinants of noncommutative symbolic matrices

Authors: Hiroshi Hirai, Yuni Iwamasa, Taihei Oki, Tasuku Soma

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

[239]  arXiv:2310.15527 [pdf, ps, other]

Title: Algebraic Sunflowers

Authors: Nathanael Ackerman, Mostafa Mirabi

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

[240]  arXiv:2310.15650 [pdf, ps, other]

Title: A characterization on orientations of graphs avoiding given lists on out-degrees

Authors: Xinxin Ma, Hongliang Lu

Subjects: Combinatorics (math.CO)

[241]  arXiv:2310.15730 [pdf, ps, other]

Title: A multiparametric Murnaghan-Nakayama rule for Macdonald polynomials

Authors: Naihuan Jing, Ning Liu

Comments: 32 pp, 2 figures

Journal-ref: J. Comb. Theory A 207 (2024), 10592032 (34pp)

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

[242]  arXiv:2310.15856 [pdf, ps, other]

Title: A criterion for determining whether multiple shells support a $t$-design

Authors: Madoka Awada, Reina Ishikawa, Tsuyoshi Miezaki, Yuuho Tanaka

Comments: 16 pages. arXiv admin note: substantial text overlap with arXiv:2309.03206, arXiv:2305.03285, arXiv:2310.14281

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

[243]  arXiv:2310.15882 [pdf, other]

Title: Rectilinear crossing number of the double circular complete bipartite graph

Authors: Mohsen Nafar

Comments: 15 pages, 11 figures

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

[244]  arXiv:2310.15899 [pdf, ps, other]

Title: On 2-distance 16-coloring of planar graphs with maximum degree at most five

Authors: Zakir Deniz

Comments: In this revised version, Lemma 2.22 has been updated to address a few corrected errors

Subjects: Combinatorics (math.CO)

[245]  arXiv:2310.15909 [pdf, ps, other]

Title: Towards a high-dimensional Dirac's theorem

Authors: Hyunwoo Lee

Subjects: Combinatorics (math.CO)

[246]  arXiv:2310.15953 [pdf, other]

Title: Bakry-Émery and Ollivier Ricci Curvature of Cayley Graphs

Authors: David Cushing, Supanat Kamtue, Riikka Kangaslampi, Shiping Liu, Florentin Münch, Norbert Peyerimhoff

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

[247]  arXiv:2310.16291 [pdf, ps, other]

Title: Sommets fortement critiques d'un tournoi indécomposable

Authors: Sahbani Rachid

Comments: in French language

Subjects: Combinatorics (math.CO)

[248]  arXiv:2310.16382 [pdf, ps, other]

Title: Some results on the maximal chromatic polynomials of $2$-connected $k$-chromatic graphs

Authors: Yan Yang

Comments: 26 pages, 8 figures. Comments welcome!

Subjects: Combinatorics (math.CO)

[249]  arXiv:2310.16463 [pdf, ps, other]

Title: Constructing disjoint Steiner trees in Sierpiński graphs

Authors: Chenxu Yang, Ping Li, Yaping Mao, Eddie Cheng, Ralf Klasing

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

[250]  arXiv:2310.16571 [pdf, ps, other]

Title: On the average hitting times of weighted Cayley graphs

Authors: Yuuho Tanaka

Subjects: Combinatorics (math.CO)

[251]  arXiv:2310.16679 [pdf, ps, other]

Title: On possible symmetry groups of 27-vertex triangulations of manifolds like the octonionic projective plane

Authors: Alexander A. Gaifullin

Comments: 37 pages, group-theoretic part of the proof essentially simplified

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

[252]  arXiv:2310.16701 [pdf, ps, other]

Title: Odd-Sunflowers

Authors: Peter Frankl, János Pach, Dömötör Pálvölgyi

Subjects: Combinatorics (math.CO)

[253]  arXiv:2310.16767 [pdf, ps, other]

Title: Inversion Sets and Quotient Root Systems

Authors: Ivan Dimitrov, Cole Gigliotti, Etan Ossip, Charles Paquette, David Wehlau

Comments: Preliminary Version

Subjects: Combinatorics (math.CO)

[254]  arXiv:2310.16905 [pdf, other]

Title: On the edge-chromatic number of 2-complexes

Authors: Jan Kurkofka, Emily Nevinson

Comments: 7 pages, 3 figures

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

[255]  arXiv:2310.16929 [pdf, ps, other]

Title: On the spectra and spectral radii of token graphs

Authors: M. A. Reyes, C. Dalfó, M. A. Fiol

Subjects: Combinatorics (math.CO)

[256]  arXiv:2310.16963 [pdf, ps, other]

Title: On Two Orderings of Lattice Paths

Authors: PJ Apruzzese, Kevin Cong

Comments: 11 pages, 2 figures

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

[257]  arXiv:2310.16993 [pdf, other]

Title: Sparse metric hypergraphs

Authors: Vašek Chvátal, Guillermo A. Gamboa Quintero., Ida Kantor

Comments: 6 pages, 16 figures

Subjects: Combinatorics (math.CO)

[258]  arXiv:2310.17026 [pdf, ps, other]

Title: Explicit Generating Functions for the Sum of the Areas Under Dyck and Motzkin Paths (and for Their Powers)

Authors: AJ Bu

Subjects: Combinatorics (math.CO)

[259]  arXiv:2310.17065 [pdf, ps, other]

Title: Topological methods in zero-sum Ramsey theory

Authors: Florian Frick, Jacob Lehmann Duke, Meenakshi McNamara, Hannah Park-Kaufmann, Steven Raanes, Steven Simon, Darrion Thornburgh, Zoe Wellner

Comments: 18 pages

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

[260]  arXiv:2310.17098 [pdf, ps, other]

Title: Signed circuit $6$-covers of signed $K_4$-minor-free graphs

Authors: You Lu, Rong Luo, Zhengke Miao, Cun-Quan Zhang

Subjects: Combinatorics (math.CO)

[261]  arXiv:2310.17099 [pdf, ps, other]

Title: A Lower Bound for R(5,6)

Authors: Geoffrey Exoo

Subjects: Combinatorics (math.CO)

[262]  arXiv:2310.17236 [pdf, ps, other]

Title: Non-overlapping descents and ascents in stack-sortable permutations

Authors: Sergey Kitaev, Philip B. Zhang

Comments: To appear in Discrete Applied Mathematics

Subjects: Combinatorics (math.CO)

[263]  arXiv:2310.17282 [pdf, ps, other]

Title: Vertex spans of multilayered cycles

Authors: Aljoša Šubašić, Tanja Vojković

Subjects: Combinatorics (math.CO)

[264]  arXiv:2310.17337 [pdf, ps, other]

Title: On the $C_4$-isolation number of a graph

Authors: Xiaohua Wei, Gang Zhang, Biao Zhao

Comments: 15 pages, 2 figures

Subjects: Combinatorics (math.CO)

[265]  arXiv:2310.17433 [pdf, ps, other]

Title: Finding a perfect matching of $\mathbb{F}_2^n$ with prescribed differences

Authors: Benedek Kovács

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[266]  arXiv:2310.17469 [pdf, other]

Title: Improved asymptotic upper bounds for the minimum number of pairwise distinct longest cycles in regular graphs

Authors: Jorik Jooken

Comments: Submitted for publication

Subjects: Combinatorics (math.CO)

[267]  arXiv:2310.17482 [pdf, ps, other]

Title: Orthonormal representations, vector chromatic number, and extension complexity

Authors: Igor Balla

Comments: 9 pages; Fixed minor typographical and logical errors

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

[268]  arXiv:2310.17520 [pdf, ps, other]

Title: On the nontrivial extremal eigenvalues of graphs

Authors: Wenbo Li, Shiping Liu

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

[269]  arXiv:2310.17547 [pdf, other]

Title: Hopf algebras from poset growth models

Authors: Karen Yeats, Stav Zalel

Comments: 37 pages

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

[270]  arXiv:2310.17613 [pdf, ps, other]

Title: On The Toric Ideals of the Coloured Graphs of Reduced Words

Authors: Praise Adeyemo

Subjects: Combinatorics (math.CO)

[271]  arXiv:2310.17713 [pdf, ps, other]

Title: A conjecture by Bienvenu and Geroldinger on power monoids

Authors: Salvatore Tringali, Weihao Yan

Comments: 6 pages, no figures. Final version to appear in Proc. Amer. Math. Soc

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

[272]  arXiv:2310.17727 [pdf, other]

Title: Cluster algebras and tilings for the m=4 amplituhedron

Authors: Chaim Even-Zohar, Tsviqa Lakrec, Matteo Parisi, Ran Tessler, Melissa Sherman-Bennett, Lauren Williams

Comments: v2: minor edits

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

[273]  arXiv:2310.17730 [pdf, ps, other]

Title: Towards Erdős-Hajnal property for dp-minimal graphs

Authors: Yayi Fu

Comments: Things after the main lemma (lemma 3.4) in version 1 were deleted since the argument after that was a misuse of Rodl's theorem. The author still needs to remove the sparsity assumption in order to get Erd\H os-Hajnal property for dp-minimal graphs. Also reference mistakes were fixed in version 2

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

[274]  arXiv:2310.17756 [pdf, other]

Title: A note on the map expansion of Jack polynomials

Authors: Houcine Ben Dali

Comments: 20 pages, 2 figures

Subjects: Combinatorics (math.CO)

[275]  arXiv:2310.17757 [pdf, ps, other]

Title: On the difference of mean subtree orders under edge contraction

Authors: Ruoyu Wang

Subjects: Combinatorics (math.CO)

[276]  arXiv:2310.17795 [pdf, ps, other]

Title: Weak diameter choosability of graphs with an excluded minor

Authors: Joshua Crouch, Chun-Hung Liu

Subjects: Combinatorics (math.CO)

[277]  arXiv:2310.17859 [pdf, other]

Title: Mixed pairwise cross intersecting families (I)

Authors: Yang Huang, Yuejian Peng

Subjects: Combinatorics (math.CO)

[278]  arXiv:2310.17904 [pdf, ps, other]

Title: Forts, (fractional) zero forcing, and Cartesian products of graphs

Authors: Thomas R. Cameron, Leslie Hogben, Franklin H.J. Kenter, Seyed Ahmad Mojallal, Houston Schuerger

Subjects: Combinatorics (math.CO)

[279]  arXiv:2310.18051 [pdf, ps, other]

Title: On stability of weighted spanning tree degree enumerators

Authors: Danila Cherkashin, Pavel Prozorov

Comments: in Russian

Subjects: Combinatorics (math.CO)

[280]  arXiv:2310.18153 [pdf, ps, other]

Title: Implementing and Experimenting with the Calabi-Wilf algorithm for random selection of a subspace over a finite field

Authors: Shalosh B. Ekhad, Doron Zeilberger

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[281]  arXiv:2310.18163 [pdf, ps, other]

Title: A collection of open problems in celebration of Imre Leader's 60th birthday

Authors: Rahil Baber, Natalie Behague, Asier Calbet, David Ellis, Joshua Erde, Ron Gray, Maria-Romina Ivan, Barnabás Janzer, Robert Johnson, Luka Milićević, John Talbot, Ta Sheng Tan, Belinda Wickes

Subjects: Combinatorics (math.CO)

[282]  arXiv:2310.18202 [pdf, other]

Title: Abundance: Asymmetric Graph Removal Lemmas and Integer Solutions to Linear Equations

Authors: António Girão, Eoin Hurley, Freddie Illingworth, Lukas Michel

Comments: 28 pages, 4 figures

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

[283]  arXiv:2310.18238 [pdf, other]

Title: Order-2 Delaunay Triangulations Optimize Angles

Authors: Herbert Edelsbrunner, Alexey Garber, Morteza Saghafian

Comments: 30 pages, 8 figures

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

[284]  arXiv:2310.18275 [pdf, ps, other]

Title: The Pak--Postnikov and Naruse skew hook length formulas: a new proof

Authors: Darij Grinberg, Nazar Korniichuk, Kostiantyn Molokanov, Severyn Khomych

Comments: Statements (pp. 6--16), proof sketch (pp. 16--52), extra details (pp. 52--141). A variant of Jacobi-Trudi is proved in the process. Comments are welcome!

Subjects: Combinatorics (math.CO)

[285]  arXiv:2310.18284 [pdf, other]

Title: Rainbow subgraphs of uniformly coloured randomly perturbed graphs

Authors: Kyriakos Katsamaktsis, Shoham Letzter, Amedeo Sgueglia

Comments: 22 pages, 1 figure

Subjects: Combinatorics (math.CO)

[286]  arXiv:2310.18452 [pdf, other]

Title: Induced subdivisions in $K_{s,s}$-free graphs with polynomial average degree

Authors: António Girão, Zach Hunter

Comments: 24 pages, comments welcome!

Subjects: Combinatorics (math.CO)

[287]  arXiv:2310.18466 [pdf, ps, other]

Title: Integer Sequences: Irregular Arrays and Intra-Block Permutations

Authors: Boris Putievskiy

Subjects: Combinatorics (math.CO)

[288]  arXiv:2310.18470 [pdf, ps, other]

Title: On the classification of low degree ovoids of $Q^+(5,q)$

Authors: Daniele Bartoli, Nicola Durante, Giovanni Giuseppe Grimaldi

Comments: Submitted to Journal of Algebraic Combinatorics. arXiv admin note: substantial text overlap with arXiv:2203.14687

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

[289]  arXiv:2310.18513 [pdf, other]

Title: The zero forcing numbers and propagation times of gear graphs and helm graphs

Authors: Sara Anderton, Rilee Burden, McKenzie Fontenot, Noah Fredrickson, Alexandria Kwon, Sydney Le, Kanno Mizozoe, Erin Raign, August Sangalli, Houston Schuerger, Andrew Schwartz

Subjects: Combinatorics (math.CO)

[290]  arXiv:2310.18624 [pdf, other]

Title: Block partitions in higher dimensions

Authors: Endre Csóka

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

[291]  arXiv:2310.18643 [pdf, other]

Title: The Simultaneous Lattice Packing-Covering Constant of Octahedra

Authors: Yiming Li, Chuanming Zong

Comments: 23 pages, 1 figure

Subjects: Combinatorics (math.CO)

[292]  arXiv:2310.18719 [pdf, ps, other]

Title: Oriented trees and paths in digraphs

Authors: Maya Stein

Comments: Corrected an omission in Question 6.6

Subjects: Combinatorics (math.CO)

[293]  arXiv:2310.18721 [pdf, ps, other]

Title: Conant's Metric Spectra Problem

Authors: Veljko Toljić

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

[294]  arXiv:2310.18796 [pdf, ps, other]

Title: New examples of self-dual near-extremal ternary codes of length 48 derived from 2-(47,23,11) designs

Authors: Sanja Rukavina, Vladimir D. Tonchev

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[295]  arXiv:2310.18798 [pdf, ps, other]

Title: Explicit formulas for permutation pattern character polynomials

Authors: Jonas Iskander

Comments: 39 pages, 1 figure

Subjects: Combinatorics (math.CO)

[296]  arXiv:2310.18873 [pdf, ps, other]

Title: Combined exponential patterns in multiplicative $IP^{\star}$ sets

Authors: Pintu Debnath, Sayan Goswami

Subjects: Combinatorics (math.CO)

[297]  arXiv:2310.18925 [pdf, other]

Title: Total positivity for matroid Schubert varieties

Authors: Xuhua He, Connor Simpson, Kaitao Xie

Comments: Comments welcome!

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

[298]  arXiv:2310.18939 [pdf, ps, other]

Title: More on $r$-cross $t$-intersecting families for vector spaces

Authors: Tian Yao, Dehai Liu, Kaishun Wang

Subjects: Combinatorics (math.CO)

[299]  arXiv:2310.18950 [pdf, other]

Title: A guide to Penrose tilings

Authors: Francesco D'Andrea

Comments: This is a preview of the following work: Francesco D'Andrea, "A Guide to Penrose Tilings", 2023, Springer, ISBN: 978-3-031-28427-4. It is reproduced with permission of Springer

Subjects: Combinatorics (math.CO); Operator Algebras (math.OA)

[300]  arXiv:2310.18960 [pdf, other]

Title: Same average in every direction

Authors: Imre Bárány, Gábor Domokos

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

[301]  arXiv:2310.18980 [pdf, ps, other]

Title: The threshold for powers of tight Hamilton cycles in random hypergraphs

Authors: Yulin Chang, Jie Han, Lin Sun

Subjects: Combinatorics (math.CO)

[302]  arXiv:2310.19017 [pdf, other]

Title: Perfect codes in 2-valent Cayley digraphs on abelian groups

Authors: Shilong Yu, Yuefeng Yang, Yushuang Fan, Xuanlong Ma

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

Subjects: Combinatorics (math.CO)

[303]  arXiv:2310.19048 [pdf, ps, other]

Title: Counting triangles in graphs without vertex disjoint odd cycles

Authors: Jianfeng Hou, Caihong Yang, Qinghou Zeng

Subjects: Combinatorics (math.CO)

[304]  arXiv:2310.19169 [pdf, other]

Title: Observations on Graph Invariants with the Lovász $\vartheta$-Function

Authors: Igal Sason

Comments: This published research paper also serves as a tutorial of mutual interest in zero-error information theory and algebraic graph theory

Journal-ref: AIMS Mathematics, 9 (2024), no. 6, pp. 15385--15468, April 2024

Subjects: Combinatorics (math.CO)

[305]  arXiv:2310.19234 [pdf, ps, other]

Title: Log-behavior of the root sequences of P-recursive sequences

Authors: Qing-hu Hou, Zhongjie Li

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[306]  arXiv:2310.19242 [pdf, ps, other]

Title: Rainbow Stars and Rota's Basis Conjecture for Graphic Matroids

Authors: Anant Asthana, Shreev Goyal

Comments: 15 pages, 8 figures

Subjects: Combinatorics (math.CO)

[307]  arXiv:2310.19259 [pdf, ps, other]

Title: Distance spectral conditions for $ID$-factor-critical and fractional $[a, b]$-factor of graphs

Authors: Tingyan Ma, Ligong Wang

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[308]  arXiv:2310.19364 [pdf, other]

Title: Coverings of the plane by self-avoiding curves which satisfy the local isomorphism property

Authors: Francis Oger

Comments: 30 pages, 8 figures. arXiv admin note: substantial text overlap with arXiv:1712.09545, arXiv:1705.00787

Subjects: Combinatorics (math.CO)

[309]  arXiv:2310.19370 [pdf, other]

Title: The connected generalized Cayley graphs

Authors: Liao Qianfen, Liu Weijun

Subjects: Combinatorics (math.CO)

[310]  arXiv:2310.19437 [pdf, ps, other]

Title: Swap-Robust and Almost Supermagic Complete Graphs for Dynamical Distributed Storage

Authors: Xin Wei, Xiande Zhang, Gennian Ge

Comments: 27 pages, no figure

Subjects: Combinatorics (math.CO)

[311]  arXiv:2310.19440 [pdf, ps, other]

Title: Separating hash families with large universe

Authors: Xin Wei, Xiande Zhang, Gennian Ge

Comments: 17 pages, no figure

Subjects: Combinatorics (math.CO)

[312]  arXiv:2310.19472 [pdf, other]

Title: Arc connectivity and submodular flows in digraphs

Authors: Ahmad Abdi, Gérard Cornuéjols, Giacomo Zambelli

Comments: 29 pages, 4 figures

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

[313]  arXiv:2310.19482 [pdf, ps, other]

Title: The dimension of the region of feasible tournament profiles

Authors: Daniel Kral, Ander Lamaison, Magdalena Prorok, Xichao Shu

Subjects: Combinatorics (math.CO)

[314]  arXiv:2310.19569 [pdf, other]

Title: Stratified Ehrhart ring theory on periodic graphs

Authors: Takuya Inoue, Yusuke Nakamura

Comments: 46 pages. arXiv admin note: text overlap with arXiv:2305.08177

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

[315]  arXiv:2310.19609 [pdf, ps, other]

Title: On the Terwilliger algebra of the group association scheme of $C_n \rtimes C_2$

Authors: Roghayeh Maleki

Subjects: Combinatorics (math.CO)

[316]  arXiv:2310.19632 [pdf, ps, other]

Title: The enumeration of inversion sequences avoiding the patterns 201 and 210

Authors: Jay Pantone

Subjects: Combinatorics (math.CO)

[317]  arXiv:2310.19711 [pdf, other]

Title: Flip Graph Connectivity for Arrangements of Pseudolines and Pseudocircles

Authors: Yan Alves Radtke, Stefan Felsner, Johannes Obenaus, Sandro Roch, Manfred Scheucher, Birgit Vogtenhuber

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

[318]  arXiv:2310.19732 [pdf, other]

Title: Combinatorics of Permutreehedra and Geometry of $s$-Permutahedra

Authors: Daniel Tamayo Jiménez

Comments: PhD thesis, 207 pages, 100 figures, 4 tables, included introductions in french and english

Subjects: Combinatorics (math.CO)

[319]  arXiv:2310.19779 [pdf, other]

Title: A proof of the Ryser-Brualdi-Stein conjecture for large even $n$

Authors: Richard Montgomery

Comments: 71 pages, 13 figures

Subjects: Combinatorics (math.CO)

[320]  arXiv:2310.19824 [pdf, other]

Title: Note on power hypergraphs with equal domination and matching numbers

Authors: María José Chávez de Diego, Pablo Montero Moreno, María Trinidad Villar-Liñán

Comments: 7 pages, 1 figure, XIII Encuentro Andaluz de Matem\'atica Discreta, (C\'adiz) Spain, july, 2023

Subjects: Combinatorics (math.CO)

[321]  arXiv:2310.19891 [pdf, ps, other]

Title: Upper bounds for linear graph codes

Authors: Leo Versteegen

Comments: 12 pages, fixed typos and changed formulations to match thesis

Subjects: Combinatorics (math.CO)

[322]  arXiv:2310.19949 [pdf, ps, other]

Title: Builder-Blocker General Position Games

Authors: Sandi Klavžar, Jing Tian, James Tuite

Subjects: Combinatorics (math.CO)

[323]  arXiv:2310.19952 [pdf, ps, other]

Title: Foundations of matroids -- Part 2: Further theory, examples, and computational methods

Authors: Matthew Baker, Oliver Lorscheid, Tianyi Zhang

Comments: 69 pages

Subjects: Combinatorics (math.CO)

[324]  arXiv:2310.19965 [pdf, ps, other]

Title: On the number of neighborly simplices in R^d

Authors: Andrzej P. Kisielewicz

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

[325]  arXiv:2310.19982 [pdf, other]

Title: Polychromatic Colorings of Geometric Hypergraphs via Shallow Hitting Sets

Authors: Tim Planken, Torsten Ueckerdt

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

[326]  arXiv:2310.20032 [pdf, ps, other]

Title: On the Diameter of Finite Sidon Sets

Authors: Daniel Carter, Zach Hunter, Kevin O'Bryant

Comments: 16 pages, 1 figure

Subjects: Combinatorics (math.CO)

[327]  arXiv:2310.20205 [pdf, ps, other]

Title: The differential properties of certain permutation polynomials over finite fields

Authors: Kirpa Garg, Sartaj Ul Hasan, Pantelimon Stanica

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

[328]  arXiv:2310.20230 [pdf, other]

Title: On the eigenvalues and Seidel eigenvalues of chain graphs

Authors: Zhuang Xiong, Yaoping Hou

Comments: 13 pages, 2 figures

Subjects: Combinatorics (math.CO)

[329]  arXiv:2310.20237 [pdf, ps, other]

Title: The Toll Walk Transit Function of a Graph: Axiomatic Characterizations and First-Order Non-definability

Authors: Manoj Changat, Jeny Jacob, Lekshmi Kamal K. Sheela, Iztok Peterin

Comments: 31 pages, 4 figures, 25 references

Subjects: Combinatorics (math.CO)

[330]  arXiv:2310.20245 [pdf, other]

Title: Finding a Maximum Restricted $t$-Matching via Boolean Edge-CSP

Authors: Yuni Iwamasa, Yusuke Kobayashi, Kenjiro Takazawa

Comments: 20 pages, 2 figures

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

[331]  arXiv:2310.20461 [pdf, ps, other]

Title: Ramsey numbers of bounded degree trees versus general graphs

Authors: Richard Montgomery, Matías Pavez-Signé, Jun Yan

Subjects: Combinatorics (math.CO)

[332]  arXiv:2310.20462 [pdf, ps, other]

Title: Anti-van der Waerden Numbers of Graph Products with Trees

Authors: Zhanar Berikkyzy, Joe Miller, Elizabeth Sprangel, Shanise Walker, Nathan Warnberg

Comments: 20 pages, 3 figures

Subjects: Combinatorics (math.CO)

[333]  arXiv:2310.20500 [pdf, ps, other]

Title: Small doubling implies small tripling at large scales

Authors: Romain Tessera, Matthew Tointon

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[334]  arXiv:2310.20522 [pdf, other]

Title: Tight bounds on adjacency labels for monotone graph classes

Authors: Édouard Bonnet, Julien Duron, John Sylvester, Viktor Zamaraev, Maksim Zhukovskii

Comments: New result added (monotone small classes have bounded degeneracy - thus an implicit representation). 22 pages, 1 figure

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

[335]  arXiv:2310.20639 [pdf, ps, other]

Title: The two-variable hypergraph Tutte polynomial via embedding activities

Authors: Lilla Tóthmérész

Subjects: Combinatorics (math.CO)

[336]  arXiv:2310.00159 (cross-list from math.DS) [pdf, other]

Title: Pólya urns on hypergraphs

Authors: Pedro Alves, Matheus Barros, Yuri Lima

Comments: 18 pages, 2 figures

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

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

Title: The Lovász Theta Function for Recovering Planted Clique Covers and Graph Colorings

Authors: Jiaxin Hou, Yong Sheng Soh, Antonios Varvitsiotis

Comments: 24 pages, 4 figures

Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Combinatorics (math.CO)

[338]  arXiv:2310.00326 (cross-list from math.HO) [pdf, other]

Title: The Beauty of Roots

Authors: John C. Baez

Journal-ref: Notices Amer. Math. Soc. 70 (2023), 1495-1497

Subjects: History and Overview (math.HO); Combinatorics (math.CO)

[339]  arXiv:2310.00476 (cross-list from math.RA) [pdf, ps, other]

Title: Pairs of matrices with simple spectrum

Authors: Jennyfer Juliana Calderón Moreno, Artem Lopatin

Comments: 16 pages

Subjects: Rings and Algebras (math.RA); Commutative Algebra (math.AC); Combinatorics (math.CO); Representation Theory (math.RT)

[340]  arXiv:2310.00493 (cross-list from math.CT) [pdf, ps, other]

Title: Closed symmetric monoidal structures on the category of graphs

Authors: Chris Kapulkin, Nathan Kershaw

Comments: 18 pages; comments welcome

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

[341]  arXiv:2310.00538 (cross-list from math.NT) [pdf, ps, other]

Title: On Cayley algorithm for double partition

Authors: Boris Rubinstein

Comments: 18 pages

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

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

Title: Lattice angles of lattice polygons

Authors: James Dolan, Oleg Karpenkov

Comments: 23 pages, 8 figures

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

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

Title: Nil-Hecke rings and the Schubert calculus

Authors: Edward Richmond, Kirill Zainoulline

Comments: This manuscript is prepared as a chapter in the Handbook of Combinatorial Algebraic Geometry

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

[344]  arXiv:2310.01317 (cross-list from math.NT) [pdf, ps, other]

Title: On constructing bent functions from cyclotomic mappings

Authors: Xi Xie, Nian Li, Qiang Wang, Xiangyong Zeng

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

[345]  arXiv:2310.01700 (cross-list from math.RT) [pdf, ps, other]

Title: Rooted labeled trees and exceptional sequences of type $B_n/C_n$

Authors: Kiyoshi Igusa, Emre Sen

Comments: 40 pages, 16 figures. Presented by the first author at the 33rd meeting of Representation Theory of Algebras and Related topics, University of Sherbrooke, Sept 23, 2023. v2: Reference [7] added. Apparent contradiction explained in Remark 4.3

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

[346]  arXiv:2310.01872 (cross-list from math.NT) [pdf, ps, other]

Title: On the Recursive Behaviour of the Number of Irreducible Polynomials with Certain Properties over Finite Fields

Authors: Max Schulz

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

[347]  arXiv:2310.02087 (cross-list from math.PR) [pdf, other]

Title: Scaling limit of the cluster size distribution for the random current measure on the complete graph

Authors: Dmitrii Krachun, Christoforos Panagiotis, Romain Panis

Comments: 25 pages, 3 figures

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

[348]  arXiv:2310.02755 (cross-list from math.NT) [pdf, ps, other]

Title: On Certain Recurrence Relations for Generalized Poly-Cauchy Numbers and Polynomials

Authors: Ghania Guettai, Diffalah Laissaoui, Mohamed Amine Boutiche, Mourad Rahmani

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

[349]  arXiv:2310.02796 (cross-list from math.NT) [pdf, ps, other]

Title: Integer mixtures and their generating functions

Authors: Philip Cuthbertson, Robert Schneider

Comments: 11 pages, submitted for publication

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

[350]  arXiv:2310.02827 (cross-list from math.AT) [pdf, other]

Title: Coverings by open and closed hemispheres

Authors: Anton Ayzenberg, Maxim Beketov, German Magai

Comments: 24 pages, 4 figures

Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO); History and Overview (math.HO)

[351]  arXiv:2310.02950 (cross-list from math.NT) [pdf, ps, other]

Title: A Quadratic Vinogradov Mean Value Theorem in Finite Fields

Authors: Samuel Mansfield, Akshat Mudgal

Comments: 23 pages; added a reference

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

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

Title: Bangle functions are the generic basis for cluster algebras from punctured surfaces with boundary

Authors: Christof Geiß, Daniel Labardini-Fragoso, Jon Wilson

Comments: 44 pages, 12 figures

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

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

Title: Periodic $q$-Whittaker and Hall-Littlewood processes

Authors: Jimmy He, Michael Wheeler

Comments: 36 pages

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

[354]  arXiv:2310.03612 (cross-list from math.AC) [pdf, ps, other]

Title: Minimal free resolutions of numerical semigroup algebras via Apéry specialization

Authors: Benjamin Braun, Tara Gomes, Ezra Miller, Christopher O'Neill, Aleksandra Sobieska

Comments: 19 pages

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

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

Title: The cluster complex for cluster Poisson varieties and representations of acyclic quivers

Authors: Carolina Melo, Alfredo Nájera Chávez

Comments: 20 pages, comments are welcome

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

[356]  arXiv:2310.03826 (cross-list from math.AG) [pdf, ps, other]

Title: Quantum K Whitney relations for partial flag varieties

Authors: Wei Gu, Leonardo C. Mihalcea, Eric Sharpe, Weihong Xu, Hao Zhang, Hao Zou

Comments: 25 pages; revised Remark 5.9 and added Example 5.10

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

[357]  arXiv:2310.03993 (cross-list from math.AC) [pdf, ps, other]

Title: Strong Algebras and Radical Sylvester-Gallai Configurations

Authors: Rafael Oliveira, Akash Kumar Sengupta

Comments: 62 pages. Comments are welcome!

Subjects: Commutative Algebra (math.AC); Computational Complexity (cs.CC); Algebraic Geometry (math.AG); Combinatorics (math.CO)

[358]  arXiv:2310.04338 (cross-list from math.PR) [pdf, ps, other]

Title: Near optimal bounds for weak and strong spatial mixing for the anti-ferromagnetic Potts model on trees

Authors: Ferenc Bencs, Khallil Berrekkal, Guus Regts

Comments: 23 pages

Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Mathematical Physics (math-ph); Combinatorics (math.CO)

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

Title: Fuzzy VC Combinatorics and Distality in Continuous Logic

Authors: Aaron Anderson

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

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

Title: Neighbour Sum Patterns : Chessboards to Toroidal Worlds

Authors: Sayan Dutta, Ayanava Mandal, Sohom Gupta, Sourin Chatterjee

Subjects: Number Theory (math.NT); Commutative Algebra (math.AC); Combinatorics (math.CO); Rings and Algebras (math.RA)

[361]  arXiv:2310.04820 (cross-list from cs.IT) [pdf, ps, other]

Title: The BCH Family of Storage Codes on Triangle-Free Graphs is of Unit Rate

Authors: Haihua Deng, Hexiang Huang, Guobiao Weng, Qing Xiang

Comments: 16 pages

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

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

Title: A Pair of Garside Shadows

Authors: Piotr Przytycki, Yeeka Yau

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

[363]  arXiv:2310.06477 (cross-list from math.AG) [pdf, ps, other]

Title: Newton-Okounkov polytopes of type $A$ flag varieties of small ranks arising from cluster structures

Authors: Yunhyung Cho, Naoki Fujita, Akihiro Higashitani, Eunjeong Lee

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

[364]  arXiv:2310.06516 (cross-list from math.GR) [pdf, ps, other]

Title: On the order sequence of a group

Authors: Peter J. Cameron, Hiranya Kishore Dey

Comments: Replacement incorporating Amiri's theorem

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

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

Title: Higher rank inner products, Voronoi tilings and metric degenerations of tori

Authors: Omid Amini, Noema Nicolussi

Comments: 65 pages, 12 figures. Comments welcome!

Subjects: Metric Geometry (math.MG); Algebraic Geometry (math.AG); Combinatorics (math.CO); Differential Geometry (math.DG); Geometric Topology (math.GT)

[366]  arXiv:2310.06787 (cross-list from math.LO) [pdf, ps, other]

Title: Generically Stable Measures and Distal Regularity in Continuous Logic

Authors: Aaron Anderson

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

[367]  arXiv:2310.06821 (cross-list from math.MG) [pdf, ps, other]

Title: Spherical sets avoiding orthogonal bases

Authors: Dmitrii Zakharov

Comments: 7 pages, fixed typos

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

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

Title: Simplicial pseudohyperplane arrangements give weak Garside groups

Authors: Katherine Goldman

Comments: 14 pages, 3 figures. Comments welcome

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

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

Title: Cross-ratio degrees and triangulations

Authors: Rob Silversmith

Comments: 9 pages, comments welcome

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

[370]  arXiv:2310.07500 (cross-list from math.RT) [pdf, ps, other]

Title: Large-scale Monte Carlo simulations for zeros in character tables of symmetric groups

Authors: Alexander R. Miller, Danny Scheinerman

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

[371]  arXiv:2310.07735 (cross-list from math.HO) [pdf, ps, other]

Title: Using Elementary Techniques to Characterize the Relationship Between Wythoff's Game and the Golden Ratio

Authors: Vincent Wang, Nikhil Sampath, Eric Yule, Ethan Wang

Subjects: History and Overview (math.HO); Combinatorics (math.CO)

[372]  arXiv:2310.07865 (cross-list from math.OC) [pdf, ps, other]

Title: The Specter (and Spectra) of Miner Extractable Value

Authors: Guillermo Angeris, Tarun Chitra, Theo Diamandis, Kshitij Kulkarni

Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT); Combinatorics (math.CO); Computational Finance (q-fin.CP)

[373]  arXiv:2310.07893 (cross-list from math.LO) [pdf, other]

Title: Borel line graphs

Authors: James Anderson, Anton Bernshteyn

Comments: 18 pages

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

[374]  arXiv:2310.08112 (cross-list from math.LO) [pdf, ps, other]

Title: Infinite Hex is arithmetic

Authors: Ilkka Törmä

Comments: 13 pages, 7 figures

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

[375]  arXiv:2310.08119 (cross-list from math.AP) [pdf, ps, other]

Title: The existence of ground state solutions for nonlinear p-Laplacian equations on lattice graphs

Authors: Bobo Hua, Wendi Xu

Comments: 12 pages

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

[376]  arXiv:2310.08156 (cross-list from math.RT) [pdf, ps, other]

Title: Full runner removal theorem for Ariki-Koike algebras

Authors: Alice Dell'Arciprete

Comments: arXiv admin note: substantial text overlap with arXiv:0908.1749 by other authors

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

[377]  arXiv:2310.08189 (cross-list from math.SP) [pdf, ps, other]

Title: New graph invariants based on $p$-Laplacian eigenvalues

Authors: Chuanyuan Ge, Shiping Liu, Dong Zhang

Comments: 30 pages

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

[378]  arXiv:2310.08191 (cross-list from math.AC) [pdf, ps, other]

Title: Algebraic properties of binomial edge ideals of Levi graphs associated with curve arrangements

Authors: Rupam Karmakar, Rajib Sarkar, Aditya Subramaniam

Comments: Proofs of Theorems 5.1 and 5.5 have been modified, examples 5.6 and 5.7 were added following the suggestion of referee. 19 pages, comments and suggestions are welcome

Journal-ref: J. Pure Appl. Algebra, 228(9), 107665, 2024

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

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

Title: Heights of one- and two-sided congruence lattices of semigroups

Authors: M. Brookes, J. East, C. Miller, J.D. Mitchell, N. Ruskuc

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

[380]  arXiv:2310.08313 (cross-list from math.AG) [pdf, ps, other]

Title: Real phase structures on tropical manifolds and patchworks in higher codimension

Authors: Johannes Rau, Arthur Renaudineau, Kris Shaw

Comments: 42 pages, 5 figures

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

[381]  arXiv:2310.08481 (cross-list from math.GR) [pdf, ps, other]

Title: Commutative nilpotent transformation semigroups

Authors: Alan J. Cain, António Malheiro, Tânia Paulista

Comments: 14 pages, 3 figures

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

[382]  arXiv:2310.08615 (cross-list from math.PR) [pdf, ps, other]

Title: Alternative combinatorial sum for the probability mass function of the Poisson distribution of order $k$

Authors: S. R. Mane

Comments: 6 pages

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

[383]  arXiv:2310.08664 (cross-list from math.PR) [pdf, ps, other]

Title: Mean and variance of the longest alternating subsequence in a random separable permutation

Authors: Ross G. Pinsky

Comments: An additional result was added to the paper. Also, a few typos were corrected

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

[384]  arXiv:2310.08682 (cross-list from math.RA) [pdf, ps, other]

Title: Lattices of varieties of plactic-like monoids

Authors: Thomas Aird, Duarte Ribeiro

Comments: 36 pages, 3 figures, 1 table. Revised after referee's comments, to appear in Semigroup Forum

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

[385]  arXiv:2310.08700 (cross-list from math.PR) [pdf, ps, other]

Title: Algebraic Connectivity Characterization of Ensemble Random Hypergraphs

Authors: Shih-Yu Chang

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

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

Title: Loops in surfaces, chord diagrams, interlace graphs: operad factorisations and generating grammars

Authors: Christopher-Lloyd Simon

Comments: 30 pages, 25 figures

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

[387]  arXiv:2310.09206 (cross-list from math.RT) [pdf, ps, other]

Title: Standard Extension Algebras I: Perverse Sheaves and Fukaya Calculus

Authors: Jens Niklas Eberhardt, Catharina Stroppel

Subjects: Representation Theory (math.RT); Algebraic Geometry (math.AG); Combinatorics (math.CO); K-Theory and Homology (math.KT); Symplectic Geometry (math.SG)

[388]  arXiv:2310.09287 (cross-list from math.GR) [pdf, ps, other]

Title: Numerical semigroups with monotone Apéry set and fixed multiplicity and ratio

Authors: Aureliano M. Robles-Pérez, José Carlos Rosales

Comments: 17 pages, 2 figures

Journal-ref: Bull. Braz. Math. Soc. (N.S.) 55(2) (2024), Article No. 13

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

[389]  arXiv:2310.09740 (cross-list from math.PR) [pdf, other]

Title: The inhomogeneous multispecies PushTASEP: Dynamics and symmetry

Authors: Arvind Ayyer, James B. Martin

Comments: 31 pages, 7 figures

Subjects: Probability (math.PR); Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph); Combinatorics (math.CO)

[390]  arXiv:2310.09901 (cross-list from math.AG) [pdf, ps, other]

Title: Toric Richardson Varieties

Authors: Mahir Bilen Can, Pinakinath Saha

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

[391]  arXiv:2310.10241 (cross-list from math.AC) [pdf, ps, other]

Title: Optimal Bounds on the Growth of Iterated Sumsets in Abelian Semigroups

Authors: Shalom Eliahou, Eshita Mazumdar

Comments: To appear in Annales de l'Institut Fourier

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

[392]  arXiv:2310.10249 (cross-list from math.RT) [pdf, ps, other]

Title: Murnaghan-Type Representations of the Elliptic Hall Algebra

Authors: Milo Bechtloff Weising

Comments: 12 pages, extended abstract version

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

[393]  arXiv:2310.10846 (cross-list from math.RT) [pdf, ps, other]

Title: Clebsch-Gordan coefficients for Macdonald polynomials

Authors: Aritra Bhattacharya, Arun Ram

Comments: 44 pages, including a section with Examples

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

[394]  arXiv:2310.10876 (cross-list from math.PR) [pdf, ps, other]

Title: Spectral gap of nonreversible Markov chains

Authors: Sourav Chatterjee

Comments: 40 pages. Minor corrections and simplifications in this revision

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

[395]  arXiv:2310.10999 (cross-list from math.AC) [pdf, ps, other]

Title: On the structure and spectra of an induced subgraph of essential ideal graph of $\mathbb{Z}_{n}$

Authors: P. Jamsheena, A.V. Chithra

Comments: 21 pages, 2 figures

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

[396]  arXiv:2310.11091 (cross-list from math.AG) [pdf, ps, other]

Title: Torus quotients of Richardson varieties in $G_{r,qr+1}$

Authors: S. Senthamarai Kannan, Arpita Nayek

Comments: 23 pages, to appear in Proceedings-Mathematical Sciences

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

[397]  arXiv:2310.11369 (cross-list from math.LO) [pdf, ps, other]

Title: Higher Dimensional Chain Conditions

Authors: Stevo Todorcevic, Jing Zhang

Comments: 25 pages

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

[398]  arXiv:2310.11661 (cross-list from math.PR) [pdf, ps, other]

Title: Extreme local statistics in random graphs: maximum tree extension counts

Authors: Pedro Araújo, Simon Griffiths, Matas Šileikis, Lutz Warnke

Comments: 38 pages; added Gumbel corollary

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

[399]  arXiv:2310.11662 (cross-list from math.PR) [pdf, ps, other]

Title: Note on down-set thresholds

Authors: Lutz Warnke

Comments: 5 pages; to appear in Random Structures and Algorithms (RSA)

Journal-ref: Random Structures and Algorithms 64 (2024), 807-813

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

[400]  arXiv:2310.11809 (cross-list from math.GR) [pdf, ps, other]

Title: Characterizations of $p$-groups whose power graphs satisfy certain connectivity conditions

Authors: Ramesh Prasad Panda

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

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

Title: Designs related through projective and Hopf maps

Authors: Ayodeji Lindblad

Comments: 20 pages, 5 figures. New related references cited, class changed to amsart, minor typos fixed

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

[402]  arXiv:2310.12275 (cross-list from math.PR) [pdf, other]

Title: Local limits in $p$-adic random matrix theory

Authors: Roger Van Peski

Comments: 71 pages, 9 figures. Comments welcome! v2: minor corrections to asymptotic analysis in proofs of Theorem 4.1 and Proposition 9.1, and several typos fixed and references added

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

[403]  arXiv:2310.12354 (cross-list from math.RT) [pdf, ps, other]

Title: Rational Catalan Numbers for Complex Reflection Groups

Authors: Weston Miller

Comments: 28 pages, 2 figures

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

[404]  arXiv:2310.12466 (cross-list from math.NT) [pdf, ps, other]

Title: Higher Level Completeness for Permutation Polynomials

Authors: S. Rajagopal, P. Vanchinathan

Comments: 8 pages. Comments Welcome

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

[405]  arXiv:2310.12697 (cross-list from math.CA) [pdf, ps, other]

Title: Closed-form formulas, determinantal expressions, recursive relations, power series, and special values of several functions used in Clark--Ismail's two conjectures

Authors: Yan-Fang Li, Dongkyu Lim, Feng Qi

Comments: 23 pages

Journal-ref: Applied and Computational Mathematics, vol. 22 (2023), No. 4, 443--465

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

[406]  arXiv:2310.12735 (cross-list from math.PR) [pdf, other]

Title: Boundary statistics for the six-vertex model with DWBC

Authors: Vadim Gorin, Karl Liechty

Comments: 94 pages, 13 figures

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

[407]  arXiv:2310.12888 (cross-list from cs.IT) [pdf, ps, other]

Title: Generalized GM-MDS: Polynomial Codes are Higher Order MDS

Authors: Joshua Brakensiek, Manik Dhar, Sivakanth Gopi

Comments: 34 pages

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

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

Title: On flag-no-square $4$-manifolds

Authors: Daniel Kalmanovich, Eran Nevo, Gangotryi Sorcar

Comments: 17 pages, comments welcome!

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

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

Title: A Partition Identity Related to Stanley's Theorem

Authors: Mircea Merca, Maxie D. Schmidt

Comments: Preprint version of the article submitted for publication in 2017

Journal-ref: Amer. Math. Monthly 125 10: 929-933 (2018)

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

[410]  arXiv:2310.13777 (cross-list from math.OC) [pdf, ps, other]

Title: Discrete and Continuous Caching Games

Authors: Áron Jánosik, Csenge Miklós, Dániel G. Simon, Kristóf Zólomy

Comments: 22 pages, 8 figures

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

[411]  arXiv:2310.13789 (cross-list from math-ph) [pdf, other]

Title: Classification of higher grade $\ell$ graphs for $\mathrm{U}(N)^2\times \mathrm{O}(D)$ multi-matrix models

Authors: Rémi Cocou Avohou, Reiko Toriumi, Matthias Vancraeynest

Comments: 61 pages, 75 figures

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

[412]  arXiv:2310.13835 (cross-list from math.AT) [pdf, ps, other]

Title: Transfer systems for rank two elementary Abelian groups: characteristic functions and matchstick games

Authors: Linus Bao, Christy Hazel, Tia Karkos, Alice Kessler, Austin Nicolas, Kyle Ormsby, Jeremie Park, Cait Schleff, Scotty Tilton

Comments: 25 pages, comments welcome!

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

[413]  arXiv:2310.14080 (cross-list from cs.IT) [pdf, ps, other]

Title: New extremal Type II $\mathbb{Z}_4$-codes of length 64 by the doubling method

Authors: Sara Ban, Sanja Rukavina

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

[414]  arXiv:2310.14132 (cross-list from math.PR) [pdf, ps, other]

Title: Spectral measure for uniform $d$-regular digraphs

Authors: Arka Adhikari, Amir Dembo

Comments: 65 pages

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

[415]  arXiv:2310.14302 (cross-list from math.RT) [pdf, ps, other]

Title: Highest Weight Varieties and Narayana Numbers

Authors: Boming Jia

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

[416]  arXiv:2310.14361 (cross-list from math.AG) [pdf, ps, other]

Title: Euler Characteristics of Affine ADE Nakajima Quiver Varieties via collapsing fibers

Authors: Lukas Bertsch, Ádám Gyenge, Balázs Szendrői

Comments: 23 pages. Comments are welcome

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

[417]  arXiv:2310.14368 (cross-list from math.AC) [pdf, ps, other]

Title: The weak Lefschetz property of artinian algebras associated to paths and cycles

Authors: Hop D. Nguyen, Quang Hoa Tran

Comments: 21 pages. Comments are welcome!

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

[418]  arXiv:2310.14426 (cross-list from math.NT) [pdf, ps, other]

Title: The third positive element in the greedy $B_h$-set

Authors: Melvyn B. Nathanson

Comments: 5 pages; minor changes

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

[419]  arXiv:2310.14445 (cross-list from math.GT) [pdf, ps, other]

Title: On the arboricity of manifolds

Authors: Oliver Knill

Comments: 12 pages

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

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

Title: Alexander Polynomials of closed alternating braids

Authors: Mark E. AlSukaiti, Nafaa Chbili

Comments: 13 pages, 6 figures. arXiv admin note: text overlap with arXiv:2303.11398

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

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

Title: Accessibility, planar graphs, and quasi-isometries

Authors: Joseph MacManus

Comments: 55 pages, 17 figures. This revision: fixed broken figures and typos, and improvements to exposition. comments welcome!

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

[422]  arXiv:2310.15312 (cross-list from math.NT) [pdf, ps, other]

Title: A short proof of the Almkvist-Meurman theorem

Authors: Ira M. Gessel

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

[423]  arXiv:2310.15474 (cross-list from math.AC) [pdf, ps, other]

Title: Coupled Cluster Degree of the Grassmannian

Authors: Viktoriia Borovik, Bernd Sturmfels, Svala Sverrisdóttir

Comments: 13 pages

Subjects: Commutative Algebra (math.AC); Algebraic Geometry (math.AG); Combinatorics (math.CO); Chemical Physics (physics.chem-ph)

[424]  arXiv:2310.15537 (cross-list from math.RT) [pdf, ps, other]

Title: Kronecker coefficients for (dual) symmetric inverse semigroups

Authors: Volodymyr Mazorchuk, Shraddha Srivastava

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

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

Title: Spanning trees in $\mathbb{Z}$-covers of a finite graph and Mahler measures

Authors: Riccardo Pengo, Daniel Vallières

Comments: Comments are very welcome!

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

[426]  arXiv:2310.16235 (cross-list from math.AT) [pdf, other]

Title: Modular law through GKM theory

Authors: Tatsuya Horiguchi, Mikiya Masuda, Takashi Sato

Comments: 17 page, 5 figures

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

[427]  arXiv:2310.16715 (cross-list from math.PR) [pdf, ps, other]

Title: An Algorithm to Recover Shredded Random Matrices

Authors: Caelan Atamanchuk, Luc Devroye, Massimo Vicenzo

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

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

Title: Snake Graphs and Caldero-Chapoton Functions from Triangulated Orbifolds

Authors: Esther Banaian, Yadira Valdivieso

Comments: Comments welcome

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

[429]  arXiv:2310.16962 (cross-list from math.LO) [pdf, ps, other]

Title: A note on strong Erdős-Hajnal for graphs with bounded VC-minimal complexity

Authors: Yayi Fu

Comments: New remarks added. Submitted to jsl

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

[430]  arXiv:2310.16970 (cross-list from math.LO) [pdf, ps, other]

Title: A note on Erdős-Hajnal property for graphs with VC dimension $\leq 2$

Authors: Yayi Fu

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

[431]  arXiv:2310.17269 (cross-list from math.AG) [pdf, ps, other]

Title: Wave fronts and caustics in the tropical plane

Authors: Grigory Mikhalkin, Mikhail Shkolnikov

Comments: revised and expanded

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

[432]  arXiv:2310.17343 (cross-list from math.AC) [pdf, ps, other]

Title: Cohen-Macaulay permutation graphs

Authors: P. V. Cheri, Deblina Dey, Akhil K, Nirmal Kotal, Dharm Veer

Comments: 8 pages, 2 figures; comments are welcome

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

[433]  arXiv:2310.17382 (cross-list from math.NT) [pdf, ps, other]

Title: Formulae for the number of non-negative integer solutions of linear Diophantine equation and inequality

Authors: Eteri Samsonadze

Comments: The English version of the paper published in Proc. Tbilisi State University in 1983

Journal-ref: Proc. Tbilisi State University, 239 (1983), 36-42

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

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

Title: On the Smooth Locus in Flat Linear Degenerations of Flag Varieties

Authors: Sabino Di Trani

Comments: 19 pages, 15 figures. Comments are welcome!

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

[435]  arXiv:2310.17454 (cross-list from math.CA) [pdf, other]

Title: A Marstrand projection theorem for lines

Authors: Shengwen Gan

Comments: 25 pages; 2 figures

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

[436]  arXiv:2310.17600 (cross-list from math.PR) [pdf, ps, other]

Title: The sparse circular law, revisited

Authors: Ashwin Sah, Julian Sahasrabudhe, Mehtaab Sawhney

Comments: 20 pages

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

[437]  arXiv:2310.17635 (cross-list from math.PR) [pdf, ps, other]

Title: The limiting spectral law for sparse iid matrices

Authors: Ashwin Sah, Julian Sahasrabudhe, Mehtaab Sawhney

Comments: 44 pages

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

[438]  arXiv:2310.17794 (cross-list from math.AG) [pdf, ps, other]

Title: Lefschetz properties and the Jacobian algebra of 3-dimensional hyperplane arrangements

Authors: Simone Marchesi, Elisa Palezzato, Michele Torielli

Comments: arXiv admin note: text overlap with arXiv:1911.04083, arXiv:2003.06294

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

[439]  arXiv:2310.17850 (cross-list from math.NT) [pdf, ps, other]

Title: The Barnes-Hurwitz zeta cocycle at $s=0$ and Ehrhart quasi-polynomials of triangles

Authors: Milton Espinoza

Comments: Preprint of an article submitted for consideration in the International Journal of Number Theory

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

[440]  arXiv:2310.17855 (cross-list from math.CA) [pdf, ps, other]

Title: On the volumes of simplices determined by a subset of $\mathbb{R}^d$

Authors: Pablo Shmerkin, Alexia Yavicoli

Comments: 12 pages, no figures

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

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

Title: Data-scientific study of Kronecker coefficients

Authors: Kyu-Hwan Lee

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

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

Title: The birational geometry of Markov numbers

Authors: Giancarlo Urzúa, Juan Pablo Zúñiga

Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Number Theory (math.NT); Symplectic Geometry (math.SG)

[443]  arXiv:2310.18020 (cross-list from math.CA) [pdf, ps, other]

Title: Matrix positivity preservers in fixed dimension. II: positive definiteness and strict monotonicity of Schur function ratios

Authors: Alexander Belton, Dominique Guillot, Apoorva Khare, Mihai Putinar

Comments: 26 pages, no figures, LaTeX

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

[444]  arXiv:2310.18055 (cross-list from math.PR) [pdf, ps, other]

Title: On some integrable models in inhomogeneous space

Authors: Theodoros Assiotis

Comments: 124 pages, 26 figures. Some typos corrected and some more references

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

[445]  arXiv:2310.18107 (cross-list from math.GR) [pdf, ps, other]

Title: Improved covering results for conjugacy classes of symmetric groups via hypercontractivity

Authors: Nathan Keller, Noam Lifshitz, Ohad Sheinfeld

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

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

Title: Asymptotic independence for random permutations from surface groups

Authors: Yotam Maoz

Comments: 38 pages, 2 figures

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

[447]  arXiv:2310.18923 (cross-list from math.GR) [pdf, ps, other]

Title: Random generation of subgroups of the modular group with a fixed isomorphism type

Authors: Frédérique Bassino, Cyril Nicaud, Pascal Weil

Comments: 29 pages. This is the first part of a thorough revision of arXiv:2011.09179. The second part of this revision will be posted shortly

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

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

Title: Improved bounds for the two-point logarithmic Chowla conjecture

Authors: Cédric Pilatte

Comments: 75 pages

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

[449]  arXiv:2310.20097 (cross-list from math.LO) [pdf, ps, other]

Title: A note on the indivisibility of the Henson graphs

Authors: Kenneth Gill

Comments: 4 pages. This work also appears as part of the author's Ph.D. thesis

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

[450]  arXiv:2310.20219 (cross-list from math.NT) [pdf, ps, other]

Title: An esoteric identity with many parameters and other elliptic extensions of elementary identities

Authors: Gaurav Bhatnagar, Archna Kumari, Michael J. Schlosser

Comments: 15 pages, comments welcome

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

[451]  arXiv:2310.20226 (cross-list from math.NT) [pdf, ps, other]

Title: Value sets of non-permutation polynomials over the residue class rings of integers

Authors: Shikui Shang

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

[452]  arXiv:2310.20394 (cross-list from math.AG) [pdf, ps, other]

Title: The miniversal deformation of certain complete intersection monomial curves

Authors: Patricio Almirón, Julio José Moyano-Fernández

Comments: v1: 29 pages, comments are very welcome

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

[453]  arXiv:2310.20423 (cross-list from math.PR) [pdf, other]

Title: Limits of chordal graphs with bounded tree-width

Authors: Jordi Castellví, Benedikt Stufler

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

[454]  arXiv:2310.20571 (cross-list from math.RT) [pdf, ps, other]

Title: Regular Schur labeled skew shape posets and their 0-Hecke modules

Authors: Young-Hun Kim, So-Yeon Lee, Young-Tak Oh

Comments: 44 pages

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

[455]  arXiv:2310.20683 (cross-list from math.LO) [pdf, ps, other]

Title: Generalized locally compact models for approximate groups

Authors: Krzysztof Krupiński, Anand Pillay

Subjects: Logic (math.LO); Combinatorics (math.CO); Dynamical Systems (math.DS); General Topology (math.GN); Group Theory (math.GR)

[456]  arXiv:2310.00513 (cross-list from cs.LO) [pdf, ps, other]

Title: Formal Probabilistic Methods for Combinatorial Structures using the Lovász Local Lemma

Authors: Chelsea Edmonds, Lawrence C. Paulson

Comments: v2: updated to reflect anonymous reviewer feedback. Accepted to CPP2024

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

[457]  arXiv:2310.01042 (cross-list from cs.DM) [pdf, ps, other]

Title: Constrained Flows in Networks

Authors: Stéphane Bessy, Jørgen Bang-Jensen, Lucas Picasarri-Arrieta

Comments: 28 pages, 8 figures

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

[458]  arXiv:2310.01613 (cross-list from quant-ph) [pdf, other]

Title: The mixed Schur transform: efficient quantum circuit and applications

Authors: Quynh T. Nguyen

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

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

Title: Efficient Enumeration of Drawings and Combinatorial Structures for Maximal Planar Graphs

Authors: Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Fabrizio Grosso, Maurizio Patrignani

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

[460]  arXiv:2310.02394 (cross-list from cs.DM) [pdf, other]

Title: Estimating systemic importance with missing data in input-output graphs

Authors: Jesse Geneson, Alvin Moon, Nicolas Robles, Aaron Strong, Jonathan Welburn

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

[461]  arXiv:2310.02592 (cross-list from cs.DS) [pdf, ps, other]

Title: A Faster Deterministic Approximation Algorithm for TTP-2

Authors: Yuga Kanaya, Kenjiro Takazawa

Comments: 27 pages, 42 figures

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

[462]  arXiv:2310.03222 (cross-list from cs.DM) [pdf, ps, other]

Title: The bright side of simple heuristics for the TSP

Authors: Alan Frieze, Wesley Pegden

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

[463]  arXiv:2310.03343 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: An exactly solvable asymmetric $K$-exclusion process

Authors: Arvind Ayyer, Samarth Misra

Comments: 35 pages, 4 figures, simulations are also available at this http URL, signification corrections, many new references

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

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

Title: Optimization with pattern-avoiding input

Authors: Benjamin Aram Berendsohn, László Kozma, Michal Opler

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

[465]  arXiv:2310.04391 (cross-list from cs.CC) [pdf, ps, other]

Title: On a Hierarchy of Spectral Invariants for Graphs

Authors: V. Arvind, Frank Fuhlbrück, Johannes Köbler, Oleg Verbitsky

Comments: 32 pages, 1 diagram, 1 figure. A preliminary version of this paper appeared in the Proceedings of the 41st International Symposium on Theoretical Aspects of Computer Science (STACS'24), published in LIPIcs Vol. 289, Schloss Dagstuhl, Leibniz-Zentrum f\"ur Informatik, 2024

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

[466]  arXiv:2310.04989 (cross-list from physics.soc-ph) [pdf, other]

Title: Fundamental Patterns of Signal Propagation in Complex Networks

Authors: Qitong Hu, Xiao-Dong Zhang

Comments: 15 pages, 3 figures

Subjects: Physics and Society (physics.soc-ph); Combinatorics (math.CO)

[467]  arXiv:2310.05733 (cross-list from cs.DM) [pdf, ps, other]

Title: Polyhedral approach to weighted connected matchings in general graphs

Authors: Phillippe Samer, Phablo F.S. Moura

Comments: 30 pages, submitted for publication

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

[468]  arXiv:2310.06140 (cross-list from cs.CC) [pdf, other]

Title: NP-Hardness of Tensor Network Contraction Ordering

Authors: Jianyu Xu, Hanwen Zhang, Ling Liang, Lei Deng, Yuan Xie, Guoqi Li

Comments: Jianyu Xu and Hanwen Zhang are equal contributors. 10 pages (reference and appendix excluded), 20 pages in total, 6 figures

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

[469]  arXiv:2310.07448 (cross-list from cs.DM) [pdf, other]

Title: Faster Location in Combinatorial Interaction Testing

Authors: Ryan E. Dougherty, Dylan N. Green, Grace M. Kim

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

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

Title: Algorithmic study on liar's vertex-edge domination problem

Authors: Debojyoti Bhattacharya, Subhabrata Paul

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

[471]  arXiv:2310.08690 (cross-list from quant-ph) [pdf, ps, other]

Title: Quantifying State Transfer Strength on Graphs with Involution

Authors: Gabor Lippner, Yujia Shi

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

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

Title: The Complexity of Homomorphism Reconstructibility

Authors: Jan Böker, Louis Härtel, Nina Runde, Tim Seppelt, Christoph Standke

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

[473]  arXiv:2310.09341 (cross-list from cs.IR) [pdf, other]

Title: Addressing the cold start problem in privacy preserving content-based recommender systems using hypercube graphs

Authors: Noa Tuval, Alain Hertz, Tsvi Kuflik

Comments: 22 pages, 6 figures, 9 tables

Subjects: Information Retrieval (cs.IR); Combinatorics (math.CO)

[474]  arXiv:2310.10101 (cross-list from cs.DS) [pdf, ps, other]

Title: Random-order Contention Resolution via Continuous Induction: Tightness for Bipartite Matching under Vertex Arrivals

Authors: Calum MacRury, Will Ma

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

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

Title: Towards the Characterization of Terminal Cut Functions: a Condition for Laminar Families

Authors: Yu Chen, Zihan Tan

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

[476]  arXiv:2310.11573 (cross-list from cs.DM) [pdf, ps, other]

Title: A polynomial bound on the number of minimal separators and potential maximal cliques in $P_6$-free graphs of bounded clique number

Authors: Marcin Pilipczuk, Paweł Rzążewski

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

[477]  arXiv:2310.12130 (cross-list from hep-th) [pdf, other]

Title: Moduli Space Tilings and Lie-Theoretic Color Factors

Authors: Nick Early

Comments: 24 pages, 3 figures. Fixed typos

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

[478]  arXiv:2310.13082 (cross-list from cs.DS) [pdf, ps, other]

Title: Edge-disjoint paths in expanders: online with removals

Authors: Nemanja Draganić, Rajko Nenadov

Comments: 13 pages

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

[479]  arXiv:2310.13788 (cross-list from cs.DS) [pdf, ps, other]

Title: Faster Integer Points Counting in Parametric Polyhedra

Authors: D. Gribanov, D. Malyshev, P. Pardalos, N. Zolotykh

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

[480]  arXiv:2310.14141 (cross-list from quant-ph) [pdf, ps, other]

Title: Quantum search by continuous-time quantum walk on t-designs

Authors: Pedro H. G. Lugão, Renato Portugal

Comments: 15 pages

Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Combinatorics (math.CO)

[481]  arXiv:2310.14962 (cross-list from cond-mat.soft) [pdf, other]

Title: A mathematical approach to mechanical properties of networks in thermoplastic elastomers

Authors: Ken'ichi Yoshida, Naoki Sakata, Koya Shimokawa

Comments: 24 pages, 35 figures

Subjects: Soft Condensed Matter (cond-mat.soft); Combinatorics (math.CO)

[482]  arXiv:2310.15152 (cross-list from cs.DM) [pdf, other]

Title: Sampling Balanced Forests of Grids in Polynomial Time

Authors: Sarah Cannon, Wesley Pegden, Jamie Tucker-Foltz

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

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

Title: Finding the saddlepoint faster than sorting

Authors: Justin Dallant, Frederik Haagensen, Riko Jacob, László Kozma, Sebastian Wild

Comments: To be presented at SOSA 2024

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

[484]  arXiv:2310.18026 (cross-list from quant-ph) [pdf, other]

Title: Symmetry-Based Quantum Circuit Mapping

Authors: Di Yu, Kun Fang

Comments: 10 pages, 5 figures; comments are welcome

Subjects: Quantum Physics (quant-ph); Programming Languages (cs.PL); Combinatorics (math.CO)

[485]  arXiv:2310.18831 (cross-list from cs.DM) [pdf, ps, other]

Title: Paired 2-disjoint path covers of burnt pancake graphs with faulty elements

Authors: Tomáš Dvořák, Mei-Mei Gu

Comments: 14 pages, 4 figures

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

[486]  arXiv:2310.19149 (cross-list from cs.CC) [pdf, ps, other]

Title: Simple Constructions of Unique Neighbor Expanders from Error-correcting Codes

Authors: Swastik Kopparty, Noga Ron-Zewi, Shubhangi Saraf

Comments: Updated introduction, corrected minor typos

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

[487]  arXiv:2310.19314 (cross-list from cs.GT) [pdf, ps, other]

Title: The minimax property in infinite two-person win-lose games

Authors: Ron Holzman

Comments: 22 pages

Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH); Combinatorics (math.CO)