Combinatorics

Authors and titles for February 2021

[151] arXiv:2102.08287 [pdf, other]

Title: A large family of maximum scattered linear sets of $\mathrm{PG}(1,q^n)$ and their associated MRD codes

Giovanni Longobardi, Giuseppe Marino, Rocco Trombetti, Yue Zhou

Subjects: Combinatorics (math.CO)

[152] arXiv:2102.08297 [pdf, other]

Title: Forbidden subposet problems in the grid

Dániel Gerbner, Dániel T. Nagy, Balázs Patkós, Máté Vizer

Subjects: Combinatorics (math.CO)

[153] arXiv:2102.08425 [pdf, other]

Title: Matroid psi classes

Jeshu Dastidar, Dustin Ross

Comments: Minor revisions

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

[154] arXiv:2102.08432 [pdf, other]

Title: On properly ordered coloring of vertices in a vertex-weighted graph

Shinya Fujita, Sergey Kitaev, Shizuka Sato, Li-Da Tong

Comments: To appear in "Order"

Subjects: Combinatorics (math.CO)

[155] arXiv:2102.08508 [pdf, other]

Title: Refined Eulerian numbers and ballot permutations

Tongyuan Zhao, Yue Sun, Feng Zhao

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

Subjects: Combinatorics (math.CO)

[156] arXiv:2102.08560 [pdf, other]

Title: Fair division of graphs and of tangled cakes

Ayumi Igarashi, William S. Zwicker

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT)

[157] arXiv:2102.08639 [pdf, other]

Title: A combinatorial proof of Aldous-Broder theorem for general Markov chains

Luis Fredes, Jean-François Marckert

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

[158] arXiv:2102.08647 [pdf, other]

Title: The word problem for Hecke--Kiselman monoids of type $A_n$ and $\widetilde{A}_n$

Victoria Lebed (LMNO)

Subjects: Combinatorics (math.CO)

[159] arXiv:2102.08679 [pdf, other]

Title: Reconstructing the degree sequence of a sparse graph from a partial deck

Carla Groenland, Tom Johnston, Andrey Kupavskii, Kitty Meeks, Alex Scott, Jane Tan

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[160] arXiv:2102.08687 [pdf, other]

Title: Bakry-Émery curvature on graphs as an eigenvalue problem

David Cushing, Supanat Kamtue, Shiping Liu, Norbert Peyerimhoff

Subjects: Combinatorics (math.CO); Differential Geometry (math.DG)

[161] arXiv:2102.08783 [pdf, other]

Title: Forbidden induced subgraphs for perfectness of claw-free graphs of independence number at least 4

Christoph Brause, Trung Duy Doan, Přemysl Holub, Adam Kabela, Zdeněk Ryjáček, Ingo Schiermeyer, Petr Vrána

Subjects: Combinatorics (math.CO)

[162] arXiv:2102.08797 [pdf, other]

Title: Probabilistic constructions in continuous combinatorics and a bridge to distributed algorithms

Anton Bernshteyn

Comments: 22 pp

Subjects: Combinatorics (math.CO); Distributed, Parallel, and Cluster Computing (cs.DC); Dynamical Systems (math.DS); Logic (math.LO)

[163] arXiv:2102.08815 [pdf, other]

Title: A proof of the Extended Delta Conjecture

Jonah Blasiak, Mark Haiman, Jennifer Morse, Anna Pun, George H. Seelinger

Comments: 31 pages, 3 figures

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

[164] arXiv:2102.08974 [pdf, other]

Title: Flips in symmetric separated set-systems

Vladimir I. Danilov, Alexander V. Karzanov, Gleb A. Koshevoy

Comments: 39 pages, 8 figures

Subjects: Combinatorics (math.CO)

[165] arXiv:2102.08995 [pdf, other]

Title: Integer colorings with no rainbow 3-term arithmetic progression

Xihe Li, Hajo Broersma, Ligong Wang

Comments: 13 pages

Journal-ref: The Electronic Journal of Combinatorics, 29(2) (2022), #P2.28

Subjects: Combinatorics (math.CO)

[166] arXiv:2102.09143 [pdf, other]

Title: An Expansion Formula for Decorated Super-Teichmüller Spaces

Gregg Musiker, Nicholas Ovenhouse, Sylvester W. Zhang

Journal-ref: SIGMA 17 (2021), 080, 34 pages

Subjects: Combinatorics (math.CO)

[167] arXiv:2102.09289 [pdf, other]

Title: Note on induced paths in sparse random graphs

Stefan Glock

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[168] arXiv:2102.09292 [pdf, other]

Title: On graphs with exactly one anti-adjacency eigenvalue and beyond

Jianfeng Wang, Xingyu Lei, Mei Lu, Sezer Sorgun, Hakan Kucuk

Comments: 19 pages

Subjects: Combinatorics (math.CO)

[169] arXiv:2102.09315 [pdf, other]

Title: Distinguishing power-law uniform random graphs from inhomogeneous random graphs through small subgraphs

Clara Stegehuis

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

[170] arXiv:2102.09422 [pdf, other]

Title: Edge partitions of the complete graph and a determinant like function

Steven R. Lippold, Mihai D. Staic, Alin Stancu

Comments: 33 pages, 35 figures, all comments are welcome

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

[171] arXiv:2102.09486 [pdf, other]

Title: Zeta functions of periodic graphs derived from quantum walk

Takashi Komatsu, Norio Konno, Iwao Sato

Comments: 16 pages. arXiv admin note: substantial text overlap with arXiv:1910.12782

Subjects: Combinatorics (math.CO)

[172] arXiv:2102.09633 [pdf, other]

Title: Colourful matchings

Andrii Arman, Vojtěch Rödl, Marcelo Tadeu Sales

Comments: 30 pages, 3 figures

Subjects: Combinatorics (math.CO)

[173] arXiv:2102.09848 [pdf, other]

Title: Paving Tropical Ideals

Nicholas Anderson, Felipe Rincón

Comments: 13 pages

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

[174] arXiv:2102.09901 [pdf, other]

Title: Maximal Matroids in Weak Order Posets

Bill Jackson, Shin-ichi Tanigawa

Comments: typographical corrections, exposition improvements

Subjects: Combinatorics (math.CO)

[175] arXiv:2102.09982 [pdf, other]

Title: Macdonald polynomials and cyclic sieving

Jaeseong Oh

Comments: A new result added, 13 pages

Subjects: Combinatorics (math.CO)