cicyt UNIZAR

Combinatorics

Authors and titles for recent submissions

[ total of 74 entries: 1-25 | 26-50 | 51-74 ]
[ showing 25 entries per page: fewer | more | all ]

Tue, 20 Mar 2018

[1]  arXiv:1803.07042 [pdf, ps, other]
Title: On the $k$-independence number of graphs
Subjects: Combinatorics (math.CO)
[2]  arXiv:1803.07020 [pdf, ps, other]
Title: An efficient algorithm for packing cuts and (2,3)-metrics in a planar graph with three holes
Comments: 25 pages, 10 figures
Subjects: Combinatorics (math.CO)
[3]  arXiv:1803.06915 [pdf, other]
Title: Exploiting symmetry in network analysis
Comments: Main Text (7 pages) plus Supplementary Information (24 pages)
Subjects: Combinatorics (math.CO); Social and Information Networks (cs.SI); Data Analysis, Statistics and Probability (physics.data-an); Physics and Society (physics.soc-ph)
[4]  arXiv:1803.06914 [pdf, ps, other]
Title: Mixing Time of Markov chain of the Knapsack Problem
Comments: 9 pages, 2 figures
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS); Probability (math.PR)
[5]  arXiv:1803.06879 [pdf, other]
Title: The tree of numerical semigroups with low multiplicity
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)
[6]  arXiv:1803.06825 [pdf, ps, other]
Title: A counterexample to Las Vergnas' strong map conjecture on realizable oriented matroids
Authors: Pei Wu
Comments: 5 pages
Subjects: Combinatorics (math.CO)
[7]  arXiv:1803.06806 [pdf, ps, other]
Title: On certain unimodal sequences and strict partitions
Comments: 11 pages, 2 figures, 1 table
Subjects: Combinatorics (math.CO)
[8]  arXiv:1803.06788 [pdf, other]
Title: The Cohomology for Wu Characteristics
Authors: Oliver Knill
Comments: 40 pages, 12 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Algebraic Topology (math.AT)
[9]  arXiv:1803.06768 [pdf, ps, other]
Title: Gallai's path decomposition conjecture for triangle-free planar graphs
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[10]  arXiv:1803.06710 [pdf, other]
Title: Almost all string graphs are intersection graphs of plane convex sets
Comments: This is the full version of a paper appearing in the proceedings of SoCG 2018
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)
[11]  arXiv:1803.06706 [pdf, ps, other]
Title: Descent distribution on Catalan words avoiding a pattern of length at most three
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[12]  arXiv:1803.06664 [pdf, ps, other]
Title: An Introduction to the Moebius Function
Authors: Chris Godsil
Comments: This is a slightly revised version of an old set of notes that have been available on my webpage for some time. The changes are not substantial. I've eliminated some old typos and introduced some ne ones (doubtless), and added one new section
Subjects: Combinatorics (math.CO)
[13]  arXiv:1803.06636 [pdf, ps, other]
Title: Complexity problems in enumerative combinatorics
Authors: Igor Pak
Comments: 30 pages; an expanded version of the ICM 2018 paper (Section 4 added, refs expanded)
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); History and Overview (math.HO); Probability (math.PR)
[14]  arXiv:1803.06568 [pdf, ps, other]
Title: Splittable and unsplittable graphs and configurations
Comments: 19 pages, 10 figures
Subjects: Combinatorics (math.CO)
[15]  arXiv:1803.06507 [pdf, ps, other]
Title: Covering Arrays for Equivalence Classes of Words
Comments: 17 pages
Subjects: Combinatorics (math.CO)
[16]  arXiv:1803.06408 [pdf, ps, other]
Title: Three Études on a sequence transformation pipeline
Authors: Paul Barry
Comments: 41 pages
Subjects: Combinatorics (math.CO)
[17]  arXiv:1803.06394 [pdf, ps, other]
Title: Combinatorial proofs of two Euler type identities due to Andrews
Comments: 14 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[18]  arXiv:1803.06385 [pdf, ps, other]
Title: The $α$-normal labeling method for computing the $p$-spectral radii of uniform hypergraphs
Authors: Lele Liu, Linyuan Lu
Comments: 24 pages
Subjects: Combinatorics (math.CO)
[19]  arXiv:1803.06901 (cross-list from math.RT) [pdf, ps, other]
Title: Cyclic Sieving and Cluster Duality for Grassmannian
Comments: 40 pages
Subjects: Representation Theory (math.RT); Mathematical Physics (math-ph); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[20]  arXiv:1803.06858 (cross-list from cs.DS) [pdf, ps, other]
Title: An improved isomorphism test for bounded-tree-width graphs
Comments: 34 pages, 1 figures
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[21]  arXiv:1803.06592 (cross-list from math.RT) [pdf, ps, other]
Title: Layer structure of irreducible Lie algebra modules
Authors: Jorgen Rasmussen
Comments: 23 pages
Subjects: Representation Theory (math.RT); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Combinatorics (math.CO)
[22]  arXiv:1803.06539 (cross-list from cs.DM) [pdf, other]
Title: The Graph Structure of Chebyshev Polynomials over Finite Fields and Applications
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[23]  arXiv:1803.06496 (cross-list from math.OC) [pdf, ps, other]
Title: A simple algorithm for Max Cut
Comments: Submitted to Conference on March 17, 2018
Subjects: Optimization and Control (math.OC); Combinatorics (math.CO); Numerical Analysis (math.NA)
[24]  arXiv:1803.06411 (cross-list from math.AG) [pdf, ps, other]
Title: The 21 reducible polars of Klein's quartic
Comments: 28 pages, contains Singular's script
Subjects: Algebraic Geometry (math.AG); Commutative Algebra (math.AC); Combinatorics (math.CO)
[25]  arXiv:1803.06366 (cross-list from math.CT) [pdf, ps, other]
Title: Graphs, Ultrafilters and Colourability
Authors: Felix Dilke
Comments: 12 pages
Subjects: Category Theory (math.CT); Combinatorics (math.CO)
[ total of 74 entries: 1-25 | 26-50 | 51-74 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)