Combinatorics

Authors and titles for math.CO in Feb 2024

[1]  arXiv:2402.00096 [pdf, other]

Title: General uncrossing covering paths inside the axis-aligned bounding box

Authors: Marco Ripà

Comments: 14 pages, 9 figures

Journal-ref: Journal of Fundamental Mathematics and Applications, Vol. 4 (2021), No. 2, pp. 154-166

Subjects: Combinatorics (math.CO)

[2]  arXiv:2402.00189 [pdf, ps, other]

Title: The clique number of the exact distance $t$-power graph: complexity and eigenvalue bounds

Authors: Aida Abiad, Afrouz Jabal Ameli, Luuk Reijnders

Subjects: Combinatorics (math.CO)

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

Title: A characterization of extremal non-transmission-regular graphs by the distance (signless Laplacian) spectral radius

Authors: Jingfen Lan, Lele Liu

Subjects: Combinatorics (math.CO); Spectral Theory (math.SP)

[4]  arXiv:2402.00590 [pdf, other]

Title: On the connected coalition number

Authors: Xiaxia Guan, Maoqun Wang

Subjects: Combinatorics (math.CO)

[5]  arXiv:2402.00642 [pdf, ps, other]

Title: Variants of the Erdős distinct sums problem and variance method

Authors: Simone Costa, Stefano Della Fiore, Andrea Ferraguti

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

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

Title: A note on the number of plane partitions and $r$-component multipartitions of $n$

Authors: Mircea Cimpoeas, Alexandra Teodor

Comments: 13 pages

Journal-ref: Math. Commun. 29 (2024), 105-115

Subjects: Combinatorics (math.CO)

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

Title: Transitive $(q-1)$-fold packings of $\rm{PG}_n(q)$

Authors: Daniel R. Hawtin

Comments: 5 pages

Subjects: Combinatorics (math.CO)

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

Title: Edge mappings of graphs: Ramsey type parameters

Authors: Yair Caro, Balázs Patkós, Zsolt Tuza, Máté Vizer

Subjects: Combinatorics (math.CO)

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

Title: Edge mappings of graphs: Turán type parameters

Authors: Yair Caro, Balázs Patkós, Zsolt Tuza, Máté Vizer

Subjects: Combinatorics (math.CO)

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

Title: Directed graphs without rainbow stars

Authors: Daniel Gerbner, Andrzej Grzesik, Cory Palmer, Magdalena Prorok

Subjects: Combinatorics (math.CO)

[11]  arXiv:2402.01272 [pdf, ps, other]

Title: Three results related to the half-plane property of matroids

Authors: Mario Kummer, David Sawall

Subjects: Combinatorics (math.CO)

[12]  arXiv:2402.01346 [pdf, other]

Title: The extremal generalised Randić index for a given degree range

Authors: John Haslegrave

Comments: 5 pages, 1 figure. Expanded introduction. Final version, to appear in The Art of Discrete and Applied Mathematics (ADAM)

Subjects: Combinatorics (math.CO)

[13]  arXiv:2402.01407 [pdf, other]

Title: Classification and Construction of Planar, 3-Connected Kronecker Products

Authors: Riccardo W. Maffucci

Subjects: Combinatorics (math.CO)

[14]  arXiv:2402.01429 [pdf, ps, other]

Title: Prefixes of Stanley's Catalan paths with odd returns to the $x$-axis -- standard version and skew Catalan-Stanley paths

Authors: Helmut Prodinger

Subjects: Combinatorics (math.CO)

[15]  arXiv:2402.01447 [pdf, ps, other]

Title: The Hamilton space of pseudorandom graphs

Authors: Micha Christoph, Rajko Nenadov, Kalina Petrova

Subjects: Combinatorics (math.CO)

[16]  arXiv:2402.01483 [pdf, other]

Title: Combinatorics of rectangulations: Old and new bijections

Authors: Andrei Asinowski, Jean Cardinal, Stefan Felsner, Éric Fusy

Comments: 43 pages, 31 figures

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

[17]  arXiv:2402.01500 [pdf, ps, other]

Title: Operads of decorated cliques II: Noncrossing cliques

Authors: Samuele Giraudo

Comments: 38 pages

Journal-ref: S\'eminaire Lotharingien de Combinatoire, B79h, 2023

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

[18]  arXiv:2402.01986 [pdf, ps, other]

Title: On $(1,2)$-step competition graphs of multipartite tournaments II

Authors: Myungho Choi, Suh-Ryung Kim

Subjects: Combinatorics (math.CO)

[19]  arXiv:2402.02083 [pdf, ps, other]

Title: Graph Configurations and Independent Bondage Numbers of Planar Graphs

Authors: E.G.K.M. Gamlath, Bing Wei, Talmage James Reid

Subjects: Combinatorics (math.CO)

[20]  arXiv:2402.02199 [pdf, other]

Title: Neighborly boxes and bipartite coverings; constructions and conjectures

Authors: Jarosław Grytczuk, Andrzej P. Kisielewicz, Krzysztof Przesławski

Subjects: Combinatorics (math.CO)

[21]  arXiv:2402.02223 [pdf, other]

Title: Largest bipartite sub-matchings of a random ordered matching or a problem with socks

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

Subjects: Combinatorics (math.CO)

[22]  arXiv:2402.02250 [pdf, other]

Title: Palindrome Partitions and the Calkin-Wilf Tree

Authors: David J. Hemmer, Karlee J. Westrem

Comments: 9 pages, 5 figures

Subjects: Combinatorics (math.CO)

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

Title: Long induced paths in expanders

Authors: Nemanja Draganić, Peter Keevash

Comments: 7 pages

Subjects: Combinatorics (math.CO)

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

Title: The second largest eigenvalue of some nonnormal Cayley graphs on symmetric groups

Authors: Yuxuan Li, Binzhou Xia, Sanming Zhou

Comments: 28 pages

Subjects: Combinatorics (math.CO)

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

Title: The maximum number of maximum dissociation sets in potted graphs

Authors: Zejun Huang, Xinwei Zhang

Subjects: Combinatorics (math.CO)