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

Combinatorics

Authors and titles for math.CO in Aug 2017, skipping first 75

[ total of 344 entries: 1-50 | 26-75 | 76-125 | 126-175 | 176-225 | 226-275 | ... | 326-344 ]
[ showing 50 entries per page: fewer | more | all ]
[76]  arXiv:1708.02425 [pdf, ps, other]
Title: Large Cayley graphs of small diameter
Comments: 19 pages; amended following review comments and to add results of computer search
Subjects: Combinatorics (math.CO)
[77]  arXiv:1708.02436 [pdf, ps, other]
Title: Subsets of posets minimising the number of chains
Authors: Wojciech Samotij
Comments: 13 pages
Subjects: Combinatorics (math.CO)
[78]  arXiv:1708.02438 [pdf, ps, other]
Title: Ordered multiplicity inverse eigenvalue problem for graphs on six vertices
Subjects: Combinatorics (math.CO)
[79]  arXiv:1708.02441 [pdf, ps, other]
Title: Cycle reversions and dichromatic number in tournaments
Comments: 23 pages, first public version. Comments are very welcome
Subjects: Combinatorics (math.CO); Logic (math.LO)
[80]  arXiv:1708.02482 [pdf, other]
Title: A simple permutoassociahedron
Comments: 23 pages. Some changes in presentation. One new reference
Subjects: Combinatorics (math.CO)
[81]  arXiv:1708.02570 [pdf, ps, other]
Title: Decomposition spaces and restriction species
Comments: 44 pages. This is the last of six papers that formerly constituted the long manuscript arXiv:1404.3202
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT); Category Theory (math.CT)
[82]  arXiv:1708.02580 [pdf, other]
Title: The canonical join complex for biclosed sets
Comments: preliminary version, comments welcome; in v3, more examples and figures; in v4, corrections; in v5, fixed error in Theorem 4.1
Subjects: Combinatorics (math.CO)
[83]  arXiv:1708.02607 [pdf, ps, other]
Title: Caterpillars Have Antimagic Orientations
Authors: Antoni Lozano
Comments: 8 pages, 2 figures
Subjects: Combinatorics (math.CO)
[84]  arXiv:1708.02690 [pdf, ps, other]
Title: On the number of proper paths between vertices in edge-colored hypercubes
Comments: 9 pages
Subjects: Combinatorics (math.CO)
[85]  arXiv:1708.02692 [pdf, ps, other]
Title: A kind of conditional connectivity of transposition networks generated by $k$-trees
Authors: Weihua Yang
Comments: 11pages,2figures
Subjects: Combinatorics (math.CO)
[86]  arXiv:1708.02780 [pdf, other]
Title: Syntactic aspects of hypergraph polytopes
Comments: 42 pages, 4 figures
Subjects: Combinatorics (math.CO)
[87]  arXiv:1708.02833 [pdf, other]
Title: A New Upper Bound for Cancellative Pairs
Authors: Barnabás Janzer
Comments: 7 pages, 1 figure
Journal-ref: Electron. J. Comb. 25 (2018), P2.13
Subjects: Combinatorics (math.CO)
[88]  arXiv:1708.02995 [pdf, ps, other]
Title: Loop-augmented forests and a variant of the Foulkes' conjecture
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[89]  arXiv:1708.03069 [pdf, ps, other]
Title: Two-vertex generators of Jacobians of graphs
Comments: 15 pages, small edits for typos and clarity, added references, added author institutional and contact information
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[90]  arXiv:1708.03077 [pdf, ps, other]
Title: A note on the vertex arboricity of signed graphs
Comments: 8 pages, 1 figure, will be published in Utilitas Mathematica
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[91]  arXiv:1708.03121 [pdf, ps, other]
Title: Twins and Vertex- Identification on Graphs
Subjects: Combinatorics (math.CO)
[92]  arXiv:1708.03190 [pdf, ps, other]
Title: Curious Bounds for Floor Function Sums
Comments: 19 pages
Journal-ref: Journal of Integer Sequences, Vol. 21 (2018), Article 18.1.8
Subjects: Combinatorics (math.CO)
[93]  arXiv:1708.03239 [pdf, other]
Title: The free-fermionic $C^{(1)}_2$ loop model, double dimers and Kashaev's recurrence
Authors: Paul Melotti
Comments: 34 pages
Journal-ref: Journal of Combinatorial Theory, Series A. Volume 158, August 2018, Pages 407-448
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Probability (math.PR)
[94]  arXiv:1708.03250 [pdf, ps, other]
Title: The mixed degree of families of lattice polytopes
Authors: Benjamin Nill
Comments: 12 pages
Subjects: Combinatorics (math.CO)
[95]  arXiv:1708.03398 [pdf, ps, other]
Title: Zero forcing in iterated line digraphs
Journal-ref: Discrete Applied Mathematics 255 (2019), 198-208
Subjects: Combinatorics (math.CO)
[96]  arXiv:1708.03441 [pdf, other]
Title: On mesoprimary decomposition of monoid congruences
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)
[97]  arXiv:1708.03476 [pdf, ps, other]
Title: From cycles to circles in Cayley graphs
Subjects: Combinatorics (math.CO)
[98]  arXiv:1708.03609 [pdf, other]
Title: On the structure of graphs excluding $K_{4}$, $W_{4}$, $K_{2,4}$ and one other graph as a rooted minor
Authors: Benjamin Moore
Comments: 35 pages, 12 figures
Subjects: Combinatorics (math.CO)
[99]  arXiv:1708.03633 [pdf, ps, other]
Title: Properties of the Promotion Markov Chain on Linear Extensions
Subjects: Combinatorics (math.CO); Probability (math.PR)
[100]  arXiv:1708.03654 [pdf, other]
Title: Multi de Bruijn Sequences
Authors: Glenn Tesler
Comments: 29 pages, 2 figures
Journal-ref: Journal of Combinatorics, 2017, 8(3):439-474
Subjects: Combinatorics (math.CO)
[101]  arXiv:1708.03746 [pdf, ps, other]
Title: Hyperbolic Pascal simplex
Authors: László Németh
Comments: 12 pages, 10 figures
Journal-ref: International Electronic Journal of Geometry (IEJG), Vol.10 No.2, (2017) 46-55
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[102]  arXiv:1708.03750 [pdf, other]
Title: Generating modular lattices of up to 30 elements
Authors: Jukka Kohonen
Comments: Revised text, changed title
Subjects: Combinatorics (math.CO)
[103]  arXiv:1708.03842 [pdf, ps, other]
Title: Free subgroups of free products and combinatorial hypermaps
Comments: 27 pages, 3 figures; supplementary SAGE worksheets available at this http URL
Journal-ref: Discrete Mathematics, 2019
Subjects: Combinatorics (math.CO); Group Theory (math.GR); Geometric Topology (math.GT)
[104]  arXiv:1708.03843 [pdf, other]
Title: The Johansson--Molloy Theorem for DP-Coloring
Authors: Anton Bernshteyn
Comments: 10 pages, 1 figure; v5: Minor changes following referees' suggestions
Journal-ref: Random Structures and Algorithms, vol. 54, issue 4, 2019, 653--664
Subjects: Combinatorics (math.CO)
[105]  arXiv:1708.03868 [pdf, other]
Title: Strong geodetic problem in networks: computational complexity and solution for Apollonian networks
Subjects: Combinatorics (math.CO)
[106]  arXiv:1708.03869 [pdf, other]
Title: Strong geodetic problem in grid like architectures
Subjects: Combinatorics (math.CO)
[107]  arXiv:1708.03890 [pdf, ps, other]
Title: Bivariate Domination Polynomial
Comments: 13 pages, 4 figures
Subjects: Combinatorics (math.CO)
[108]  arXiv:1708.03996 [pdf, ps, other]
Title: Cubic graphs with small independence ratio
Comments: 21 pages, 1 figure, 2 tables
Subjects: Combinatorics (math.CO)
[109]  arXiv:1708.04162 [pdf, ps, other]
Title: Asymptotically Almost Every $2r$-regular Graph has an Internal Partition
Comments: 7 pages
Subjects: Combinatorics (math.CO)
[110]  arXiv:1708.04170 [pdf, ps, other]
Title: Planarity, duality and Laplacian congruence
Comments: v1: 20 pages, 3 figures. v2: 21 pages, 3 figures. minor corrections and improvements. v3: 23 pages, 3 figures. final prepublication version
Journal-ref: Journal of Combinatorial Mathematics and Combinatorial Computing 113 (2020), 299-321
Subjects: Combinatorics (math.CO)
[111]  arXiv:1708.04187 [pdf, ps, other]
Title: The minimum color degree and a large rainbow cycle in an edge-colored graph
Authors: Wipawee Tangjai
Comments: 8 pages
Subjects: Combinatorics (math.CO)
[112]  arXiv:1708.04223 [pdf, other]
Title: Random walks on rings and modules
Comments: 26 pages, 1 figure, minor improvements, final version
Journal-ref: Algebraic Combinatorics, Volume 3 (2020) no. 2, pp. 309-329
Subjects: Combinatorics (math.CO); Group Theory (math.GR); Probability (math.PR); Rings and Algebras (math.RA); Representation Theory (math.RT)
[113]  arXiv:1708.04228 [pdf, ps, other]
Title: Vanishing of Littlewood-Richardson polynomials is in P
Comments: 10 pages
Journal-ref: Computational Complexity 28 (2019), no. 2, 241-257
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Representation Theory (math.RT)
[114]  arXiv:1708.04296 [pdf, ps, other]
Title: Z-knotted triangulations of surfaces
Authors: Mark Pankov, Adam Tyc
Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)
[115]  arXiv:1708.04311 [pdf, ps, other]
Title: PBW bases and marginally large tableaux in types B and C
Comments: 18 pages
Journal-ref: Canad. Math. Bull. 62 (2019), no. 1, 37-54
Subjects: Combinatorics (math.CO); Quantum Algebra (math.QA)
[116]  arXiv:1708.04350 [pdf, ps, other]
Title: On a topological version of Pach's overlap theorem
Comments: 9 pages, 2 figures
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)
[117]  arXiv:1708.04372 [pdf, ps, other]
Title: Enumerations relating braid and commutation classes
Comments: 19 pages
Journal-ref: European Journal of Combinatorics, Volume 74, December 2018, Pages 11-26
Subjects: Combinatorics (math.CO)
[118]  arXiv:1708.04405 [pdf, ps, other]
Title: Linking systems of difference sets
Comments: 25 pages. Better description of relationship to previous work, especially in Section 3. Shorter proof of Proposition 1.7. Correction of minor errors
Subjects: Combinatorics (math.CO)
[119]  arXiv:1708.04406 [pdf, ps, other]
Title: The square of a planar cubic graph is $7$-colorable
Subjects: Combinatorics (math.CO)
[120]  arXiv:1708.04488 [pdf, ps, other]
Title: Edge-magic labelings for constellations and armies of caterpillars
Subjects: Combinatorics (math.CO)
[121]  arXiv:1708.04504 [pdf, other]
Title: Directed Ramsey number for trees
Comments: 27 pages, 14 figures
Journal-ref: Journal of Combinatorial Theory, Series B Volume 137, 2019, Pages 145-177
Subjects: Combinatorics (math.CO)
[122]  arXiv:1708.04640 [pdf, ps, other]
Title: Lower bounds for graph bootstrap percolation via properties of polynomials
Journal-ref: J. Combin. Theory Ser. A 174 (2020), 105-253
Subjects: Combinatorics (math.CO)
[123]  arXiv:1708.04674 [pdf, ps, other]
Title: A Meyniel-type condition for bipancyclicity in balanced bipartite digraphs
Authors: Janusz Adamus
Comments: Final version, to appear in Graphs Combin
Subjects: Combinatorics (math.CO)
[124]  arXiv:1708.04712 [pdf, other]
Title: One-skeleta of $G$-parking function ideals: resolutions and standard monomials
Comments: 22 pages, 6 figures; v3: typos fixed, title changed, new connection to vector parking functions discussed, results about codimension-one skeleta moved to arXiv:1806.04289; v4: acknowledgements updated, title changed in listing
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)
[125]  arXiv:1708.04739 [pdf, ps, other]
Title: The Slack Realization Space of a Polytope
Comments: The original arXiv submission of this paper has now been split into two parts; this paper describing the slack realization space of a polytope and applications of the slack ideal, and a second paper focussing on toric slack ideals and projective uniqueness
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC); Algebraic Geometry (math.AG)
[ total of 344 entries: 1-50 | 26-75 | 76-125 | 126-175 | 176-225 | 226-275 | ... | 326-344 ]
[ showing 50 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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