Combinatorics

Authors and titles for October 2017

[76] arXiv:1710.03249 [pdf, other]

Title: Optimal Graphs for Independence and $k$-Independence Polynomials

J. I. Brown, D. Cox

Subjects: Combinatorics (math.CO)

[77] arXiv:1710.03308 [pdf, other]

Title: On accurate domination in graphs

Joanna Cyman, Michael A. Henning, Jerzy Topp

Comments: 12 pages, 1 figure

Journal-ref: Discussiones Mathematicae Graph Theory 39 (2019) 615-627

Subjects: Combinatorics (math.CO)

[78] arXiv:1710.03312 [pdf, other]

Title: Tropicalization, symmetric polynomials, and complexity

Alexander Woo, Alexander Yong

Comments: 8 pages

Journal-ref: J. Symbolic Comput. 99 (2020), 242--249

Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC)

[79] arXiv:1710.03340 [pdf, other]

Title: On the Schur positivity of $Δ_{e_2} e_n[X]$

Dun Qiu, Jeffrey B. Remmel, Emily Sergel, Guoce Xin

Subjects: Combinatorics (math.CO)

[80] arXiv:1710.03386 [pdf, other]

Title: Critical ideals, minimum rank and zero forcing number

Carlos A. Alfaro, Jephian C.-H. Lin

Subjects: Combinatorics (math.CO)

[81] arXiv:1710.03435 [pdf, other]

Title: Combinatorial and Asymptotical Results on the Neighborhood Grid

Martin Skrodzki, Ulrich Reitebuch, Alex McDonough

Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)

[82] arXiv:1710.03524 [pdf, other]

Title: The Overfull Conjecture on Split-Comparability Graphs

Jadder Bismarck de Sousa Cruz, Cândida Nunes da Silva, Sheila Morais de Almeida

Subjects: Combinatorics (math.CO)

[83] arXiv:1710.03528 [pdf, other]

Title: On Louchard's Asymptotic Series

Michael E. Hoffman

Comments: The conjectures made in the first version of this note were incorrect, due to neglect of some terms in the expansion of the integral

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

[84] arXiv:1710.03568 [pdf, other]

Title: 321-avoiding affine permutations and their many heaps

Riccardo Biagioli, Frédéric Jouhet, Philippe Nadeau

Comments: 25 pages, 17 figures

Subjects: Combinatorics (math.CO)

[85] arXiv:1710.03623 [pdf, other]

Title: Near-misses in Wilf's conjecture

Shalom Eliahou (LMPA), Jean Fromentin (LMPA)

Subjects: Combinatorics (math.CO)

[86] arXiv:1710.03735 [pdf, other]

Title: Saturation of Berge Hypergraphs

Sean English, Nathan Graber, Pamela Kirkpatrick, Abhishek Methuku, Eric C. Sullivan

Subjects: Combinatorics (math.CO)

[87] arXiv:1710.03745 [pdf, other]

Title: Erdos-Hajnal conjecture for graphs with bounded VC-dimension

Jacob Fox, János Pach, Andrew Suk

Subjects: Combinatorics (math.CO)

[88] arXiv:1710.03815 [pdf, other]

Title: Stability and exact Turan numbers for matroids

Hong Liu, Sammy Luo, Peter Nelson, Kazuhiro Nomoto

Subjects: Combinatorics (math.CO)

[89] arXiv:1710.03836 [pdf, other]

Title: Multiply Balanced Edge Colorings of Multigraphs

Amin Bahmanian, Chris Rodger

Comments: 21 pages, 2 figures

Journal-ref: J. Graph Theory 70 (2012), no. 3, 297-317

Subjects: Combinatorics (math.CO)

[90] arXiv:1710.03844 [pdf, other]

Title: What are graph amalgamations?

Amin Bahmanian, Chris Rodger

Comments: 11 pages, 5 figures

Journal-ref: Recent results in designs and graphs: a tribute to Lucia Gionfriddo, 63-82, Quad. Mat., 28, Aracne, Rome, 2012

Subjects: Combinatorics (math.CO)

[91] arXiv:1710.03847 [pdf, other]

Title: Detachments of Amalgamated 3-uniform Hypergraphs : Factorization Consequences

Amin Bahmanian

Comments: 20 pages, 4 figures

Journal-ref: J. Combin. Des. 20 (2012), no. 12, 527-549

Subjects: Combinatorics (math.CO)

[92] arXiv:1710.03871 [pdf, other]

Title: The Domination Equivalence Classes of Paths

Iain Beaton, Jason I. Brown

Comments: 31 pages, 1 figure

Subjects: Combinatorics (math.CO)

[93] arXiv:1710.03896 [pdf, other]

Title: Distribution of descents in matchings

Gene B. Kim

Comments: 12 pages

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

[94] arXiv:1710.03910 [pdf, other]

Title: Star coloring splitting graphs of cycles

Sumun Iyer

Comments: 6 pages, 3 figures

Subjects: Combinatorics (math.CO)

[95] arXiv:1710.03925 [pdf, other]

Title: Theta maps for combinatorial Hopf algebras

Farid Aliniaeifard, Shu Xiao Li

Comments: Section 3 Theorem 3.1 has an error

Subjects: Combinatorics (math.CO)

[96] arXiv:1710.03931 [pdf, other]

Title: Vertex-flames in countable rooted digraphs preserving an Erdős-Menger separation for each vertex

Attila Joó

Comments: minor non-mathematical changes

Subjects: Combinatorics (math.CO)

[97] arXiv:1710.04042 [pdf, other]

Title: Real State Transfer

Chris Godsil

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[98] arXiv:1710.04079 [pdf, other]

Title: The Dimension of Eigenvariety of Nonnegative Tensors Associated with Spectral Radius

Yi-Zheng Fan, Tao Huang, Yan-Hong Bao

Comments: arXiv admin note: text overlap with arXiv:1707.07414

Subjects: Combinatorics (math.CO)

[99] arXiv:1710.04107 [pdf, other]

Title: Wilf-collapse in permutation classes having two basis elements of size three

Michael Albert, Jinge Li

Subjects: Combinatorics (math.CO)

[100] arXiv:1710.04193 [pdf, other]

Title: An impossibility theorem for gerrymandering

Boris Alexeev, Dustin G. Mixon

Comments: 7 pages, 1 figure

Subjects: Combinatorics (math.CO); Metric Geometry (math.MG); Physics and Society (physics.soc-ph)

[101] arXiv:1710.04240 [pdf, other]

Title: Universal layered permutations

Michael Albert, Michael Engen, Jay Pantone, Vincent Vatter

Subjects: Combinatorics (math.CO)

[102] arXiv:1710.04517 [pdf, other]

Title: Supersaturated sparse graphs and hypergraphs

Asaf Ferber, Gweneth Anne McKinley, Wojciech Samotij

Subjects: Combinatorics (math.CO)

[103] arXiv:1710.04604 [pdf, other]

Title: Riordan graphs I: Structural properties

Gi-Sang Cheon, Ji-Hwan Jung, Sergey Kitaev, Seyed Ahmad Mojallal

Comments: 45 pages, 12 figures

Subjects: Combinatorics (math.CO)

[104] arXiv:1710.04633 [pdf, other]

Title: A generalization of Erdős' matching conjecture

Christos Pelekis, Israel Rocha

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[105] arXiv:1710.04690 [pdf, other]

Title: Conant's generalised metric spaces are Ramsey

Jan Hubička, Matěj Konečný, Jaroslav Nešetřil

Comments: 25 pages, 4 figures. Corrected proof of Lemma 6.20. Accepted to Contributions to Discrete Mathematics

Journal-ref: Contributions to Discrete Mathematics, Vol. 16 No. 2 (2021), 46-70

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

[106] arXiv:1710.04733 [pdf, other]

Title: A poset $Φ_n$ whose maximal chains are in bijection with the $n \times n$ alternating sign matrices

Paul Terwilliger

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[107] arXiv:1710.04752 [pdf, other]

Title: Vertex degree sums for perfect matchings in 3-uniform hypergraphs

Yi Zhang, Yi Zhao, Mei Lu

Subjects: Combinatorics (math.CO)

[108] arXiv:1710.04757 [pdf, other]

Title: Hamilton path decompositions of complete multipartite graphs

Darryn Bryant, Hao Chuien Hang, Sarada Herke

Subjects: Combinatorics (math.CO)

[109] arXiv:1710.04797 [pdf, other]

Title: Arc-transitive digraphs of given out-valency and with blocks of given size

Luke Morgan, Primoz Potocnik, Gabriel Verret

Subjects: Combinatorics (math.CO); Group Theory (math.GR)

[110] arXiv:1710.04807 [pdf, other]

Title: Counterexamples on matchings in hypergraphs and full rainbow matchings in graphs

Pu Gao, Reshma Ramadurai, Ian M. Wanless, Nick Wormald

Subjects: Combinatorics (math.CO)

[111] arXiv:1710.04978 [pdf, other]

Title: Enumerating permutations sortable by $k$ passes through a pop-stack

Anders Claesson, Bjarki Ágúst Guðmundsson

Subjects: Combinatorics (math.CO)

[112] arXiv:1710.05057 [pdf, other]

Title: A simple discharging method for forbidden subposet problems

Ryan R. Martin, Abhishek Methuku, Andrew Uzzell, Shanise Walker

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[113] arXiv:1710.05103 [pdf, other]

Title: Exact and asymptotic enumeration of cyclic permutations according to descent set

Sergi Elizalde, Justin M. Troyka

Comments: 31 pages

Journal-ref: J. Combin. Theory Ser. A 165 (2019), 360-391

Subjects: Combinatorics (math.CO)

[114] arXiv:1710.05118 [pdf, other]

Title: Cutting a part from many measures

Pavle V. M. Blagojević, Nevena Palić, Pablo Soberón, Günter M. Ziegler

Comments: 20 pages, 5 figures; new coauthor; revised extended version with stronger results

Journal-ref: Forum of Mathematics, Sigma 7 (2019) e37

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

[115] arXiv:1710.05156 [pdf, other]

Title: Asymptotic enumeration of perfect matchings in $m$-barrel fullerene graphs

Afshin Behmaram, Cédric Boutillier

Subjects: Combinatorics (math.CO)

[116] arXiv:1710.05214 [pdf, html, other]

Title: A non-iterative formula for straightening fillings of Young diagrams

Reuven Hodges

Comments: Reworked and simplified main argument so that the results now hold over any commutative ring R, 17 Pages

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

[117] arXiv:1710.05218 [pdf, other]

Title: Two-player incentive compatible outcome functions are affine maximizers

Bo Lin, Ngoc Mai Tran

Comments: 16 pages, 2 figures; to appear in Linear Algebra and its Applications

Subjects: Combinatorics (math.CO); Computer Science and Game Theory (cs.GT)

[118] arXiv:1710.05250 [pdf, other]

Title: Commuting Graphs of Boundedly Generated Semigroups

Tomer Bauer, Be'eri Greenfeld

Comments: 6 pages; Improved Proposition 8 from published version

Journal-ref: European Journal of Combinatorics, Volume 56, 2016, Pages 40-45

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

[119] arXiv:1710.05304 [pdf, other]

Title: High dimensional expanders and coset geometries

Tali Kaufman, Izhar Oppenheim

Comments: 48 pages. The focus of this version slightly shifted from HD expanders to studying the general theory of simplicial complexes arising from elementary matrix groups (and HD expanders as an application of this theory). The construction is now put into the context of coset geometries which shortens the paper. Several typos and minor errors where corrected

Subjects: Combinatorics (math.CO); Group Theory (math.GR)

[120] arXiv:1710.05314 [pdf, other]

Title: On the Dowling and Rhodes lattices and wreath products

Stuart W. Margolis, John Rhodes, Pedro V. Silva

Subjects: Combinatorics (math.CO)

[121] arXiv:1710.05317 [pdf, other]

Title: The Removal Lemma for Tournaments

Jacob Fox, Lior Gishboliner, Asaf Shapira, Raphael Yuster

Subjects: Combinatorics (math.CO)

[122] arXiv:1710.05347 [pdf, other]

Title: $H$-Decomposition of $r$-graphs when $H$ is an $r$-graph with exactly $k$ independent edges

Xinmin Hou, Boyuan Liu, Hongliang Lu

Subjects: Combinatorics (math.CO)

[123] arXiv:1710.05619 [pdf, other]

Title: Longer Cycles in Essentially 4-Connected Planar Graphs

Igor Fabrici, Jochen Harant, Samuel Mohr, Jens M. Schmidt

Journal-ref: Discussiones Mathematicae Graph Theory, ISSN (Online) 2083-5892

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

[124] arXiv:1710.05651 [pdf, other]

Title: The Nonassociativity of the Double Minus Operation

Jia Huang, Madison Mickey, Jianbai Xu

Subjects: Combinatorics (math.CO)

[125] arXiv:1710.05652 [pdf, other]

Title: Asymptotics for skew standard Young tableaux via bounds for characters

Jehanne Dousse, Valentin Féray

Comments: 15 pages, v3: final version incorporating referee comments

Subjects: Combinatorics (math.CO)