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

Combinatorics

Authors and titles for recent submissions, skipping first 58

[ total of 111 entries: 1-50 | 9-58 | 59-108 | 109-111 ]
[ showing 50 entries per page: fewer | more | all ]

Tue, 14 May 2024 (continued, showing last 21 of 32 entries)

[59]  arXiv:2405.07382 [pdf, other]
Title: Total coloring graphs with large maximum degree
Authors: Aseem Dalal, Jessica McDonald, Songling Shan
Subjects: Combinatorics (math.CO)
[60]  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)
[61]  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)
[62]  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)
[63]  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)
[64]  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)
[65]  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)
[66]  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)
[67]  arXiv:2405.06756 [pdf, ps, other]
Title: Tangle-tree duality in infinite graphs
Authors: Sandra Albrechtsen
Subjects: Combinatorics (math.CO)
[68]  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)
[69]  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)
[70]  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)
[71]  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)
[72]  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)
[73]  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)
[74]  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)
[75]  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)
[76]  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)
[77]  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)
[78]  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)
[79]  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

[80]  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)
[81]  arXiv:2405.06202 [pdf, ps, other]
Title: Sequence saturation
Authors: Anand, Jesse Geneson, Suchir Kaustav, Shen-Fu Tsai
Subjects: Combinatorics (math.CO)
[82]  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)
[83]  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)
[84]  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)
[85]  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)
[86]  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)
[87]  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)
[88]  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)
[89]  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)
[90]  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)
[91]  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)
[92]  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 (showing first 16 of 19 entries)

[93]  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)
[94]  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)
[95]  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)
[96]  arXiv:2405.05650 [pdf, ps, other]
Title: Variety of mutual-visibility problems in hypercubes
Authors: Danilo Korže, Aleksander Vesel
Subjects: Combinatorics (math.CO)
[97]  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)
[98]  arXiv:2405.05527 [pdf, ps, other]
Title: Boolean Structure Constants
Authors: Yibo Gao, Hai Zhu
Comments: 15 pages
Subjects: Combinatorics (math.CO)
[99]  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)
[100]  arXiv:2405.05384 [pdf, ps, other]
Title: Excluding sums of Kuratowski graphs
Authors: Neil Robertson, Paul Seymour
Subjects: Combinatorics (math.CO)
[101]  arXiv:2405.05381 [pdf, ps, other]
Title: Excluding disjoint Kuratowski graphs
Authors: Neil Robertson, Paul Seymour
Subjects: Combinatorics (math.CO)
[102]  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)
[103]  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)
[104]  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)
[105]  arXiv:2405.05356 [pdf, ps, other]
Title: Accessibility of Sparse Sets
Authors: Oscar Quester
Subjects: Combinatorics (math.CO)
[106]  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)
[107]  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)
[108]  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)
[ total of 111 entries: 1-50 | 9-58 | 59-108 | 109-111 ]
[ showing 50 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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