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

Combinatorics

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

[ total of 344 entries: 1-50 | 51-100 | 101-150 | 151-200 | 201-250 | ... | 301-344 ]
[ showing 50 entries per page: fewer | more | all ]
[51]  arXiv:1708.01821 [pdf, other]
Title: Applications of analysis to the determination of the minimum number of distinct eigenvalues of a graph
Subjects: Combinatorics (math.CO)
[52]  arXiv:1708.01822 [pdf, other]
Title: Maximum star densities
Comments: third version addresses changes arising from the referee reports
Journal-ref: Studia Scientiarum Mathematicarum Hungarica 55 (2018), 238--259
Subjects: Combinatorics (math.CO)
[53]  arXiv:1708.01849 [pdf, ps, other]
Title: Characters of Independent Stanley Sequences
Subjects: Combinatorics (math.CO)
[54]  arXiv:1708.01855 [pdf, ps, other]
Title: Maximal spanning time for neighborhood growth on the Hamming plane
Comments: 22 pages, 5 figs
Subjects: Combinatorics (math.CO)
[55]  arXiv:1708.01898 [pdf, ps, other]
Title: Improved Bounds for the Graham-Pollak Problem for Hypergraphs
Subjects: Combinatorics (math.CO)
[56]  arXiv:1708.01907 [pdf, other]
Title: A combinatorial interpretation of harmonic cycles
Authors: Younng-Jin Kim
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)
[57]  arXiv:1708.01916 [pdf, other]
Title: On the Mean Connected Induced Subgraph Order of Cographs
Comments: 24 pages
Subjects: Combinatorics (math.CO)
[58]  arXiv:1708.01942 [pdf, other]
Title: The complexity of computing the cylindrical and the $t$-circle crossing number of a graph
Journal-ref: Electron. J. Combin. 25 (2018), no. 2, Paper 2.43, 11 pp
Subjects: Combinatorics (math.CO)
[59]  arXiv:1708.01957 [pdf, ps, other]
Title: Some Elementary Partition Inequalities and Their Implications
Comments: 16 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[60]  arXiv:1708.02024 [pdf, ps, other]
Title: On the maximum number of edges in plane graph with fixed exterior face degree
Comments: 5 pages
Subjects: Combinatorics (math.CO)
[61]  arXiv:1708.02028 [pdf, ps, other]
Title: Locally Searching for Large Induced Matchings
Subjects: Combinatorics (math.CO)
[62]  arXiv:1708.02050 [pdf, ps, other]
Title: Ehrhart polynomials of lattice polytopes with normalized volumes $5$
Comments: 6 pages, to appear in Journal of Combinatorics
Journal-ref: Journal of Combinatorics 10(2019), 283--290
Subjects: Combinatorics (math.CO)
[63]  arXiv:1708.02077 [pdf, ps, other]
Title: A Crossing Lemma for Jordan Curves
Comments: A preliminary version [arXiv:1504.08250], with a somewhat too optimistic bound for the pairwise-intersecting case, has appeared in proceedings of SODA 2016
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)
[64]  arXiv:1708.02092 [pdf, other]
Title: Face distributions of embeddings of complete graphs
Authors: Timothy Sun
Comments: 37 pages, 32 figures
Subjects: Combinatorics (math.CO)
[65]  arXiv:1708.02104 [pdf, ps, other]
Title: The Core Label Order of a Congruence-Uniform Lattice
Authors: Henri Mühle
Comments: 19 pages, 9 figures, 1 table. Final version. Comments are welcome
Journal-ref: Algebra Universalis 80:10 (2019)
Subjects: Combinatorics (math.CO)
[66]  arXiv:1708.02185 [pdf, other]
Title: A note on the intersection property for flat boxes and boxicity in $\mathbb{R}^d$
Subjects: Combinatorics (math.CO)
[67]  arXiv:1708.02264 [pdf, ps, other]
Title: On the clique number of the square of a line graph and its relation to Ore-degree
Comments: 11 pages
Subjects: Combinatorics (math.CO)
[68]  arXiv:1708.02294 [pdf, other]
Title: The generalized distance spectrum of a graph and applications
Authors: Lee DeVille
Subjects: Combinatorics (math.CO); Probability (math.PR); Populations and Evolution (q-bio.PE)
[69]  arXiv:1708.02309 [pdf, other]
Title: Complete Minors of Self-Complementary Graphs
Comments: 8 pages, 4 figures
Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)
[70]  arXiv:1708.02317 [pdf, ps, other]
Title: Forbidden subgraphs for graphs of bounded spectral radius, with applications to equiangular lines
Comments: 23 pages, this version fixes an error in Theorem 1, accepted to Israel J. Math., corrections suggested by the referee have been incorporated
Journal-ref: Israel Journal of Mathematics, volume 236, pages 393-421, March 2020
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[71]  arXiv:1708.02370 [pdf, other]
Title: Clustered Colouring in Minor-Closed Classes
Journal-ref: Combinatorica 39.6:1387-1412, 2019
Subjects: Combinatorics (math.CO)
[72]  arXiv:1708.02397 [pdf, ps, other]
Title: Harmonic Index of Total Graphs of Some Graphs
Comments: 6 pages
Subjects: Combinatorics (math.CO)
[73]  arXiv:1708.02399 [pdf, ps, other]
Title: The bidirectional ballot polytope
Comments: 18 pages, version 2.1
Subjects: Combinatorics (math.CO)
[74]  arXiv:1708.02414 [pdf, ps, other]
Title: Strong geodetic problem on Cartesian products of graphs
Comments: 18 pages, 9 figures
Subjects: Combinatorics (math.CO)
[75]  arXiv:1708.02416 [pdf, ps, other]
Title: Strong geodetic number of complete bipartite graphs and of graphs with specified diameter
Authors: Vesna Iršič
Comments: 15 pages, 3 figures, 1 table
Subjects: Combinatorics (math.CO)
[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)
[ total of 344 entries: 1-50 | 51-100 | 101-150 | 151-200 | 201-250 | ... | 301-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)