Combinatorics

Authors and titles for math.CO in Dec 2020, skipping first 200

[201]  arXiv:2012.10909 [pdf, other]

Title: Puzzle Model for Bumpless Pipe Dream

Authors: Rui Xiong

Comments: 10 pages, 40 figures

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

[202]  arXiv:2012.10927 [pdf, ps, other]

Title: A PROOF of Weak Graph Positivity, for a Large Range of the Parameters

Authors: Paul Federbush

Comments: 18 pages, basic corrections to Appendix B, some computer proofs, appendix with work of Robin Chapman. added range of validity from new paper on mp_arc but not arXiv. arXiv admin note: text overlap with arXiv:1710.00357

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

[203]  arXiv:2012.10933 [pdf, ps, other]

Title: On the graphs having at most one positive eccentricity eigenvalue

Authors: Sezer Sorgun, Hakan Küçük

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[204]  arXiv:2012.10969 [pdf, other]

Title: The main vertices of a star set and related graph parameters

Authors: Milica Anđelić, Domingos M. Cardoso, Slobodan K. Simi\' c, Zoran Stanić

Comments: 21 pages, 4 figures. To be published in Discrete Mathematics

Subjects: Combinatorics (math.CO)

[205]  arXiv:2012.11052 [pdf, ps, other]

Title: A note on fractional covers of a graph

Authors: John Baptist Gauci, Jean Paul Zerafa

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[206]  arXiv:2012.11061 [pdf, other]

Title: Relative Turán Numbers for Hypergraph Cycles

Authors: Sam Spiro, Jacques Verstraete

Comments: 20 pages, minor typos corrected, to appear in Discrete Mathematics

Subjects: Combinatorics (math.CO)

[207]  arXiv:2012.11081 [pdf, ps, other]

Title: To count clean triangles we count on $imph(n)$

Authors: Mizan R. Khan, Riaz R. Khan

Subjects: Combinatorics (math.CO)

[208]  arXiv:2012.11091 [pdf, ps, other]

Title: (2,3)-Cordial Oriented Hypercubes

Authors: Jonathan M. Mousley, Manuel A. Santana, LeRoy B. Beasley, David E. Brown

Comments: 14 pages, 6 figures

Subjects: Combinatorics (math.CO)

[209]  arXiv:2012.11162 [pdf, ps, other]

Title: On the Ky Fan $k$-norm of the $LI$-matrix of graphs

Authors: Zhen Lin, Lianying Miao, Guanglong Yu, Han Sheng

Comments: 23 pages, 3 figures

Subjects: Combinatorics (math.CO)

[210]  arXiv:2012.11165 [pdf, ps, other]

Title: Saturation problems with regularity constraints

Authors: Dániel Gerbner, Balázs Patkós, Zsolt Tuza, Máté Vizer

Subjects: Combinatorics (math.CO)

[211]  arXiv:2012.11177 [pdf, ps, other]

Title: On the sum of the largest $A_α$-eigenvalues of graphs

Authors: Zhen Lin, Lianying Miao, Shuguang Guo

Comments: 29 pages, 1 figure

Subjects: Combinatorics (math.CO)

[212]  arXiv:2012.11277 [pdf, ps, other]

Title: On exceptional Lie geometries

Authors: Anneleen De Schepper, Jeroen Schillewaert, Hendrik Van Maldeghem, Magali Victoor

Comments: 29 pages, to appear in Forum of Math. Sigma

Journal-ref: Forum of Mathematics, Sigma 9 (2021) e2

Subjects: Combinatorics (math.CO)

[213]  arXiv:2012.11372 [pdf, other]

Title: Type-2 Isomorphic Circulant Graphs of Order $np^3$ w.r.t. $r = p$ and Their Abelian Groups

Authors: V. Vilfred Kamalappan, Wilson Peraprakash

Comments: This article is a modified one of the previous one and is an extension and generalization of the paper: V. Vilfred Kamalappan, \emph{ New Families of Circulant Graphs Without Cayley Isomorphism Property with $r_i = 2$}, Int. J. Appl. Comput. Math., (2020) 6:90, 34 pages. this https URL Published online: 28.07.2020 Springer

Subjects: Combinatorics (math.CO)

[214]  arXiv:2012.11451 [pdf, other]

Title: On weak twins and up-and-down sub-permutations

Authors: Andrzej Dudek, Jarosław Grytczuk, Andrzej Ruciński

Subjects: Combinatorics (math.CO)

[215]  arXiv:2012.11500 [pdf, ps, other]

Title: Positive Plücker tree certificates for non-realizability

Authors: Julian Pfeifle

Comments: 16 pages, 2 figures

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

[216]  arXiv:2012.11505 [pdf, ps, other]

Title: The generalized Gassert-Shor formula as combinatorial Stokes theorem

Authors: Gennadiy Ilyuta

Comments: in Russian

Subjects: Combinatorics (math.CO)

[217]  arXiv:2012.11712 [pdf, other]

Title: The family of bicircular matroids closed under duality

Authors: Vaidy Sivaraman, Daniel Slilaty

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[218]  arXiv:2012.11752 [pdf, ps, other]

Title: Some adjacency-invariant spaces on products of short cycles

Authors: Jeffrey A. Hogan, Joseph D. Lakey

Subjects: Combinatorics (math.CO); Functional Analysis (math.FA)

[219]  arXiv:2012.11773 [pdf, ps, other]

Title: Natural quasirandomness properties

Authors: Leonardo N. Coregliano, Alexander A. Razborov

Comments: 84 pages, 2 figures, 1 table

Subjects: Combinatorics (math.CO)

[220]  arXiv:2012.11813 [pdf, ps, other]

Title: On the Unimodality of Domination Polynomials

Authors: Iain Beaton, Jason I. Brown

Subjects: Combinatorics (math.CO)

[221]  arXiv:2012.11846 [pdf, ps, other]

Title: Normal polytopes and ellipsoids

Authors: Joseph Gubeladze

Comments: Final version, to appear in Electronic journal of combinatorics

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

[222]  arXiv:2012.11872 [pdf, ps, other]

Title: Renormalization of quasisymmetric functions

Authors: Li Guo, Houyi Yu, Bin Zhang

Comments: 27 pages

Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Number Theory (math.NT); Quantum Algebra (math.QA)

[223]  arXiv:2012.11880 [pdf, other]

Title: The adjacency matrices and the transition matrices related to random walks on graphs

Authors: Tomohiro Ikkai, Hiromichi Ohno, Yusuke Sawada

Comments: 18 pages, 2 figures

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

[224]  arXiv:2012.11913 [pdf, other]

Title: On rich points and incidences with restricted sets of lines in 3-space

Authors: Micha Sharir, Noam Solomon

Comments: 21 pages, one figure

Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)

[225]  arXiv:2012.11929 [pdf, ps, other]

Title: Full characterization of graphs having certain normalized Laplacian eigenvalue of multiplicity $n-3$

Authors: Fenglei Tian, Yiju Wang

Subjects: Combinatorics (math.CO)