Combinatorics

Authors and titles for math.CO in Jan 2021, skipping first 50

[51]  arXiv:2101.02838 [pdf, ps, other]

Title: Completeness-resolvable graphs

Authors: Min Feng, Xuanlong Ma, Huiling Xu

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[52]  arXiv:2101.02867 [pdf, ps, other]

Title: $w$-Dominating Set Problem on Graphs of Bounded Treewidth

Authors: Ke Liu, Mei Lu

Subjects: Combinatorics (math.CO)

[53]  arXiv:2101.02887 [pdf, other]

Title: A system of disjoint representatives of line segments with given $k$ directions

Authors: Jinha Kim, Minki Kim, O-Joung Kwon

Subjects: Combinatorics (math.CO)

[54]  arXiv:2101.02995 [pdf, ps, other]

Title: The set of ratios of derangements to permutations in digraphs is dense in $[0, 1/2]$

Authors: Bethany Austhof, Patrick Bennett, Nick Christo

Subjects: Combinatorics (math.CO)

[55]  arXiv:2101.03015 [pdf, ps, other]

Title: On strengthenings of the intersecting shadow theorem

Authors: P. Frankl, G.O.H. Katona

Subjects: Combinatorics (math.CO)

[56]  arXiv:2101.03018 [pdf, ps, other]

Title: Chromatic Signed-Symmetric Functions of Signed Graphs

Authors: Masamichi Kuroda, Shuhei Tsujie

Comments: One of the main theorems (Theorem 1.7) was proved by Wolfgang in 1997

Subjects: Combinatorics (math.CO)

[57]  arXiv:2101.03056 [pdf, ps, other]

Title: On an extremal problem for locally sparse multigraphs

Authors: Victor Falgas-Ravry

Comments: 26 pages, minor revisions following two referees' helpful comments

Subjects: Combinatorics (math.CO)

[58]  arXiv:2101.03116 [pdf, ps, other]

Title: Legendre pairs of lengths $\ell \equiv 0$ (mod $3$)

Authors: Ilias Kotsireas, Christoph Koutschan

Journal-ref: Journal of Combinatorial Designs 29(12):870-887, 2021

Subjects: Combinatorics (math.CO)

[59]  arXiv:2101.03119 [pdf, other]

Title: Real roots in the root system $\mathsf{T}_{2,p,q}$

Authors: Karin Baur, Jian-Rong Li, Andrei Smolensky

Subjects: Combinatorics (math.CO)

[60]  arXiv:2101.03191 [pdf, ps, other]

Title: Toward permutation bases in the equivariant cohomology rings of regular semisimple Hessenberg varieties

Authors: Megumi Harada, Martha Precup, Julianna Tymoczko

Comments: 33 pages; minor revisions; revised title

Journal-ref: La Matematica, 2021

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

[61]  arXiv:2101.03223 [pdf, ps, other]

Title: A note on stability for maximal $F$-free graphs

Authors: Dániel Gerbner

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[62]  arXiv:2101.03277 [pdf, ps, other]

Title: On the number of dot product chains in finite fields and rings

Authors: Vincent Blevins, David Crosby, Ethan Lynch, Steven Senger

Subjects: Combinatorics (math.CO)

[63]  arXiv:2101.03364 [pdf, other]

Title: On the Seidel spectrum of threshold graphs

Authors: Santanu Mandal, Ranjit Mehatari

Comments: 17 Pages, 1 Figure

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

[64]  arXiv:2101.03428 [pdf, ps, other]

Title: A simple counterexample for the permanent-on-top conjecture

Authors: Tran Hoang Anh

Comments: 16 pages

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

[65]  arXiv:2101.03476 [pdf, ps, other]

Title: Enumerating Staircase Diagrams and Smooth Schubert Varieties over type $E$ Dynkin Diagrams

Authors: Andean E. Medjedovic, William Slofstra

Comments: 21 pages, colorful figures; preliminary report on USRA project

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

[66]  arXiv:2101.03505 [pdf, other]

Title: Transformations of Rectangular Dualizable Graphs

Authors: Vinod Kumar, Krishnendra Shekhawat

Subjects: Combinatorics (math.CO)

[67]  arXiv:2101.03537 [pdf, ps, other]

Title: Pure pairs. VII. Homogeneous submatrices in 0/1-matrices with a forbidden submatrix

Authors: Alex Scott, Paul Seymour, Sophie Spirkl

Subjects: Combinatorics (math.CO)

[68]  arXiv:2101.03574 [pdf, other]

Title: Beyond Helly graphs: the diameter problem on absolute retracts

Authors: Guillaume Ducoffe

Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)

[69]  arXiv:2101.03752 [pdf, other]

Title: On the multiplicity of $Aα$-eigenvalues and the rank of complex unit gain graphs

Authors: Aniruddha Samanta, M. Rajesh Kannan

Subjects: Combinatorics (math.CO)

[70]  arXiv:2101.03802 [pdf, ps, other]

Title: Circumference of essentially 4-connected planar triangulations

Authors: Igor Fabrici, Jochen Harant, Samuel Mohr, Jens M. Schmidt

Journal-ref: Journal of Graph Algorithms and Applications vol. 25, no. 1, pp. 121-132 (2021)

Subjects: Combinatorics (math.CO)

[71]  arXiv:2101.03898 [pdf, ps, other]

Title: Improvements on induced subgraphs of given sizes

Authors: Jialin He, Jie Ma, Lilu Zhao

Subjects: Combinatorics (math.CO)

[72]  arXiv:2101.03995 [pdf, ps, other]

Title: Division sudokus: Invariants, enumeration and multiple partitions

Authors: Aleš Drápal, Petr Vojtěchovský

Journal-ref: Glasgow Mathematical Journal, Volume 62, Issue 3, September 2020, pp. 600-630

Subjects: Combinatorics (math.CO)

[73]  arXiv:2101.04058 [pdf, ps, other]

Title: Partitions With Designated Summands Not Divisible by $2^l$, $2$, and $3^l$ Modulo $2$, $4$, and $3$

Authors: Daniel Herden, Mark R. Sepanski, Jonathan Stanfill, Cordell Hammon, Joel Henningsen, Henry Ickes, Indalecio Ruiz

Subjects: Combinatorics (math.CO)

[74]  arXiv:2101.04064 [pdf, other]

Title: Trivalent vertex-transitive graphs with infinite vertex-stabilizers

Authors: Arnbjörg Soffía Árnadóttir, Waltraud Lederle, Rögnvaldur G. Möller

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

[75]  arXiv:2101.04065 [pdf, other]

Title: Kempe equivalence of $4$-critical planar graphs

Authors: Carl Feghali

Comments: 10 pages, 3 figures; incorporated referees' suggestions

Subjects: Combinatorics (math.CO)