Combinatorics

Authors and titles for April 2018

[126] arXiv:1804.05007 [pdf, other]

Title: An Approximation to Proof of the Circulant Hadamard Conjecture

Ronald Orozco López

Comments: 7 pages, substantial text overlap eliminated

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

[127] arXiv:1804.05027 [pdf, other]

Title: The $\gamma$-Vectors of Pascal-like Triangles Defined by Riordan Arrays

Paul Barry

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[128] arXiv:1804.05089 [pdf, other]

Title: Finite Groups Generated in Low Real Codimension

Ivan Martino, Rahul Singh

Comments: 29 pages, 3 Figures, 7 Tables

Subjects: Combinatorics (math.CO)

[129] arXiv:1804.05137 [pdf, other]

Title: Constructions of Augmented Orthogonal Arrays

Xin Wang, Lijun Ji, Yun Li, Miao Liang

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[130] arXiv:1804.05150 [pdf, other]

Title: Combinatorial analysis of growth models for series-parallel networks

Markus Kuba, Alois Panholzer

Comments: Journal version of arXiv:1605.02307

Journal-ref: Combinator. Probab. Comp. 28 (2019) 574-599

Subjects: Combinatorics (math.CO)

[131] arXiv:1804.05264 [pdf, other]

Title: The slack realization space of a matroid

Madeline Brandt, Amy Wiebe

Comments: 23 pages, 8 figures

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

[132] arXiv:1804.05277 [pdf, other]

Title: Brick-wall lattice paths and applications

Leonard Daus, Valeriu Beiu, Simon Cowell, Philippe Poulin

Comments: 16 pages, 4 figures

Subjects: Combinatorics (math.CO)

[133] arXiv:1804.05341 [pdf, other]

Title: Rado's theorem for rings and modules

Jakub Byszewski, Elżbieta Krawczyk

Comments: 21 pages, v2:rewritten introduction, updated references, to appear in JCTA

Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)

[134] arXiv:1804.05380 [pdf, other]

Title: Weighted self-avoiding walks

Geoffrey R. Grimmett, Zhongyang Li

Comments: Accepted version

Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Group Theory (math.GR); Probability (math.PR)

[135] arXiv:1804.05411 [pdf, other]

Title: Edge-sum distinguishing labeling

Jan Bok, Nikola Jedličková

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

[136] arXiv:1804.05437 [pdf, other]

Title: An explicit Formula for Bernoulli Polynomials with a $q$ Parameter in Terms of $r$-Whitney Numbers

F. A. Shiha

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[137] arXiv:1804.05439 [pdf, other]

Title: Solvability of Mazes by Blind Robots

Stefan David, Marius Tiba

Comments: 47 pages, 16 figures

Subjects: Combinatorics (math.CO)

[138] arXiv:1804.05451 [pdf, other]

Title: An explicit two-source extractor with min-entropy rate near 4/9

Mark Lewko

Comments: 6 pages, no figures

Journal-ref: Mathematika 65 (2019) 950-957

Subjects: Combinatorics (math.CO); Information Theory (cs.IT)

[139] arXiv:1804.05452 [pdf, other]

Title: Regular Polygon Surfaces

Ian M. Alevy

Comments: 25 pages, 9 figures

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

[140] arXiv:1804.05460 [pdf, html, other]

Title: Generalized permutohedra in the kinematic space

Nick Early

Comments: 23 pages, 7 figures

Subjects: Combinatorics (math.CO); High Energy Physics - Theory (hep-th)

[141] arXiv:1804.05461 [pdf, other]

Title: Inferior Regular Partitions and Glaisher Correspondence

Masanori Ando

Subjects: Combinatorics (math.CO)

[142] arXiv:1804.05500 [pdf, other]

Title: The maximum relaxation time of a random walk

Sinan G. Aksoy, Fan Chung, Michael Tait, Josh Tobin

Comments: This version is updated to address referee comments and will appear in Advances in Applied Mathematics

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

[143] arXiv:1804.05511 [pdf, other]

Title: A Tight Bound for Hypergraph Regularity I

Guy Moshkovitz, Asaf Shapira

Comments: This manuscript contains the proof of the main result of arXiv:1907.07639 when specialized to 3-uniform hypergraphs

Subjects: Combinatorics (math.CO)

[144] arXiv:1804.05513 [pdf, other]

Title: A Tight Bound for Hypergraph Regularity II

Guy Moshkovitz, Asaf Shapira

Subjects: Combinatorics (math.CO)

[145] arXiv:1804.05637 [pdf, other]

Title: $N$-detachable pairs in 3-connected matroids I: unveiling $X$

Nick Brettell, Geoff Whittle, Alan Williams

Comments: 48 pages, 8 figures

Journal-ref: Journal of Combinatorial Theory, Series B, 141 (2020), 295-342

Subjects: Combinatorics (math.CO)

[146] arXiv:1804.05647 [pdf, other]

Title: Cylindric symmetric functions and positivity

Christian Korff, David Palazzo

Comments: 63 pages, 5 figures (v3: version accepted for publication in Algebraic Combinatorics)

Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Representation Theory (math.RT)

[147] arXiv:1804.05683 [pdf, other]

Title: A Polyhedral Method for Sparse Systems with many Positive Solutions

Frédéric Bihan, Francisco Santos, Pierre-Jean Spaenlehauer

Journal-ref: SIAM J. Appl. Algebra Geometry, 2(4) (2018), 620-645

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

[148] arXiv:1804.05731 [pdf, other]

Title: The minimum asymptotic density of binary caterpillars

Audace A. V. Dossou-Olory

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[149] arXiv:1804.05767 [pdf, other]

Title: Two Examples of Toric Arrangements

Roberto Pagaria

Comments: 12 pages, 1 figure, removed section 3

Journal-ref: Journal of Combinatorial Theory, Series A 167 (2019) 389-402

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

[150] arXiv:1804.05829 [pdf, other]

Title: A variation of a theorem by P\'osa

Zoltan Furedi, Alexandr Kostochka, Ruth Luo

Subjects: Combinatorics (math.CO)