close this message
arXiv smileybones

Happy Birthday to arXiv!

It's our birthday — woohoo! On August 14th, 1991, the very first paper was submitted to arXiv. That's 34 years of open science! Give today and help support arXiv for many birthdays to come.

Give a gift!
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 February 2021

Total of 368 entries : 1-50 51-100 101-150 151-200 201-250 251-300 301-350 ... 351-368
Showing up to 50 entries per page: fewer | more | all
[151] arXiv:2102.08287 [pdf, other]
Title: A large family of maximum scattered linear sets of $\mathrm{PG}(1,q^n)$ and their associated MRD codes
Giovanni Longobardi, Giuseppe Marino, Rocco Trombetti, Yue Zhou
Subjects: Combinatorics (math.CO)
[152] arXiv:2102.08297 [pdf, other]
Title: Forbidden subposet problems in the grid
Dániel Gerbner, Dániel T. Nagy, Balázs Patkós, Máté Vizer
Subjects: Combinatorics (math.CO)
[153] arXiv:2102.08425 [pdf, other]
Title: Matroid psi classes
Jeshu Dastidar, Dustin Ross
Comments: Minor revisions
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[154] arXiv:2102.08432 [pdf, other]
Title: On properly ordered coloring of vertices in a vertex-weighted graph
Shinya Fujita, Sergey Kitaev, Shizuka Sato, Li-Da Tong
Comments: To appear in "Order"
Subjects: Combinatorics (math.CO)
[155] arXiv:2102.08508 [pdf, other]
Title: Refined Eulerian numbers and ballot permutations
Tongyuan Zhao, Yue Sun, Feng Zhao
Comments: arXiv admin note: text overlap with arXiv:2009.05973
Subjects: Combinatorics (math.CO)
[156] arXiv:2102.08560 [pdf, other]
Title: Fair division of graphs and of tangled cakes
Ayumi Igarashi, William S. Zwicker
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT)
[157] arXiv:2102.08639 [pdf, other]
Title: A combinatorial proof of Aldous-Broder theorem for general Markov chains
Luis Fredes, Jean-François Marckert
Subjects: Combinatorics (math.CO); Probability (math.PR)
[158] arXiv:2102.08647 [pdf, other]
Title: The word problem for Hecke--Kiselman monoids of type $A_n$ and $\widetilde{A}_n$
Victoria Lebed (LMNO)
Subjects: Combinatorics (math.CO)
[159] arXiv:2102.08679 [pdf, other]
Title: Reconstructing the degree sequence of a sparse graph from a partial deck
Carla Groenland, Tom Johnston, Andrey Kupavskii, Kitty Meeks, Alex Scott, Jane Tan
Comments: 10 pages
Subjects: Combinatorics (math.CO)
[160] arXiv:2102.08687 [pdf, other]
Title: Bakry-Émery curvature on graphs as an eigenvalue problem
David Cushing, Supanat Kamtue, Shiping Liu, Norbert Peyerimhoff
Subjects: Combinatorics (math.CO); Differential Geometry (math.DG)
[161] arXiv:2102.08783 [pdf, other]
Title: Forbidden induced subgraphs for perfectness of claw-free graphs of independence number at least 4
Christoph Brause, Trung Duy Doan, Přemysl Holub, Adam Kabela, Zdeněk Ryjáček, Ingo Schiermeyer, Petr Vrána
Subjects: Combinatorics (math.CO)
[162] arXiv:2102.08797 [pdf, other]
Title: Probabilistic constructions in continuous combinatorics and a bridge to distributed algorithms
Anton Bernshteyn
Comments: 22 pp
Subjects: Combinatorics (math.CO); Distributed, Parallel, and Cluster Computing (cs.DC); Dynamical Systems (math.DS); Logic (math.LO)
[163] arXiv:2102.08815 [pdf, other]
Title: A proof of the Extended Delta Conjecture
Jonah Blasiak, Mark Haiman, Jennifer Morse, Anna Pun, George H. Seelinger
Comments: 31 pages, 3 figures
Subjects: Combinatorics (math.CO); Quantum Algebra (math.QA); Representation Theory (math.RT)
[164] arXiv:2102.08974 [pdf, other]
Title: Flips in symmetric separated set-systems
Vladimir I. Danilov, Alexander V. Karzanov, Gleb A. Koshevoy
Comments: 39 pages, 8 figures
Subjects: Combinatorics (math.CO)
[165] arXiv:2102.08995 [pdf, other]
Title: Integer colorings with no rainbow 3-term arithmetic progression
Xihe Li, Hajo Broersma, Ligong Wang
Comments: 13 pages
Journal-ref: The Electronic Journal of Combinatorics, 29(2) (2022), #P2.28
Subjects: Combinatorics (math.CO)
[166] arXiv:2102.09143 [pdf, other]
Title: An Expansion Formula for Decorated Super-Teichmüller Spaces
Gregg Musiker, Nicholas Ovenhouse, Sylvester W. Zhang
Journal-ref: SIGMA 17 (2021), 080, 34 pages
Subjects: Combinatorics (math.CO)
[167] arXiv:2102.09289 [pdf, other]
Title: Note on induced paths in sparse random graphs
Stefan Glock
Comments: 12 pages
Subjects: Combinatorics (math.CO)
[168] arXiv:2102.09292 [pdf, other]
Title: On graphs with exactly one anti-adjacency eigenvalue and beyond
Jianfeng Wang, Xingyu Lei, Mei Lu, Sezer Sorgun, Hakan Kucuk
Comments: 19 pages
Subjects: Combinatorics (math.CO)
[169] arXiv:2102.09315 [pdf, other]
Title: Distinguishing power-law uniform random graphs from inhomogeneous random graphs through small subgraphs
Clara Stegehuis
Subjects: Combinatorics (math.CO); Probability (math.PR)
[170] arXiv:2102.09422 [pdf, other]
Title: Edge partitions of the complete graph and a determinant like function
Steven R. Lippold, Mihai D. Staic, Alin Stancu
Comments: 33 pages, 35 figures, all comments are welcome
Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)
[171] arXiv:2102.09486 [pdf, other]
Title: Zeta functions of periodic graphs derived from quantum walk
Takashi Komatsu, Norio Konno, Iwao Sato
Comments: 16 pages. arXiv admin note: substantial text overlap with arXiv:1910.12782
Subjects: Combinatorics (math.CO)
[172] arXiv:2102.09633 [pdf, other]
Title: Colourful matchings
Andrii Arman, Vojtěch Rödl, Marcelo Tadeu Sales
Comments: 30 pages, 3 figures
Subjects: Combinatorics (math.CO)
[173] arXiv:2102.09848 [pdf, other]
Title: Paving Tropical Ideals
Nicholas Anderson, Felipe Rincón
Comments: 13 pages
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC); Algebraic Geometry (math.AG)
[174] arXiv:2102.09901 [pdf, other]
Title: Maximal Matroids in Weak Order Posets
Bill Jackson, Shin-ichi Tanigawa
Comments: typographical corrections, exposition improvements
Subjects: Combinatorics (math.CO)
[175] arXiv:2102.09982 [pdf, other]
Title: Macdonald polynomials and cyclic sieving
Jaeseong Oh
Comments: A new result added, 13 pages
Subjects: Combinatorics (math.CO)
[176] arXiv:2102.09994 [pdf, other]
Title: Enumerating integer points in polytopes with bounded subdeterminants
Hongyi Jiang, Amitabh Basu
Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)
[177] arXiv:2102.10018 [pdf, other]
Title: Geometrical sets with forbidden configurations
Davi Castro-Silva
Comments: 47 pages; v2: improved exposition; v3: added more details in proofs
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[178] arXiv:2102.10051 [pdf, other]
Title: Expansions in multiple bases over general alphabets
Yuru Zou, Vilmos Komornik, Jian Lu
Comments: 20 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[179] arXiv:2102.10061 [pdf, other]
Title: Improved bounds for weak coloring numbers
Gwenaël Joret, Piotr Micek
Comments: v3: revised following the referees' comments v2: minor changes (in particular, open problem 3 in v1 has already been solved)
Journal-ref: Electronic Journal of Combinatorics, 29/1:P1.60, 2022
Subjects: Combinatorics (math.CO)
[180] arXiv:2102.10134 [pdf, other]
Title: Ricci curvature, graphs and eigenvalues
Viola Siconolfi
Comments: 25 pages
Journal-ref: Published in Linear Algebra and its Applications, Volume 620, 1 July 2021, Pages 242-267
Subjects: Combinatorics (math.CO)
[181] arXiv:2102.10155 [pdf, other]
Title: On the eigenvalues of Grassmann graphs, Bilinear forms graphs and Hermitian forms graphs
Sebastian M. Cioabă, Himanshu Gupta
Comments: 22 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[182] arXiv:2102.10220 [pdf, other]
Title: Making an $H$-Free Graph $k$-Colorable
Jacob Fox, Zoe Himwich, Nitya Mani
Comments: 21 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[183] arXiv:2102.10241 [pdf, other]
Title: The Distance Energy of Clique Trees
Ya-Lei Jin, Rui Gu, Xiao-Dong Zhang
Comments: 10 pages, 1 figure
Journal-ref: Linear Algebra and its Applications; 2021
Subjects: Combinatorics (math.CO)
[184] arXiv:2102.10248 [pdf, other]
Title: On the spectral radius of graphs without a star forest
Ming-Zhu Chen, A-Ming Liu, Xiao-Dong Zhang
Comments: 15 pages
Journal-ref: Discrete Mathematics;2021
Subjects: Combinatorics (math.CO)
[185] arXiv:2102.10277 [pdf, other]
Title: Uniform cross-$t$-intersecting families: proving Hirschorn's conjecture up to polynomial factor
Georgii P. Bulgakov, Alexander Kozachinskiy, Mikhail N. Vyalyi
Comments: 14 pages
Subjects: Combinatorics (math.CO)
[186] arXiv:2102.10328 [pdf, other]
Title: Partitioning permutations into monotone subsequences
David Wärn
Comments: 11 pages
Journal-ref: Electron. J. Comb. 28(3) (2021)
Subjects: Combinatorics (math.CO)
[187] arXiv:2102.10352 [pdf, other]
Title: Localization Game for Random Geometric Graphs
Lyuben Lichev, Dieter Mitsche, Pawel Pralat
Subjects: Combinatorics (math.CO); Probability (math.PR)
[188] arXiv:2102.10354 [pdf, other]
Title: New binary self-dual codes of lengths 56, 58, 64, 80 and 92 from a modification of the four circulant construction
Joe Gildea, Adrian Korban, Adam Michael Roberts
Comments: corrected typos; added references
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[189] arXiv:2102.10397 [pdf, other]
Title: Diameter of generalized Petersen graphs
Laila Loudiki, Mustapha Kchikech, El Hassan Essaky
Comments: We found much general results we want to add to this work
Subjects: Combinatorics (math.CO)
[190] arXiv:2102.10409 [pdf, other]
Title: Sombor index of certain graphs
Nima Ghanbari, Saeid Alikhani
Comments: 10 pages, 5 figures
Subjects: Combinatorics (math.CO)
[191] arXiv:2102.10428 [pdf, other]
Title: On the base size of the symmetric and the alternating group acting on partitions
Joy Morris, Pablo Spiga
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[192] arXiv:2102.10509 [pdf, other]
Title: Partition and Analytic Rank are Equivalent over Large Fields
Alex Cohen, Guy Moshkovitz
Comments: Appeared in Duke Mathematical Journal
Journal-ref: Duke Mathematical Journal 172 (2023), 2433-2470
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Algebraic Geometry (math.AG)
[193] arXiv:2102.10518 [pdf, other]
Title: Discrete Morse Theory on Digraphs
Yong Lin, Chong Wang, Shing-Tung Yau
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)
[194] arXiv:2102.10529 [pdf, other]
Title: The Turan problems of directed paths and cycles in digraphs
Wenling Zhou, Binlong Li
Comments: 20 pages, 10 figures
Subjects: Combinatorics (math.CO)
[195] arXiv:2102.10568 [pdf, other]
Title: TS-Reconfiguration of Dominating Sets in circle and circular-arc graphs
Nicolas Bousquet, Alice Joffard
Comments: This work was supported by ANR project GrR (ANR-18-CE40-0032) and submitted to the conference WADS 2021
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[196] arXiv:2102.10584 [pdf, other]
Title: A note on double domination in graphs
Abel Cabrera Martinez, Juan A. Rodriguez-Velazquez
Subjects: Combinatorics (math.CO)
[197] arXiv:2102.10624 [pdf, other]
Title: Enumeration of strictly Deza graphs with at most 21 vertices
Sergey Goryainov, Dmitry Panasenko, Leonid Shalaginov
Subjects: Combinatorics (math.CO)
[198] arXiv:2102.10704 [pdf, other]
Title: On well-connected sets of strings
Peter Frankl, Janos Pach
Comments: 6 pages
Subjects: Combinatorics (math.CO)
[199] arXiv:2102.10736 [pdf, other]
Title: A note on [D. G. Higman 1988 : Strongly regular designs and coherent configurations of type $[{3\atop {\;}}\;\;{2\atop 3}]$]
Akihide Hanaki
Comments: 3 pages
Subjects: Combinatorics (math.CO)
[200] arXiv:2102.10747 [pdf, other]
Title: Two-distance transitive normal Cayley graphs
Jun-Jie Huang, Yan-Quan Feng, Jin-Xin Zhou
Comments: 9 pages
Subjects: Combinatorics (math.CO)
Total of 368 entries : 1-50 51-100 101-150 151-200 201-250 251-300 301-350 ... 351-368
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