Combinatorics

Authors and titles for November 2017

[41] arXiv:1711.01951 [pdf, other]

Title: Locating domination in bipartite graphs and their complements

Carmen Hernando, Mercè Mora, Ignacio M. Pelayo

Comments: 15 pages, 6 figures. arXiv admin note: substantial text overlap with arXiv:1506.03442

Subjects: Combinatorics (math.CO)

[42] arXiv:1711.01975 [pdf, other]

Title: $\left( n , k , k - 1 \right)$-Steiner Systems in Random Hypergraphs

Michael Simkin

Comments: 22 pages

Subjects: Combinatorics (math.CO)

[43] arXiv:1711.02082 [pdf, other]

Title: Inverting the Tur\'an Problem

Joseph Briggs, Christopher Cox

Comments: 28 pages, 5 figures

Subjects: Combinatorics (math.CO)

[44] arXiv:1711.02192 [pdf, other]

Title: A note on dispersing particles on a line

Alan Frieze, Wesley Pegden

Comments: This corrects the previous proof, (3) was not justified

Subjects: Combinatorics (math.CO)

[45] arXiv:1711.02297 [pdf, other]

Title: Regular Incidence Complexes, Polytopes, and C-Groups

Egon Schulte

Comments: 24 pages; to appear in "Discrete Geometry and Symmetry", M. Conder, A. Deza, and A. Ivic Weiss (eds), Springer

Subjects: Combinatorics (math.CO)

[46] arXiv:1711.02310 [pdf, other]

Title: Signless Laplacian spectral radius and fractional matchings in graphs

Ruifang Liu, Yu Lu

Subjects: Combinatorics (math.CO)

[47] arXiv:1711.02325 [pdf, other]

Title: Congruences modulo powers of 5 for $k$-colored partitions

Dazhao Tang

Comments: 15 pages, submitted to J. Number Theory

Subjects: Combinatorics (math.CO)

[48] arXiv:1711.02337 [pdf, other]

Title: Reverse plane partitions of skew staircase shapes and $q$-Euler numbers

Byung-Hak Hwang, Jang Soo Kim, Meesue Yoo, Sun-mi Yun

Comments: 31 pages, 11 figures

Subjects: Combinatorics (math.CO)

[49] arXiv:1711.02385 [pdf, other]

Title: Reversible DNA codes over a family of non-chain rings $R_{k,s}$

Fatmanur Gursoy, Elif Segah Oztas, Bahattin Yildiz

Comments: 11 pages

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

[50] arXiv:1711.02394 [pdf, other]

Title: On extremal cacti with respect to the edge Szeged index and edge-vertex Szeged index

Shengjie He, Rong-Xia Hao, Aimei Yu

Comments: 12 pages, 5 figures

Subjects: Combinatorics (math.CO)

[51] arXiv:1711.02411 [pdf, html, other]

Title: Whirling injections, surjections, and other functions between finite sets

Michael Joseph, James Propp, Tom Roby

Comments: 21 pages, 6 figures

Subjects: Combinatorics (math.CO)

[52] arXiv:1711.02438 [pdf, other]

Title: Tits arrangements on cubic curves

Michael Cuntz, David Geis

Comments: 15 pages, 1 figure

Journal-ref: Innov. Incidence Geom. 18 (2020) 7-24

Subjects: Combinatorics (math.CO)

[53] arXiv:1711.02461 [pdf, other]

Title: Snake graphs and continued fractions

Ilke Canakci, Ralf Schiffler

Comments: 21 pages, 7 figures, new reference to Theorem 4.1

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

[54] arXiv:1711.02502 [pdf, other]

Title: A feasibility approach for constructing combinatorial designs of circulant type

Francisco J. Aragón Artacho, Rubén Campoy, Ilias Kotsireas, Matthew K. Tam

Journal-ref: Journal of Combinatoral Optimization, 35(4):1061-1085, 2018

Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)

[55] arXiv:1711.02696 [pdf, other]

Title: The Unit Acquisition Number of a Graph

Frederick Johnson, Anna Raleigh, Paul S. Wenger, Douglas B. West

Comments: 19 pages, 7 Figures

Subjects: Combinatorics (math.CO)

[56] arXiv:1711.02729 [pdf, other]

Title: On f- and h- vectors of relative simplicial complexes

Giulia Codenotti, Lukas Katthän, Raman Sanyal

Comments: accepted for publication in Algebraic Combinatorics

Journal-ref: Algebraic Combinatorics, Volume 2 (2019) no. 3, p. 343-353

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

[57] arXiv:1711.02818 [pdf, other]

Title: Enumeration of lozenge tilings of a hexagon with a shamrock missing on the symmetry axis

Tri Lai, Ranjan Rohatgi

Comments: Second version with 35 pages. Comments are welcome!

Subjects: Combinatorics (math.CO)

[58] arXiv:1711.02848 [pdf, other]

Title: A note on two conjectures that strengthen the four colour theorem

Xuding Zhu

Subjects: Combinatorics (math.CO)

[59] arXiv:1711.02852 [pdf, other]

Title: List colouring of graphs and generalized Dyck paths

Rongxing Xu, Yeong-Nan Yeh, Xuding Zhu

Comments: 16 pages, 3 figures

Subjects: Combinatorics (math.CO)

[60] arXiv:1711.02916 [pdf, other]

Title: Rainbow matchings in Dirac bipartite graphs

Matthew Coulson, Guillem Perarnau

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[61] arXiv:1711.02936 [pdf, other]

Title: polyDB: A Database for Polytopes and Related Objects

Andreas Paffenholz

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[62] arXiv:1711.02937 [pdf, other]

Title: Ramsey graphs induce subgraphs of quadratically many sizes

Matthew Kwan, Benny Sudakov

Comments: Corrected an oversight in the proof, drawn to our attention by Mantas Baksys and Xuanang Chen

Subjects: Combinatorics (math.CO)

[63] arXiv:1711.03019 [pdf, other]

Title: Sufficient conditions for Hamilton-connected graphs in terms of (signless Laplacian) spectral radius

Qiannan Zhou, Ligong Wang, Yong Lu

Comments: 18 pages, 2 figures

Subjects: Combinatorics (math.CO)

[64] arXiv:1711.03048 [pdf, other]

Title: Proof of a conjecture of Morales-Pak-Panova on reverse plane partitions

Peter L. Guo, C.D. Zhao, Michael X.X. Zhong

Comments: 21 pages

Subjects: Combinatorics (math.CO)

[65] arXiv:1711.03096 [pdf, other]

Title: L(t, 1)-Colouring of Graphs

Priyanka Pandey, Joseph Varghese Kureethara (Christ University, Bengaluru, India)

Comments: 5 pages

Journal-ref: Turkish World Mathematical Society Journal of Applied and Engineering Mathematics, 12 (1), 2022, 296-301

Subjects: Combinatorics (math.CO)