Combinatorics

Authors and titles for recent submissions

• Wed, 1 Feb 2023
• Tue, 31 Jan 2023
• Mon, 30 Jan 2023
• Fri, 27 Jan 2023
• Thu, 26 Jan 2023

Wed, 1 Feb 2023

[1]  arXiv:2301.13829 [pdf, ps, other]

Title: The Deepest Cycle of a Random Mapping: a Problem Proposed by Steven Finch

Authors: Ljuben Mutafchiev

Comments: 8 pages

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

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

Title: The Minimum Degree Removal Lemma Thresholds

Authors: Lior Gishboliner, Zhihan Jin, Benny Sudakov

Subjects: Combinatorics (math.CO)

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

Title: Algebraic identities on q-harmonic numbers and q-binomial coefficients

Authors: Said Zriaa, Mohammed Mouçouf

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[4]  arXiv:2301.13718 [pdf, ps, other]

Title: Naturally emerging maps for derangements and nonderangements

Authors: Melanie Ferreri

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[5]  arXiv:2301.13695 [pdf, other]

Title: Note on the chromatic number of Minkowski planes: the regular polygon case

Authors: Panna Gehér

Comments: 15 pages, 12 figures

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

[6]  arXiv:2301.13632 [pdf, other]

Title: There are 2-tough 4-regular graphs with claws

Authors: Wayne Goddard

Subjects: Combinatorics (math.CO)

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

Title: Factorizations of Cyclic Groups and Bayonet Codes

Authors: Christophe Cordero

Subjects: Combinatorics (math.CO)

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

Title: The Thue-Morse sequence in base 3/2

Authors: Michel Dekking

Subjects: Combinatorics (math.CO)

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

Title: New bounds and constructions for neighbor-locating colorings of graphs

Authors: Dipayan Chakraborty, Florent Foucaud, Soumen Nandi, Sagnik Sen, D K Supraja

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

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

Title: Graph-codes

Authors: Noga Alon

Subjects: Combinatorics (math.CO)

[11]  arXiv:2301.13735 (cross-list from cs.LO) [pdf, other]

Title: Flipper games for monadically stable graph classes

Authors: Jakub Gajarský, Nikolas Mählmann, Rose McCarty, Pierre Ohlmann, Michał Pilipczuk, Wojciech Przybyszewski, Sebastian Siebertz, Marek Sokołowski, Szymon Toruńczyk

Subjects: Logic in Computer Science (cs.LO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Logic (math.LO)

[12]  arXiv:2301.13587 (cross-list from math.AT) [pdf, ps, other]

Title: Study of Cofibration Category structures on finite Graphs

Authors: Shuchita Goyal, Rekha Santhanam

Comments: 9 pages, 2 figures; Comments are welcome

Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO); Category Theory (math.CT)

[13]  arXiv:2301.13555 (cross-list from math.PR) [pdf, other]

Title: Random matrices associated to Young diagrams

Authors: Fabio Deelan Cunden, Marilena Ligabò, Tommaso Monni

Comments: 16 pages

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

[14]  arXiv:2301.13377 (cross-list from math.AC) [pdf, ps, other]

Title: Symmetric group fixed quotients of polynomial rings

Authors: Alexandra Pevzner

Comments: 16 pages, comments welcome

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

[15]  arXiv:2301.13245 (cross-list from cs.DS) [pdf, other]

Title: A Safety Framework for Flow Decomposition Problems via Integer Linear Programming

Authors: Fernando H. C. Dias, Manuel Caceres, Lucia Williams, Brendan Mumey, Alexandru I. Tomescu

Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Genomics (q-bio.GN)

Tue, 31 Jan 2023 (showing first 10 of 32 entries)

[16]  arXiv:2301.13189 [pdf, ps, other]

Title: Localised graph Maclaurin inequalities

Authors: Lucas Aragão, Victor Souza

Comments: 10 pages

Subjects: Combinatorics (math.CO)

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

Title: Cops and robbers on $P_5$-free graphs

Authors: Maria Chudnovsky, Sergey Norin, Paul Seymour, Jérémie Turcotte

Comments: 14 pages

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

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

Title: Affine Gordon-Bender-Knuth identities for cylindric Schur functions

Authors: JiSun Huh, Jang Soo Kim, Christian Krattenthaler, Soichi Okada

Comments: 42 pages, 11 figures

Subjects: Combinatorics (math.CO)

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

Title: Big Ramsey degrees and infinite languages

Authors: Samuel Braunfeld, David Chodounský, Noé de Rancourt, Jan Hubička, Jamal Kawach, Matěj Konečný

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

[20]  arXiv:2301.13076 [pdf, other]

Title: Extremal spherical polytopes and Borsuk's conjecture

Authors: Mikhail Katz, Facundo Mémoli, Qingsong Wang

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

[21]  arXiv:2301.13001 [pdf, ps, other]

Title: On the minimum size of linear sets

Authors: Sam Adriaensen, Paolo Santonastaso

Comments: 24 pages

Subjects: Combinatorics (math.CO)

[22]  arXiv:2301.12978 [pdf, other]

Title: The rank of sparse symmetric matrices over arbitrary fields

Authors: Remco van der Hofstad, Noela Müller, Haodong Zhu

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

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

Title: Some extensions of Delete Nim

Authors: Tomoaki Abuku, Ko Sakai, Masato Shinoda, Koki Suetsugu

Subjects: Combinatorics (math.CO)

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

Title: Continued Fractions for partition generating functions

Authors: Geoffrey B. Campbell

Comments: 16 pages

Subjects: Combinatorics (math.CO)

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

Title: Constructing edge-disjoint Steiner trees in Cartesian product networks

Authors: Rui Li, Gregory Gutin, He Zhang, Zhao Wang, Xiaoyan Zhang, Yaping Mao

Comments: 14 pages; 3 figures

Subjects: Combinatorics (math.CO)

• Wed, 1 Feb 2023
• Tue, 31 Jan 2023
• Mon, 30 Jan 2023
• Fri, 27 Jan 2023
• Thu, 26 Jan 2023