Combinatorics

Authors and titles for math.CO in Jun 2014, skipping first 250

[251]  arXiv:1406.1433 (cross-list from cs.DM) [pdf, other]

Title: Reconfiguring Independent Sets in Cographs

Authors: Marthe Bonamy, Nicolas Bousquet

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

[252]  arXiv:1406.1623 (cross-list from cs.CC) [pdf, ps, other]

Title: Deciding the On-line Chromatic Number of a Graph with Pre-Coloring is PSPACE-Complete

Authors: Christian Kudahl

Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO)

[253]  arXiv:1406.2108 (cross-list from cs.DM) [pdf, ps, other]

Title: Linear time Constructions of some $d$-Restriction Problems

Authors: Nader H. Bshouty

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

[254]  arXiv:1406.2636 (cross-list from cs.CG) [pdf, other]

Title: Intersection graphs of segments and $\exists\mathbb{R}$

Authors: Jiri Matousek

Comments: 36 pages, expository paper

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

[255]  arXiv:1406.2728 (cross-list from cs.DM) [pdf, ps, other]

Title: On bipartization of cubic graphs by removal of an independent set

Authors: Hanna Furmańczyk, Marek Kubale, Stanisław Radziszowski

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

[256]  arXiv:1406.2741 (cross-list from quant-ph) [pdf, other]

Title: A practical heuristic for finding graph minors

Authors: Jun Cai, William G. Macready, Aidan Roy

Comments: 16 pages, 7 figures

Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[257]  arXiv:1406.3289 (cross-list from cs.DM) [pdf, other]

Title: Indeterminate Strings, Prefix Arrays & Undirected Graphs

Authors: Manolis Christodoulakis, P. J. Ryan, W. F. Smyth, Shu Wang

Comments: 20 pages

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

[258]  arXiv:1406.3514 (cross-list from cs.DS) [pdf, ps, other]

Title: Limits of CSP Problems and Efficient Parameter Testing

Authors: Marek Karpinski, Roland Markó

Comments: 58 pages

Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Probability (math.PR)

[259]  arXiv:1406.3812 (cross-list from cs.DS) [pdf, other]

Title: Hadwiger number of graphs with small chordality

Authors: Petr A. Golovach, Pinar Heggernes, Pim van 't Hof, Christophe Paul

Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[260]  arXiv:1406.3860 (cross-list from cs.CG) [pdf, other]

Title: The Minimum Bends in a Polyline Drawing with Fixed Vertex Locations

Authors: Taylor Gordon

Comments: 12 pages, 5 figures

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

[261]  arXiv:1406.4075 (cross-list from cs.DM) [pdf, ps, other]

Title: Regular Interval Exchange Transformations over a Quadratic Field

Authors: Francesco Dolce

Comments: 13 pages, 5 figures. arXiv admin note: substantial text overlap with arXiv:1305.0120

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

[262]  arXiv:1406.4380 (cross-list from cs.DM) [pdf, ps, other]

Title: Entropy compression method applied to graph colorings

Authors: Daniel Gonçalves, Mickaël Montassier, Alexandre Pinlou

Comments: 33 pages

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

[263]  arXiv:1406.4828 (cross-list from cs.DS) [pdf, ps, other]

Title: Analyzing Traffic Problem Model With Graph Theory Algorithms

Authors: Yong Tan

Comments: 7 pages, 5 figures, Science and Information Conference (SAI), 2015

Subjects: Data Structures and Algorithms (cs.DS); Social and Information Networks (cs.SI); Combinatorics (math.CO)

[264]  arXiv:1406.5376 (cross-list from cs.DM) [pdf, ps, other]

Title: Proper Hamiltonian Paths in Edge-Coloured Multigraphs

Authors: Raquel Águeda, Valentin Borozan, Marina Groshaus, Yannis Manoussakis, Gervais Mendy, Leandro Montero

Comments: 21 pages

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

[265]  arXiv:1406.5537 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Topological transition in disordered planar matching: combinatorial arcs expansion

Authors: Andrey Y. Lokhov, Olga V. Valba, Sergei K. Nechaev, Mikhail V. Tamm

Comments: 28 pages, 6 figures, published version

Journal-ref: J. Stat. Mech. (2014) P12004

Subjects: Statistical Mechanics (cond-mat.stat-mech); Disordered Systems and Neural Networks (cond-mat.dis-nn); Combinatorics (math.CO)

[266]  arXiv:1406.5605 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Estimating the asymptotics of solid partitions

Authors: Nicolas Destainville (LPT), Suresh Govindarajan (IITM)

Comments: 21 pages, 8 figures

Journal-ref: J Stat Phys 158 (2015) 950-967

Subjects: Statistical Mechanics (cond-mat.stat-mech); High Energy Physics - Theory (hep-th); Combinatorics (math.CO)

[267]  arXiv:1406.5826 (cross-list from cs.DS) [pdf, other]

Title: The asymptotic complexity of matrix reduction over finite fields

Authors: Demetres Christofides

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Combinatorics (math.CO)

[268]  arXiv:1406.5895 (cross-list from cs.DM) [pdf, ps, other]

Title: Universal Lyndon Words

Authors: Arturo Carpi, Gabriele Fici, Stepan Holub, Jakub Oprsal, Marinella Sciortino

Comments: To appear in the proceedings of MFCS 2014

Journal-ref: Lecture Notes in Computer Science, 8634: 135-146 (2014)

Subjects: Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO)

[269]  arXiv:1406.6251 (cross-list from hep-th) [pdf, other]

Title: Scale-dependent Hausdorff dimensions in 2d gravity

Authors: J. Ambjorn, T. Budd, Y. Watabiki

Comments: 12 pages, 3 figures

Subjects: High Energy Physics - Theory (hep-th); General Relativity and Quantum Cosmology (gr-qc); Combinatorics (math.CO)

[270]  arXiv:1406.6298 (cross-list from cs.DM) [pdf, ps, other]

Title: Bounding Clique-Width via Perfect Graphs

Authors: Konrad K. Dabrowski, Shenwei Huang, Daniël Paulusma

Comments: 22 Pages, 2 figures, An extended abstract of this paper will appear in the proceedings of LATA 2015 (LNCS vol. 8977)

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

[271]  arXiv:1406.6413 (cross-list from cs.CC) [pdf, other]

Title: A finer reduction of constraint problems to digraphs

Authors: Jakub Bulín (Charles University, Prague), Dejan Delic (Ryerson University), Marcel Jackson (La Trobe University), Todd Niven (La Trobe University)

Comments: arXiv admin note: substantial text overlap with arXiv:1305.2039

Journal-ref: Logical Methods in Computer Science, Volume 11, Issue 4 (December 29, 2015) lmcs:1619

Subjects: Computational Complexity (cs.CC); Logic in Computer Science (cs.LO); Combinatorics (math.CO)

[272]  arXiv:1406.6494 (cross-list from cs.DM) [pdf, other]

Title: Minimally unbalanced diamond-free graphs and Dyck-paths

Authors: N. Apollonio, A. Galluccio

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

[273]  arXiv:1406.6924 (cross-list from cs.SC) [pdf, ps, other]

Title: Strongly stable ideals and Hilbert polynomials

Authors: Davide Alberelli, Paolo Lella

Comments: Source code available as an ancillary file. Final version

Journal-ref: J. Softw. Alg. Geom. 9 (2019) 1-9

Subjects: Symbolic Computation (cs.SC); Mathematical Software (cs.MS); Commutative Algebra (math.AC); Algebraic Geometry (math.AG); Combinatorics (math.CO)

[274]  arXiv:1406.7273 (cross-list from hep-th) [pdf, other]

Title: Cluster Algebras and the Positive Grassmannian

Authors: Miguel F. Paulos, Burkhard U. W. Schwab

Comments: 23 pages, 17 figures

Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Combinatorics (math.CO); Rings and Algebras (math.RA)

[275]  arXiv:1406.7642 (cross-list from physics.soc-ph) [pdf, other]

Title: Egalitarianism in the rank aggregation problem: a new dimension for democracy

Authors: Pierluigi Contucci, Emanuele Panizzi, Federico Ricci-Tersenghi, Alina Sîrbu

Comments: 18 pages, 14 page appendix, RateIt Web Tool: this http URL, RankIt Android mobile application: this https URL Appears in Quality & Quantity, 10 Apr 2015, Online First

Journal-ref: Quality & Quantity, 50(3), 1185-1200, 2016

Subjects: Physics and Society (physics.soc-ph); Combinatorics (math.CO); Applications (stat.AP)