We gratefully acknowledge support from
the Simons Foundation and member institutions.

Combinatorics

Authors and titles for recent submissions

[ total of 99 entries: 1-99 ]
[ showing up to 100 entries per page: fewer | more ]

Tue, 14 May 2024

[1]  arXiv:2405.07984 [pdf, ps, other]
Title: Rowmotion on the chain of V's poset and whirling dynamics
Authors: Matthew Plante, Tom Roby
Comments: 19 pages
Subjects: Combinatorics (math.CO)
[2]  arXiv:2405.07947 [pdf, ps, other]
Title: On the Gonality of Ferrers Rook Graphs
Authors: David Jensen, Marissa Morvai, William Welch, Sydney Yeomans
Subjects: Combinatorics (math.CO)
[3]  arXiv:2405.07843 [pdf, other]
Title: An almost complete $t$-intersection theorem for permutations
Authors: Andrey Kupavskii
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[4]  arXiv:2405.07818 [pdf, ps, other]
Title: New lower bound on ball packing density in high-dimensional hyperbolic spaces
Authors: Irene Gil Fernández, Jaehoon Kim, Hong Liu, Oleg Pikhurko
Comments: 18 pages
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[5]  arXiv:2405.07763 [pdf, ps, other]
Title: The number of cliques in hypergraphs with forbidden subgraphs
Authors: Ayush Basu, Vojtech Rodl, Yi Zhao
Subjects: Combinatorics (math.CO)
[6]  arXiv:2405.07750 [pdf, ps, other]
Title: Cycle switching in Steiner triple systems of order 19
Authors: Grahame Erskine, Terry S. Griggs
Comments: 13 pages
Subjects: Combinatorics (math.CO)
[7]  arXiv:2405.07612 [pdf, ps, other]
Title: Expansions of the Potts model partition function along deletions and contractions
Authors: Ryo Takahashi
Comments: 12 pages, 2 figures
Subjects: Combinatorics (math.CO)
[8]  arXiv:2405.07572 [pdf, other]
Title: The degree of functions in the Johnson and q-Johnson schemes
Authors: Michael Kiermaier, Jonathan Mannaert, Alfred Wassermann
Subjects: Combinatorics (math.CO)
[9]  arXiv:2405.07522 [pdf, ps, other]
Title: A new approach to Naples parking functions through complete parking preferences
Authors: Luca Ferrari, Francesco Verciani
Comments: 12 pages
Subjects: Combinatorics (math.CO)
[10]  arXiv:2405.07512 [pdf, ps, other]
Title: Separation axiom $S_3$ for geodesic convexity in graphs
Authors: Victor Chepoi
Comments: 59 pages, 2 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Metric Geometry (math.MG)
[11]  arXiv:2405.07471 [pdf, other]
Title: On treewidth and maximum cliques
Authors: Maria Chudnovsky, Nicolas Trotignon
Comments: 22 pages, 4 figures
Subjects: Combinatorics (math.CO)
[12]  arXiv:2405.07382 [pdf, other]
Title: Total coloring graphs with large maximum degree
Authors: Aseem Dalal, Jessica McDonald, Songling Shan
Subjects: Combinatorics (math.CO)
[13]  arXiv:2405.07337 [pdf, ps, other]
Title: The Rank-Ramsey Problem and the Log-Rank Conjecture
Authors: Gal Beniamini, Nati Linial, Adi Shraibman
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC)
[14]  arXiv:2405.07325 [pdf, ps, other]
Title: On the distance problem over finite p-adic rings
Authors: Thang Pham, Boqing Xue
Comments: 36 pages
Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA); Number Theory (math.NT)
[15]  arXiv:2405.07296 [pdf, ps, other]
Title: Simultaneous extension of the polynomial Central Sets Theorem and the polynomial Milliken-Taylor theorem
Authors: Sayan Goswami, Sourav Kanti Patra
Subjects: Combinatorics (math.CO)
[16]  arXiv:2405.07181 [pdf, ps, other]
Title: On the Sombor index of the total graph and the unit graph of commutative rings
Authors: Abhishek Vaibhav Pathak, Anukul Sachan, Raisa DSouza
Comments: 11 pages
Subjects: Combinatorics (math.CO)
[17]  arXiv:2405.07093 [pdf, ps, other]
Title: On the Correspondence Between Integer Sequences and Vacillating Tableaux
Authors: Zhanar Berikkyzy, Pamela E. Harris, Anna Pun, Catherine Yan, Chenchen Zhao
Subjects: Combinatorics (math.CO)
[18]  arXiv:2405.07019 [pdf, ps, other]
Title: Classification of Integral Domains by combinatorially rich sets and extension of Goswami's theorem
Authors: Pintu Debnath, Sourav Kanti Patra, Shameek Paul
Comments: 13 pages
Subjects: Combinatorics (math.CO)
[19]  arXiv:2405.06962 [pdf, ps, other]
Title: Counting $r\times s$ rectangles in (Catalan) words
Authors: Sela Fried, Toufik Mansour
Comments: 20 pages
Subjects: Combinatorics (math.CO)
[20]  arXiv:2405.06756 [pdf, ps, other]
Title: Tangle-tree duality in infinite graphs
Authors: Sandra Albrechtsen
Subjects: Combinatorics (math.CO)
[21]  arXiv:2405.06755 [pdf, other]
Title: Counterexamples regarding linked and lean tree-decompositions of infinite graphs
Authors: Sandra Albrechtsen, Raphael W. Jacobs, Paul Knappe, Max Pitz
Subjects: Combinatorics (math.CO)
[22]  arXiv:2405.06753 [pdf, other]
Title: Linked tree-decompositions into finite parts
Authors: Sandra Albrechtsen, Raphael W. Jacobs, Paul Knappe, Max Pitz
Subjects: Combinatorics (math.CO)
[23]  arXiv:2405.07989 (cross-list from math.AC) [pdf, ps, other]
Title: GPU-accelerated factorization sets in numerical semigroups via parallel bounded lexicographic streams
Authors: Thomas Barron
Comments: 9 pages, 1 figure
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[24]  arXiv:2405.07681 (cross-list from math.NT) [pdf, ps, other]
Title: On the set of points represented by harmonic subseries
Authors: Vjekoslav Kovač
Comments: 7 pages, Mathematica notebook that supports computation is attached
Subjects: Number Theory (math.NT); Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)
[25]  arXiv:2405.07402 (cross-list from math.AG) [pdf, ps, other]
Title: The Ceresa period from tropical homology
Authors: Caelan Ritter
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[26]  arXiv:2405.07365 (cross-list from math.AC) [pdf, ps, other]
Title: Multidegrees of binomial edge ideals
Authors: Jacob Cooper, Ethan Leventhal
Comments: 12 pages, 3 figures, submitted to the Proceedings of the AMS
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[27]  arXiv:2405.07345 (cross-list from math.PR) [pdf, other]
Title: Critical probabilities for positively associated, finite-range dependent percolation models
Authors: Laurin Köhler-Schindler, Aurelio L. Sulser
Comments: 41 pages, 5 figures
Subjects: Probability (math.PR); Combinatorics (math.CO)
[28]  arXiv:2405.07247 (cross-list from math.AG) [pdf, ps, other]
Title: Regular nilpotent partial Hessenberg varieties
Authors: Tatsuya Horiguchi
Comments: 28 pages, 3 figures
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[29]  arXiv:2405.07217 (cross-list from math.PR) [pdf, ps, other]
Title: Improved bounds for polylogarithmic graph distances in scale-free percolation and related models
Authors: Kostas Lakis, Johannes Lengler, Kalina Petrova, Leon Schiller
Comments: 21 pages
Subjects: Probability (math.PR); Social and Information Networks (cs.SI); Combinatorics (math.CO)
[30]  arXiv:2405.07126 (cross-list from math.QA) [pdf, ps, other]
Title: Boundary minimal models and the Rogers-Ramanujan identities
Authors: Diego Salazar
Comments: 24 pages
Subjects: Quantum Algebra (math.QA); Combinatorics (math.CO)
[31]  arXiv:2405.07110 (cross-list from q-bio.PE) [pdf, other]
Title: A Vector Representation for Phylogenetic Trees
Authors: Cedric Chauve, Caroline Colijn, Louxin Zhang
Subjects: Populations and Evolution (q-bio.PE); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[32]  arXiv:2405.06723 (cross-list from math.RT) [pdf, other]
Title: Positive formula for the product of conjugacy classes on the unitary group
Authors: Quentin François, Pierre Tarrago
Comments: 46 pages, 30 figures with colors
Subjects: Representation Theory (math.RT); Mathematical Physics (math-ph); Combinatorics (math.CO); Probability (math.PR); Symplectic Geometry (math.SG)

Mon, 13 May 2024

[33]  arXiv:2405.06446 [pdf, ps, other]
Title: Recoloring via modular decomposition
Authors: Manoj Belavadi, Kathie Cameron, Ni Luh Dewi Sintiari
Comments: 11 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[34]  arXiv:2405.06202 [pdf, ps, other]
Title: Sequence saturation
Authors: Anand, Jesse Geneson, Suchir Kaustav, Shen-Fu Tsai
Subjects: Combinatorics (math.CO)
[35]  arXiv:2405.06187 [pdf, ps, other]
Title: Exploring Ring Structures: Multiset Dimension Analysis in Compressed Zero-Divisor Graphs
Authors: Nasir Ali, Hafiz Muhammad Afzal Siddiqui, Muhammad Imran Qureshi
Comments: arXiv admin note: substantial text overlap with arXiv:2405.04934
Subjects: Combinatorics (math.CO)
[36]  arXiv:2405.06180 [pdf, ps, other]
Title: On Certain Bounds for Multiset Dimensions of Zero-Divisor Graphs Associated with Rings
Authors: Nasir Ali, Hafiz Muhammad Afzal Siddiqui, Muhammad Imran Qureshi
Subjects: Combinatorics (math.CO)
[37]  arXiv:2405.06177 [pdf, ps, other]
Title: Metrics on permutations with the same descent set
Authors: Alexander Diaz-Lopez, Kathryn Haymaker, Colin McGarry, Dylan McMahon
Comments: 10 pages, 2 tables
Subjects: Combinatorics (math.CO)
[38]  arXiv:2405.06118 [pdf, other]
Title: On Kainen's conjectures on surface crossing numbers
Authors: Timothy Sun
Comments: 41 pages, 42 figures
Subjects: Combinatorics (math.CO)
[39]  arXiv:2405.06091 [pdf, ps, other]
Title: Limit points of (singless) Laplacian spectral radii of linear trees
Authors: Francesco Belardo, Elismar R. Oliveira, Vilmar Trevisan
Subjects: Combinatorics (math.CO); Spectral Theory (math.SP)
[40]  arXiv:2405.06069 [pdf, ps, other]
Title: Sufficient conditions for total positivity, compounds, and Dodgson condensation
Authors: Shaun Fallat, Himanshu Gupta, Charles R. Johnson
Comments: 10 pages, 2 figures
Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)
[41]  arXiv:2405.05992 [pdf, ps, other]
Title: On the spectral redundancy of pineapple graphs
Authors: Pawan Kumar, S. Pirzada, Merajuddin, Yilun Shang
Comments: 16 pages
Subjects: Combinatorics (math.CO)
[42]  arXiv:2405.06616 (cross-list from math.PR) [pdf, ps, other]
Title: Fast Mixing in Sparse Random Ising Models
Authors: Kuikui Liu, Sidhanth Mohanty, Amit Rajaraman, David X. Wu
Comments: 66 pages, 4 figures
Subjects: Probability (math.PR); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[43]  arXiv:2405.06451 (cross-list from math.NT) [pdf, ps, other]
Title: Integer partitions detect the primes
Authors: William Craig, Jan-Willem van Ittersum, Ken Ono
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[44]  arXiv:2405.06209 (cross-list from cs.DS) [pdf, ps, other]
Title: Fast and Slow Mixing of the Kawasaki Dynamics on Bounded-Degree Graphs
Authors: Aiya Kuchukova, Marcus Pappik, Will Perkins, Corrine Yap
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Probability (math.PR)
[45]  arXiv:2405.05995 (cross-list from quant-ph) [pdf, ps, other]
Title: Absolute zeta functions and periodicity of quantum walks on cycles
Authors: Jirô Akahori, Norio Konno, Iwao Sato, Yuma Tamura
Comments: 17 pages
Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph); Combinatorics (math.CO); Probability (math.PR)

Fri, 10 May 2024

[46]  arXiv:2405.05902 [pdf, ps, other]
Title: The largest subgraph without a forbidden induced subgraph
Authors: Jacob Fox, Rajko Nenadov, Huy Tuan Pham
Comments: 20 pages
Subjects: Combinatorics (math.CO); Probability (math.PR)
[47]  arXiv:2405.05867 [pdf, ps, other]
Title: Quasisymmetric Schur $Q$-functions and peak Young quasisymmetric Schur functions
Authors: Seung-Il Choi, Sun-Young Nam, Young-Tak Oh
Comments: 51 pages
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[48]  arXiv:2405.05812 [pdf, ps, other]
Title: The $cd$-index of semi-Eulerian posets
Authors: Martina Juhnke-Kubitzke, José Alejandro Samper, Lorenzo Venturello
Comments: Comments are welcome
Subjects: Combinatorics (math.CO)
[49]  arXiv:2405.05650 [pdf, ps, other]
Title: Variety of mutual-visibility problems in hypercubes
Authors: Danilo Korže, Aleksander Vesel
Subjects: Combinatorics (math.CO)
[50]  arXiv:2405.05571 [pdf, other]
Title: Computing $\vec{\mathcal{S}}$-DAGs and Parity Games
Authors: Meike Hatzel, Johannes Schröder
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[51]  arXiv:2405.05527 [pdf, ps, other]
Title: Boolean Structure Constants
Authors: Yibo Gao, Hai Zhu
Comments: 15 pages
Subjects: Combinatorics (math.CO)
[52]  arXiv:2405.05483 [pdf, ps, other]
Title: Zero-one Grothendieck Polynomials
Authors: Yiming Chen, Neil J.Y. Fan, Zelin Ye
Comments: 23 pages, 22 figures
Subjects: Combinatorics (math.CO)
[53]  arXiv:2405.05384 [pdf, ps, other]
Title: Excluding sums of Kuratowski graphs
Authors: Neil Robertson, Paul Seymour
Subjects: Combinatorics (math.CO)
[54]  arXiv:2405.05381 [pdf, ps, other]
Title: Excluding disjoint Kuratowski graphs
Authors: Neil Robertson, Paul Seymour
Subjects: Combinatorics (math.CO)
[55]  arXiv:2405.05375 [pdf, other]
Title: Antimagic and product antimagic graphs with pendant edges
Authors: Mercè Mora, Joaquín Tey
Comments: 20 pages, 6 figures
Subjects: Combinatorics (math.CO)
[56]  arXiv:2405.05368 [pdf, ps, other]
Title: The minimum orientable genus of the repeated Cartesian product of families of graphs
Authors: Marietta Galea, John Baptist Gauci
Subjects: Combinatorics (math.CO)
[57]  arXiv:2405.05357 [pdf, ps, other]
Title: Flattened Catalan Words
Authors: Jean-Luc Baril, Pamela E. Harris, José L. Ramírez
Comments: arXiv admin note: substantial text overlap with arXiv:2404.05672
Subjects: Combinatorics (math.CO)
[58]  arXiv:2405.05356 [pdf, ps, other]
Title: Accessibility of Sparse Sets
Authors: Oscar Quester
Subjects: Combinatorics (math.CO)
[59]  arXiv:2405.05296 [pdf, other]
Title: A Note on Polychromatic Colorings of Shift-Chains
Authors: Torsten Ueckerdt
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[60]  arXiv:2405.05954 (cross-list from math.MG) [pdf, other]
Title: The Gaussian measure of a convex body controls its maximal covering radius
Authors: Maud Szusterman
Comments: 17 pages, 7 figures
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)
[61]  arXiv:2405.05718 (cross-list from math.AG) [pdf, ps, other]
Title: Homological smoothness and Deligne resolution for tropical fans
Authors: Omid Amini, Matthieu Piquerez
Comments: 24 pages. arXiv admin note: text overlap with arXiv:2105.01504
Subjects: Algebraic Geometry (math.AG); Algebraic Topology (math.AT); Combinatorics (math.CO)
[62]  arXiv:2405.05629 (cross-list from math.GT) [pdf, ps, other]
Title: Short proofs of Tverberg-type theorems for cell complexes
Authors: Roman Karasev, Arkadiy Skopenkov
Subjects: Geometric Topology (math.GT); Combinatorics (math.CO); Metric Geometry (math.MG)
[63]  arXiv:2405.05273 (cross-list from math.HO) [pdf, ps, other]
Title: Lovasz' Conjecture and Other Applications of Topological Methods in Discrete Mathematics
Authors: Jingsi Hou, Guangyan Huang, Sammy Suliman, Haoran Yan
Comments: 17 pages, 9 figures
Subjects: History and Overview (math.HO); Combinatorics (math.CO)
[64]  arXiv:2405.05270 (cross-list from math.HO) [pdf, ps, other]
Title: Algorithmic methods of finite discrete structures. The Four Color Theorem. Theory, methods, algorithms
Authors: Sergey Kurapov, Maxim Davidovsky
Comments: 123 pages, in Ukrainian language, 140 figures, a preprint of monography
Subjects: History and Overview (math.HO); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

Thu, 9 May 2024

[65]  arXiv:2405.05222 [pdf, other]
Title: Brooks-type colourings of digraphs in linear time
Authors: Daniel Gonçalves, Lucas Picasarri-Arrieta, Amadeus Reinald
Comments: 26 pages, 5 figures
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)
[66]  arXiv:2405.05195 [pdf, ps, other]
Title: Trail Trap: a variant of Partizan Edge Geography
Authors: Calum Buchanan, MacKenzie Carr, Alexander Clifton, Stephen G. Hartke, Vesna Iršič, Nicholas Sieger, Rebecca Whitman
Comments: 21 pages, 8 figures, 1 table
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[67]  arXiv:2405.05082 [pdf, ps, other]
Title: On linear-combinatorial problems associated with subspaces spanned by $\{\pm 1\}$-vectors
Authors: Anwar A. Irmatov
Comments: 13 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Algebraic Topology (math.AT); Probability (math.PR)
[68]  arXiv:2405.04954 [pdf, ps, other]
Title: On vector parking functions and q-analogue
Authors: Wenkai Yang
Subjects: Combinatorics (math.CO)
[69]  arXiv:2405.04915 [pdf, ps, other]
Title: The spiders $S(4m+2,\,2m,\,1)$ are $e$-positivite
Authors: Davion Q.B. Tang, David G.L. Wang, Monica M.Y. Wang
Subjects: Combinatorics (math.CO)
[70]  arXiv:2405.04843 [pdf, other]
Title: Tilings of Flat Tori by Congruent Hexagons
Authors: Xinlu Yu, Erxiao Wang, Min Yan
Subjects: Combinatorics (math.CO)
[71]  arXiv:2405.04728 [pdf, other]
Title: Degree sequence condition for Hamiltonicity in tough graphs
Authors: Songling Shan, Arthur Tanyel
Subjects: Combinatorics (math.CO)
[72]  arXiv:2405.04703 [pdf, ps, other]
Title: A note on non-regular Bonnet-Myers Sharp Graphs
Authors: David Cushing, Adam J. Stone
Subjects: Combinatorics (math.CO)
[73]  arXiv:2405.04670 [pdf, other]
Title: Isomorphisms between random $d$-hypergraphs
Authors: Théo Lenoir
Comments: 13 pages, 1 figure
Subjects: Combinatorics (math.CO); Probability (math.PR)
[74]  arXiv:2405.04638 [pdf, other]
Title: Additive triples in groups of odd prime order
Authors: Sophie Huczynska, Jonathan Jedwab, Laura Johnson
Comments: 10 pages
Subjects: Combinatorics (math.CO)
[75]  arXiv:2405.04617 [pdf, ps, other]
Title: Excluding a clique or a biclique in graphs of bounded induced matching treewidth
Authors: Tara Abrishami, Marcin Briański, Jadwiga Czyżewska, Rose McCarty, Martin Milanič, Paweł Rzążewski, Bartosz Walczak
Subjects: Combinatorics (math.CO)
[76]  arXiv:2405.04586 [pdf, ps, other]
Title: Bivariate $P$- and $Q$-polynomial structures of the association schemes based on attenuated spaces
Authors: Pierre-Antoine Bernard, Nicolas Crampe, Luc Vinet, Meri Zaimi, Xiaohong Zhang
Subjects: Combinatorics (math.CO)
[77]  arXiv:2405.05014 (cross-list from math.AG) [pdf, other]
Title: Tropical Feichtner-Yuzvinsky and positivity criterion for fans
Authors: Omid Amini, Matthieu Piquerez
Comments: 24 pages, 1 figure. arXiv admin note: text overlap with arXiv:2105.01504
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[78]  arXiv:2405.04794 (cross-list from math.GR) [pdf, other]
Title: Orders for which there exist exactly six or seven groups
Authors: Aban S. Mahmoud
Comments: 12 pages, 2 figures
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[79]  arXiv:2405.04748 (cross-list from math.KT) [pdf, ps, other]
Title: On diagonal digraphs, Koszul algebras and triangulations of homology spheres
Authors: Sergei O. Ivanov, Lev Mukoseev
Subjects: K-Theory and Homology (math.KT); Algebraic Topology (math.AT); Combinatorics (math.CO); Representation Theory (math.RT)
[80]  arXiv:2405.04631 (cross-list from math.RT) [pdf, ps, other]
Title: A new modular plethystic $\mathrm{SL}_2(\mathbb{F})$-isomorphism $\mathrm{Sym}^{N-1}E \otimes \bigwedge^{N+1} \mathrm{Sym}^{d+1}E \cong Δ^{(2,1^{N-1})} \mathrm{Sym}^d E$
Authors: Alvaro L. Martinez, Mark Wildon
Comments: 16 pages, 1 figure
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[81]  arXiv:2405.04559 (cross-list from cs.SI) [pdf, other]
Title: Understanding High-Order Network Structure using Permissible Walks on Attributed Hypergraphs
Authors: Enzo Battistella, Sean English, Robert Green, Cliff Joslyn, Evgeniya Lagoda, Van Magnan, Audun Myers, Evan D. Nash, Michael Robinson
Subjects: Social and Information Networks (cs.SI); Combinatorics (math.CO)

Wed, 8 May 2024

[82]  arXiv:2405.04462 [pdf, ps, other]
Title: A Constructive Winning Maker Strategy in the Maker-Breaker $C_4$-Game
Authors: Anand Srivastav, Matthias Sowa
Subjects: Combinatorics (math.CO)
[83]  arXiv:2405.04421 [pdf, other]
Title: The bishop and knight checkmate on a large chessboard
Authors: Johan Wästlund
Comments: 13 pages, 10 figures. To be published in Games of No Chance 6
Subjects: Combinatorics (math.CO)
[84]  arXiv:2405.04349 [pdf, ps, other]
Title: Anti-Ramsey numbers of loose paths and cycles in uniform hypergraphs
Authors: Tong Li, Yucong Tang, Guanghui Wang, Guiying Yan
Subjects: Combinatorics (math.CO)
[85]  arXiv:2405.04119 [pdf, ps, other]
Title: Diameter of the inversion graph
Authors: Frédéric Havet, Florian Hörsch, Clément Rambaud
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[86]  arXiv:2405.04117 [pdf, ps, other]
Title: Nut graphs with a given automorphism group
Authors: Nino Bašić, Patrick W. Fowler
Comments: 10 pages, 7 figures
Subjects: Combinatorics (math.CO)
[87]  arXiv:2405.04005 [pdf, ps, other]
Title: A classification of semi-equivelar gems on the surface with Euler characteristic $-1$
Authors: Anshu Agarwal, Biplab Basak
Comments: 14 pages, 13 figures
Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)
[88]  arXiv:2405.04004 [pdf, ps, other]
Title: Multiple consecutive runs of multi-state trials: distributions of $(k_1, k_2, \dots, k_\ell)$ patterns
Authors: Yong Kong
Journal-ref: Journal of Computational and Applied Mathematics, Volume 403, 113846 (2022)
Subjects: Combinatorics (math.CO); Probability (math.PR)
[89]  arXiv:2405.03934 [pdf, other]
Title: When frieze patterns meet Y-systems: Y-frieze patterns
Authors: Antoine de Saint Germain
Subjects: Combinatorics (math.CO)
[90]  arXiv:2405.03774 [pdf, other]
Title: Novel Tour Construction Heuristic for Pick-Up and Delivery Routing Problems
Authors: Mithun Goutham, Stephanie Stockar
Comments: Submitted to the MECC 20224 conference. arXiv admin note: text overlap with arXiv:2302.06582
Subjects: Combinatorics (math.CO)
[91]  arXiv:2405.03772 [pdf, ps, other]
Title: Monochromatic non-commuting products
Authors: Matt Bowen
Comments: 18 pages, comments welcome
Subjects: Combinatorics (math.CO); Dynamical Systems (math.DS); Number Theory (math.NT)
[92]  arXiv:2405.03731 [pdf, ps, other]
Title: The union-closed set conjecture is true
Authors: Roberto Demontis
Subjects: Combinatorics (math.CO)
[93]  arXiv:2405.04417 (cross-list from math.PR) [pdf, ps, other]
Title: The Large Deviation Principle for $W$-random spectral measures
Authors: Mahya Ghandehari, Georgi S. Medvedev
Comments: 17 pages
Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO)
[94]  arXiv:2405.04391 (cross-list from math.NT) [pdf, ps, other]
Title: On small densities defined without pseudorandomness
Authors: Thomas Karam
Comments: 17 pages, submitted version
Subjects: Number Theory (math.NT); Combinatorics (math.CO); Probability (math.PR)
[95]  arXiv:2405.04361 (cross-list from math.NT) [pdf, ps, other]
Title: On the Iwasawa theory of Cayley graphs
Authors: Sohan Ghosh, Anwesh Ray
Comments: Version 1: 20 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO); Group Theory (math.GR)
[96]  arXiv:2405.04306 (cross-list from math.AG) [pdf, other]
Title: Tropicalization of linear series and tilings by polymatroids
Authors: Omid Amini, Eduardo Esteves
Comments: 55 pages, 7 figures. Comments are welcome
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[97]  arXiv:2405.04190 (cross-list from math.AT) [pdf, ps, other]
Title: On the Euler characteristic of the commutative graph complex and the top weight cohomology of $\mathcal M_g$
Authors: Michael Borinsky
Comments: 27 pages
Subjects: Algebraic Topology (math.AT); Mathematical Physics (math-ph); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[98]  arXiv:2405.04154 (cross-list from math.NT) [pdf, ps, other]
Title: On the Erdős-Turán Conjecture and the growth of $B_{2}[g]$ sequences
Authors: Javier Pliego
Comments: 36 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[99]  arXiv:2405.03861 (cross-list from q-bio.MN) [pdf, other]
Title: Homeostasis in Input-Output Networks: Structure, Classification and Applications
Authors: Fernando Antoneli, Martin Golubitsky, Jiaxin Jin, Ian Stewart
Comments: 45 pages, 26 figures, submitted to the MBS special issue "Dynamical Systems in Life Sciences"
Subjects: Molecular Networks (q-bio.MN); Combinatorics (math.CO); Dynamical Systems (math.DS); Biological Physics (physics.bio-ph)
[ total of 99 entries: 1-99 ]
[ showing up to 100 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, math, new, 2405, contact, help  (Access key information)