math.CO

89 papers.

1. Uniform Intersection Numbers and Subgroup-Based Generating Graphs of Groups
   Projesh Nath Choudhury and Biswaranjan Khanra · 2610.22268 · math.CO · CC BY 4.0
   4 definitions46 statements32 proofs
2. Logical isomorphism and logical limit laws for small permutation classes and regular languages
   Klas Marström and Eero Räty · 2610.22218 · math.CO · CC BY 4.0
   44 proofs
3. Connectivity Bounds for GHZ Graphs
   L. Sunil Chandran and Rishikesh Gajjala · 2610.22190 · quant-ph · CC BY 4.0
   4 definitions9 statements9 proofs1 conjecture
4. A quadratic ancestor inequality for spanning trees
   Gefei Cai · 2610.22180 · math.PR · CC BY 4.0
   8 statements8 proofs
5. Integral homology lattices of matching and circulant complexes
   Qihang Wang and Weiye Li · 2610.22082 · math.CO · CC BY 4.0
   60 statements60 proofs
6. On the structure of polynomial multicorrelation sequences arising from nilpotent actions
   Jovan Andreevski and Felipe Hernández · 2610.22076 · math.DS · CC BY 4.0
   5 statements1 proof
7. Entropy and the growth rate of universal covering trees
   Idan Eisner and Shlomo Hoory · 2410.10337 · math.CO · CC BY 4.0
   5 definitions26 statements21 proofs
8. Grid Theory and Polynomiality in Dynamic Lot-Sizing
   El-Mehdi Mehiri, Nabil Absi and Elodie Suzanne · 2610.03559 · math.OC · CC BY 4.0
   4 definitions21 statements16 proofs
9. A New Upper Bound for the Turán Density of the Tetrahedron
   Gyeongwon Jeong, Seonghun Park, Seonghyuk Im, Joonkyung Lee and Hongseok Yang · 2609.27495 · math.CO · CC BY 4.0
   10 statements6 proofs
10. Additive Quasi-isometry via rooted graph partitions and layering partition
    Dibyayan Chakraborty and Yann Vaxès · 2609.36186 · math.CO · CC BY 4.0
    6 definitions19 statements13 proofs3 problems1 conjecture
11. Staircase diagrams, pattern avoidance, and smooth permutations
    Faqruddin Ali Azam and Edward Richmond · 2609.33015 · math.CO · CC BY 4.0
    8 definitions39 statements26 proofs
12. Independence polynomials and the weak Lefschetz property for tadpole graphs
    Tran Quang Hoa, Nguyen Duy Phuoc and Tran Nguyen Thanh Son · 2609.13888 · math.AC · CC BY 4.0
    4 definitions25 statements14 proofs1 problem
13. Polynomial growth of Bohnenblust–Hille constants on the Hamming cube
    Paata Ivanisvili · 2609.12427 · math.FA · CC BY 4.0
    3 statements2 proofs
14. A 2/3 Bound for Vizing’s Conjecture
    Mohsen Aliabadi and Elliot Krop · 2607.01109 · math.CO · CC BY 4.0
    15 statements14 proofs
15. Levelable graphs
    Kieran Bhaskara, Michael Y. C. Chong, Takayuki Hibi, Naveena Ragunathan and Adam Van Tuyl · 2504.02065 · math.CO · CC BY 4.0
    7 definitions31 statements20 proofs3 problems
16. Intersecting families and nonvanishing multivariate polynomials over finite fields
    Shamil Asgarli, Bence Csajbók and Chi Hoi Yip · 2608.17785 · math.NT · CC BY 4.0
    2 definitions37 statements36 proofs
17. The 2-Domination Number and the Upper Median Degree: A Proof of Graffiti.pc Conjecture 387
    Jun Qing · 2607.27246 · math.CO · CC BY 4.0
    2 statements2 proofs
18. On the sub-adjacent Hopf algebra of the universal enveloping algebra of a post-Lie algebra
    Yunnan Li · 2408.01345 · math.RA · CC0 1.0
    4 definitions18 statements11 proofs
19. Determining a Points Configuration from a Subset of the Pairwise Distances
    Itai Benjamini and Elad Tzalik · 2208.13855 · math.MG · CC BY 4.0
    3 definitions23 statements20 proofs
20. The stochastic block model has the overlap graph property for modularity
    Shankar Bhamidi, David Gamarnik, Remco van der Hofstad, Nelly Litvak, Pawel Pralat, Fiona Skerman and Yasmin Tousinejad · 2605.10911 · math.PR · CC BY 4.0
    1 definition21 statements
21. Symmetry classes of Hamiltonian cycles
    Julia Baligacs, Sofia Brenner, Annette Lutz and Lena Volk · 2506.21337 · math.CO · CC BY 4.0
    3 definitions36 statements1 conjecture
22. Representability of Flag Matroids
    Daniel Irving Bernstein and Nathaniel Vaduthala · 2504.00267 · math.CO · CC BY 4.0
    18 definitions28 statements18 proofs
23. Asymmetrically Weighted Dowker Persistence and Applications in Dynamical Systems
    Tobias Timofeyev, Christopher Potvin, Benjamin Jones, Kristin M. Kurianski, Miguel Lopez and Sunia Tanweer · 2601.04559 · math.AT · CC BY 4.0
    6 definitions25 statements21 proofs
24. Random Domino Tilings and the Arctic Circle Theorem
    William Jockusch, James Propp and Peter Shor · math/9801068 · math.CO · CC BY 4.0
    11 statements8 proofs
25. Turán-type and tiling problems in oriented graphs
    Ming Chen, Wenxu Lu, Yun Wang and Zhiwei Zhang · 2603.21971 · math.CO · CC BY 4.0
    4 definitions41 statements26 proofs1 problem1 conjecture
26. Perfect and multiple state transfer in oriented Cayley graphs
    Ada Chan, Venkata Raghu Tej Pantangi, Andriaherimanana Sarobidy Razafimahatratra and Peter Sin · 2510.09873 · math.CO · CC BY 4.0
    20 statements16 proofs
27. Classification of thin Jordan schemes
    Mikhail Muzychuk, Christian Pech and Andrew Woldar · 2509.04068 · math.CO · CC BY 4.0
    1 definition23 statements20 proofs
28. Minimal spectral radius of graphs with given matching number
    Jiaqi Liu, Zhenzhen Lou and Vilmar Trevisan · 2601.18223 · math.CO · CC BY 4.0
    1 definition28 statements18 proofs2 problems
29. On certain blocking sets and the minimum weight of the code of generalised polygons
    Sebastian Petit and Geertrui Van de Voorde · 2511.07697 · math.CO · CC BY 4.0
    9 definitions29 statements21 proofs
30. Free multiderivations of connected subgraph arrangements
    Paul Mücksch, Gerhard Roehrle and Sven Wiesner · 2406.19866 · math.CO · CC BY 4.0
    15 definitions38 statements17 proofs
31. Algebraic Constructions of Universal Cycles on Grassmannians G_q(2,n)
    Chen Yu Chi, Ming Hsuan Kang and Yu Hsuan Hsieh · 2510.13717 · math.CO · CC BY 4.0
    1 statement
32. Multi-Symmetric Schur Functions
    Milo Bechtloff Weising · 2502.08738 · math.CO · CC BY 4.0
    31 definitions30 statements17 proofs
33. Colouring signed analogues of Kneser, Schrijver, and Borsuk graphs
    Luis Kuffner, Reza Naserasr, Lujia Wang, Xiaowei Yu, Huan Zhou and Xuding Zhu · 2412.20001 · math.CO · CC BY 4.0
    6 definitions14 statements12 proofs1 conjecture
34. Computer-aided solution to the k-bonacci pick-up sticks problem
    Julian Kern · 2508.07943 · math.CO · CC BY 4.0
    2 statements1 proof
35. Gauged permutation invariant tensor quantum mechanics, least common multiples and the inclusion-exclusion principle
    Denjoe O'Connor and Sanjaye Ramgoolam · 2506.18813 · hep-th · CC BY 4.0
    4 statements5 proofs
36. Descent sets of cyclic permutations in types B and D
    Kevin Liu · 2508.02432 · math.CO · CC BY 4.0
    9 definitions51 statements35 proofs
37. Piecewise-exponential functions and Ehrhart fans
    Melody Chan, Emily Clader, Caroline Klivans and Dustin Ross · 2503.22636 · math.CO · CC BY 4.0
    11 definitions24 statements19 proofs2 problems
38. Packing Designs with large block size
    Andrea C. Burgess, Peter Danziger, Daniel Horsley and Muhammad Tariq Javed · 2410.22607 · math.CO · CC BY 4.0
    1 definition17 statements9 proofs1 problem
39. Extremal minimal bipartite matching covered graphs
    Amit Kumar Mallik, Ajit A. Diwan and Nishad Kothari · 2404.06445 · math.CO · CC BY 4.0
    1 definition63 statements34 proofs3 conjectures
40. On the q-factorization of power series
    Robert Schneider, Andrew V. Sills and Hunter Waldron · 2501.18744 · math.CO · CC BY 4.0
    5 statements2 proofs
41. Point-transitive and 1-rotational unitals of order 5
    Ivan Hetman, Taras Banakh and Alex Ravsky · 2504.18390 · math.CO · CC BY 4.0
42. Multi-Colouring of Kneser Graphs: Notes on Stahl’s Conjecture
    Jan van den Heuvel and Xinyi Xu · 2407.05730 · math.CO · CC BY 4.0
    20 statements8 proofs2 problems1 conjecture
43. Permutations minimizing the number of collinear triples
    Joshua Cooper and Jack Hyatt · 2501.02331 · math.CO · CC BY 4.0
    3 definitions8 statements7 proofs3 problems
44. The damage number of the Cartesian product of graphs
    Melissa A. Huggan, Margaret-Ellen Messinger and Amanda Porter · 2308.09645 · math.CO · CC BY 4.0
    4 definitions22 statements16 proofs5 problems
45. Fractional chromatic number vs. Hall ratio
    Raphael Steiner · 2411.16465 · math.CO · CC BY 4.0
    1 definition6 statements5 proofs2 problems
46. On plus-one generated conic-line arrangements with simple singularities
    Anca Măcinic and Piotr Pokora · 2309.15228 · math.AG · CC BY 4.0
    4 definitions9 statements7 proofs
47. An alternating colouring function on strings
    Jonathan Garbe · 2411.00562 · math.CO · CC BY 4.0
    6 definitions65 statements
48. Two-edge-connected (not necessarily spanning) subgraphs and polyhedra
    Justus Bruckamp, Markus Chimani and Martina Juhnke · 2410.18564 · math.CO · CC BY 4.0
    1 definition18 statements8 proofs3 problems
49. Weighted Padovan graphs
    Vesna Iršič Chenoweth, Sandi Klavžar, Gregor Rus and Elif Tan · 2409.17318 · math.CO · CC BY 4.0
    4 definitions19 statements17 proofs
50. Applications of Sparse Hypergraph Colorings
    Felix Christian Clemen · 2406.01499 · math.CO · CC BY 4.0
    1 definition8 statements9 proofs
51. Uniquely compatible transfer systems for cyclic groups of order p^rq^s
    Kristen Mazur, Angelica M. Osorno, Constanze Roitzheim, Rekha Santhanam, Danika Van Niel and Valentina Zapata Castro · 2401.13523 · math.AT · CC BY 4.0
    12 definitions18 statements14 proofs
52. Full Grid Lattice Polygons with Maximal Sum of Squares of Edge-Lengths
    Oliver Mantas Ališauskas, Giedrius Alkauskas and Valdas Dičiūnas · 2311.03011 · math.CO · CC BY 4.0
    1 definition3 statements1 conjecture
53. Complexity Framework for Forbidden Subgraphs II: Edge Subdivision and the "H"-graphs
    Vadim Lozin, Barnaby Martin, Sukanya Pandey, Daniel Paulusma, Mark Siggers, Siani Smith and Erik Jan van Leeuwen · 2211.14214 · cs.DM · CC BY 4.0
    48 statements38 proofs
54. Complexity results on locally-balanced 2-partitions of graphs
    Aram H. Gharibyan and Petros A. Petrosyan · 2401.15490 · math.CO · CC BY SA 4.0
    13 statements5 problems
55. Reflection Representations of Coxeter Groups and Homology of Coxeter Graphs
    Hongsheng Hu · 2306.12846 · math.RT · CC BY 4.0
    4 definitions40 statements25 proofs
56. On the nontrivial extremal eigenvalues of graphs
    Wenbo Li and Shiping Liu · 2310.17520 · math.CO · CC BY 4.0
    11 statements6 proofs
57. Positroids, Dressian and stable polynomials
    Ayush Kumar Tewari · 2309.17091 · math.AG · CC BY 4.0
    10 definitions16 statements5 proofs3 problems1 conjecture
58. Towards the Automorphism Conjecture I: Combinatorial Control
    Bernd S. W. Schröder · 2308.05715 · math.CO · CC BY 4.0
    41 definitions29 statements1 problem
59. Spectral Theory of the Nazarov-Sklyanin Lax Operator
    Ryan Mickler and Alexander Moll · 2211.01586 · math.CO · CC BY SA 4.0
    5 definitions16 statements1 conjecture
60. Cumulants, Spreadability and the Campbell-Baker-Hausdorff Series
    Takahiro Hasebe and Franz Lehner · 1711.00219 · math.OA · CC BY 4.0
    35 definitions46 statements35 proofs
61. Fixed elements of pircon automorphisms
    Mikael Hansson and Vincent Umutabazi · 2307.02473 · math.CO · CC BY 4.0
    4 definitions9 statements3 proofs
62. A rooted variant of Stanley’s chromatic symmetric function
    Nicholas A. Loehr and Gregory S. Warrington · 2206.05392 · math.CO · CC BY 4.0
    22 statements17 proofs4 conjectures
63. Measurable tilings by abelian group actions
    Jan Grebík, Rachel Greenfeld, Václav Rozhoň and Terence Tao · 2203.01511 · math.DS · CC BY 4.0
    1 definition10 statements6 proofs
64. Rainbow Connection for Complete Multipartite Graphs
    Igor Araujo, Kareem Benaissa, Richard Bi, Sean English, Shengan Wu and Pai Zheng · 2210.12291 · math.CO · CC BY 4.0
    2 definitions9 statements8 proofs
65. Spanning trees in sparse expanders
    Jie Han and Donglei Yang · 2211.04758 · math.CO · CC0 1.0
    6 definitions32 statements6 proofs1 problem
66. Universal families of arcs and curves on surfaces
    Niloufar Fuladi, Arnaud de Mesmay and Hugo Parlier · 2302.06336 · math.GT · CC BY 4.0
    15 statements10 proofs1 problem
67. Expander Graph Propagation
    Andreea Deac, Marc Lackenby and Petar Veličković · 2210.02997 · cs.LG · CC BY 4.0
    8 definitions8 statements4 proofs
68. Rerouting Planar Curves and Disjoint Paths
    Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto and Kenta Ozeki · 2210.11778 · cs.DS · CC BY 4.0
    1 definition20 statements14 proofs2 problems
69. On the distance spectrum and distance-based topological indices of central vertex-edge join of three graphs
    Haritha T and Chithra A. V. · 2210.01497 · math.CO · CC BY 4.0
    1 definition8 statements7 proofs
70. Higher order log-concavity of the overpartition function and its consequences
    Gargi Mukherjee, Helen W. J. Zhang and Ying Zhong · 2204.07961 · math.NT · CC BY 4.0
    16 statements4 proofs
71. Integral closure of small powers of edge ideals and their regularity
    Nguyen Cong Minh and Thanh Vu · 2109.09268 · math.AC · CC BY 4.0
    5 definitions30 statements21 proofs
72. Bohr neighborhoods in generalized difference sets
    John T. Griesmer · 2108.01302 · math.NT · CC BY 4.0
    18 statements10 proofs
73. The Lattice of integer partitions and its infinite extension
    Matthieu Latapy and Thi Ha Duong Phan · math/0008020 · math.CO · CC BY 4.0
    1 definition13 statements10 proofs
74. Andrásfai and Vega graphs in Ramsey-Turán theory
    Tomasz Łuczak, Joanna Polcyn and Christian Reiher · 2002.01498 · math.CO · CC BY 4.0
    2 definitions19 statements13 proofs2 conjectures
75. The Paired Domination Number of Cubic Graphs
    Bin Sheng and Changhong Lu · 2011.12496 · math.CO · CC BY 4.0
    1 definition18 statements8 proofs2 conjectures
76. On the Lyapunov Exponent of Monotone Boolean Networks
    Ilya Shmulevich · math/0507030 · math.CO · CC BY 4.0
    5 statements2 proofs
77. Maximum Bipartite Subgraph of Geometric Intersection Graphs
    Satyabrata Jana, Anil Maheshwari, Saeed Mehrabi and Sasanka Roy · 1909.03896 · cs.DM · CC BY 4.0
    27 statements11 proofs
78. Some enumerative properties of a class of Fibonacci-like cubes
    Xuxu Zhao, Xu Wang and Haiyuan Yao · 1905.00573 · math.CO · CC0 1.0
    1 definition32 statements8 proofs
79. Rado’s criterion over squares and higher powers
    Sam Chow, Sofia Lindqvist and Sean Prendiville · 1806.05002 · math.NT · CC BY 4.0
    11 definitions66 statements40 proofs1 conjecture
80. Equivariant division
    Prajeet Bajpai and Peter G. Doyle · 1704.04089 · math.CO · CC0 1.0
    5 statements3 problems
81. Cospectral lifts of graphs
    F. Ramezani · 1601.02354 · math.CO · CC BY 4.0
    7 statements3 proofs
82. The catenary degree of Krull monoids II
    Alfred Geroldinger and Qinghai Zhong · 1407.0548 · math.AC · CC BY 4.0
    12 statements10 proofs
83. Corrádi and Hajnal’s theorem for sparse random graphs
    József Balogh, Choongbum Lee and Wojciech Samotij · 1011.5443 · math.CO · CC BY 4.0
    4 definitions28 statements19 proofs2 problems
84. Depth and minimal number of generators of square free monomial ideals
    Dorin Popescu · 1107.2621 · math.AC · CC0 1.0
    3 statements2 proofs
85. Characterization of polytopes via tilings with similar pieces
    Karim Adiprasito · 1011.4651 · math.MG · CC BY 4.0
    8 statements4 proofs
86. Tricyclic graphs with exactly two main eigenvalues
    Xiaoxia Fan and Yanfeng Luo · 1012.0963 · math.CO · CC BY 4.0
    15 statements
87. New Classes of Counterexamples to Hendrickson’s Global Rigidity Conjecture
    Samuel Frank and Jiayang Jiang · 0909.2893 · math.MG · CC BY 4.0
    24 statements14 proofs2 conjectures
88. Fundamental Cycles and Graph Embeddings
    Han Ren, Hongtao Zhao and Haoling Li · 0807.1652 · math.CO · CC BY 4.0
    14 statements3 proofs
89. Finding Short Cycles in an Embedded Graph in Polynomial Time
    Han Ren and Ni Cao · 0807.1620 · math.CO · CC BY 4.0
    6 statements2 proofs