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

Combinatorics

Authors and titles for recent submissions, skipping first 2

[ total of 136 entries: 1-50 | 3-52 | 53-102 | 103-136 ]
[ showing 50 entries per page: fewer | more | all ]

Tue, 28 May 2024 (continued, showing last 31 of 33 entries)

[3]  arXiv:2405.17154 [pdf, ps, other]
Title: The number of 1-nearly independent edge subsets
Authors: Eric O. D. Andriantiana, Zekhaya B. Shozi
Comments: 21 pages
Subjects: Combinatorics (math.CO)
[4]  arXiv:2405.17040 [pdf, other]
Title: Claw-free minimal matching covered graphs
Authors: Yipei Zhang, Xiumei Wang, Jinjiang Yuan, C.T. Ng, T.C.E. Cheng
Subjects: Combinatorics (math.CO)
[5]  arXiv:2405.17005 [pdf, ps, other]
Title: Developments in tropical convexity
Authors: Michael Joswig
Comments: 21 pages, 5 figures
Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)
[6]  arXiv:2405.16948 [pdf, ps, other]
Title: Harmonic Tutte polynomials of matroids III
Authors: Thomas Britz, Himadri Shekhar Chakraborty, Tsuyoshi Miezaki
Comments: 21 pages
Subjects: Combinatorics (math.CO); Group Theory (math.GR); Number Theory (math.NT)
[7]  arXiv:2405.16839 [pdf, ps, other]
Title: On the Construction of Singular and Cospectral Hypergraphs
Authors: Liya Jess Kurian, Chithra A.V
Subjects: Combinatorics (math.CO)
[8]  arXiv:2405.16838 [pdf, other]
Title: Polytopes with low excess degree
Authors: Guillermo Pineda-Villavicencio, Jie Wang, David Yost
Comments: 23 pages, 3 figures
Subjects: Combinatorics (math.CO)
[9]  arXiv:2405.16691 [pdf, ps, other]
Title: Stabilizers of consistent walks
Authors: Maruša Lekše
Subjects: Combinatorics (math.CO)
[10]  arXiv:2405.16660 [pdf, other]
Title: A proof that HT is more likely to outnumber HH than vice versa in a sequence of n coin flips
Authors: Simon Segert
Subjects: Combinatorics (math.CO); Probability (math.PR)
[11]  arXiv:2405.16653 [pdf, ps, other]
Title: Generalized Ramsey numbers via conflict-free hypergraph matchings
Authors: Andrew Lane, Natasha Morrison
Subjects: Combinatorics (math.CO)
[12]  arXiv:2405.16633 [pdf, other]
Title: Random walks on edge colored random graphs
Authors: Colin Cooper, Alan Frieze
Subjects: Combinatorics (math.CO); Probability (math.PR)
[13]  arXiv:2405.16609 [pdf, other]
Title: Totally Greedy Sequences Defined by Second-Order Linear Recurrences With Constant Coefficients
Authors: Hebert Pérez-Rosés
Comments: 15 pages, no figures
Subjects: Combinatorics (math.CO)
[14]  arXiv:2405.16592 [pdf, other]
Title: Knot theory and cluster algebras II: The knot cluster
Authors: Véronique Bazier-Matte, Ralf Schiffler
Comments: 49 pages, 24 figures
Subjects: Combinatorics (math.CO); General Topology (math.GN); Representation Theory (math.RT)
[15]  arXiv:2405.16586 [pdf, other]
Title: Three-edge-coloring projective planar cubic graphs: A generalization of the Four Color Theorem
Authors: Yuta Inoue, Ken-ichi Kawarabayashi, Atsuyuki Miyashita, Bojan Mohar, Tomohiro Sonobe
Comments: Abstract shortened. Github this https URL
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[16]  arXiv:2405.16561 [pdf, ps, other]
Title: Turán number of complete multipartite graphs in multipartite graphs
Authors: Jie Han, Yi Zhao
Comments: 33 pages
Subjects: Combinatorics (math.CO)
[17]  arXiv:2405.16452 [pdf, other]
Title: Triangle-free triple systems
Authors: Peter Frankl, Zoltán Füredi, Ido Goorevitch, Ron Holzman, Gábor Simonyi
Comments: 44 pages, 4 figures
Subjects: Combinatorics (math.CO)
[18]  arXiv:2405.16253 [pdf, ps, other]
Title: On the dispersability of graph bundles over cycles
Authors: Zeling Shao, Xiaoxiang Yu, Zhiguo Li
Comments: arXiv admin note: text overlap with arXiv:2310.06612
Subjects: Combinatorics (math.CO)
[19]  arXiv:2405.16231 [pdf, ps, other]
Title: Almost covers of finite sets of points
Authors: Gábor Hegedüs
Comments: arXiv admin note: text overlap with arXiv:1803.05308
Subjects: Combinatorics (math.CO)
[20]  arXiv:2405.16143 [pdf, ps, other]
Title: Partitioning the set of natural numbers into Mersenne trees and into arithmetic progressions; Natural Matrix and Linnik's constant
Authors: Gennady Eremin
Comments: 14 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[21]  arXiv:2405.16142 [pdf, ps, other]
Title: How to get the random graph with non-uniform probabilities?
Authors: Leonardo N. Coregliano, Jarosław Swaczyna, Agnieszka Widz
Subjects: Combinatorics (math.CO)
[22]  arXiv:2405.16068 [pdf, ps, other]
Title: Chutes and Ladders: on some sequences inspired by 2017 Putnam A1
Authors: Jeremy F. Alm, Matt Salomone
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[23]  arXiv:2405.16035 [pdf, other]
Title: A dissimilarity measure for semidirected networks
Authors: Michael Maxfield, Jingcheng Xu, Cécile Ané
Subjects: Combinatorics (math.CO); Populations and Evolution (q-bio.PE)
[24]  arXiv:2405.15904 [pdf, ps, other]
Title: Generalized Ramsey numbers of cycles, paths, and hypergraphs
Authors: Deepak Bal, Patrick Bennett, Emily Heath, Shira Zerbib
Subjects: Combinatorics (math.CO)
[25]  arXiv:2405.15897 [pdf, ps, other]
Title: On the path ideals of chordal graphs
Authors: Kanoy Kumar Das, Amit Roy, Kamalesh Saha
Comments: 22 pages. Comments are welcome
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)
[26]  arXiv:2405.17332 (cross-list from math.AG) [pdf, ps, other]
Title: Moduli spaces in positive geometry
Authors: Thomas Lam
Comments: 65 pages
Subjects: Algebraic Geometry (math.AG); High Energy Physics - Theory (hep-th); Combinatorics (math.CO)
[27]  arXiv:2405.17174 (cross-list from math.RT) [pdf, other]
Title: Alcove walk models for parabolic Mirković-Vilonen intersections and branching to Levi subgroups
Authors: Thomas J. Haines
Comments: 16 pages, 1 figure. Comments welcome!
Subjects: Representation Theory (math.RT); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[28]  arXiv:2405.16882 (cross-list from math.AC) [pdf, ps, other]
Title: The $\text{v}$-function of powers of sums of ideals
Authors: Antonino Ficarra, Pedro Macias Marques
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[29]  arXiv:2405.16814 (cross-list from math.NT) [pdf, ps, other]
Title: Series Associated with Harmonic Numbers, Fibonacci Numbers and Central Binomial Coefficients $\binom{2n}{n}$
Authors: Akerele Olofin Segun
Comments: 9 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[30]  arXiv:2405.16408 (cross-list from cs.DS) [pdf, other]
Title: Reconfiguration and Enumeration of Optimal Cyclic Ladder Lotteries
Authors: Yuta Nozaki, Kunihiro Wasa, Katsuhisa Yamanaka
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[31]  arXiv:2405.16338 (cross-list from math.AG) [pdf, other]
Title: Projective hypersurfaces in tropical scheme theory I: the Macaulay ideal
Authors: Alex Fink, Jeffrey Giansiracusa, Noah Giansiracusa, Joshua Mundinger
Comments: Appendix by Joshua Mundinger. 21pp
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[32]  arXiv:2405.16217 (cross-list from math.AC) [pdf, ps, other]
Title: Gröbner bases and final polynomials
Authors: Peter Lundgaard, Andreas Bøgh Poulsen
Comments: 3 pages
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[33]  arXiv:2405.16216 (cross-list from math.GT) [pdf, other]
Title: Pin the loop taut: a one-player topologame
Authors: Christopher-Lloyd Simon, Ben Stucky
Comments: 42 pages, 26 figures
Subjects: Geometric Topology (math.GT); Combinatorics (math.CO)

Mon, 27 May 2024 (showing first 19 of 20 entries)

[34]  arXiv:2405.15733 [pdf, ps, other]
Title: Embedding Nearly Spanning Trees
Authors: Bruce Reed, Maya Stein
Subjects: Combinatorics (math.CO)
[35]  arXiv:2405.15547 [pdf, other]
Title: On Energy of Graphs with Self-Loops
Authors: B. R. Rakshith, Kinkar Chandra Das, B. J. Manjunatha
Comments: 9 pages, 2 figures
Subjects: Combinatorics (math.CO)
[36]  arXiv:2405.15543 [pdf, ps, other]
Title: A tame vs. feral dichotomy for graph classes excluding an induced minor or induced topological minor
Authors: Martin Milanič, Nevena Pivač
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[37]  arXiv:2405.15416 [pdf, ps, other]
Title: Planar Cycle-Extendable Graphs
Authors: Aditya Y Dalwadi, Kapil R Shenvi Pause, Ajit A Diwan, Nishad Kothari
Comments: Submitted to Electronic Journal of Combinatorics
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[38]  arXiv:2405.15409 [pdf, other]
Title: Embedding clique subdivisions via crux
Authors: Donglei Yang, Fan Yang
Subjects: Combinatorics (math.CO)
[39]  arXiv:2405.15353 [pdf, other]
Title: Sharing tea on a graph
Authors: J. Pascal Gollin, Kevin Hendrey, Hao Huang, Tony Huynh, Bojan Mohar, Sang-il Oum, Ningyuan Yang, Wei-Hsuan Yu, Xuding Zhu
Comments: 19 pages, 2 figures
Subjects: Combinatorics (math.CO); Probability (math.PR)
[40]  arXiv:2405.15249 [pdf, other]
Title: Connectoids II: existence of normal trees
Authors: Nathan Bowler, Florian Reich
Comments: 33 pages, 1 figure
Subjects: Combinatorics (math.CO)
[41]  arXiv:2405.15215 [pdf, other]
Title: Tropical hyperplane arrangements and combinatorial mutations of the matching field polytopes of Grassmannians
Authors: Nobukazu Kowaki
Comments: 9 pages, 6 figures
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[42]  arXiv:2405.15207 [pdf, ps, other]
Title: Flexipaths in matroids
Authors: Nick Brettell, James Oxley, Charles Semple, Geoff Whittle
Comments: 39 pages, 3 figures
Subjects: Combinatorics (math.CO)
[43]  arXiv:2405.15147 [pdf, other]
Title: The generalized 4-connectivity of godan graphs
Authors: Jing Wang, Jiang Wu, Yuanqiu Huang, Zhangdong Ouyang
Subjects: Combinatorics (math.CO)
[44]  arXiv:2405.15058 [pdf, ps, other]
Title: Remoteness of graphs with given size and connectivity constraints
Authors: Peter Dankelmann, Sonwabile Mafunda, Sufiyan Mallu
Subjects: Combinatorics (math.CO)
[45]  arXiv:2405.15046 [pdf, other]
Title: On the minimum spectral radius of connected graphs of given order and size
Authors: Sebastian M. Cioabă, Vishal Gupta, Celso Marques
Comments: 19 pages, 6 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[46]  arXiv:2405.15004 [pdf, other]
Title: On induced subgraphs of $H(n,3)$ with maximum degree $1$
Authors: Aaron Potechin, Hing Yin Tsang
Comments: 38 pages
Subjects: Combinatorics (math.CO)
[47]  arXiv:2405.14898 [pdf, ps, other]
Title: A (simple) proof of the rna conjecture on powers of cycles
Authors: Carl Feghali, Felicia Lucke
Comments: 3 pages
Subjects: Combinatorics (math.CO)
[48]  arXiv:2405.15759 (cross-list from math.RT) [pdf, other]
Title: A skew Specht perspective of RoCK blocks and cuspidal systems for KLR algebras in affine type A
Authors: Robert Muth, Thomas Nicewicz, Liron Speyer, Louise Sutton
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[49]  arXiv:2405.15112 (cross-list from math.AG) [pdf, ps, other]
Title: Splicing positroid varieties
Authors: Eugene Gorsky, Tonie Scroggin
Comments: 13 pages
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[50]  arXiv:2405.15080 (cross-list from cs.CG) [pdf, other]
Title: Constructing Interlocking Assemblies with Crystallographic Symmetries
Authors: Tom Goertzen
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)
[51]  arXiv:2405.15063 (cross-list from cs.LG) [pdf, ps, other]
Title: A classification model based on a population of hypergraphs
Authors: Samuel Barton, Adelle Coster, Diane Donovan, James Lefevre
Subjects: Machine Learning (cs.LG); Combinatorics (math.CO)
[52]  arXiv:2405.14915 (cross-list from math.RT) [pdf, ps, other]
Title: Cluster expansion formulas and perfect matchings for type B and C
Authors: Azzurra Ciliberti
Comments: 22 pages. arXiv admin note: substantial text overlap with arXiv:2403.11308
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[ total of 136 entries: 1-50 | 3-52 | 53-102 | 103-136 ]
[ 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)