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 November 2024

Total of 517 entries : 151-400 251-500 501-517
Showing up to 250 entries per page: fewer | more | all
[151] arXiv:2411.08475 [pdf, html, other]
Title: Anti-Ramsey Number of Friendship Graphs
Wenke Liu, Hongliang Lu, Xinyue Luo
Subjects: Combinatorics (math.CO)
[152] arXiv:2411.08546 [pdf, html, other]
Title: A result for hemi-bundled cross-intersecting families
Yongjiang Wu, Lihua Feng, Yongtao Li
Comments: Final version, any comments are welcome. arXiv admin note: text overlap with arXiv:2411.03674
Journal-ref: Advances in Applied Mathematics 169 (2025) 102912
Subjects: Combinatorics (math.CO)
[153] arXiv:2411.08611 [pdf, html, other]
Title: The Game Value of Sequential Compounds of Integers and Stars
Kengo Hashimoto
Subjects: Combinatorics (math.CO)
[154] arXiv:2411.08685 [pdf, html, other]
Title: Long induced paths in sparse graphs and graphs with forbidden patterns
Julien Duron, Louis Esperet, Jean-Florent Raymond
Comments: 26 pages, 8 figures. Comments welcome !
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[155] arXiv:2411.08803 [pdf, html, other]
Title: On the Terwilliger algebra of the group association scheme of the symmetric group $\operatorname {sym}(7)$
Allen Herman, Roghayeh Maleki, Andriaherimanana Sarobidy Razafimahatratra
Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)
[156] arXiv:2411.08839 [pdf, html, other]
Title: Sparser Abelian High Dimensional Expanders
Yotam Dikstein, Siqi Liu, Avi Wigderson
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[157] arXiv:2411.09095 [pdf, html, other]
Title: Tight minimum colored degree condition for rainbow connectivity
Andrzej Czygrinow, Xiaofan Yuan
Subjects: Combinatorics (math.CO)
[158] arXiv:2411.09157 [pdf, html, other]
Title: Quotient graphs and stochastic matrices
Frederico Cançado, Gabriel Coutinho
Comments: 26 pages
Subjects: Combinatorics (math.CO)
[159] arXiv:2411.09321 [pdf, html, other]
Title: Upper bounds on diagonal Ramsey numbers [after Campos, Griffiths, Morris, and Sahasrabudhe]
Yuval Wigderson
Comments: Expository paper accompanying a Bourbaki seminar talk (November 2024, exposé number 1230). 48 pages. Second version includes the follow-up of Balister et al
Subjects: Combinatorics (math.CO)
[160] arXiv:2411.09396 [pdf, html, other]
Title: The geometry of ranked symplectic matroids
Or Raz
Subjects: Combinatorics (math.CO)
[161] arXiv:2411.09419 [pdf, html, other]
Title: Asymptotics for the number of bipartite graphs with fixed surplus
David Clancy Jr
Comments: 15 pages, 2 figures
Subjects: Combinatorics (math.CO); Probability (math.PR)
[162] arXiv:2411.09445 [pdf, html, other]
Title: Turán Densities for Small Hypercubes
David Ellis, Maria-Romina Ivan, Imre Leader
Comments: 8 pages
Subjects: Combinatorics (math.CO)
[163] arXiv:2411.09450 [pdf, html, other]
Title: Unified bounds for the independence number of graph powers
Aida Abiad, Jiang Zhou
Subjects: Combinatorics (math.CO)
[164] arXiv:2411.09490 [pdf, html, other]
Title: Proof of Frankl's conjecture on cross-intersecting families
Yongjiang Wu, Lihua Feng, Yongtao Li
Comments: Final version, any comments are welcome
Journal-ref: Journal of Combinatorial Theory, Series A 216 (2025) 106062
Subjects: Combinatorics (math.CO)
[165] arXiv:2411.09698 [pdf, html, other]
Title: Completely regular codes in graphs covered by a Hamming graph
Sergey Goryainov, Denis Krotov
Subjects: Combinatorics (math.CO)
[166] arXiv:2411.09724 [pdf, html, other]
Title: The Perfect Matching Hamiltonian property in Prism and Crossed Prism graphs
Francesco Colangelo, Federico Romaniello
Comments: 19 pages, 9 figures. arXiv admin note: substantial text overlap with arXiv:2106.00513
Subjects: Combinatorics (math.CO)
[167] arXiv:2411.09791 [pdf, other]
Title: Generating strongly 2-connected digraphs
Meike Hatzel, Stephan Kreutzer, Evangelos Protopapas, Florian Reich, Giannos Stamoulis, Sebastian Wiederrecht
Comments: 42 pages
Subjects: Combinatorics (math.CO)
[168] arXiv:2411.09806 [pdf, html, other]
Title: On the existence of factors intersecting sets of cycles in regular graphs
Jan Goedgebeur, Davide Mattiolo, Giuseppe Mazzuoccolo, Jarne Renders, Luca Toffanetti, Isaak H. Wolf
Comments: 17 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[169] arXiv:2411.09832 [pdf, other]
Title: Interval hypergraphic lattices
Nantel Bergeron, Vincent Pilaud
Comments: 30 pages, 8 figures
Subjects: Combinatorics (math.CO)
[170] arXiv:2411.09920 [pdf, other]
Title: Bijectivizing the PT-DT Correspondence
Cruz Godar, Benjamin Young
Comments: 31 pages, 29 figures
Subjects: Combinatorics (math.CO)
[171] arXiv:2411.09926 [pdf, html, other]
Title: Completing partial $k$-star designs
Ajani De Vas Gunasekara, Daniel Horsley
Comments: 16 pages, 0 figures
Subjects: Combinatorics (math.CO)
[172] arXiv:2411.09963 [pdf, html, other]
Title: Which $L$-cospectral graphs have same degree sequences
Jiachang Ye
Subjects: Combinatorics (math.CO)
[173] arXiv:2411.10046 [pdf, html, other]
Title: Open problems of the 32nd Workshop on Cycles and Colourings
János Barát, Stijn Cambie, Geňa Hahn, Davide Mattiolo, Alfréd Onderko, Ingo Schiermeyer, Zsolt Tuza
Comments: Problems presented during the problem sessions of the 32nd Workshop on Cycles and Colours (Poprad, Slovakia, 8-13 September 2024)
Subjects: Combinatorics (math.CO)
[174] arXiv:2411.10179 [pdf, html, other]
Title: Explicit constructions of optimal blocking sets and minimal codes
Anurag Bishnoi, István Tomon
Comments: 17 pages, 4 figures, comments are welcome
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[175] arXiv:2411.10365 [pdf, html, other]
Title: Bounds on the connectivity of the independence complexes of hypergraphs
Demet Taylan
Comments: 15 pages
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)
[176] arXiv:2411.10394 [pdf, other]
Title: Tropical combinatorics of max-linear Bayesian networks
Carlos Améndola, Kamillo Ferry
Comments: 22 pages, 8 figures, 1 table
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Statistics Theory (math.ST)
[177] arXiv:2411.10549 [pdf, html, other]
Title: The prime grid contains arbitrarily large empty polygons
Travis Dillon
Comments: 6 pages
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG); Number Theory (math.NT)
[178] arXiv:2411.10593 [pdf, other]
Title: A characterization of unimodular hypergraphs with disjoint hyperedges
Marco Caoduro, Meike Neuwohner, Joseph Paat
Comments: 49 pages, 14 figures
Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)
[179] arXiv:2411.10816 [pdf, html, other]
Title: Helly Number, Radon Number and Rank in $Δ$-Convexity on Graphs
Bijo S Anand, Arun Anil, Manoj Changat, Revathy S.Nair, Prasanth G. Narasimha-Shenoi
Comments: 14 pages , 2 figures
Subjects: Combinatorics (math.CO)
[180] arXiv:2411.10859 [pdf, html, other]
Title: Finding Permutiples of a Known Base and Multiplier
Benjamin V. Holt
Comments: To appear in Integers Electronic Journal of Combinatorial Number Theory. The new version includes some streamlined exposition and notation. Numbers and captions have been added to each figure and table
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[181] arXiv:2411.10933 [pdf, other]
Title: Zero-one dual characters of flagged Weyl modules
Peter L. Guo, Zhuowei Lin, Simon C.Y. Peng
Comments: 23 pages
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Representation Theory (math.RT)
[182] arXiv:2411.10987 [pdf, html, other]
Title: Bounding the Chromatic Number via High Dimensional Embedding
Qiming Fang, Sihong Shao
Comments: 19 pages, 12 figures
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)
[183] arXiv:2411.11013 [pdf, html, other]
Title: Max-Bisections of graphs without perfect matching
Jianfeng Hou, Shufei Wu, Yuanyuan Zhong
Subjects: Combinatorics (math.CO)
[184] arXiv:2411.11077 [pdf, html, other]
Title: Equivalent spectral theory for fundamental graph cut problems
Sihong Shao, Chuan Yang, Dong Zhang, Weixi Zhang
Subjects: Combinatorics (math.CO); Spectral Theory (math.SP)
[185] arXiv:2411.11124 [pdf, html, other]
Title: Strong parity edge-colorings of graphs
Peter Bradshaw, Sergey Norin, Douglas B. West
Comments: 17 pages
Subjects: Combinatorics (math.CO)
[186] arXiv:2411.11133 [pdf, html, other]
Title: Two-count interval representation of a permutation
Csaba Biró, André E. Kézdy, Jenő Lehel
Subjects: Combinatorics (math.CO)
[187] arXiv:2411.11187 [pdf, html, other]
Title: Generalizations of Scott's inequality and Pick's formula to rational polygons
Martin Bohnert, Justus Springer
Comments: 16 pages, 6 figures
Subjects: Combinatorics (math.CO)
[188] arXiv:2411.11208 [pdf, html, other]
Title: Generic pipe dreams, lower-upper varieties, and Schwartz-MacPherson classes
Allen Knutson, Paul Zinn-Justin
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[189] arXiv:2411.11447 [pdf, html, other]
Title: Murnaghan--Nakayama rules for symplectic, orthogonal and orthosymplectic Schur functions
Nishu Kumari, Anna Stokke
Comments: 21 pages
Subjects: Combinatorics (math.CO)
[190] arXiv:2411.11482 [pdf, html, other]
Title: Longest subsequence for certain repeated up/down patterns in random permutations avoiding a pattern of length three
Ross G. Pinsky
Comments: This replaces the original version which had quite a number of typos!
Subjects: Combinatorics (math.CO); Probability (math.PR)
[191] arXiv:2411.11488 [pdf, html, other]
Title: Principal minors of tree distance matrices
Harry Richman, Farbod Shokrieh, Chenxi Wu
Comments: 25 pages, 8 figures, comments welcome!
Subjects: Combinatorics (math.CO)
[192] arXiv:2411.11546 [pdf, html, other]
Title: Universal Polynomial $\mathfrak{so}$ Weight System
Maxim Kazarian, Zhuoke Yang
Subjects: Combinatorics (math.CO)
[193] arXiv:2411.11557 [pdf, html, other]
Title: Maxima of the $Q$-index of 2 leaves-free graphs with given size
Yuxiang Liu, Ligong Wang, Xiaolong Jia
Comments: 21 pages, 5 figures
Subjects: Combinatorics (math.CO)
[194] arXiv:2411.11627 [pdf, html, other]
Title: Explicit Two-Sided Vertex Expanders Beyond the Spectral Barrier
Jun-Ting Hsieh, Ting-Chun Lin, Sidhanth Mohanty, Ryan O'Donnell, Rachel Yun Zhang
Comments: 28 pages
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[195] arXiv:2411.11729 [pdf, html, other]
Title: Bounds on the realizations of zero-nonzero patterns and sign conditions of polynomials restricted to varieties and applications
Saugata Basu, Laxmi Parida
Comments: 38 pages
Subjects: Combinatorics (math.CO)
[196] arXiv:2411.11785 [pdf, html, other]
Title: Regular subgraphs at every density
Debsoumya Chakraborti, Oliver Janzer, Abhishek Methuku, Richard Montgomery
Comments: 16 pages
Subjects: Combinatorics (math.CO)
[197] arXiv:2411.11815 [pdf, html, other]
Title: Combinatorial proofs of several partition identities of Andrews and Merca
Ji-Cai Liu, Huan Liu
Comments: 9 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[198] arXiv:2411.11842 [pdf, html, other]
Title: Induced subgraphs and tree decompositions XVII. Anticomplete sets of large treewidth
Maria Chudnovsky, Sepehr Hajebi, Sophie Spirkl
Comments: arXiv admin note: text overlap with arXiv:2410.16495
Subjects: Combinatorics (math.CO)
[199] arXiv:2411.11914 [pdf, html, other]
Title: Stack-Sorting with Dotted-Pattern-Avoiding Stacks
Hansen Shieh, Michael Yang, Ashley Yu
Subjects: Combinatorics (math.CO)
[200] arXiv:2411.12034 [pdf, html, other]
Title: Promotion, Tangled Labelings, and Sorting Generating Functions
Margaret Bayer, Herman Chau, Mark Denker, Owen Goff, Jamie Kimble, Yi-Lin Lee, Jinting Liang
Comments: 24 pages, 11 figures
Subjects: Combinatorics (math.CO)
[201] arXiv:2411.12124 [pdf, html, other]
Title: A note on the mutual-visibility coloring of hypercubes
Maria Axenovich, Dingyuan Liu
Comments: the manuscript is now included in [arXiv:2402.04791]
Subjects: Combinatorics (math.CO)
[202] arXiv:2411.12204 [pdf, html, other]
Title: Compatibility axioms for left-regular bands to construct Hopf algebras
Lingxiao Hao, Shenglin Zhu
Subjects: Combinatorics (math.CO)
[203] arXiv:2411.12237 [pdf, html, other]
Title: Topological cliques in sparse expanders
Xia Wang, Donglei Yang, Fan Yang, Haotian Yang
Subjects: Combinatorics (math.CO)
[204] arXiv:2411.12345 [pdf, html, other]
Title: Combinatorics of generalized orthogonal polynomials of type $R_{II}$
Jang Soo Kim, Minho Song
Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA)
[205] arXiv:2411.12409 [pdf, html, other]
Title: The subgraph eigenvector centrality of graphs
Qingying Zhang, Lizhu Sun, Changjiang Bu
Comments: 20 pages, 5 figures
Subjects: Combinatorics (math.CO)
[206] arXiv:2411.12529 [pdf, html, other]
Title: The Chain Matrix of Bouquets of Geometric Lattices and its Determinant
Winfried Hochstättler, Sophia Keip
Comments: 10 pages, 3 figures
Subjects: Combinatorics (math.CO)
[207] arXiv:2411.12582 [pdf, html, other]
Title: Reconfiguration Using Generalized Token Jumping
Jan Matyáš Křišťan, Jakub Svoboda
Comments: To appear at WALCOM 2025
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)
[208] arXiv:2411.12599 [pdf, html, other]
Title: Eccentricity spectrum of join of central graphs and Eccentricity Wiener index of graphs
Anjitha Ashokan, Chithra A V
Subjects: Combinatorics (math.CO)
[209] arXiv:2411.12606 [pdf, html, other]
Title: Generation of Cycle Permutation Graphs and Permutation Snarks
Jan Goedgebeur, Jarne Renders, Steven Van Overberghe
Comments: 28 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[210] arXiv:2411.12659 [pdf, html, other]
Title: Induced even cycles in locally sparse graphs
Laihao Ding, Jun Gao, Hong Liu, Bingyu Luan, Shumin Sun
Comments: 13 pages
Subjects: Combinatorics (math.CO)
[211] arXiv:2411.12718 [pdf, html, other]
Title: Improvements on Permutation Reconstruction from Minors
Yiming Ma, Wenjie Zhong, Xiande Zhang
Comments: 10 pages, 2 tables
Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)
[212] arXiv:2411.12738 [pdf, html, other]
Title: Tiling randomly perturbed bipartite graphs
Enrique Gomez-Leos, Ryan R. Martin
Comments: 18 pages, 1 figure
Subjects: Combinatorics (math.CO)
[213] arXiv:2411.12772 [pdf, other]
Title: Graphs with Lin-Lu-Yau curvature at least one and regular bone-idle graphs
Moritz Hehl
Comments: 23 pages, 5 figures. arXiv admin note: substantial text overlap with arXiv:2407.08854
Subjects: Combinatorics (math.CO); Differential Geometry (math.DG)
[214] arXiv:2411.12819 [pdf, html, other]
Title: Regular subdivisions, bounds on initial ideals, and categorical limits
George Balla, Daniel Corey, Igor Makhlin, Victoria Schleis
Comments: First full version of the paper
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[215] arXiv:2411.12863 [pdf, html, other]
Title: On corona of Konig-Egervary graphs
Vadim E. Levit, Eugen Mandrescu
Comments: 11 pages, 3 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[216] arXiv:2411.12911 [pdf, html, other]
Title: On large Sidon sets
Ingo Czerwinski, Alexander Pott
Comments: 15 pages; Theorem 4.3 and Section 5 added
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[217] arXiv:2411.12917 [pdf, html, other]
Title: Graphs with Bipartite Complement that Admit Two Distinct Eigenvalues
Wayne Barrett, Shaun Fallat, Veronika Furst, Shahla Nasserasr, Brendan Rooney, Michael Tait
Subjects: Combinatorics (math.CO)
[218] arXiv:2411.12945 [pdf, html, other]
Title: Pure Simplicial and Clique Complexes with a Fixed Number of Facets
Kassahun H Betre, Yan X Zhang, Carter Edmond
Subjects: Combinatorics (math.CO)
[219] arXiv:2411.12984 [pdf, html, other]
Title: Sharp Bounds for Neighborhood degree based indices of Graphs
Sanju Vaidya, Jeff Chang
Comments: arXiv admin note: substantial text overlap with arXiv:2409.06081
Subjects: Combinatorics (math.CO)
[220] arXiv:2411.12998 [pdf, html, other]
Title: Gracefulness of two nested cycles: a first approach
Miguel Licona, Joaquín Tey
Comments: 24 pages, 10 figures
Subjects: Combinatorics (math.CO)
[221] arXiv:2411.13084 [pdf, html, other]
Title: A group-action Szemerédi-Trotter theorem and applications to orchard problems in all characteristics
Yifan Jing, Tingxiang Zou
Comments: 26 pages, typos corrected
Subjects: Combinatorics (math.CO)
[222] arXiv:2411.13139 [pdf, html, other]
Title: On the strong geodeticity in the corona type product of graphs
Bishal Sonar, Satyam Guragain, Ravi Srivastava
Subjects: Combinatorics (math.CO)
[223] arXiv:2411.13193 [pdf, html, other]
Title: Geometric view of interval poset permutations
Eli Bagno, Estrella Eisenberg, Shulamit Reches, Moriha Sigron
Comments: arXiv admin note: substantial text overlap with arXiv:2406.16392
Subjects: Combinatorics (math.CO)
[224] arXiv:2411.13202 [pdf, html, other]
Title: Strong orientation of a connected graph for a crossing family
Ahmad Abdi, Mahsa Dalirrooyfard, Meike Neuwohner
Comments: 10 pages, 2 figures
Subjects: Combinatorics (math.CO)
[225] arXiv:2411.13229 [pdf, html, other]
Title: On cospectral graphons
Jan Hladký, Daniel Iľkovič, Jared León, Xichao Shu
Comments: 7 pages
Subjects: Combinatorics (math.CO)
[226] arXiv:2411.13371 [pdf, html, other]
Title: Fundamental quasisymmetric functions in superspace
Susanna Fishel, Jessica Gatica, Luc Lapointe, Maria Elena Pinto
Comments: 20 pages, 8 figures
Subjects: Combinatorics (math.CO)
[227] arXiv:2411.13395 [pdf, html, other]
Title: Generalized Arithmetic Kakeya
Cosmin Pohoata, Dmitrii Zakharov
Comments: 10 pages
Subjects: Combinatorics (math.CO)
[228] arXiv:2411.13411 [pdf, html, other]
Title: On Calculating the Chromatic Symmetric Function
Nima Amoei Mobaraki, Yasaman Gerivani, Sina Ghasemi Nezhad
Comments: Revisions have been made in response to the valuable comments from José Aliste-Prieto and Shu Xiao Li
Subjects: Combinatorics (math.CO)
[229] arXiv:2411.13416 [pdf, html, other]
Title: Coloring triangles in graphs
Ayush Basu, Vojtěch Rödl, Marcelo Sales
Comments: 23 pages, comments are welcome
Subjects: Combinatorics (math.CO)
[230] arXiv:2411.13439 [pdf, html, other]
Title: Distance Sequences to bound the Harary Index and other Wiener-type Indices of a Graph
Peter Dankelmann
Subjects: Combinatorics (math.CO)
[231] arXiv:2411.13452 [pdf, html, other]
Title: Exact threshold and limiting distribution for non-linear Hamilton cycles
Byron Chin
Comments: 17 pages, added Theorem 1.4
Subjects: Combinatorics (math.CO); Probability (math.PR)
[232] arXiv:2411.13473 [pdf, other]
Title: Cancellation and regularity for planar, 3-connected Kronecker products
Ruben De March, Riccardo W. Maffucci
Subjects: Combinatorics (math.CO)
[233] arXiv:2411.13483 [pdf, html, other]
Title: Oriented Trees in Digraphs without Oriented $4$-cycles
Maya Stein, Ana Trujillo-Negrete
Comments: 9 pages
Subjects: Combinatorics (math.CO)
[234] arXiv:2411.13510 [pdf, html, other]
Title: Disjoint pairs in set systems and combinatorics of low rank matrices
Zach Hunter, Aleksa Milojević, Benny Sudakov, István Tomon
Comments: 23 pages + 5 page appendix, comments are welcome!
Subjects: Combinatorics (math.CO)
[235] arXiv:2411.13656 [pdf, html, other]
Title: On vertex sets inducing tangles
Sandra Albrechtsen, Hanno von Bergen, Raphael W. Jacobs, Paul Knappe, Paul Wollan
Subjects: Combinatorics (math.CO)
[236] arXiv:2411.13702 [pdf, html, other]
Title: Veronese polytopes: Extending the framework of cyclic polytopes
Marie-Charlotte Brandenburg, Roland Púček
Comments: 33 pages, 8 figures
Subjects: Combinatorics (math.CO); Differential Geometry (math.DG)
[237] arXiv:2411.13812 [pdf, html, other]
Title: When are off-diagonal hypergraph Ramsey numbers polynomial?
David Conlon, Jacob Fox, Benjamin Gunby, Xiaoyu He, Dhruv Mubayi, Andrew Suk, Jacques Verstraëte, Hung-Hsun Hans Yu
Comments: 12 pages
Subjects: Combinatorics (math.CO)
[238] arXiv:2411.14036 [pdf, html, other]
Title: Simplicial vs. cubical spheres, polyhedral products and the Nevo-Petersen conjecture
Ivan Limonchenko, Rade Živaljević
Comments: 23 pages, 4 figures
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)
[239] arXiv:2411.14057 [pdf, html, other]
Title: Characterizing and Transforming DAGs within the I-LCA Framework
Marc Hellmuth, Anna Lindeberg
Comments: 9 pages, 3 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[240] arXiv:2411.14066 [pdf, other]
Title: Monochromatic configurations induced from the set of sums of two squares
Arpita Ghosh, Surojit Ghosh
Comments: There is some computational issue
Subjects: Combinatorics (math.CO)
[241] arXiv:2411.14102 [pdf, html, other]
Title: Vertices of the monotone path polytopes of hypersimplicies
Germain Poullot
Comments: 25 pages, 14 figures
Subjects: Combinatorics (math.CO)
[242] arXiv:2411.14138 [pdf, html, other]
Title: Sharp Thresholds for Factors in Random Graphs
Fabian Burghart, Annika Heckel, Marc Kaufmann, Noela Müller, Matija Pasch
Comments: 18 pages, 1 figure
Subjects: Combinatorics (math.CO); Probability (math.PR)
[243] arXiv:2411.14145 [pdf, html, other]
Title: The structure of sets with cube-avoiding sumsets
Thomas Karam, Peter Keevash
Comments: 12 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[244] arXiv:2411.14238 [pdf, html, other]
Title: Computing the permanental polynomial of $4k$-intercyclic bipartite graphs
Ravindra B. Bapat, Ranveer Singh, Hitesh Wankhede
Comments: 9 pages
Journal-ref: American Journal of Combinatorics, 3:35-43, (2024)
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[245] arXiv:2411.14248 [pdf, html, other]
Title: The dib-chromatic number of digraphs
Nahid Javier-Nol, Christian Rubio-Montiel, Ingrid Torres-Ramos
Comments: 10 pages, 1 figure
Subjects: Combinatorics (math.CO)
[246] arXiv:2411.14364 [pdf, other]
Title: A new lower bound for the multicolor Ramsey number $r_k(K_{2, t + 1})$
Vladislav Taranchuk
Comments: Result has already been proven by Lazebnik and Mubayi
Subjects: Combinatorics (math.CO)
[247] arXiv:2411.14488 [pdf, html, other]
Title: An Amalgamation Nim with Restriction
Hikaru Manabe
Subjects: Combinatorics (math.CO)
[248] arXiv:2411.14566 [pdf, html, other]
Title: A canonical Ramsey theorem for even cycles in random graphs
José D. Alvarado, Y. Kohayakawa, Patrick Morris, Guilherme O. Mota
Comments: 24 pages + 4 pages of appendix, 1 figure
Subjects: Combinatorics (math.CO)
[249] arXiv:2411.14597 [pdf, html, other]
Title: Eigenvalues and eigenfunctions of a Hamming ball
Amit Avni, Alex Samorodnitsky
Subjects: Combinatorics (math.CO)
[250] arXiv:2411.14634 [pdf, html, other]
Title: Combining the theorems of Turán and de Bruijn-Erd\H os
Sayok Chakravarty, Dhruv Mubayi
Subjects: Combinatorics (math.CO)
[251] arXiv:2411.14889 [pdf, html, other]
Title: Spreading in claw-free cubic graphs
Boštjan Brešar, Jaka Hedžet, Michael A. Henning
Subjects: Combinatorics (math.CO)
[252] arXiv:2411.14924 [pdf, html, other]
Title: Construction of Toroidal Polyhedra corresponding to perfect Chains of wild Tetrahedra
Reymond Akpanya, Vanishree Krishna Kirekod, Alice C. Niemeyer, Daniel Robertz
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)
[253] arXiv:2411.15137 [pdf, html, other]
Title: Reasonable Bounds for Combinatorial Lines of Length Three
Amey Bhangale, Subhash Khot, Yang P. Liu, Dor Minzer
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC)
[254] arXiv:2411.15336 [pdf, html, other]
Title: Defective correspondence coloring of planar graphs
James Anderson
Comments: 23 pages
Subjects: Combinatorics (math.CO)
[255] arXiv:2411.15363 [pdf, html, other]
Title: The Polymatroid Representation of a Greedoid, and Associated Galois Connections
Robert Streit, Vijay K. Garg
Comments: 26 pages, 4 figures. In versions 1 and 2 there is an error in the proof of the main claim. This has been noted on the first page, and the authors are currently revising the manuscript to resolve this issue
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[256] arXiv:2411.15579 [pdf, html, other]
Title: Phase transition of degenerate Turán problems in $p$-norms
Jun Gao, Xizhi Liu, Jie Ma, Oleg Pikhurko
Comments: 28 pages, we added a remark at the end of the Introduction
Subjects: Combinatorics (math.CO)
[257] arXiv:2411.15649 [pdf, html, other]
Title: 3-uniform monotone paths and multicolor Ramsey numbers
Andrew Suk, Ji Zeng
Subjects: Combinatorics (math.CO)
[258] arXiv:2411.15765 [pdf, html, other]
Title: Extremal results on $k$-stepwise irregular graphs
Yaser Alizadeh, Sandi Klavžar, Javaher Langari
Subjects: Combinatorics (math.CO)
[259] arXiv:2411.15992 [pdf, html, other]
Title: The Heawood approach to Tait colorings and defining vertex sets
E. Yu. Lerner
Comments: 12 pages, 1 figure
Subjects: Combinatorics (math.CO)
[260] arXiv:2411.16028 [pdf, html, other]
Title: Asymptotically optimal constant weight codes with even distance
Patrick Bennett
Comments: 6 pages
Subjects: Combinatorics (math.CO)
[261] arXiv:2411.16091 [pdf, html, other]
Title: Exact extremal non-trivial cross-intersecting families
Biao Wu, Huajun Zhang
Comments: 19 pages,comments are welcome!
Subjects: Combinatorics (math.CO)
[262] arXiv:2411.16113 [pdf, html, other]
Title: Counting up-up-or-down-down permutations
Ira M. Gessel
Subjects: Combinatorics (math.CO)
[263] arXiv:2411.16143 [pdf, html, other]
Title: Turán-type problems on $[a,b]$-factors of graphs, and beyond
Yifang Hao, Shuchao Li
Comments: 22 pages; 1 figure
Journal-ref: Electronic Journal of Combinatorics, 2024
Subjects: Combinatorics (math.CO)
[264] arXiv:2411.16218 [pdf, html, other]
Title: Canonical Ramsey numbers for partite hypergraphs
Matías Azócar Carvajal, Giovanne Santos, Mathias Schacht
Comments: 10 pages
Subjects: Combinatorics (math.CO)
[265] arXiv:2411.16283 [pdf, html, other]
Title: Local and global patterns of rank 3 $G$-fans of totally-infinite type
Tomoki Nakanishi
Comments: v1:39 pages
Subjects: Combinatorics (math.CO)
[266] arXiv:2411.16288 [pdf, html, other]
Title: A Survey of Cameron-Liebler Sets and Low Degree Boolean Functions in Grassmann Graphs
Ferdinand Ihringer
Comments: 26 pages (20 text, 6 references); accepted by the conference volume of Sum(m)it280
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[267] arXiv:2411.16307 [pdf, html, other]
Title: On the number of small Steiner triple systems with Veblen points
Mario Galici, Giuseppe Filippone
Journal-ref: Discrete Math. 348, No. 1, Article ID 114294, 13 p. (2025)
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[268] arXiv:2411.16465 [pdf, html, other]
Title: Fractional chromatic number vs. Hall ratio
Raphael Steiner
Comments: 12 pages
Subjects: Combinatorics (math.CO)
[269] arXiv:2411.16485 [pdf, html, other]
Title: Simple operators and $q$-Whittaker coefficients of power sum symmetric functions
Samrith Ram
Comments: 8 pages, minor changes
Subjects: Combinatorics (math.CO)
[270] arXiv:2411.16492 [pdf, other]
Title: Counting Nonattacking Chess Piece Placements: Bishops and Anassas
E. G. Santos
Subjects: Combinatorics (math.CO)
[271] arXiv:2411.16547 [pdf, html, other]
Title: (Injective) hom-complexity between graphs
Cesar A. Ipanaque Zapata, Josué A. Aguirre Enciso, Wilman Francisco Cuba Ramos
Comments: 33 pages. It is a completely new version which is pitched more clearly at the readership and direction of some specific journal. We also discuss a connection between the (injective) hom-complexity and several well-known covering numbers. Comments are welcome
Subjects: Combinatorics (math.CO)
[272] arXiv:2411.16548 [pdf, html, other]
Title: Bow Metrics and Hyperbolicity
Feodor F. Dragan, Guillaume Ducoffe, Michel Habib, Laurent Viennot
Comments: 23 pages, 4 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[273] arXiv:2411.16559 [pdf, html, other]
Title: Generalizing the Bierbrauer-Friedman bound for orthogonal arrays
Denis S. Krotov, Ferruh Özbudak, Vladimir N. Potapov
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[274] arXiv:2411.16654 [pdf, html, other]
Title: Newton polytopes of dual Schubert polynomials
Serena An, Katherine Tung, Yuchong Zhang
Subjects: Combinatorics (math.CO)
[275] arXiv:2411.16676 [pdf, html, other]
Title: Discrete Quantum Walks with Marked Vertices and Their Average Vertex Mixing Matrices
Amulya Mohan, Hanmeng Zhan
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Quantum Physics (quant-ph)
[276] arXiv:2411.16734 [pdf, html, other]
Title: Laplacian Spectrum of Super Graphs defined on Certain Non-abelian Groups
Varun J Kaushik, Ekta, Parveen, Jitender Kumar
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[277] arXiv:2411.16844 [pdf, html, other]
Title: A resolution of the Aharoni-Korman conjecture
Lawrence Hollom
Comments: 43 pages plus 5 page appendix, 4 figures
Subjects: Combinatorics (math.CO)
[278] arXiv:2411.16904 [pdf, html, other]
Title: On cubic polycirculant nut graphs
Nino Bašić, Ivan Damnjanović
Journal-ref: Comp. Appl. Math. 44 (2025) Art. No. 265
Subjects: Combinatorics (math.CO)
[279] arXiv:2411.17127 [pdf, other]
Title: C sequential optimization numbers
Zile Hui
Comments: 18 pages, 6 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[280] arXiv:2411.17145 [pdf, html, other]
Title: Excess Coverage Arrays and Levenshtein's Conjecture
Amber E. Gentle, Daniel Horsley, Ian M. Wanless
Subjects: Combinatorics (math.CO)
[281] arXiv:2411.17192 [pdf, html, other]
Title: On Bollobás-type theorems of $d$-tuples
Erfei Yue
Comments: arXiv admin note: text overlap with arXiv:2408.05630
Subjects: Combinatorics (math.CO)
[282] arXiv:2411.17222 [pdf, other]
Title: Irreducible components of two-column $Δ$-Springer fibers
Joshua P. Connor, Sean T. Griffin, Kavish A. Purohit
Comments: 19 pages
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[283] arXiv:2411.17232 [pdf, html, other]
Title: On decomposition thresholds for odd-length cycles and other tripartite graphs
Darryn Bryant, Peter Dukes, Daniel Horsley, Barbara Maenhaut, Richard Montgomery
Comments: 15 pages, 0 figures
Subjects: Combinatorics (math.CO)
[284] arXiv:2411.17273 [pdf, html, other]
Title: Special orientable sequences
Chris J Mitchell, Peter R Wild
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[285] arXiv:2411.17295 [pdf, html, other]
Title: Cubic bricks that every b-invariant edge is forcing
Yaxian Zhang, Fuliang Lu, Heping Zhang
Comments: 15 pages,10 figures
Subjects: Combinatorics (math.CO)
[286] arXiv:2411.17322 [pdf, html, other]
Title: Turán numbers of cycles plus a general graph
Chunyang Dou, Fu-tao Hu, Xing Peng
Comments: corrected typos
Subjects: Combinatorics (math.CO)
[287] arXiv:2411.17327 [pdf, html, other]
Title: Analytic expressions pertaining to certain arithmetical functions
Aung Phone Maw
Comments: 25 pages, feedback are welcomed
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[288] arXiv:2411.17351 [pdf, html, other]
Title: Computational methods for finding bi-regular cages
Jan Goedgebeur, Jorik Jooken, Tibo Van den Eede
Comments: 26 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[289] arXiv:2411.17362 [pdf, html, other]
Title: Characterizing graphs with high inducibility
Richard Ueltzen
Comments: 22 pages, 2 figures
Subjects: Combinatorics (math.CO)
[290] arXiv:2411.17371 [pdf, html, other]
Title: Nonregular graphs with a given maximum degree attaining maximum spectral radius
Zejun Huang, Jiahui Liu, Chenxi Yang
Subjects: Combinatorics (math.CO)
[291] arXiv:2411.17456 [pdf, other]
Title: Element-Distinct Solution For Rado's Theorem
Ningyuan Yang, Tianyi Tao
Comments: The main conclusions presented in this paper have been proven previously by others, and the original author has contacted me. I believe the paper should be withdrawn
Subjects: Combinatorics (math.CO)
[292] arXiv:2411.17518 [pdf, html, other]
Title: Misère Cricket Pitch
Richard J. Nowakowski, Ethan J. Saunders
Comments: 10 pages, 0 figures
Subjects: Combinatorics (math.CO)
[293] arXiv:2411.17523 [pdf, html, other]
Title: Partition regularity of homogeneous quadratics: Current trends and challenges
Nikos Frantzikinakis
Comments: 37 pages, small changes made, to appear in the Proceedings of the 9th European Congress of Mathematics
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[294] arXiv:2411.17577 [pdf, html, other]
Title: On the singularity probability of random circulant Bernoulli matrices
Niklas Miller
Comments: 15 pages
Subjects: Combinatorics (math.CO); Probability (math.PR)
[295] arXiv:2411.17602 [pdf, html, other]
Title: Reduced Grobner Basis With Double Exponential Cardinality
Archana S Morye, Sreenanda S B, Prakash Saivasan
Comments: 18 pages,2 figures
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC)
[296] arXiv:2411.17613 [pdf, html, other]
Title: An algorithm for uniform generation of unlabeled trees (Pólya trees), with an extension of Cayley's formula
Laurent Bartholdi, Persi Diaconis
Subjects: Combinatorics (math.CO); Group Theory (math.GR); Probability (math.PR)
[297] arXiv:2411.17619 [pdf, other]
Title: A universal characterization of the shifted plactic monoid
Santiago Estupiñán-Salamanca, Oliver Pechenik
Comments: 19 pages
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[298] arXiv:2411.17628 [pdf, html, other]
Title: Intervals in a family of Fibonacci lattices
Jean-Luc Baril, Nathanaël Hassler
Subjects: Combinatorics (math.CO)
[299] arXiv:2411.17739 [pdf, html, other]
Title: Undecidability of the elementary theory of Young--Fibonacci lattice
Vsevolod Evtushevsky
Comments: 20 pages, in Russian
Subjects: Combinatorics (math.CO); Logic (math.LO)
[300] arXiv:2411.17778 [pdf, html, other]
Title: BiSC: An algorithm for discovering generalized permutation patterns
Henning Ulfarsson
Comments: 11 pages. Submitted. This is an extension of the first half of arXiv:1211.7110. arXiv admin note: substantial text overlap with arXiv:1211.7110
Subjects: Combinatorics (math.CO)
[301] arXiv:2411.17780 [pdf, html, other]
Title: On Hamilton paths in vertex-transitive graphs of order $10p$
Shaofei Du, Wenjuan Luo, Hao Yu
Comments: arXiv admin note: text overlap with arXiv:2409.06138
Subjects: Combinatorics (math.CO)
[302] arXiv:2411.17812 [pdf, html, other]
Title: Generating Trees and Fibonacci Polyominoes
Juan F. Pulido, José L. Ramírez, Andrés R. Vindas-Meléndez
Comments: 14 pages, 8 figures, comments are welcomed
Subjects: Combinatorics (math.CO)
[303] arXiv:2411.17875 [pdf, html, other]
Title: On an Erdős-Szekeres Game
Lara Pudwell
Comments: 19 pages, 6 figures, 2 tables
Subjects: Combinatorics (math.CO)
[304] arXiv:2411.17885 [pdf, html, other]
Title: Extremal Problems on Forest Cuts and Acyclic Neighborhoods in Sparse Graphs
F. Botler, Y. S. Couto, C. G. Fernandes, E. F. de Figueiredo, R. Gómez, V. F. dos Santos, C. M. Sato
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[305] arXiv:2411.17985 [pdf, html, other]
Title: $d$-Degree Erdős-Ko-Rado theorem for finite vector spaces
Yunjing Shan, Junling Zhou
Comments: 17 pages
Subjects: Combinatorics (math.CO)
[306] arXiv:2411.17996 [pdf, html, other]
Title: Ramsey--Dirac theory for bounded degree hypertrees
Jie Han, Seonghyuk Im, Jaehoon Kim, Donglei Yang
Comments: 25 pages + 4 page appendix
Subjects: Combinatorics (math.CO)
[307] arXiv:2411.18120 [pdf, html, other]
Title: One can hear a discrete rectangular torus
A.D. Mednykh, I.A. Mednykh, G.K. Sokolova
Subjects: Combinatorics (math.CO)
[308] arXiv:2411.18131 [pdf, html, other]
Title: Distributions of mesh patterns of short lengths on king permutations
Dan Li, Philip B. Zhang
Comments: 26 pages
Subjects: Combinatorics (math.CO)
[309] arXiv:2411.18291 [pdf, html, other]
Title: A short proof of the existence of designs
Peter Keevash
Comments: 17 pages, including expository material
Subjects: Combinatorics (math.CO)
[310] arXiv:2411.18389 [pdf, html, other]
Title: On norming systems of linear equations
Seokjoon Cho, David Conlon, Joonkyung Lee, Jozef Skokan, Leo Versteegen
Comments: 30 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[311] arXiv:2411.18426 [pdf, html, other]
Title: Non-uniform Cross-intersecting Families
Zhen Jia, Qing Xiang, Jimeng Xiao, Huajun Zhang
Comments: 13 pages
Subjects: Combinatorics (math.CO)
[312] arXiv:2411.18487 [pdf, html, other]
Title: Planar Turán number of two adjacent cycles
Xinzhe Song, Guiying Yan, Qiang Zhou
Comments: 18 pages, 7 figures
Subjects: Combinatorics (math.CO)
[313] arXiv:2411.18488 [pdf, html, other]
Title: On induced cycles of Levi graphs associated to line arrangements
Rupam Karmakar, Rajib Sarkar
Comments: 22 pages, 2 figures, comments are welcome
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[314] arXiv:2411.18584 [pdf, html, other]
Title: Demazure product and hopping in type D
Darren Han, Michelle Huang, Benjamin Keller, Suho Oh, Jerry Zhang
Comments: 15 pages, 2 figures
Subjects: Combinatorics (math.CO)
[315] arXiv:2411.18596 [pdf, html, other]
Title: On the thresholds of degenerate hypergraphs
Yu Chen, Jie Han, Haoran Luo
Comments: 8 pages. Comments are welcome
Subjects: Combinatorics (math.CO); Probability (math.PR)
[316] arXiv:2411.18637 [pdf, html, other]
Title: A sharp spectral extremal result for general non-bipartite graphs
John Byrne
Comments: 36 pages, 1 figure
Subjects: Combinatorics (math.CO)
[317] arXiv:2411.18695 [pdf, html, other]
Title: Generalized snake posets, order polytopes, and lattice-point enumeration
Eon Lee, Andrés R. Vindas-Meléndez, Zhi Wang
Comments: 30 pages, 9 figures, Comments welcomed!
Subjects: Combinatorics (math.CO)
[318] arXiv:2411.18743 [pdf, html, other]
Title: Near rainbow Hamilton cycles in dense graphs
Danni Peng, Zhifei Yan
Comments: 12 pages
Subjects: Combinatorics (math.CO)
[319] arXiv:2411.18782 [pdf, html, other]
Title: Spanning trees and continued fractions
Swee Hong Chan, Alex Kontorovich, Igor Pak
Comments: 21 pages, 7 figures. New references are added to v2
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[320] arXiv:2411.18842 [pdf, html, other]
Title: Improved upper bounds on Zarankiewicz numbers
Sara Davies, Peter Gill, Daniel Horsley
Comments: 17 pages
Subjects: Combinatorics (math.CO)
[321] arXiv:2411.18886 [pdf, html, other]
Title: A Partial Characterization of Robinsonian $L^p$ Graphons
Teddy Mishura
Comments: 9 pages, 1 figure
Subjects: Combinatorics (math.CO)
[322] arXiv:2411.18897 [pdf, html, other]
Title: A database of constructions of Hadamard matrices
Matteo Cati, Dmitrii V. Pasechnik
Comments: PDFLaTeX, 19 pages, 5 tables, to appear in Special Matrices
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[323] arXiv:2411.18930 [pdf, html, other]
Title: The Minimal (Edge) Connectivity of Some Graphs of Finite Groups
Siddharth Malviy, Vipul Kakkar
Subjects: Combinatorics (math.CO)
[324] arXiv:2411.18972 [pdf, html, other]
Title: Generalized degree polynomials of trees
Ricky Ini Liu, Michael Tang
Comments: 18 pages, 3 figures
Subjects: Combinatorics (math.CO)
[325] arXiv:2411.18987 [pdf, html, other]
Title: Complexity Issues Concerning the Quadruple Roman Domination Problem in Graphs
V.S.R. Palagiri, G.P. Sharma, I.G. Yero
Comments: 14 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[326] arXiv:2411.18992 [pdf, html, other]
Title: Optimal $L(2,1)$-labeling of certain strong graph bundles cycles over cycles
Irena Hrastnik Ladinek
Comments: arXiv admin note: text overlap with arXiv:2409.01285
Subjects: Combinatorics (math.CO)
[327] arXiv:2411.19023 [pdf, html, other]
Title: On $(k,g)$-Graphs without $(g+1)$-Cycles
Leonard Chidiebere Eze, Robert Jajcay, Jorik Jooken
Comments: 20 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[328] arXiv:2411.19049 [pdf, html, other]
Title: A dichotomy theorem on the complexity of 3-uniform hypergraphic degree sequence graphicality
Sara Logsdon, Arya Maheshwari, István Miklós, Angelina Zhang
Comments: 27 pages, 1 figure
Subjects: Combinatorics (math.CO)
[329] arXiv:2411.19057 [pdf, html, other]
Title: A bound on the girth of quaternion unit gain graphs in terms of the rank
Suliman Khan, Edwin R. van Dam
Comments: 6 pages
Subjects: Combinatorics (math.CO)
[330] arXiv:2411.19110 [pdf, html, other]
Title: Extension on spectral extrema of gem-free graph with given size
Yuxiang Liu, Ligong Wang
Comments: 10pages. arXiv admin note: text overlap with arXiv:2411.05304
Subjects: Combinatorics (math.CO)
[331] arXiv:2411.19173 [pdf, html, other]
Title: Long induced paths in $K_{s, s}$-free graphs
Zach Hunter, Aleksa Milojević, Benny Sudakov, István Tomon
Comments: 3 pages + references, comments are welcome!
Subjects: Combinatorics (math.CO)
[332] arXiv:2411.19183 [pdf, other]
Title: Classification and Ehrhart Theory of Denominator 2 Polygons
Girtrude Hamm, Johannes Hofscheier, Alexander Kasprzyk
Comments: 21 pages, 7 figures
Subjects: Combinatorics (math.CO)
[333] arXiv:2411.19188 [pdf, html, other]
Title: Characterization of Trees with Maximum Security
Alex S. A. Alochukwu, Audace A. V. Dossou-Olory, Fadekemi J. Osaye, Valisoa R. M. Rakotonarivo, Shashank Ravichandran, Sarah J. Selkirk, Hua Wang, Hays Whitlatch
Comments: This work is an output of the American Mathematical Society's Mathematics Research Community (MRC): Trees in Many Contexts
Subjects: Combinatorics (math.CO)
[334] arXiv:2411.19197 [pdf, other]
Title: Balanced 1-Factorisations of 3- and 4-Regular Circulant Graphs
Jeremy Mitchell
Comments: 27 pages, 11 figures
Subjects: Combinatorics (math.CO)
[335] arXiv:2411.19201 [pdf, html, other]
Title: Multisets with few special directions and small weight codewords in Desarguesian planes
Sam Adriaensen, Tamás Szőnyi, Zsuzsa Weiner
Comments: 25 pages Edit: Minor changes; references and affiliations are corrected/updated
Subjects: Combinatorics (math.CO)
[336] arXiv:2411.19202 [pdf, html, other]
Title: Points below a parabola in affine planes of prime order
Sam Adriaensen, Zsuzsa Weiner
Comments: 9 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[337] arXiv:2411.19208 [pdf, html, other]
Title: Signotopes with few plus signs
Helena Bergold, Lukas Egeling, Hung. P. Hoang
Comments: 15 pages, 2 figures, accepted to SoCG 2025
Subjects: Combinatorics (math.CO)
[338] arXiv:2411.19267 [pdf, html, other]
Title: Twin-free $K_r$-saturated Graphs and Maximally Independent Sets in $K_3$-free Graphs
Asier Calbet
Comments: 25 pages,3 figures
Subjects: Combinatorics (math.CO)
[339] arXiv:2411.19291 [pdf, other]
Title: The Quaternary Gray Code and How It Can Be Used to Solve Ziggurat and Other Ziggu Puzzles
Madeleine Goertz, Aaron Williams
Comments: 42 pages, 25 figures
Subjects: Combinatorics (math.CO)
[340] arXiv:2411.19294 [pdf, html, other]
Title: Connections between numbers counting certain permutations
Piotr Miska, Błażej Żmija
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[341] arXiv:2411.19314 [pdf, html, other]
Title: Bilevel Programming for Pebbling Numbers of Lemke Graph Products
Jonad Pulaj, Kenan Wood, Carl Yerger
Comments: 14 excluding references, 1 figure
Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)
[342] arXiv:2411.19316 [pdf, html, other]
Title: Differential transcendence and walks on self-similar graphs
Yakob Kahane, Marni Mishna
Comments: 14 pages
Subjects: Combinatorics (math.CO); Probability (math.PR)
[343] arXiv:2411.19351 [pdf, html, other]
Title: On the matching arrangement of a graph, improper weight function problem and its application
Aleksey Bolotnikov, Anwar Irmatov
Subjects: Combinatorics (math.CO); Cryptography and Security (cs.CR); Discrete Mathematics (cs.DM)
[344] arXiv:2411.19373 [pdf, html, other]
Title: Paintbucket on graphs is PSPACE-complete
Ethan J. Saunders, Peter Selinger
Comments: 7 pages
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC)
[345] arXiv:2411.19406 [pdf, html, other]
Title: Counting Problems for Orthogonal Sets and Sublattices in Function Fields
Noy Soffer Aranov, Angelot Behajaina
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[346] arXiv:2411.19407 [pdf, html, other]
Title: Good election rules with more than three candidates are Borda
Gabriel Gendler
Comments: 29 pages
Subjects: Combinatorics (math.CO)
[347] arXiv:2411.19428 [pdf, html, other]
Title: Cayley Incidence Graphs
Arnbjörg Soffía Árnadóttir, Alexey Gordeev, Sabrina Lato, Tovohery Randrianarisoa, Joannes Vermant
Comments: 35 pages, 2 figures
Subjects: Combinatorics (math.CO)
[348] arXiv:2411.19432 [pdf, html, other]
Title: Hypergraph universality via branching random walks
Rajko Nenadov
Comments: 15 pages
Subjects: Combinatorics (math.CO); Probability (math.PR)
[349] arXiv:2411.19453 [pdf, html, other]
Title: Single-delete Nim
Masato Shinoda
Comments: 17 pages
Subjects: Combinatorics (math.CO)
[350] arXiv:2411.19462 [pdf, html, other]
Title: Chip games and multipartite graph paintability
Peter Bradshaw, Tianyue Cao, Atlas Chen, Braden Dean, Siyu Gan, Ramon I. Garcia, Amit Krishnaiyer, Grace McCourt, Arvind Murty
Comments: This paper originates from an Illinois Math Lab undergraduate project at University of Illinois Urbana-Champaign
Subjects: Combinatorics (math.CO)
[351] arXiv:2411.19482 [pdf, html, other]
Title: Hamiltonian cycles passing through matchings in $k$-ary $n$-cubes
Baolai Liao (1), Fan Wang (1) ((1) School of Mathematics and Computer Sciences, Nanchang University, P. R. China)
Comments: 34 pages, 8 figures
Subjects: Combinatorics (math.CO)
[352] arXiv:2411.19521 [pdf, html, other]
Title: The omega invariant of a matroid
Alex Fink, Kris Shaw, David E Speyer
Comments: 35 pages
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[353] arXiv:2411.19569 [pdf, html, other]
Title: A note on transformations of edge colorings of chordless graphs and triangle-free graphs
Armen Asratian (Department of Mathematics, Linköping University)
Comments: 9 pages
Subjects: Combinatorics (math.CO)
[354] arXiv:2411.19587 [pdf, html, other]
Title: Bounds in radial Moore graphs of diameter 3
Jesús M. Ceresuela, Nacho López
Subjects: Combinatorics (math.CO)
[355] arXiv:2411.19606 [pdf, html, other]
Title: Exponential Schur and Hindman Theorem in Ramsey Theory
Sayan Goswami, Sourav Kanti Patra
Comments: This article contains parts of the research work of our old, unpublished work: arXiv:2308.02807v2. The previous unpublished version was different, as the authors of the old draft had decided to split the paper to make it more consistent
Subjects: Combinatorics (math.CO)
[356] arXiv:2411.19735 [pdf, html, other]
Title: Bounds On Schubert Coefficients in the Two-Row Case
Zijie Tao, Yunchi Zheng
Comments: 13 pages
Subjects: Combinatorics (math.CO)
[357] arXiv:2411.19773 [pdf, html, other]
Title: Complete tripartite subgraphs of balanced tripartite graphs with large minimum degree
Yihan Chen, Jialin He, Allan Lo, Cong Luo, Jie Ma, Yi Zhao
Comments: We modified Section 4, replaced Construction 4.1 with a new example
Subjects: Combinatorics (math.CO)
[358] arXiv:2411.19800 [pdf, html, other]
Title: On Monitoring Edge-Geodetic Sets of Dynamic Graph
Zin Mar Myint, Ashish Saxena
Comments: 24 pages
Subjects: Combinatorics (math.CO)
[359] arXiv:2411.19801 [pdf, html, other]
Title: Equitable coloring of sparse graphs
Weichan Liu, Xin Zhang
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[360] arXiv:2411.19823 [pdf, html, other]
Title: Color avoidance for monotone paths
Eion Mulrenin, Cosmin Pohoata, Dmitrii Zakharov
Comments: 13 pages + references
Subjects: Combinatorics (math.CO)
[361] arXiv:2411.19833 [pdf, html, other]
Title: Identification of a monotone Boolean function with $k$ "reasons" as a combinatorial search problem
Dániel Gerbner, András Imolay, Gyula O.H. Katona, Dániel T. Nagy, Kartal Nagy, Balázs Patkós, Domonkos Stadler, Kristóf Zólomy
Subjects: Combinatorics (math.CO)
[362] arXiv:2411.19879 [pdf, html, other]
Title: New matrices for the spectral theory of mixed graphs, part I
G. Kalaivani, R. Rajkumar
Comments: 32 pages, 7 figures
Subjects: Combinatorics (math.CO); Spectral Theory (math.SP)
[363] arXiv:2411.19915 [pdf, html, other]
Title: Sparse Partitions of Graphs with Bounded Clique Number
António Girão, Toby Insley
Comments: 8 pp
Subjects: Combinatorics (math.CO)
[364] arXiv:2411.00074 (cross-list from cs.LG) [pdf, html, other]
Title: RPS: A Generic Reservoir Patterns Sampler
Lamine Diop, Marc Plantevit, Arnaud Soulet
Comments: Accepted at 2024 IEEE International Conference on Big Data
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Combinatorics (math.CO); Probability (math.PR)
[365] arXiv:2411.00290 (cross-list from math.MG) [pdf, html, other]
Title: Bounds on Discrete Potentials of Spherical (k,k)-Designs
S. Borodachov, P. Boyvalenkov, P. Dragnev. D. Hardin. E. Saff, M. Stoyanova
Comments: 27 pages
Subjects: Metric Geometry (math.MG); Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)
[366] arXiv:2411.00307 (cross-list from math.NT) [pdf, html, other]
Title: Integral Cayley graphs over a finite symmetric algebra
Tung T. Nguyen, Nguyen Duy Tân
Comments: To appear in Archiv der Mathematik
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[367] arXiv:2411.00470 (cross-list from math.RT) [pdf, other]
Title: Higher homological algebra for one-point extensions of bipartite hereditary algebras and spectral graph theory
Karin M. Jacobsen, Mads Hustad Sandøy, Laertis Vaso
Comments: 43 lages
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[368] arXiv:2411.00708 (cross-list from q-bio.PE) [pdf, html, other]
Title: Simplifying and Characterizing DAGs and Phylogenetic Networks via Least Common Ancestor Constraints
Anna Lindeberg, Marc Hellmuth
Subjects: Populations and Evolution (q-bio.PE); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[369] arXiv:2411.01091 (cross-list from math.NT) [pdf, html, other]
Title: Existence of $K$-multimagic squares and magic squares of $k$th powers with distinct entries
Daniel Flores
Comments: arXiv admin note: text overlap with arXiv:2406.08161
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[370] arXiv:2411.01486 (cross-list from cs.DS) [pdf, html, other]
Title: The Gap Between Greedy Algorithm and Minimum Multiplicative Spanner
Yeyuan Chen
Comments: 33 pages
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[371] arXiv:2411.01591 (cross-list from math.CA) [pdf, html, other]
Title: What do sin$(x)$ and arcsinh$(x)$ have in Common?
Steven Finch
Comments: 24 pages
Subjects: Classical Analysis and ODEs (math.CA); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[372] arXiv:2411.01691 (cross-list from cs.CC) [pdf, other]
Title: Closing the complexity gap of the double distance problem
Luís Cunha, Thiago Lopes, Uéverton Souza, Leonard Bohnenkämper, Marília D. V. Braga, Jens Stoye
Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO); Populations and Evolution (q-bio.PE)
[373] arXiv:2411.01836 (cross-list from cs.CC) [pdf, other]
Title: Some easy optimization problems have the overlap-gap property
Shuangping Li, Tselil Schramm
Comments: 30 pages
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Probability (math.PR)
[374] arXiv:2411.02141 (cross-list from math.PR) [pdf, html, other]
Title: More on Round-Robin Tournament Models with a Unique Maximum Score
Yaakov Malinovsky
Subjects: Probability (math.PR); Combinatorics (math.CO); Statistics Theory (math.ST)
[375] arXiv:2411.02251 (cross-list from cs.CC) [pdf, html, other]
Title: Parks: A Doubly Infinite Family of NP-Complete Puzzles and Generalizations of A002464
Igor Minevich, Gabe Cunningham, Aditya Karan, Joshua V. Gyllinsky
Comments: 11 pages, 19 figures, 2 tables
Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO)
[376] arXiv:2411.02297 (cross-list from math.LO) [pdf, html, other]
Title: Cantor-Schröder-Bernstein theorem for a class of countable linear orders
Suyash Srivastava, Mihir Mittal
Comments: 9 pages, 1 figure; ORCID ID corrected
Subjects: Logic (math.LO); Combinatorics (math.CO)
[377] arXiv:2411.02312 (cross-list from math.AG) [pdf, other]
Title: Combinatorial Göttsche-Schroeter invariants in any genus
Gurvan Mével
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[378] arXiv:2411.02658 (cross-list from cs.DS) [pdf, other]
Title: Linear-Time Algorithms for k-Edge-Connected Components, k-Lean Tree Decompositions, and More
Tuukka Korhonen
Comments: 107 pages
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[379] arXiv:2411.02739 (cross-list from cond-mat.stat-mech) [pdf, html, other]
Title: Ensemble inequivalence and phase transitions in unlabeled networks
Oleg Evnin, Dmitri Krioukov
Comments: v2: version accepted for publication
Journal-ref: Phys. Rev. Lett. 134 (2025) 207401
Subjects: Statistical Mechanics (cond-mat.stat-mech); Disordered Systems and Neural Networks (cond-mat.dis-nn); Mathematical Physics (math-ph); Combinatorics (math.CO); Physics and Society (physics.soc-ph)
[380] arXiv:2411.02822 (cross-list from math.OC) [pdf, other]
Title: Polyhedral study of a temporal rural postman problem: application in inspection of railway track without disturbing train schedules
Somnath Buriuly, Leena Vachhani, Sivapragasam Ravitharan, Arpita Sinha, Sunita Chauhan
Comments: Visual proof in appendix
Subjects: Optimization and Control (math.OC); Combinatorics (math.CO)
[381] arXiv:2411.02835 (cross-list from math.ST) [pdf, other]
Title: Community detection with the Bethe-Hessian
Ludovic Stephan, Yizhe Zhu
Comments: COLT 2025 arXiv version. 32 pages, 1 figure
Subjects: Statistics Theory (math.ST); Combinatorics (math.CO); Probability (math.PR); Machine Learning (stat.ML)
[382] arXiv:2411.02838 (cross-list from math.AT) [pdf, html, other]
Title: The fundamental group and the magnitude-path spectral sequence of a directed graph
Daisuke Kishimoto, Yichen Tong
Comments: 29 pages
Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO)
[383] arXiv:2411.02899 (cross-list from cs.IT) [pdf, html, other]
Title: Codes with restricted overlaps: expandability, constructions, and bounds
Lidija Stanovnik
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[384] arXiv:2411.03065 (cross-list from math.PR) [pdf, other]
Title: Growing conditioned BGW trees with log-concave offspring distributions
William Fleurat
Comments: 57 pages, 11 figures. v2: typo fixes, and correction of minor errors in Section 4.5
Subjects: Probability (math.PR); Combinatorics (math.CO)
[385] arXiv:2411.03117 (cross-list from math.RT) [pdf, html, other]
Title: Cauchy identities for staircase matrices
Evgeny Feigin, Anton Khoroshkin, Ievgen Makedonskyi
Comments: Small correction: notation for the opposite key polynomials and Demazure atoms are clarified
Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Category Theory (math.CT)
[386] arXiv:2411.03139 (cross-list from math.ST) [pdf, html, other]
Title: Lattice supported distributions and graphical models
Thomas Kahle, Seth Sullivant
Comments: 15 pages, 2 figures
Subjects: Statistics Theory (math.ST); Commutative Algebra (math.AC); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[387] arXiv:2411.03148 (cross-list from math.NT) [pdf, html, other]
Title: On a kind of generilized multi-harmonic sum
Jiaqi Wang, Rong Ma
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[388] arXiv:2411.03157 (cross-list from math.PR) [pdf, other]
Title: On the Game of Moksha-Patam
Aninda Kumar Nanda, Amit Kumar Misra
Comments: 22 pages, 5 figures
Subjects: Probability (math.PR); Combinatorics (math.CO)
[389] arXiv:2411.03390 (cross-list from cs.GT) [pdf, html, other]
Title: Six Candidates Suffice to Win a Voter Majority
Moses Charikar, Alexandra Lassota, Prasanna Ramakrishnan, Adrian Vetta, Kangning Wang
Comments: to appear at STOC 2025
Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[390] arXiv:2411.03451 (cross-list from cs.DS) [pdf, html, other]
Title: Redundancy Is All You Need
Joshua Brakensiek, Venkatesan Guruswami
Comments: 66 pages
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Information Theory (cs.IT); Logic in Computer Science (cs.LO); Combinatorics (math.CO)
[391] arXiv:2411.03518 (cross-list from math.AG) [pdf, html, other]
Title: The dual complex of $\mathcal{M}_{1,n}(\mathbb{P}^r,d)$ via the geometry of the Vakil--Zinger moduli space
Siddarth Kannan, Terry Dekun Song
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[392] arXiv:2411.03839 (cross-list from cs.DM) [pdf, html, other]
Title: Noisy Linear Group Testing: Exact Thresholds and Efficient Algorithms
Lukas Hintze, Lena Krieg, Olga Scheftelowitsch, Haodong Zhu
Subjects: Discrete Mathematics (cs.DM); Information Theory (cs.IT); Combinatorics (math.CO)
[393] arXiv:2411.03846 (cross-list from math.GR) [pdf, html, other]
Title: Transfinite hypercentral iterated wreath product of integral domains
Riccardo Aragona, Norberto Gavioli, Giuseppe Nozzi
Comments: This version is a major revision of the previous one, with corrections and new results
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[394] arXiv:2411.04347 (cross-list from math.RT) [pdf, html, other]
Title: Characters of symmetric groups: sharp bounds on virtual degrees and the Witten zeta function
Lucas Teyssier, Paul Thévenin
Comments: v3: 50 pages, 12 figures. More general bounds and an application to random maps were added. v2: 44 pages, 12 figures. We added character bounds in function of the number of cycles and two applications. v1: 37 pages, 11 figures. Comments welcome!
Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Probability (math.PR)
[395] arXiv:2411.04362 (cross-list from math.AT) [pdf, html, other]
Title: A Categorical Approach to Möbius Inversion via Derived Functors
Alex Elchesen, Amit Patel
Comments: 23 pages
Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO); Category Theory (math.CT); K-Theory and Homology (math.KT)
[396] arXiv:2411.04432 (cross-list from math.RT) [pdf, html, other]
Title: Relations between generalised Gelfand-Tsetlin and Kazhdan-Lusztig bases of $S_n$
Ali Haidar, Oded Yacobi
Comments: 10 pages, extended abstract for submission to FPSAC 2025
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[397] arXiv:2411.04726 (cross-list from math.NT) [pdf, html, other]
Title: On the positive coefficients of two families of $q$-series
Ji-Cai Liu, Kong-Lian Liao
Comments: 20 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[398] arXiv:2411.04770 (cross-list from math.SP) [pdf, html, other]
Title: A characterization of graphs $G$ with $m_G(λ)= 2c(G) + q_s(G) - 1$
Songnian Xu, Wenhao Zhen, Dein Wong
Subjects: Spectral Theory (math.SP); Combinatorics (math.CO)
[399] arXiv:2411.04803 (cross-list from cs.DS) [pdf, html, other]
Title: Unbounded Error Correcting Codes
Klim Efremenko, Or Zamir
Subjects: Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Combinatorics (math.CO)
[400] arXiv:2411.04853 (cross-list from math.AG) [pdf, other]
Title: The Group Cohomology of Peroidized Hypertoric Variety
Sum Kiu Law, Nok To Omega Tong
Comments: 31 pages, 5 figures
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
Total of 517 entries : 151-400 251-500 501-517
Showing up to 250 entries per page: fewer | more | all