Combinatorics

Authors and titles for November 2022

[201] arXiv:2211.10356 [pdf, other]

Title: Packing $1.35\cdot 10^{11}$ rectangles into a unit square

Mingliang Zhu, Antal Joós

Comments: 7 pages, 4 figures

Subjects: Combinatorics (math.CO); Metric Geometry (math.MG); Optimization and Control (math.OC)

[202] arXiv:2211.10377 [pdf, html, other]

Title: On the Ramsey number of daisies I

Pavel Pudlák, Vojtěch Rödl, Marcelo Sales

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[203] arXiv:2211.10385 [pdf, other]

Title: On the Ramsey number of daisies II

Marcelo Sales

Comments: 32 pages

Subjects: Combinatorics (math.CO)

[204] arXiv:2211.10427 [pdf, other]

Title: Sharp lower bounds for the number of maximum matchings in bipartite multigraphs

Alexandr V. Kostochka, Douglas B. West, Zimu Xiang

Subjects: Combinatorics (math.CO)

[205] arXiv:2211.10584 [pdf, other]

Title: Chess tableaux, powers of two and affine Lie algebras

Antoine Labelle, Stoyan Dimitrov

Comments: 14 pages, 3 figures

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

[206] arXiv:2211.10607 [pdf, html, other]

Title: Bounds for the collapsibility number of a simplicial complex and non-cover complexes of hypergraphs

Rekha Santhanam, Samir Shukla, Anurag Singh

Comments: Minor typos in abstract have been corrected

Subjects: Combinatorics (math.CO)

[207] arXiv:2211.10614 [pdf, other]

Title: Nonlocal metric dimension of graphs

Sandi Klavžar, Dorota Kuziak

Subjects: Combinatorics (math.CO)

[208] arXiv:2211.10638 [pdf, other]

Title: The palindromization map

Dominique Perrin, Christophe Reutenauer

Subjects: Combinatorics (math.CO)

[209] arXiv:2211.10654 [pdf, html, other]

Title: On Proper Colorings of Functions

Tamás Csernák

Subjects: Combinatorics (math.CO)

[210] arXiv:2211.10669 [pdf, other]

Title: Littlewood-Richardson coefficients as a signed sum of Kostka numbers

Sagar Shrivastava

Comments: 10 pages

Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Representation Theory (math.RT)

[211] arXiv:2211.10893 [pdf, other]

Title: $(p,q,t)$-Catalan continued fractions, gamma expansions and pattern avoidances

Bin Han, Qiongqiong Pan

Subjects: Combinatorics (math.CO)

[212] arXiv:2211.10895 [pdf, html, other]

Title: Maximum odd induced subgraph of a graph concerning its chromatic number

Tao Wang, Baoyindureng Wu

Comments: 18 pages, 6 figure

Subjects: Combinatorics (math.CO)

[213] arXiv:2211.10912 [pdf, other]

Title: Recent Progress on Integrally Convex Functions

Kazuo Murota, Akihisa Tamura

Comments: 51 pages

Subjects: Combinatorics (math.CO)

[214] arXiv:2211.10935 [pdf, other]

Title: Components of domino tilings under flips in quadriculated cylinder and torus

Qianqian Liu, Jingfeng Wang, Chunmei Li, Heping Zhang

Subjects: Combinatorics (math.CO)

[215] arXiv:2211.10939 [pdf, html, other]

Title: The weak saturation number of $\boldsymbol{K_{2, t}}$

Meysam Miralaei, Ali Mohammadian, Behruz Tayfeh-Rezaie

Subjects: Combinatorics (math.CO)

[216] arXiv:2211.10958 [pdf, other]

Title: Noncommutative crossing partitions

Keiichi Shigechi

Comments: 45 pages

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

[217] arXiv:2211.10978 [pdf, other]

Title: On the limit of the sequence $\left\{ C^m(D) \right\}_{m=1}^{\infty}$ for a multipartite tournament $D$

Ji-Hwan Jung, Suh-Ryung Kim, Hyesun Yoon

Subjects: Combinatorics (math.CO)

[218] arXiv:2211.11023 [pdf, html, other]

Title: Smooth permutations and polynomials revisited

Ofir Gorodetsky

Comments: 21 pages, accepted version

Journal-ref: Math. Proc. Camb. Phil. Soc. 177 (2024) 455-480

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

[219] arXiv:2211.11142 [pdf, other]

Title: A generalization on spectral extrema of $K_{s,t}$-minor free graphs

Yanting Zhang, Zhenzhen Lou

Comments: arXiv admin note: text overlap with arXiv:2108.02364 by other authors

Subjects: Combinatorics (math.CO)

[220] arXiv:2211.11164 [pdf, other]

Title: On the Laplacian spectrum of $k$-symmetric graphs

Sunyo Moon, Hyungkee Yoo

Subjects: Combinatorics (math.CO)

[221] arXiv:2211.11232 [pdf, other]

Title: Polyharmonic Functions in the Quarter Plane (Extended Abstract)

Andreas Nessmann

Comments: A full article is to appear shortly

Journal-ref: 33rd International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2022); Leibniz International Proceedings in Informatics (LIPIcs) vol.225, 15:1-15:16

Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA)

[222] arXiv:2211.11341 [pdf, other]

Title: An improved threshold for the number of distinct intersections of intersecting families

Jagannath Bhanja, Sayan Goswami

Comments: Some errors in the previous draft have been corrected

Subjects: Combinatorics (math.CO)

[223] arXiv:2211.11410 [pdf, other]

Title: Treedepth vs circumference

Marcin Briański, Gwenaël Joret, Konrad Majewski, Piotr Micek, Michał T. Seweryn, Roohani Sharma

Comments: v3: Revised following the referees's comments

Journal-ref: Combinatorica, 43:659--664, 2023

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

[224] arXiv:2211.11477 [pdf, other]

Title: Exceptional scattered sequences

Daniele Bartoli, Giuseppe Marino, Alessandro Neri, Lara Vicino

Comments: 32 pages

Subjects: Combinatorics (math.CO); Information Theory (cs.IT)

[225] arXiv:2211.11504 [pdf, other]

Title: An improved lower bound for the union-closed set conjecture

Will Sawin

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[226] arXiv:2211.11590 [pdf, other]

Title: Introduction to total coalitions in graphs

Saeid Alikhani, Davood Bakhshesh, Hamidreza Golmohammadi

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[227] arXiv:2211.11626 [pdf, other]

Title: Representability of the Direct Sum of $q$-Matroids

Heide Gluesing-Luerssen, Benjamin Jany

Subjects: Combinatorics (math.CO); Information Theory (cs.IT)

[228] arXiv:2211.11634 [pdf, other]

Title: Immanant varieties

Davide Bolognini, Paolo Sentinelli

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

[229] arXiv:2211.11666 [pdf, html, other]

Title: Invariants of Tutte Partitions and a $q$-Analogue

Eimear Byrne, Andrew Fulcher

Subjects: Combinatorics (math.CO)

[230] arXiv:2211.11689 [pdf, other]

Title: Approximate union closed conjecture

Zachary Chase, Shachar Lovett

Comments: 3 pages

Subjects: Combinatorics (math.CO)

[231] arXiv:2211.11714 [pdf, html, other]

Title: A construction of a $\frac{3}{2}$-tough plane triangulation with no 2-factor

Songling Shan

Comments: The first two versions were to "prove" that every 3/2-tough maximal planar graph on at least three vertices has a 2-factor. However, a calculation error was found by a referee and the error was not fixable, which leads to this new version. Here a counterexample is constructed

Subjects: Combinatorics (math.CO)

[232] arXiv:2211.11731 [pdf, html, other]

Title: Improved Lower Bound for Frankl's Union-Closed Sets Conjecture

Ryan Alweiss, Brice Huang, Mark Sellke

Subjects: Combinatorics (math.CO)

[233] arXiv:2211.11877 [pdf, other]

Title: An upper bound on asymptotic repetitive threshold of balanced sequences via colouring of the Fibonacci sequence

Lubomíra Dvořáková, Edita Pelantová

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

Subjects: Combinatorics (math.CO)

[234] arXiv:2211.11920 [pdf, other]

Title: A note on extremal Sombor indices of trees with a given degree sequence

Ivan Damnjanović, Marko Milošević, Dragan Stevanović

Journal-ref: MATCH Commun. Math. Comput. Chem. 90 (2023) 197-202

Subjects: Combinatorics (math.CO)

[235] arXiv:2211.12007 [pdf, other]

Title: On Jacobian group of the $Δ$-graph

Alexander Mednykh, Ilya Mednykh, Ivan Yudin

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

Subjects: Combinatorics (math.CO)

[236] arXiv:2211.12065 [pdf, other]

Title: Clique covers of H-free graphs

Tung Nguyen, Alex Scott, Paul Seymour, Stephan Thomasse

Subjects: Combinatorics (math.CO)

[237] arXiv:2211.12204 [pdf, other]

Title: Online size Ramsey numbers: Path vs $C_4$

Grzegorz Adamski, Małgorzata Bednarska-Bzdęga

Comments: 28 pages, refactored code

Subjects: Combinatorics (math.CO)

[238] arXiv:2211.12309 [pdf, other]

Title: Some invariants related to threshold and chain graphs

Rameez Raja, Samir Ahmad Wagay

Subjects: Combinatorics (math.CO)

[239] arXiv:2211.12348 [pdf, other]

Title: Typical values of extremal-weight combinatorial structures with independent symmetric weights

Yun Cheng, Yixue Liu, Tomasz Tkocz, Albert Xu

Comments: Final version. To appear in Electron. J. Combin

Journal-ref: Electron. J. Combin. 30 (2023), no. 1, Paper No. 1.12, 12 pp

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

[240] arXiv:2211.12367 [pdf, other]

Title: Some new results on skew frame starters in cyclic groups

Douglas R. Stinson

Subjects: Combinatorics (math.CO)

[241] arXiv:2211.12370 [pdf, html, other]

Title: Matroids, Feynman categories, and Koszul duality

Basile Coron

Comments: Final version. To appear in The Duke Mathematical Journal

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

[242] arXiv:2211.12372 [pdf, html, other]

Title: Abundance of arithmetic progressions in $\mathcal{CR}$-sets

Dibyendu De, Pintu Debnath

Comments: 8 pages. arXiv admin note: substantial text overlap with arXiv:2108.05200

Subjects: Combinatorics (math.CO)

[243] arXiv:2211.12397 [pdf, html, other]

Title: Uncountably many enumerations of well-quasi-ordered permutation classes

Robert Brignall, Vincent Vatter

Subjects: Combinatorics (math.CO)

[244] arXiv:2211.12401 [pdf, other]

Title: Note: a counterexample to a conjecture of Gilmer which would imply the union-closed conjecture

David Ellis

Comments: 3 pages

Subjects: Combinatorics (math.CO)

[245] arXiv:2211.12559 [pdf, other]

Title: General polygonal line tilings and their matching complexes

Margaret Bayer, Marija Jelić Milutinović, Julianne Vega

Comments: 22 pages, minor editing

Subjects: Combinatorics (math.CO)

[246] arXiv:2211.12582 [pdf, other]

Title: Spectral conditions for spherical two-distance sets

Iliyas Noman, Yuan Yao

Comments: 12 pages, 2 tables

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

[247] arXiv:2211.12637 [pdf, other]

Title: Conjectures on Somos $4$, $6$ and $8$ sequences using Riordan arrays and the Catalan numbers

Paul Barry

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[248] arXiv:2211.12663 [pdf, other]

Title: The unique coclique extension property for apartments of buildings

Andries E. Brouwer, Jan Draisma, Çiçek Güven

Journal-ref: Innov. Incidence Geom. 20 (2023) 209-221

Subjects: Combinatorics (math.CO)

[249] arXiv:2211.12682 [pdf, other]

Title: Asymptotic estimate on the distance energy of lattices

Zhipeng Lu, Xianchang Meng

Comments: We show that the higher moments in Guth-Katz framework of Erdos distinct distances do not help, and some more

Subjects: Combinatorics (math.CO)

[250] arXiv:2211.12721 [pdf, other]

Title: The codegree Turán density of tight cycles minus one edge

Simón Piga, Marcelo Sales, Bjarne Schülke

Comments: 6 pages, 1 figure

Subjects: Combinatorics (math.CO)

[251] arXiv:2211.12747 [pdf, other]

Title: Beyond the broken tetrahedron

August Y. Chen, Bjarne Schülke

Comments: 15 pages, 5 figures

Subjects: Combinatorics (math.CO)

[252] arXiv:2211.12750 [pdf, other]

Title: Weighted exchange distance of basis pairs

Kristóf Bérczi, Bence Mátravölgyi, Tamás Schwarcz

Comments: 20 pages, 5 figures

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

[253] arXiv:2211.12813 [pdf, other]

Title: On the expansion constant and distance constrained colourings of hypergraphs

Annayat Ali, Rameez Raja

Subjects: Combinatorics (math.CO)

[254] arXiv:2211.12841 [pdf, other]

Title: Perfect state transfer in quantum walks on orientable maps

Krystal Guo, Vincent Schmeits

Comments: 33 pages, 14 figures

Subjects: Combinatorics (math.CO); Quantum Physics (quant-ph)

[255] arXiv:2211.12842 [pdf, other]

Title: Extremal numbers for cycles in a hypercube

Maria Axenovich

Comments: New reference [18] for a better bound by this http URL is added

Subjects: Combinatorics (math.CO)

[256] arXiv:2211.12887 [pdf, other]

Title: Complexity Framework For Forbidden Subgraphs I: The Framework

Matthew Johnson, Barnaby Martin, Jelle J. Oostveen, Sukanya Pandey, Daniël Paulusma, Siani Smith, Erik Jan van Leeuwen

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

[257] arXiv:2211.12917 [pdf, other]

Title: Matching variables to equations in infinite linear equation systems

J. Pascal Gollin, Attila Joó

Subjects: Combinatorics (math.CO)

[258] arXiv:2211.13072 [pdf, html, other]

Title: A note on graphs with purely imaginary per-spectrum

Ranveer Singh, Hitesh Wankhede

Journal-ref: Appl. Math. Comput. 475 (2024) 128754

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

[259] arXiv:2211.13139 [pdf, other]

Title: Extension of a Method of Gilmer

Luke Pebody

Subjects: Combinatorics (math.CO)

[260] arXiv:2211.13204 [pdf, other]

Title: Totally Symmetric Quasigroups of Order 16

Hy Ginsberg

Comments: 14 pages; 8 tables. Added automorphism group size data; added detailed results for sample starting configurations (to facilitate independent verification)

Subjects: Combinatorics (math.CO)

[261] arXiv:2211.13294 [pdf, other]

Title: Improved Elekes-Szabó type estimates using proximity

Jozsef Solymosi, Joshua Zahl

Comments: 7 pages, 0 figures

Journal-ref: J. Comb. Theory Ser. A. 201:105813, 2024

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

[262] arXiv:2211.13341 [pdf, other]

Title: Unicyclic graphs and the inertia of the distance squared matrix

Christian Howell, Mark Kempton, Kellon Sandall, John Sinkovic

Subjects: Combinatorics (math.CO)

[263] arXiv:2211.13568 [pdf, other]

Title: New High Dimensional Expanders from Covers

Yotam Dikstein

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

[264] arXiv:2211.13647 [pdf, other]

Title: Linear spectral Turan problems for expansions of graphs with given chromatic number

Chuan-Ming She, Yi-Zheng Fan, Liying Kang, Yaoping Hou

Journal-ref: Acta Math. Appl. Sin. Engl. Ser. (2025)

Subjects: Combinatorics (math.CO)

[265] arXiv:2211.13826 [pdf, other]

Title: Row-Hamiltonian Latin squares and Falconer varieties

Jack Allsop, Ian M. Wanless

Journal-ref: Proc. London Math. Soc. (3) 128 (2024), e12575

Subjects: Combinatorics (math.CO)

[266] arXiv:2211.13931 [pdf, other]

Title: Transitivity on subclasses of chordal graphs

Subhabrata Paul, Kamal Santra

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

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

[267] arXiv:2211.13961 [pdf, other]

Title: Integer Representations of the Generalized Symmetric Groups

Hasan Arslan, Alnour Altoum, Mariam Zaarour

Subjects: Combinatorics (math.CO)

[268] arXiv:2211.13966 [pdf, other]

Title: On vertex Ramsey graphs with forbidden subgraphs

Sahar Diskin, Ilay Hoshen, Michael Krivelevich, Maksim Zhukovskii

Comments: One figure

Subjects: Combinatorics (math.CO)

[269] arXiv:2211.13986 [pdf, html, other]

Title: The signed Varchenko Determinant for Complexes of Oriented Matroids

Winfried Hochstättler, Sophia Keip, Kolja Knauer

Comments: 20 Pages, 3 figures

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

[270] arXiv:2211.14011 [pdf, other]

Title: The structure of Sidon set systems

Maximilian Wötzel

Comments: Significant flaw in main argument as pointed out by an anonymous referee. I am unable to fix it and thus unable to prove the main result (Theorem 5). To elaborate, I am using the following argument several times: If A is a B_2h set, then A+A will be a B_h set. This is false in a strong sense even for the "base" case of h=2: For every B_4 set A, the sumset A+A will in fact never be a Sidon set

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

[271] arXiv:2211.14083 [pdf, other]

Title: Modular flats of oriented matroids and poset quasi-fibrations

Paul Mücksch

Comments: 27 paper, 7 figures

Journal-ref: Trans. Amer. Math. Soc. Ser. B 11 (2024), 306-328

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

[272] arXiv:2211.14093 [pdf, other]

Title: Skew hook Schur functions and the cyclic sieving phenomenon

Nishu Kumari

Comments: 13 pages, 2 figures

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

[273] arXiv:2211.14101 [pdf, other]

Title: On the number of $A$-transversals in hypergraphs

János Barát, Dániel Gerbner, Anastasia Halfpap

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[274] arXiv:2211.14124 [pdf, other]

Title: Group divisible designs with block size five: direct constructions

Anthony D. Forbes

Comments: 63 pages. This is intended as a supplement to 'Group divisible designs with block size five', Australas. J. Combin. 87 (2023), 1-11

Subjects: Combinatorics (math.CO)

[275] arXiv:2211.14178 [pdf, html, other]

Title: Progress towards the two-thirds conjecture on locating-total dominating sets

Dipayan Chakraborty, Florent Foucaud, Anni Hakanen, Michael A. Henning, Annegret K. Wagler

Journal-ref: Discrete Mathematics 347 (2024), 114176

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

[276] arXiv:2211.14216 [pdf, html, other]

Title: On the study of cellular automata on modulo-recurrent words

Moussa Barro, K. Ernest Bognini, Boucaré Kientéga

Comments: 16 pages, 0 figure, to be published in Discrete Mathematics and Theoretical Computer Science (DMTCS)

Subjects: Combinatorics (math.CO)

[277] arXiv:2211.14218 [pdf, html, other]

Title: Shotgun assembly of random graphs

Tom Johnston, Gal Kronenberg, Alexander Roberts, Alex Scott

Comments: 39 pages, 3 figures

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

[278] arXiv:2211.14229 [pdf, html, other]

Title: On fractal patterns in Ulam words

Andrei Mandelshtam

Comments: 36 pages, 12 figures

Subjects: Combinatorics (math.CO)

[279] arXiv:2211.14252 [pdf, other]

Title: The extremals of Stanley's inequalities for partially ordered sets

Zhao Yu Ma, Yair Shenfeld

Comments: 54 pages, 7 figures. Added Theorem 1.6

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

[280] arXiv:2211.14339 [pdf, other]

Title: Incidence-free sets and edge domination in incidence graphs

Sam Spiro, Sam Adriaensen, Sam Mattheus

Comments: The ordering of the authors is done for purely aesthetic reasons and is independent of the significance of each of their contributions to this paper

Subjects: Combinatorics (math.CO)

[281] arXiv:2211.14482 [pdf, other]

Title: The gerrymander sequence, or A348456

Anthony J Guttmann, Iwan Jensen

Comments: 26 pages, 13 figures

Journal-ref: Advances in Applied Mathematics 148 (2023) 102520

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

[282] arXiv:2211.14520 [pdf, other]

Title: Two-arc-transitive bicirculants

Wei Jin

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

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

[283] arXiv:2211.14649 [pdf, other]

Title: Average sensitivity of nested canalizing multivalued functions

Élisabeth Remy, Paul Ruet

Subjects: Combinatorics (math.CO)

[284] arXiv:2211.14678 [pdf, other]

Title: A new upper bound to (a variant of) the pancake problem

Zach Hunter

Comments: 9 pages, comments welcome!

Subjects: Combinatorics (math.CO)

[285] arXiv:2211.14733 [pdf, other]

Title: The reducibility of optimal 1-planar graphs

Licheng Zhang, Yuanqiu Huang

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[286] arXiv:2211.14887 [pdf, other]

Title: Cats in cubes

Noga Alon, Noah Kravitz

Subjects: Combinatorics (math.CO)

[287] arXiv:2211.14909 [pdf, other]

Title: An asymptotic lower bound on the number of polyominoes

Vuong Bui

Comments: 20 pages, 4 figures; final version before publication

Journal-ref: Ann. Comb. 28, 459-484 (2024)

Subjects: Combinatorics (math.CO)

[288] arXiv:2211.14962 [pdf, other]

Title: Fault-Tolerant Detection Systems on the King's Grid

Devin Jean, Suk Seo

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

[289] arXiv:2211.15080 [pdf, other]

Title: Special Function Representation Of Dickson Polynomials

Robert Reynolds

Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA); Number Theory (math.NT)

[290] arXiv:2211.15187 [pdf, other]

Title: A Proof of the Tree Alternative Conjecture Under the Topological Minor Relation

Jorge Bruno, Paul Szeptycki

Subjects: Combinatorics (math.CO)

[291] arXiv:2211.15240 [pdf, other]

Title: $p$-Linear schemes for sequences modulo $p^r$

Frits Beukers

Comments: 8 pages, in the abstract and some proofs very terse in an earlier version. Hopefully this has now improved

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

[292] arXiv:2211.15277 [pdf, other]

Title: $q$-enumeration of type B and D Eulerian polynomials based on parity of descents

Hiranya Kishore Dey, Umesh Shankar, Sivaramakrishnan Sivasubramanian

Comments: 27 pages. Comments are welcome

Subjects: Combinatorics (math.CO)

[293] arXiv:2211.15314 [pdf, other]

Title: On graphs with eigenvectors in $\{1, -1, 0\}$ and the max $k$-cut problem

Jorge Alencar, Leonardo de Lima, Vladimir Nikiforov

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

[294] arXiv:2211.15342 [pdf, other]

Title: Normal-sized hypercuboids in a given hypercube

Takashi Hirotsu

Comments: 3 pages

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

[295] arXiv:2211.15471 [pdf, other]

Title: Star and Semi-Star Transformations in Fullerene Graphs

Meysam Taheri-Dehkordi

Comments: 16 pages, 12 figures

Subjects: Combinatorics (math.CO)

[296] arXiv:2211.15477 [pdf, other]

Title: On digraphs without onion star immersions

Łukasz Bożyk, Oscar Defrain, Karolina Okrasa, Michał Pilipczuk

Comments: 14 pages, 5 figures

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

[297] arXiv:2211.15492 [pdf, html, other]

Title: Central Limit Theorems via Analytic Combinatorics in Several Variables

Stephen Melczer, Tiadora Ruza

Comments: 26 pages with new structure. Companion Sage notebooks on GitHub. Added examples

Subjects: Combinatorics (math.CO)

[298] arXiv:2211.15569 [pdf, other]

Title: On Dyck Path Expansion Formulas for Rank 2 Cluster Variables

Amanda Burcroff

Comments: 28 pages, 7 figures; corrected Definition 2.11

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

[299] arXiv:2211.15633 [pdf, html, other]

Title: Adversarial graph burning densities

Karen Gunderson, William Kellough, JD Nir, Hritik Punj

Comments: 13 pages, Main theorem strengthened from version 1 and expanded to cover a larger class of functions

Subjects: Combinatorics (math.CO)

[300] arXiv:2211.15715 [pdf, html, other]

Title: Upper bounds for Heilbronn's triangle problem in higher dimensions

Dmitrii Zakharov

Comments: 9 pages, minor corrections and fixed computational mistakes

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