Combinatorics

Authors and titles for December 2008

[31] arXiv:0812.1251 [pdf, other]

Title: A factorization theorem for classical group characters, with applications to plane partitions and rhombus tilings

Mihai Ciucu (Indiana University, Bloomington), Christian Krattenthaler (Universität Wien)

Comments: 20 pages, AmS-TeX

Journal-ref: in: Advances in Combinatorial Mathematics: Proceedings of the Waterloo Workshop in Computer Algebra 2008, I. Kotsireas, E. Zima (eds.), Springer-Verlag, 2010, pp. 39-60.

Subjects: Combinatorics (math.CO); Representation Theory (math.RT)

[32] arXiv:0812.1256 [pdf, other]

Title: q-analog of tableau containment

Jang Soo Kim

Comments: 20 pages, to appear J. Combin. Theory. Ser. A

Journal-ref: J. Combin. Theory Ser. A 118 (2011) 1021-1038

Subjects: Combinatorics (math.CO)

[33] arXiv:0812.1276 [pdf, other]

Title: On minimal prime graphs and posets

Maurice Pouzet, Imed Zaguia

Subjects: Combinatorics (math.CO)

[34] arXiv:0812.1278 [pdf, other]

Title: Claw-freeness, 3-homogeneous subsets of a graph and a reconstruction problem

Maurice Pouzet, Hamza Si Kaddour

Comments: 10 pages, 2 figures

Subjects: Combinatorics (math.CO)

[35] arXiv:0812.1280 [pdf, other]

Title: On scattered posets with finite dimension

Maurice Pouzet, Hamza Si Kaddour, Nejib Zaguia

Comments: 24 pages, 1 Figure, ROGIGS'08, May 12-17, 2008, Mahdia (Tunisia); submitted

Subjects: Combinatorics (math.CO)

[36] arXiv:0812.1314 [pdf, other]

Title: Equations resolving a conjecture of Rado on partition regularity

Boris Alexeev, Jacob Tsimerman

Comments: 2 pages, no figures. The replaced version (v2) differs from the original (v1) only in exposition

Journal-ref: Journal of Combinatorial Theory, Series A 117 (2010), no. 7, 1008-1010

Subjects: Combinatorics (math.CO)

[37] arXiv:0812.1345 [pdf, other]

Title: A Unified Approach to Distance-Two Colouring of Graphs on Surfaces

Omid Amini, Louis Esperet, Jan van den Heuvel

Comments: 36 pages

Journal-ref: Combinatorica 33(3) (2013), 253-296

Subjects: Combinatorics (math.CO)

[38] arXiv:0812.1410 [pdf, other]

Title: On vertex, edge, and vertex-edge random graphs

Elizabeth Beer, James Allen Fill, Svante Janson, Edward R. Scheinerman

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

[39] arXiv:0812.1454 [pdf, other]

Title: Solymosi's multiplicative energy bound for complex numbers

Tim Jones, Misha Rudnev

Comments: This paper was withdrawn by the authors, after this http URL pointed out that the proof had an error. The claim of the paper in question was given a correct proof in the work "New sum-product type estimates", SIAM J. Discrete. Math. 27 (2013), no.2, 873--990, by Konyagin and Rudnev

Subjects: Combinatorics (math.CO)

[40] arXiv:0812.1528 [pdf, other]

Title: On global offensive k-alliances in graphs

Sergio Bermudo, Juan A. Rodriguez-Velazquez, Jose M. Sigarreta, Ismael G. Yero

Journal-ref: Applied Mathematics Letters 23 (12) (2010) 1454-1458

Subjects: Combinatorics (math.CO)

[41] arXiv:0812.1535 [pdf, other]

Title: On combinatorial formulas for the characters of Hecke algebras

Matjaz Konvalinka

Comments: 30 pages, 1 figure

Subjects: Combinatorics (math.CO); Representation Theory (math.RT)

[42] arXiv:0812.1542 [pdf, other]

Title: On Coloring of graph fractional powers

Moharram N. Iradmusa

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[43] arXiv:0812.1616 [pdf, other]

Title: Program for calculating bounds on the minimum rank of a graph using Sage

Laura DeLoss, Jason Grout, Tracy McKay, Jason Smith, Geoff Tims

Comments: 30 pages, 1 Sage program

Subjects: Combinatorics (math.CO)

[44] arXiv:0812.1724 [pdf, other]

Title: On Bialostocki's conjecture for zero-sum sequences

Song Guo, Zhi-Wei Sun

Comments: 6 pages

Journal-ref: Acta Arith. 140(2009), no.4, 329-334

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

[45] arXiv:0812.1839 [pdf, other]

Title: Combinatorial study on the group of parity alternating permutations

Shinji Tanimoto

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[46] arXiv:0812.1917 [pdf, other]

Title: The Maximum of the Maximum Rectilinear Crossing Numbers of d-regular Graphs of Order n

Matthew Alpert, Elie Feder, Heiko Harborth

Comments: 21 pages, 7 figures; submitted

Subjects: Combinatorics (math.CO)

[47] arXiv:0812.2179 [pdf, other]

Title: A locally finite tree that behaves like an infinite star

Mykhaylo Tyomkyn

Subjects: Combinatorics (math.CO)

[48] arXiv:0812.2188 [pdf, other]

Title: A local branching heuristic for MINLPs

Giacomo Nannicini, Pietro Belotti, Leo Liberti

Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)

[49] arXiv:0812.2193 [pdf, other]

Title: The length of chains in algebraic lattices

Ilham Chakir, Maurice Pouzet

Comments: 11 pages, 2 figures, Proceedings ISOR'08, Algiers, Nov. 2-6, 2008

Subjects: Combinatorics (math.CO); Logic (math.LO)

[50] arXiv:0812.2241 [pdf, other]

Title: 'Fair' Partitions of Polygons - an Introduction

R.Nandakumar, N.Ramana Rao

Comments: 7 pages. 1 figure. This version (v6) is mostly a formal reworking of the main proof in v2 which was uploaded in December 2008

Journal-ref: Proceedings of the Indian Academy of Sciences Mathematical Sciences Vol 122, No. 3, pages 459-467, 2012

Subjects: Combinatorics (math.CO); History and Overview (math.HO)

[51] arXiv:0812.2286 [pdf, other]

Title: On sums and products in C[x]

Ernie Croot, Derrick Hart

Comments: We added a conditional theorem to the paper, which holds under a certain generalization of Fermat's Last Theorem; and, we added an acknowledgment (to Jozsef Solymosi)

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

[52] arXiv:0812.2300 [pdf, other]

Title: A characterization of well-founded algebraic lattices

Ilham Chakir, Maurice Pouzet

Comments: 19 pages, 2 pictures, submitted

Subjects: Combinatorics (math.CO); Logic (math.LO)

[53] arXiv:0812.2386 [pdf, other]

Title: A note on regular Ramsey graphs

Noga Alon, Sonny Ben-Shimon, Michael Krivelevich

Comments: 5 pages

Journal-ref: Journal of Graph Theory, 64 (3):244--249, 2010

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

[54] arXiv:0812.2466 [pdf, other]

Title: Van der Waerden's Theorem and Avoidability in Words

Yu-Hin Au, Aaron Robertson, Jeffrey Shallit

Comments: Co-author added; new results

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

[55] arXiv:0812.2522 [pdf, other]

Title: On Group bijections $\phi $ with $\phi(B)=A$ and $\forall a\in B, a\phi(a) \notin A$

Yahya Ould Hamidoune

Subjects: Combinatorics (math.CO)