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)