Combinatorics

Authors and titles for July 2017

[101] arXiv:1707.03910 [pdf, other]

Title: Maximizing and minimizing the number of generalized colorings of trees

John Engbers, Christopher Stocker

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[102] arXiv:1707.03928 [pdf, other]

Title: A note on X-rays of permutations and a problem of Brualdi and Fritscher

Gustav Nordh

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

[103] arXiv:1707.03937 [pdf, other]

Title: The Waldspurger Transform of Permutations and Alternating Sign Matrices

James McKeown

Comments: 26 pages, 12 figures, an extension of an extended abstract from FPSAC 2017, corrected typos, added reference to D. Anderson's paper

Subjects: Combinatorics (math.CO)

[104] arXiv:1707.03956 [pdf, other]

Title: Deciding the Confusability of Words under Tandem Repeats

Yeow Meng Chee, Johan Chrisnata, Han Mao Kiah, Tuan Thanh Nguyen

Subjects: Combinatorics (math.CO)

[105] arXiv:1707.04058 [pdf, other]

Title: The Chromatic Symmetric Functions of Trivially Perfect Graphs and Cographs

Shuhei Tsujie

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[106] arXiv:1707.04059 [pdf, other]

Title: Nonexistence of certain singly even self-dual codes with minimal shadow

Stefka Bouyuklieva, Masaaki Harada, Akihiro Munemasa

Comments: 16 pages

Journal-ref: The Electronic Journal of Combinatorics 25 (2018), #P1.13

Subjects: Combinatorics (math.CO)

[107] arXiv:1707.04081 [pdf, other]

Title: On a Generalization for Tribonacci Quaternions

Gamaliel Cerda-Morales

Journal-ref: Mediterr. J. Math. (2017) 14: 239

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

[108] arXiv:1707.04205 [pdf, other]

Title: The (theta, wheel)-free graphs Part III: cliques, stable sets and coloring

Marko Radovanović, Nicolas Trotignon, Kristina Vušković

Journal-ref: Journal of Combinatorial Theory, Series B, Volume 143, 2020, Pages 185-218

Subjects: Combinatorics (math.CO)

[109] arXiv:1707.04229 [pdf, other]

Title: A survey of hypergraph Ramsey problems

Dhruv Mubayi, Andrew Suk

Subjects: Combinatorics (math.CO)

[110] arXiv:1707.04247 [pdf, other]

Title: On the maximum diameter of path-pairable graphs

Antonio Girao, Gabor Meszaros, Kamil Popielarz, Richard Snyder

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[111] arXiv:1707.04297 [pdf, other]

Title: The size-Ramsey number of powers of paths

Dennis Clemens, Matthew Jenssen, Yoshiharu Kohayakawa, Natasha Morrison, Guilherme Oliveira Mota, Damian Reding, Barnaby Roberts

Subjects: Combinatorics (math.CO)

[112] arXiv:1707.04351 [pdf, other]

Title: A Generating Function for the Distribution of Runs in Binary Words

James J. Madden

Comments: 5 pages, 1 figure

Subjects: Combinatorics (math.CO)

[113] arXiv:1707.04369 [pdf, other]

Title: The spt-Function of Andrews

William Y.C. Chen

Comments: 57 pages, 6 figures. An early version has been published in Surveys in Combinatorics 2017, A. Claesson, M. Dukes, S. Kitaev, D. Manlove and K. Meeks, Eds., Cambridge University Press, Cambridge, 2017, pp. 141-203

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

[114] arXiv:1707.04411 [pdf, other]

Title: Isoperimetry in integer lattices

Ben Barber, Joshua Erde

Comments: Published in Discrete Analysis

Journal-ref: Discrete Analysis 2018:7, 16 pp

Subjects: Combinatorics (math.CO)

[115] arXiv:1707.04452 [pdf, other]

Title: A note on 2--bisections of claw--free cubic graphs

M. Abreu, J. Goedgebeur, D. Labbate, G. Mazzuoccolo

Subjects: Combinatorics (math.CO)

[116] arXiv:1707.04463 [pdf, other]

Title: The spectra of lifted digraphs

C. Dalfó, M. A. Fiol, J. Širáň

Subjects: Combinatorics (math.CO)

[117] arXiv:1707.04471 [pdf, other]

Title: Minimum Coprime Labelings for Operations on Graphs

John Asplund, N. Bradley Fox

Comments: 19 pages; 9 figures

Subjects: Combinatorics (math.CO)

[118] arXiv:1707.04480 [pdf, other]

Title: Layout of random circulant graphs

Sebastian Richter, Israel Rocha

Subjects: Combinatorics (math.CO)

[119] arXiv:1707.04539 [pdf, other]

Title: Coloring cross-intersecting families

Danila Cherkashin

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[120] arXiv:1707.04551 [pdf, other]

Title: $G$-Tutte polynomials and abelian Lie group arrangements

Ye Liu, Tan Nhat Tran, Masahiko Yoshinaga

Comments: 34 pages, ver 2: corrected typo and added a reference, ver 3: final version

Journal-ref: Int. Math. Res. Not. IMRN 2021, no. 1, 152-190

Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)

[121] arXiv:1707.04581 [pdf, other]

Title: Toric h-vectors and Chow Betti Numbers of Dual Hypersimplices

Charles Wang, Josephine Yu

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[122] arXiv:1707.04697 [pdf, other]

Title: More on the Annihilator-Ideal Graph of a Commutative Ring

M.J. Nikmehr, S.M. Hosseini

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

[123] arXiv:1707.04730 [pdf, other]

Title: Reconstructing random jigsaws

Paul Balister, Béla Bollobás, Bhargav Narayanan

Comments: 25 pages, 1 figure, submitted

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

[124] arXiv:1707.04810 [pdf, other]

Title: The spectral radius of graphs without long cycles

Jun Gao, Xinmin Hou

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[125] arXiv:1707.04812 [pdf, other]

Title: Odd induced subgraphs in graphs with treewidth at most two

Xinmin Hou, Lei Yu, Jiaao Li, Boyuan Liu

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[126] arXiv:1707.04837 [pdf, other]

Title: Asymptotic Analysis of Expectations of Plane Partition Statistics

Ljuben Mutafchiev

Comments: 19 pages

Subjects: Combinatorics (math.CO)

[127] arXiv:1707.04856 [pdf, other]

Title: A fractal perspective on optimal antichains and intersecting subsets of the unit $n$-cube

Konrad Engel, Themis Mitsis, Christos Pelekis

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[128] arXiv:1707.04876 [pdf, other]

Title: Rigged configuration bijection and proof of the $X=M$ conjecture for nonexceptional affine types

Masato Okado, Anne Schilling, Travis Scrimshaw

Comments: 30 pages, 2 figures; v2 Referenced Naoi's work in the introduction, clarified some notation; v3 Various additions for more self-containment (e.g., the signature rule) and typos fixed

Journal-ref: J. Algebra, 516 (2018), pp. 1--37

Subjects: Combinatorics (math.CO); Quantum Algebra (math.QA)

[129] arXiv:1707.04898 [pdf, other]

Title: Partial Domination in Graphs

Angsuman Das

Comments: 11 pages

Journal-ref: Iran J Sci Technol Trans Sci (2018)

Subjects: Combinatorics (math.CO)

[130] arXiv:1707.04907 [pdf, other]

Title: Some useful theorems for asymptotic formulas and their applications to skew plane partitions and cylindric partitions

Guo-Niu Han, Huan Xiong

Journal-ref: Adv. in Appl. Math. 2018

Subjects: Combinatorics (math.CO)

[131] arXiv:1707.04910 [pdf, other]

Title: Packing chromatic number versus chromatic and clique number

Boštjan Brešar, Sandi Klavžar, Douglas F. Rall, Kirsti Wash

Comments: 17 pages, 1 table

Subjects: Combinatorics (math.CO)

[132] arXiv:1707.04944 [pdf, other]

Title: A characterization of Fibonacci numbers

Giuseppe Pirillo

Comments: 10 pages and 1 figure

Subjects: Combinatorics (math.CO); History and Overview (math.HO)

[133] arXiv:1707.04964 [pdf, other]

Title: Bad News for Chordal Partitions

Alex Scott, Paul Seymour, David R. Wood

Journal-ref: J. Graph Theory 90.1:5-12, 2019

Subjects: Combinatorics (math.CO)

[134] arXiv:1707.04969 [pdf, other]

Title: On basic graphs of symmetric graphs of valency five

Da-Wei Yang, Yan-Quan Feng, Jin Ho Kwak, Jaeun Lee

Subjects: Combinatorics (math.CO)

[135] arXiv:1707.05066 [pdf, other]

Title: Every finite non-solvable group admits an Oriented Regular Representation

Joy Morris, Pablo Spiga

Comments: 37 pages. This is the first in a series of 3 papers that completely answer the 1980 question of Babai

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

[136] arXiv:1707.05071 [pdf, other]

Title: Perfect Resolution of Strong Conflict-Free Colouring of Interval Hypergraphs

S.M. Dhannya, N.S. Narayanaswamy

Comments: 23 pages

Subjects: Combinatorics (math.CO)

[137] arXiv:1707.05105 [pdf, other]

Title: Classification of finite groups that admit an oriented regular representation

Joy Morris, Pablo Spiga

Comments: 22 pages

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

[138] arXiv:1707.05148 [pdf, other]

Title: Note on group irregularity strength of disconnected graphs

Marcin Anholcer, Sylwia Cichacz, Rafal Jura, Antoni Marczyk

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

Journal-ref: Open Mathematics 16 (2018), 154-160

Subjects: Combinatorics (math.CO)

[139] arXiv:1707.05179 [pdf, other]

Title: Weak Modular Product of Bipartite Graphs, Bicliques and Isomorphism

Danial Dervovic, Simone Severini

Comments: Algorithm 1 (IvBE) is irreparably flawed. Moreover, Theorem 2, concerning perfection of weak modular products of balanced, bipartite graphs is incorrect. Thank you to an anonymous reviewer for pointing out these flaws in the paper. We have now enumerated all perfect product graphs in the work at arXiv:1809.09939

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

[140] arXiv:1707.05252 [pdf, other]

Title: Spanning Euler tours and spanning Euler families in hypergraphs with particular vertex cuts

Mateja Šajna, Yan D. Steimle (University of Ottawa)

Comments: 29 pages, 1 figure; revised and shortened, added results for spanning Euler tours

Subjects: Combinatorics (math.CO)

[141] arXiv:1707.05294 [pdf, other]

Title: Cyclic pseudo-{L}oupekine snarks

Leah Wrenn Berman, Déborah Oliveros, Gordon I. Williams

Comments: 22 figures, 7 tables

Subjects: Combinatorics (math.CO)

[142] arXiv:1707.05381 [pdf, other]

Title: On weak $ε$-nets and the Radon number

Shay Moran, Amir Yehudayoff

Comments: Accepted to SoCG '19, modified according to comments by reviewers

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

[143] arXiv:1707.05396 [pdf, other]

Title: Linear dependence between hereditary quasirandomness conditions

Xiaoyu He

Journal-ref: Electronic Journal of Combinatorics 25 (2018), P4.12

Subjects: Combinatorics (math.CO)

[144] arXiv:1707.05406 [pdf, other]

Title: Enumerating Cliques in Direct Product Graphs

Colin Defant

Comments: 5 pages, 1 figure

Subjects: Combinatorics (math.CO)

[145] arXiv:1707.05417 [pdf, other]

Title: List Supermodular Coloring with Shorter Lists

Yu Yokoi

Subjects: Combinatorics (math.CO)

[146] arXiv:1707.05439 [pdf, other]

Title: Proper Distinguishing Colorings with Few Colors for Graphs with Girth at Least 5

Daniel W. Cranston

Comments: 9 pages, 3 figures; expanded introduction and bibliography from version 1

Journal-ref: Electronic Journal of Combinatorics. Vol. 25(3), 2018, #P3.5

Subjects: Combinatorics (math.CO)

[147] arXiv:1707.05486 [pdf, other]

Title: New necessary conditions for the existence of finite non-Desarguesian flag-transitive projective plane

Binzhou Xia

Subjects: Combinatorics (math.CO)

[148] arXiv:1707.05549 [pdf, other]

Title: Distinguishing Tournaments with Small Label Classes

Antoni Lozano

Comments: 11 pages, 3 figures

Subjects: Combinatorics (math.CO)

[149] arXiv:1707.05620 [pdf, other]

Title: Congruences for partition functions related to mock theta functions

Shane Chern, Li-Jun Hao

Subjects: Combinatorics (math.CO)

[150] arXiv:1707.05832 [pdf, other]

Title: Skew doubled shifted plane partitions: calculus and asymptotics

Guo-Niu Han, Huan Xiong

Comments: 19 pages

Subjects: Combinatorics (math.CO)