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 March 2021

Total of 425 entries : 1-50 51-100 101-150 151-200 201-250 ... 401-425
Showing up to 50 entries per page: fewer | more | all
[51] arXiv:2103.03217 [pdf, other]
Title: Flattening rank and its combinatorial applications
David Munhá Correia, Benny Sudakov, István Tomon
Subjects: Combinatorics (math.CO)
[52] arXiv:2103.03350 [pdf, other]
Title: Avoiding Monochromatic Solutions to 3-term Equations
Kevin P. Costello, Gabriel Elvin
Comments: Streamlined construction of solutions beating random, added argument giving quadratic lower bound for certain equations
Subjects: Combinatorics (math.CO)
[53] arXiv:2103.03615 [pdf, other]
Title: Generating series and matrix models for meandric systems with one shallow side
Motohisa Fukuda, Ion Nechita
Comments: 22 pages
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Quantum Physics (quant-ph)
[54] arXiv:2103.03639 [pdf, other]
Title: Symmetric decompositions, triangulations and real-rootedness
Christos A. Athanasiadis, Eleni Tzanaki
Comments: 22 pages, one figure
Subjects: Combinatorics (math.CO)
[55] arXiv:2103.03640 [pdf, other]
Title: Flag Hilbert-Poincaré series of hyperplane arrangements and their Igusa zeta functions
Joshua Maglione, Christopher Voll
Comments: 49 pages. An abridged version to appear in Israel J. Math
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Number Theory (math.NT)
[56] arXiv:2103.03715 [pdf, other]
Title: Bruhat intervals, subword complexes and brick polyhedra for finite Coxeter groups
Dennis Jahn, Christian Stump
Comments: 26 pages, multiple sketches and examples
Subjects: Combinatorics (math.CO)
[57] arXiv:2103.03767 [pdf, other]
Title: Uniformly connected graphs
Frank Göring, Tobias Hofmann, Manuel Streicher
Subjects: Combinatorics (math.CO)
[58] arXiv:2103.03795 [pdf, other]
Title: 2-nested matrices: towards understanding the structure of circle graphs
Guillermo Durán, Nina Pardal, Martín D. Safe
Comments: 46 pages, 15 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[59] arXiv:2103.03828 [pdf, other]
Title: Ricci curvature of Bruhat orders
Viola Siconolfi
Comments: 32 pages
Subjects: Combinatorics (math.CO)
[60] arXiv:2103.03865 [pdf, other]
Title: A combinatorial statistic for labeled threshold graphs
Priyavrat Deshpande, Krishna Menon, Anurag Singh
Comments: Minor changes, final version
Journal-ref: ECA 1:3 (2021) Article S2R22, http://ecajournal.haifa.ac.il/Volume2021/ECA2021_S2A22.pdf
Subjects: Combinatorics (math.CO)
[61] arXiv:2103.03916 [pdf, other]
Title: Colorful Hamilton cycles in random graphs
Debsoumya Chakraborti, Alan Frieze, Mihir Hasabnis
Comments: fixed minor typos
Subjects: Combinatorics (math.CO)
[62] arXiv:2103.04010 [pdf, other]
Title: An arithmetic criterion for graphs being determined by their generalized $A_α$-spectrum
Shuchao Li, Wanting Sun
Comments: 20 pages
Subjects: Combinatorics (math.CO)
[63] arXiv:2103.04018 [pdf, other]
Title: On the first three minimum Mostar indices of tree-like phenylenes
Hechao Liu, Lihua You, Hanlin Chen, Zikai Tang
Comments: 17 pages, 6 figures
Subjects: Combinatorics (math.CO)
[64] arXiv:2103.04151 [pdf, other]
Title: On the $r$-Derangements of type B
István Mezo, Victor H. Moll, José L. Ramírez, Diego Villamizar
Subjects: Combinatorics (math.CO)
[65] arXiv:2103.04191 [pdf, other]
Title: On coloring digraphs with forbidden induced subgraphs
Raphael Steiner
Comments: 23 pages
Subjects: Combinatorics (math.CO)
[66] arXiv:2103.04252 [pdf, other]
Title: Weighted Simplicial Complexes and Weighted Analytic Torsions
Shiquan Ren, Chengyuan Wu
Subjects: Combinatorics (math.CO)
[67] arXiv:2103.04311 [pdf, other]
Title: Combinatorics via Closed Orbits: Number Theoretic Ramanujan Graphs are not Unique Neighbor Expanders
Amitay Kamber, Tali Kaufman
Comments: 32 pages, 2 figures. Ver2- changed title and slight changes to the introduction. The main results are not changed. A shortened version of this paper will appear in STOC2022
Subjects: Combinatorics (math.CO)
[68] arXiv:2103.04332 [pdf, other]
Title: Sorting by shuffling methods and a queue
Stoyan Dimitrov
Comments: 29 pages, 7 figures
Subjects: Combinatorics (math.CO)
[69] arXiv:2103.04359 [pdf, other]
Title: Zero sum cycles in complete digraphs
Tamás Mészáros, Raphael Steiner
Comments: 8 pages
Subjects: Combinatorics (math.CO)
[70] arXiv:2103.04404 [pdf, other]
Title: Homology of polyomino tilings on flat surfaces
Edin Lidjan, Djordje Baralic
Comments: 18 pages, 16 figures
Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)
[71] arXiv:2103.04571 [pdf, other]
Title: Balancedly splittable orthogonal designs and equiangular tight frames
Hadi Kharaghani, Thomas Pender, Sho Suda
Comments: 17 pages
Subjects: Combinatorics (math.CO); Functional Analysis (math.FA)
[72] arXiv:2103.04583 [pdf, other]
Title: A family of balanced generalized weighing matrices
Hadi Kharaghani, Thomas Pender, Sho Suda
Comments: 9 pages
Subjects: Combinatorics (math.CO)
[73] arXiv:2103.04587 [pdf, other]
Title: Paths are generically realisable
Rupert H. Levene, Polona Oblak, Helena Šmigoc
Subjects: Combinatorics (math.CO); Spectral Theory (math.SP)
[74] arXiv:2103.04591 [pdf, other]
Title: Investigating the exceptionality of scattered polynomials
Daniele Bartoli, Giovanni Zini, Ferdinando Zullo
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[75] arXiv:2103.04592 [pdf, other]
Title: Implicit Linear Algebra and Basic Circuit Theory II: port behaviour of rigid multiports
H. Narayanan
Comments: keywords: Rigidity, multiports, matroids, implicit duality
Subjects: Combinatorics (math.CO); Systems and Control (eess.SY)
[76] arXiv:2103.04599 [pdf, other]
Title: A decomposition of ballot permutations, pattern avoidance and Gessel walks
Zhicong Lin, David G.L. Wang, Tongyuan Zhao
Comments: 20 pages, 4 figures
Subjects: Combinatorics (math.CO)
[77] arXiv:2103.04604 [pdf, other]
Title: Global hypercontractivity and its applications
Peter Keevash, Noam Lifshitz, Eoin Long, Dor Minzer
Comments: Subsumes arXiv:1906.05568
Subjects: Combinatorics (math.CO)
[78] arXiv:2103.04645 [pdf, other]
Title: The Sombor index of trees and unicyclic graphs with given matching number
Ting Zhou, Zhen Lin, Lianying Miao
Comments: 10
Subjects: Combinatorics (math.CO)
[79] arXiv:2103.04670 [pdf, other]
Title: Queue layouts and nonrepetitive colouring of planar graphs and powers of trees
Jiaqi Wang, Daqing Yang
Comments: There are some mistakes in the proof of Theorem 2.2, this leads to the fact that some major results are wrong
Subjects: Combinatorics (math.CO)
[80] arXiv:2103.04684 [pdf, other]
Title: Maximally distance-unbalanced trees
Marie Kramer, Dieter Rautenbach
Subjects: Combinatorics (math.CO)
[81] arXiv:2103.04707 [pdf, other]
Title: Iterating the RSK Bijection
Maria Gillespie, Jacob Hocevar, Ananya Kulshrestha, Kosha Upadhyay
Subjects: Combinatorics (math.CO)
[82] arXiv:2103.04769 [pdf, other]
Title: $F$- and $H$-Triangles for $ν$-Associahedra
Cesar Ceballos, Henri Mühle
Comments: 25 pages, 15 figures. Comments are very welcome
Journal-ref: Combinatorial Theory 2 (2022), article 3
Subjects: Combinatorics (math.CO)
[83] arXiv:2103.04917 [pdf, other]
Title: Algebraic curves in their Jacobian are Sidon sets
Arthur Forey, Emmanuel Kowalski
Comments: This paper is superseded by the more recent work arXiv:2301.12878 (joint with J. Fresán)
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Number Theory (math.NT)
[84] arXiv:2103.05036 [pdf, other]
Title: Random 2-cell embeddings of multistars
Jesse Campion Loth, Kevin Halasz, Tomáš Masařík, Bojan Mohar, Robert Šámal
Comments: 15 pages, 2 figures. Accepted to European conference on combinatorics, graph theory and applications (EUROCOMB) 2021
Journal-ref: Proceedings of the American Mathematical Society 150(9), 3699-3713, 2022; Proceedings: European Conference of Combinatorics, Graph Theory and Applications, EUROCOMB 2021
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[85] arXiv:2103.05050 [pdf, other]
Title: Forbidden intersections for codes
Peter Keevash, Noam Lifshitz, Eoin Long, Dor Minzer
Subjects: Combinatorics (math.CO)
[86] arXiv:2103.05120 [pdf, other]
Title: On the contractibility of random Vietoris-Rips complexes
Tobias Müller, Matěj Stehlík
Comments: 15 pages
Journal-ref: Discrete and Computational Geometry 69: 1139-1156, 2023
Subjects: Combinatorics (math.CO); Probability (math.PR)
[87] arXiv:2103.05146 [pdf, other]
Title: An Ore-type condition for hamiltonicity in tough graphs
Songling Shan
Comments: The proof of Lemma 1 missed a case in v2, which has been fixed
Subjects: Combinatorics (math.CO)
[88] arXiv:2103.05171 [pdf, other]
Title: An improvement to the vertex-splitting conjecture
Yan Cao, Guantao Chen, Songling Shan
Comments: This submission is mainly one portion of arXiv:2005.12909 with some modifications. The second portion of arXiv:2005.12909 will be incorporated into another project
Subjects: Combinatorics (math.CO)
[89] arXiv:2103.05186 [pdf, other]
Title: All longest cycles intersect in partial 3-trees
Juan Gutiérrez
Comments: 21 pages, 17 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[90] arXiv:2103.05195 [pdf, other]
Title: An efficient algorithm for deciding vanishing of Schubert polynomial coefficients
Anshul Adve, Colleen Robichaux, Alexander Yong
Comments: 30 pages. This paper was split off from 1810.10361v1, with a new title and abstract. That earlier preprint has been replaced by a conference proceedings version 1810.10361v2, with a different title and abstract; it contains complexity discussion and a related conjecture not found here. To appear in Advances in Math
Journal-ref: Adv. Math. 383 (2021), Paper No. 107669, 38 pp
Subjects: Combinatorics (math.CO)
[91] arXiv:2103.05202 [pdf, other]
Title: Rainbow Independent Sets in Cycles
Zequn Lv, Mei Lu
Subjects: Combinatorics (math.CO)
[92] arXiv:2103.05207 [pdf, other]
Title: Queer dual equivalence graphs
Sami H. Assaf
Comments: 19 pages, 20 figures
Subjects: Combinatorics (math.CO)
[93] arXiv:2103.05294 [pdf, other]
Title: Counting spanning trees in a complete bipartite graph which contain a given spanning forest
Fengming Dong, Jun Ge
Journal-ref: Journal of Graph Theory (2022)
Subjects: Combinatorics (math.CO)
[94] arXiv:2103.05330 [pdf, other]
Title: Note on Long Paths in Eulerian Digraphs
Charlotte Knierim, Maxime Larcher, Anders Martinsson
Comments: 4 pages
Subjects: Combinatorics (math.CO)
[95] arXiv:2103.05417 [pdf, other]
Title: Symmetry Parameters for Mycielskian Graphs
Debra Boutin, Sally Cockburn, Lauren Keough, Sarah Loeb, K. E. Perry, Puck Rombach
Comments: arXiv admin note: text overlap with arXiv:2007.15284
Subjects: Combinatorics (math.CO)
[96] arXiv:2103.05488 [pdf, other]
Title: Smoothed counting of 0-1 points in polyhedra
Alexander Barvinok
Comments: 24 pages, several improvements
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Mathematical Physics (math-ph); Probability (math.PR)
[97] arXiv:2103.05565 [pdf, other]
Title: Line transversals in families of connected sets the plane
Daniel McGinnis, Shira Zerbib
Comments: 3 pages, 1 figure
Subjects: Combinatorics (math.CO)
[98] arXiv:2103.05618 [pdf, other]
Title: Ramsey properties of algebraic graphs and hypergraphs
Benny Sudakov, István Tomon
Comments: 23 pages
Subjects: Combinatorics (math.CO)
[99] arXiv:2103.05697 [pdf, other]
Title: On Security Properties of All-or-nothing Transforms
Navid Nasr Esfahani, Douglas R. Stinson
Subjects: Combinatorics (math.CO)
[100] arXiv:2103.05702 [pdf, other]
Title: Automorphisms and some geodesic properties of ortho-Grassmann graphs
Mark Pankov, Krzysztof Petelczyc, Mariusz Zynel
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph)
Total of 425 entries : 1-50 51-100 101-150 151-200 201-250 ... 401-425
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