We gratefully acknowledge support from
the Simons Foundation and member institutions.

Combinatorics

Authors and titles for math.CO in Nov 2021, skipping first 100

[ total of 463 entries: 1-50 | 51-100 | 101-150 | 151-200 | 201-250 | 251-300 | ... | 451-463 ]
[ showing 50 entries per page: fewer | more | all ]
[101]  arXiv:2111.05239 [pdf, ps, other]
Title: On the distance eigenvalues of design graphs
Comments: 11 pages. arXiv admin note: text overlap with arXiv:2108.05223
Subjects: Combinatorics (math.CO)
[102]  arXiv:2111.05276 [pdf, ps, other]
Title: The Ramsey number for 4-uniform tight cycles
Comments: 32 pages
Subjects: Combinatorics (math.CO)
[103]  arXiv:2111.05394 [pdf, other]
Title: Zero-sum partitions of Abelian groups of order $2^n$
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[104]  arXiv:2111.05420 [pdf, ps, other]
Title: Three early problems on size Ramsey numbers
Comments: 23 pages
Subjects: Combinatorics (math.CO)
[105]  arXiv:2111.05425 [pdf, ps, other]
Title: Disjoint edges in geometric graphs
Comments: v2: 12 pages, 5 figures. Final version
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)
[106]  arXiv:2111.05445 [pdf, ps, other]
Title: On Vanishing Properties of Polynomials on Symmetric Sets of the Boolean Cube, in Positive Characteristic
Subjects: Combinatorics (math.CO)
[107]  arXiv:2111.05636 [pdf, other]
Title: On the geometry of flag Hilbert-Poincaré series for matroids
Comments: To appear in Algebraic Combinatorics. 16 pages
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[108]  arXiv:2111.05699 [pdf, ps, other]
Title: On some algorithmic aspects of hypergraphic matroids
Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)
[109]  arXiv:2111.05705 [pdf, other]
Title: The computation of the number of unequivalent states of the Rubik's Revenge
Comments: 19 pages, 4 figures, in French
Subjects: Combinatorics (math.CO)
[110]  arXiv:2111.05712 [pdf, ps, other]
Title: Extremal $K_4$-minor-free graphs without short cycles
Authors: János Barát
Comments: to appear in Periodica Mathematica Hungarica
Subjects: Combinatorics (math.CO)
[111]  arXiv:2111.05720 [pdf, ps, other]
Title: Permute, Graph, Map, Derange
Authors: Steven Finch
Comments: 17 pages; some problems now solved and clarifications newly provided
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Number Theory (math.NT)
[112]  arXiv:2111.05723 [pdf, ps, other]
Title: Tight bounds for divisible subdivisions
Comments: 13 pages
Subjects: Combinatorics (math.CO)
[113]  arXiv:2111.05725 [pdf, other]
Title: On two graph isomorphism problems
Comments: 15 pages, 4 figures. arXiv admin note: text overlap with arXiv:2011.04327
Subjects: Combinatorics (math.CO)
[114]  arXiv:2111.05748 [pdf, ps, other]
Title: Subgroup sum graphs of finite abelian groups
Subjects: Combinatorics (math.CO)
[115]  arXiv:2111.05749 [pdf, ps, other]
Title: Total dual dyadicness and dyadic generating sets
Comments: 22 pages
Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)
[116]  arXiv:2111.05758 [pdf, ps, other]
Title: Rooted quasi-Stirling permutations of general multisets
Authors: Shishuo Fu, Yanlin Li
Comments: 17 pages, comments are welcome
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[117]  arXiv:2111.05774 [pdf, other]
Title: Optimal Discrete Morse Theory Simplification (Expository Survey)
Comments: 15 pages, 3 figures
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)
[118]  arXiv:2111.05782 [pdf, other]
Title: Geometric nature of relations on plabic graphs and totally non-negative Grassmannians
Comments: 39 pages, several figures. We have split preprint arXiv:1908.07437 into two parts. This is the fully revised second part. arXiv admin note: text overlap with arXiv:2108.03229; V2: 45 pages. Added figures and examples, corrected typos
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph)
[119]  arXiv:2111.05799 [pdf, ps, other]
Title: Computing the Dimension of a Bipartition Matrix
Comments: 23 pages, 2 figures
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)
[120]  arXiv:2111.05908 [pdf, other]
Title: Weak degeneracy of graphs
Comments: 21 pp
Subjects: Combinatorics (math.CO)
[121]  arXiv:2111.05961 [pdf, other]
Title: Rectangular, Range, and Restricted AONTs: Three Generalizations of All-or-Nothing Transforms
Subjects: Combinatorics (math.CO); Cryptography and Security (cs.CR); Information Theory (cs.IT)
[122]  arXiv:2111.05996 [pdf, other]
Title: A Few Identities of the Takagi Function on Dyadic Rationals
Authors: Laura Monroe
Comments: 11 pages, 1 figure. This paper is a small portion of arXiv:2108.11496 with some additions, split for publication. Version 2 adds references to another proof of the weight theorem and makes some notation changes
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS); Classical Analysis and ODEs (math.CA); Number Theory (math.NT)
[123]  arXiv:2111.06026 [pdf, ps, other]
Title: A Note on the Maximum Number of Minimal Connected Dominating Sets in a Graph
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC)
[124]  arXiv:2111.06079 [pdf, ps, other]
Title: Cops and robber on subclasses of $P_5$-free graphs
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[125]  arXiv:2111.06107 [pdf, ps, other]
Title: Ramsey numbers for complete graphs versus generalized fans
Comments: 9 pages
Subjects: Combinatorics (math.CO)
[126]  arXiv:2111.06185 [pdf, ps, other]
Title: Avoiding a pair of patterns in multisets and compositions
Comments: 26 pages
Journal-ref: Advances in Applied Mathematics 133 (2022), article 102286
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[127]  arXiv:2111.06214 [pdf, ps, other]
Title: A simplified proof of the Johansson-Molloy Theorem using the Rosenfeld counting method
Subjects: Combinatorics (math.CO)
[128]  arXiv:2111.06252 [pdf, other]
Title: The configuration space of a robotic arm over a graph
Subjects: Combinatorics (math.CO)
[129]  arXiv:2111.06294 [pdf, ps, other]
Title: On the Maximal Number of Columns of a $Δ$-modular Integer Matrix: Bounds and Computations
Comments: 26 pages, full version with new title, extended results, and computer experiments
Subjects: Combinatorics (math.CO)
[130]  arXiv:2111.06363 [pdf, ps, other]
Title: Probabilistic hypergraph containers
Authors: Rajko Nenadov
Comments: 11 pages. Comments are welcome!
Subjects: Combinatorics (math.CO); Probability (math.PR)
[131]  arXiv:2111.06451 [pdf, other]
Title: The limit of the zero locus of the independence polynomial for bounded degree graphs
Subjects: Combinatorics (math.CO)
[132]  arXiv:2111.06560 [pdf, ps, other]
Title: Transversals and colorings of simplicial spheres
Comments: 22 pages, 2 figures
Subjects: Combinatorics (math.CO)
[133]  arXiv:2111.06579 [pdf, ps, other]
Title: Bounding $s$ for vertex-primitive $s$-arc-transitive digraphs of alternating and symmetric groups
Subjects: Combinatorics (math.CO)
[134]  arXiv:2111.06585 [pdf, ps, other]
Title: Enumeration of extensions of the cycle matroid of a complete graph
Comments: 8 pages
Subjects: Combinatorics (math.CO)
[135]  arXiv:2111.06710 [pdf, ps, other]
Title: Pósa-type results for Berge-hypergraphs
Authors: Nika Salia
Subjects: Combinatorics (math.CO)
[136]  arXiv:2111.06752 [pdf, ps, other]
Title: Expansion in supercritical random subgraphs of the hypercube and its consequences
Comments: 29 pages, this work reuses parts from an earlier work of the same authors (arXiv:2106.04249, not to be published), we strengthen the main result of that work and give further applications
Subjects: Combinatorics (math.CO); Probability (math.PR)
[137]  arXiv:2111.06944 [pdf, ps, other]
Title: New results and open problems on subgraph centrality
Comments: 22 pages, 4 figures
Subjects: Combinatorics (math.CO)
[138]  arXiv:2111.06983 [pdf, ps, other]
Title: Positroids are 3-colorable
Subjects: Combinatorics (math.CO)
[139]  arXiv:2111.06993 [pdf, ps, other]
Title: On Affine Hilbert Functions of Unions of Layers in Finite Grids
Authors: S. Venkitesh
Subjects: Combinatorics (math.CO)
[140]  arXiv:2111.07050 [pdf, other]
Title: Edge connectivity of simplicial polytopes
Comments: 7 pages, 1 figure
Subjects: Combinatorics (math.CO)
[141]  arXiv:2111.07071 [pdf, ps, other]
Title: Divisors on complete multigraphs and Donaldson-Thomas invariants of loop quivers
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[142]  arXiv:2111.07079 [pdf, other]
Title: Rainbow Hamilton cycle in hypergraph systems
Comments: 20 pages,5 figures
Subjects: Combinatorics (math.CO)
[143]  arXiv:2111.07147 [pdf, other]
Title: Weak diameter coloring of graphs on surfaces
Comments: 18 pages, 3 figures
Subjects: Combinatorics (math.CO)
[144]  arXiv:2111.07240 [pdf, ps, other]
Title: Inclusion and Intersection Relations Between Fundamental Classes of Discrete Convex Functions
Comments: 33 pages. arXiv admin note: text overlap with arXiv:1907.09161
Subjects: Combinatorics (math.CO)
[145]  arXiv:2111.07262 [pdf, ps, other]
Title: On the eigenvalues of signed complete bipartite graphs
Comments: 18 pages, 2 figures
Subjects: Combinatorics (math.CO)
[146]  arXiv:2111.07268 [pdf, ps, other]
Title: Number of colors needed to break symmetries of a graph by an arbitrary edge coloring
Comments: 15 pages
Journal-ref: The Art of Discrete and Applied Mathematics, Vol. 6 No. 2 (2023)
Subjects: Combinatorics (math.CO)
[147]  arXiv:2111.07289 [pdf, other]
Title: Bipartite graphs and best proximity pairs
Comments: 20 pages, 2 figures
Subjects: Combinatorics (math.CO); General Topology (math.GN)
[148]  arXiv:2111.07331 [pdf, ps, other]
Title: On the coefficients of the distinct monomials in the expansion of $x_1(x_1+x_2)\cdots(x_1+x_2+\cdots+x_n)$
Authors: Sela Fried
Subjects: Combinatorics (math.CO)
[149]  arXiv:2111.07345 [pdf, ps, other]
Title: On the Performance of the Depth First Search Algorithm in Supercritical Random Graphs
Comments: minor changes
Subjects: Combinatorics (math.CO); Probability (math.PR)
[150]  arXiv:2111.07350 [pdf, ps, other]
Title: A modular equality for $m$-ovoids of elliptic quadrics
Subjects: Combinatorics (math.CO)
[ total of 463 entries: 1-50 | 51-100 | 101-150 | 151-200 | 201-250 | 251-300 | ... | 451-463 ]
[ showing 50 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, math, 2301, contact, help  (Access key information)