We gratefully acknowledge support from
the Simons Foundation and member institutions.

Combinatorics

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

[ total of 344 entries: 1-50 | 26-75 | 76-125 | 126-175 | 176-225 | ... | 326-344 ]
[ showing 50 entries per page: fewer | more | all ]
[26]  arXiv:1708.00970 [pdf, ps, other]
Title: Graphs having extremal monotonic topological indices with bounded vertex $k$-partiteness
Comments: 15 pages
Subjects: Combinatorics (math.CO)
[27]  arXiv:1708.01051 [pdf, ps, other]
Title: New Canonical Decomposition in Matching Theory
Authors: Nanao Kita
Comments: The early version of this work was presented in the paper "A partially ordered structure and a generalization of the canonical partition for general graphs with perfect matchings."
Subjects: Combinatorics (math.CO)
[28]  arXiv:1708.01054 [pdf, ps, other]
Title: The random k-matching-free process
Subjects: Combinatorics (math.CO)
[29]  arXiv:1708.01081 [pdf, other]
Title: Lower bounds for the measurable chromatic number of the hyperbolic plane
Comments: 13 pages, 2 figures
Journal-ref: Discrete Comput Geom (2018)
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[30]  arXiv:1708.01095 [pdf, ps, other]
Title: On regular induced subgraphs of generalized polygons
Comments: Published version, proof of Lemma 5.3 simplified, for computer code see previous version
Journal-ref: J. Combin. Theory Ser. A 158 (2018), 254-275
Subjects: Combinatorics (math.CO)
[31]  arXiv:1708.01112 [pdf, other]
Title: Arc Transitive Maps with underlying Rose Window Graphs
Subjects: Combinatorics (math.CO)
[32]  arXiv:1708.01113 [pdf, other]
Title: Heden's bound on the tail of a vector space partition
Authors: Sascha Kurz
Comments: 5 pages, extended version
Subjects: Combinatorics (math.CO)
[33]  arXiv:1708.01136 [pdf, ps, other]
Title: Lecture hall partitions and the affine hyperoctahedral group
Comments: 15 pages
Subjects: Combinatorics (math.CO)
[34]  arXiv:1708.01211 [pdf, ps, other]
Title: A Ramsey Property of Random Regular and $k$-out Graphs
Comments: 8 pages
Subjects: Combinatorics (math.CO)
[35]  arXiv:1708.01212 [pdf, other]
Title: Polynomial tuning of multiparametric combinatorial samplers
Comments: Extended abstract, accepted to ANALCO2018. 20 pages, 6 figures, colours. Implementation and examples are available at [1] this https URL [2] this https URL
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC); Probability (math.PR)
[36]  arXiv:1708.01272 [pdf, other]
Title: A Characterization of Uniquely Representable Graphs
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
Comments: 23 pages
Subjects: Combinatorics (math.CO)
[38]  arXiv:1708.01284 [pdf, other]
Title: Partitioning a graph into monochromatic connected subgraphs
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
Comments: 16 pages, 1 figure
Subjects: Combinatorics (math.CO)
[40]  arXiv:1708.01329 [pdf, ps, other]
Title: Purity and separation for oriented matroids
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
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
Comments: 22 pages, submitted
Subjects: Combinatorics (math.CO)
[45]  arXiv:1708.01656 [pdf, ps, other]
Title: On a Vizing-type integer domination conjecture
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
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
Subjects: Combinatorics (math.CO)
[48]  arXiv:1708.01777 [pdf, other]
Title: Finding a subdivision of a prescribed digraph of order 4
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
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
Subjects: Combinatorics (math.CO)
[52]  arXiv:1708.01822 [pdf, other]
Title: Maximum star densities
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
Subjects: Combinatorics (math.CO)
[54]  arXiv:1708.01855 [pdf, ps, other]
Title: Maximal spanning time for neighborhood growth on the Hamming plane
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
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
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
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
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
Comments: 5 pages
Subjects: Combinatorics (math.CO)
[61]  arXiv:1708.02028 [pdf, ps, other]
Title: Locally Searching for Large Induced Matchings
Subjects: Combinatorics (math.CO)
[62]  arXiv:1708.02050 [pdf, ps, other]
Title: Ehrhart polynomials of lattice polytopes with normalized volumes $5$
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
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)
[66]  arXiv:1708.02185 [pdf, other]
Title: A note on the intersection property for flat boxes and boxicity in $\mathbb{R}^d$
Subjects: Combinatorics (math.CO)
[67]  arXiv:1708.02264 [pdf, ps, other]
Title: On the clique number of the square of a line graph and its relation to Ore-degree
Comments: 11 pages
Subjects: Combinatorics (math.CO)
[68]  arXiv:1708.02294 [pdf, other]
Title: The generalized distance spectrum of a graph and applications
Authors: Lee DeVille
Subjects: Combinatorics (math.CO); Probability (math.PR); Populations and Evolution (q-bio.PE)
[69]  arXiv:1708.02309 [pdf, other]
Title: Complete Minors of Self-Complementary Graphs
Comments: 8 pages, 4 figures
Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)
[70]  arXiv:1708.02317 [pdf, ps, other]
Title: Forbidden subgraphs for graphs of bounded spectral radius, with applications to equiangular lines
Comments: 23 pages, this version fixes an error in Theorem 1, accepted to Israel J. Math., corrections suggested by the referee have been incorporated
Journal-ref: Israel Journal of Mathematics, volume 236, pages 393-421, March 2020
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[71]  arXiv:1708.02370 [pdf, other]
Title: Clustered Colouring in Minor-Closed Classes
Journal-ref: Combinatorica 39.6:1387-1412, 2019
Subjects: Combinatorics (math.CO)
[72]  arXiv:1708.02397 [pdf, ps, other]
Title: Harmonic Index of Total Graphs of Some Graphs
Comments: 6 pages
Subjects: Combinatorics (math.CO)
[73]  arXiv:1708.02399 [pdf, ps, other]
Title: The bidirectional ballot polytope
Comments: 18 pages, version 2.1
Subjects: Combinatorics (math.CO)
[74]  arXiv:1708.02414 [pdf, ps, other]
Title: Strong geodetic problem on Cartesian products of graphs
Comments: 18 pages, 9 figures
Subjects: Combinatorics (math.CO)
[75]  arXiv:1708.02416 [pdf, ps, other]
Title: Strong geodetic number of complete bipartite graphs and of graphs with specified diameter
Authors: Vesna Iršič
Comments: 15 pages, 3 figures, 1 table
Subjects: Combinatorics (math.CO)
[ total of 344 entries: 1-50 | 26-75 | 76-125 | 126-175 | 176-225 | ... | 326-344 ]
[ showing 50 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, math, 2210, contact, help  (Access key information)