Combinatorics

Authors and titles for math.CO in Aug 2018

[1]  arXiv:1808.00016 [pdf, ps, other]

Title: The permanent and diagonal products on the set of nonnegative matrices with bounded rank

Authors: Yair Lavi

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[2]  arXiv:1808.00070 [pdf, ps, other]

Title: Efficient closed domination in digraph products

Authors: Iztok Peterin, Ismael G. Yero

Comments: 21 pages

Subjects: Combinatorics (math.CO)

[3]  arXiv:1808.00146 [pdf, ps, other]

Title: New irrational polygons with Ehrhart-theoretic period collapse

Authors: Quang-Nhat Le

Comments: 7 pages

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

[4]  arXiv:1808.00148 [pdf, ps, other]

Title: Explicit computations of Fourier transforms of polyhedral cones

Authors: Quang-Nhat Le

Comments: 9 pages

Subjects: Combinatorics (math.CO); Functional Analysis (math.FA); Metric Geometry (math.MG)

[5]  arXiv:1808.00175 [pdf, ps, other]

Title: On graphs whose flow polynomials have real roots only

Authors: Fengming Dong

Comments: 15 pages, 2 figures. To appear in EJC

Subjects: Combinatorics (math.CO)

[6]  arXiv:1808.00363 [pdf, other]

Title: Reducing Simply Generated Trees by Iterative Leaf Cutting

Authors: Benjamin Hackl, Clemens Heuberger, Stephan Wagner

Comments: extended abstract

Journal-ref: Proceedings of the Sixteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) (Philadelphia PA), SIAM, 2019, pp. 36-44

Subjects: Combinatorics (math.CO)

[7]  arXiv:1808.00372 [pdf, ps, other]

Title: Spectra, hitting times, and resistance distances of $q$-subdivision graphs

Authors: Yibo Zeng, Zhongzhi Zhang

Subjects: Combinatorics (math.CO)

[8]  arXiv:1808.00385 [pdf, ps, other]

Title: A Note on the Maximum Rectilinear Crossing Number of Spiders

Authors: Joshua Fallon, Kirsten Hogenson, Lauren Keough, Mario Lomelí, Marcus Schaefer, Pablo Soberón

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[9]  arXiv:1808.00389 [pdf, ps, other]

Title: Density of monochromatic infinite paths

Authors: Allan Lo, Nicolás Sanhueza-Matamala, Guanghui Wang

Comments: Accepted for publication in The Electronic Journal of Combinatorics

Subjects: Combinatorics (math.CO)

[10]  arXiv:1808.00445 [pdf, other]

Title: The polytabloid basis expands positively into the web basis

Authors: Brendon Rhoades

Comments: 5 pages

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

Subjects: Combinatorics (math.CO)

[11]  arXiv:1808.00453 [pdf, ps, other]

Title: The Erdos-Szekeres problem and an induced Ramsey question

Authors: Dhruv Mubayi, Andrew Suk

Comments: arXiv admin note: substantial text overlap with arXiv:1707.04229

Subjects: Combinatorics (math.CO)

[12]  arXiv:1808.00455 [pdf, ps, other]

Title: On the sizes of vertex-$k$-maximal $r$-uniform hypergraphs

Authors: Yingzhi Tian, Hong-Jian Lai, Jixiang Meng

Comments: arXiv admin note: text overlap with arXiv:1802.08843, arXiv:1805.11425

Subjects: Combinatorics (math.CO)

[13]  arXiv:1808.00489 [pdf, other]

Title: Describing Quasi-Graphic Matroids

Authors: Nathan Bowler, Daryl Funk, Daniel Slilaty

Comments: This version includes an introductory note correcting an error in the original paper

Journal-ref: European Journal of Combinatorics, Volume 85, March 2020

Subjects: Combinatorics (math.CO)

[14]  arXiv:1808.00511 [pdf, ps, other]

Title: Squeezed Complexes

Authors: Martina Juhnke-Kubitzke, Uwe Nagel

Comments: 24 pages

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

[15]  arXiv:1808.00576 [pdf, ps, other]

Title: All $(96,20,4)$ difference sets and related structures

Authors: Omar A. AbuGhneim, Dylan Peifer, Ken W. Smith

Comments: 13 pages, to appear in Bulletin of the ICA

Subjects: Combinatorics (math.CO)

[16]  arXiv:1808.00582 [pdf, ps, other]

Title: The Delta square conjecture

Authors: Michele D'Adderio, Alessandro Iraci, Anna Vanden Wyngaerd

Comments: 27 pages, 6 figures. arXiv admin note: text overlap with arXiv:1807.05413

Subjects: Combinatorics (math.CO)

[17]  arXiv:1808.00640 [pdf, other]

Title: A golden ratio inequality for vertex degrees of graphs

Authors: Fiachra Knox, Bojan Mohar, David R. Wood

Journal-ref: American Mathematical Monthly 126.8:742-747, 2019

Subjects: Combinatorics (math.CO)

[18]  arXiv:1808.00722 [pdf, ps, other]

Title: On the Harborth constant of $C_3 \oplus C_{3n}$

Authors: Philippe Guillot (LAGA), Luz Elimar Marchan (ESPOL), Oscar Ordaz, Wolfgang Schmid (LAGA), Hanane Zerdoum (LAGA)

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

[19]  arXiv:1808.00825 [pdf, ps, other]

Title: Finding perfect matchings in random cubic graphs in linear time

Authors: Michael Anastos, Alan Frieze

Subjects: Combinatorics (math.CO)

[20]  arXiv:1808.00842 [pdf, other]

Title: Esthetic Numbers and Lifting Restrictions on the Analysis of Summatory Functions of Regular Sequences

Authors: Clemens Heuberger, Daniel Krenn

Comments: to appear in "2019 Proceedings of the Sixteenth Meeting on Analytic Algorithmics and Combinatorics (ANALCO)"

Journal-ref: Proceedings of the Sixteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO), SIAM, 2019, pp. 27-35

Subjects: Combinatorics (math.CO)

[21]  arXiv:1808.00851 [pdf, other]

Title: Cycle partitions of regular graphs

Authors: Vytautas Gruslys, Shoham Letzter

Comments: 31 pages, 1 figure

Journal-ref: Combinator. Probab. Comp. 30 (2021) 526-549

Subjects: Combinatorics (math.CO)

[22]  arXiv:1808.00863 [pdf, other]

Title: A Menger-like property of tree-cut width

Authors: Archontia C. Giannopoulou, O-joung Kwon, Jean-Florent Raymond, Dimitrios M. Thilikos

Comments: To appear in Journal of Combinatorial Theory, Series B. Layout aside, this version is identical to the published one

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

[23]  arXiv:1808.00951 [pdf, other]

Title: Distance Magic Index One Graphs

Authors: A V Prajeesh, Krishnan Paramasivam

Comments: 14pages

Subjects: Combinatorics (math.CO)

[24]  arXiv:1808.01008 [pdf, ps, other]

Title: On compositions associated to seasweed subalgebras of sl(n)

Authors: Vincent E. Coll, Jr, Aria Dougherty, Matthew Hyatt, Andrew W. Mayers, Nick W. Mayers

Subjects: Combinatorics (math.CO)

[25]  arXiv:1808.01025 [pdf, ps, other]

Title: Hitting times and resistance distances of $q$-triangulation graphs: Accurate results and applications

Authors: Yibo Zeng, Zhongzhi Zhang

Comments: arXiv admin note: substantial text overlap with arXiv:1808.00372

Subjects: Combinatorics (math.CO); Networking and Internet Architecture (cs.NI)