Combinatorics

Authors and titles for math.CO in Aug 2017, skipping first 40

[41]  arXiv:1708.01350 [pdf, ps, other]

Title: Schur-Concavity for Avoidance of Increasing Subsequences in Block-Ascending Permutations

Authors: Evan Chen

Comments: 11 pages, incorporated suggestions and corrections from anonymous referee

Journal-ref: Electr. J. Comb. 24(4):P4.4, 2017

Subjects: Combinatorics (math.CO)

[42]  arXiv:1708.01434 [pdf, ps, other]

Title: Two Results on Union-Closed Families

Authors: Ilan Karpas

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[43]  arXiv:1708.01590 [pdf, other]

Title: Bounding the size of an almost-equidistant set in Euclidean space

Authors: Andrey Kupavskii, Nabil H. Mustafa, Konrad J. Swanepoel

Comments: 6 pages

Journal-ref: Combinator. Probab. Comp. 28 (2019) 280-286

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

[44]  arXiv:1708.01607 [pdf, ps, other]

Title: Partite Saturation of Complete Graphs

Authors: António Girão, Teeradej Kittipassorn, Kamil Popielarz

Comments: 22 pages, submitted

Subjects: Combinatorics (math.CO)

[45]  arXiv:1708.01656 [pdf, ps, other]

Title: On a Vizing-type integer domination conjecture

Authors: Randy Davila, Elliot Krop

Comments: 8 pages

Journal-ref: Theory and Applications of Graphs: Vol. 7 : Iss. 1 , Article 4, 2020

Subjects: Combinatorics (math.CO)

[46]  arXiv:1708.01689 [pdf, ps, other]

Title: New concept of connection in signed graphs

Authors: Ouahiba Bessouf, Abdelkader Khelladi, Thomas Zaslavsky

Comments: 19 pp., 5 figures

Subjects: Combinatorics (math.CO)

[47]  arXiv:1708.01725 [pdf, ps, other]

Title: Coupon-Coloring and total domination in Hamiltonian planar triangulations

Authors: Zoltán Lóránt Nagy

Subjects: Combinatorics (math.CO)

[48]  arXiv:1708.01777 [pdf, other]

Title: Finding a subdivision of a prescribed digraph of order 4

Authors: Frédéric Havet, A. Karolinna Maia, Bojan Mohar

Comments: To appear in Journal of Graph Theory

Subjects: Combinatorics (math.CO)

[49]  arXiv:1708.01778 [pdf, other]

Title: The strong ring of simplicial complexes

Authors: Oliver Knill

Comments: 40 pages, 8 figures

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

[50]  arXiv:1708.01781 [pdf, ps, other]

Title: Maximum number of colourings. I. 4-chromatic graphs

Authors: Fiachra Knox, Bojan Mohar

Subjects: Combinatorics (math.CO)

[51]  arXiv:1708.01821 [pdf, other]

Title: Applications of analysis to the determination of the minimum number of distinct eigenvalues of a graph

Authors: Beth Bjorkman, Leslie Hogben, Scarlitte Ponce, Carolyn Reinhart, Theodore Tranel

Subjects: Combinatorics (math.CO)

[52]  arXiv:1708.01822 [pdf, other]

Title: Maximum star densities

Authors: Christian Reiher, Stephan Wagner

Comments: third version addresses changes arising from the referee reports

Journal-ref: Studia Scientiarum Mathematicarum Hungarica 55 (2018), 238--259

Subjects: Combinatorics (math.CO)

[53]  arXiv:1708.01849 [pdf, ps, other]

Title: Characters of Independent Stanley Sequences

Authors: Richard Moy, Mehtaab Sawhney, David Stoner

Subjects: Combinatorics (math.CO)

[54]  arXiv:1708.01855 [pdf, ps, other]

Title: Maximal spanning time for neighborhood growth on the Hamming plane

Authors: Janko Gravner, J.E. Paguyo, Erik Slivken

Comments: 22 pages, 5 figs

Subjects: Combinatorics (math.CO)

[55]  arXiv:1708.01898 [pdf, ps, other]

Title: Improved Bounds for the Graham-Pollak Problem for Hypergraphs

Authors: Imre Leader, Ta Sheng Tan

Subjects: Combinatorics (math.CO)

[56]  arXiv:1708.01907 [pdf, other]

Title: A combinatorial interpretation of harmonic cycles

Authors: Younng-Jin Kim

Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)

[57]  arXiv:1708.01916 [pdf, other]

Title: On the Mean Connected Induced Subgraph Order of Cographs

Authors: Matthew E. Kroeker, Lucas Mol, Ortrud R. Oellermann

Comments: 24 pages

Subjects: Combinatorics (math.CO)

[58]  arXiv:1708.01942 [pdf, other]

Title: The complexity of computing the cylindrical and the $t$-circle crossing number of a graph

Authors: Frank Duque, Hernán González-Aguilar, César Hernández-Vélez, Jesús Leaños, Carolina Medina

Journal-ref: Electron. J. Combin. 25 (2018), no. 2, Paper 2.43, 11 pp

Subjects: Combinatorics (math.CO)

[59]  arXiv:1708.01957 [pdf, ps, other]

Title: Some Elementary Partition Inequalities and Their Implications

Authors: Alexander Berkovich, Ali K. Uncu

Comments: 16 pages

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

[60]  arXiv:1708.02024 [pdf, ps, other]

Title: On the maximum number of edges in plane graph with fixed exterior face degree

Authors: Niran Abbas Ali, Gek L. Chiab, Hazim Michman Trao, Adem Kilicman

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[61]  arXiv:1708.02028 [pdf, ps, other]

Title: Locally Searching for Large Induced Matchings

Authors: Maximilian Fürst, Marilena Leichter, Dieter Rautenbach

Subjects: Combinatorics (math.CO)

[62]  arXiv:1708.02050 [pdf, ps, other]

Title: Ehrhart polynomials of lattice polytopes with normalized volumes $5$

Authors: Akiyoshi Tsuchiya

Comments: 6 pages, to appear in Journal of Combinatorics

Journal-ref: Journal of Combinatorics 10(2019), 283--290

Subjects: Combinatorics (math.CO)

[63]  arXiv:1708.02077 [pdf, ps, other]

Title: A Crossing Lemma for Jordan Curves

Authors: János Pach, Natan Rubin, Gábor Tardos

Comments: A preliminary version [arXiv:1504.08250], with a somewhat too optimistic bound for the pairwise-intersecting case, has appeared in proceedings of SODA 2016

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

[64]  arXiv:1708.02092 [pdf, other]

Title: Face distributions of embeddings of complete graphs

Authors: Timothy Sun

Comments: 37 pages, 32 figures

Subjects: Combinatorics (math.CO)

[65]  arXiv:1708.02104 [pdf, ps, other]

Title: The Core Label Order of a Congruence-Uniform Lattice

Authors: Henri Mühle

Comments: 19 pages, 9 figures, 1 table. Final version. Comments are welcome

Journal-ref: Algebra Universalis 80:10 (2019)

Subjects: Combinatorics (math.CO)