Skip to main content
We gratefully acknowledge support from the Simons Foundation, member institutions, and all contributors. Donate
arXiv logo
Cornell University Logo

Combinatorics

Authors and titles for recent submissions

See today's new changes

Total of 143 entries : 1-50 51-100 101-143
Showing up to 50 entries per page: fewer | more | all

Wed, 22 Jan 2025 (continued, showing last 43 of 62 entries )

[101] arXiv:2501.11617 [pdf, html, other]
Title: Excluding a rectangular grid
Clément Rambaud
Comments: 44 pages, 15 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[102] arXiv:2501.11500 [pdf, html, other]
Title: Extremal distance spectra of graphs and essential connectivity
Daoxia Zhang, Dan Li, Wenxiu Ding
Subjects: Combinatorics (math.CO)
[103] arXiv:2501.11490 [pdf, html, other]
Title: Simplicial $d$-Polytopic Numbers Defined on Generalized Fibonacci Polynomials
Ronald Orozco López
Comments: arXiv admin note: text overlap with arXiv:2408.08943
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[104] arXiv:2501.11466 [pdf, html, other]
Title: Newton-Okounkov bodies obtained from certain orbits of plabic graphs
Michael Schlößer
Comments: 22 pages, 9 figures
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[105] arXiv:2501.11461 [pdf, html, other]
Title: Codes with symmetric distances
Gábor Hegedüs, Sho Suda, Ziqing Xiang
Subjects: Combinatorics (math.CO)
[106] arXiv:2501.11450 [pdf, other]
Title: Tiling $H$ in dense graphs
Nannan Chen, Xizhi Liu, Lin Sun, Guanghui Wang
Comments: 45 pages, 64 figures, comments are welcome
Subjects: Combinatorics (math.CO)
[107] arXiv:2501.11437 [pdf, html, other]
Title: More on the corner-vector construction for spherical designs
Kenji Tanino, Tomoki Tamaru, Masatake Hirao, Masanori Sawa
Subjects: Combinatorics (math.CO); Numerical Analysis (math.NA)
[108] arXiv:2501.11386 [pdf, html, other]
Title: Conjecture on Supersequence Lower Bound related to Connell Sequence
Oliver Tan
Comments: 17 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[109] arXiv:2501.11383 [pdf, html, other]
Title: A study on $T$-equivalent graphs
Fengming Dong, Meiqiao Zhang
Comments: 15 page, 8 figures
Subjects: Combinatorics (math.CO)
[110] arXiv:2501.11334 [pdf, html, other]
Title: On partition and almost disjoint properties of combinatorial notions
Teng Zhang
Subjects: Combinatorics (math.CO)
[111] arXiv:2501.11295 [pdf, html, other]
Title: Filtrations of Tope Spaces of Oriented Matroids
Kris Shaw, Chi Ho Yuen
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Algebraic Topology (math.AT)
[112] arXiv:2501.11281 [pdf, html, other]
Title: Acyclic Edge Coloring of 3-sparse Graphs
Nevil Anto, Manu Basavaraju, Shashanka Kulamarva
Comments: 16 pages, 2 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[113] arXiv:2501.11215 [pdf, html, other]
Title: Enumerating Partial Duals of Hypermaps by Genus
Wenwen Liu, Yichao Chen
Subjects: Combinatorics (math.CO)
[114] arXiv:2501.11184 [pdf, html, other]
Title: On generalizing cryptographic results to Sidon sets in $\mathbb{F}_2^n$
Darrion Thornburgh
Comments: 23 pages
Subjects: Combinatorics (math.CO)
[115] arXiv:2501.11173 [pdf, html, other]
Title: How Many Cards Should You Lay Out in Quad-128: A Classification of Caps in AG(7,2)
Karianne Calta, Timothy E. Goldberg, Lauren L. Rose
Comments: 33 pages, 2 figures, 3 tables
Subjects: Combinatorics (math.CO)
[116] arXiv:2501.11156 [pdf, html, other]
Title: Covering half-grids with lines and planes
Anurag Bishnoi, Shantanu Nene
Comments: 10 pages; minor revision; added a new reference
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)
[117] arXiv:2501.11148 [pdf, html, other]
Title: Exponents in the local properties problem for difference sets have a gap at 2
Sanjana Das
Comments: 32 pages, 22 figures
Subjects: Combinatorics (math.CO)
[118] arXiv:2501.11073 [pdf, other]
Title: Blocking Ideals: a method for sieving linear extensions of a finite poset
Albin Jaldevik, Jan Snellman
Comments: 38 pages. Sagemath code included as ancillary files. Org-mode source file exemplifying some computations included as well
Subjects: Combinatorics (math.CO)
[119] arXiv:2501.10921 [pdf, html, other]
Title: Semicomplete multipartite weakly distance-regular digraphs
Shuang Li, Yuefeng Yang, Kaishun Wang
Subjects: Combinatorics (math.CO)
[120] arXiv:2501.10918 [pdf, html, other]
Title: Packing Dijoins in Weighted Chordal Digraphs
Gérard Cornuéjols, Siyue Liu, R. Ravi
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[121] arXiv:2501.10916 [pdf, html, other]
Title: Inequalities and asymptotics for hook lengths in $\ell$-regular partitions and $\ell$-distinct partitions
Eunmi Kim
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[122] arXiv:2501.10840 [pdf, html, other]
Title: Graphs quasi-isometric to graphs with bounded treewidth
Robert Hickingbotham
Comments: 8 pages
Subjects: Combinatorics (math.CO)
[123] arXiv:2501.10828 [pdf, html, other]
Title: Strong isometric path complexity of graphs: Asymptotic minors, restricted holes, and graph operations
Dibyayan Chakraborty, Florent Foucaud
Comments: Abstract shortened to match format
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[124] arXiv:2501.10723 [pdf, html, other]
Title: Cyclic $m$-DCI-groups and $m$-CI-groups
István Kovács, Luka Šinkovec
Subjects: Combinatorics (math.CO)
[125] arXiv:2501.10721 [pdf, html, other]
Title: A Combinatorial Theory of Assembly Systems via Generating Functions
Andrés Ortiz-Muñoz
Subjects: Combinatorics (math.CO); Quantitative Methods (q-bio.QM)
[126] arXiv:2501.12250 (cross-list from math.KT) [pdf, html, other]
Title: Realizing the Tutte polynomial as a cut-and-paste K-theoretic invariant
Mauricio Gomez Lopez
Comments: 29 pages, comments welcome
Subjects: K-Theory and Homology (math.KT); Algebraic Topology (math.AT); Combinatorics (math.CO)
[127] arXiv:2501.12108 (cross-list from math.AC) [pdf, html, other]
Title: Coinvariant stresses, Lefschetz properties and random complexes
Thiago Holleben
Comments: Comments are welcome
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[128] arXiv:2501.12062 (cross-list from cs.DM) [pdf, html, other]
Title: Complexity of approximate conflict-free, linearly-ordered, and nonmonochromatic hypergraph colourings
Tamio-Vesa Nakajima, Zephyr Verwimp, Marcin Wrochna, Stanislav Živný
Comments: subsumes arXiv:2205.14719
Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Combinatorics (math.CO)
[129] arXiv:2501.11978 (cross-list from cs.IT) [pdf, html, other]
Title: Weight Distribution of the Weighted Coordinates Poset Block Space and Singleton Bound
Atul Kumar Shriwastva, R. S. Selvaraj
Comments: 28 pages. arXiv admin note: substantial text overlap with arXiv:2210.12183
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[130] arXiv:2501.11819 (cross-list from math.AG) [pdf, html, other]
Title: Arrangements of circles supported by small chords and compatible with natural real algebraic functions
Naoki Kitazawa
Comments: 16 pages. 7 figures
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Metric Geometry (math.MG)
[131] arXiv:2501.11731 (cross-list from math.PR) [pdf, html, other]
Title: Counting the number of group orbits by marrying the Burnside process with importance sampling
Persi Diaconis, Chenyang Zhong
Comments: 20 pages, 2 figures
Subjects: Probability (math.PR); Combinatorics (math.CO); Group Theory (math.GR); Computation (stat.CO)
[132] arXiv:2501.11718 (cross-list from math.PR) [pdf, html, other]
Title: A Probabilistic Parking Process and Labeled IDLA
Pamela E. Harris, Thiago Holleben, J. Carlos Martínez Mori, Amanda Priestley, Keith Sullivan, Per Wagenius
Comments: 32 pages, 3 figures
Subjects: Probability (math.PR); Combinatorics (math.CO)
[133] arXiv:2501.11380 (cross-list from cs.DS) [pdf, other]
Title: On the Complexity of Computing a Fastest Temporal Path in Interval Temporal Graphs
Guillaume Aubian (IRIF (UMR\_8243), UPCité), Filippo Brunelli (JRC), Feodor F Dragan, Guillaume Ducoffe (UniBuc, ICI), Michel Habib (IRIF (UMR\_8243), UPCité), Allen Ibiapina (IRIF (UMR\_8243), UPCité), Laurent Viennot (DI-ENS, ARGO)
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[134] arXiv:2501.11304 (cross-list from math.RT) [pdf, other]
Title: Distinguished filtrations of the $0$-Hecke modules for dual immaculate quasisymmetric functions
So-Yeon Lee, Young-Tak Oh
Comments: 50 pages
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[135] arXiv:2501.11226 (cross-list from math.PR) [pdf, html, other]
Title: Local Limits of Small World Networks
Yeganeh Alimohammadi, Senem Işık, Amin Saberi
Subjects: Probability (math.PR); Data Structures and Algorithms (cs.DS); Social and Information Networks (cs.SI); Combinatorics (math.CO)
[136] arXiv:2501.11192 (cross-list from cs.CC) [pdf, html, other]
Title: Non-crossing $H$-graphs: a generalization of proper interval graphs admitting FPT algorithms
Flavia Bonomo-Braberman, Nick Brettell, Andrea Munaro, Daniël Paulusma
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[137] arXiv:2501.11095 (cross-list from math.PR) [pdf, html, other]
Title: Random Subwords and Billiard Walks in Affine Weyl Groups
Colin Defant, Pakawut Jiradilok, Elchanan Mossel
Comments: 28 pages, 3 figures, 1 table
Subjects: Probability (math.PR); Combinatorics (math.CO)
[138] arXiv:2501.10962 (cross-list from math.NT) [pdf, html, other]
Title: On variants of Chowla's conjecture
Krishnarjun Krishnamoorthy
Comments: 14 Pages, Comments and suggestions welcome
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[139] arXiv:2501.10852 (cross-list from cs.LO) [pdf, html, other]
Title: Formalising New Mathematics in Isabelle: Diagonal Ramsey
Lawrence C Paulson
Comments: 22 pages, 2 figures
Subjects: Logic in Computer Science (cs.LO); Combinatorics (math.CO)
[140] arXiv:2501.10633 (cross-list from cs.DS) [pdf, html, other]
Title: Answering Related Questions
Édouard Bonnet
Comments: 19 pages, 2 figures
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[141] arXiv:2501.10570 (cross-list from math.MG) [pdf, html, other]
Title: On lattice illumination of smooth convex bodies
Lenny Fukshansky
Comments: 9 pages, 1 figure
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO); Number Theory (math.NT)
[142] arXiv:2501.10518 (cross-list from math.AT) [pdf, other]
Title: 2-Segal sets from cuts of rooted trees
Julia E. Bergner, Olivia Borghi, Pinka Dey, Imma Gálvez-Carrillo, Teresa Hoekstra-Mendoza
Comments: 28 pages, to appear in WIT IV proceedings
Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO); Category Theory (math.CT); K-Theory and Homology (math.KT)
[143] arXiv:2501.02131 (cross-list from math.CA) [pdf, html, other]
Title: Sum-product phenomena for Ahlfors-regular sets
William O'Regan
Comments: 10 pages
Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO); Metric Geometry (math.MG)
Total of 143 entries : 1-50 51-100 101-143
Showing up to 50 entries per page: fewer | more | all