Combinatorics

Authors and titles for July 2023

[1] arXiv:2307.00095 [pdf, html, other]

Title: Borel Vizing's Theorem for Graphs of Subexponential Growth

Anton Bernshteyn, Abhishek Dhawan

Comments: 7 pages

Subjects: Combinatorics (math.CO); Distributed, Parallel, and Cluster Computing (cs.DC); Logic (math.LO)

[2] arXiv:2307.00098 [pdf, other]

Title: Moment sequences, transformations, and Spidernet graphs

Paul Barry

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[3] arXiv:2307.00116 [pdf, other]

Title: The maximum number of odd cycles in a planar graph

Emily Heath, Ryan R. Martin, Chris Wells

Subjects: Combinatorics (math.CO)

[4] arXiv:2307.00203 [pdf, other]

Title: On $T$-invariant subvarieties of symplectic Grassmannians and representability of rank $2$ symplectic matroids over ${\mathbb C}$

Pedro L. del Angel, E. Javier Elizondo, Cristhian Garay, Felipe Zaldívar

Comments: 21 pages, 1 figures

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

[5] arXiv:2307.00299 [pdf, html, other]

Title: Box complexes: at the crossroad of graph theory and topology

Hamid Reza Daneshpajouh, Frédéric Meunier

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

[6] arXiv:2307.00303 [pdf, other]

Title: Efficient Calculation the Number of Partitions of the Set $\{1, 2, \ldots, 3n\}$ into Subsets $\{x, y, z\}$ Satisfying $x+y=z$

Christian Hercher, Frank Niedermeyer

Journal-ref: Mathematics Open 2024

Subjects: Combinatorics (math.CO)

[7] arXiv:2307.00322 [pdf, other]

Title: Spanning trees in the square of pseudorandom graphs

Matías Pavez-Signé

Comments: A slightly more general result is added

Subjects: Combinatorics (math.CO)

[8] arXiv:2307.00376 [pdf, other]

Title: The Spark of Symmetric Matrices Described by a Graph

Louis Deaett, Shaun Fallat, Veronika Furst, John Hutchens, Lon Mitchell, Yaqi Zhang

Comments: 20 pages, 2 figures

Subjects: Combinatorics (math.CO)

[9] arXiv:2307.00401 [pdf, other]

Title: Automorphisms and subdivisions of Helly graphs

Thomas Haettel

Comments: This article is a part of the article "Locally elliptic actions, torsion groups, and nonpositively curved spaces" with Damian Osajda, arXiv:2110.12431, which will be split into two parts. v2: final accepted version

Subjects: Combinatorics (math.CO); Group Theory (math.GR); Geometric Topology (math.GT); Metric Geometry (math.MG)

[10] arXiv:2307.00440 [pdf, html, other]

Title: Friezes over $\mathbb Z[\sqrt{2}]$

Esther Banaian, Libby Farrell, Amy Tao, Kayla Wright, Joy Zhichun Zhang

Subjects: Combinatorics (math.CO)

[11] arXiv:2307.00468 [pdf, html, other]

Title: On the primitive subspace of Lando framed graph bialgebra

Maksim Karev

Comments: 12 pages. Published version

Journal-ref: Communications in Mathematics, Volume 31 (2023), Issue 3 (Special issue: in memory of Sergei Duzhin) (January 15, 2024) cm:11626

Subjects: Combinatorics (math.CO)

[12] arXiv:2307.00512 [pdf, other]

Title: A Correction on a Proof of a Combinatorial Property of the Set of Minimal Vectors in Root Lattices $\mathbb{A}_n$

Xiaoran Kong

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[13] arXiv:2307.00566 [pdf, other]

Title: Proof of an explicit formula for a series from Ramanujan's Notebooks via tree functions

Ming-Jian Ding, Jiang Zeng

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[14] arXiv:2307.00570 [pdf, html, other]

Title: Some identities involving $q$-Stirling numbers of the second kind in type B

Ming-Jian Ding, Jiang Zeng

Comments: 24 pages, to appear in Electron. J. Combin

Subjects: Combinatorics (math.CO)

[15] arXiv:2307.00584 [pdf, other]

Title: Cops and robber on variants of retracts and subdivisions of oriented graphs

Harmender Gahlawat, Zin Mar Myint, Sagnik Sen

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

[16] arXiv:2307.00587 [pdf, other]

Title: A new presentation for Specht modules with distinct parts

Tamar Friedmann, Phil Hanlon, Michelle L. Wachs

Comments: 12 pages. This article generalizes Theorem 2.4 of arXiv:1710.00376. V2:small changes and corrections. V3: correction of an error in the proof of Theorem 2.5 without changing the structure of the proof

Journal-ref: The Electronic Journal of Combinatorics 31(4) (2024), #P4.41

Subjects: Combinatorics (math.CO)

[17] arXiv:2307.00640 [pdf, other]

Title: Dirac's theorem on chordal graphs implies Brooks' theorem

Carl Feghali

Comments: 2 pages

Subjects: Combinatorics (math.CO)

[18] arXiv:2307.00657 [pdf, other]

Title: Rainbow Greedy Matching Algorithms

Patrick Bennett, Colin Cooper, Alan Frieze

Subjects: Combinatorics (math.CO)

[19] arXiv:2307.00767 [pdf, other]

Title: The Number of Ribbon Tilings for Strips

Yinsong Chen, Vladislav Kargin

Subjects: Combinatorics (math.CO)

[20] arXiv:2307.00801 [pdf, html, other]

Title: Induced subgraph density. II. Sparse and dense sets in cographs

Jacob Fox, Tung Nguyen, Alex Scott, Paul Seymour

Subjects: Combinatorics (math.CO)

[21] arXiv:2307.00912 [pdf, html, other]

Title: Hamilton transversals in tournaments

Debsoumya Chakraborti, Jaehoon Kim, Hyunwoo Lee, Jaehyeon Seo

Subjects: Combinatorics (math.CO)

[22] arXiv:2307.00917 [pdf, other]

Title: A graph for which the second largest distance eigenvalue is less than $\frac{-3+\sqrt{5}}{2}$ is chordal

Haiyan Guo, Bo Zhou

Comments: Any connected graph with the second largest distance eigenvalue less than $\frac{-3+\sqrt{5}}{2}$ must be chordal

Subjects: Combinatorics (math.CO)

[23] arXiv:2307.01030 [pdf, other]

Title: On the maximal Sombor index of quasi-tree graphs

Ruiting Zhang, Huiqing Liu, Yibo Li

Subjects: Combinatorics (math.CO)

[24] arXiv:2307.01065 [pdf, other]

Title: Crystal isomorphisms and Mullineux involution II

Nicolas Jacon (LMR), Cédric Lecouvey (IDP)

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

[25] arXiv:2307.01096 [pdf, html, other]

Title: Combinatorially rich sets in partial semigroups

Arpita Ghosh, Neil Hindman

Comments: 17 pages, comments are welcome

Subjects: Combinatorics (math.CO)

[26] arXiv:2307.01184 [pdf, other]

Title: Finding dense minors using average degree

Kevin Hendrey, Sergey Norin, Raphael Steiner, Jérémie Turcotte

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[27] arXiv:2307.01222 [pdf, other]

Title: The minmin coalition number in graphs

Davood Bakhshesh, Michael A. Henning

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

[28] arXiv:2307.01314 [pdf, other]

Title: Edge-coloring a graph $G$ so that every copy of a graph $H$ has an odd color class

Patrick Bennett, Emily Heath, Shira Zerbib

Comments: We fixed a mistake in the proof of Theorem 1.4

Subjects: Combinatorics (math.CO)

[29] arXiv:2307.01324 [pdf, other]

Title: Another Proof of the Generalized Tutte--Berge Formula for $f$-Bounded Subgraphs

Zishen Qu, Douglas B. West

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[30] arXiv:2307.01356 [pdf, other]

Title: Sharp Hypercontractivity for Global Functions

Nathan Keller, Noam Lifshitz, Omri Marcus

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

[31] arXiv:2307.01374 [pdf, other]

Title: On Restricted Intersections and the Sunflower Problem

Jeremy Chizewer

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

[32] arXiv:2307.01460 [pdf, other]

Title: Graphs with girth 9 and without longer odd holes are 3-colorable

Yan Wang, Rong Wu

Comments: arXiv admin note: substantial text overlap with arXiv:2210.12376, arXiv:2301.00112 by other authors

Subjects: Combinatorics (math.CO)

[33] arXiv:2307.01471 [pdf, other]

Title: On Hofstadter's G-sequence

Michel Dekking

Subjects: Combinatorics (math.CO)

[34] arXiv:2307.01586 [pdf, other]

Title: On the structure of cellular pseudomanifolds

Bhaskar Bagchi, Basudeb Datta

Comments: 23 pages

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

[35] arXiv:2307.01647 [pdf, other]

Title: The degree and codegree threshold for generalized triangle and some trees covering

Ran Gu, Shuaichao Wang

Subjects: Combinatorics (math.CO)

[36] arXiv:2307.01648 [pdf, html, other]

Title: Structural and Combinatorial Properties of 2-swap Word Permutation Graphs

Duncan Adamson, Nathan Flaherty, Igor Potapov, Paul G. Spirakis

Comments: 27 Pages, Published at LATIN 2024

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

[37] arXiv:2307.01652 [pdf, html, other]

Title: Polynomial removal lemma for ordered matchings

Lior Gishboliner, Borna Šimić

Subjects: Combinatorics (math.CO)

[38] arXiv:2307.01661 [pdf, other]

Title: On Finite groups whose power graphs are line graphs

Parveen, Jitender Kumar

Comments: 7 Figures

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

[39] arXiv:2307.01732 [pdf, other]

Title: Sparse Graphs of Twin-width 2 Have Bounded Tree-width

Benjamin Bergougnoux, Jakub Gajarský, Grzegorz Guśpiel, Petr Hliněný, Filip Pokrývka, Marek Sokołowski

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

[40] arXiv:2307.01859 [pdf, other]

Title: Weakly Hadamard diagonalizable graphs and Quantum State Transfer

Darian McLaren, Hermie Monterde, Sarah Plosker

Comments: 23 pages, 1 figure, 1 table

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

[41] arXiv:2307.01912 [pdf, other]

Title: Yay for Determinants!

Tewodros Amdeberhan, Christoph Koutschan, Doron Zeilberger

Comments: 15 pages; 2 new sections added beyond the first version; dedicated to Christian Krattenthaler on his 65th birthday; this paper appeared (in a revised form) in the journal, SLC (Séminaire Lotharingien de Combinatoire), under a new title "A case study in determinant evaluations"; {\tt this https URL}

Journal-ref: A case study in determinant evaluations, S\'eminaire Lotharingien de Combinatoire, 89 (2023), Article B89a

Subjects: Combinatorics (math.CO)

[42] arXiv:2307.01962 [pdf, other]

Title: Oriented spanning trees and stationary distribution of digraphs

Jiang Zhou, Changjiang Bu

Journal-ref: Advances in Applied Mathematics 150 (2023) 102576

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

[43] arXiv:2307.02013 [pdf, other]

Title: Convexity and log-concavity of the partition function weighted by the parity of the crank

Janet J.W. Dong, Kathy Q. Ji

Comments: 29 pages

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

[44] arXiv:2307.02234 [pdf, other]

Title: Proper $q$-caterpillars are distinguished by their Chromatic Symmetric Functions

G. Arunkumar, Narayanan Narayanan, Raghavendra Rao B. V., Sagar S. Sawant

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[45] arXiv:2307.02282 [pdf, html, other]

Title: Denseness of $g$-vector cones from weighted orbifolds

Toshiya Yurikusa

Comments: 21 pages. this article draws heavily from arXiv:1904.12479, v2: minor corrections

Subjects: Combinatorics (math.CO); Geometric Topology (math.GT); Rings and Algebras (math.RA); Representation Theory (math.RT)

[46] arXiv:2307.02373 [pdf, html, other]

Title: Maker-Breaker Strong Resolving Game

Cong X. Kang, Aleksander Kelenc, Eunjeong Yi

Comments: 15 pages, 0 figures

Subjects: Combinatorics (math.CO)

[47] arXiv:2307.02385 [pdf, other]

Title: Symmetry and Pieri rules for the bisymmetric Macdonald polynomials

Manuel Concha, Luc Lapointe

Comments: 31 pages, 4 figures

Subjects: Combinatorics (math.CO)

[48] arXiv:2307.02423 [pdf, other]

Title: Matroids Arising From Nested Sequences of Flats In Projective And Affine Geometries

Matthew Mizell, James Oxley

Subjects: Combinatorics (math.CO)

[49] arXiv:2307.02473 [pdf, other]

Title: Fixed elements of pircon automorphisms

Mikael Hansson, Vincent Umutabazi

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[50] arXiv:2307.02550 [pdf, html, other]

Title: K-classes of delta-matroids and equivariant localization

Christopher Eur, Matt Larson, Hunter Spink

Comments: 19 pages; v2: minor revisions. To appear in TAMS

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

[51] arXiv:2307.02619 [pdf, other]

Title: Matrix continued fractions associated with lattice paths, resolvents of difference operators, and random polynomials

J. Kim, A. López-García, V.A. Prokhorov

Comments: 48 pages, 3 figures

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

[52] arXiv:2307.02638 [pdf, other]

Title: Note on expanding implicit functions into formal power series by means of multivariable Stirling polynomials

Alfred Schreiber

Comments: 5 pages; some minor corrections and improvements were made

Subjects: Combinatorics (math.CO)

[53] arXiv:2307.02645 [pdf, other]

Title: Cocharge and skewing formulas for $Δ$-Springer modules and the Delta Conjecture

Maria Gillespie, Sean T. Griffin

Comments: Section 7 has been added, title updated

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

[54] arXiv:2307.02652 [pdf, other]

Title: Proof of a conjecture of Bourn and Willenbring concerning a family of palindromic polynomials

Rebecca Bourn, William Q. Erickson

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[55] arXiv:2307.02711 [pdf, html, other]

Title: On the $\operatorname{rix}$ statistic and valley-hopping

Nadia Lafrenière, Yan Zhuang

Comments: 27 pages

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 26:2, Combinatorics (March 5, 2024) dmtcs:11553

Subjects: Combinatorics (math.CO)

[56] arXiv:2307.02816 [pdf, other]

Title: The grid-minor theorem revisited

Vida Dujmović, Robert Hickingbotham, Jędrzej Hodor, Gweanël Joret, Hoang La, Piotr Micek, Pat Morin, Clément Rambaud, David R. Wood

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

[57] arXiv:2307.02837 [pdf, other]

Title: Restricting Dyck Paths and 312-avoiding Permutations

Elena Barcucci, Antonio Bernini, Stefano Bilotta, Renzo Pinzani

Subjects: Combinatorics (math.CO)

[58] arXiv:2307.02844 [pdf, other]

Title: On cocliques in commutative Schurian association schemes of the symmetric group

Roghayeh Maleki, Andriaherimanana Sarobidy Razafimahatratra

Subjects: Combinatorics (math.CO)

[59] arXiv:2307.02876 [pdf, other]

Title: Hypergraphs with arbitrarily small codegree Turán density

Simón Piga, Bjarne Schülke

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[60] arXiv:2307.02951 [pdf, other]

Title: Lower (total) mutual visibility in graphs

Boštjan Brešar, Ismael G. Yero

Comments: 21 pages, 3 figures

Subjects: Combinatorics (math.CO)

[61] arXiv:2307.03001 [pdf, other]

Title: Tree expansions of some Lie idempotents}

Frédéric Menous, Jean-Christophe Novelli, Jean-Yves Thibon

Comments: 27 pages

Subjects: Combinatorics (math.CO)

[62] arXiv:2307.03066 [pdf, other]

Title: Kemperman's inequality and Freiman's lemma via few translates

Yifan Jing, Akshat Mudgal

Comments: 18 pages; typos corrected, the error term in Theorem 1.2 improved

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

[63] arXiv:2307.03209 [pdf, other]

Title: Laplacian Spectra of Semigraphs

Pralhad M. Shinde

Comments: 18 pages, 3 figures

Subjects: Combinatorics (math.CO)

[64] arXiv:2307.03252 [pdf, other]

Title: Convex Hull Thrackles

Balázs Keszegh, Dániel Simon

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

[65] arXiv:2307.03285 [pdf, html, other]

Title: A network flow approach to a common generalization of Clar and Fries numbers

Erika Bérczi-Kovács, András Frank

Subjects: Combinatorics (math.CO)

[66] arXiv:2307.03348 [pdf, other]

Title: Chip-firing on graphs of groups

Margaret Meyer, Dmitry Zakharov

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

[67] arXiv:2307.03474 [pdf, other]

Title: Realizing the $s$-permutahedron via flow polytopes

Rafael S. González D'León, Alejandro H. Morales, Eva Philippe, Daniel Tamayo Jiménez, Martha Yip

Comments: 39 pages, 14 figures

Subjects: Combinatorics (math.CO)

[68] arXiv:2307.03525 [pdf, other]

Title: On the uniqueness of collections of pennies and marbles

Sean Dewar, Georg Grasegger, Kaie Kubjas, Fatemeh Mohammadi, Anthony Nixon

Comments: 9 pages, 11 figures

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

[69] arXiv:2307.03531 [pdf, other]

Title: A Note On The Cross-Sperner Families

Junyao Pan

Comments: We solve an open problem proposed by P. Frankl and Jian Wang

Subjects: Combinatorics (math.CO)

[70] arXiv:2307.03542 [pdf, html, other]

Title: On $m$-ovoids of $Q^+(7,q)$ with $q$ odd

Sam Adriaensen, Jan De Beule, Giovanni Giuseppe Grimaldi, Jonathan Mannaert

Journal-ref: Finite Fields and Their Applications Volume 95, 102387 (2024)

Subjects: Combinatorics (math.CO)

[71] arXiv:2307.03788 [pdf, other]

Title: Off-Diagonal Commonality of Graphs via Entropy

Natalie Behague, Natasha Morrison, Jonathan A. Noel

Comments: 29 pages. Several results and open problems which appear here appeared in early arXiv versions of the paper 'Common Pairs of Graphs' arXiv:2208.02045 which was later split into two papers, of which this is the second

Subjects: Combinatorics (math.CO)

[72] arXiv:2307.03835 [pdf, other]

Title: On the eccentric graph of trees

Sezer Sorgun, Esma Elyemani

Subjects: Combinatorics (math.CO)

[73] arXiv:2307.03880 [pdf, other]

Title: A matrix realization of spectral bounds

Yen-Jen Cheng, Chih-wen Weng

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

Subjects: Combinatorics (math.CO)

[74] arXiv:2307.03888 [pdf, other]

Title: Spectral radius, fractional $[a,b]$-factor and ID-factor-critical graphs

Ao Fan, Ruifang Liu, Guoyan Ao

Comments: 14 pages, 2 figures

Subjects: Combinatorics (math.CO)

[75] arXiv:2307.03964 [pdf, other]

Title: Some results on the rainbow vertex-disconnection colorings of graphs

Yindi Weng

Subjects: Combinatorics (math.CO)

[76] arXiv:2307.03977 [pdf, html, other]

Title: Sumsets with a minimum number of distinct terms

Jagannath Bhanja

Comments: The article has been revised and corrected and will appear in the Integers journal

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

[77] arXiv:2307.04079 [pdf, html, other]

Title: Projective Rectangles: A New Kind of Incidence Structure

Rigoberto Florez, Thomas Zaslavsky

Comments: 33 pp., 8 figures. V2: Major revisions, corrections, new title; 41 pp., 15 figures. V3: Rev. sects. 1 & 6; 40 pp., 15 figures

Subjects: Combinatorics (math.CO)

[78] arXiv:2307.04112 [pdf, html, other]

Title: On the Small Quasi-kernel conjecture

Péter L. Erdős, Ervin Győri, Tamás Róbert Mezei, Nika Salia, Mykhaylo Tyomkyn

Comments: 14 pages, 1 figure, The survey was updated by the development of the last 8 months

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

[79] arXiv:2307.04180 [pdf, other]

Title: Lattice path matroidal subdivisions, Positive Tropical Grassmannian and Amplituhedron

Ayush Kumar Tewari, Ahmed Umer Ashraf

Comments: Comments are welcome

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

[80] arXiv:2307.04309 [pdf, other]

Title: The largest crossing number of tanglegrams

Éva Czabarka, Junsheng Liu, László A. Székely

Subjects: Combinatorics (math.CO)

[81] arXiv:2307.04335 [pdf, other]

Title: The tree-child network problem for line trees and the shortest common supersequences for permutations

Laurent Bulteau, Louxin Zhang

Comments: 4 figures and 18 pages

Subjects: Combinatorics (math.CO)

[82] arXiv:2307.04369 [pdf, other]

Title: Exact generalized Turán number for $K_3$ versus suspension of $P_4$

Sayan Mukherjee

Comments: For associated code, refer to this https URL

Journal-ref: Discrete Mathematics 347 (4) 2024, Article 113866

Subjects: Combinatorics (math.CO)

[83] arXiv:2307.04399 [pdf, other]

Title: The Topological Quandles up to Four Elements

Mohamed Ayadi (LMBP)

Subjects: Combinatorics (math.CO)

[84] arXiv:2307.04446 [pdf, html, other]

Title: Bounding the chromatic number of dense digraphs by arc neighborhoods

Felix Klingelhoefer, Alantha Newman

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

[85] arXiv:2307.04447 [pdf, other]

Title: Combinatorial Nullstellensatz and Turán numbers of complete $r$-partite $r$-uniform hypergraphs

Alexey Gordeev

Comments: 3 pages

Subjects: Combinatorics (math.CO)

[86] arXiv:2307.04451 [pdf, other]

Title: Globally linked pairs of vertices in generic frameworks

Tibor Jordán, Soma Villányi

Comments: 22 pages, 5 figures

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

[87] arXiv:2307.04545 [pdf, html, other]

Title: The Pairing-Hamiltonian property in graph prisms

Marién Abreu, Giuseppe Mazzuoccolo, Federico Romaniello, Jean Paul Zerafa

Comments: 7 pages, 2 figures

Subjects: Combinatorics (math.CO)

[88] arXiv:2307.04588 [pdf, html, other]

Title: Extremal numbers and Sidorenko's conjecture

David Conlon, Joonkyung Lee, Alexander Sidorenko

Comments: 15 pages, to appear in Int. Math. Res. Not

Subjects: Combinatorics (math.CO)

[89] arXiv:2307.04631 [pdf, html, other]

Title: Prism permutations in the Bruhat order

Bridget Eileen Tenner

Comments: to appear in Advances in Applied Mathematics

Subjects: Combinatorics (math.CO)

[90] arXiv:2307.04652 [pdf, other]

Title: Winding number and circular 4-coloring of signed graphs

Anna Gujgiczer, Reza Naserasr, Rohini S, S Taruni

Comments: 16 pages, 11 figures

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

[91] arXiv:2307.04735 [pdf, html, other]

Title: Maximum values of the edge Mostar index in tricyclic graphs

Fazal Hayat, Shou-Jun Xu, Bo Zhou

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

Subjects: Combinatorics (math.CO)

[92] arXiv:2307.04740 [pdf, other]

Title: On the image of graph distance matrices

William Dudarov, Noah Feinberg, Raymond Guo, Ansel Goh, Andrea Ottolini, Alicia Stepin, Raghavenda Tripathi, Joia Zhang

Comments: 4 figures

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

[93] arXiv:2307.04768 [pdf, other]

Title: A short proof of Seymour's 6-flow theorem

Matt DeVos, Kathryn Nurse

Comments: 2 pages

Subjects: Combinatorics (math.CO)

[94] arXiv:2307.04839 [pdf, html, other]

Title: Two classes of posets with real-rooted chain polynomials

Christos A. Athanasiadis, Theo Douvropoulos, Katerina Kalampogia-Evangelinou

Comments: A new proof of the first part of Theorem 1.3 and a new author have been added

Subjects: Combinatorics (math.CO)

[95] arXiv:2307.04932 [pdf, html, other]

Title: Tur\' an number for bushes

Zoltán Füredi, Alexandr Kostochka

Subjects: Combinatorics (math.CO)

[96] arXiv:2307.04933 [pdf, other]

Title: On a generalization of symmetric edge polytopes to regular matroids

Alessio D'Alì, Martina Juhnke-Kubitzke, Melissa Koch

Comments: 24 pages, 5 figures. Comments are very welcome!

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

[97] arXiv:2307.04984 [pdf, html, other]

Title: Turán number of the odd-ballooning of complete bipartite graphs

Xing Peng, Mengjie Xia

Comments: 16 pages

Journal-ref: Journal of Graph Theory,2024

Subjects: Combinatorics (math.CO)

[98] arXiv:2307.05005 [pdf, html, other]

Title: Independent sets of non-geometric lattices and the maximal adjoint

Or Raz

Subjects: Combinatorics (math.CO)

[99] arXiv:2307.05058 [pdf, other]

Title: Multi-parameter Szemerédi-Trotter-type theorems and applications in finite fields

Hung Le, Steven Senger, Minh-Quan Vo

Subjects: Combinatorics (math.CO)

[100] arXiv:2307.05119 [pdf, other]

Title: Independent domination versus packing in subcubic graphs

Eun-Kyung Cho, Minki Kim

Comments: 9 pages, 3 figures

Subjects: Combinatorics (math.CO)