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

Combinatorics

Authors and titles for recent submissions, skipping first 33

[ total of 133 entries: 1-50 | 34-83 | 84-133 ]
[ showing 50 entries per page: fewer | more | all ]

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

[34]  arXiv:2405.16653 [pdf, ps, other]
Title: Generalized Ramsey numbers via conflict-free hypergraph matchings
Authors: Andrew Lane, Natasha Morrison
Subjects: Combinatorics (math.CO)
[35]  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)
[36]  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)
[37]  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)
[38]  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)
[39]  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)
[40]  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)
[41]  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)
[42]  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)
[43]  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)
[44]  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)
[45]  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)
[46]  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)
[47]  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)
[48]  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)
[49]  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)
[50]  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)
[51]  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)
[52]  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)
[53]  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)
[54]  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)
[55]  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)
[56]  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

[57]  arXiv:2405.15733 [pdf, ps, other]
Title: Embedding Nearly Spanning Trees
Authors: Bruce Reed, Maya Stein
Subjects: Combinatorics (math.CO)
[58]  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)
[59]  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)
[60]  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)
[61]  arXiv:2405.15409 [pdf, other]
Title: Embedding clique subdivisions via crux
Authors: Donglei Yang, Fan Yang
Subjects: Combinatorics (math.CO)
[62]  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)
[63]  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)
[64]  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)
[65]  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)
[66]  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)
[67]  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)
[68]  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)
[69]  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)
[70]  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)
[71]  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)
[72]  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)
[73]  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)
[74]  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)
[75]  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)
[76]  arXiv:2202.03923 (cross-list from math-ph) [pdf, ps, other]
Title: 2D discrete Hodge-Dirac operator on the torus
Authors: Volodymyr Sushch
Comments: 16 pages
Journal-ref: Symmetry 2022, 14(8), 1556
Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO); Differential Geometry (math.DG); Numerical Analysis (math.NA)

Fri, 24 May 2024 (showing first 7 of 42 entries)

[77]  arXiv:2405.14836 [pdf, other]
Title: First Order Logic of Sparse Graphs with Given Degree Sequences
Authors: Alberto Larrauri, Guillem Perarnau
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Logic (math.LO); Probability (math.PR)
[78]  arXiv:2405.14795 [pdf, other]
Title: Rainbow Stackings of Random Edge-Colorings
Authors: Noga Alon, Colin Defant, Noah Kravitz
Comments: 12 pages, 2 figures
Subjects: Combinatorics (math.CO)
[79]  arXiv:2405.14704 [pdf, other]
Title: Connectoids I: a universal end space theory
Authors: Nathan Bowler, Florian Reich
Comments: 21 pages, 1 figure
Subjects: Combinatorics (math.CO)
[80]  arXiv:2405.14635 [pdf, ps, other]
Title: Defective Parking Functions and Young Tableaux
Authors: Rebecca E. Garcia, Pamela E. Harris, Alex Moon, Aaron Ortiz, Lauren J. Quesada, Cynthia Marie Rivera SÁnchez, Dwight Anderson Williams II
Comments: 17 pages, 3 figures, 1 table
Subjects: Combinatorics (math.CO)
[81]  arXiv:2405.14592 [pdf, ps, other]
Title: Increasingly Many Bounded Eigenvalues of the Graph of Whitehead Moves
Authors: Michael Li
Comments: 11 pages, 2 figures
Subjects: Combinatorics (math.CO)
[82]  arXiv:2405.14395 [pdf, ps, other]
Title: Edge Zeta Functions and Eigenvalues for Buildings of Finite Groups of Lie Type
Authors: Jianhao Shen
Subjects: Combinatorics (math.CO); Number Theory (math.NT); Representation Theory (math.RT)
[83]  arXiv:2405.14299 [pdf, other]
Title: Dominating $K_t$-Models
Authors: Freddie Illingworth, David R. Wood
Subjects: Combinatorics (math.CO)
[ total of 133 entries: 1-50 | 34-83 | 84-133 ]
[ 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)