Combinatorics

Authors and titles for math.CO in Apr 2020, skipping first 175

[176]  arXiv:2004.09221 [pdf, ps, other]

Title: Eigenvalues of graphs and spectral Moore theorems

Authors: Sebastian M. Cioabă

Comments: 14 pages, 1 table,to appear in RIMS K\^oky\^uroku

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

[177]  arXiv:2004.09284 [pdf, ps, other]

Title: The effective impedances of infinite ladder networks and Dirichlet problem on graphs

Authors: Anna Muranova

Comments: 18 pages, 10 figures

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

[178]  arXiv:2004.09436 [pdf, ps, other]

Title: On the c-differential uniformity of certain maps over finite fields

Authors: Sartaj Ul Hasan, Mohit Pal, Constanza Riera, Pantelimon Stanica

Comments: Revised version; 22 pages; to appear in Des. Codes Cryptogr

Journal-ref: Designs, Codes and Cryptography, Volume 89, pp. 221-239, 2021

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

[179]  arXiv:2004.09441 [pdf, ps, other]

Title: On the intersection problem for linear sets in the projective line

Authors: Giovanni Zini, Ferdinando Zullo

Subjects: Combinatorics (math.CO)

[180]  arXiv:2004.09499 [pdf, ps, other]

Title: Free-fermions and skew stable Grothendieck polynomials

Authors: Shinsuke Iwao

Comments: 25 pages. This work is a continuation of the author's previous work arXiv:1905.07692

Journal-ref: J Algebr Comb (2022)

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

[181]  arXiv:2004.09605 [pdf, other]

Title: Cliques and constructors in "Hats'"game

Authors: Konstantin Kokhas, Aleksei Latyshev, Vadim Retinsky

Comments: 28 pages

Subjects: Combinatorics (math.CO)

[182]  arXiv:2004.09692 [pdf, ps, other]

Title: Modular Terwilliger algebras of association schemes

Authors: Akihide Hanaki

Subjects: Combinatorics (math.CO)

[183]  arXiv:2004.09746 [pdf, ps, other]

Title: Normality of one-matching semi-Cayley graphs over finite abelian groups with maximum degree three

Authors: Majid Arezoomand, Mohsen Ghasemi

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[184]  arXiv:2004.09866 [pdf, ps, other]

Title: Naturalized bracket row and Motzkin triangle

Authors: Gennady Eremin

Comments: 13 pages, 3 figures

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

[185]  arXiv:2004.09937 [pdf, other]

Title: The generalised Oberwolfach problem

Authors: Peter Keevash, Katherine Staden

Comments: 32 pages, 4 figures

Subjects: Combinatorics (math.CO)

[186]  arXiv:2004.09947 [pdf, other]

Title: Ringel's tree packing conjecture in quasirandom graphs

Authors: Peter Keevash, Katherine Staden

Comments: 45 pages, 5 figures

Subjects: Combinatorics (math.CO)

[187]  arXiv:2004.09953 [pdf, ps, other]

Title: Vertex-transitive covers of semi-equivelar toroidal maps

Authors: Basudeb Datta

Comments: 7 pages, 4 figures

Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)

[188]  arXiv:2004.10038 [pdf, ps, other]

Title: On the spectral gap and the diameter of Cayley graphs

Authors: Ilya D. Shkredov

Comments: 22 pages

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

[189]  arXiv:2004.10180 [pdf, ps, other]

Title: The regularity method for graphs with few 4-cycles

Authors: David Conlon, Jacob Fox, Benny Sudakov, Yufei Zhao

Comments: 23 pages

Subjects: Combinatorics (math.CO)

[190]  arXiv:2004.10192 [pdf, other]

Title: A square-grid coloring problem

Authors: Matthew Kahle, Francisco Martinez-Figueroa, Alexander Soifer

Comments: 18 pages; 9 figures, 1 table

Journal-ref: Geombinatorics XXIX(4), 2020, 167-184

Subjects: Combinatorics (math.CO)

[191]  arXiv:2004.10198 [pdf, ps, other]

Title: The (non-)existence of perfect codes in Lucas cubes

Authors: Michel Mollard (IF)

Comments: arXiv admin note: text overlap with arXiv:1801.04106

Subjects: Combinatorics (math.CO)

[192]  arXiv:2004.10367 [pdf, ps, other]

Title: Connectivity and choosability of graphs with no $K_t$ minor

Authors: Sergey Norin, Luke Postle

Subjects: Combinatorics (math.CO)

[193]  arXiv:2004.10443 [pdf, ps, other]

Title: A combinatorial algorithm for computing the rank of a generic partitioned matrix with $2 \times 2$ submatrices

Authors: Hiroshi Hirai, Yuni Iwamasa

Comments: This is a post-peer-review, pre-copyedit version of an article published in Mathematical Programming. The final authenticated version is available online at: this https URL

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

[194]  arXiv:2004.10481 [pdf, ps, other]

Title: Higher connectivity of the Morse complex

Authors: Nicholas A. Scoville, Matthew C. B. Zaremsky

Comments: 12 pages, 2 figures. v2: Substantial rewrite with stronger results, final version, accepted by Proc. Amer. Math. Soc

Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)

[195]  arXiv:2004.10551 [pdf, ps, other]

Title: On the edge chromatic vertex stability number of graphs

Authors: Saeid Alikhani, Mohammad R. Piri

Comments: 11 pages, 1 figure

Subjects: Combinatorics (math.CO)

[196]  arXiv:2004.10650 [pdf, ps, other]

Title: On certain linearized polynomials with high degree and kernel of small dimension

Authors: Olga Polverino, Giovanni Zini, Ferdinando Zullo

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

[197]  arXiv:2004.10685 [pdf, other]

Title: Exact stability for Turán's Theorem

Authors: Dániel Korándi, Alexander Roberts, Alex Scott

Comments: 17 pages, 2 figures

Journal-ref: Advances in Combinatorics, 2021:9, 17pp

Subjects: Combinatorics (math.CO)

[198]  arXiv:2004.10742 [pdf, ps, other]

Title: Graphs associated with orthogonal collections of k-planes over finite fields

Authors: Semin Yoo

Comments: 5 pages, comments are welcome!

Subjects: Combinatorics (math.CO)

[199]  arXiv:2004.10880 [pdf, ps, other]

Title: Tree-optimized directed graphs

Authors: Alexandru Chirvasitu

Comments: 7 pages + references

Subjects: Combinatorics (math.CO)

[200]  arXiv:2004.10893 [pdf, other]

Title: Graph isomorphism: Physical resources, optimization models, and algebraic characterizations

Authors: Laura Mančinska, David E. Roberson, Antonios Varvitsiotis

Subjects: Combinatorics (math.CO)