Combinatorics

Authors and titles for April 2019

[1] arXiv:1904.00130 [pdf, other]

Title: On the combinatorics of string polytopes

Yunhyung Cho, Yoosik Kim, Eunjeong Lee, Kyeong-Dong Park

Comments: 29 pages, 16 figures

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

[2] arXiv:1904.00146 [pdf, other]

Title: An Improved Error Term for Tur$\acute{\rm a}$n Number of Expanded Non-degenerate 2-graphs

Yucong Tang, Xin Xu, Guiying Yan

Subjects: Combinatorics (math.CO)

[3] arXiv:1904.00246 [pdf, other]

Title: Restricted online Ramsey numbers of matchings and trees

Joseph Briggs, Christopher Cox

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[4] arXiv:1904.00266 [pdf, html, other]

Title: Borel sets of Rado graphs and Ramsey's Theorem

Natasha Dobrinen

Comments: Glitch in proof of Theorem 5.4 fixed, applying methods from arXiv:2203.00169. To appear in the European Journal of Combinatorics special issue for the Prague 2016 Ramsey Theory DocCourse

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

[5] arXiv:1904.00371 [pdf, other]

Title: Hook-content formula using excited Young diagrams

Anatol N. Kirillov, Travis Scrimshaw

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[6] arXiv:1904.00527 [pdf, other]

Title: Regularity theorem for totally nonnegative flag varieties

Pavel Galashin, Steven N. Karp, Thomas Lam

Comments: 63 pages, 2 figures; v2: Minor changes; v3: Final version to appear in J. Amer. Math. Soc

Journal-ref: J. Amer. Math. Soc. 35 (2022), no. 2, 513-579

Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Geometric Topology (math.GT); Representation Theory (math.RT)

[7] arXiv:1904.00543 [pdf, other]

Title: A combinatorial proof of the supper symmetric property of hook length

Masanori Ando

Comments: This is the content already on C. Bessenrodt, `On hooks of Young diagrams', Annals of Comb. 2 (1998) 103-110

Subjects: Combinatorics (math.CO)

[8] arXiv:1904.00563 [pdf, other]

Title: Proper 3-orientations of bipartite planar graphs with minimum degree at least 3

Kenta Noguchi

Comments: 4 pages, 2 figures

Subjects: Combinatorics (math.CO)

[9] arXiv:1904.00658 [pdf, other]

Title: Geometric realizations of Tamari interval lattices via cubic coordinates

Camille Combe

Subjects: Combinatorics (math.CO)

[10] arXiv:1904.00879 [pdf, other]

Title: Erdös-Pósa property of minor-models with prescribed vertex sets

O-joung Kwon, Dániel Marx

Comments: 29 pages, 4 figures; minor fix

Subjects: Combinatorics (math.CO)

[11] arXiv:1904.00971 [pdf, other]

Title: Asymptotic sign coherence conjecture

Michael Gekhtman, Tomoki Nakanishi

Comments: 13 pages, 2 figures

Journal-ref: Experimental Mathematics 31 (2022) 497-505

Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)

[12] arXiv:1904.01082 [pdf, other]

Title: Parametric shortest-path algorithms via tropical geometry

Michael Joswig, Benjamin Schröter

Comments: 24 pages and 8 figures

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

[13] arXiv:1904.01165 [pdf, other]

Title: Oresme Polynomials and Their Derivatives

Gamaliel Cerda-Morales

Subjects: Combinatorics (math.CO)

[14] arXiv:1904.01204 [pdf, other]

Title: Finite 2-arc-transitive strongly regular graphs and 3-geodesic-transitive graphs

Wei Jin, Cheryl E. Praeger

Subjects: Combinatorics (math.CO)

[15] arXiv:1904.01262 [pdf, other]

Title: Combinatorial reciprocity for the chromatic polynomial and the chromatic symmetric function

Olivier Bernardi, Philippe Nadeau (ICJ)

Comments: minor corrections

Subjects: Combinatorics (math.CO)

[16] arXiv:1904.01274 [pdf, other]

Title: Sesqui-regular graphs with fixed smallest eigenvalue

Jack H. Koolen, Brhane Gebremichel, Jae Young Yang, Qianqian Yang

Subjects: Combinatorics (math.CO)

[17] arXiv:1904.01343 [pdf, other]

Title: Families of lattice polytopes of mixed degree one

Gabriele Balletti, Christopher Borger

Comments: 14 pages, 3 figures

Journal-ref: Journal of Combinatorial Theory. Series A 173 (2020)

Subjects: Combinatorics (math.CO)

[18] arXiv:1904.01358 [pdf, other]

Title: Asymmetric function theory

Oliver Pechenik, Dominic Searles

Comments: 36 pages, 8 figures, 1 table. Written for the proceedings of the Schubert calculus conference in Guangzhou, Nov. 2017

Subjects: Combinatorics (math.CO)

[19] arXiv:1904.01394 [pdf, other]

Title: Completion and deficiency problems

Rajko Nenadov, Benny Sudakov, Adam Zsolt Wagner

Subjects: Combinatorics (math.CO)

[20] arXiv:1904.01436 [pdf, other]

Title: Erdős-Ko-Rado theorems on the weak Bruhat lattice}

Susanna Fishel, Glenn Hurlbert, Vikram Kamat, Karen Meagher

Journal-ref: Discrete Applied Mathematics, 14-JAN-2019

Subjects: Combinatorics (math.CO)

[21] arXiv:1904.01496 [pdf, other]

Title: The game chromatic index of trees of maximum degree 4 with at most three degree-four vertices in a row

Wai Lam Fong, Wai Hong Chan

Comments: 36 pages, 72 figures

Subjects: Combinatorics (math.CO)

[22] arXiv:1904.01600 [pdf, other]

Title: New bounds for the b-chromatic number of vertex deleted graphs

Renata Del-Vecchio, Mekkia Kouider

Subjects: Combinatorics (math.CO)

[23] arXiv:1904.01639 [pdf, other]

Title: Coverings of Configurations, Prime Configurations, and Orbiconfigurations

Benjamin Peet

Comments: 14 pages, 11 figures. Resubmitted version after referee's comments

Subjects: Combinatorics (math.CO)

[24] arXiv:1904.01656 [pdf, other]

Title: Combinatorial inequalities

Igor Pak

Comments: 4 pages of text, 3 pages of notes

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

[25] arXiv:1904.01715 [pdf, other]

Title: Expanding Polynomials and Pairs of Polynomials in Characteristic 0

Yifan Jing, Souktik Roy, Chieu-Minh Tran

Comments: This version contains some errors, we decide to withdraw it. Some of the results in this version is now contained in arXiv:1910.04904

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