Combinatorics

Authors and titles for March 2012

[101] arXiv:1203.3618 [pdf, other]

Title: Which point sets admit a k-angulation?

Michael S. Payne, Jens M. Schmidt, David R. Wood

Comments: 13 pages, 7 figures

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

[102] arXiv:1203.3667 [pdf, other]

Title: Multiplied configurations, series induced by quasi difference sets

Krzysztof Petelczyc, Krzysztof Prażmowski

Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)

[103] arXiv:1203.3699 [pdf, other]

Title: An approximate isoperimetric inequality for r-sets

Demetres Christofides, David Ellis, Peter Keevash

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[104] arXiv:1203.3710 [pdf, other]

Title: A Note on Graph Characteristics and Hadwiger's Conjecture

Hanbaek Lyu

Comments: 33 pages, 9 figures

Subjects: Combinatorics (math.CO)

[105] arXiv:1203.3731 [pdf, other]

Title: A Simple Proof of Schmidt's Conjecture

Thotsaporn "Aek" Thanatipanonda

Comments: 4 pages

Subjects: Combinatorics (math.CO)

[106] arXiv:1203.3735 [pdf, other]

Title: Counting joints with multiplicities

Marina Iliopoulou

Comments: More details in section 4. Typos corrected. The main results are unchanged

Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)

[107] arXiv:1203.3741 [pdf, other]

Title: A decomposition theorem for binary matroids with no prism minor

Sandra Kingan, Manoel Lemos

Journal-ref: (2014) Graphs and Combinatorics, Vol. 30, Issue 6, 1479-1497

Subjects: Combinatorics (math.CO)

[108] arXiv:1203.3786 [pdf, other]

Title: Avoiding colored partitions of two elements in the pattern sense

Adam M. Goyt, Lara K. Pudwell

Comments: 17 pages; Journal of Integer Sequences 15 (2012) 12.6.2

Subjects: Combinatorics (math.CO)

[109] arXiv:1203.3836 [pdf, other]

Title: Generalized 1-skeleta and a lifting result

Chris McDaniel

Comments: 38 pages, 14 figures, 7 tables, fixed some typos, replaced some inaccurate figures, added some figures and references

Journal-ref: Discrete Comput. Geom. 50, No. 4, 940-976 (2013)

Subjects: Combinatorics (math.CO)

[110] arXiv:1203.3868 [pdf, other]

Title: Optimal covers with Hamilton cycles in random graphs

Dan Hefetz, Daniela Kühn, John Lapinskas, Deryk Osthus

Comments: final version of paper (to appear in Combinatorica)

Subjects: Combinatorics (math.CO)

[111] arXiv:1203.3912 [pdf, other]

Title: Odd cycle transversals and independent sets in fullerene graphs

Luerbio Faria, Sulamita Klein, Matěj Stehlík

Comments: 13 pages, 4 figures

Journal-ref: SIAM Journal on Discrete Mathematics 26(3): 1458-1469, 2012

Subjects: Combinatorics (math.CO)

[112] arXiv:1203.3915 [pdf, other]

Title: Ore- and Fan-type heavy subgraphs for Hamiltonicity of 2-connected graphs

Bo Ning, Shenggui Zhang

Comments: 21 pages, 2 figures

Journal-ref: Discrete Math. 313 (2013) 1715-1725

Subjects: Combinatorics (math.CO)

[113] arXiv:1203.3961 [pdf, other]

Title: Support-based lower bounds for the positive semidefinite rank of a nonnegative matrix

Troy Lee, Dirk Oliver Theis

Comments: 9 pages

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Optimization and Control (math.OC)

[114] arXiv:1203.3964 [pdf, other]

Title: Lehmer code transforms and Mahonian statistics on permutations

Vincent Vajnovszki

Subjects: Combinatorics (math.CO)

[115] arXiv:1203.3999 [pdf, other]

Title: Kreweras's Narayana number identity has a simple Dyck path interpretation

David Callan

Comments: 2 pages

Subjects: Combinatorics (math.CO)

[116] arXiv:1203.4045 [pdf, other]

Title: Circular Planar Resistor Networks with Nonlinear and Signed Conductors

Will Johnson

Comments: 52 pages, 36 figures

Subjects: Combinatorics (math.CO)

[117] arXiv:1203.4069 [pdf, other]

Title: The Maximum Degree-and-Diameter-Bounded Subgraph in the Mesh

Mirka Miller, Hebert Perez-Roses, Joe Ryan

Comments: accepted, 18 pages, 7 figures; Discrete Applied Mathematics, 2012

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

[118] arXiv:1203.4148 [pdf, other]

Title: The vertical profile of embedded trees

Mireille Bousquet-Mélou (LaBRI), Guillaume Chapuy (LIAFA)

Comments: 47 pages

Journal-ref: Electronic Journal of Combinatories 19, 3 (2012) P46

Subjects: Combinatorics (math.CO)

[119] arXiv:1203.4188 [pdf, other]

Title: Maximum hitting for n sufficiently large

Ben Barber

Comments: Version 2 corrects the calculation of the sizes of the set families appearing in the proof of the main theorem. It also incorporates a number of other smaller corrections and improvements suggested by the anonymous referees. 7 pages

Journal-ref: Graphs and Combinatorics (2014) 30: 267-274

Subjects: Combinatorics (math.CO)

[120] arXiv:1203.4200 [pdf, other]

Title: Residues and Telescopers for Rational Functions

Shaoshi Chen, Michael F. Singer

Comments: 30 pages

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

[121] arXiv:1203.4223 [pdf, other]

Title: Random triangle removal

Tom Bohman, Alan Frieze, Eyal Lubetzky

Comments: 42 pages, 4 figures. Supercedes arXiv:1108.1781

Subjects: Combinatorics (math.CO); Probability (math.PR)

[122] arXiv:1203.4302 [pdf, other]

Title: An Overpartition Analogue of Bressoud's Theorem of Rogers-Ramanujan Type

William Y. C. Chen, Doris D. M. Sang, Diane Y. H. Shi

Comments: 11 pages

Subjects: Combinatorics (math.CO); Number Theory (math.NT)

[123] arXiv:1203.4393 [pdf, other]

Title: Minimum Number of k-Cliques in Graphs with Bounded Independence Number

Oleg Pikhurko, Emil R. Vaughan

Comments: 25 pages. v4: Three new solved cases added: (3,5), (3,6), (3,7). All calculations are done with Version 2.0 of Flagmatic now

Subjects: Combinatorics (math.CO)

[124] arXiv:1203.4419 [pdf, other]

Title: Notes on higher-dimensional partitions

Suresh Govindarajan (IITM)

Comments: 36 pages; Mathematica file attached; See this http URL to generate numbers of partitions

Journal-ref: J. Comb. Theory, Ser. A 120 (2013) 600-622

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

[125] arXiv:1203.4465 [pdf, other]

Title: Pieri operators on the affine nilCoxeter algebra

Chris Berg, Franco Saliola, Luis Serrano

Comments: 16 pages, 2 figures

Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)