Combinatorics

Authors and titles for October 2017

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