Combinatorics

Authors and titles for math.CO in Dec 2016

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

Title: On the number of maximum independent sets in Doob graphs

Authors: Denis Krotov (Sobolev Institute of Mathematics, Novosibirsk, Russia)

Comments: 5 pages, 2 figures

Journal-ref: Sib. Elektron. Mat. Izv. (Siberian Electronic Mathematical Reports) 12, 2015, 508-512

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

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

Title: A representation-theoretic interpretation of positroid classes

Authors: Brendan Pawlowski

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

[3]  arXiv:1612.00102 [pdf, other]

Title: Flow polytopes with Catalan volumes

Authors: Sylvie Corteel, Jang Soo Kim, Karola Mészáros

Comments: 16 pages

Subjects: Combinatorics (math.CO)

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

Title: Local conditions for exponentially many subdivisions

Authors: Hong Liu, Maryam Sharifzadeh, Katherine Staden

Comments: 7 pages, to appear in Combinatorics, Probability and Computing

Subjects: Combinatorics (math.CO)

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

Title: A theory of pictures for quasi-posets

Authors: Loïc Foissy (LMPA), Claudia Malvenuto (Sapienza University of Rome), Frédéric Patras (JAD)

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

[6]  arXiv:1612.00426 [pdf, ps, other]

Title: On some Euler-Mahonian distributions

Authors: Angela Carnevale

Comments: 7 pages

Subjects: Combinatorics (math.CO)

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

Title: Blocking duality for $p$-modulus on networks and applications

Authors: Nathan Albin, Jason Clemens, Nethali Fernando, Pietro Poggi-Corradini

Comments: Added a new proof of the fact that effective resistance is a metric on graphs, as an application of the theory developed in this paper. As a result, we changed the title, rewrote the abstract and introduction, and added a co-author

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

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

Title: Large subgraphs in rainbow-triangle free colorings

Authors: Adam Zsolt Wagner

Comments: 7 pages, to appear in Journal of Graph Theory

Subjects: Combinatorics (math.CO)

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

Title: A Generalization of APN Functions for Odd Characteristic

Authors: Masamichi Kuroda, Shuhei Tsujie

Subjects: Combinatorics (math.CO)

[10]  arXiv:1612.00589 [pdf, ps, other]

Title: Graphs with two main and two plain eigenvalues

Authors: Sakander Hayat, Muhammad Javaid, Jack H. Koolen

Comments: 9 pages

Subjects: Combinatorics (math.CO)

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

Title: Products and tensor products of graphs and homomorphisms

Authors: Izak Broere, Johannes Heidema

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

Subjects: Combinatorics (math.CO)

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

Title: Blow-up lemmas for sparse graphs

Authors: Peter Allen, Julia Böttcher, Hiep Hàn, Yoshiharu Kohayakawa, Yury Person

Comments: 125 pages, 3 figures

Subjects: Combinatorics (math.CO)

[13]  arXiv:1612.00648 [pdf, ps, other]

Title: Spectrum of a class of matrices and its applications

Authors: Lihua You, Man Yang, JInxi Li, Liyong Ren

Comments: 23

Subjects: Combinatorics (math.CO)

[14]  arXiv:1612.00661 [pdf, other]

Title: The Bandwidth Theorem in Sparse Graphs

Authors: Peter Allen, Julia Böttcher, Julia Ehrenmüller, Anusch Taraz

Comments: 60 pages

Journal-ref: Advances in Combinatorics, 2020:6, 60pp

Subjects: Combinatorics (math.CO)

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

Title: Unified Hanani-Tutte theorem

Authors: Radoslav Fulek, Jan Kynčl, Dömötör Pálvölgyi

Comments: 8 pages, 3 figures; minor revision, mostly in the abstract and Section 4

Journal-ref: The Electronic Journal of Combinatorics 24 (2017), Issue 3, P3.18, 8 pp

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

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

Title: Random walk hitting times and effective resistance in sparsely connected Erdős-Rényi random graphs

Authors: John Sylvester

Comments: 32 pages, 1 figures. Final version published in JGT

Journal-ref: Journal of Graph Theory, 96(1):44-84, 2021

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

[17]  arXiv:1612.00736 [pdf, ps, other]

Title: Parabolic double cosets in Coxeter groups

Authors: Sara C. Billey, Matjaž Konvalinka, T. Kyle Petersen, William Slofstra, Bridget E. Tenner

Comments: to appear in The Electronic Journal of Combinatorics

Subjects: Combinatorics (math.CO)

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

Title: Complex Hadamard matrices attached to even orthogonal schemes of class 4

Authors: Takuya Ikuta, Akihiro Munemasa

Comments: 16 pages. arXiv admin note: text overlap with arXiv:1411.0057

Subjects: Combinatorics (math.CO)

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

Title: Generalising a finite version of Euler's partition identity

Authors: Darlison Nyirenda

Comments: 5 pages, presented at South African Mathematical Society 59th Annual Conference, November 2016

Subjects: Combinatorics (math.CO)

[20]  arXiv:1612.00943 [pdf, ps, other]

Title: A note on Matching Cover Algorithm

Authors: Xiumei Wang, Xiaoxin Song, Jinjiang Yuan

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

[21]  arXiv:1612.00971 [pdf, ps, other]

Title: On the Distinguishing number of Functigraphs

Authors: Muhammad Fazil, Muhammad Mutaza, Usman Ali, Imran Javaid

Comments: 10 pages, 1 figure. arXiv admin note: text overlap with arXiv:1611.03346

Subjects: Combinatorics (math.CO)

[22]  arXiv:1612.00982 [pdf, ps, other]

Title: Triangular Ramsey Numbers

Authors: Timothy Trujillo, Connor Mattes, Zachary Chaney, Jed Menard

Subjects: Combinatorics (math.CO)

[23]  arXiv:1612.01031 [pdf, ps, other]

Title: Invariant derivations and differential forms for reflection groups

Authors: Victor Reiner, Anne V. Shepler

Comments: Minor revisions; version to appear in Proc. Lond. Math. Soc

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

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

Title: Multiranks and classical theta functions

Authors: Shishuo Fu, Dazhao Tang

Comments: 17 pages, 3 figures

Subjects: Combinatorics (math.CO)

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

Title: Bounds for entries of $γ$-vectors of flag homology spheres

Authors: Jean-Philippe Labbé, Eran Nevo

Comments: 13 pages, to appear in SIAM Journal on Discrete Math

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