Combinatorics

Authors and titles for math.CO in Feb 2021, skipping first 25

[26]  arXiv:2102.00935 [pdf, ps, other]

Title: The Kostka semigroup and its Hilbert basis

Authors: Shiliang Gao, Joshua Kiers, Gidon Orelowitz, Alexander Yong

Comments: 27 pages. Conjectures 5.3 and 5.5 have been recently resolved in the affirmative by J. Kim (arXiv:2105.07015). Conjecture 5.8 has been resolved in the negative by the second and third authors in a new Appendix B. This furthermore resolves in the negative a recent speculation of P. Belkale (arXiv:2005.12457v3)

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

[27]  arXiv:2102.00944 [pdf, ps, other]

Title: On a divisor of the central binomial coefficient

Authors: Matthew Just, Maxwell Schneider

Comments: 16 pages, 11 figures, 1 table

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

[28]  arXiv:2102.00970 [pdf, ps, other]

Title: Warning Propagation on random graphs

Authors: Amin Coja-Oghlan, Oliver Cooley, Mihyun Kang, Joon Lee, Jean B. Ravelomanana

Subjects: Combinatorics (math.CO)

[29]  arXiv:2102.00996 [pdf, ps, other]

Title: Compositions that are palindromic modulo $m$

Authors: Matthew Just

Comments: 10 pages, 2 tables

Subjects: Combinatorics (math.CO)

[30]  arXiv:2102.01018 [pdf, ps, other]

Title: Gaps in the Thue--Morse word

Authors: Lukas Spiegelhofer

Comments: 36 pages. Accepted for publication in J. Aust. Math. Soc. This version is a significant extension of v1

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

[31]  arXiv:2102.01034 [pdf, other]

Title: On the dichromatic number of surfaces

Authors: Pierre Aboulker, Frédéric Havet, Kolja Knauer, Clément Rambaud

Comments: 26 pages, 5 figures, improved asymptotic bounds

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

[32]  arXiv:2102.01054 [pdf, ps, other]

Title: Cluster Duality for Lagrangian and Orthogonal Grassmannians

Authors: Charles Wang

Comments: 19 pages

Subjects: Combinatorics (math.CO)

[33]  arXiv:2102.01145 [pdf, ps, other]

Title: Hurwitz Orbits of Equal Size

Authors: Colin Pirillo, Seth Sabar

Comments: 14 pages

Journal-ref: PUMP Journal of Undergraduate Research, Vol. 5 (2022), 52-64

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

[34]  arXiv:2102.01157 [pdf, other]

Title: Proper locally spherical hypertopes of hyperbolic type

Authors: Antonio Montero, Asia Ivić Weiss

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

[35]  arXiv:2102.01188 [pdf, ps, other]

Title: Non-Adaptive and Adaptive Two-Sided Search with Fast Objects

Authors: Alexey Lebedev, Christian Deppe

Subjects: Combinatorics (math.CO)

[36]  arXiv:2102.01237 [pdf, other]

Title: Monotone Paths on Cross-Polytopes

Authors: Alexander Black, Jesús De Loera

Comments: 12 pages, 3 figures

Subjects: Combinatorics (math.CO)

[37]  arXiv:2102.01320 [pdf, ps, other]

Title: Minor-closed classes of binary functions

Authors: Benjamin R. Jones

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[38]  arXiv:2102.01332 [pdf, ps, other]

Title: Some Results on $k$-Turán-good Graphs

Authors: Bingchen Qian, Chengfei Xie, Gennian Ge

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[39]  arXiv:2102.01337 [pdf, ps, other]

Title: Score sequences of bitournaments

Authors: Severino V. Gervacio

Comments: This submission includes a style file graphtex3.sty and this is a required package to compile the source file

Subjects: Combinatorics (math.CO)

[40]  arXiv:2102.01338 [pdf, ps, other]

Title: On the minimal degree condition of graphs implying some properties of subgraphs

Authors: Bingchen Qian, Chengfei Xie, Gennian Ge

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[41]  arXiv:2102.01379 [pdf, ps, other]

Title: Overpartitions and functions from multiplicative number theory

Authors: Mircea Merca

Subjects: Combinatorics (math.CO)

[42]  arXiv:2102.01543 [pdf, ps, other]

Title: New lower bounds for van der Waerden numbers

Authors: Ben Green

Comments: 68 pages, accepted for publication in Forum of Math, Pi. Minor changes in the light of referee reports

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

[43]  arXiv:2102.01613 [pdf, ps, other]

Title: Anti-palindromic compositions

Authors: George E. Andrews, Matthew Just, Greg Simay

Comments: 13 pages, 2 tables

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

[44]  arXiv:2102.01655 [pdf, ps, other]

Title: Low-energy decomposition results over finite fields

Authors: Ali Mohammadi, Sophie Stevens

Comments: 20 pages, calculation error corrected

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

[45]  arXiv:2102.01669 [src]

Title: Sharp estimates for spanning trees

Authors: Steven Klee, Bhargav Narayanan, Lisa Sauermann

Comments: It has been pointed out to us when this paper was under review that the results are not new; in fact a stronger bound was proved by Grone and Merris [Discrete Math. 69 (1988), 97-99]

Subjects: Combinatorics (math.CO)

[46]  arXiv:2102.01684 [pdf, ps, other]

Title: Popular differences for matrix patterns

Authors: Aaron Berger, Ashwin Sah, Mehtaab Sawhney, Jonathan Tidor

Comments: 24 pages

Journal-ref: Trans. Amer. Math. Soc. 375 (2022), 2677--2704

Subjects: Combinatorics (math.CO)

[47]  arXiv:2102.01823 [pdf, other]

Title: Partial-dual genus polynomials and signed intersection graphs

Authors: Qi Yan, Xian'an Jin

Comments: 21 pages, 10 figures

Subjects: Combinatorics (math.CO)

[48]  arXiv:2102.01942 [pdf, other]

Title: Reconstruction of small graphs and digraphs

Authors: Brendan D. McKay

Comments: Previously called "Reconstruction of small graphs and tournaments". Fixed summary error on page 7 for 5 vertices

Subjects: Combinatorics (math.CO)

[49]  arXiv:2102.01958 [pdf, other]

Title: On a metric property of perfect colorings

Authors: Anna A. Taranenko

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[50]  arXiv:2102.01986 [pdf, ps, other]

Title: A unified half-integral Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups

Authors: J. Pascal Gollin, Kevin Hendrey, Ken-ichi Kawarabayashi, O-joung Kwon, Sang-il Oum

Comments: 28 pages, 4 figures

Subjects: Combinatorics (math.CO)

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

Title: The Tensor Rank of Semifields of Order 16 and 81

Authors: Michel Lavrauw, John Sheekey

Subjects: Combinatorics (math.CO)

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

Title: Inducibility and universality for trees

Authors: Timothy F. N. Chan, Daniel Kral, Bojan Mohar, David R. Wood

Comments: 31 pages, 8 figures

Subjects: Combinatorics (math.CO)

[53]  arXiv:2102.02089 [pdf, ps, other]

Title: Tutte polynomials of fan-like graphs with applications in benzenoid systems

Authors: Tianlong Ma, Xian'an Jin, Fuji Zhang

Subjects: Combinatorics (math.CO)

[54]  arXiv:2102.02103 [pdf, other]

Title: Hypergraphs with many extremal configurations

Authors: Xizhi Liu, Dhruv Mubayi, Christian Reiher

Comments: updated references

Subjects: Combinatorics (math.CO)

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

Title: Optimally reconnecting weighted graphs against an edge-destroying adversary

Authors: Daniel C. McDonald

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

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

Title: Hamiltonicity of graphs perturbed by a random geometric graph

Authors: Alberto Espuny Díaz

Comments: To appear in Journal of Graph Theory

Subjects: Combinatorics (math.CO)

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

Title: Tournaments with maximal decomposability

Authors: Cherifa Ben Salha

Comments: 14 pages with 2 figures. arXiv admin note: text overlap with arXiv:2003.06503

Subjects: Combinatorics (math.CO)

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

Title: New upper bounds for the forgotten index among bicyclic graphs

Authors: A. Jahanbani, L. Shahbazi, S.M. Sheikholeslami, R. Rasi, J. Rodriguez

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

[59]  arXiv:2102.02487 [pdf, ps, other]

Title: Sum-distinguishing number of sparse hypergraphs

Authors: Maria Axenovich, Yair Caro, Raphael Yuster

Subjects: Combinatorics (math.CO)

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

Title: Hex implies Y

Authors: Tomasz Prytuła

Comments: 6 pages, 6 figures

Subjects: Combinatorics (math.CO)

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

Title: Spectral extrema of graphs with fixed size: cycles and complete bipartite graphs

Authors: Mingqing Zhai, Huiqiu Lin, Jinlong Shu

Comments: 21 pages, 6 pages. This paper has been accepted for publication in European Journal of Combinatorics

Subjects: Combinatorics (math.CO)

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

Title: On list chromatic numbers of 2-colorable hypergraphs

Authors: Danila Cherkashin, Alexey Gordeev

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[63]  arXiv:2102.02862 [pdf, other]

Title: Extending Edge-colorings of Complete Hypergraphs into Regular Colorings

Authors: Amin Bahmanian

Comments: 14 pages. arXiv admin note: text overlap with arXiv:2009.09674

Journal-ref: Journal of Graph Theory, Volume 90, Issue 4, 2019, Pages 547-560

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

[64]  arXiv:2102.02869 [pdf, other]

Title: Factorizations of Complete Multipartite Hypergraphs

Authors: Amin Bahmanian

Comments: 9 Pages. arXiv admin note: text overlap with arXiv:1909.09643

Journal-ref: Discrete Mathematics, Volume 340, Issue 2, 2017, Pages 46-50

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

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

Title: Twenty Vertex model and domino tilings of the Aztec triangle

Authors: Philippe Di Francesco

Comments: 51 pages, 21 figures

Subjects: Combinatorics (math.CO); Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph)

[66]  arXiv:2102.02929 [pdf, other]

Title: There are only a finite number of excluded minors for the class of bicircular matroids

Authors: Matt DeVos, Daryl Funk, Luis Goddyn, Gordon Royle

Comments: Added an appendix describing all known excluded minors. Added Gordon Royle as author. Some proofs revised and corrected

Subjects: Combinatorics (math.CO)

[67]  arXiv:2102.03117 [pdf, other]

Title: Twin-width IV: ordered graphs and matrices

Authors: Édouard Bonnet, Ugo Giocanti, Patrice Ossona de Mendez, Pierre Simon, Stéphan Thomassé, Szymon Toruńczyk

Comments: 53 pages, 18 figures

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

[68]  arXiv:2102.03120 [pdf, ps, other]

Title: On multichromatic numbers of widely colorable graphs

Authors: Anna Gujgiczer, Gábor Simonyi

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[69]  arXiv:2102.03144 [pdf, other]

Title: Spanning trees in dense directed graphs

Authors: Amarja Kathapurkar, Richard Montgomery

Comments: 23 pages

Subjects: Combinatorics (math.CO)

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

Title: Expected Value of Statistics on Type-B Permutation Tableaux

Authors: Ryan Althoff, Daniel Diethrich, Amanda Lohss, Xin-Dee Low, Emily Wichert

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

[71]  arXiv:2102.03303 [pdf, other]

Title: Length of a Full Steiner Tree as a Function of Terminal Coordinates

Authors: Alexei Yu. Uteshev, Elizaveta A. Semenova

Comments: 12 figures

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

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

Title: On the Signed Complete Graphs with Maximum Index

Authors: N. Kafai, F. Heydari, N. Jafari Rad, M. Maghasedi

Subjects: Combinatorics (math.CO)

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

Title: Stanley--Elder--Fine theorems for colored partitions

Authors: Hartosh Singh Bal, Gaurav Bhatnagar

Comments: 11 Pages (Minor update of a reference)

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

[74]  arXiv:2102.03528 [pdf, ps, other]

Title: More about Exact Slow $k$-Nim

Authors: Nikolay Chikin, Vladimir Gurvich, Konstantin Knop, Mike Paterson, Michael Vyalyi

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[75]  arXiv:2102.03566 [pdf, ps, other]

Title: Maximal distance spectral radius of 4-chromatic planar graphs

Authors: Aysel Erey

Comments: Accepted for publication in Linear Algebra and its Applications

Journal-ref: Linear Algebra and its Applications, 618 (2021), 183-202

Subjects: Combinatorics (math.CO)