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 516 entries : 1-250 251-500 501-516
Showing up to 250 entries per page: fewer | more | all
[1] arXiv:2411.00250 [pdf, html, other]
Title: Minimum number of distinct eigenvalues of distance-regular and signed Johnson graphs
Shaun Fallat, Himanshu Gupta, Allen Herman, Johnna Parenteau
Comments: 33 pages, 2 figures, and 2 tables. This version includes new results added in Section 6. Additionally, Section 7, which discusses the summary and further questions, has been introduced
Subjects: Combinatorics (math.CO)
[2] arXiv:2411.00292 [pdf, html, other]
Title: Inverse eigenvalue problem for Laplacian matrices of a graph
Shaun Fallat, Himanshu Gupta, Jephian C.-H. Lin
Subjects: Combinatorics (math.CO)
[3] arXiv:2411.00343 [pdf, html, other]
Title: Treewidth 2 in the Planar Graph Product Structure Theorem
Marc Distel, Kevin Hendrey, Nikolai Karol, David R. Wood, Jung Hon Yip
Comments: arXiv admin note: text overlap with arXiv:2410.20333
Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 27:2, Graph Theory (March 17, 2025) dmtcs:14785
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[4] arXiv:2411.00466 [pdf, html, other]
Title: Semirigidity and the enumeration of nilpotent semigroups of index three
Igor Dolinka, D. G. FitzGerald, James D. Mitchell
Comments: 20 pages, 5 tables
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[5] arXiv:2411.00562 [pdf, html, other]
Title: An alternating colouring function on strings
Jonathan Garbe
Comments: 45 pages, 13 figures
Subjects: Combinatorics (math.CO); Dynamical Systems (math.DS)
[6] arXiv:2411.00566 [pdf, html, other]
Title: PatternBoost: Constructions in Mathematics with a Little Help from AI
François Charton, Jordan S. Ellenberg, Adam Zsolt Wagner, Geordie Williamson
Comments: 32 pages
Subjects: Combinatorics (math.CO); Machine Learning (cs.LG)
[7] arXiv:2411.00580 [pdf, html, other]
Title: Dom-forcing sets in graphs
Susanth P (Department of Mathematics, Pookoya Thangal Memorial Government College, Perinthalmanna, Kerala India), Charles Dominic (Department of Mathematics, CHRIST (Deemed to be University), Bengaluru, India), Premodkumar K P (Department of Mathematics, Govt. College, Malappuram Kerala, India)
Comments: 16 pages, 10 figures
Subjects: Combinatorics (math.CO)
[8] arXiv:2411.00648 [pdf, html, other]
Title: Maximal Circular Point Sets over Arbitrary Fields and an Application to Cryptography
Chris Busenhart
Comments: 32 pages, 4 figures
Subjects: Combinatorics (math.CO)
[9] arXiv:2411.00679 [pdf, other]
Title: 10-list Recoloring of Planar Graphs
Daniel W. Cranston
Comments: 17 pages, 16 figures
Subjects: Combinatorics (math.CO)
[10] arXiv:2411.00721 [pdf, html, other]
Title: New classes of reversible cellular automata
Jan Kristian Haugland, Tron Omland
Comments: 11 pages
Subjects: Combinatorics (math.CO); Cryptography and Security (cs.CR); Discrete Mathematics (cs.DM); Information Theory (cs.IT); Dynamical Systems (math.DS)
[11] arXiv:2411.00753 [pdf, other]
Title: Percolating sets and the operad of permutations
Denis Bashkirov
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph)
[12] arXiv:2411.01047 [pdf, html, other]
Title: Properties of Sub-Add Move Graphs
Patrick Cesarz, Eugene Fiorini, Charles Gong, Kyle Kelley, Philip Thomas, Andrew Woldar
Subjects: Combinatorics (math.CO)
[13] arXiv:2411.01061 [pdf, html, other]
Title: Cyclic ordering of split matroids
Kristóf Bérczi, Áron Jánosik, Bence Mátravölgyi
Comments: 11 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[14] arXiv:2411.01128 [pdf, html, other]
Title: Chromatic polynomial and the $\mathfrak{so}$ weight system
Sergei Lando, Zhuoke Yang
Subjects: Combinatorics (math.CO)
[15] arXiv:2411.01207 [pdf, html, other]
Title: A tight upper bound of spectral radius in terms of degree deviation
Wenqian Zhang
Subjects: Combinatorics (math.CO)
[16] arXiv:2411.01314 [pdf, other]
Title: Filling some gaps on the edge coloring problem of split graphs
Fernanda Couto, Diego Amaro Ferraz, Sulamita Klein
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[17] arXiv:2411.01334 [pdf, other]
Title: The rectangle graph
Claudio Procesi
Comments: 70 pages 4 figures. arXiv admin note: text overlap with arXiv:1205.1751
Subjects: Combinatorics (math.CO)
[18] arXiv:2411.01496 [pdf, html, other]
Title: The Width of Hamming Balls
Kada Williams
Subjects: Combinatorics (math.CO)
[19] arXiv:2411.01530 [pdf, html, other]
Title: Extremizing antiregular graphs by modifying total $σ$-irregularity
Martin Knor, Riste Škrekovski, Slobodan Filipovski, Darko Dimitrov
Comments: 10 pages, 1 figure
Subjects: Combinatorics (math.CO)
[20] arXiv:2411.01551 [pdf, html, other]
Title: New arithmetic invariants for cospectral graphs
Yizhe Ji, Quanyu Tang, Wei Wang, Hao Zhang
Comments: 15 pages, 1 figure. v2 added some applications in the Introduction
Subjects: Combinatorics (math.CO)
[21] arXiv:2411.01637 [pdf, html, other]
Title: Hybrid Pipe Dreams for Key Polynomials
Yihan Xiao, Rui Xiong, Haofeng Zhang
Comments: 13 pages, 2 figures
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[22] arXiv:2411.01687 [pdf, html, other]
Title: Independent Bondage Number of Graphs with Girth Conditions
E.G.K.M. Gamlath, Andrew Pham, Bing Wei
Comments: 26 pages
Subjects: Combinatorics (math.CO)
[23] arXiv:2411.01753 [pdf, html, other]
Title: Some conjectures on $r$-graphs and equivalences
Yulai Ma, Eckhard Steffen, Isaak H. Wolf, Junxue Zhang
Comments: 11 pages, 1 figure
Subjects: Combinatorics (math.CO)
[24] arXiv:2411.01782 [pdf, other]
Title: The Turán Density of 4-Uniform Tight Cycles
Maya Sankar
Comments: 45 pages + 6-page appendix, 8 figures. Comments welcome
Subjects: Combinatorics (math.CO)
[25] arXiv:2411.01854 [pdf, html, other]
Title: Extremal spectral radius and $g$-good $r$-component connectivity
Wenxiu Ding, Dan Li, Yu Wang
Subjects: Combinatorics (math.CO)
[26] arXiv:2411.01951 [pdf, html, other]
Title: Periodic colorings and orientations in infinite graphs
Tara Abrishami, Louis Esperet, Ugo Giocanti, Matthias Hamann, Paul Knappe, Rögnvaldur G. Möller
Comments: 23 pages, 3 figures. v2: small corrections in the final section
Subjects: Combinatorics (math.CO); Dynamical Systems (math.DS); Group Theory (math.GR)
[27] arXiv:2411.02050 [pdf, html, other]
Title: The 2-burning number of a graph
C.B. Jacobs, M.E. Messinger, A.N. Trenk
Subjects: Combinatorics (math.CO)
[28] arXiv:2411.02111 [pdf, html, other]
Title: Explicit Rayleigh's Principles for Resistive Electrical Network and The Total Number of Spanning Trees of Graphs
Zubeyir Cinkir
Comments: 28 pages, 9 figure
Subjects: Combinatorics (math.CO)
[29] arXiv:2411.02122 [pdf, html, other]
Title: Centered colorings in minor-closed graph classes
Jędrzej Hodor, Hoang La, Piotr Micek, Clément Rambaud
Comments: 24 pages, 10 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[30] arXiv:2411.02172 [pdf, other]
Title: Facet-Hamiltonicity
Hugo Akitaya, Jean Cardinal, Stefan Felsner, Linda Kleist, Robert Lauff
Comments: ACM-SIAM Symposium on Discrete Algorithms (SODA'25)
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)
[31] arXiv:2411.02197 [pdf, html, other]
Title: Matroid products via submodular coupling
Kristóf Bérczi, Boglárka Gehér, András Imolay, László Lovász, Balázs Maga, Tamás Schwarcz
Comments: 24 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[32] arXiv:2411.02234 [pdf, html, other]
Title: Basecondary polytopes
Alexander Esterov, Arina Voorhaar
Comments: 17 pages, 6 figures
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[33] arXiv:2411.02288 [pdf, html, other]
Title: On the unimodality of nearly well-dominated trees
Iain Beaton, Sam Schoonhoven
Subjects: Combinatorics (math.CO)
[34] arXiv:2411.02300 [pdf, html, other]
Title: Reconfiguration graphs for minimal domination sets
Iain Beaton
Subjects: Combinatorics (math.CO)
[35] arXiv:2411.02390 [pdf, html, other]
Title: Repeated Lefschetz-like decompositions for flag doubly Cohen--Macaulay simplicial complexes and gamma vectors of flag spheres
Soohyun Park
Comments: 11 pages; Fixed typos and made some updates. Also, wrote further comments on implications of repeated decomposition on underlying structures on p. 9 - 10 and behavior of remainder terms on p. 5 - 6
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[36] arXiv:2411.02440 [pdf, other]
Title: Corrigendum to the equivalent statement of the Laplacian Spread Conjecture
Borchen Li
Comments: The conclusion of the errant original article is correct, so there are errors in the erratum of this paper, I request to withdraw this paper
Subjects: Combinatorics (math.CO)
[37] arXiv:2411.02513 [pdf, html, other]
Title: A short proof of the Hilton-Milner Theorem
Denys Bulavka, Russ Woodroofe
Comments: 4 pages; v2 adds ref to preprint arXiv:2411.03674 as posted 2 days after this preprint and has other minor fixes
Subjects: Combinatorics (math.CO)
[38] arXiv:2411.02561 [pdf, html, other]
Title: The Erdős-Pósa property for infinite graphs
Thilo Krill
Comments: 25 pages, 5 figures
Subjects: Combinatorics (math.CO)
[39] arXiv:2411.02667 [pdf, html, other]
Title: A note on the lacking polynomial of the complete bipartite graph
Amal Alofi, Mark Dukes
Subjects: Combinatorics (math.CO)
[40] arXiv:2411.02680 [pdf, html, other]
Title: A Note on the Rogers-Szegö Polynomial $q$-Differential Operators
Ronald Orozco López
Subjects: Combinatorics (math.CO)
[41] arXiv:2411.02686 [pdf, html, other]
Title: On the $d$-independence number in 1-planar graphs
Therese Biedl, Prosenjit Bose, Babak Miraftab
Comments: Comments are welcome
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[42] arXiv:2411.02689 [pdf, html, other]
Title: Cartesian products of graphs and their coherent configurations
Jinzhuan Cai, Jin Guo, Alexander L. Gavrilyuk, Ilia Ponomarenko
Subjects: Combinatorics (math.CO)
[43] arXiv:2411.02702 [pdf, other]
Title: Corners in Quasirandom Groups via Sparse Mixing
Michael Jaber, Shachar Lovett, Anthony Ostuni
Comments: This work has been subsumed by arXiv:2504.07006, which also fixes a technical issue present in the previous version
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC)
[44] arXiv:2411.02705 [pdf, html, other]
Title: Weighted Cages
G. Araujo-Pardo, C. De la Cruz, M. Matamala, M. A. Pizaña
Subjects: Combinatorics (math.CO)
[45] arXiv:2411.02819 [pdf, html, other]
Title: Coboundary expansion of coset complexes
Tali Kaufman, Izhar Oppenheim, Shmuel Weinberger
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Algebraic Topology (math.AT); Group Theory (math.GR)
[46] arXiv:2411.02874 [pdf, html, other]
Title: The Number of Spanning Trees for The Generalized Cones of $K_n$, The Generalized Half Cones of $K_{m,n}$ and Some Family of Modified $K_{m,n}$
Zubeyir Cinkir
Comments: 8 pages and 2 figures
Subjects: Combinatorics (math.CO)
[47] arXiv:2411.02897 [pdf, html, other]
Title: Patterns in Multi-dimensional Permutations
Shaoshi Chen, Hanqian Fang, Sergey Kitaev, Candice X.T. Zhang
Subjects: Combinatorics (math.CO)
[48] arXiv:2411.02918 [pdf, html, other]
Title: The minimum number of maximal dissociation sets in unicyclic graphs
Junxia Zhang, Xiangyu Ren, Maoqun Wang
Comments: 13 pages, 7 figures
Subjects: Combinatorics (math.CO)
[49] arXiv:2411.02960 [pdf, html, other]
Title: The maximal sum of sizes of cross intersecting families for multisets
Hongkui Wang, Xinmin Hou
Comments: 11 pages
Subjects: Combinatorics (math.CO)
[50] arXiv:2411.02971 [pdf, html, other]
Title: Level of Regions for Deformed Braid Arrangements
Yanru Chen, Houshan Fu, Suijie Wang, Jinxing Yang
Comments: 19 pages
Subjects: Combinatorics (math.CO)
[51] arXiv:2411.03003 [pdf, html, other]
Title: Fractional Chromatic Numbers from Exact Decision Diagrams
Timo Brand, Stephan Held
Comments: 11 pages, 1 Figure, 1 Table, source code published at this https URL, Scripts, logfiles, results and instructions for the experiments are archived at this https URL
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[52] arXiv:2411.03006 [pdf, html, other]
Title: Neural Networks and (Virtual) Extended Formulations
Christoph Hertrich, Georg Loho
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Machine Learning (cs.LG); Optimization and Control (math.OC)
[53] arXiv:2411.03077 [pdf, html, other]
Title: Enumeration modulo 4 of overpartitions wherein only even parts can be overlined
Aidan Carlson, Brian Hopkins, James A. Sellers
Comments: 15 pages, 8 tables, 2 figures
Journal-ref: Discrete Math. Lett. 14 (2024) 95-102
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[54] arXiv:2411.03133 [pdf, html, other]
Title: Reconstructing edge-deleted unicyclic graphs
Anthony E. Pizzimenti, Umarkhon Rakhimov
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)
[55] arXiv:2411.03178 [pdf, html, other]
Title: Leaky forcing and resilience of Cartesian products of $K_n$
Rebekah Herrman, Grace Wisdom
Subjects: Combinatorics (math.CO)
[56] arXiv:2411.03197 [pdf, html, other]
Title: Further results on staircase graph words
Sela Fried
Comments: 7 pages
Subjects: Combinatorics (math.CO)
[57] arXiv:2411.03310 [pdf, html, other]
Title: Minkowski ideals and rings
Geir Agnarsson, Jim Lawrence
Comments: 39 pages, comments and related references welcomed
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)
[58] arXiv:2411.03393 [pdf, html, other]
Title: A refined graph container lemma and applications to the hard-core model on bipartite expanders
Matthew Jenssen, Alexandru Malekshahian, Jinyoung Park
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)
[59] arXiv:2411.03400 [pdf, html, other]
Title: On Dedekind's problem, a sparse version of Sperner's theorem, and antichains of a given size in the Boolean lattice
Matthew Jenssen, Alexandru Malekshahian, Jinyoung Park
Subjects: Combinatorics (math.CO)
[60] arXiv:2411.03412 [pdf, other]
Title: Uniform stability of ranks
Guy Moshkovitz, Daniel G. Zhu
Comments: 4 pages
Subjects: Combinatorics (math.CO)
[61] arXiv:2411.03466 [pdf, html, other]
Title: Remixed Eulerian numbers: beyond the connected case
Solal Gaudin
Comments: 19 pages, 10 figures
Subjects: Combinatorics (math.CO)
[62] arXiv:2411.03567 [pdf, html, other]
Title: Characteristic Polynomials and Hypergraph Generating Functions via Heaps of Pieces
Joshua Cooper, Krystal Guo, Utku Okur
Comments: 37 pages, 8 figures
Subjects: Combinatorics (math.CO)
[63] arXiv:2411.03666 [pdf, html, other]
Title: Isolation partitions in graphs
Gang Zhang, Weiling Yang, Xian'an Jin
Comments: 14 pages, 5 figures
Subjects: Combinatorics (math.CO)
[64] arXiv:2411.03674 [pdf, html, other]
Title: Stabilities of intersecting families revisited
Yongjiang Wu, Yongtao Li, Lihua Feng, Jiuqiang Liu, Guihai Yu
Comments: 22 pages
Subjects: Combinatorics (math.CO)
[65] arXiv:2411.03681 [pdf, html, other]
Title: Density and Symmetry in the Generalized Motzkin Numbers mod $p$
Nadav Kohen
Comments: 15 pages; grammar corrections, density analysis for 3 new sequences, and attribution for results that already existed added
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[66] arXiv:2411.03756 [pdf, html, other]
Title: Characteristic Polynomials of Deformations of Coxeter Arrangements via levels of regions
Ningxin Zhang
Comments: 11 pages
Subjects: Combinatorics (math.CO)
[67] arXiv:2411.03813 [pdf, html, other]
Title: On the satisfiability of random $3$-SAT formulas with $k$-wise independent clauses
Ioannis Caragiannis, Nick Gravin, Zhile Jiang
Comments: 26 pages, 1 fugure
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[68] arXiv:2411.03854 [pdf, html, other]
Title: Functional tilings and the Coven-Meyerowitz tiling conditions
Gergely Kiss, Itay Londner, Máté Matolcsi, Gábor Somlai
Comments: 18 pages. Several misprints and inaccuracies from the original submission were corrected. More detailed explanation in some proofs are provided
Subjects: Combinatorics (math.CO); Analysis of PDEs (math.AP)
[69] arXiv:2411.03930 [pdf, html, other]
Title: Lattice paths and the diagonal of the cube
Markus Kuba, Alois Panholzer
Comments: 20 pages and five figures
Subjects: Combinatorics (math.CO)
[70] arXiv:2411.04014 [pdf, html, other]
Title: Maximum spread of $K_r$-minor free graphs
Wenyan Wang, Lele Liu, Yi Wang
Subjects: Combinatorics (math.CO)
[71] arXiv:2411.04021 [pdf, html, other]
Title: On the Gram determinants of the Specht modules
Linda Hoyer
Comments: 19 pages
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[72] arXiv:2411.04070 [pdf, html, other]
Title: Chow functions for partially ordered sets
Luis Ferroni, Jacob P. Matherne, Lorenzo Vecchi
Comments: 48 pages. Minor corrections and improvements
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[73] arXiv:2411.04071 [pdf, html, other]
Title: Simultaneous edge-colourings
Simona Boyadzhiyska, Richard Lang, Allan Lo, Michael Molloy
Comments: 14 pages
Subjects: Combinatorics (math.CO)
[74] arXiv:2411.04123 [pdf, other]
Title: The monoid representation of upho posets and total positivity
Ziyao Fu, Yulin Peng, Yuchong Zhang
Comments: 37 pages, 6 figures. An extended abstract of this work was presented at FPSAC 2024
Subjects: Combinatorics (math.CO)
[75] arXiv:2411.04147 [pdf, other]
Title: Regular structures of an intractable enumeration problem: a diagonal recurrence relation of monomer-polymer coverings on two-dimensional rectangular lattices
Yong Kong
Subjects: Combinatorics (math.CO); Statistical Mechanics (cond-mat.stat-mech)
[76] arXiv:2411.04209 [pdf, other]
Title: Machine Learning Mutation-Acyclicity of Quivers
Kymani T. K. Armstrong-Williams, Edward Hirst, Blake Jackson, Kyu-Hwan Lee
Comments: 30 pages, 14 figures, 8 tables
Subjects: Combinatorics (math.CO); Machine Learning (cs.LG); High Energy Physics - Theory (hep-th); Representation Theory (math.RT)
[77] arXiv:2411.04267 [pdf, html, other]
Title: Ramsey Number Counterexample Checking and One Vertex Extension Linearly Bound by $s$ and $t$
Adam M. Lehavi
Comments: 9 pages, 1 theorem, 5 algorithms, 0 figures; removed styling mistake referencing E-JC; added appendix explaining code and link to code; revised wording and changed title
Subjects: Combinatorics (math.CO)
[78] arXiv:2411.04302 [pdf, html, other]
Title: Super major index and Thrall's problem
Sam Armon, Joshua P. Swanson
Comments: 23 pages
Subjects: Combinatorics (math.CO)
[79] arXiv:2411.04346 [pdf, html, other]
Title: Characterization of Colorings Obtained by a Method of Szlam
Eric Myzelev
Journal-ref: Geombinatorics Quarterly 33 (2024) 147-152
Subjects: Combinatorics (math.CO)
[80] arXiv:2411.04349 [pdf, html, other]
Title: The intersection of a random geometric graph with an Erdős-Rényi graph
Patrick Bennett, Alan Frieze, Wesley Pegden
Subjects: Combinatorics (math.CO)
[81] arXiv:2411.04449 [pdf, html, other]
Title: Maximizing the number of rational-value sums or zero-sums
Benjamin Móricz, Zoltán Lóránt Nagy
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[82] arXiv:2411.04458 [pdf, html, other]
Title: Measures of closeness to cordiality for graphs
Anand Brahmbhatt, Kartikeya Rai, Amitabha Tripathi
Comments: 15 pages, 3 tables, 15 references
Subjects: Combinatorics (math.CO)
[83] arXiv:2411.04479 [pdf, html, other]
Title: On the number of partitions of the hypercube ${\bf Z}_q^n$ into large subcubes
Yuriy Tarannikov
Journal-ref: Siberian Electronic Mathematical Reports, Volume 21 (2024), N 2, pp. 1503-1521
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[84] arXiv:2411.04495 [pdf, html, other]
Title: Finite groups whose commuting graphs are line graphs
Siddharth Malviy, Vipul Kakkar
Subjects: Combinatorics (math.CO)
[85] arXiv:2411.04560 [pdf, html, other]
Title: Characterization of graphs with orientable total domination number equal to $|V|-1$
Zoltán L. Blázsik, Leila Vivien Nagy
Subjects: Combinatorics (math.CO)
[86] arXiv:2411.04601 [pdf, html, other]
Title: Matching Complexes of Outerplanar Graphs
Margaret Bayer, Marija Jelić Milutinović, Julianne Vega
Subjects: Combinatorics (math.CO)
[87] arXiv:2411.04618 [pdf, html, other]
Title: Upper bounds for the size of ordered $L$-intersecting set systems
Gábor Hegedüs
Subjects: Combinatorics (math.CO)
[88] arXiv:2411.04647 [pdf, html, other]
Title: Neighbors, neighbor graphs and invariant rings in coding theory
Himadri Shekhar Chakraborty, Williams Chiari, Tsuyoshi Miezaki, Manabu Oura
Comments: 26 pages
Subjects: Combinatorics (math.CO); Group Theory (math.GR); Number Theory (math.NT); Rings and Algebras (math.RA)
[89] arXiv:2411.04881 [pdf, html, other]
Title: Some results on $σ_{t}$-irregularity
Slobodan Filipovski, Darko Dimitrov, Martin Knor, Riste Škrekovski
Subjects: Combinatorics (math.CO)
[90] arXiv:2411.05096 [pdf, html, other]
Title: Counting points on Hessenberg Varieties over finite fields
Alex Abreu, Antonio Nigro, Samrith Ram
Comments: 15 pages, 3 figures
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[91] arXiv:2411.05304 [pdf, html, other]
Title: A sharp upper bound on the spectral radius of $θ(1,3,3)$-free graphs with given size
Yuxiang Liu, Ligong Wang
Comments: 14pages, 1 figures. arXiv admin note: text overlap with arXiv:2410.07721 by other authors
Subjects: Combinatorics (math.CO)
[92] arXiv:2411.05334 [pdf, html, other]
Title: The Double Almost-Riordan Arrays and Their Sequence Characterization, Compression, and Total Positivity
Tian-Xiao He
Comments: 39 pages, 1 figure
Subjects: Combinatorics (math.CO)
[93] arXiv:2411.05372 [pdf, html, other]
Title: Erdős-Pósa property of $A$-paths in unoriented group-labelled graphs
O-joung Kwon, Youngho Yoo
Subjects: Combinatorics (math.CO)
[94] arXiv:2411.05377 [pdf, html, other]
Title: Packing sets under finite groups via algebraic incidence structures
Norbert Hegyvári, Le Quang Hung, Alex Iosevich, Thang Pham
Comments: V2: typos corrected, more sharpness examples added
Subjects: Combinatorics (math.CO); Group Theory (math.GR); Number Theory (math.NT)
[95] arXiv:2411.05386 [pdf, html, other]
Title: On a family of divisible design digraphs
Mikhail Muzychuk, Grigory Ryabov
Comments: 14 pages
Subjects: Combinatorics (math.CO)
[96] arXiv:2411.05513 [pdf, html, other]
Title: On the Wiener-like root-indices of graphs
Simon Brezovnik, Matthias Dehmer, Niko Tratnik, Petra Žigert Pleteršek
Subjects: Combinatorics (math.CO)
[97] arXiv:2411.05560 [pdf, other]
Title: State transfer in discrete-time quantum walks via projected transition matrices
Krystal Guo, Vincent Schmeits
Comments: 48 pages, 11 figures
Subjects: Combinatorics (math.CO); Quantum Physics (quant-ph)
[98] arXiv:2411.05612 [pdf, html, other]
Title: On a conjecture of Terry and Wolf
V. Gladkova
Subjects: Combinatorics (math.CO); Logic (math.LO)
[99] arXiv:2411.05654 [pdf, html, other]
Title: On the extended Catalan arrangement of type $B_\ell$
Hiraku Kawanoue
Comments: This paper is the extended version of arXiv:2311.09045
Subjects: Combinatorics (math.CO)
[100] arXiv:2411.05720 [pdf, html, other]
Title: Packing edge-colorings of subcubic outerplanar graphs
Sijin Li, Yifan Li, Xujun Liu
Comments: 20 pages, 9 figures
Subjects: Combinatorics (math.CO)
[101] arXiv:2411.05726 [pdf, html, other]
Title: Generating trees growing on the left for pattern-avoiding inversion sequences
Benjamin Testart
Comments: 13 pages, 2 figures
Subjects: Combinatorics (math.CO)
[102] arXiv:2411.05931 [pdf, html, other]
Title: A New Class of Geometrically Defined Hypergraphs Arising from the Hadwiger Nelson Problem
Sean Fiscus, Eric Myzelev, Hongyi Zhang
Journal-ref: Geombinatorics Quarterly 33 (2024) 97-106
Subjects: Combinatorics (math.CO)
[103] arXiv:2411.05973 [pdf, other]
Title: Dihedral f-Tilings of the Sphere Induced by the Möbius Triangle $(2,3,4)$
Catarina Avelino, Hoi Ping Luk, Altino Santos
Comments: 28 pages, 13 figures
Subjects: Combinatorics (math.CO)
[104] arXiv:2411.06177 [pdf, html, other]
Title: The number of trees in distance-hereditary graphs and their friends
Danila Cherkashin, Pavel Prozorov
Subjects: Combinatorics (math.CO)
[105] arXiv:2411.06247 [pdf, html, other]
Title: The Exact Mixing Time for Trees of Fixed Order and Diameter
Andrew Beveridge, Kristin Heysse, Rhys O'Higgins, Lola Vescovo
Comments: 25 pages, 4 figures
Subjects: Combinatorics (math.CO); Probability (math.PR)
[106] arXiv:2411.06386 [pdf, html, other]
Title: A formula for eigenvalues of integral Cayley graphs over abelian groups
Priya, Monu Kadyan
Subjects: Combinatorics (math.CO)
[107] arXiv:2411.06588 [pdf, html, other]
Title: Symmetric Union Closed Families
Nived J M
Comments: 8 Pages, 0 figures. The most important part is the last theorem
Subjects: Combinatorics (math.CO)
[108] arXiv:2411.06693 [pdf, html, other]
Title: The structure of interval orders with no infinite antichain
Maurice Pouzet, Imed Zaguia
Comments: 21 pages, 2 figures
Subjects: Combinatorics (math.CO)
[109] arXiv:2411.06699 [pdf, html, other]
Title: The existence of a spanning tree with leaf distance at least $d$ and leaf degree at most $k$ via the size or the spectral radius with respect to the minimum degree
Jifu Lin, Lihua You
Comments: 34 pages
Subjects: Combinatorics (math.CO)
[110] arXiv:2411.06771 [pdf, html, other]
Title: Towards the Proximity Conjecture on Group-Labeled Matroids
Dániel Garamvölgyi, Ryuhei Mizutani, Taihei Oki, Tamás Schwarcz, Yutaro Yamaguchi
Subjects: Combinatorics (math.CO)
[111] arXiv:2411.06876 [pdf, html, other]
Title: On the enumeration of permutation-invariant and complete Naples parking functions
Luca Ferrari, Francesco Verciani
Comments: 13 pages
Subjects: Combinatorics (math.CO)
[112] arXiv:2411.06900 [pdf, html, other]
Title: Certain Domination Parameters and its Resolving Version of Fractal Cubic Networks
S. Prabhu, A.K. Arulmozhi, M. Arulperumjothi
Subjects: Combinatorics (math.CO)
[113] arXiv:2411.06903 [pdf, html, other]
Title: Linearly-exponential checking is enough for the Lonely Runner Conjecture and some of its variants
Romanos Diogenes Malikiosis, Francisco Santos, Matthias Schymura
Comments: 36 pages, 3 figures
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[114] arXiv:2411.06936 [pdf, html, other]
Title: Projection cubes of symmetric designs
Vedran Krčadinac, Lucija Relić
Comments: 20 pages, 2 figures
Subjects: Combinatorics (math.CO)
[115] arXiv:2411.06941 [pdf, html, other]
Title: Spectral approaches for $d$-improper chromatic number
Krystal Guo, Ross J. Kang, Gabriëlle Zwaneveld
Comments: 27 pages, 6 figures, 2 tables
Subjects: Combinatorics (math.CO)
[116] arXiv:2411.06955 [pdf, html, other]
Title: Optical orthogonal codes from a combinatorial perspective
Sophie Huczynska, Siaw-Lynn Ng
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[117] arXiv:2411.06982 [pdf, html, other]
Title: Path decompositions of oriented graphs
Viresh Patel, Mehmet Akif Yıldız
Comments: 17 pages, 2 figures
Subjects: Combinatorics (math.CO)
[118] arXiv:2411.07000 [pdf, html, other]
Title: Distinguishing chromatic number of middle and subdivision graphs
Amitayu Banerjee, Alexa Gopaulsingh, Zalán Molnár
Comments: 8 pages, 4 figures
Subjects: Combinatorics (math.CO)
[119] arXiv:2411.07083 [pdf, html, other]
Title: Cluster-cyclic condition of skew-symmetrizable matrices of rank 3 via the Markov constant
Ryota Akagi
Comments: 30 pages, Comments are welcome
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[120] arXiv:2411.07090 [pdf, html, other]
Title: Positive codegree Andrásfai--Erdős--Sós theorem for the generalized triangle
Xizhi Liu, Sijie Ren, Jian Wang
Comments: extended Theorem 1.2 to all r, added consequence in positive codegree Turan problems, updated reference
Subjects: Combinatorics (math.CO)
[121] arXiv:2411.07188 [pdf, html, other]
Title: Tight bounds for intersection-reverse sequences, edge-ordered graphs and applications
Barnabás Janzer, Oliver Janzer, Abhishek Methuku, Gábor Tardos
Comments: 16 pages
Subjects: Combinatorics (math.CO)
[122] arXiv:2411.07214 [pdf, html, other]
Title: New matrices for spectral hypergraph theory, I
R. Vishnupriya, R. Rajkumar
Comments: 32 pages, 6 figures
Subjects: Combinatorics (math.CO)
[123] arXiv:2411.07241 [pdf, html, other]
Title: A necessary and sufficient condition for $k$-transversals
Daniel McGinnis, Nikola Sadovek
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[124] arXiv:2411.07266 [pdf, html, other]
Title: Further Results on the Majority Roman Domination in graphs
Azam Sadat Emadi, Iman Masoumi
Subjects: Combinatorics (math.CO)
[125] arXiv:2411.07274 [pdf, html, other]
Title: A note on the Erdős conjecture about square packing
Jineon Baek, Junnosuke Koizumi, Takahiro Ueoro
Comments: 5 pages. Comments welcome!
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[126] arXiv:2411.07293 [pdf, html, other]
Title: The Chirotropical Grassmannian
Dario Antolini, Nick Early
Comments: General improvements to the exposition. Added details in Section 6 on CEGM integrands and canonical forms. 13 pages, 1 figure
Subjects: Combinatorics (math.CO); High Energy Physics - Theory (hep-th); Algebraic Geometry (math.AG)
[127] arXiv:2411.07411 [pdf, html, other]
Title: Independent Domination of k-Trees
Andrew Pham
Subjects: Combinatorics (math.CO)
[128] arXiv:2411.07497 [pdf, html, other]
Title: Shrinking Circular Nim
Hiromi Oginuma, Masato Shinoda
Comments: 19 pages
Subjects: Combinatorics (math.CO)
[129] arXiv:2411.07549 [pdf, html, other]
Title: Containers with non-uniform co-degree conditions, and an application to nearly orthogonal sets
Rajko Nenadov, Lander Verlinde
Comments: 9 pages
Subjects: Combinatorics (math.CO)
[130] arXiv:2411.07652 [pdf, html, other]
Title: On the BCI Problem
Ted Dobson, Gregory Robson
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[131] arXiv:2411.07662 [pdf, html, other]
Title: Enumeration of pattern-avoiding alternating sign matrices: An asymptotic dichotomy
Mathilde Bouvel, Eric S. Egge, Rebecca N. Smith, Jessica Striker, Justin M. Troyka
Subjects: Combinatorics (math.CO)
[132] arXiv:2411.07697 [pdf, other]
Title: Stability Theorems for Forbidden Configurations
Richard P. Anstee, Benjamin Kreiswirth, Bowen Li, Attila Sali, Jaehwan Seok
Comments: 25 pages, 2 figures
Subjects: Combinatorics (math.CO)
[133] arXiv:2411.07786 [pdf, html, other]
Title: Spanning $H$-subdivisions and perfect $H$-subdivision tilings in dense digraphs
Yangyang Cheng, Zhilan Wang, Jin Yan
Comments: 29 pages, 3 figures
Subjects: Combinatorics (math.CO)
[134] arXiv:2411.07908 [pdf, html, other]
Title: Asymptotically sharp bounds for cancellative and union-free hypergraphs
Miao Liu, Chong Shangguan, Chenyang Zhang
Comments: 21 pages
Subjects: Combinatorics (math.CO)
[135] arXiv:2411.07935 [pdf, html, other]
Title: Variation in $α$ trace norm of a digraph by deletion of a vertex or an arc and its applications
Mushtaq A. Bhat, Peer Abdul Manan
Subjects: Combinatorics (math.CO)
[136] arXiv:2411.07981 [pdf, other]
Title: Codegree conditions for (fractional) Steiner triple systems
Michael Zheng
Comments: Comments are welcome!
Subjects: Combinatorics (math.CO)
[137] arXiv:2411.07985 [pdf, html, other]
Title: Largest component in Boolean sublattices
Julian Galliano, Ross J. Kang
Comments: 23 pages, 2 figures; v2 includes minor corrections from review; to appear in Acta Mathematica Hungarica
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[138] arXiv:2411.08137 [pdf, html, other]
Title: New matrices for spectral hypergraph theory, II
R. Vishnupriya, R. Rajkumar
Comments: 41 pages, 7 figures
Subjects: Combinatorics (math.CO); Spectral Theory (math.SP)
[139] arXiv:2411.08184 [pdf, html, other]
Title: Conic programming to understand sums of squares of eigenvalues of graphs
Gabriel Coutinho, Thomás Jung Spier, Shengtong Zhang
Comments: 33 pages. Our collaboration started after arXiv:2308.04475 was posted by two of the authors. We decided that the results in that submission fit well here, so we are keeping them in Section 2, with a significant improvement in the presentation
Subjects: Combinatorics (math.CO); Optimization and Control (math.OC); Spectral Theory (math.SP)
[140] arXiv:2411.08245 [pdf, html, other]
Title: Vertex orders in higher dimensions
Bennet Goeckner, Marta Pavelka
Subjects: Combinatorics (math.CO)
[141] arXiv:2411.08247 [pdf, other]
Title: On the Nature and Complexity of an Impartial Two-Player Variant of the Game Lights-Out
Eugene Fiorini, Maxwell Fogler, Katherine Levandosky, Bryan Lu, Jacob Porter, Andrew Woldar
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC)
[142] arXiv:2411.08325 [pdf, html, other]
Title: Stabilities of Kleitman diameter theorem
Yongjiang Wu, Yongtao Li, Lihua Feng, Jiuqiang Liu, Guihai Yu
Comments: 37pages
Subjects: Combinatorics (math.CO)
[143] arXiv:2411.08339 [pdf, html, other]
Title: Expected degrees in random plane graphs
Neely Lovvorn, Oscar Murillo-Espinoza, Adam Sheffer
Subjects: Combinatorics (math.CO)
[144] arXiv:2411.08345 [pdf, html, other]
Title: Brualdi-Hoffman-Turán problem of the gem
Fan Chen, Xiying Yuan
Subjects: Combinatorics (math.CO)
[145] arXiv:2411.08351 [pdf, html, other]
Title: Alphabet-affine 2-neighbour-transitive codes
Daniel R. Hawtin
Comments: 18 pages
Subjects: Combinatorics (math.CO)
[146] arXiv:2411.08372 [pdf, html, other]
Title: Equitable list coloring of sparse graphs
H. A. Kierstead, Alexandr Kostochka, Zimu Xiang
Subjects: Combinatorics (math.CO)
[147] arXiv:2411.08412 [pdf, other]
Title: Enumeration of crossings in two-step puzzles
Quentin François (CEREMADE, DMA)
Subjects: Combinatorics (math.CO)
[148] arXiv:2411.08426 [pdf, html, other]
Title: Enumerative aspects of Caylerian polynomials
Giulio Cerbai, Anders Claesson
Comments: 23 pages, 3 tables
Subjects: Combinatorics (math.CO)
[149] arXiv:2411.08456 [pdf, html, other]
Title: The Sylvester question in $\mathbb{R}^d$: convex sets with a flat floor
Jean-François Marckert, Ludovic Morin
Comments: 28 pages, 8 figures
Subjects: Combinatorics (math.CO); Probability (math.PR)
[150] arXiv:2411.08465 [pdf, html, other]
Title: Generating Series of Key Polynomials and Bounded Ascending Sequences of Integers
Noah Cape, Shaul Zemel
Comments: 48 pages
Subjects: Combinatorics (math.CO)
[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: 17pages. arXiv admin note: text overlap with arXiv:2411.03674
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: 10 pages. arXiv admin note: text overlap with arXiv:2411.08546, arXiv:2411.03674
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, html, other]
Title: Tropical combinatorics of max-linear Bayesian networks
Carlos Améndola, Kamillo Ferry
Comments: 22 pages, 8 figures, 1 table. v3: added clarifying remarks in Section 3 and 4
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: 49 pages. New application added
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: 26 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: This is an extended abstract of a forthcoming 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. arXiv admin note: text overlap with arXiv:2411.00708
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[240] arXiv:2411.14066 [pdf, html, other]
Title: Monochromatic configurations induced from the set of sums of two squares
Arpita Ghosh, Surojit Ghosh
Comments: 12 pages
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: 17 pages
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)
Total of 516 entries : 1-250 251-500 501-516
Showing up to 250 entries per page: fewer | more | all