Combinatorics

Authors and titles for recent submissions

• Thu, 21 May 2020
• Wed, 20 May 2020
• Tue, 19 May 2020
• Mon, 18 May 2020
• Fri, 15 May 2020

Thu, 21 May 2020

[1]  arXiv:2005.10081 [pdf, ps, other]

Title: Various Sequences from Counting Subsets

Authors: Hung Viet Chu

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[2]  arXiv:2005.09979 [pdf, other]

Title: Improved bounds for some facially constrained colorings

Authors: Kenny Štorgel

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

[3]  arXiv:2005.09922 [pdf, ps, other]

Title: On Limit Constants in Last Passage Percolation in Transitive Tournaments

Authors: Kunal Dutta

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

[4]  arXiv:2005.09897 [pdf, ps, other]

Title: Fragile minor-monotone parameters under random edge perturbation

Authors: Dong Yeap Kang, Mihyun Kang, Jaehoon Kim, Sang-il Oum

Comments: 19 pages

Subjects: Combinatorics (math.CO)

[5]  arXiv:2005.09885 [pdf, other]

Title: Ordering starlike trees by the totality of their spectral moments

Authors: Dragan Stevanović

Comments: 22 pages, 3 figures

Subjects: Combinatorics (math.CO)

[6]  arXiv:2005.09877 [pdf, ps, other]

Title: Some unexpected properties of Littlewood-Richardson coefficients

Authors: Maxime Pelletier (JAD), Ressayre Nicolas (ICJ)

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

[7]  arXiv:2005.09798 [pdf, ps, other]

Title: Groups for which it is easy to detect graphical regular representations

Authors: Dave Witte Morris, Joy Morris, Gabriel Verret

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[8]  arXiv:2005.09767 [pdf, ps, other]

Title: Many flows in the group connectivity setting

Authors: Matt DeVos, Rikke Langhede, Bojan Mohar, Robert Šámal

Comments: 19 pages

Subjects: Combinatorics (math.CO)

[9]  arXiv:2005.09742 [pdf, ps, other]

Title: Characterization of the lengths of binary circular words containing no squares other than 00, 11, and 0101

Authors: James D. Currie, Jesse T. Johnson

Comments: 12 pages, 4 tables. arXiv admin note: text overlap with arXiv:2005.06235

Subjects: Combinatorics (math.CO)

[10]  arXiv:2005.09719 [pdf, ps, other]

Title: Balance constants for Coxeter groups

Authors: Christian Gaetz, Yibo Gao

Comments: 27 pages

Subjects: Combinatorics (math.CO)

[11]  arXiv:2005.09716 [pdf, other]

Title: Coarse distinguishability of graphs with symmetric growth

Authors: Jesús Antonio Álvarez López, Ramón Barral Lijó, Hiraku Nozawa

Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)

[12]  arXiv:2005.10182 (cross-list from cs.DM) [pdf, other]

Title: The Iteration Number of Colour Refinement

Authors: Sandra Kiefer, Brendan D. McKay

Comments: 22 pages, 3 figures, full version of a paper accepted at ICALP 2020

Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Logic in Computer Science (cs.LO); Combinatorics (math.CO)

[13]  arXiv:2005.10139 (cross-list from math.RT) [pdf, ps, other]

Title: Tubes Containing String Modules in Symmetric Special Multiserial Algebras

Authors: Drew D. Duffield

Comments: 45 pages

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

[14]  arXiv:2005.09990 (cross-list from math.GR) [pdf, ps, other]

Title: Babai's conjecture for high-rank classical groups with random generators

Authors: Sean Eberhard, Urban Jezernik

Comments: 43 pages

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

[15]  arXiv:2005.09802 (cross-list from math.PR) [pdf, other]

Title: A central limit theorem for descents of a Mallows permutation and its inverse

Authors: Jimmy He

Comments: 34 pages, 1 figure, 1 table. Comments are welcome!

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

[16]  arXiv:2005.09721 (cross-list from cs.SI) [pdf, ps, other]

Title: Motif Discovery Algorithms in Static and Temporal Networks: A Survey

Authors: Ali Jazayeri, Christopher C. Yang

Subjects: Social and Information Networks (cs.SI); Combinatorics (math.CO); Physics and Society (physics.soc-ph)

[17]  arXiv:2005.09672 (cross-list from math.DS) [pdf, ps, other]

Title: Marstrand type slicing statements in $\mathbb{Z}^{2}\subset \mathbb{R}^{2}$ are false for the counting dimension

Authors: Aritro Pathak

Comments: 8 pages

Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO)

Wed, 20 May 2020 (showing first 8 of 21 entries)

[18]  arXiv:2005.09628 [pdf, other]

Title: Lattice polytopes from Schur and symmetric Grothendieck polynomials

Authors: Margaret Bayer, Bennet Goeckner, Su Ji Hong, Tyrrell McAllister, McCabe Olsen, Casey Pinckney, Julianne Vega, Martha Yip

Comments: 35 pages, 3 tables, 4 figures; Comments Welcome

Subjects: Combinatorics (math.CO)

[19]  arXiv:2005.09585 [pdf, other]

Title: A Frameless 2-Coloring of the Plane Lattice

Authors: Craig S. Kaplan, Jeffrey Shallit

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

[20]  arXiv:2005.09566 [pdf, other]

Title: Notes on Hamiltonian threshold and chain graphs

Authors: Milica Andelic, Tamara Koledin, Zoran Stanic

Comments: 9 pages, 1 figure

Subjects: Combinatorics (math.CO)

[21]  arXiv:2005.09462 [pdf, other]

Title: Bounding the $k$-Steiner Wiener and Wiener-type indices of trees in terms of eccentric sequence

Authors: Peter Dankelmann, Audace A. V. Dossou-Olory

Comments: 18 pages, 2 figures

Subjects: Combinatorics (math.CO)

[22]  arXiv:2005.09434 [pdf, ps, other]

Title: Congruences related to Miki's identity

Authors: Claire I. Levaillant

Comments: 37 pages

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

[23]  arXiv:2005.09416 [pdf, ps, other]

Title: Mostar index of graph operations

Authors: Shehnaz Akhter, Zahid Iqbal, Adnan Aslam, Wei Gao

Subjects: Combinatorics (math.CO)

[24]  arXiv:2005.09341 [pdf, ps, other]

Title: The limit theorem with respect to the matrices on non-backtracking paths of a graph

Authors: Takehiro Hasegawa, Takashi Komatsu, Norio Konno, Hayato Saigo, Seiken Saito, Iwao Sato, Shingo Sugiyama

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

[25]  arXiv:2005.09269 [pdf, ps, other]

Title: Large 2-colored cliques in 3-edge-colorings of the complete graph with forbidden patterns

Authors: Maria Axenovich, Richard Snyder, Lea Weber

Comments: 30 pages

Subjects: Combinatorics (math.CO)

• Thu, 21 May 2020
• Wed, 20 May 2020
• Tue, 19 May 2020
• Mon, 18 May 2020
• Fri, 15 May 2020