Combinatorics

Authors and titles for August 2016

[176] arXiv:1608.06877 [pdf, other]

Title: On Primes, Graphs and Cohomology

Oliver Knill

Comments: 26 pages, 5 figures

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

[177] arXiv:1608.06880 [pdf, other]

Title: Correlation between Adomian and Partial Exponential Bell Polynomials

K. K. Kataria, P. Vellaisamy

Journal-ref: Comptes Rendus Mathematique 355(9) (2017) 929-936

Subjects: Combinatorics (math.CO)

[178] arXiv:1608.06912 [pdf, other]

Title: Majority choosability of digraphs

Marcin Anholcer, Bartłomiej Bosek, Jarosław Grytczuk

Journal-ref: The Electronic Journal of Combinatorics 24(3)/2017, #P3.57

Subjects: Combinatorics (math.CO)

[179] arXiv:1608.06931 [pdf, other]

Title: Prolific permutations and permuted packings: downsets containing many large patterns

David Bevan, Cheyne Homberger, Bridget Eileen Tenner

Comments: to appear in Journal of Combinatorial Theory, Series A

Journal-ref: J. Combin. Theory A., 153:98-121, 2018

Subjects: Combinatorics (math.CO)

[180] arXiv:1608.06944 [pdf, other]

Title: Nowhere-zero flows in signed graphs: A survey

Tomáš Kaiser, Edita Rollová, Robert Lukot'ka

Subjects: Combinatorics (math.CO)

[181] arXiv:1608.06961 [pdf, other]

Title: Enclosings of Decompositions of Complete Multigraphs in 2-Factorizations

Carl Feghali, Matthew Johnson

Comments: 19 pages

Subjects: Combinatorics (math.CO)

[182] arXiv:1608.06967 [pdf, other]

Title: An elementary proof of Bevan's theorem on the growth of grid classes of permutations

Michael Albert, Vincent Vatter

Subjects: Combinatorics (math.CO)

[183] arXiv:1608.06969 [pdf, other]

Title: On the growth of merges and staircases of permutation classes

Michael Albert, Jay Pantone, Vincent Vatter

Subjects: Combinatorics (math.CO)

[184] arXiv:1608.06981 [pdf, other]

Title: Orientations of graphs with uncountable chromatic number

Dániel T. Soukup

Comments: 25 pages, revised version prepared for publication in the Journal of Graph Theory

Subjects: Combinatorics (math.CO); Logic (math.LO)

[185] arXiv:1608.06989 [pdf, other]

Title: A better lower bound on average degree of k-list-critical graphs

Landon Rabern

Subjects: Combinatorics (math.CO)

[186] arXiv:1608.06996 [pdf, other]

Title: A misère play $\star$-operator

Matthieu Dufour, Silvia Heubach, Urban Larsson

Comments: 17 pages, 9 figures

Subjects: Combinatorics (math.CO)

[187] arXiv:1608.06998 [pdf, other]

Title: Maximum atom-bond connectivity index with given graph parameters

Xiu-Mei Zhang, Yu Yang, Hua Wang, Xiao-Dong Zhang

Comments: 16 pages, 4figures

Journal-ref: Discrete Appl. Math., 2016

Subjects: Combinatorics (math.CO)

[188] arXiv:1608.07000 [pdf, other]

Title: Graphs with large girth and nonnegative curvature dimension condition

Bobo Hua, Yong Lin

Comments: 15 pages, 3 figures

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

[189] arXiv:1608.07021 [pdf, other]

Title: Multiple Exchange Property for M$^\natural$-concave Functions and Valuated Matroids

Kazuo Murota

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[190] arXiv:1608.07028 [pdf, other]

Title: Random subgraphs of properly edge-coloured complete graphs and long rainbow cycles

Noga Alon, Alexey Pokrovskiy, Benny Sudakov

Comments: 9 pages, 1 figure

Subjects: Combinatorics (math.CO)

[191] arXiv:1608.07072 [pdf, other]

Title: Distances in domino flip graphs

Hugo Parlier, Samuel Zappa

Comments: 15 pages, 9 figures

Subjects: Combinatorics (math.CO)

[192] arXiv:1608.07083 [pdf, other]

Title: Towards a uniform subword complex description of acyclic finite type cluster algebras

Sarah Brodsky, Christian Stump

Comments: 26 pages

Subjects: Combinatorics (math.CO)

[193] arXiv:1608.07164 [pdf, other]

Title: On Hypohamiltonian Snarks and a Theorem of Fiorini

Jan Goedgebeur, Carol T. Zamfirescu

Comments: 21 pages; submitted for publication

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

[194] arXiv:1608.07165 [pdf, other]

Title: Lots of Aperiodic Sets of Tiles

Chaim Goodman-Strauss

Subjects: Combinatorics (math.CO)

[195] arXiv:1608.07166 [pdf, other]

Title: The Pegasus Tiles: an aperiodic pair of tiles

Chaim Goodman-Strauss

Subjects: Combinatorics (math.CO)

[196] arXiv:1608.07167 [pdf, other]

Title: The Trilobite and Crab: a full explanation

Chaim Goodman-Strauss

Subjects: Combinatorics (math.CO)

[197] arXiv:1608.07168 [pdf, other]

Title: Matching Rules for the Sphinx Tiling Substitution

Chaim Goodman-Strauss

Subjects: Combinatorics (math.CO)

[198] arXiv:1608.07247 [pdf, other]

Title: Minimal number of points on a grid forming line segments of equal length

Chai Wah Wu

Comments: 9 pages, 6 figures

Journal-ref: International Journal of Geometry, vol. 12, no. 2, pp. 5-13, 2023

Subjects: Combinatorics (math.CO)

[199] arXiv:1608.07255 [pdf, other]

Title: Combinatorial characterization of upward planarity

Xuexing Lu, Yu Ye

Comments: 15 pages. To appear in Communications in Mathematics and Statistics

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

[200] arXiv:1608.07304 [pdf, other]

Title: Characterization of intersecting families of maximum size in $PSL(2,q)$

Ling Long, Rafael Plaza, Peter Sin, Qing Xiang

Comments: 32 pages, corrected some minor errors; in particular, stated the new Theorem 1 and 3 with the extra condition that $q>3$

Journal-ref: J. Comb. Theory A. 157 (2018), 461-499

Subjects: Combinatorics (math.CO)