Skip to main content
Cornell University
We gratefully acknowledge support from the Simons Foundation, member institutions, and all contributors. Donate
arxiv logo > math.CO

Help | Advanced Search

arXiv logo
Cornell University Logo

quick links

  • Login
  • Help Pages
  • About

Combinatorics

Authors and titles for November 2022

Total of 462 entries : 1-50 51-100 101-150 151-200 201-250 ... 451-462
Showing up to 50 entries per page: fewer | more | all
[51] arXiv:2211.02525 [pdf, other]
Title: Steiner connectivity problems in hypergraphs
Florian Hörsch, Zoltán Szigeti
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[52] arXiv:2211.02540 [pdf, html, other]
Title: On hierarchically closed fractional intersecting families
Niranjan Balachandran, Srimanta Bhattacharya, Krishn Vishwas Kher, Rogers Mathew, Brahadeesh Sankarnarayanan
Comments: 20 pages, 0 figures. Included addendum
Journal-ref: Electron. J. Combin. 30(4) (2023), #P4.37
Subjects: Combinatorics (math.CO)
[53] arXiv:2211.02548 [pdf, other]
Title: Catalan numbers as discrepancies for a family of substitutions on infinite alphabets
Dirk Frettlöh, Alexey Garber, Neil Mañibo
Comments: 27 pages, 6 figures
Subjects: Combinatorics (math.CO); Dynamical Systems (math.DS)
[54] arXiv:2211.02550 [pdf, other]
Title: Counting Permutations Where The Difference Between Entries Located $r$ Places Apart Can never be $s$ (For any given positive integers $r$ and $s$)
George Spahn, Doron Zeilberger
Comments: 16 pages. Accompanied by two Maple packages and many output files available from this https URL This version includes a new postscript
Subjects: Combinatorics (math.CO)
[55] arXiv:2211.02699 [pdf, other]
Title: Characterizing and recognizing exact-distance squares of graphs
Yandong Bai, Pedro P. Cortés, Reza Naserasr, Daniel A. Quiroz
Comments: 15 pages, 6 figures. References added and small changes according to referees' comments
Subjects: Combinatorics (math.CO)
[56] arXiv:2211.02752 [pdf, other]
Title: Periodicity of bipartite walk on biregular graphs with conditional spectra
Qiuting Chen
Subjects: Combinatorics (math.CO); Quantum Physics (quant-ph)
[57] arXiv:2211.02774 [pdf, html, other]
Title: Asymptotics of local face distributions and the face distribution of the complete graph
Jesse Campion Loth
Comments: To appear in European Journal of Combinatorics
Subjects: Combinatorics (math.CO)
[58] arXiv:2211.02818 [pdf, html, other]
Title: Proper Conflict-free Coloring of Graphs with Large Maximum Degree
Daniel W. Cranston, Chun-Hung Liu
Journal-ref: SIAM J. Discrete Math. 38 (2024), 3004-3027
Subjects: Combinatorics (math.CO)
[59] arXiv:2211.02838 [pdf, other]
Title: Two stability theorems for $\mathcal{K}_{\ell + 1}^{r}$-saturated hypergraphs
Jianfeng Hou, Heng Li, Caihong Yang, Qinghou Zeng, Yixiao Zhang
Subjects: Combinatorics (math.CO)
[60] arXiv:2211.02911 [pdf, other]
Title: Note on Sombor index of connected graphs with given degree sequence
Peichao Wei, Muhuo Liu
Subjects: Combinatorics (math.CO)
[61] arXiv:2211.02933 [pdf, other]
Title: Minimum degree of minimal (\emph{n}-10)-factor-critical graphs
Jing Guo, Heping Zhang
Comments: 21 pages,14 figures,
Subjects: Combinatorics (math.CO)
[62] arXiv:2211.02993 [pdf, other]
Title: A row analogue of Hecke column insertion
Daoji Huang, Mark Shimozono, Tianyi Yu
Comments: 21 pages. Improved introduction. Accepted at Combinatorial Theory
Subjects: Combinatorics (math.CO)
[63] arXiv:2211.03095 [pdf, other]
Title: Cyclability, Connectivity and Circumference
Niranjan Balachandran, Anish Hebbar
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[64] arXiv:2211.03120 [pdf, other]
Title: Characterizing subgroup perfect codes by 2-subgroups
Junyang Zhang
Subjects: Combinatorics (math.CO)
[65] arXiv:2211.03129 [pdf, other]
Title: Maximum size of $C_{\leq k}$-free strong digraphs with out-degree at least two
Bin Chen, Xinmin Hou
Comments: 21 pages
Subjects: Combinatorics (math.CO)
[66] arXiv:2211.03133 [pdf, other]
Title: Minimizing the number of matchings of fixed size in a $K_s$-saturated graph
Jiejing Feng, Doudou Hei, Xinmin Hou
Comments: 10 pages
Subjects: Combinatorics (math.CO)
[67] arXiv:2211.03150 [pdf, other]
Title: New Bounds for the Integer Carathéodory Rank
Iskander Aliev, Martin Henk, Mark Hogan, Stefan Kuhlmann, Timm Oertel
Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)
[68] arXiv:2211.03166 [pdf, other]
Title: Hypergeometric functions for Dirichlet characters and Peisert-like graphs on $\mathbb{Z}_n$
Anwita Bhowmik, Rupam Barman
Comments: Journal: La Matematica (accepted for publication)
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[69] arXiv:2211.03228 [pdf, other]
Title: The chain covering number of a poset with no infinite antichains
Uri Abraham, Maurice Pouzet
Comments: P pages
Subjects: Combinatorics (math.CO)
[70] arXiv:2211.03272 [pdf, html, other]
Title: On Turán problems with bounded matching number
Dániel Gerbner
Subjects: Combinatorics (math.CO)
[71] arXiv:2211.03291 [pdf, other]
Title: Rainbow cycles in properly edge-colored graphs
Jaehoon Kim, Joonkyung Lee, Hong Liu, Tuan Tran
Subjects: Combinatorics (math.CO)
[72] arXiv:2211.03322 [pdf, other]
Title: Pair crossing number, cutwidth, and good drawings on arbitrary point sets
Oriol Solé Pi
Subjects: Combinatorics (math.CO)
[73] arXiv:2211.03380 [pdf, other]
Title: Graphs with second largest eigenvalue less than $1/2$
Xiaoxia Wu, Jianguo Qian, Haigen Peng
Comments: 36 pages, 2 tables
Subjects: Combinatorics (math.CO)
[74] arXiv:2211.03564 [pdf, html, other]
Title: Cycle decompositions in $k$-uniform hypergraphs
Allan Lo, Simón Piga, Nicolás Sanhueza-Matamala
Comments: v3: including referee comments. Accepted to JCTB
Journal-ref: Journal of Combinatorial Theory, Series B. Volume 167, July 2024, Pages 55-103
Subjects: Combinatorics (math.CO)
[75] arXiv:2211.03642 [pdf, other]
Title: Multicolor Ramsey Number for Double Stars
Jake Ruotolo, Zi-Xia Song
Subjects: Combinatorics (math.CO)
[76] arXiv:2211.03682 [pdf, other]
Title: Bounds on the Higher Degree Erdős-Ginzburg-Ziv Constants over $\mathbb{F}_q^n$
Simone Costa, Stefano Della Fiore
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[77] arXiv:2211.03765 [pdf, other]
Title: Exponential Hilbert series and hierarchical log-linear models
Wayne A. Johnson
Comments: Corrected typo in Corollary 2. Added comment on cyclic models
Subjects: Combinatorics (math.CO); Statistics Theory (math.ST)
[78] arXiv:2211.03870 [pdf, other]
Title: Where have all the grasshoppers gone?
János Pach, Gábor Tardos
Comments: 11 pages
Subjects: Combinatorics (math.CO)
[79] arXiv:2211.03938 [pdf, other]
Title: $4$-choosability of planar graphs with $4$-cycles far apart via the Combinatorial Nullstellensatz
Fan Yang, Yue Wang, Jian-liang Wu
Subjects: Combinatorics (math.CO)
[80] arXiv:2211.03939 [pdf, other]
Title: Detecting Hidden Communities by Power Iterations with Connections to Vanilla Spectral Algorithms
Chandra Sekhar Mukherjee, Jiapeng Zhang
Subjects: Combinatorics (math.CO)
[81] arXiv:2211.03953 [pdf, other]
Title: Cylindric $P$-Tableaux for (3+1)-Free Posets
Isaiah Siegl
Comments: 14 Pages
Subjects: Combinatorics (math.CO)
[82] arXiv:2211.03967 [pdf, other]
Title: Noncommutative Schur functions for posets
Jonah Blasiak, Holden Eriksson, Pavlo Pylyavskyy, Isaiah Siegl
Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)
[83] arXiv:2211.04025 [pdf, other]
Title: Directed Steiner path packing and directed path connectivity
Yuefang Sun
Comments: arXiv admin note: substantial text overlap with arXiv:2208.08618, arXiv:2206.12092
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC)
[84] arXiv:2211.04029 [pdf, other]
Title: Recent studies on the super edge-magic deficiency of graphs
Rikio Ichishima, S.C. López, Francesc A. Muntaner-Batle, Yukio Takahashi
Subjects: Combinatorics (math.CO)
[85] arXiv:2211.04081 [pdf, other]
Title: A note on distinct differences in $t$-intersecting families
Jagannath Bhanja, Sayan Goswami
Subjects: Combinatorics (math.CO)
[86] arXiv:2211.04153 [pdf, html, other]
Title: Solution to a problem of Katona on counting cliques of weighted graphs
Peter Borg, Carl Feghali, Rémi Pellerin
Comments: 14 pages, minor corrections made
Journal-ref: Discrete Applied Mathematics 345 (2024), 147-155
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[87] arXiv:2211.04179 [pdf, other]
Title: Critical ($P_5$,bull)-free graphs
Shenwei Huang, Jiawei Li, Wen Xia
Comments: 21 pages
Subjects: Combinatorics (math.CO)
[88] arXiv:2211.04322 [pdf, other]
Title: Injective split systems
M. Hellmuth, K. T. Huber, V. Moulton, G. E. Scholz, P. F. Stadler
Comments: 22 pages, 3 figures
Subjects: Combinatorics (math.CO)
[89] arXiv:2211.04329 [pdf, other]
Title: Large $(k; r, s; n, q)$-sets in Projective Spaces
Ferdinand Ihringer, Jacques Verstraëte
Comments: 10 pages, removed the part on random polynomials which duplicated recent work by Sudakov and Tomon
Subjects: Combinatorics (math.CO)
[90] arXiv:2211.04357 [pdf, html, other]
Title: The minimum number of maximal independent sets in twin-free graphs
Stijn Cambie, Stephan Wagner
Comments: 16 pages, 7 figures, 2 tables
Subjects: Combinatorics (math.CO)
[91] arXiv:2211.04374 [pdf, other]
Title: The slowest coupon collector's problem
Tipaluck Krityakierne, Thotsaporn Aek Thanatipanonda
Comments: 14 pages, 1 figure
Subjects: Combinatorics (math.CO); Probability (math.PR)
[92] arXiv:2211.04450 [pdf, html, other]
Title: Existence of Solutions of Functional-Difference Equations with Proportional Delay on Deformed Generalized Fibonacci Polynomials via Successive Approximation and Bell Polynomials
Ronald Orozco López
Subjects: Combinatorics (math.CO)
[93] arXiv:2211.04451 [pdf, html, other]
Title: Avoiding Monotone Arithmetic Progressions in Permutations of Integers
Sarosh Adenwalla
Comments: 16 pages. Strengthened Theorem 6 and combined with arXiv:2302.09662. Added concluding questions and further clarification in the paper. Made formatting changes. To be published in Discrete Mathematics
Subjects: Combinatorics (math.CO)
[94] arXiv:2211.04499 [pdf, other]
Title: New Eigenvalue Bound for the Fractional Chromatic Number
Krystal Guo, Sam Spiro
Comments: 11 pages
Subjects: Combinatorics (math.CO)
[95] arXiv:2211.04537 [pdf, other]
Title: The integrals in Gradshteyn and Ryzhik. Part 1: An Addendum
Kunle Adegoke, Robert Frontczak, Taras Goy
Comments: 11 pages
Subjects: Combinatorics (math.CO)
[96] arXiv:2211.04732 [pdf, html, other]
Title: Directed Acyclic Outerplanar Graphs Have Constant Stack Number
Paul Jungeblut, Laura Merker, Torsten Ueckerdt
Journal-ref: A preliminary version of this paper is published in the proceedings of the 64th Annual Symposium on Foundations of Computer Science (FOCS 2023)
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[97] arXiv:2211.04749 [pdf, other]
Title: Modulo $d$ extension of parity results in Rogers-Ramanujan-Gordon type overpartition identities
Kağan Kurşungöz, Mohammad Zadehdabbagh
Comments: 18 pages
Subjects: Combinatorics (math.CO)
[98] arXiv:2211.04758 [pdf, other]
Title: Spanning trees in sparse expanders
Jie Han, Donglei Yang
Comments: 27 pages, 4 figures, comments are welcome
Subjects: Combinatorics (math.CO)
[99] arXiv:2211.04778 [pdf, other]
Title: An improvement of sufficient condition for $k$-leaf-connected graphs
Tingyan Ma, Guoyan Ao, Ruifang Liu, Ligong Wang, Yang Hu
Comments: 15 pages, 2 figures
Subjects: Combinatorics (math.CO)
[100] arXiv:2211.04836 [pdf, other]
Title: New transmission irregular chemical graphs
Kexiang Xu, Jing Tian, Sandi Klavžar
Subjects: Combinatorics (math.CO)
Total of 462 entries : 1-50 51-100 101-150 151-200 201-250 ... 451-462
Showing up to 50 entries per page: fewer | more | all
  • About
  • Help
  • contact arXivClick here to contact arXiv Contact
  • subscribe to arXiv mailingsClick here to subscribe Subscribe
  • Copyright
  • Privacy Policy
  • Web Accessibility Assistance
  • arXiv Operational Status
    Get status notifications via email or slack