Combinatorics

Authors and titles for November 2024

[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: Final version, any comments are welcome. arXiv admin note: text overlap with arXiv:2411.03674

Journal-ref: Advances in Applied Mathematics 169 (2025) 102912

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: Final version, any comments are welcome

Journal-ref: Journal of Combinatorial Theory, Series A 216 (2025) 106062

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, other]

Title: Tropical combinatorics of max-linear Bayesian networks

Carlos Améndola, Kamillo Ferry

Comments: 22 pages, 8 figures, 1 table

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: 38 pages

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)

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

Title: A note on the mutual-visibility coloring of hypercubes

Maria Axenovich, Dingyuan Liu

Comments: the manuscript is now included in [arXiv:2402.04791]

Subjects: Combinatorics (math.CO)

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

Title: Compatibility axioms for left-regular bands to construct Hopf algebras

Lingxiao Hao, Shenglin Zhu

Subjects: Combinatorics (math.CO)

[203] arXiv:2411.12237 [pdf, html, other]

Title: Topological cliques in sparse expanders

Xia Wang, Donglei Yang, Fan Yang, Haotian Yang

Subjects: Combinatorics (math.CO)

[204] arXiv:2411.12345 [pdf, html, other]

Title: Combinatorics of generalized orthogonal polynomials of type $R_{II}$

Jang Soo Kim, Minho Song

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

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

Title: The subgraph eigenvector centrality of graphs

Qingying Zhang, Lizhu Sun, Changjiang Bu

Comments: 20 pages, 5 figures

Subjects: Combinatorics (math.CO)

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

Title: The Chain Matrix of Bouquets of Geometric Lattices and its Determinant

Winfried Hochstättler, Sophia Keip

Comments: 10 pages, 3 figures

Subjects: Combinatorics (math.CO)

[207] arXiv:2411.12582 [pdf, html, other]

Title: Reconfiguration Using Generalized Token Jumping

Jan Matyáš Křišťan, Jakub Svoboda

Comments: To appear at WALCOM 2025

Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)

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

Title: Eccentricity spectrum of join of central graphs and Eccentricity Wiener index of graphs

Anjitha Ashokan, Chithra A V

Subjects: Combinatorics (math.CO)

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

Title: Generation of Cycle Permutation Graphs and Permutation Snarks

Jan Goedgebeur, Jarne Renders, Steven Van Overberghe

Comments: 28 pages

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

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

Title: Induced even cycles in locally sparse graphs

Laihao Ding, Jun Gao, Hong Liu, Bingyu Luan, Shumin Sun

Comments: 13 pages

Subjects: Combinatorics (math.CO)

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

Title: Improvements on Permutation Reconstruction from Minors

Yiming Ma, Wenjie Zhong, Xiande Zhang

Comments: 10 pages, 2 tables

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

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

Title: Tiling randomly perturbed bipartite graphs

Enrique Gomez-Leos, Ryan R. Martin

Comments: 18 pages, 1 figure

Subjects: Combinatorics (math.CO)

[213] arXiv:2411.12772 [pdf, other]

Title: Graphs with Lin-Lu-Yau curvature at least one and regular bone-idle graphs

Moritz Hehl

Comments: 23 pages, 5 figures. arXiv admin note: substantial text overlap with arXiv:2407.08854

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

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

Title: Regular subdivisions, bounds on initial ideals, and categorical limits

George Balla, Daniel Corey, Igor Makhlin, Victoria Schleis

Comments: First full version of the paper

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

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

Title: On corona of Konig-Egervary graphs

Vadim E. Levit, Eugen Mandrescu

Comments: 11 pages, 3 figures

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

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

Title: On large Sidon sets

Ingo Czerwinski, Alexander Pott

Comments: 15 pages; Theorem 4.3 and Section 5 added

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

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

Title: Graphs with Bipartite Complement that Admit Two Distinct Eigenvalues

Wayne Barrett, Shaun Fallat, Veronika Furst, Shahla Nasserasr, Brendan Rooney, Michael Tait

Subjects: Combinatorics (math.CO)

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

Title: Pure Simplicial and Clique Complexes with a Fixed Number of Facets

Kassahun H Betre, Yan X Zhang, Carter Edmond

Subjects: Combinatorics (math.CO)

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

Title: Sharp Bounds for Neighborhood degree based indices of Graphs

Sanju Vaidya, Jeff Chang

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

Subjects: Combinatorics (math.CO)

[220] arXiv:2411.12998 [pdf, html, other]

Title: Gracefulness of two nested cycles: a first approach

Miguel Licona, Joaquín Tey

Comments: 24 pages, 10 figures

Subjects: Combinatorics (math.CO)

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

Title: A group-action Szemerédi-Trotter theorem and applications to orchard problems in all characteristics

Yifan Jing, Tingxiang Zou

Comments: 26 pages, typos corrected

Subjects: Combinatorics (math.CO)

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

Title: On the strong geodeticity in the corona type product of graphs

Bishal Sonar, Satyam Guragain, Ravi Srivastava

Subjects: Combinatorics (math.CO)

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

Title: Geometric view of interval poset permutations

Eli Bagno, Estrella Eisenberg, Shulamit Reches, Moriha Sigron

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

Subjects: Combinatorics (math.CO)

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

Title: Strong orientation of a connected graph for a crossing family

Ahmad Abdi, Mahsa Dalirrooyfard, Meike Neuwohner

Comments: 10 pages, 2 figures

Subjects: Combinatorics (math.CO)

[225] arXiv:2411.13229 [pdf, html, other]

Title: On cospectral graphons

Jan Hladký, Daniel Iľkovič, Jared León, Xichao Shu

Comments: 7 pages

Subjects: Combinatorics (math.CO)

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

Title: Fundamental quasisymmetric functions in superspace

Susanna Fishel, Jessica Gatica, Luc Lapointe, Maria Elena Pinto

Comments: 20 pages, 8 figures

Subjects: Combinatorics (math.CO)

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

Title: Generalized Arithmetic Kakeya

Cosmin Pohoata, Dmitrii Zakharov

Comments: 10 pages

Subjects: Combinatorics (math.CO)

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

Title: On Calculating the Chromatic Symmetric Function

Nima Amoei Mobaraki, Yasaman Gerivani, Sina Ghasemi Nezhad

Comments: Revisions have been made in response to the valuable comments from José Aliste-Prieto and Shu Xiao Li

Subjects: Combinatorics (math.CO)

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

Title: Coloring triangles in graphs

Ayush Basu, Vojtěch Rödl, Marcelo Sales

Comments: 23 pages, comments are welcome

Subjects: Combinatorics (math.CO)

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

Title: Distance Sequences to bound the Harary Index and other Wiener-type Indices of a Graph

Peter Dankelmann

Subjects: Combinatorics (math.CO)

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

Title: Exact threshold and limiting distribution for non-linear Hamilton cycles

Byron Chin

Comments: 17 pages, added Theorem 1.4

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

[232] arXiv:2411.13473 [pdf, other]

Title: Cancellation and regularity for planar, 3-connected Kronecker products

Ruben De March, Riccardo W. Maffucci

Subjects: Combinatorics (math.CO)

[233] arXiv:2411.13483 [pdf, html, other]

Title: Oriented Trees in Digraphs without Oriented $4$-cycles

Maya Stein, Ana Trujillo-Negrete

Comments: 9 pages

Subjects: Combinatorics (math.CO)

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

Title: Disjoint pairs in set systems and combinatorics of low rank matrices

Zach Hunter, Aleksa Milojević, Benny Sudakov, István Tomon

Comments: 23 pages + 5 page appendix, comments are welcome!

Subjects: Combinatorics (math.CO)

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

Title: On vertex sets inducing tangles

Sandra Albrechtsen, Hanno von Bergen, Raphael W. Jacobs, Paul Knappe, Paul Wollan

Subjects: Combinatorics (math.CO)

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

Title: Veronese polytopes: Extending the framework of cyclic polytopes

Marie-Charlotte Brandenburg, Roland Púček

Comments: 33 pages, 8 figures

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

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

Title: When are off-diagonal hypergraph Ramsey numbers polynomial?

David Conlon, Jacob Fox, Benjamin Gunby, Xiaoyu He, Dhruv Mubayi, Andrew Suk, Jacques Verstraëte, Hung-Hsun Hans Yu

Comments: 12 pages

Subjects: Combinatorics (math.CO)

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

Title: Simplicial vs. cubical spheres, polyhedral products and the Nevo-Petersen conjecture

Ivan Limonchenko, Rade Živaljević

Comments: 23 pages, 4 figures

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

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

Title: Characterizing and Transforming DAGs within the I-LCA Framework

Marc Hellmuth, Anna Lindeberg

Comments: 9 pages, 3 figures

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

[240] arXiv:2411.14066 [pdf, other]

Title: Monochromatic configurations induced from the set of sums of two squares

Arpita Ghosh, Surojit Ghosh

Comments: There is some computational issue

Subjects: Combinatorics (math.CO)

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

Title: Vertices of the monotone path polytopes of hypersimplicies

Germain Poullot

Comments: 25 pages, 14 figures

Subjects: Combinatorics (math.CO)

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

Title: Sharp Thresholds for Factors in Random Graphs

Fabian Burghart, Annika Heckel, Marc Kaufmann, Noela Müller, Matija Pasch

Comments: 18 pages, 1 figure

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

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

Title: The structure of sets with cube-avoiding sumsets

Thomas Karam, Peter Keevash

Comments: 12 pages

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

[244] arXiv:2411.14238 [pdf, html, other]

Title: Computing the permanental polynomial of $4k$-intercyclic bipartite graphs

Ravindra B. Bapat, Ranveer Singh, Hitesh Wankhede

Comments: 9 pages

Journal-ref: American Journal of Combinatorics, 3:35-43, (2024)

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

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

Title: The dib-chromatic number of digraphs

Nahid Javier-Nol, Christian Rubio-Montiel, Ingrid Torres-Ramos

Comments: 10 pages, 1 figure

Subjects: Combinatorics (math.CO)

[246] arXiv:2411.14364 [pdf, other]

Title: A new lower bound for the multicolor Ramsey number $r_k(K_{2, t + 1})$

Vladislav Taranchuk

Comments: Result has already been proven by Lazebnik and Mubayi

Subjects: Combinatorics (math.CO)

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

Title: An Amalgamation Nim with Restriction

Hikaru Manabe

Subjects: Combinatorics (math.CO)

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

Title: A canonical Ramsey theorem for even cycles in random graphs

José D. Alvarado, Y. Kohayakawa, Patrick Morris, Guilherme O. Mota

Comments: 24 pages + 4 pages of appendix, 1 figure

Subjects: Combinatorics (math.CO)

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

Title: Eigenvalues and eigenfunctions of a Hamming ball

Amit Avni, Alex Samorodnitsky

Subjects: Combinatorics (math.CO)

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

Title: Combining the theorems of Turán and de Bruijn-Erd\H os

Sayok Chakravarty, Dhruv Mubayi

Subjects: Combinatorics (math.CO)