Combinatorics

Authors and titles for November 2024

[101] arXiv:2411.05726 [pdf, html, other]

Title: Generating trees growing on the left for pattern-avoiding inversion sequences

Benjamin Testart

Comments: 13 pages, 2 figures

Subjects: Combinatorics (math.CO)

[102] arXiv:2411.05931 [pdf, html, other]

Title: A New Class of Geometrically Defined Hypergraphs Arising from the Hadwiger Nelson Problem

Sean Fiscus, Eric Myzelev, Hongyi Zhang

Journal-ref: Geombinatorics Quarterly 33 (2024) 97-106

Subjects: Combinatorics (math.CO)

[103] arXiv:2411.05973 [pdf, other]

Title: Dihedral f-Tilings of the Sphere Induced by the Möbius Triangle $(2,3,4)$

Catarina Avelino, Hoi Ping Luk, Altino Santos

Comments: 28 pages, 13 figures

Subjects: Combinatorics (math.CO)

[104] arXiv:2411.06177 [pdf, html, other]

Title: The number of trees in distance-hereditary graphs and their friends

Danila Cherkashin, Pavel Prozorov

Subjects: Combinatorics (math.CO)

[105] arXiv:2411.06247 [pdf, html, other]

Title: The Exact Mixing Time for Trees of Fixed Order and Diameter

Andrew Beveridge, Kristin Heysse, Rhys O'Higgins, Lola Vescovo

Comments: 25 pages, 4 figures

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

[106] arXiv:2411.06386 [pdf, html, other]

Title: A formula for eigenvalues of integral Cayley graphs over abelian groups

Priya, Monu Kadyan

Subjects: Combinatorics (math.CO)

[107] arXiv:2411.06588 [pdf, html, other]

Title: Symmetric Union Closed Families

Nived J M

Comments: 8 Pages, 0 figures. The most important part is the last theorem

Subjects: Combinatorics (math.CO)

[108] arXiv:2411.06693 [pdf, html, other]

Title: The structure of interval orders with no infinite antichain

Maurice Pouzet, Imed Zaguia

Comments: 21 pages, 2 figures

Subjects: Combinatorics (math.CO)

[109] arXiv:2411.06699 [pdf, html, other]

Title: The existence of a spanning tree with leaf distance at least $d$ and leaf degree at most $k$ via the size or the spectral radius with respect to the minimum degree

Jifu Lin, Lihua You

Comments: 34 pages

Subjects: Combinatorics (math.CO)

[110] arXiv:2411.06771 [pdf, html, other]

Title: Towards the Proximity Conjecture on Group-Labeled Matroids

Dániel Garamvölgyi, Ryuhei Mizutani, Taihei Oki, Tamás Schwarcz, Yutaro Yamaguchi

Subjects: Combinatorics (math.CO)

[111] arXiv:2411.06876 [pdf, html, other]

Title: On the enumeration of permutation-invariant and complete Naples parking functions

Luca Ferrari, Francesco Verciani

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[112] arXiv:2411.06900 [pdf, html, other]

Title: Certain Domination Parameters and its Resolving Version of Fractal Cubic Networks

S. Prabhu, A.K. Arulmozhi, M. Arulperumjothi

Subjects: Combinatorics (math.CO)

[113] arXiv:2411.06903 [pdf, html, other]

Title: Linearly-exponential checking is enough for the Lonely Runner Conjecture and some of its variants

Romanos Diogenes Malikiosis, Francisco Santos, Matthias Schymura

Comments: 36 pages, 3 figures

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

[114] arXiv:2411.06936 [pdf, html, other]

Title: Projection cubes of symmetric designs

Vedran Krčadinac, Lucija Relić

Comments: 20 pages, 2 figures

Subjects: Combinatorics (math.CO)

[115] arXiv:2411.06941 [pdf, html, other]

Title: Spectral approaches for $d$-improper chromatic number

Krystal Guo, Ross J. Kang, Gabriëlle Zwaneveld

Comments: 27 pages, 6 figures, 2 tables

Subjects: Combinatorics (math.CO)

[116] arXiv:2411.06955 [pdf, html, other]

Title: Optical orthogonal codes from a combinatorial perspective

Sophie Huczynska, Siaw-Lynn Ng

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

[117] arXiv:2411.06982 [pdf, html, other]

Title: Path decompositions of oriented graphs

Viresh Patel, Mehmet Akif Yıldız

Comments: 17 pages, 2 figures

Subjects: Combinatorics (math.CO)

[118] arXiv:2411.07000 [pdf, html, other]

Title: Distinguishing chromatic number of middle and subdivision graphs

Amitayu Banerjee, Alexa Gopaulsingh, Zalán Molnár

Comments: 8 pages, 4 figures

Subjects: Combinatorics (math.CO)

[119] arXiv:2411.07083 [pdf, html, other]

Title: Cluster-cyclic condition of skew-symmetrizable matrices of rank 3 via the Markov constant

Ryota Akagi

Comments: 30 pages, Comments are welcome

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

[120] arXiv:2411.07090 [pdf, html, other]

Title: Positive codegree Andrásfai--Erdős--Sós theorem for the generalized triangle

Xizhi Liu, Sijie Ren, Jian Wang

Comments: extended Theorem 1.2 to all r, added consequence in positive codegree Turan problems, updated reference

Subjects: Combinatorics (math.CO)

[121] arXiv:2411.07188 [pdf, html, other]

Title: Tight bounds for intersection-reverse sequences, edge-ordered graphs and applications

Barnabás Janzer, Oliver Janzer, Abhishek Methuku, Gábor Tardos

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[122] arXiv:2411.07214 [pdf, html, other]

Title: New matrices for spectral hypergraph theory, I

R. Vishnupriya, R. Rajkumar

Comments: 32 pages, 6 figures

Subjects: Combinatorics (math.CO)

[123] arXiv:2411.07241 [pdf, html, other]

Title: A necessary and sufficient condition for $k$-transversals

Daniel McGinnis, Nikola Sadovek

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

[124] arXiv:2411.07266 [pdf, html, other]

Title: Further Results on the Majority Roman Domination in graphs

Azam Sadat Emadi, Iman Masoumi

Subjects: Combinatorics (math.CO)

[125] arXiv:2411.07274 [pdf, html, other]

Title: A note on the Erdős conjecture about square packing

Jineon Baek, Junnosuke Koizumi, Takahiro Ueoro

Comments: 5 pages. Comments welcome!

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

[126] arXiv:2411.07293 [pdf, html, other]

Title: The Chirotropical Grassmannian

Dario Antolini, Nick Early

Comments: General improvements to the exposition. Added details in Section 6 on CEGM integrands and canonical forms. 13 pages, 1 figure

Subjects: Combinatorics (math.CO); High Energy Physics - Theory (hep-th); Algebraic Geometry (math.AG)

[127] arXiv:2411.07411 [pdf, html, other]

Title: Independent Domination of k-Trees

Andrew Pham

Subjects: Combinatorics (math.CO)

[128] arXiv:2411.07497 [pdf, html, other]

Title: Shrinking Circular Nim

Hiromi Oginuma, Masato Shinoda

Comments: 19 pages

Subjects: Combinatorics (math.CO)

[129] arXiv:2411.07549 [pdf, html, other]

Title: Containers with non-uniform co-degree conditions, and an application to nearly orthogonal sets

Rajko Nenadov, Lander Verlinde

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[130] arXiv:2411.07652 [pdf, html, other]

Title: On the BCI Problem

Ted Dobson, Gregory Robson

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

[131] arXiv:2411.07662 [pdf, html, other]

Title: Enumeration of pattern-avoiding alternating sign matrices: An asymptotic dichotomy

Mathilde Bouvel, Eric S. Egge, Rebecca N. Smith, Jessica Striker, Justin M. Troyka

Subjects: Combinatorics (math.CO)

[132] arXiv:2411.07697 [pdf, other]

Title: Stability Theorems for Forbidden Configurations

Richard P. Anstee, Benjamin Kreiswirth, Bowen Li, Attila Sali, Jaehwan Seok

Comments: 25 pages, 2 figures

Subjects: Combinatorics (math.CO)

[133] arXiv:2411.07786 [pdf, html, other]

Title: Spanning $H$-subdivisions and perfect $H$-subdivision tilings in dense digraphs

Yangyang Cheng, Zhilan Wang, Jin Yan

Comments: 29 pages, 3 figures

Subjects: Combinatorics (math.CO)

[134] arXiv:2411.07908 [pdf, html, other]

Title: Asymptotically sharp bounds for cancellative and union-free hypergraphs

Miao Liu, Chong Shangguan, Chenyang Zhang

Comments: 21 pages

Subjects: Combinatorics (math.CO)

[135] arXiv:2411.07935 [pdf, html, other]

Title: Variation in $α$ trace norm of a digraph by deletion of a vertex or an arc and its applications

Mushtaq A. Bhat, Peer Abdul Manan

Subjects: Combinatorics (math.CO)

[136] arXiv:2411.07981 [pdf, other]

Title: Codegree conditions for (fractional) Steiner triple systems

Michael Zheng

Comments: Comments are welcome!

Subjects: Combinatorics (math.CO)

[137] arXiv:2411.07985 [pdf, html, other]

Title: Largest component in Boolean sublattices

Julian Galliano, Ross J. Kang

Comments: 23 pages, 2 figures; v2 includes minor corrections from review; to appear in Acta Mathematica Hungarica

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

[138] arXiv:2411.08137 [pdf, html, other]

Title: New matrices for spectral hypergraph theory, II

R. Vishnupriya, R. Rajkumar

Comments: 41 pages, 7 figures

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

[139] arXiv:2411.08184 [pdf, html, other]

Title: Conic programming to understand sums of squares of eigenvalues of graphs

Gabriel Coutinho, Thomás Jung Spier, Shengtong Zhang

Comments: 33 pages. Our collaboration started after arXiv:2308.04475 was posted by two of the authors. We decided that the results in that submission fit well here, so we are keeping them in Section 2, with a significant improvement in the presentation

Subjects: Combinatorics (math.CO); Optimization and Control (math.OC); Spectral Theory (math.SP)

[140] arXiv:2411.08245 [pdf, html, other]

Title: Vertex orders in higher dimensions

Bennet Goeckner, Marta Pavelka

Subjects: Combinatorics (math.CO)

[141] arXiv:2411.08247 [pdf, other]

Title: On the Nature and Complexity of an Impartial Two-Player Variant of the Game Lights-Out

Eugene Fiorini, Maxwell Fogler, Katherine Levandosky, Bryan Lu, Jacob Porter, Andrew Woldar

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

[142] arXiv:2411.08325 [pdf, html, other]

Title: Stabilities of Kleitman diameter theorem

Yongjiang Wu, Yongtao Li, Lihua Feng, Jiuqiang Liu, Guihai Yu

Comments: 37pages

Subjects: Combinatorics (math.CO)

[143] arXiv:2411.08339 [pdf, html, other]

Title: Expected degrees in random plane graphs

Neely Lovvorn, Oscar Murillo-Espinoza, Adam Sheffer

Subjects: Combinatorics (math.CO)

[144] arXiv:2411.08345 [pdf, html, other]

Title: Brualdi-Hoffman-Turán problem of the gem

Fan Chen, Xiying Yuan

Subjects: Combinatorics (math.CO)

[145] arXiv:2411.08351 [pdf, html, other]

Title: Alphabet-affine 2-neighbour-transitive codes

Daniel R. Hawtin

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[146] arXiv:2411.08372 [pdf, html, other]

Title: Equitable list coloring of sparse graphs

H. A. Kierstead, Alexandr Kostochka, Zimu Xiang

Subjects: Combinatorics (math.CO)

[147] arXiv:2411.08412 [pdf, other]

Title: Enumeration of crossings in two-step puzzles

Quentin François (CEREMADE, DMA)

Subjects: Combinatorics (math.CO)

[148] arXiv:2411.08426 [pdf, html, other]

Title: Enumerative aspects of Caylerian polynomials

Giulio Cerbai, Anders Claesson

Comments: 23 pages, 3 tables

Subjects: Combinatorics (math.CO)

[149] arXiv:2411.08456 [pdf, html, other]

Title: The Sylvester question in $\mathbb{R}^d$: convex sets with a flat floor

Jean-François Marckert, Ludovic Morin

Comments: 28 pages, 8 figures

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

[150] arXiv:2411.08465 [pdf, html, other]

Title: Generating Series of Key Polynomials and Bounded Ascending Sequences of Integers

Noah Cape, Shaul Zemel

Comments: 48 pages

Subjects: Combinatorics (math.CO)

[151] arXiv:2411.08475 [pdf, html, other]

Title: Anti-Ramsey Number of Friendship Graphs

Wenke Liu, Hongliang Lu, Xinyue Luo

Subjects: Combinatorics (math.CO)

[152] arXiv:2411.08546 [pdf, html, other]

Title: A result for hemi-bundled cross-intersecting families

Yongjiang Wu, Lihua Feng, Yongtao Li

Comments: 17pages. arXiv admin note: text overlap with arXiv:2411.03674

Subjects: Combinatorics (math.CO)

[153] arXiv:2411.08611 [pdf, html, other]

Title: The Game Value of Sequential Compounds of Integers and Stars

Kengo Hashimoto

Subjects: Combinatorics (math.CO)

[154] arXiv:2411.08685 [pdf, html, other]

Title: Long induced paths in sparse graphs and graphs with forbidden patterns

Julien Duron, Louis Esperet, Jean-Florent Raymond

Comments: 26 pages, 8 figures. Comments welcome !

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

[155] arXiv:2411.08803 [pdf, html, other]

Title: On the Terwilliger algebra of the group association scheme of the symmetric group $\operatorname {sym}(7)$

Allen Herman, Roghayeh Maleki, Andriaherimanana Sarobidy Razafimahatratra

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

[156] arXiv:2411.08839 [pdf, html, other]

Title: Sparser Abelian High Dimensional Expanders

Yotam Dikstein, Siqi Liu, Avi Wigderson

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

[157] arXiv:2411.09095 [pdf, html, other]

Title: Tight minimum colored degree condition for rainbow connectivity

Andrzej Czygrinow, Xiaofan Yuan

Subjects: Combinatorics (math.CO)

[158] arXiv:2411.09157 [pdf, html, other]

Title: Quotient graphs and stochastic matrices

Frederico Cançado, Gabriel Coutinho

Comments: 26 pages

Subjects: Combinatorics (math.CO)

[159] arXiv:2411.09321 [pdf, html, other]

Title: Upper bounds on diagonal Ramsey numbers [after Campos, Griffiths, Morris, and Sahasrabudhe]

Yuval Wigderson

Comments: Expository paper accompanying a Bourbaki seminar talk (November 2024, exposé number 1230). 48 pages. Second version includes the follow-up of Balister et al

Subjects: Combinatorics (math.CO)

[160] arXiv:2411.09396 [pdf, html, other]

Title: The geometry of ranked symplectic matroids

Or Raz

Subjects: Combinatorics (math.CO)

[161] arXiv:2411.09419 [pdf, html, other]

Title: Asymptotics for the number of bipartite graphs with fixed surplus

David Clancy Jr

Comments: 15 pages, 2 figures

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

[162] arXiv:2411.09445 [pdf, html, other]

Title: Turán Densities for Small Hypercubes

David Ellis, Maria-Romina Ivan, Imre Leader

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[163] arXiv:2411.09450 [pdf, html, other]

Title: Unified bounds for the independence number of graph powers

Aida Abiad, Jiang Zhou

Subjects: Combinatorics (math.CO)

[164] arXiv:2411.09490 [pdf, html, other]

Title: Proof of Frankl's conjecture on cross-intersecting families

Yongjiang Wu, Lihua Feng, Yongtao Li

Comments: 10 pages. arXiv admin note: text overlap with arXiv:2411.08546, arXiv:2411.03674

Subjects: Combinatorics (math.CO)

[165] arXiv:2411.09698 [pdf, html, other]

Title: Completely regular codes in graphs covered by a Hamming graph

Sergey Goryainov, Denis Krotov

Subjects: Combinatorics (math.CO)

[166] arXiv:2411.09724 [pdf, html, other]

Title: The Perfect Matching Hamiltonian property in Prism and Crossed Prism graphs

Francesco Colangelo, Federico Romaniello

Comments: 19 pages, 9 figures. arXiv admin note: substantial text overlap with arXiv:2106.00513

Subjects: Combinatorics (math.CO)

[167] arXiv:2411.09791 [pdf, other]

Title: Generating strongly 2-connected digraphs

Meike Hatzel, Stephan Kreutzer, Evangelos Protopapas, Florian Reich, Giannos Stamoulis, Sebastian Wiederrecht

Comments: 42 pages

Subjects: Combinatorics (math.CO)

[168] arXiv:2411.09806 [pdf, html, other]

Title: On the existence of factors intersecting sets of cycles in regular graphs

Jan Goedgebeur, Davide Mattiolo, Giuseppe Mazzuoccolo, Jarne Renders, Luca Toffanetti, Isaak H. Wolf

Comments: 17 pages

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

[169] arXiv:2411.09832 [pdf, other]

Title: Interval hypergraphic lattices

Nantel Bergeron, Vincent Pilaud

Comments: 30 pages, 8 figures

Subjects: Combinatorics (math.CO)

[170] arXiv:2411.09920 [pdf, other]

Title: Bijectivizing the PT-DT Correspondence

Cruz Godar, Benjamin Young

Comments: 31 pages, 29 figures

Subjects: Combinatorics (math.CO)

[171] arXiv:2411.09926 [pdf, html, other]

Title: Completing partial $k$-star designs

Ajani De Vas Gunasekara, Daniel Horsley

Comments: 16 pages, 0 figures

Subjects: Combinatorics (math.CO)

[172] arXiv:2411.09963 [pdf, html, other]

Title: Which $L$-cospectral graphs have same degree sequences

Jiachang Ye

Subjects: Combinatorics (math.CO)

[173] arXiv:2411.10046 [pdf, html, other]

Title: Open problems of the 32nd Workshop on Cycles and Colourings

János Barát, Stijn Cambie, Geňa Hahn, Davide Mattiolo, Alfréd Onderko, Ingo Schiermeyer, Zsolt Tuza

Comments: Problems presented during the problem sessions of the 32nd Workshop on Cycles and Colours (Poprad, Slovakia, 8-13 September 2024)

Subjects: Combinatorics (math.CO)

[174] arXiv:2411.10179 [pdf, html, other]

Title: Explicit constructions of optimal blocking sets and minimal codes

Anurag Bishnoi, István Tomon

Comments: 17 pages, 4 figures, comments are welcome

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

[175] arXiv:2411.10365 [pdf, html, other]

Title: Bounds on the connectivity of the independence complexes of hypergraphs

Demet Taylan

Comments: 15 pages

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

[176] arXiv:2411.10394 [pdf, html, other]

Title: Tropical combinatorics of max-linear Bayesian networks

Carlos Améndola, Kamillo Ferry

Comments: 22 pages, 8 figures, 1 table. v3: added clarifying remarks in Section 3 and 4

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

[177] arXiv:2411.10549 [pdf, html, other]

Title: The prime grid contains arbitrarily large empty polygons

Travis Dillon

Comments: 6 pages

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

[178] arXiv:2411.10593 [pdf, other]

Title: A characterization of unimodular hypergraphs with disjoint hyperedges

Marco Caoduro, Meike Neuwohner, Joseph Paat

Comments: 49 pages, 14 figures

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

[179] arXiv:2411.10816 [pdf, html, other]

Title: Helly Number, Radon Number and Rank in $Δ$-Convexity on Graphs

Bijo S Anand, Arun Anil, Manoj Changat, Revathy S.Nair, Prasanth G. Narasimha-Shenoi

Comments: 14 pages , 2 figures

Subjects: Combinatorics (math.CO)

[180] arXiv:2411.10859 [pdf, html, other]

Title: Finding Permutiples of a Known Base and Multiplier

Benjamin V. Holt

Comments: To appear in Integers Electronic Journal of Combinatorial Number Theory. The new version includes some streamlined exposition and notation. Numbers and captions have been added to each figure and table

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

[181] arXiv:2411.10933 [pdf, other]

Title: Zero-one dual characters of flagged Weyl modules

Peter L. Guo, Zhuowei Lin, Simon C.Y. Peng

Comments: 23 pages

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

[182] arXiv:2411.10987 [pdf, html, other]

Title: Bounding the Chromatic Number via High Dimensional Embedding

Qiming Fang, Sihong Shao

Comments: 19 pages, 12 figures

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

[183] arXiv:2411.11013 [pdf, html, other]

Title: Max-Bisections of graphs without perfect matching

Jianfeng Hou, Shufei Wu, Yuanyuan Zhong

Subjects: Combinatorics (math.CO)

[184] arXiv:2411.11077 [pdf, html, other]

Title: Equivalent spectral theory for fundamental graph cut problems

Sihong Shao, Chuan Yang, Dong Zhang, Weixi Zhang

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

[185] arXiv:2411.11124 [pdf, html, other]

Title: Strong parity edge-colorings of graphs

Peter Bradshaw, Sergey Norin, Douglas B. West

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[186] arXiv:2411.11133 [pdf, html, other]

Title: Two-count interval representation of a permutation

Csaba Biró, André E. Kézdy, Jenő Lehel

Subjects: Combinatorics (math.CO)

[187] arXiv:2411.11187 [pdf, html, other]

Title: Generalizations of Scott's inequality and Pick's formula to rational polygons

Martin Bohnert, Justus Springer

Comments: 16 pages, 6 figures

Subjects: Combinatorics (math.CO)

[188] arXiv:2411.11208 [pdf, html, other]

Title: Generic pipe dreams, lower-upper varieties, and Schwartz-MacPherson classes

Allen Knutson, Paul Zinn-Justin

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

[189] arXiv:2411.11447 [pdf, html, other]

Title: Murnaghan--Nakayama rules for symplectic, orthogonal and orthosymplectic Schur functions

Nishu Kumari, Anna Stokke

Comments: 21 pages

Subjects: Combinatorics (math.CO)

[190] arXiv:2411.11482 [pdf, html, other]

Title: Longest subsequence for certain repeated up/down patterns in random permutations avoiding a pattern of length three

Ross G. Pinsky

Comments: This replaces the original version which had quite a number of typos!

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

[191] arXiv:2411.11488 [pdf, html, other]

Title: Principal minors of tree distance matrices

Harry Richman, Farbod Shokrieh, Chenxi Wu

Comments: 25 pages, 8 figures, comments welcome!

Subjects: Combinatorics (math.CO)

[192] arXiv:2411.11546 [pdf, html, other]

Title: Universal Polynomial $\mathfrak{so}$ Weight System

Maxim Kazarian, Zhuoke Yang

Subjects: Combinatorics (math.CO)

[193] arXiv:2411.11557 [pdf, html, other]

Title: Maxima of the $Q$-index of 2 leaves-free graphs with given size

Yuxiang Liu, Ligong Wang, Xiaolong Jia

Comments: 21 pages, 5 figures

Subjects: Combinatorics (math.CO)

[194] arXiv:2411.11627 [pdf, html, other]

Title: Explicit Two-Sided Vertex Expanders Beyond the Spectral Barrier

Jun-Ting Hsieh, Ting-Chun Lin, Sidhanth Mohanty, Ryan O'Donnell, Rachel Yun Zhang

Comments: 28 pages

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

[195] arXiv:2411.11729 [pdf, html, other]

Title: Bounds on the realizations of zero-nonzero patterns and sign conditions of polynomials restricted to varieties and applications

Saugata Basu, Laxmi Parida

Comments: 49 pages. New application added

Subjects: Combinatorics (math.CO)

[196] arXiv:2411.11785 [pdf, html, other]

Title: Regular subgraphs at every density

Debsoumya Chakraborti, Oliver Janzer, Abhishek Methuku, Richard Montgomery

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[197] arXiv:2411.11815 [pdf, html, other]

Title: Combinatorial proofs of several partition identities of Andrews and Merca

Ji-Cai Liu, Huan Liu

Comments: 9 pages

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

[198] arXiv:2411.11842 [pdf, html, other]

Title: Induced subgraphs and tree decompositions XVII. Anticomplete sets of large treewidth

Maria Chudnovsky, Sepehr Hajebi, Sophie Spirkl

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

Subjects: Combinatorics (math.CO)

[199] arXiv:2411.11914 [pdf, html, other]

Title: Stack-Sorting with Dotted-Pattern-Avoiding Stacks

Hansen Shieh, Michael Yang, Ashley Yu

Subjects: Combinatorics (math.CO)

[200] arXiv:2411.12034 [pdf, html, other]

Title: Promotion, Tangled Labelings, and Sorting Generating Functions

Margaret Bayer, Herman Chau, Mark Denker, Owen Goff, Jamie Kimble, Yi-Lin Lee, Jinting Liang

Comments: 24 pages, 11 figures

Subjects: Combinatorics (math.CO)