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

Combinatorics

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

[ total of 314 entries: 1-50 | 26-75 | 76-125 | 126-175 | 176-225 | 226-275 | 276-314 ]
[ showing 50 entries per page: fewer | more | all ]
[76]  arXiv:1712.03247 [pdf, ps, other]
Title: On the size-Ramsey number of tight paths
Comments: 9 pages
Subjects: Combinatorics (math.CO)
[77]  arXiv:1712.03311 [pdf, ps, other]
Title: A note on the localization number of random graphs: diameter two case
Comments: Corrects the proof of Lemma 2.9(ii)
Subjects: Combinatorics (math.CO)
[78]  arXiv:1712.03345 [pdf, other]
Title: The Frobenius problem for homomorphic embeddings of languages into the integers
Authors: Michel Dekking
Subjects: Combinatorics (math.CO)
[79]  arXiv:1712.03422 [pdf, other]
Title: On the saturation number of graphs
Comments: 12 pages, 7 figures
Subjects: Combinatorics (math.CO)
[80]  arXiv:1712.03456 [pdf, ps, other]
Title: On the generalized Erdős--Kneser conjecture: proofs and reductions
Comments: 8 pages
Journal-ref: J. Combin. Theory, Ser. B 135, 227-237 (2019)
Subjects: Combinatorics (math.CO)
[81]  arXiv:1712.03497 [pdf, ps, other]
Title: The minimum stretch spanning tree problem for typical graphs
Authors: Lan Lin, Yixun Lin
Comments: 16 pages, 7 figures
Subjects: Combinatorics (math.CO)
[82]  arXiv:1712.03520 [pdf, other]
Title: Graphs with prescribed local neighborhoods of their universal coverings
Comments: 7 pages, 4 figures ; comments are welcome
Subjects: Combinatorics (math.CO)
[83]  arXiv:1712.03535 [pdf, ps, other]
Title: The minimum forcing number of perfect matchings in the hypercube
Authors: Ajit A. Diwan
Subjects: Combinatorics (math.CO)
[84]  arXiv:1712.03620 [pdf, ps, other]
Title: A Generalization of Schur's Theorem
Comments: 8 pages 1 figure
Subjects: Combinatorics (math.CO)
[85]  arXiv:1712.03649 [pdf, ps, other]
Title: The chromatic distinguishing index of certain graphs
Comments: 12 pages, 2 figures
Subjects: Combinatorics (math.CO)
[86]  arXiv:1712.03717 [pdf, ps, other]
Title: A simple characterization of special matchings in lower Bruhat intervals
Comments: accepted for publication on Discrete Mathematics
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[87]  arXiv:1712.03764 [pdf, ps, other]
Title: Embeddings of weighted graphs in Erdős-type settings
Authors: David M. Soukup
Journal-ref: Moscow J. Comb. Number Th. 8 (2019) 117-123
Subjects: Combinatorics (math.CO)
[88]  arXiv:1712.03782 [pdf, other]
Title: Operads in algebraic combinatorics
Authors: Samuele Giraudo
Comments: Habilitation thesis ("Habilitation \`a diriger des recherches"); 388 pages; Mainly in english
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Quantum Algebra (math.QA); Rings and Algebras (math.RA)
[89]  arXiv:1712.03869 [pdf, ps, other]
Title: On the Space of 2-Linkages
Subjects: Combinatorics (math.CO)
[90]  arXiv:1712.03937 [pdf, ps, other]
Title: Reconstruction of symmetric convex bodies from Ehrhart-like data
Authors: Tiago Royer
Subjects: Combinatorics (math.CO)
[91]  arXiv:1712.04026 [pdf, other]
Title: A state enumeration of the foil knot
Comments: 24 pages, 18 figures
Subjects: Combinatorics (math.CO)
[92]  arXiv:1712.04060 [pdf, ps, other]
Title: A multi-parameter variant of the Erdős distance problem
Comments: 19 Pages
Subjects: Combinatorics (math.CO)
[93]  arXiv:1712.04080 [pdf, ps, other]
Title: Convexity in ordered matroids and the generalized external order
Comments: 20 pages, 2 figures. Incorporates final editorial revisions from published article
Journal-ref: The Electronic Journal of Combinatorics 27(3) (2020), P3.41
Subjects: Combinatorics (math.CO)
[94]  arXiv:1712.04081 [pdf, ps, other]
Title: Hypergraphs not containing a tight tree with a bounded trunk
Comments: 14 pages
Subjects: Combinatorics (math.CO)
[95]  arXiv:1712.04130 [pdf, other]
Title: Topology of Privacy: Lattice Structures and Information Bubbles for Inference and Obfuscation
Authors: Michael Erdmann
Comments: 154 pages, 76 figures, main narrative written for a general audience, detailed proofs in appendices
Subjects: Combinatorics (math.CO); Cryptography and Security (cs.CR)
[96]  arXiv:1712.04225 [pdf, ps, other]
Title: Piecewise interlacing zeros of polynomials
Comments: 18 pages, 6 figures
Subjects: Combinatorics (math.CO)
[97]  arXiv:1712.04228 [pdf, ps, other]
Title: On some Graphs with a Unique Perfect Matching
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[98]  arXiv:1712.04231 [pdf, ps, other]
Title: Common zeros of polynomials satisfying a recurrence of order two
Comments: 12 pages
Subjects: Combinatorics (math.CO)
[99]  arXiv:1712.04381 [pdf, ps, other]
Title: Semi-reflexive polytopes
Authors: Tiago Royer
Subjects: Combinatorics (math.CO)
[100]  arXiv:1712.04388 [pdf, ps, other]
Title: An Erdős-Gallai type theorem for vertex colored graphs
Journal-ref: Graphs and Combinatorics (2019) 35
Subjects: Combinatorics (math.CO)
[101]  arXiv:1712.04524 [pdf, other]
Title: Conflict-Free Coloring of String Graphs
Comments: 33 pages, 8 figures. A major extension of the previous version (that contained 19 pages), adding an upper bound on the CF-chromatic number of grounded L-shapes and other results
Subjects: Combinatorics (math.CO)
[102]  arXiv:1712.04549 [pdf, ps, other]
Title: Minors of two-connected graphs of large path-width
Comments: 34 pages, 5 figures, this revision includes the contents of arXiv:1712.00653
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[103]  arXiv:1712.04552 [pdf, ps, other]
Title: From a $(p,2)$-Theorem to a Tight $(p,q)$-Theorem
Comments: 21 pages
Subjects: Combinatorics (math.CO)
[104]  arXiv:1712.04562 [pdf, ps, other]
Title: A bandwidth theorem for approximate decompositions
Comments: Final version, to appear in the Proceedings of the London Mathematical Society
Subjects: Combinatorics (math.CO)
[105]  arXiv:1712.04563 [pdf, ps, other]
Title: Structural Relations of Symmetry among Players in Strategic Games
Subjects: Combinatorics (math.CO)
[106]  arXiv:1712.04699 [pdf, ps, other]
Title: On Generalized Edge Corona Product of Graphs
Comments: 10 pages, 2 figures
Subjects: Combinatorics (math.CO)
[107]  arXiv:1712.04879 [pdf, ps, other]
Title: Distance magic labelings of product graphs
Comments: 21 pages, the Second Malta Conference in Graph Theory and Combinatorics
Subjects: Combinatorics (math.CO)
[108]  arXiv:1712.05006 [pdf, ps, other]
Title: The List Linear Arboricity of Graphs
Comments: 17 pages
Subjects: Combinatorics (math.CO)
[109]  arXiv:1712.05008 [pdf, other]
Title: Permuted composition tableaux, 0-Hecke algebra and labeled binary trees
Comments: 32 pages, final version
Journal-ref: J. Combin. Theory Ser. A 161: 420--452 (2019)
Subjects: Combinatorics (math.CO)
[110]  arXiv:1712.05037 [pdf, other]
Title: Parametrizations of $k$-Nonnegative Matrices: Cluster Algebras and $k$-Positivity Tests
Comments: 21 pages, 11 figures. Improved diagrams, fixed typos
Journal-ref: Journal of Combinatorial Theory, Series A 174 (2020), 105217
Subjects: Combinatorics (math.CO)
[111]  arXiv:1712.05158 [pdf, other]
Title: Structural and computational results on platypus graphs
Comments: 20 pages; submitted for publication
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[112]  arXiv:1712.05390 [pdf, other]
Title: Partisan gerrymandering with geographically compact districts
Comments: 12 pages, 2 figures
Journal-ref: J. Appl. Probab. 55 (2018) 1046-1059
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG); Probability (math.PR); Physics and Society (physics.soc-ph)
[113]  arXiv:1712.05429 [pdf, ps, other]
Title: On exponential domination of the consecutive circulant graph
Subjects: Combinatorics (math.CO)
[114]  arXiv:1712.05448 [pdf, other]
Title: The geometry of drums
Authors: Koen Thas
Comments: 14 pages; Submitted (December 2017)
Subjects: Combinatorics (math.CO); Quantum Physics (quant-ph)
[115]  arXiv:1712.05460 [pdf, ps, other]
Title: Honey from the Hives: A Theoretical and Computational Exploration of Combinatorial Hives
Authors: John Lombard
Comments: 25 pages, 20 figures
Subjects: Combinatorics (math.CO); Numerical Analysis (math.NA); Computation (stat.CO)
[116]  arXiv:1712.05475 [pdf, ps, other]
Title: A generalization of the Kreweras triangle through the universal $\text{sl}_2$ weight system
Authors: Ange Bigeni
Comments: 16 pages
Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)
[117]  arXiv:1712.05501 [pdf, ps, other]
Title: Permutation Modules associated to the Hyperoctahedron and Group Actions
Comments: 23 pages
Subjects: Combinatorics (math.CO)
[118]  arXiv:1712.05539 [pdf, other]
Title: Rectilinear Crossings in Complete Balanced d-Partite d-Uniform Hypergraphs
Subjects: Combinatorics (math.CO)
[119]  arXiv:1712.05560 [pdf, ps, other]
Title: Magic squares with all subsquares of possible orders based on extended Langford sequences
Subjects: Combinatorics (math.CO)
[120]  arXiv:1712.05563 [pdf, ps, other]
Title: The edge-Hosoya polynomial of benzenoid chains
Journal-ref: J. Math. Chem. 57 (2019) 180-189
Subjects: Combinatorics (math.CO)
[121]  arXiv:1712.05656 [pdf, ps, other]
Title: Proof of a conjecture on induced subgraphs of Ramsey graphs
Comments: Corrected an oversight in the proof, drawn to our attention by Mantas Baksys and Xuanang Chen
Subjects: Combinatorics (math.CO)
[122]  arXiv:1712.05859 [pdf, ps, other]
Title: Resistance distance in bent linear 2-trees
Subjects: Combinatorics (math.CO)
[123]  arXiv:1712.05883 [pdf, ps, other]
Title: Resistance distance in straight linear 2-trees
Subjects: Combinatorics (math.CO)
[124]  arXiv:1712.06067 [pdf, ps, other]
Title: A proof of Tomescu's graph coloring conjecture
Comments: Adds a short proof of the case k=4, removing dependence on previous work
Subjects: Combinatorics (math.CO)
[125]  arXiv:1712.06078 [pdf, ps, other]
Title: Reflexive polytopes arising from edge polytopes
Comments: 16 pages, to appear in Linear Algebra and its Applications
Journal-ref: Linear Algebra and its Applications 557(2018), 438--454
Subjects: Combinatorics (math.CO)
[ total of 314 entries: 1-50 | 26-75 | 76-125 | 126-175 | 176-225 | 226-275 | 276-314 ]
[ showing 50 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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