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

Combinatorics

Authors and titles for math.CO in Nov 2018, skipping first 75

[ total of 329 entries: 1-50 | 26-75 | 76-125 | 126-175 | 176-225 | 226-275 | ... | 326-329 ]
[ showing 50 entries per page: fewer | more | all ]
[76]  arXiv:1811.04059 [pdf, ps, other]
Title: Pure $\mathcal{O}$-sequences arising from $2$-dimensional PS ear-decomposable simplicial complexes
Subjects: Combinatorics (math.CO)
[77]  arXiv:1811.04168 [pdf, other]
Title: Symmetry Type Graphs on 4-Orbit maps
Subjects: Combinatorics (math.CO)
[78]  arXiv:1811.04287 [pdf, other]
Title: Many $H$-copies in graphs with a forbidden tree
Authors: Shoham Letzter
Comments: 9 pages, 1 figure
Subjects: Combinatorics (math.CO)
[79]  arXiv:1811.04298 [pdf, ps, other]
Title: On Word and Gómez Graphs and Their Automorphism Groups in the Degree Diameter Problem
Authors: James Fraser
Subjects: Combinatorics (math.CO)
[80]  arXiv:1811.04336 [pdf, other]
Title: Traversal with Enumeration of Geometric Graphs in Bounded Space
Journal-ref: Journal of Interconnection Networks, 19(04), (2019)
Subjects: Combinatorics (math.CO)
[81]  arXiv:1811.04338 [pdf, other]
Title: Constructing Geometric Graphs of Cop Number Three
Subjects: Combinatorics (math.CO)
[82]  arXiv:1811.04449 [pdf, other]
Title: Approximation Algorithms for Graph Burning
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)
[83]  arXiv:1811.04483 [pdf, ps, other]
Title: Anomaly Detection and Correction in Large Labeled Bipartite Graphs
Comments: 36 pages, 4 figures
Subjects: Combinatorics (math.CO); Probability (math.PR)
[84]  arXiv:1811.04578 [pdf, ps, other]
Title: A central limit theorem for descents and major indices in fixed conjugacy classes of $S_n$
Comments: 18 pages
Subjects: Combinatorics (math.CO); Probability (math.PR)
[85]  arXiv:1811.04625 [pdf, ps, other]
Title: Embedding partial Latin squares in Latin squares with many mutually orthogonal mates
Subjects: Combinatorics (math.CO)
[86]  arXiv:1811.04628 [pdf, ps, other]
Title: Another Note on Intervals in the Hales-Jewett Theorem
Comments: 16 pages, 5 figures
Subjects: Combinatorics (math.CO)
[87]  arXiv:1811.04701 [pdf, ps, other]
Title: Weyl-Mahonian Statistics for Weighted Flags of Type A-D
Authors: Roland Bacher (IF)
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[88]  arXiv:1811.04712 [pdf, other]
Title: Geometry, combinatorics, and algebra of inductively pierced codes
Comments: 25 pages, 7 figures
Subjects: Combinatorics (math.CO)
[89]  arXiv:1811.04722 [pdf, ps, other]
Title: On an Annihilation Number Conjecture
Comments: 17 pages, 11 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[90]  arXiv:1811.04728 [pdf, other]
Title: Characterizing $(0,\pm 1)$-matrices with only even-rank principal submatrices in terms of skew-symmetry
Authors: Robert Brijder
Comments: 3 pages, no figures
Subjects: Combinatorics (math.CO)
[91]  arXiv:1811.04885 [pdf, ps, other]
Title: Triangular Ladders $P_{d,2}$ are $e$-positive
Subjects: Combinatorics (math.CO)
[92]  arXiv:1811.04902 [src]
Title: The Erdős-Ko-Rado property of trees of depth two
Authors: Carl Feghali
Comments: As kindly pointed out to me by Hurlbert, the proof of Claim 2 has a serious error. As a result, the article has been withdrawn
Subjects: Combinatorics (math.CO)
[93]  arXiv:1811.05314 [pdf, ps, other]
Title: The largest graphs with given order and diameter: A simple proof
Authors: Pu Qiao, Xingzhi Zhan
Subjects: Combinatorics (math.CO)
[94]  arXiv:1811.05430 [pdf, ps, other]
Title: On the Mean Order of Connected Induced Subgraphs of Block Graphs
Comments: 17 pages
Subjects: Combinatorics (math.CO)
[95]  arXiv:1811.05440 [pdf, other]
Title: Cyclic quasi-symmetric functions
Comments: 38 pages, added references and updated last section
Subjects: Combinatorics (math.CO)
[96]  arXiv:1811.05501 [pdf, ps, other]
Title: A combinatorial $\mathfrak{sl}_2$-action and the Sperner property for the weak order
Comments: 6 pages; v2: added conjecture and updated references
Journal-ref: Proc. Amer. Math. Soc. 148 (2020), 1-7
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[97]  arXiv:1811.05516 [pdf, ps, other]
Title: A survey on graphs with convex quadratic stability number
Comments: 18 pages, 4 figures
Subjects: Combinatorics (math.CO)
[98]  arXiv:1811.05526 [pdf, other]
Title: Construction of an algebra corresponding to a statistical model of the square ladder (square lattice with two lines)
Authors: Valerii Sopin
Comments: 13 pages, 7 figures
Journal-ref: Nuclear Physics B, 2022
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Functional Analysis (math.FA); Representation Theory (math.RT)
[99]  arXiv:1811.05705 [pdf, ps, other]
Title: An analysis of a fair division protocol for drawing legislative districts
Subjects: Combinatorics (math.CO)
[100]  arXiv:1811.05707 [pdf, ps, other]
Title: Plateau Polycubes and Lateral Area
Comments: 15 pages, 15 figures
Subjects: Combinatorics (math.CO)
[101]  arXiv:1811.05734 [pdf, ps, other]
Title: Acyclic subgraphs with high chromatic number
Journal-ref: European Journal of Combinatorics 75 (2019) 11-18
Subjects: Combinatorics (math.CO)
[102]  arXiv:1811.05735 [pdf, ps, other]
Title: Lattice paths and submonoids of $\mathbb Z^2$
Comments: Contains an appendix joint with Stewart Wilcox. V3: 36 pages, 18 figures, 1 table; referee's suggestions incorporated, to appear in Annals of Combinatorics. V2 (final section on algorithms removed, several subsections and examples removed): 36 pages, 18 figures, 1 table. V1: 63 pages, 45 figures, 1 table
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[103]  arXiv:1811.05793 [pdf, ps, other]
Title: On the number of sets with a given doubling constant
Comments: 11 pages + 10 page appendix. Minor mistakes and typos from the first version were corrected. arXiv admin note: substantial text overlap with arXiv:1806.03706 by other authors
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[104]  arXiv:1811.05811 [pdf, ps, other]
Title: Groups with few maximal sum-free sets
Comments: 14 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[105]  arXiv:1811.05846 [pdf, ps, other]
Title: A combinatorial classification of 2-regular simple modules for Nakayama algebras
Comments: 33 pages; v2 (final version): added proofs for combinatorial counting formulas, slight modifications in presentation due to referee's suggestions
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[106]  arXiv:1811.05849 [pdf, other]
Title: A structure theorem for rooted binary phylogenetic networks and its implications for tree-based networks
Authors: Momoko Hayamizu
Comments: 23 pages, 9 figures. NB: The title of this paper has been changed twice. v2: minor revision v3: minor revision v4: title changed; Section 4 restructured; Abstract, Introduction, Sections 6 and Conclusion edited; Subsections 3.2 and 4.2 added; new proofs of some known results added (Subsections 4.2 & 5.3); pseudo-code of each algorithm, figures, references, open problems added
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Populations and Evolution (q-bio.PE)
[107]  arXiv:1811.05973 [pdf, other]
Title: Fault-Tolerant Metric Dimension of $P(n,2)$ with Prism Graph
Comments: 9 pages, 2 figures
Subjects: Combinatorics (math.CO)
[108]  arXiv:1811.06023 [pdf, ps, other]
Title: Distinguishing number of Urysohn metric spaces
Subjects: Combinatorics (math.CO)
[109]  arXiv:1811.06134 [pdf, ps, other]
Title: Gallai-Ramsey numbers for a class of graphs with five vertices
Authors: Xihe Li, Ligong Wang
Comments: 12 pages,1 figure
Subjects: Combinatorics (math.CO)
[110]  arXiv:1811.06137 [pdf, ps, other]
Title: Forbidden rainbow subgraphs that force large monochromatic or multicolored k-connected subgraphs
Authors: Xihe Li, Ligong Wang
Comments: 18 pages, 4 figures
Subjects: Combinatorics (math.CO)
[111]  arXiv:1811.06155 [pdf, other]
Title: A study of cops and robbers in oriented graphs
Comments: 23 pages, 4 figures. V2 contains an expanded introduction and an improvement on the original result on outerplanar graphs
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[112]  arXiv:1811.06160 [pdf, ps, other]
Title: Intersecting Families of Perfect Matchings
Authors: Nathan Lindzey
Comments: 40 pages, 1 figure
Subjects: Combinatorics (math.CO)
[113]  arXiv:1811.06178 [pdf, other]
Title: Monochromatic Schur triples in randomly perturbed dense sets of integers
Comments: 6 pages
Subjects: Combinatorics (math.CO)
[114]  arXiv:1811.06180 [pdf, ps, other]
Title: A q-analogue and a symmetric function analogue of a result by Carlitz, Scoville and Vaughan
Authors: Yifei Li
Subjects: Combinatorics (math.CO)
[115]  arXiv:1811.06201 [pdf, ps, other]
Title: Exotic Steiner Chains in Miquelian Möbius Planes
Comments: 21 pages, 3 figures
Subjects: Combinatorics (math.CO)
[116]  arXiv:1811.06269 [pdf, ps, other]
Title: On Graphs with equal Dominating and C-dominating energy
Subjects: Combinatorics (math.CO)
[117]  arXiv:1811.06273 [pdf, other]
Title: On Infinite Prefix Normal Words
Comments: 22 pages, 5 figures, 1 Table, accepted in Theoret. Comp. Sc.. This is the journal version of the paper with the same title at accepted at SOFSEM 2019 (45th International Conference on Current Trends in Theory and Practice of Computer Science, Nov\'y Smokovec, Slovakia, January 27-30, 2019)
Subjects: Combinatorics (math.CO); Formal Languages and Automata Theory (cs.FL)
[118]  arXiv:1811.06382 [pdf, ps, other]
Title: On the Further Structure of the Finite Free Convolutions
Comments: 15 pages, 1 figure
Subjects: Combinatorics (math.CO); Complex Variables (math.CV)
[119]  arXiv:1811.06389 [pdf, ps, other]
Title: Semi-perfect 1-Factorizations of the Hypercube
Subjects: Combinatorics (math.CO)
[120]  arXiv:1811.06392 [pdf, other]
Title: Leaf-induced subtrees of leaf-Fibonacci trees
Comments: 9 pages, 4 figures
Subjects: Combinatorics (math.CO)
[121]  arXiv:1811.06409 [pdf, other]
Title: Chordal circulant graphs and induced matching number
Authors: Francesco Romeo
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)
[122]  arXiv:1811.06411 [pdf, other]
Title: Characterising $k$-connected sets in infinite graphs
Comments: 50 pages, 8 figures
Subjects: Combinatorics (math.CO)
[123]  arXiv:1811.06482 [pdf, other]
Title: A Note On Universal Point Sets for Planar Graphs
Comments: Appears in the Proceedings of the 27th International Symposium on Graph Drawing and Network Visualization (GD 2019)
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)
[124]  arXiv:1811.06566 [pdf, ps, other]
Title: On enumerating factorizations in reflection groups
Comments: 27 pages, comments very much welcome
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[125]  arXiv:1811.06709 [pdf, other]
Title: Graphs with Flexible Labelings allowing Injective Realizations
Journal-ref: Discrete Mathematics (2020). 343(6): Art. 111713
Subjects: Combinatorics (math.CO)
[ total of 329 entries: 1-50 | 26-75 | 76-125 | 126-175 | 176-225 | 226-275 | ... | 326-329 ]
[ showing 50 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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