Combinatorics

Authors and titles for September 2014

[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)