Combinatorics

Authors and titles for September 2014

[101] arXiv:1409.4542 [pdf, other]

Title: An isoperimetric inequality for conjugation-invariant sets in the symmetric group

Neta Atzmon, David Ellis, Dmitry Kogan

Comments: 20 pages. We have added an Appendix containing a proof of (2), which in the previous version was left as an exercise for the reader. We have also added a discussion of what happens for subsets of $S_n$ which are invariant under conjugation by some transitive subgroup of $S_n$. In addition, some minor typos have been corrected

Subjects: Combinatorics (math.CO)

[102] arXiv:1409.4585 [pdf, other]

Title: Induced subgraphs with large degrees at end-vertices for hamiltonicity of claw-free graphs

Roman Čada, Binlong Li, Bo Ning, Shenggui Zhang

Comments: 11 pages, 2 figures, to appear in Acta Math. Sin. (Engl. Ser.)

Journal-ref: Acta Math. Sin. (Engl. Ser.) 32 (2016), no. 7, 845--855

Subjects: Combinatorics (math.CO)

[103] arXiv:1409.4610 [pdf, other]

Title: A note on uniform intersecting families with maximum transversal size

Amit Tripathi

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[104] arXiv:1409.4632 [pdf, other]

Title: A characterization of $K_{2,4}$-minor-free graphs

M. N. Ellingham, Emily A. Marshall, Kenta Ozeki, Shoichi Tsuchiya

Comments: 20 pages, 15 figures, 2 tables, to appear in SIAM Journal on Discrete Mathematics

Subjects: Combinatorics (math.CO)

[105] arXiv:1409.4723 [pdf, other]

Title: Initial-seed recursions and dualities for d-vectors

Nathan Reading, Salvatore Stella

Comments: 21 Pages, 20 Figures. Version 2: Expanded introduction, other minor expository changes. Version 3: Very minor corrections. Final version to appear in the Pacific Journal of Mathematics

Journal-ref: Pacific J. Math. 293 (2018) 179-206

Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA); Representation Theory (math.RT)

[106] arXiv:1409.4725 [pdf, other]

Title: A simple proof of a theorem of Schmerl and Trotter for permutations

Robert Brignall, Vincent Vatter

Comments: To appear in the Journal of Combinatorics

Subjects: Combinatorics (math.CO)

[107] arXiv:1409.4833 [pdf, other]

Title: Multipartite hypergraphs achieving equality in Ryser's conjecture

Ron Aharoni, János Barát, Ian M. Wanless

Comments: Minor revisions after referee feedback

Journal-ref: Graphs Combin. 32 (2016), 1-15

Subjects: Combinatorics (math.CO)

[108] arXiv:1409.4859 [pdf, other]

Title: Extreme rays of the $(N, k)$-Schur Cone

Christian Gaetz, Kyle Meyer, Ka Yu Tam, Max Wimberley, Zijian Yao, Heyi Zhu

Comments: This paper has been withdrawn by the authors due to a misinterpretation of the generalized Littlewood-Richardson rule in several proofs

Subjects: Combinatorics (math.CO)

[109] arXiv:1409.4872 [pdf, other]

Title: On the commutative quotient of Fomin-Kirillov algebras

Ricky Ini Liu

Comments: 11 pages, 3 figures

Subjects: Combinatorics (math.CO)

[110] arXiv:1409.4938 [pdf, other]

Title: Intersecting extremal constructions in Ryser's Conjecture for r-partite hypergraphs

Ahmad Abu-Khazneh, Alexey Pokrovskiy

Comments: 20 pages, 1 table

Subjects: Combinatorics (math.CO)

[111] arXiv:1409.4966 [pdf, other]

Title: Transitivity is not a (big) restriction on homotopy types

Michal Adamaszek

Subjects: Combinatorics (math.CO)

[112] arXiv:1409.5006 [pdf, other]

Title: Extraction of the $i^{th}$ Elementary Symmetric Polynomial from a Product in Binomial Form ${{m_1+...+m_n}\choose i}$

Félix de la Fuente

Comments: 6 pages, 4 figures

Subjects: Combinatorics (math.CO)

[113] arXiv:1409.5008 [pdf, other]

Title: Sum of Squares Certificates for Containment of $\mathcal{H}$-polytopes in $\mathcal{V}$-polytopes

Kai Kellner, Thorsten Theobald

Comments: 16 pages, 1 figure; to appear in SIAM J. Discrete Math

Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)

[114] arXiv:1409.5094 [pdf, other]

Title: Lower Bound Theorems and a Generalized Lower Bound Conjecture for balanced simplicial complexes

Steven Klee, Isabella Novik

Journal-ref: Mathematika 62 (2016) 441-477

Subjects: Combinatorics (math.CO)

[115] arXiv:1409.5116 [pdf, other]

Title: Characterizing 4-Critical Graphs of Ore-Degree at most Seven

Luke Postle

Comments: 35 pages

Subjects: Combinatorics (math.CO)

[116] arXiv:1409.5146 [pdf, other]

Title: The spectral excess theorem for distance-regular graphs having distance-$d$ graph with fewer distinct eigenvalues

M.A. Fiol

Subjects: Combinatorics (math.CO)

[117] arXiv:1409.5154 [pdf, other]

Title: A note on the Thue chromatic number of lexicographic products of graphs

Iztok Peterin, Jens Schreyer, Erika Škrabuľáková, Andrej Taranenko

Subjects: Combinatorics (math.CO)

[118] arXiv:1409.5159 [pdf, other]

Title: Permutation classes

Vincent Vatter

Subjects: Combinatorics (math.CO)

[119] arXiv:1409.5164 [pdf, other]

Title: Three-coloring graphs with no induced seven-vertex path I : the triangle-free case

Maria Chudnovsky, Peter Maceli, Mingxian Zhong

Comments: 53 Pages, 3 figures

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[120] arXiv:1409.5175 [pdf, other]

Title: Colorful Associahedra and Cyclohedra

Gabriela Araujo-Pardo, Isabel Hubard, Deborah Oliveros, Egon Schulte

Comments: 21 pp, to appear in Journal Combinatorial Theory A

Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)

[121] arXiv:1409.5213 [pdf, other]

Title: The Saturation Number for the length of Degree Monotone Paths

Yair Caro, Josef Lauri, Christina Zarb

Subjects: Combinatorics (math.CO)

[122] arXiv:1409.5221 [pdf, other]

Title: Bressoud Style Identities for Regular Partitions and Overpartitions

Kağan Kurşungöz

Subjects: Combinatorics (math.CO)

[123] arXiv:1409.5259 [pdf, other]

Title: Parametric Polyhedra with at least $k$ Lattice Points: Their Semigroup Structure and the k-Frobenius Problem

Iskander Aliev, Jesus A. De Loera, Quentin Louveaux

Subjects: Combinatorics (math.CO); Number Theory (math.NT); Optimization and Control (math.OC)

[124] arXiv:1409.5276 [pdf, other]

Title: Sidon Sets, Difference Sets, and Codes in $ A_n $ Lattices

Mladen Kovačević

Comments: 15 pages (single-column format), 8 figures

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Information Theory (cs.IT)

[125] arXiv:1409.5295 [pdf, other]

Title: On the Minimum Edge-Density of 4-Critical Graphs of Girth Five

Chun-Hung Liu, Luke Postle

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[126] arXiv:1409.5296 [pdf, other]

Title: Deflatability of Permutation Classes

M. H. Albert, M. D. Atkinson, Cheyne Homberger, Jay Pantone

Subjects: Combinatorics (math.CO)

[127] arXiv:1409.5328 [pdf, other]

Title: Bounds for the positive or negative inertia index of a graph

Yi-Zheng Fan, Long Wang

Journal-ref: Linear Algebra and its Applications, 2017, 522: 15-27

Subjects: Combinatorics (math.CO)

[128] arXiv:1409.5451 [pdf, other]

Title: On Hilbert bases of cuts

Luis Goddyn, Tony Huynh, Tanmay Deshpande

Comments: 10 pages, 5 figures

Subjects: Combinatorics (math.CO)

[129] arXiv:1409.5475 [pdf, other]

Title: A Lattice Path Interpretation of the Diamond Product

Norman Bradley Fox

Subjects: Combinatorics (math.CO)

[130] arXiv:1409.5609 [pdf, other]

Title: Bounding the Porous Exponential Domination Number of Apollonian Networks

Joshua Beverly, Mariah Farley, Christopher McClain, Felicia Stover

Comments: 8 pages, 5 figures, 1 table, Research partially funded by CURM, the Center for Undergraduate Research, and NSF grant DMS-1148695

Subjects: Combinatorics (math.CO)

[131] arXiv:1409.5634 [pdf, other]

Title: A new family of tight sets in $\mathcal{Q}^{+}(5,q)$

Jan De Beule, Jeroen Demeyer, Klaus Metsch, Morgan Rodgers

Comments: 27 pages

Journal-ref: Des. Codes Cryptogr. 78, 655-678 (2016)

Subjects: Combinatorics (math.CO)

[132] arXiv:1409.5661 [pdf, other]

Title: The number of maximal sum-free subsets of integers

József Balogh, Hong Liu, Maryam Sharifzadeh, Andrew Treglown

Comments: 10 pages, to appear in the Proceedings of the American Mathematical Society

Subjects: Combinatorics (math.CO); Number Theory (math.NT)

[133] arXiv:1409.5664 [pdf, other]

Title: Cumulants, free cumulants and half-shuffles

Kurusch Ebrahimi-Fard, Frederic Patras

Comments: updated and revised version; accepted for publication in PRSA

Journal-ref: Proc. R. Soc. A: 2015, Volume: 471, Issue: 2176

Subjects: Combinatorics (math.CO)

[134] arXiv:1409.5688 [pdf, other]

Title: Gonality of Random Graphs

Andrew Deveau, David Jensen, Jenna Kainic, Dan Mitropolsky

Comments: 4 pages

Journal-ref: Involve 9 (2016) 715-720

Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)

[135] arXiv:1409.5691 [pdf, other]

Title: The Complement of Binary Klein Quadric as a Combinatorial Grassmannian

Metod Saniga

Comments: 4 pages, 4 tables

Journal-ref: Mathematics 3 (2015) 481-486

Subjects: Combinatorics (math.CO)

[136] arXiv:1409.5720 [pdf, other]

Title: Complex conference matrices, Complex Hadamard matrices and equiangular tight frames

Boumediene Et-Taoui

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[137] arXiv:1409.5767 [pdf, other]

Title: Graphs and Generalized Witt identities

G. A. T. F. da Costa

Comments: 22 pages, 4 figures. Shorter version with several changes and corrections. arXiv admin note: text overlap with arXiv:1302.6950

Subjects: Combinatorics (math.CO)

[138] arXiv:1409.5846 [pdf, other]

Title: A Ramsey theorem for partial orders with linear extensions

Slawomir Solecki, Min Zhao

Subjects: Combinatorics (math.CO)

[139] arXiv:1409.5853 [pdf, other]

Title: Graph invariants from ideas in physics and number theory

An Huang, Shing-Tung Yau, Mei-Heng Yueh

Comments: 26 pages, new results added

Subjects: Combinatorics (math.CO)

[140] arXiv:1409.5871 [pdf, other]

Title: The Sum and Product of Independence Numbers of Graphs and their Line Graphs

Susanth C, Sunny Joseph Kalayathankal

Comments: 11 Pages

Journal-ref: Journal of Informatics and Mathematical Sciences, Vol 6, Issue 2, 2014, pp 77-85

Subjects: Combinatorics (math.CO)

[141] arXiv:1409.5882 [pdf, other]

Title: On some papers of Nikiforov

Bo Ning

Comments: 7 pages, accepted by Ars Combinatoria on September 16, 2014

Journal-ref: Ars Combin. 135(2017), 187--195

Subjects: Combinatorics (math.CO)

[142] arXiv:1409.5931 [pdf, other]

Title: Decision problem for Perfect Matchings in Dense k-uniform Hypergraphs

Jie Han

Comments: Accepted by Transactions of the AMS. arXiv admin note: substantial text overlap with arXiv:1307.2608 by other authors

Subjects: Combinatorics (math.CO)

[143] arXiv:1409.5945 [pdf, other]

Title: Image Partition near an Idempotent

Tanushree Biswas

Subjects: Combinatorics (math.CO)

[144] arXiv:1409.5959 [pdf, other]

Title: Automorphism group of the modified bubble-sort graph

Ashwin Ganesan

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Group Theory (math.GR)

[145] arXiv:1409.5969 [pdf, other]

Title: Periodic Golay pairs of length 72

Dragomir Z. Djokovic, Ilias S. Kotsireas

Comments: 10 pages. arXiv admin note: substantial text overlap with arXiv:1408.6116

Journal-ref: In Algebraic Design Theory and Hadamard Matrices, Springer, 2015, pp. 83-92

Subjects: Combinatorics (math.CO)

[146] arXiv:1409.5999 [pdf, other]

Title: Complexes of connected graphs

V.A. Vassiliev

Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)

[147] arXiv:1409.6021 [pdf, other]

Title: On $k$-connectivity and minimum vertex degree in random $s$-intersection graphs

Jun Zhao, Osman Yağan, Virgil Gligor

Comments: This paper appears in ACM-SIAM Meeting on Analytic Algorithmics and Combinatorics (ANALCO) 2015, a conference co-located with ACM-SIAM Symposium on Discrete Algorithms (SODA) 2015

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI); Probability (math.PR); Physics and Society (physics.soc-ph)

[148] arXiv:1409.6022 [pdf, other]

Title: Exact Analysis of k-Connectivity in Secure Sensor Networks with Unreliable Links

Jun Zhao, Osman Yağan, Virgil Gligor

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI); Probability (math.PR); Physics and Society (physics.soc-ph)

[149] arXiv:1409.6024 [pdf, other]

Title: Upper bound on the block transposition diameter of the symmetric group

Annachiara Korchmaros

Subjects: Combinatorics (math.CO)

[150] arXiv:1409.6026 [pdf, other]

Title: Non-zero integral friezes

Bruce Fontaine

Comments: 14 pages, 4 figures

Subjects: Combinatorics (math.CO)

[151] arXiv:1409.6065 [pdf, other]

Title: Edge-connectivity in regular multigraphs from eigenvalues

Suil O

Comments: 11 pages, 2 figures (in press, Linear Algebra and its Application)

Subjects: Combinatorics (math.CO)

[152] arXiv:1409.6087 [pdf, other]

Title: A Simplicial Tutte "5"-flow Conjecture

Bradley Lewis Burdick

Comments: 26 pages. This is a late draft, soon to be submitted to a journal. This paper has been presented at the Undergraduate Math Symposium at UIC

Subjects: Combinatorics (math.CO)

[153] arXiv:1409.6123 [pdf, other]

Title: Subgeometries in the André/Bruck-Bose representation

Sara Rottey, John Sheekey, Geertrui Van de Voorde

Subjects: Combinatorics (math.CO)

[154] arXiv:1409.6149 [pdf, other]

Title: On a vertex-minimal triangulation of $\mathbb{R}P^4$

Sonia Balagopalan

Comments: 19 pages, 7 figures. Comments very welcome. v2: Minor edits and corrections. Expanded subection 2.1

Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)

[155] arXiv:1409.6165 [pdf, other]

Title: More on the bipartite decomposition of random graphs

Noga Alon, Tom Bohman, Hao Huang

Subjects: Combinatorics (math.CO)

[156] arXiv:1409.6194 [pdf, other]

Title: On cohomology theory of (di)graphs

An Huang, Shing-Tung Yau

Comments: 17 pages

Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)

[157] arXiv:1409.6227 [pdf, other]

Title: Higgledy-piggledy subspaces and uniform subspace designs

Szabolcs L. Fancsali, Péter Sziklai

Comments: 27 pages. Submitted to Designs Codes and Cryptography

Subjects: Combinatorics (math.CO)

[158] arXiv:1409.6269 [pdf, other]

Title: Crosscut-simplicial Lattices

Thomas McConville

Comments: 15 pages

Journal-ref: ORDER (2016)

Subjects: Combinatorics (math.CO)

[159] arXiv:1409.6525 [pdf, other]

Title: The 1/k-Eulerian polynomials and k-Stirling permutations

Shi-Mei Ma, Toufik Mansour

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[160] arXiv:1409.6537 [pdf, other]

Title: On h-basis

An-Ping Li

Comments: A proof of Lemma 1 is added

Subjects: Combinatorics (math.CO)

[161] arXiv:1409.6627 [pdf, other]

Title: Infinite trees of matroids

Nathan Bowler, Johannes Carmesin

Subjects: Combinatorics (math.CO); Logic (math.LO)

[162] arXiv:1409.6640 [pdf, other]

Title: All graphs have tree-decompositions displaying their topological ends

Johannes Carmesin

Subjects: Combinatorics (math.CO)

[163] arXiv:1409.6657 [pdf, other]

Title: Connectivity of pseudomanifold graphs from an algebraic point of view

Karim A. Adiprasito, Afshin Goodarzi, Matteo Varbaro

Comments: 4 pages, minor changes

Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)

[164] arXiv:1409.6659 [pdf, other]

Title: K-Knuth Equivalence for Increasing Tableaux

Christian Gaetz, Michelle Mastrianni, Rebecca Patrias, Hailee Peck, Colleen Robichaux, David Schwein, Ka Yu Tam

Comments: 35 pages

Journal-ref: Elec. J. of Combin., Vol. 23(1) (2016), #P1.40

Subjects: Combinatorics (math.CO)

[165] arXiv:1409.6684 [pdf, other]

Title: Conjugacy and Iteration of Standard Interval Rank in Finite Ordered Sets

Cliff Joslyn, Emilie Hogan, Alex Pogel

Comments: 23 pages, 9 figures. formerly part of arXiv:1312.4935

Subjects: Combinatorics (math.CO)

[166] arXiv:1409.6701 [pdf, other]

Title: Lattice 3-polytopes with few lattice points

Mónica Blanco, Francisco Santos

Comments: 19 pages, 9 figures

Journal-ref: SIAM J. Discrete Math. 30(2) (2016), 669-686

Subjects: Combinatorics (math.CO)

[167] arXiv:1409.6794 [pdf, other]

Title: The exterior splash in PG(6,q): Transversals

S.G. Barwick, Wen-Ai Jackson

Subjects: Combinatorics (math.CO)

[168] arXiv:1409.6795 [pdf, other]

Title: Hyper-reguli in PG(5,q)

S.G. Barwick, Wen-Ai Jackson

Subjects: Combinatorics (math.CO)

[169] arXiv:1409.6806 [pdf, other]

Title: On spectral properties for graph matching and graph isomorphism problems

Marcelo Fiori, Guillermo Sapiro

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Spectral Theory (math.SP)

[170] arXiv:1409.6810 [pdf, other]

Title: The Treewidth of Line Graphs

Daniel J. Harvey, David R. Wood

Comments: 18 pages (including appendices)

Subjects: Combinatorics (math.CO)

[171] arXiv:1409.6812 [pdf, other]

Title: Yet another proof of Brooks' theorem

Landon Rabern

Comments: A referee for "Brooks' Theorem and Beyond" asked to make this proof available on the arXiv

Subjects: Combinatorics (math.CO)

[172] arXiv:1409.6921 [pdf, other]

Title: Improved algorithms for colorings of simple hypergraphs and applications

Jakub Kozik, Dmitry Shabanov

Comments: 16 pages

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[173] arXiv:1409.6949 [pdf, other]

Title: Some New Results in the Alcuin Number of Graphs

Abbas Seify, Hossein Shahmohamad

Comments: 11 pages, 1 figure, accepted in 2014

Subjects: Combinatorics (math.CO)

[174] arXiv:1409.6960 [pdf, other]

Title: Direction problems in affine spaces

Jan De Beule

Comments: Academy Contact Forum "Galois geometries and applications", October 5, 2012, Brussels, Belgium

Subjects: Combinatorics (math.CO)

[175] arXiv:1409.7038 [pdf, other]

Title: The number of simultaneous core partitions

Huan Xiong

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[176] arXiv:1409.7056 [pdf, other]

Title: Positive expressions for skew divided difference operators

Ricky Ini Liu

Comments: 11 pages

Subjects: Combinatorics (math.CO); Quantum Algebra (math.QA)

[177] arXiv:1409.7133 [pdf, other]

Title: Superlinear subset partition graphs with dimension reduction, strong adjacency, and endpoint count

Tristram C. Bogart, Edward D. Kim

Comments: 24 pages, 6 figures, to appear in Combinatorica

Subjects: Combinatorics (math.CO)

[178] arXiv:1409.7194 [pdf, other]

Title: An improvement on the Delsarte-type LP-bound with application to MUBs

M. Matolcsi, M. Weiner

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[179] arXiv:1409.7198 [pdf, other]

Title: A Walsh-Fourier approach to the circulant Hadamard conjecture

M. Matolcsi

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[180] arXiv:1409.7299 [pdf, other]

Title: A pattern avoidance criterion for free inversion arrangements

William Slofstra

Comments: 20 pages. Corrects some errors from a preliminary version that was privately circulated

Subjects: Combinatorics (math.CO)

[181] arXiv:1409.7349 [pdf, other]

Title: Few products, many h-fold sums

Albert Bush, Ernie Croot

Comments: 19 pages

Subjects: Combinatorics (math.CO); Number Theory (math.NT)

[182] arXiv:1409.7372 [pdf, other]

Title: Embeddings and immersions of tropical curves

Dustin Cartwright, Andrew Dudzik, Madhusudan Manjunath, Yuan Yao

Comments: 23 pages, 14 figures, final submitted version

Journal-ref: Collectanea Math. 67:1 (2016) 1-19

Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)

[183] arXiv:1409.7447 [pdf, other]

Title: Near invariance of the hypercube

Scott Aaronson, Hoi Nguyen

Comments: Some incomplete formulas corrected

Subjects: Combinatorics (math.CO); Probability (math.PR)

[184] arXiv:1409.7508 [pdf, other]

Title: Relations between edge removing and edge subdivision concerning domination number of a graph

Magdalena Lemańska, Joaquín Tey, Rita Zuazua

Comments: 14 pages, 1 figure, 9 references

Subjects: Combinatorics (math.CO)

[185] arXiv:1409.7510 [pdf, other]

Title: Palindromic sequences generated from marked morphisms

Sébastien Labbé, Edita Pelantová

Comments: 18 pages, 1 figure

Journal-ref: European Journal of Combinatorics (2016) 200-214

Subjects: Combinatorics (math.CO)

[186] arXiv:1409.7533 [pdf, other]

Title: Stanley character polynomials

Piotr Śniady

Comments: Dedicated to Richard P. Stanley on the occasion of his seventieth birthday

Journal-ref: The mathematical legacy of Richard P. Stanley, 323-334, Amer. Math. Soc., Providence, RI, 2016

Subjects: Combinatorics (math.CO)

[187] arXiv:1409.7535 [pdf, other]

Title: The m-Degenerate Chromatic Number of a Digraph

Noah Golowich

Comments: 16 pages, 1 figure

Journal-ref: Noah Golowich. The m-degenerate chromatic number of a digraph, Discrete Mathematics, 339(6): 1734-1743, 2016

Subjects: Combinatorics (math.CO)

[188] arXiv:1409.7587 [pdf, other]

Title: On the structure of graphs which are locally indistinguishable from a lattice

Itai Benjamini, David Ellis

Comments: 23 pages, shortened proofs, one new figure

Subjects: Combinatorics (math.CO)

[189] arXiv:1409.7613 [pdf, other]

Title: Dendriform structures for restriction-deletion and restriction-contraction matroid Hopf algebras

N. Hoang-Nghia, A. Tanasa, C. Tollu

Comments: 15 pages, 1 figure

Journal-ref: Discrete Mathematics and Theoretical Computer Science 17, 2016, 77-90

Subjects: Combinatorics (math.CO); High Energy Physics - Theory (hep-th)

[190] arXiv:1409.7638 [pdf, other]

Title: Edges vs Circuits: a Hierarchy of Diameters in Polyhedra

Steffen Borgwardt, Jesús A. De Loera, Elisabeth Finhold

Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)

[191] arXiv:1409.7714 [pdf, other]

Title: A Markov growth process for Macdonald's distribution on reduced words

Benjamin Young

Comments: 16 pages, 5 figures

Subjects: Combinatorics (math.CO)

[192] arXiv:1409.7795 [pdf, other]

Title: On the number of $r$-matchings in a Tree

Dong Yeap Kang, Jaehoon Kim, Younjin Kim, Hiu-Fai Law

Subjects: Combinatorics (math.CO)

[193] arXiv:1409.7890 [pdf, other]

Title: Using Brouwer's fixed point theorem

Anders Björner, Jiří Matoušek, Günter M. Ziegler

Comments: 46 pages, many figures. To appear in "A Journey through Discrete Mathematics. A Tribute to Jiri Matousek", edited by Martin Loebl, Jaroslav Nesetril and Robin Thomas, due to be published by Springer

Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)

[194] arXiv:1409.7983 [pdf, other]

Title: Saturation Number of Trees in the Hypercube

Kavish Gandhi, Chiheon Kim

Comments: 21 pages

Subjects: Combinatorics (math.CO)

[195] arXiv:1409.7991 [pdf, other]

Title: Random walks with different directions: Drunkards beware !

Simão Herdade, Van Vu

Subjects: Combinatorics (math.CO); Probability (math.PR)

[196] arXiv:1409.8057 [pdf, other]

Title: Multipackings in Graphs

L.E. Teshima

Subjects: Combinatorics (math.CO)

[197] arXiv:1409.8064 [pdf, other]

Title: A note on the combinatorial derivation of non-small sets

Joshua Erde

Comments: 3 pages

Subjects: Combinatorics (math.CO)

[198] arXiv:1409.8093 [pdf, other]

Title: The sorting index on colored permutations and even-signed permutations

Sen-Peng Eu, Yuan-Hsun Lo, Tsai-Lien Wong

Comments: 28 pages, 2 figures. Some typos are corrected in this version

Subjects: Combinatorics (math.CO)

[199] arXiv:1409.8108 [pdf, other]

Title: $p$-vanishing conjugacy classes of symmetric groups

Lucia Morotti

Journal-ref: J. of Algebra 450 (2016), 349-383

Subjects: Combinatorics (math.CO); Representation Theory (math.RT)

[200] arXiv:1409.8114 [pdf, other]

Title: Graph properties of graph associahedra

Thibault Manneville, Vincent Pilaud

Comments: 26 pages, 20 figures. Version 2: final version with minor corrections

Journal-ref: S\'em. Lothar. Combin., B73d, 31 pp., 2015

Subjects: Combinatorics (math.CO)