Combinatorics

Authors and titles for June 2017

[201] arXiv:1706.08964 [pdf, other]

Title: Graphs that contain multiply transitive matchings

Alex Schaefer, Eric Swartz

Comments: to appear in European Journal of Combinatorics

Subjects: Combinatorics (math.CO)

[202] arXiv:1706.08986 [pdf, other]

Title: Balanced Non-Transitive Dice II: Tournaments

Alex Schaefer

Comments: 8 pages, 1 figure

Subjects: Combinatorics (math.CO)

[203] arXiv:1706.08989 [pdf, other]

Title: Identities for third order Jacobsthal quaternions

Gamaliel Cerda-Morales

Journal-ref: Advances in Applied Clifford Algebras. Vol. 27(2), (2017), pp. 1043--1053

Subjects: Combinatorics (math.CO)

[204] arXiv:1706.09029 [pdf, other]

Title: Hamiltonian cycles in 3-tough $2K_2$-free graphs

Songling Shan

Subjects: Combinatorics (math.CO)

[205] arXiv:1706.09041 [pdf, other]

Title: The Dimension of the Negative Cycle Vectors of Signed Graphs

Alex Schaefer, Thomas Zaslavsky

Comments: 15 pp., 3 figures

Journal-ref: Ars Mathematica Contemporanea, 16(2) (2019), 625-639

Subjects: Combinatorics (math.CO)

[206] arXiv:1706.09093 [pdf, other]

Title: On the imaginary parts of chromatic root

Jason I. Brown, David G. Wagner

Comments: 4 figures

Subjects: Combinatorics (math.CO)

[207] arXiv:1706.09222 [pdf, other]

Title: A Stronger Multiple Exchange Property for M$^{\natural}$-concave Functions

Kazuo Murota

Subjects: Combinatorics (math.CO)

[208] arXiv:1706.09267 [pdf, other]

Title: On the number of Hamiltonian cycles and polynomial invariants of graphs

Yi Bo

Comments: 10 pages, 2 figures

Subjects: Combinatorics (math.CO)

[209] arXiv:1706.09321 [pdf, other]

Title: On anti-Kekulé and $s$-restricted matching preclusion problems

Huazhong Lü, Xianyue Li, Heping Zhang

Comments: 17 pages, 2 figures

Journal-ref: Journal of Combinatorial Optimization (2023) 45:103

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

[210] arXiv:1706.09389 [pdf, other]

Title: Minimal and maximal Numbrix puzzles

Mary Grace Hanson, David A. Nash

Comments: 11 pages, 9 figures

Subjects: Combinatorics (math.CO)

[211] arXiv:1706.09649 [pdf, other]

Title: Counting chambers in restricted Coxeter arrangements

Tilman Moeller, Gerhard Roehrle

Comments: 11 pages

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

[212] arXiv:1706.09685 [pdf, other]

Title: Plane Graphs are Facially-non-repetitively $10^{4 \cdot10^7}$-Choosable

Grzegorz Gutowski

Subjects: Combinatorics (math.CO)

[213] arXiv:1706.09738 [pdf, other]

Title: On arithmetic of one class of plane maps

Yury Kochetkov

Comments: 14 pages, 2 figures

Subjects: Combinatorics (math.CO)

[214] arXiv:1706.09921 [pdf, other]

Title: Positroids Induced by Rational Dyck Paths

Felix Gotti

Comments: 23 pages, 11 figures

Subjects: Combinatorics (math.CO)

[215] arXiv:1706.09969 [pdf, other]

Title: A crystal-like structure on shifted tableaux

Maria Gillespie, Jake Levinson, Kevin Purbhoo

Comments: 35 pages, 13 included figures

Subjects: Combinatorics (math.CO)

[216] arXiv:1706.10019 [pdf, other]

Title: Schubert puzzles and integrability I: invariant trilinear forms

Allen Knutson, Paul Zinn-Justin

Comments: v5: misleading sentence in the statement of theorem 2 and missing pictures in the statement of theorem 3 fixed. no results or proofs changed. v6: left vs right coset issues fixed

Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Algebraic Geometry (math.AG)

[217] arXiv:1706.10146 [pdf, other]

Title: A comment on Intersecting Families of Permutations

Yuval Filmus

Comments: 6 pages; a comment on arXiv:1011.3342

Subjects: Combinatorics (math.CO)

[218] arXiv:1706.10165 [pdf, other]

Title: Breaking ties in collective decision making

Daniela Bubboloni, Michele Gori

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

[219] arXiv:1706.10193 [pdf, other]

Title: More Turán-Type Theorems for Triangles in Convex Point Sets

Boris Aronov, Vida Dujmović, Pat Morin, Aurélien Ooms, Luís Fernando Schultz Xavier da Silveira

Comments: 25 pages, 14 figures, 16 graphics. This version corrects one theorem statement from the original version

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

[220] arXiv:1706.10245 [pdf, other]

Title: Higher Order Turán Inequalities for the Partition Function

William Y.C. Chen, Dennis X.Q. Jia, Larry X.W. Wang

Comments: 23 pages

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

[221] arXiv:1706.10255 [pdf, other]

Title: Line Hermitian Grassmann Codes and their Parameters

Ilaria Cardinali, Luca Giuzzi

Comments: 25 pages/revised version after review

Journal-ref: Finite Fields Appl. 51 (2018), 407-432

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

[222] arXiv:1706.00126 (cross-list from math.AC) [pdf, other]

Title: Symbolic powers of monomial ideals and Cohen-Macaulay vertex-weighted digraphs

Philippe Gimenez, Jose Martínez-Bernal, Aron Simis, Rafael H. Villarreal, Carlos E. Vivares

Comments: Special volume dedicated to Professor Antonio Campillo, Springer, to appear

Journal-ref: in Singularities, Algebraic Geometry, Commutative Algebra, and Related Topics (G. M. Greuel, et.al. Eds), Springer, Cham, 2018, pp. 491--510

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

[223] arXiv:1706.00131 (cross-list from math.CA) [pdf, other]

Title: On the Hausdorff dimension of pinned distance sets

Pablo Shmerkin

Comments: 19 pages, no figures. v2: minor corrections, all results unchanged

Journal-ref: Israel J. Math. 230 (2019), no. 2, 949--972

Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO); Metric Geometry (math.MG)

[224] arXiv:1706.00164 (cross-list from math.RT) [pdf, other]

Title: Stability, shards, and preprojective algebras

Hugh Thomas

Comments: 12 pages, prepared for the proceedings of ICRA 2016

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

[225] arXiv:1706.00283 (cross-list from math.PR) [pdf, other]

Title: Sesqui-type branching processes

Svante Janson, Oliver Riordan, Lutz Warnke

Comments: 23 pages. References updated

Journal-ref: Stochastic Processes and their Applications 128 (2018), 3628--3655

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