Combinatorics

Authors and titles for September 2011

[101] arXiv:1109.4428 [pdf, other]

Title: On the Ramsey-Turán numbers of graphs and hypergraphs

József Balogh, John Lenz

Comments: 20 pages, 2 figures

Journal-ref: Israel Journal of Mathematics, 194, 45-68, 2013

Subjects: Combinatorics (math.CO)

[102] arXiv:1109.4434 [pdf, other]

Title: Weak Separation and Plabic Graphs

Suho Oh, Alex Postnikov, David E Speyer

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

[103] arXiv:1109.4453 [pdf, other]

Title: Volumes and Tangent Cones of Matroid Polytopes

David C. Haws

Comments: 10 pages, 5 figures

Subjects: Combinatorics (math.CO)

[104] arXiv:1109.4472 [pdf, other]

Title: Some Exact Ramsey-Turán Numbers

József Balogh, John Lenz

Comments: 11 pages

Journal-ref: Bulletin of the London Mathematical Society, 44(6):1251-1258, 2012

Subjects: Combinatorics (math.CO)

[105] arXiv:1109.4475 [pdf, other]

Title: Shellability of complexes of directed trees

Duško Jojić

Comments: This is a new version in which Section 3 about complexes $\mathcal{C}_n^k$ is removed. There are some troubles in the proof of Theorem 14. We add a new section about the complexes of directed trees of a directed graph which is essentially a tree

Subjects: Combinatorics (math.CO)

[106] arXiv:1109.4622 [pdf, other]

Title: Operations on Graphs Increasing Some Graph Parameters

Alexander Kelmans

Comments: 58 pages, added 11 figures and some references, some typos corrected

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

[107] arXiv:1109.4624 [pdf, other]

Title: The number of flags in finite vector spaces: Asymptotic normality and Mahonian statistics

Thomas Bliem, Stavros Kousidis

Comments: 19 pages. Corrected proof of asymptotic normality (Theorem 3.5). Previous Proposition 3.3 is false

Journal-ref: Journal of Algebraic Combinatorics 37 (2013), 361-380

Subjects: Combinatorics (math.CO)

[108] arXiv:1109.4642 [pdf, other]

Title: A combinatorial proof of symmetry among minimal star factorizations

Bridget Eileen Tenner

Comments: Final version, to appear in Discrete Mathematics

Subjects: Combinatorics (math.CO)

[109] arXiv:1109.4670 [pdf, other]

Title: Small asymmetric sumsets in elementary abelian 2-groups

Chaim Even-Zohar, Vsevolod F. Lev

Comments: 6 pages

Journal-ref: Discrete Mathematics, Volume 313, Issue 5, March 2013, Pages 689--692

Subjects: Combinatorics (math.CO)

[110] arXiv:1109.4671 [pdf, other]

Title: Covering the edges of digraphs in $\mathscr{D}(3,3)$ and $\mathscr{D}(4,4)$ with directed cuts

Yandong Bai, Binlong Li, Shenggui Zhang

Subjects: Combinatorics (math.CO)

[111] arXiv:1109.4673 [pdf, other]

Title: Extreme tenacity of graphs with given order and size

T.C.E. Cheng, Yinkui Li, Chuandong Xu, Shenggui Zhang

Subjects: Combinatorics (math.CO)

[112] arXiv:1109.4675 [pdf, other]

Title: Heavy subgraph conditions for longest cycles to be heavy in graphs

Binlong Li, Shenggui Zhang

Subjects: Combinatorics (math.CO)

[113] arXiv:1109.4676 [pdf, other]

Title: A note on heavy cycles in weighted digraphs

Binlong Li, Shenggui Zhang

Subjects: Combinatorics (math.CO)

[114] arXiv:1109.4775 [pdf, other]

Title: Extremal problems related to Betti numbers of flag complexes

Michal Adamaszek

Comments: V4: rewritten, no new results

Subjects: Combinatorics (math.CO)

[115] arXiv:1109.4863 [pdf, other]

Title: On Cui-Kano's Characterization Problem on Graph Factors

H. L. Lu, David G. L. Wang

Comments: 11 pages

Journal-ref: J. Graph Theory 74(3) (2013), 335--343

Subjects: Combinatorics (math.CO)

[116] arXiv:1109.4907 [pdf, other]

Title: The tree structure in staircase tableaux

Jean-Christophe Aval (LaBRI), Adrien Boussicault (LaBRI), Sandrine Dasse-Hartaut (LIAFA)

Subjects: Combinatorics (math.CO)

[117] arXiv:1109.4914 [pdf, other]

Title: Special cycles in independence complexes and superfrustration in some lattices

Michal Adamaszek

Comments: V2: upgraded homotopical statement; minor improvements

Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)

[118] arXiv:1109.4976 [pdf, other]

Title: Permutation patterns and statistics

Theodore Dokos (Ohio State University), Tim Dwyer (University of Florida), Bryan P. Johnson (Michigan State University), Bruce E. Sagan (Michigan State University), Kimberly Selsor (University of South Carolina)

Comments: 28 pages, 5 figures, tightened up the exposition, noted that some of the conjectures have been proved

Subjects: Combinatorics (math.CO)

[119] arXiv:1109.5004 [pdf, other]

Title: On a question on graphs with rainbow connection number 2

Jiuying Dong, Xueliang Li

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[120] arXiv:1109.5040 [pdf, other]

Title: The Linear Ordering Polytope via Representations

Lukas Katthän

Subjects: Combinatorics (math.CO)

[121] arXiv:1109.5105 [pdf, other]

Title: From the Tamari lattice to Cambrian lattices and beyond

Nathan Reading

Comments: This is a chapter in an upcoming Tamari Festscrift. There have been minor changes since the first version posted

Subjects: Combinatorics (math.CO)

[122] arXiv:1109.5208 [pdf, other]

Title: Uniquely D-colourable digraphs with large girth

Ararat Harutyunyan, P. Mark Kayll, Bojan Mohar, Liam Rafferty

Comments: 21 pages, 0 figures To be published in Canadian Journal of Mathematics

Journal-ref: Can. J. Math.-J. Can. Math. 64 (2012) 1310-1328

Subjects: Combinatorics (math.CO)

[123] arXiv:1109.5296 [pdf, other]

Title: Tamari Lattices and the symmetric Thompson monoid

Patrick Dehornoy (LMNO)

Comments: 35pages

Subjects: Combinatorics (math.CO); Group Theory (math.GR)

[124] arXiv:1109.5341 [pdf, other]

Title: Optimal packings of Hamilton cycles in sparse random graphs

Michael Krivelevich, Wojciech Samotij

Comments: 19 pages

Subjects: Combinatorics (math.CO)

[125] arXiv:1109.5398 [pdf, other]

Title: On the Erdős-Gyárfás conjecture in claw-free graphs

Pouria Salehi Nowbandegani, Hossein Esfandiari, Mohammad Hassan Shirdareh Haghighi, Khodakhast Bibak

Comments: Final version. Discussiones Mathematicae Graph Theory, to appear

Subjects: Combinatorics (math.CO)