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

Combinatorics

Authors and titles for math.CO in Jan 2018, skipping first 25

[ total of 318 entries: 1-25 | 26-50 | 51-75 | 76-100 | 101-125 | ... | 301-318 ]
[ showing 25 entries per page: fewer | more | all ]
[26]  arXiv:1801.00721 [pdf, ps, other]
Title: A crossing lemma for multigraphs
Authors: Janos Pach, Geza Toth
Comments: 16 pages
Subjects: Combinatorics (math.CO)
[27]  arXiv:1801.00726 [pdf, ps, other]
Title: Forcing Brushes
Subjects: Combinatorics (math.CO)
[28]  arXiv:1801.00737 [pdf, ps, other]
Title: Even cycle creating paths
Authors: Daniel Soltész
Subjects: Combinatorics (math.CO)
[29]  arXiv:1801.00760 [pdf, other]
Title: The cover time of a biased random walk on a random cubic graph
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)
[30]  arXiv:1801.00856 [pdf, other]
Title: Phylogenetic trees and homomorphisms
Authors: Yangjing Long
Comments: dissertation, School of Mathematical Sciences, Shanghai Jiaotong University, Sep 2017
Subjects: Combinatorics (math.CO)
[31]  arXiv:1801.01047 [pdf, ps, other]
Title: On the exact maximum induced density of almost all graphs and their inducibility
Authors: Raphael Yuster
Comments: 27 pages
Subjects: Combinatorics (math.CO)
[32]  arXiv:1801.01074 [pdf, ps, other]
Title: Forcing large tight components in 3-graphs
Comments: 10 pages. Final version accepted by European J. Combin
Journal-ref: European Journal of Combinatorics 77 (2019), pp 57-67
Subjects: Combinatorics (math.CO)
[33]  arXiv:1801.01091 [pdf, ps, other]
Title: Independence number of graphs with a prescribed number of cliques
Comments: 8 pages
Subjects: Combinatorics (math.CO)
[34]  arXiv:1801.01106 [pdf, ps, other]
Title: On certain edge-transitive bicirculants
Comments: 20 pages
Journal-ref: Published in Electronic Journal of Combinatorics, Vol 26, Issue 2, 2019
Subjects: Combinatorics (math.CO)
[35]  arXiv:1801.01149 [pdf, ps, other]
Title: Graph switching, 2-ranks, and graphical Hadamard matrices
Subjects: Combinatorics (math.CO)
[36]  arXiv:1801.01184 [pdf, ps, other]
Title: A note on the problem of prisoners and hats
Authors: Petr Glivický
Subjects: Combinatorics (math.CO)
[37]  arXiv:1801.01232 [pdf, ps, other]
Title: A short note on doubly substochastic analog of Birkhoff's theorem
Authors: Lei Cao
Subjects: Combinatorics (math.CO)
[38]  arXiv:1801.01310 [pdf]
Title: Validity of Borodin and Kostochka Conjecture for {4 Times K1}-free Graphs
Authors: Medha Dhurandhar
Comments: 5 pages
Subjects: Combinatorics (math.CO)
[39]  arXiv:1801.01328 [pdf, ps, other]
Title: Schurity and separability of quasiregular coherent configurations
Subjects: Combinatorics (math.CO)
[40]  arXiv:1801.01336 [pdf, other]
Title: A family of multigraphs with large palette index
Comments: 13 pages, 2 figures
Subjects: Combinatorics (math.CO)
[41]  arXiv:1801.01393 [pdf, ps, other]
Title: Codegree Turán density of complete $r$-uniform hypergraphs
Authors: Allan Lo, Yi Zhao
Comments: fixed typos, accepted for publication in SIAM J. Discrete Math
Subjects: Combinatorics (math.CO)
[42]  arXiv:1801.01412 [pdf, ps, other]
Title: Operator scaling with specified marginals
Authors: Cole Franks
Comments: 34 pages, 3 page appendix
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Algebraic Geometry (math.AG); Optimization and Control (math.OC); Quantum Physics (quant-ph)
[43]  arXiv:1801.01512 [pdf]
Title: Hats: all or nothing
Authors: Theo van Uem
Comments: 10 pages;In version 5 we introduce Optimal Hamming Sets; version 6: Part II: simplified theory
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Information Theory (cs.IT)
[44]  arXiv:1801.01556 [pdf, ps, other]
Title: A bound on the inducibility of cycles
Journal-ref: J. Combin. Theory Ser. A 161 (2019), 359-363
Subjects: Combinatorics (math.CO)
[45]  arXiv:1801.01570 [pdf, ps, other]
Title: How Many Rounds Should You Expect in Urn Solitaire?
Comments: 5 pages, accompanied by Maple packages and output files available from this http URL
Subjects: Combinatorics (math.CO)
[46]  arXiv:1801.01588 [pdf, ps, other]
Title: On a class of polynomials connected to Bell polynomials
Comments: 13 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[47]  arXiv:1801.01642 [pdf, ps, other]
Title: Parity Considerations in Rogers-Ramanujan-Gordon Type Overpartitions
Subjects: Combinatorics (math.CO)
[48]  arXiv:1801.01766 [pdf, ps, other]
Title: Right Circulant Matrices with Generalized Fibonacci and\ Lucas Polynomials and Coding Theory
Comments: 17 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[49]  arXiv:1801.01790 [pdf, ps, other]
Title: Multiple addition, deletion and restriction theorems for hyperplane arrangements
Comments: 14 pages
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)
[50]  arXiv:1801.01795 [pdf, ps, other]
Title: Sparse highly connected spanning subgraphs in dense directed graphs
Authors: Dong Yeap Kang
Comments: 31 pages
Journal-ref: Combinator. Probab. Comp. 28 (2019) 423-464
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[ total of 318 entries: 1-25 | 26-50 | 51-75 | 76-100 | 101-125 | ... | 301-318 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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