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 April 2025

Total of 412 entries : 1-100 101-200 201-300 301-400 401-412
Showing up to 100 entries per page: fewer | more | all
[101] arXiv:2504.05930 [pdf, html, other]
Title: Totally equimodular matrices: decomposition and triangulation
Patrick Chervet, Roland Grappe, Mathieu Vallée
Comments: 40 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[102] arXiv:2504.05943 [pdf, html, other]
Title: New inequalities for the extended Euler-Poincaré theorem
Xiongfeng Zhan, Xueyi Huang
Comments: 11 pages
Subjects: Combinatorics (math.CO)
[103] arXiv:2504.05953 [pdf, html, other]
Title: On walk domination: Between different types of walks and $m_3$-path
Hangdi Chen, Yuhan Ma, Qingjie Ye
Subjects: Combinatorics (math.CO)
[104] arXiv:2504.05967 [pdf, html, other]
Title: On the Lipschitz continuity of the Spherical Cap Discrepancy around generic point sets
Holger Heitsch, René Henrion
Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)
[105] arXiv:2504.06025 [pdf, html, other]
Title: Geometries with trialities arising from linear spaces
Rémi Delaby, Dimitri Leemans, Philippe Tranchida
Comments: 23 pages, 11 figures
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[106] arXiv:2504.06076 [pdf, html, other]
Title: $K_4^-$-free triple systems without large stars in the complement
Dhruv Mubayi, Nicholas Spanier
Comments: 35 pages
Subjects: Combinatorics (math.CO)
[107] arXiv:2504.06077 [pdf, other]
Title: Grassmannian Persistence Diagrams of 1-Parameter Filtrations
Aziz Burak Gülen, Facundo Mémoli, Zhengchao Wan
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)
[108] arXiv:2504.06451 [pdf, other]
Title: Phutball Draws
Sucharit Sarkar
Comments: This note is from several years ago, but was never uploaded to the ArXiv. This has already been published in the book "Games of No Chance 5"
Subjects: Combinatorics (math.CO)
[109] arXiv:2504.06466 [pdf, html, other]
Title: Enumerating Flat Fubini Rankings
Kenny Barrese, Jennifer Elder, Pamela E. Harris, Anthony Simpson
Comments: 18 pages, 4 tables
Subjects: Combinatorics (math.CO)
[110] arXiv:2504.06556 [pdf, other]
Title: Improved Bounds for Codes over Trees
Yanzhi Li, Wenjie Zhong, Tingting Chen, Xiande Zhang
Comments: 15 pages, 2 figures and 3 tables
Subjects: Combinatorics (math.CO)
[111] arXiv:2504.06573 [pdf, other]
Title: Mutation Cycles from Reddening Sequences
Tucker J. Ervin, Scott Neville
Subjects: Combinatorics (math.CO)
[112] arXiv:2504.06617 [pdf, html, other]
Title: Spectrum radii of trees
Fengming Dong, Ruixue Zhang
Comments: 16 pages and 3 figures
Subjects: Combinatorics (math.CO)
[113] arXiv:2504.06619 [pdf, html, other]
Title: Sufficient conditions for a graph with minimum degree to have a component factor
Jie Wu
Comments: 10 pages
Subjects: Combinatorics (math.CO)
[114] arXiv:2504.06674 [pdf, html, other]
Title: The row left rank of a quaternion unit gain graph in terms of maximum degree
Yong Lu, Qi Shen
Subjects: Combinatorics (math.CO)
[115] arXiv:2504.06756 [pdf, html, other]
Title: Preservation of notion of C sets near zero over reals
Kilangbenla Imsong, Ram Krishna Paul
Subjects: Combinatorics (math.CO)
[116] arXiv:2504.06936 [pdf, html, other]
Title: On Macdonald expansions of $q$-chromatic symmetric functions and the Stanley-Stembridge Conjecture
Sean T. Griffin, Anton Mellit, Marino Romero, Kevin Weigl, Joshua Jeishing Wen
Comments: 13 pages
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[117] arXiv:2504.07006 [pdf, other]
Title: Quasipolynomial bounds for the corners theorem
Michael Jaber, Yang P. Liu, Shachar Lovett, Anthony Ostuni, Mehtaab Sawhney
Comments: 85 pages
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Number Theory (math.NT)
[118] arXiv:2504.07036 [pdf, html, other]
Title: Hegedus' Conjecture and Tighter Upper Bounds for Equidistant Codes in Hamming Spaces
Sihuang Hu, Hexiang Huang, Wei-Hsuan Yu
Subjects: Combinatorics (math.CO)
[119] arXiv:2504.07186 [pdf, html, other]
Title: Disjunctive domination in maximal outerplanar graphs
Michael A. Henning, Paras Vinubhai Maniya, Dinabandhu Pradhan
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[120] arXiv:2504.07272 [pdf, html, other]
Title: Canonical forms of polytopes from adjoints
Christian Gaetz
Comments: These are lightly edited notes from a lecture given in February 2020, posted here by request, for ease of citation
Subjects: Combinatorics (math.CO); High Energy Physics - Theory (hep-th); Algebraic Geometry (math.AG)
[121] arXiv:2504.07284 [pdf, html, other]
Title: Tiling randomly perturbed multipartite graphs
Enrique Gomez-Leos, Ryan R. Martin
Subjects: Combinatorics (math.CO)
[122] arXiv:2504.07306 [pdf, html, other]
Title: Shellability of the quotient order on lattice path matroids
Carolina Benedetti, Anton Dochtermann, Kolja Knauer, Yupeng Li
Comments: 19 pages, 5 figures
Subjects: Combinatorics (math.CO)
[123] arXiv:2504.07317 [pdf, html, other]
Title: A poset game in submonoids of additively indecomposable ordinals
Fabián Rivero Herrera
Subjects: Combinatorics (math.CO); Logic (math.LO)
[124] arXiv:2504.07352 [pdf, html, other]
Title: Interesting Deformed $q$-Series Involving The Central Fibonomial Coefficient
Ronald Orozco López
Subjects: Combinatorics (math.CO)
[125] arXiv:2504.07501 [pdf, html, other]
Title: Distance signless Laplacian spectral radius and tough graphs involving minimun degree
Xiangge Liu, Yong Lu, Caili Jia, Qiannan Zhou, Yue Cui
Subjects: Combinatorics (math.CO)
[126] arXiv:2504.07505 [pdf, other]
Title: $c$-Birkhoff polytopes
Esther Banaian, Sunita Chepuri, Emily Gunawan, Jianping Pan
Comments: 44 pages, 12 figures. Comments are welcome!
Subjects: Combinatorics (math.CO)
[127] arXiv:2504.07752 [pdf, html, other]
Title: Linear relations between face numbers of levels in arrangements
Elizaveta Streltsova, Uli Wagner
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)
[128] arXiv:2504.07764 [pdf, html, other]
Title: A note on extendable sets of colorings and rooted minors
Zdeněk Dvořák, Jan M. Swart
Comments: 8 pages, 2, figures
Subjects: Combinatorics (math.CO)
[129] arXiv:2504.07770 [pdf, html, other]
Title: Sublevels in arrangements and the spherical arc crossing number of complete graphs
Elizaveta Streltsova, Uli Wagner
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)
[130] arXiv:2504.07784 [pdf, html, other]
Title: The row left rank of quaternion unit gain graphs in terms of pendant vertices
Yong Lu, Qi Shen
Subjects: Combinatorics (math.CO)
[131] arXiv:2504.07852 [pdf, html, other]
Title: The signless Laplacian spectral Turán problems for color-critical graphs
Jian Zheng, Yongtao Li, Honghai Li
Subjects: Combinatorics (math.CO)
[132] arXiv:2504.07918 [pdf, html, other]
Title: Shuffling via Transpositions
Samira Arfaee, Evita Nestoridi
Comments: 24 Pages
Subjects: Combinatorics (math.CO); Probability (math.PR)
[133] arXiv:2504.08083 [pdf, html, other]
Title: Multigraphs with Unique Partition into Cycles
Joshua Cooper, Utku Okur
Comments: 14 pages, 4 figures
Subjects: Combinatorics (math.CO)
[134] arXiv:2504.08187 [pdf, html, other]
Title: Expanding the unicellular LLT polynomials of two-headed melting lollipops into ribbon Schurs
Victor Wang
Subjects: Combinatorics (math.CO)
[135] arXiv:2504.08266 [pdf, html, other]
Title: $χ$-Boundedness and Neighbourhood Complexity of Bounded Merge-Width Graphs
Marthe Bonamy, Colin Geniet
Comments: 15 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[136] arXiv:2504.08268 [pdf, html, other]
Title: Degree sum conditions and a 2-factor with a bounded number of cycles in claw-free graphs
Masaki Kashima
Comments: 9 pages
Subjects: Combinatorics (math.CO)
[137] arXiv:2504.08327 [pdf, html, other]
Title: On a conjecture concerning 4-coloring of graphs with one crossing
Zdeněk Dvořák, Bernard Lidický, Bojan Mohar
Comments: 51 pages, 6 figures Metadata update (fixing a typo in the abstract)
Subjects: Combinatorics (math.CO)
[138] arXiv:2504.08539 [pdf, html, other]
Title: Harmonic Morphisms of Arithmetical Structures on Graphs
Kassie Archer, Caroline Melles
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[139] arXiv:2504.08587 [pdf, html, other]
Title: Graph shadows and edge-regular graphs
Jared DeLeo
Comments: 14 pages, 6 figures
Subjects: Combinatorics (math.CO)
[140] arXiv:2504.08715 [pdf, html, other]
Title: Counting independent sets in percolated graphs via the Ising model
Anna Geisler, Mihyun Kang, Michail Sarantis, Ronen Wdowinski
Comments: 42 pages
Subjects: Combinatorics (math.CO)
[141] arXiv:2504.08733 [pdf, other]
Title: Eigenspace embeddings of imprimitive association schemes
Janoš Vidali
Subjects: Combinatorics (math.CO)
[142] arXiv:2504.08936 [pdf, html, other]
Title: Hamiltonian cycles in tough $(P_4 \cup P_1)$-free graphs
Songling Shan
Subjects: Combinatorics (math.CO)
[143] arXiv:2504.09123 [pdf, html, other]
Title: Refinement of Hikita's $e$-positivity theorem via Abreu--Nigro's $g$-functions and restricted modular law
JiSun Huh, Byung-Hak Hwang, Donghyun Kim, Jang Soo Kim, Jaeseong Oh
Comments: 33pages
Subjects: Combinatorics (math.CO)
[144] arXiv:2504.09159 [pdf, html, other]
Title: On the $d$-transversal number of cylindrical and toroidal grids
Hailun Wu, Heping Zhang
Subjects: Combinatorics (math.CO)
[145] arXiv:2504.09241 [pdf, other]
Title: Real-rooted integer polynomial enumeration algorithms and interlacing polynomials via linear programming
Gary R.W. Greaves, Jeven Syatriadi
Comments: 25 pages
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG); Optimization and Control (math.OC)
[146] arXiv:2504.09300 [pdf, html, other]
Title: Positivity properties of $q$-hit numbers in the finite general linear group
Jeffrey Chen, Jesse Selover
Comments: 19 pages, 2 figures
Subjects: Combinatorics (math.CO)
[147] arXiv:2504.09372 [pdf, html, other]
Title: On the uniqueness of a generalized quadrangle of order (4,16)
Koichi Inoue
Comments: this http URL, The the uniqueness of a generalized quadrangle of order (4,16), arXiv.1205.1431v3, 2012. In the above manuscript, the proof of Lemma 3.7 (last line) is incorrect and the one that the 1-design defined in Lemma 3.9 is a GQ(2,2) is uncertain. In the new manuscript, Lemma 3.7 has been revised (see Lemma 3.9) and Lemma 3.9 has been cut
Subjects: Combinatorics (math.CO)
[148] arXiv:2504.09399 [pdf, html, other]
Title: Rainbow Threshold Graphs
Nathanael Ackerman, Mostafa Mirabi
Subjects: Combinatorics (math.CO)
[149] arXiv:2504.09477 [pdf, html, other]
Title: Neighborhood unions and disjoint chorded cycles in $2$-connected graphs
Zaiping Lu, Shudan Xue
Subjects: Combinatorics (math.CO)
[150] arXiv:2504.09487 [pdf, html, other]
Title: The characteristic polynomials of $r$-uniform hypercycles with length $l$
Dong Bo, Duan Cunxiang, Wang Ligong
Comments: 21 pages
Subjects: Combinatorics (math.CO)
[151] arXiv:2504.09709 [pdf, html, other]
Title: A permutation based approach to the $q$-deformation of the Dynkin Operator
Darij Grinberg, Ekaterina A. Vassilieva
Comments: 13 pages. Accepted version of FPSAC abstract, with acknowledgments included (thus 13 pages). Comments are welcome! Open question at the end
Subjects: Combinatorics (math.CO)
[152] arXiv:2504.09719 [pdf, html, other]
Title: Notes on Riordan arrays and lattice paths
Paul Barry
Comments: 29 pages
Subjects: Combinatorics (math.CO)
[153] arXiv:2504.09790 [pdf, html, other]
Title: A SageMath Package for Analytic Combinatorics in Several Variables: Beyond the Smooth Case
Benjamin Hackl, Andrew Luo, Stephen Melczer, Éric Schost
Comments: Accepted to proceedings of FPSAC 2025
Subjects: Combinatorics (math.CO); Symbolic Computation (cs.SC); Probability (math.PR)
[154] arXiv:2504.09794 [pdf, html, other]
Title: Arbitrary orientations of cycles in oriented graphs
Guanghui Wang, Yun Wang, Zhiwei Zhang
Comments: 32 pages + 4 page appendix,5 figures + 1 table
Subjects: Combinatorics (math.CO)
[155] arXiv:2504.10152 [pdf, html, other]
Title: Neo balcobalancing numbers
Ahmet Tekcan
Comments: 18 pages
Subjects: Combinatorics (math.CO)
[156] arXiv:2504.10207 [pdf, html, other]
Title: Generalized Natural Density $\DF(\mathfrak{F}_n)$ of Fibonacci Word
Jasem Hamoud, Duaa Abdullah
Comments: 11 Pages, Comment wellcome!
Subjects: Combinatorics (math.CO)
[157] arXiv:2504.10290 [pdf, html, other]
Title: Maximizing subgraph density in graphs of bounded degree and clique number
Rachel Kirsch
Comments: 14 pages
Subjects: Combinatorics (math.CO)
[158] arXiv:2504.10302 [pdf, html, other]
Title: Nonnegativity of signomials with Newton simplex over convex sets
Jonas Ellwanger, Thorsten Theobald, Timo de Wolff
Comments: 13 pages
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Optimization and Control (math.OC)
[159] arXiv:2504.10354 [pdf, html, other]
Title: The diagonal and Hadamard grade of hypergeometric functions
Andrew Harder, Joe Kramer-Miller
Comments: Comments welcome
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Algebraic Geometry (math.AG); Number Theory (math.NT)
[160] arXiv:2504.10370 [pdf, html, other]
Title: Further Comments on Yablo's Construction
Karl Schlechta
Subjects: Combinatorics (math.CO); Logic in Computer Science (cs.LO)
[161] arXiv:2504.10425 [pdf, html, other]
Title: Expected Length of the Longest Common Subsequence of Multiple Strings
Ray Li, William Ren, Yiran Wen
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Probability (math.PR)
[162] arXiv:2504.10460 [pdf, html, other]
Title: Target Pebbling in Trees
Matheus Adauto, Viktoriya Bardenova, Yunus Bidav, Glenn Hurlbert
Subjects: Combinatorics (math.CO)
[163] arXiv:2504.10618 [pdf, html, other]
Title: Stabbing non-piercing sets and face lengths in large girth plane graphs
Dömötör Pálvölgyi, Kristóf Zólomy
Subjects: Combinatorics (math.CO)
[164] arXiv:2504.10624 [pdf, html, other]
Title: Re-imagining Spectral Graph Theory
Sinan G. Aksoy, Stephen J. Young
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[165] arXiv:2504.10687 [pdf, html, other]
Title: Monochromatic configurations on a circle
Gábor Damásdi, Nóra Frankl, János Pach, Dömötör Pálvölgyi
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[166] arXiv:2504.10791 [pdf, html, other]
Title: Proposal of a generating function of partition sequences
Masanori Ando
Subjects: Combinatorics (math.CO)
[167] arXiv:2504.11086 [pdf, html, other]
Title: Obtuse almost-equiangular sets
Christine Bachoc, Bram Bekker, Philippe Moustrou, Fernando Mário de Oliveira Filho
Comments: 29 pages; fixed problem with references from previous version
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG); Optimization and Control (math.OC)
[168] arXiv:2504.11201 [pdf, html, other]
Title: Projected Gradient Descent Method for Tropical Principal Component Analysis over Tree Space
Ruriko Yoshida
Subjects: Combinatorics (math.CO); Populations and Evolution (q-bio.PE)
[169] arXiv:2504.11282 [pdf, html, other]
Title: Minimum-Turn Tours of Even Polyominoes
Nikolai Beluhov
Comments: 8 pages, 3 figures
Subjects: Combinatorics (math.CO)
[170] arXiv:2504.11407 [pdf, html, other]
Title: The Higman-M\lowercase{c}Laughlin Theorem for the flag-transitive $2$-designs with $λ$ prime
Alessandro Montinaro
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[171] arXiv:2504.11585 [pdf, html, other]
Title: Laplacian quantum walks on blow-up graphs
Hermie Monterde, Hiranmoy Pal, Steve Kirkland
Comments: 24 pages, 3 figures
Subjects: Combinatorics (math.CO); Quantum Physics (quant-ph)
[172] arXiv:2504.11656 [pdf, html, other]
Title: Leaf-to-leaf paths and cycles in degree-critical graphs
Francesco Di Braccio, Kyriakos Katsamaktsis, Jie Ma, Alexandru Malekshahian, Ziyuan Zhao
Comments: This article supersedes arXiv:2501.18540
Subjects: Combinatorics (math.CO)
[173] arXiv:2504.11706 [pdf, html, other]
Title: The characterization of graphs with two trivial distance ideals
Carlos A. Alfaro, Teresa I. Hoekstra-Mendoza, Juan Pablo Serrano, Ralihe R. Villagrán
Subjects: Combinatorics (math.CO)
[174] arXiv:2504.11760 [pdf, html, other]
Title: The Topological Structures of the Orders of Hypergraphs
Robert E. Green, Cliff A. Joslyn, Audun Myers, Michael G. Rawson, Michael Robinson
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT); Category Theory (math.CT)
[175] arXiv:2504.11865 [pdf, html, other]
Title: Asymptotic normality of coefficients of P-recursive polynomial sequences
Zhongjie Li
Subjects: Combinatorics (math.CO)
[176] arXiv:2504.11943 [pdf, html, other]
Title: Dividing sums of cycles in the semiring of functional digraphs
Florian Bridoux, Christophe Crespelle, Thi Ha Duong Phan, Adrien Richard
Comments: 25 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[177] arXiv:2504.12026 [pdf, html, other]
Title: Neumaier graphs from cyclotomy with small coherent rank
Gary R.W. Greaves, Zhao Kuang Tan
Comments: 25 pages
Subjects: Combinatorics (math.CO)
[178] arXiv:2504.12095 [pdf, html, other]
Title: The Gray graph is pseudo 2-factor isomorphic
Marien Abreu, Jan Goedgebeur, Jorik Jooken, Federico Romaniello, Tibo Van den Eede
Comments: 15 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[179] arXiv:2504.12148 [pdf, html, other]
Title: Undirected edge geography games on grids
Tharit Sereekiatdilok, Panupong Vichitkunakorn
Subjects: Combinatorics (math.CO)
[180] arXiv:2504.12196 [pdf, html, other]
Title: Loose paths in random ordered hypergraphs
Andrzej Dudek, Alan Frieze, Wesley Pegden
Subjects: Combinatorics (math.CO)
[181] arXiv:2504.12226 [pdf, html, other]
Title: Decomposition of Hyperplane Arrangements: Algebra, Combinatorics, and its Geometric Realization
Yanru Chen, Weikang Liang, Suijie Wang, Chengdong Zhao
Subjects: Combinatorics (math.CO)
[182] arXiv:2504.12296 [pdf, html, other]
Title: Set families: restricted distances via restricted intersections
Zichao Dong, Jun Gao, Hong Liu, Minghui Ouyang, Qiang Zhou
Comments: 17 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[183] arXiv:2504.12405 [pdf, html, other]
Title: Groups with pairings, Hall modules, and Hall-Littlewood polynomials
Jiahe Shen, Roger Van Peski
Comments: 30 pages. Comments welcome!
Subjects: Combinatorics (math.CO); Number Theory (math.NT); Probability (math.PR); Representation Theory (math.RT)
[184] arXiv:2504.12430 [pdf, html, other]
Title: Fractional hypergraph coloring
Margarita Akhmejanova, Sean Longbrake
Comments: 10 pages, 1 figure
Subjects: Combinatorics (math.CO)
[185] arXiv:2504.12566 [pdf, html, other]
Title: The Automorphism Group of the Finitary Power Monoid of the Integers under Addition
Salvatore Tringali, Kerou Wen
Comments: 9 pages, no figures
Subjects: Combinatorics (math.CO); Group Theory (math.GR); Number Theory (math.NT)
[186] arXiv:2504.12583 [pdf, other]
Title: Total positivity of Hadamard product of dual Jacobi--Trudi matrices
Jang Soo Kim, Jaeseong Oh
Comments: Robert Angarone and Daniel Soskin pointed out a flaw in our paper--specifically, the map $ϕ$ in Theorem 3.2 is not a bijection, so it cannot be a sign-reversing involution. Hence, Sokal's conjecture (Conjecture 1.2) remains open. We would like to thank them for pointing out the error in our paper
Subjects: Combinatorics (math.CO)
[187] arXiv:2504.12598 [pdf, html, other]
Title: Discrepancy of Arithmetic Progressions in Boxes and Convex Bodies
Lily Li, Aleksandar Nikolov
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[188] arXiv:2504.12620 [pdf, html, other]
Title: Fractional balanced chromatic number of signed subcubic graphs
Xiaolan Hu, Luis Kuffner, Jiaao Li, Reza Naserasr, Lujia Wang, Zhouningxin Wang, Xiaowei Yu
Subjects: Combinatorics (math.CO)
[189] arXiv:2504.12647 [pdf, html, other]
Title: Equitable coloring of graphs beyond planarity
Weichan Liu
Comments: 15 pages
Subjects: Combinatorics (math.CO)
[190] arXiv:2504.12693 [pdf, html, other]
Title: Counting degree-constrained orientations
Jing Yu, Jie-Xiang Zhu
Comments: 9 pages
Subjects: Combinatorics (math.CO)
[191] arXiv:2504.12781 [pdf, html, other]
Title: Hexagonal and k-hexagonal graph's normalized Laplacian spectrum and applications
Hao Li, Xinyi Chen, Hao Liu
Subjects: Combinatorics (math.CO)
[192] arXiv:2504.12857 [pdf, html, other]
Title: A note on distance-hereditary graphs whose complement is also distance-hereditary
Hugo Jacob
Comments: 5 pages, 4 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[193] arXiv:2504.12932 [pdf, html, other]
Title: Primary decomposition theorem and generalized spectral characterization of graphs
Songlin Guo, Wei Wang, Wei Wang
Subjects: Combinatorics (math.CO)
[194] arXiv:2504.13000 [pdf, html, other]
Title: Tree-Line graphs and their quantum walks
Kang Musung
Comments: 13 pages, 1 figure
Subjects: Combinatorics (math.CO)
[195] arXiv:2504.13108 [pdf, other]
Title: Global patterns in signed permutations
Owen John Levens, Joel Brewster Lewis, Bridget Eileen Tenner
Comments: 21 pages
Subjects: Combinatorics (math.CO)
[196] arXiv:2504.13230 [pdf, html, other]
Title: Note on the sumset of squares
Norbert Hegyvári
Comments: This result essentially is proved -- with the same tools -- by Mei-Chu Chang. See in J. Funct. Anal. 207 (2004), no 2, 444-460. So the author will withdraw this ArXiv file
Subjects: Combinatorics (math.CO)
[197] arXiv:2504.13316 [pdf, html, other]
Title: Enumeration of plane triangulations with all vertices of degree $3$ or $6$ and a new characterization of akempic triangulations
Jan Florek
Comments: 18 pages, 6 figures
Subjects: Combinatorics (math.CO)
[198] arXiv:2504.13347 [pdf, html, other]
Title: Partial results for union-closed conjectures on the weighted cube
Gabriel Gendler
Comments: 6 pages
Subjects: Combinatorics (math.CO)
[199] arXiv:2504.13454 [pdf, html, other]
Title: On the Averaging Problem of Ideal Families Related to Frankl's Conjecture with Formal Proof by Lean 4
Masahiro Hachimori, Kenji Kashiwabara
Subjects: Combinatorics (math.CO)
[200] arXiv:2504.13492 [pdf, other]
Title: A new definition for m-Cambrian lattices
Clément Chenevière (LISN), Wenjie Fang (LIGM), Corentin Henriet (IRIF (UMR\_8243), DIMAI UniFI)
Comments: This work has been accepted as an extended abstract for the FPSAC 2025 conference. A long version of this work will be available later
Journal-ref: 37th International Conference on Formal Power Series and Algebraic Combinatorics (Sapporo 2025), Jul 2025, Sapporo, Hokkaido, Japan
Subjects: Combinatorics (math.CO)
Total of 412 entries : 1-100 101-200 201-300 301-400 401-412
Showing up to 100 entries per page: fewer | more | all