Combinatorics

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

[36]  arXiv:1708.01272 [pdf, other]

Title: A Characterization of Uniquely Representable Graphs

Authors: Péter G. N. Szabó

Comments: 16 pages (without references); 3 figures; major changes: simplified proofs, improved notations and namings, short overview of metric graph theory

Subjects: Combinatorics (math.CO)

[37]  arXiv:1708.01279 [pdf, ps, other]

Title: Average degrees of edge-chromatic critical graphs

Authors: Yan Cao, Guantao Chen, Suyun Jiang, Huiqing Liu, Fuliang Lu

Comments: 23 pages

Subjects: Combinatorics (math.CO)

[38]  arXiv:1708.01284 [pdf, other]

Title: Partitioning a graph into monochromatic connected subgraphs

Authors: António Girão, Shoham Letzter, Julian Sahasrabudhe

Comments: 14 pages, 2 figures

Subjects: Combinatorics (math.CO)

[39]  arXiv:1708.01305 [pdf, ps, other]

Title: Domination and Upper Domination of Direct Product Graphs

Authors: Colin Defant, Sumun Iyer

Comments: 16 pages, 1 figure

Subjects: Combinatorics (math.CO)

[40]  arXiv:1708.01329 [pdf, ps, other]

Title: Purity and separation for oriented matroids

Authors: Pavel Galashin, Alexander Postnikov

Comments: 85 pages, 18 figures. Final version to appear in Mem. Amer. Math. Soc

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

[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)