Combinatorics

Authors and titles for September 2024

[201] arXiv:2409.11243 [pdf, html, other]

Title: A tale of two $q$-deformations : connecting dual polar spaces and weighted hypercubes

Pierre-Antoine Bernard, Étienne Poliquin, Luc Vinet

Comments: 12 pages

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

[202] arXiv:2409.11249 [pdf, other]

Title: A Catalog of Facially Complete Graphs

James Tilley, Stan Wagon, Eric Weisstein

Subjects: Combinatorics (math.CO)

[203] arXiv:2409.11268 [pdf, other]

Title: Elementary symmetric partitions

Cristina Ballantine (College of the Holy Cross), George Beck (Dalhousie University), Mircea Merca (National University of Science and Tehnology Politehnica Bucharest), Bruce Sagan (Michigan State University)

Comments: 21 pages

Subjects: Combinatorics (math.CO)

[204] arXiv:2409.11287 [pdf, other]

Title: Knot theory and cluster algebra III: Posets

Véronique Bazier-Matte, Ralf Schiffler

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

[205] arXiv:2409.11328 [pdf, html, other]

Title: Burning game

Nina Chiarelli, Vesna Iršič, Marko Jakovac, William B. Kinnersley, Mirjana Mikalački

Subjects: Combinatorics (math.CO)

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

Title: Subdivisions of Oriented Cycles in Digraphs with Hamiltonian directed path

Abbas Alhakim, Mouhamad El Joubbeh

Subjects: Combinatorics (math.CO)

[207] arXiv:2409.11563 [pdf, other]

Title: Algorithmic methods of finite discrete structures. Hamiltonian cycle of a complete graph and the Traveling salesman problem

Sergey Kurapov, Maxim Davidovsky, Svetlana Polyuga

Comments: 46 pages, 32 figures, a preprint of monography, in Ukrainian language

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

[208] arXiv:2409.11574 [pdf, html, other]

Title: On the off-diagonal unordered Erdős-Rado numbers

Igor Araujo, Dadong Peng

Comments: 8 pages, no figures

Subjects: Combinatorics (math.CO)

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

Title: Cops against a cheating robber

Nancy E. Clarke, Danny Dyer, William Kellough

Comments: 27 pages, 4 figures

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

[210] arXiv:2409.11716 [pdf, html, other]

Title: A sufficient condition for pancyclic graphs

Xingzhi Zhan

Comments: 9 pages, 3 figures

Subjects: Combinatorics (math.CO)

[211] arXiv:2409.11762 [pdf, html, other]

Title: Colouring the 1-skeleton of $d$-dimensional triangulations

Tim Planken

Comments: 19 pages, 2 figures

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

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

Title: Abelian and stochastic sandpile models on complete bipartite graphs

Thomas Selig, Haoyue Zhu

Comments: 19 pages, 9 figures

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

[213] arXiv:2409.11907 [pdf, html, other]

Title: Variations on Bollobás systems of $d$-partitions

Yu Fang, Xiaomiao Wang, Tao Feng

Subjects: Combinatorics (math.CO)

[214] arXiv:2409.11918 [pdf, html, other]

Title: Isomorphisms of bi-Cayley graphs on generalized quaternion groups

Jin-Hua Xie, Zhishuo Zhang

Comments: 15

Subjects: Combinatorics (math.CO)

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

Title: Generalized Andrásfai--Erdős--Sós theorems for odd cycles

Zian Chen, Jianfeng Hou, Caiyun Hu, Xizhi Liu

Comments: short note, comments are welcome

Subjects: Combinatorics (math.CO)

[216] arXiv:2409.11970 [pdf, html, other]

Title: Proof of a conjecture on graph polytope

Feihu Liu

Comments: 8 pages, 2 figures

Subjects: Combinatorics (math.CO)

[217] arXiv:2409.12068 [pdf, html, other]

Title: The repetition threshold for ternary rich words

James D. Currie, Lucas Mol, Jarkko Peltomäki

Comments: 59 pages

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL)

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

Title: A note on connectivity in directed graphs

Stelios Stylianou

Comments: 4 pages

Subjects: Combinatorics (math.CO)

[219] arXiv:2409.12212 [pdf, html, other]

Title: Lattice polytopes with the minimal volume

Ginji Hamano, Ichiro Sainose, Takayuki Hibi

Journal-ref: Australasian J. Combin. 90 (2024), 357--362

Subjects: Combinatorics (math.CO)

[220] arXiv:2409.12312 [pdf, other]

Title: Anzahl theorems for disjoint subspaces generating a non-degenerate subspace II: quadratic forms

Maarten De Boeck, Geertrui Van de Voorde

Subjects: Combinatorics (math.CO)

[221] arXiv:2409.12340 [pdf, html, other]

Title: Condorcet cycle elections with influential voting blocs

Gabriel Gendler

Comments: 30 pages

Subjects: Combinatorics (math.CO)

[222] arXiv:2409.12404 [pdf, html, other]

Title: Polynomials Counting Group Colorings in Graphs

Houshan Fu

Comments: 20pages

Subjects: Combinatorics (math.CO)

[223] arXiv:2409.12417 [pdf, html, other]

Title: Universal partial tori

William D. Carey, Matthew David Kearney, Rachel Kirsch, Stefan Popescu

Comments: 19 pages, 1 figure. This version of the article has been accepted for publication, after peer review but is not the Version of Record and does not reflect post-acceptance improvements, or any corrections. The Version of Record is available online at: this http URL

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

[224] arXiv:2409.12579 [pdf, html, other]

Title: Sharp estimates for Gowers norms on discrete cubes

Adrian Beker, Tonći Crmarić, Vjekoslav Kovač

Comments: 22 pages, v2: Material is reorganized. The proof of Theorem 4 is streamlined. Another author is added

Subjects: Combinatorics (math.CO); Information Theory (cs.IT); Classical Analysis and ODEs (math.CA)

[225] arXiv:2409.12666 [pdf, other]

Title: Keys and Evacuation via Virtualization

Olga Azenhas, Nicolle González, Daoji Huang, Jacinta Torres

Comments: 29 pages, revised edition with additional examples and improved exposition

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

[226] arXiv:2409.12672 [pdf, html, other]

Title: List Conflict-free Coloring

Shiwali Gupta, Rogers Mathew

Comments: 17 pages

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

[227] arXiv:2409.12770 [pdf, html, other]

Title: Exact Values and Bounds for Ramsey Numbers of $C_4$ Versus a Star Graph

Luis Boza

Subjects: Combinatorics (math.CO)

[228] arXiv:2409.12806 [pdf, html, other]

Title: Enumeration of weighted quadrant walks: criteria for algebraicity and D-finiteness

Thomas Dreyfus, Andrew Elvey Price, Kilian Raschel

Subjects: Combinatorics (math.CO)

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

Title: Graphs with constant links and induced Turán numbers

Yair Caro, Adriana Hansberg, Zsolt Tuza

Comments: 23 pages, 5 figures

Subjects: Combinatorics (math.CO)

[230] arXiv:2409.12934 [pdf, html, other]

Title: On $e$-positivity of trees and connected partitions

Foster Tom

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[231] arXiv:2409.12945 [pdf, other]

Title: Maximum shattering

Noga Alon, Varun Sivashankar, Daniel G. Zhu

Comments: 15 pages, 2 figures

Subjects: Combinatorics (math.CO)

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

Title: On Oriented Colourings of Graphs on Surfaces

Alexander Clow

Comments: 14 pages, 2 figures

Subjects: Combinatorics (math.CO)

[233] arXiv:2409.13087 [pdf, other]

Title: Note on a Coin Tossing Problem Posed by Daniel Litt

Bruce Levin

Comments: This update provides general formulas and recursive algorithms for the number of binary n-sequences with any given number of point-score differences

Subjects: Combinatorics (math.CO)

[234] arXiv:2409.13161 [pdf, html, other]

Title: Frozen colourings in $2K_2$-free graphs

Manoj Belavadi, Kathie Cameron, Elias Hildred

Comments: 18 pages

Journal-ref: Electronic Journal of Combinatorics 32(2), 2025

Subjects: Combinatorics (math.CO)

[235] arXiv:2409.13248 [pdf, html, other]

Title: Proper Minor-Closed Classes in Blowups of Fans

Marc Distel

Comments: 12 pages, 2 figures

Subjects: Combinatorics (math.CO)

[236] arXiv:2409.13491 [pdf, html, other]

Title: Closures and heavy pairs for hamiltonicity

Wangyi Shang, Hajo Broersma, Shenggui Zhang, Binlong Li

Subjects: Combinatorics (math.CO)

[237] arXiv:2409.13518 [pdf, html, other]

Title: On graphs isomorphic with their conduction graph

Aidan Birkinshaw, Patrick W. Fowler, Jan Goedgebeur, Jorik Jooken

Comments: Paper accepted for publication in MATCH Commun. Math. Comput. Chem.: this https URL

Subjects: Combinatorics (math.CO)

[238] arXiv:2409.13666 [pdf, html, other]

Title: On the size of outerplanar graphs with positive Lin-Lu-Yau Ricci curvature

Xiaonan Liu, Linyuan Lu, Zhiyu Wang

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[239] arXiv:2409.13680 [pdf, html, other]

Title: The First Zagreb Index, the Forgotten Topological Index, the Inverse Degree and Some Hamiltonian Properties of Graphs

Rao Li

Comments: arXiv admin note: substantial text overlap with arXiv:2409.02593

Subjects: Combinatorics (math.CO)

[240] arXiv:2409.13685 [pdf, other]

Title: Cuts, Cats, and Complete Graphs

Rylo Ashmore, Danny Dyer, Trent Marbach, Rebecca Milley

Comments: 31 pages with appendix

Subjects: Combinatorics (math.CO)

[241] arXiv:2409.13784 [pdf, other]

Title: Ramanujan graphs with diameter at most three

Mahdi Ebrahimi

Subjects: Combinatorics (math.CO)

[242] arXiv:2409.13834 [pdf, other]

Title: Detachable pairs in $3$-connected matroids and simple $3$-connected graphs

Nick Brettell, Charles Semple, Gerry Toft

Subjects: Combinatorics (math.CO)

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

Title: On the zero-free region for the chromatic polynomial of graphs with maximum degree $Δ$ and girth $g$

Paula M. S. Fialho, Emanuel Juliano, Aldo Procacci

Subjects: Combinatorics (math.CO)

[244] arXiv:2409.13898 [pdf, other]

Title: Maximal chains in lattices from graph associahedra: Tamari to the weak order

Samantha Dahlberg, Susanna Fishel

Subjects: Combinatorics (math.CO)

[245] arXiv:2409.13925 [pdf, html, other]

Title: Linear independence over naturally-ordered semirings with applications to dimension arguments in extremal combinatorics

Gal Gross

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

[246] arXiv:2409.14015 [pdf, html, other]

Title: The vertex-pancyclicity of the simplified shuffle-cube and the vertex-bipancyclicity of the balanced shuffle-cube

Yasong Liu, Huazhong Lü

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

[247] arXiv:2409.14117 [pdf, html, other]

Title: Total Domination Index in Graphs

Kavya R. Nair, M. S. Sunitha

Subjects: Combinatorics (math.CO)

[248] arXiv:2409.14134 [pdf, html, other]

Title: Distinct degrees and homogeneous sets II

Eoin Long, Laurentiu Ploscaru

Comments: 26 pages

Subjects: Combinatorics (math.CO)

[249] arXiv:2409.14138 [pdf, html, other]

Title: A Brualdi-Hoffman-Turán problem for friendship graph

Fan Chen, Xiying Yuan

Comments: This article is a draft version and may have some clerical and grammatical errors

Subjects: Combinatorics (math.CO)

[250] arXiv:2409.14180 [pdf, html, other]

Title: Isolation game on graphs

Boštjan Brešar, Tanja Dravec, Daniel P. Johnston, Kirsti Kuenzel, Douglas F. Rall

Comments: 15 pages, 1 figure, 18 references

Subjects: Combinatorics (math.CO)

[251] arXiv:2409.14213 [pdf, html, other]

Title: Avoiding secants of given size in finite projective planes

Tamás Héger, Zoltán Lóránt Nagy

Subjects: Combinatorics (math.CO)

[252] arXiv:2409.14257 [pdf, html, other]

Title: The Hypergraph Turán Densities of Tight Cycles Minus an Edge

Bernard Lidicky, Connor Mattes, Florian Pfender

Subjects: Combinatorics (math.CO)

[253] arXiv:2409.14294 [pdf, html, other]

Title: A lower bound theorem for $d$-polytopes with $2d+2$ vertices

Guillermo Pineda-Villavicencio, Aholiab Tritama, David Yost

Subjects: Combinatorics (math.CO)

[254] arXiv:2409.14303 [pdf, html, other]

Title: COVID on trees and infinite grids

Andrea Barnett, Robert Bond, Anthony Macias, Thomas W. Mattman, Bill Parnell, Ely Schoenfield

Comments: 22 pages, 19 figures

Subjects: Combinatorics (math.CO)

[255] arXiv:2409.14352 [pdf, html, other]

Title: Centraliser algebras of monomial representations and applications in combinatorics

Santiago Barrera Acevedo, Padraig Ó Catháin, Heiko Dietrich, Ronan Egan

Comments: 26 pages

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

[256] arXiv:2409.14356 [pdf, html, other]

Title: A variation of the Morris constant term identity

Guoce Xin, Chen Zhang

Comments: 22 pages

Subjects: Combinatorics (math.CO)

[257] arXiv:2409.14398 [pdf, html, other]

Title: Minimum degree $k$ and $k$-connectedness usually arrive together

Sahar Diskin, Anna Geisler

Comments: 11 pages

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

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

Title: Some constructive results on Disjoint Golomb Rulers

Xiaodong Xu, Baoxin Xiu, Changjun Fan, Meilian Liang

Subjects: Combinatorics (math.CO)

[259] arXiv:2409.14462 [pdf, html, other]

Title: A Further Investigation on Complete Complementary Codes from $q$-ary Functions

Palash Sarkar, Chunlei Li, Sudhan Majhi, Zilong Liu

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

[260] arXiv:2409.14528 [pdf, html, other]

Title: Multipath matroids, digraph colourings, and the Tutte polynomial

Luigi Caputi, Carlo Collari, Sabino Di Trani

Comments: 23 pages, 15 figures, comments are welcome

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

[261] arXiv:2409.14531 [pdf, html, other]

Title: Maximum genus embeddings of dense eulerian graphs with specified faces

M. N. Ellingham, Joanna A. Ellis-Monaghan

Comments: 32 pages, 12 figures

Subjects: Combinatorics (math.CO)

[262] arXiv:2409.14576 [pdf, html, other]

Title: A note on the alternating number of independent sets in a graph

Jonathan Cutler, Nathan Kahl, Phoebe Zielonka

Subjects: Combinatorics (math.CO)

[263] arXiv:2409.14620 [pdf, other]

Title: On the second moment of the determinant of random symmetric, Wigner, and Hermitian matrices

Dominik Beck, Zelin Lv, Aaron Potechin

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

[264] arXiv:2409.14621 [pdf, html, other]

Title: New Upper Bounds on the Minimal Domination Numbers of High-Dimensional Hypercubes

Zachary DeVivo, Robert K. Hladky

Comments: 16 pages, 2 figures

Subjects: Combinatorics (math.CO)

[265] arXiv:2409.14678 [pdf, html, other]

Title: Unimodular Smooth Fano Polytopes and their Relation with Ewald Conditions

Binnan Tu

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[266] arXiv:2409.14787 [pdf, html, other]

Title: The number of perfect matchings in a brick

Fuliang Lu, Huali Pan

Subjects: Combinatorics (math.CO)

[267] arXiv:2409.14788 [pdf, html, other]

Title: The Frobenius number for the triple of the 2-step star numbers

Takao Komatsu, Ritika Goel, Neha Gupta

Subjects: Combinatorics (math.CO)

[268] arXiv:2409.14868 [pdf, html, other]

Title: Generalized Numerical semigroups up to isomorphism

Carmelo Cisto, Gioia Failla, Francesco Navarra

Comments: 18 pages

Journal-ref: Communications in Algebra, 2025

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

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

Title: Degree Deviation and Spectral Radius

Dieter Rautenbach, Florian Werner

Subjects: Combinatorics (math.CO)

[270] arXiv:2409.14974 [pdf, html, other]

Title: Properties of leveled spatial graphs

Fabio Buccoliero, Senja Barthel

Comments: 14 pages, 12 figures

Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)

[271] arXiv:2409.15001 [pdf, html, other]

Title: On the Spectrum of Locally Linear Graphs

Reimbay Reimbayev

Comments: 7 pages, 2 figures

Subjects: Combinatorics (math.CO)

[272] arXiv:2409.15048 [pdf, html, other]

Title: Helly numbers for Quantitative Helly-type results

G. Ivanov, M. Naszodi

Subjects: Combinatorics (math.CO)

[273] arXiv:2409.15075 [pdf, html, other]

Title: A sumset version of a conjecture of Pilz

János Nagy, Péter Pál Pach

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

[274] arXiv:2409.15140 [pdf, html, other]

Title: Bisection Width, Discrepancy, and Eigenvalues of Hypergraphs

Eero Räty, István Tomon

Comments: 23 pages

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

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

Title: Integer Area Dissections of Lattice Polygons via a Non-Abelian Sperner's Lemma

Aaron Abrams, Jamie Pommersheim

Comments: 19 pages, 10 figures, 17 references

Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)

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

Title: Notes on embedding trees in graphs with O(|T|)-sized covers

Alexey Pokrovskiy

Subjects: Combinatorics (math.CO)

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

Title: Hyperstability in the Erdős-Sós Conjecture

Alexey Pokrovskiy

Subjects: Combinatorics (math.CO)

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

Title: Acyclotopes and Tocyclotopes

Eleonore Bach, Matthias Beck, Sophie Rehberg

Comments: 18 pages, 2 figures

Subjects: Combinatorics (math.CO)

[279] arXiv:2409.15235 [pdf, other]

Title: Scattering diagrams, tight gradings, and generalized positivity

Amanda Burcroff, Kyungyong Lee, Lang Mou

Comments: 26 pages, this is an announcement of results with a full paper coming soon. Comments welcome

Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC); Algebraic Geometry (math.AG); Rings and Algebras (math.RA); Representation Theory (math.RT)

[280] arXiv:2409.15258 [pdf, html, other]

Title: On the proper rainbow saturation numbers of cliques, paths, and odd cycles

Dustin Baker, Enrique Gomez-Leos, Anastasia Halfpap, Emily Heath, Ryan R. Martin, Joe Miller, Alex Parker, Hope Pungello, Coy Schwieder, Nick Veldt

Subjects: Combinatorics (math.CO)

[281] arXiv:2409.15275 [pdf, html, other]

Title: Proper rainbow saturation for trees

Andrew Lane, Natasha Morrison

Comments: 31 pages, 6 figures

Subjects: Combinatorics (math.CO)

[282] arXiv:2409.15388 [pdf, html, other]

Title: Two hardness results for the maximum 2-edge-colorable subgraph problem in bipartite graphs

Vahan Mkrtchyan

Comments: 18 pages, 14 figures

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

[283] arXiv:2409.15444 [pdf, html, other]

Title: Improved bounds for proper rainbow saturation

Andrew Lane, Natasha Morrison

Comments: 21 pages, 2 figures

Subjects: Combinatorics (math.CO)

[284] arXiv:2409.15455 [pdf, html, other]

Title: Claw-free cubic graphs are $(1, 1, 2, 2)$-colorable

Boštjan Brešar, Kirsti Kuenzel, Douglas F. Rall

Comments: 12 pages, 2 figures, 17 references

Subjects: Combinatorics (math.CO)

[285] arXiv:2409.15504 [pdf, html, other]

Title: Extremal values for the square energies of graphs

Shengtong Zhang

Comments: 19 pages, 1 figure. Fix a few typos

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

[286] arXiv:2409.15519 [pdf, html, other]

Title: On the $f$-vectors of flow polytopes for the complete graph

William T. Dugan

Comments: 19 pages + appendix, 5 figures, 2 tables

Subjects: Combinatorics (math.CO)

[287] arXiv:2409.15522 [pdf, html, other]

Title: Spanning weakly even trees of graphs

Jiangdong Ai, M. N. Ellingham, Zhipeng Gao, Yixuan Huang, Xiangzhou Liu, Songling Shan, Simon Špacapan, Jun Yue

Comments: 6 pages. This article represents a merger of arXiv:2409.15522v1 and arXiv:2408.07056

Subjects: Combinatorics (math.CO)

[288] arXiv:2409.15555 [pdf, html, other]

Title: Independent set sequence of some linear hypertrees

David Galvin, Courtney Sharpe

Comments: This revision incorporates some observations made to us by Ferenc Bencs

Subjects: Combinatorics (math.CO)

[289] arXiv:2409.15659 [pdf, html, other]

Title: A Bijection Between All Shi Regions and Core Partitions

Matthew Davis

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

[290] arXiv:2409.15667 [pdf, html, other]

Title: Ricci Curvature Formula: Applications to Bonnet-Myers Sharp Irregular Graphs

Yupei Li, Linyuan Lu

Comments: 33 pages

Subjects: Combinatorics (math.CO); Differential Geometry (math.DG)

[291] arXiv:2409.15709 [pdf, html, other]

Title: $R(5,5)\le 46$

Vigleik Angeltveit, Brendan D. McKay

Subjects: Combinatorics (math.CO)

[292] arXiv:2409.15918 [pdf, html, other]

Title: Spectral extrema of graphs with fixed size: forbidden a fan graph, friendship graph or theta graph

Shuchao Li, Sishu Zhao, Lantao Zou

Comments: 22 pages, no figure

Subjects: Combinatorics (math.CO)

[293] arXiv:2409.15982 [pdf, html, other]

Title: The ascent lattice on Dyck paths

Jean-Luc Baril, Mireille Bousquet-Mélou, Sergey Kirgizov, Mehdi Naima

Comments: 38 pages

Journal-ref: Elec. J. Combinatorics, 32(2), 2025, P2.36

Subjects: Combinatorics (math.CO)

[294] arXiv:2409.16055 [pdf, html, other]

Title: On the Incidence matrices of hypergraphs

Samiron Parui

Subjects: Combinatorics (math.CO)

[295] arXiv:2409.16141 [pdf, html, other]

Title: Sensitivity of $m$-ary functions and low degree partitions of Hamming graphs

Sara Asensio, Ignacio García-Marco, Kolja Knauer

Comments: 17 pages, 7 figures

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

[296] arXiv:2409.16219 [pdf, html, other]

Title: Equiangular lines via improved eigenvalue multiplicity

Igor Balla, Matija Bucić

Subjects: Combinatorics (math.CO)

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

Title: Three results towards the approximation of special maximum matchings in graphs

Vahan Mkrtchyan

Comments: 14 pages, 9 figures. Revised according to the comments of referees. arXiv admin note: substantial text overlap with arXiv:2409.15388

Journal-ref: Discrete Applied Mathematics 371, 2025, Pages 127--136

Subjects: Combinatorics (math.CO)

[298] arXiv:2409.16330 [pdf, html, other]

Title: On certain $q$-multiple sums

Aung Phone Maw

Comments: 23 pages

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

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

Title: Asymptotic Lower Bounds for the Feedback Arc Set Problem in Random Graphs

Harvey Diamond, Mark Kon, Louise Raphael

Comments: 11 pages, 4 figures

Subjects: Combinatorics (math.CO)

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

Title: The ring of stable characters over $\text{GL}_\bullet(q)$

Danielle Ernst-West, Doron Puder, Yotam Shomroni

Comments: 25 pages

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