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

Combinatorics

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

[ total of 344 entries: 1-50 | ... | 76-125 | 126-175 | 176-225 | 226-275 | 276-325 | 326-344 ]
[ showing 50 entries per page: fewer | more | all ]
[226]  arXiv:1708.08562 [pdf, ps, other]
Title: Some heterochromatic theorems for matroids
Comments: Version 1.2, 15 pages, no figures
Subjects: Combinatorics (math.CO)
[227]  arXiv:1708.08641 [pdf, ps, other]
Title: Vertex-disjoint properly edge-colored cycles in edge-colored complete graphs
Comments: This manuscript was finished in 2016 and has been submitted for publication in Feb. 2017
Subjects: Combinatorics (math.CO)
[228]  arXiv:1708.08691 [pdf, other]
Title: Extremal solutions to some art gallery and terminal-pairability problems
Comments: Dissertation, pdflatex, online version The thesis draws heavily from arXiv:1509.05227, arXiv:1605.05857, arXiv:1606.06826, arXiv:1706.02619
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)
[229]  arXiv:1708.08720 [pdf, other]
Title: Embedding Half-Edge Graphs in Punctured Surfaces
Comments: 20 pages, 15 figures
Subjects: Combinatorics (math.CO)
[230]  arXiv:1708.08738 [pdf, other]
Title: On the Multi-Interval Ulam-Rényi Game: for 3 lies 4 intervals suffice
Comments: 31 pages, 5 figures, extension of the result to non-asymptotic strategies
Subjects: Combinatorics (math.CO)
[231]  arXiv:1708.08817 [pdf, ps, other]
Title: On Existentially Complete Triangle-free Graphs
Subjects: Combinatorics (math.CO)
[232]  arXiv:1708.08865 [pdf, ps, other]
Title: Circumference of 3-connected cubic graphs
Comments: 23 pages, 2 figures
Journal-ref: J. Comb. Theory B, 128 (2018) 134-159
Subjects: Combinatorics (math.CO)
[233]  arXiv:1708.08891 [pdf, ps, other]
Title: A lower bound on the size of an absorbing set in an arc-coloured tournament
Subjects: Combinatorics (math.CO)
[234]  arXiv:1708.08921 [pdf, ps, other]
Title: Hamiltonicity of edge-chromatic critical graphs
Comments: arXiv admin note: text overlap with arXiv:1708.01279
Subjects: Combinatorics (math.CO)
[235]  arXiv:1708.08967 [pdf, ps, other]
Title: On the zeroth-order general Randić index, variable sum exdeg index and trees having vertices with prescribed degree
Comments: 10 pages
Journal-ref: Discrete Math. Algorithm. Appl. 10 (2018) Art# 1850015
Subjects: Combinatorics (math.CO)
[236]  arXiv:1708.08975 [pdf, other]
Title: On Rainbow Hamilton Cycles in Random Hypergraphs
Subjects: Combinatorics (math.CO)
[237]  arXiv:1708.09069 [pdf]
Title: Complete graphs: the space of simplicial cones, and their path tree representation
Authors: Amos Ron, Shengnan (Sarah) Wang
Comments: 12 pp, 4 figures
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)
[238]  arXiv:1708.09077 [pdf, ps, other]
Title: Parking cars of different sizes
Comments: 5 pages, 5 figues
Journal-ref: American Mathematical Monthly, vol 123, no. 10, December 2016, pp. 1045--1048
Subjects: Combinatorics (math.CO)
[239]  arXiv:1708.09100 [pdf, ps, other]
Title: Erdős-Ginzburg-Ziv constants by avoiding three-term arithmetic progressions
Comments: 7 pages, minor updates
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[240]  arXiv:1708.09109 [pdf, other]
Title: Hook length property of $d$-complete posets via $q$-integrals
Comments: 41 pages, 28 figures
Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA)
[241]  arXiv:1708.09130 [pdf, other]
Title: Graph theory general position problem
Subjects: Combinatorics (math.CO)
[242]  arXiv:1708.09141 [pdf, ps, other]
Title: Cycle Decompositions and Constructive Characterizations
Comments: 18 pages, 3 figures
Subjects: Combinatorics (math.CO)
[243]  arXiv:1708.09177 [pdf, other]
Title: Optimal pebbling and rubbling of graphs with given diameter
Subjects: Combinatorics (math.CO)
[244]  arXiv:1708.09243 [pdf, ps, other]
Title: Tilings in randomly perturbed dense graphs
Comments: 19 pages, to appear in CPC
Subjects: Combinatorics (math.CO)
[245]  arXiv:1708.09260 [pdf, ps, other]
Title: Some Topological Invariants of Generalized Möbius Ladder
Comments: 11 pages, 5 figures
Subjects: Combinatorics (math.CO)
[246]  arXiv:1708.09296 [pdf, other]
Title: The Tutte Polynomial of Symmetric Hyperplane Arrangements
Authors: Hery Randriamaro
Comments: 18 pages. arXiv admin note: text overlap with arXiv:1705.10753
Subjects: Combinatorics (math.CO)
[247]  arXiv:1708.09525 [pdf, other]
Title: Decompositions of amplituhedra
Comments: 46 pages; appendix written with Hugh Thomas
Journal-ref: Ann. Inst. Henri Poincar\'e D 7 (2020), no. 3, 303-363
Subjects: Combinatorics (math.CO); High Energy Physics - Theory (hep-th)
[248]  arXiv:1708.09565 [pdf, ps, other]
Title: Universal simplicial complexes inspired by toric topology
Comments: In the previous preprint, there were gaps in the proofs that $K(\mathbb{Z}^n)$ and $X(\mathbb{Z}^n)$ and their links of its simplices have homotopy type of a wedge of countable infinite number of spheres $S^{n-1}$. The fact was pointed to the authors by unanimous referee who read the previous version carefully. The result is proved using direct approach instead of using discrete Morse functions
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT); K-Theory and Homology (math.KT)
[249]  arXiv:1708.09571 [pdf, ps, other]
Title: Anagram-free colourings of graph subdivisions
Subjects: Combinatorics (math.CO)
[250]  arXiv:1708.09579 [pdf, ps, other]
Title: Exponentially many nowhere-zero $Z_3$-, $Z_4$-, and $Z_6$-flows
Comments: 15 pages; shorter version appears as extended abstract from Eurocomb 2017
Subjects: Combinatorics (math.CO)
[251]  arXiv:1708.09700 [pdf, ps, other]
Title: Walk entropy and walk-regularity
Comments: 7 pages, 1 figure
Subjects: Combinatorics (math.CO)
[252]  arXiv:1708.09720 [pdf, ps, other]
Title: Greene--Kleitman invariants for Sulzgruber insertion
Comments: 15 pages, comments welcome
Subjects: Combinatorics (math.CO)
[253]  arXiv:1708.09774 [pdf, other]
Title: Disjoint Dominating Sets with a Perfect Matching
Subjects: Combinatorics (math.CO)
[254]  arXiv:1708.09777 [pdf, ps, other]
Title: Zero-sum $K_m$ over $\mathbb{Z}$ and the story of $K_4$
Subjects: Combinatorics (math.CO)
[255]  arXiv:1708.09779 [pdf, ps, other]
Title: Few Sequence Pairs Suffice: Representing All Rectangle Placements
Subjects: Combinatorics (math.CO)
[256]  arXiv:1708.09804 [pdf, other]
Title: Box polynomials and the excedance matrix
Comments: 24 pages, 1 figure
Subjects: Combinatorics (math.CO)
[257]  arXiv:1708.00393 (cross-list from math.RT) [pdf, other]
Title: On the $E$-polynomial of parabolic $\mathrm{Sp}_{2n}$-character varieties
Authors: Vincenzo Cambò
Comments: 37 pages, added references, minor changes to the introduction, minor changes to subsection 4.2. arXiv admin note: text overlap with arXiv:math/0612668, arXiv:1106.6011 by other authors
Subjects: Representation Theory (math.RT); Algebraic Geometry (math.AG); Combinatorics (math.CO); Number Theory (math.NT)
[258]  arXiv:1708.00395 (cross-list from math.PR) [pdf, other]
Title: Self-avoiding walk on $\mathbb{Z}^2$ with Yang-Baxter weights: universality of critical fugacity and 2-point function
Comments: 25 pages, 10 figures
Journal-ref: Ann. Inst. H. Poincar\'e Probab. Statist. 56(4): 2281-2300 (2020)
Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO)
[259]  arXiv:1708.00571 (cross-list from math.AG) [pdf, other]
Title: Tropical hyperelliptic curves in the plane
Authors: Ralph Morrison
Comments: 18 pages, 16 figures
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[260]  arXiv:1708.00691 (cross-list from math.GR) [pdf, ps, other]
Title: Constraint metric approximations and equations in groups
Comments: 19 pages
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[261]  arXiv:1708.00746 (cross-list from math.GR) [pdf, ps, other]
Title: Dense free subgroups of automorphism groups of homogeneous partially ordered sets
Journal-ref: Forum Mathematicum, 31 (2019), 215-240
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[262]  arXiv:1708.00844 (cross-list from math.AC) [pdf, other]
Title: On the extremal Betti numbers of the binomial edge ideal of closed graphs
Comments: 18 pages, 3 figures
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[263]  arXiv:1708.01287 (cross-list from math.NT) [pdf, ps, other]
Title: A Note on Minimal Additive Complements
Authors: Andrew Kwon
Comments: 11 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[264]  arXiv:1708.01503 (cross-list from math.HO) [pdf, other]
Title: Maximum genus of the Jenga like configurations
Comments: 12 pages, 14 figures : Title changed, explanation added, final version, accepted in Recreational Mathematics Magazine, 14 pages, 18 figures
Subjects: History and Overview (math.HO); Combinatorics (math.CO); Geometric Topology (math.GT)
[265]  arXiv:1708.01544 (cross-list from math.OC) [pdf, ps, other]
Title: Log-barrier interior point methods are not strongly polynomial
Comments: This paper supersedes arXiv:1405.4161. 31 pages, 5 figures, 1 table
Journal-ref: SIAM J. Appl. Algebra Geom. 2/1 (2018), 140-178
Subjects: Optimization and Control (math.OC); Combinatorics (math.CO)
[266]  arXiv:1708.01691 (cross-list from math-ph) [pdf, other]
Title: Graph Minors and the Linear Reducibility of Feynman Diagrams
Comments: 20 pages, 3 figures
Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO)
[267]  arXiv:1708.01708 (cross-list from math.SP) [pdf, ps, other]
Title: A Structured Inverse Spectrum Problem for Infinite Graphs and Unbounded Operators
Subjects: Spectral Theory (math.SP); Combinatorics (math.CO)
[268]  arXiv:1708.02039 (cross-list from math.MG) [pdf, ps, other]
Title: On almost-equidistant sets - II
Comments: 8 pages. All proofs are simplified. Open problems are added. Key words: equidistant sets, almost-equidistant sets, unit distance graph, diameter graph, triangle-free graph, Perron-Frobenius Theorem. To appear in the Electronic Journal of Combinatorics
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)
[269]  arXiv:1708.02565 (cross-list from math.GR) [pdf, ps, other]
Title: Dual Ore's theorem on distributive intervals of finite groups
Comments: 8 pages. Self-contained and group-theoretic version of arXiv:1704.00745. It contains some preliminaries of arXiv:1604.06765, arXiv:1702.02124. Erratum: in Lemmas 3.7 and 3.8 of the published version, 'finite dimensional' should be 'irreducible' (it is now corrected on arxiv)
Journal-ref: Journal of Algebra, 505 (2018), 279-287
Subjects: Group Theory (math.GR); Combinatorics (math.CO); Representation Theory (math.RT)
[270]  arXiv:1708.02891 (cross-list from math.MG) [pdf, other]
Title: Area difference bounds for dissections of a square into an odd number of triangles
Comments: 32 pages, 22 figures. Version v1: Sections 3.1-3.3 have been restructured; a new Section 8 on even dissections has been added. Version v2 includes a correction in Section 7.5 that was not completely carried out in the journal version
Journal-ref: Experimental Mathematics, 29:3 (2020), 253-275
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)
[271]  arXiv:1708.02974 (cross-list from math.GR) [pdf, ps, other]
Title: Dioid Partitions of Groups
Authors: Ishay Haviv, Dan Levy
Comments: 24 pages
Journal-ref: European Journal of Combinatorics 73 (2018), 211-230
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[272]  arXiv:1708.03054 (cross-list from math.PR) [pdf, ps, other]
Title: Noise sensitivity and Voronoi percolation
Comments: 29 pages, 2 figures
Journal-ref: Electron. J. Probab., Volume 23 (2018), paper no. 108, 21 pp
Subjects: Probability (math.PR); Combinatorics (math.CO)
[273]  arXiv:1708.03112 (cross-list from math.SP) [pdf, ps, other]
Title: Spectrum of signless 1-Laplacian on simplicial complexes
Authors: Xin Luo, Dong Zhang
Comments: 21 pages
Subjects: Spectral Theory (math.SP); Combinatorics (math.CO)
[274]  arXiv:1708.03237 (cross-list from math.PR) [pdf, other]
Title: Sampling perspectives on sparse exchangeable graphs
Comments: 45 pages, 1 figure
Journal-ref: Annals of Probability 47 (2019), no. 5, 2754-2800
Subjects: Probability (math.PR); Combinatorics (math.CO)
[275]  arXiv:1708.03267 (cross-list from math.GR) [pdf, ps, other]
Title: Note on parity and the irreducible characters of the symmetric group
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[ total of 344 entries: 1-50 | ... | 76-125 | 126-175 | 176-225 | 226-275 | 276-325 | 326-344 ]
[ showing 50 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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