Combinatorics

Authors and titles for June 2020

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

Title: Exact results on generalized Erdős-Gallai problems

Debsoumya Chakraborti, Da Qi Chen

Comments: minor changes suggested by referees. arXiv admin note: text overlap with arXiv:2003.07943

Subjects: Combinatorics (math.CO)

[102] arXiv:2006.04701 [pdf, other]

Title: Determinants of binary matrices achieve every integral value up to $Ω(2^n/n)$

Rikhav Shah

Subjects: Combinatorics (math.CO)

[103] arXiv:2006.04848 [pdf, other]

Title: Stability theorems for some Kruskal-Katona type results

Xizhi Liu, Sayan Mukherjee

Comments: 21 pages, major revision

Subjects: Combinatorics (math.CO)

[104] arXiv:2006.04879 [pdf, other]

Title: Extremal problems and results related to Gallai-colorings

Xihe Li, Hajo Broersma, Ligong Wang

Comments: 20 pages, 1 figure

Journal-ref: DiscreteMathematics, 2021

Subjects: Combinatorics (math.CO)

[105] arXiv:2006.04909 [pdf, other]

Title: $ϕ$-Thue-Morse sequences and infinite products

Shuo Li

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

[106] arXiv:2006.04957 [pdf, other]

Title: Stable characters from permutation patterns

Christian Gaetz, Christopher Ryba

Comments: 11 pages

Journal-ref: Selecta Mathematica, Volume 27 (2021)

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

[107] arXiv:2006.04961 [pdf, other]

Title: The weight distributions of linear sets in PG(1,q^5)

Maarten De Boeck, Geertrui Van de Voorde

Subjects: Combinatorics (math.CO)

[108] arXiv:2006.04971 [pdf, other]

Title: An extension of a cubic 2-connected plane graph G to a hamiltonian plane graph contained in G^{2}

Jan Florek

Comments: 5 pages, 2 figures

Subjects: Combinatorics (math.CO)

[109] arXiv:2006.04977 [pdf, other]

Title: Retakh's Motzkin paths and some combinatorial comments

Helmut Prodinger

Subjects: Combinatorics (math.CO)

[110] arXiv:2006.04997 [pdf, other]

Title: The Norton algebra of a $Q$-polynomial distance-regular graph

Paul Terwilliger

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[111] arXiv:2006.05100 [pdf, other]

Title: Regular sets in Cayley graphs

Yanpeng Wang, Binzhou Xia, Sanming Zhou

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[112] arXiv:2006.05101 [pdf, other]

Title: A note on dense bipartite induced subgraphs

Stefan Glock

Comments: 3 pages

Subjects: Combinatorics (math.CO)

[113] arXiv:2006.05157 [pdf, other]

Title: Non-Noetherian representation categories of generalized fields

Maël Denys, Márton Hablicsek, Giacomo Negrisolo

Comments: Comments are welcome!

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

[114] arXiv:2006.05243 [pdf, other]

Title: Flexibility of planar graphs without $C_4$ and $C_5$

Donglei Yang, Fan Yang

Comments: 26 pages, 6 figures. arXiv admin note: text overlap with arXiv:1902.02971 by other authors

Subjects: Combinatorics (math.CO)

[115] arXiv:2006.05285 [pdf, other]

Title: A geometric characterisation of subvarieties of the standard E_6-variety related to the ternions, degenerate split quaternions and sextonions over arbitrary fields

Anneleen De Schepper

Comments: 54 pages

Subjects: Combinatorics (math.CO)

[116] arXiv:2006.05286 [pdf, other]

Title: On The Log-Concavity of Polygonal Figurate Number Sequences

Fekadu Tolessa Gedefa

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[117] arXiv:2006.05326 [pdf, other]

Title: Covers of generalized quadrangles, 2. Kantor-Knuth covers and embedded ovoids

J. A. Thas, K. Thas

Comments: 18 pages, submitted (March 2020)

Subjects: Combinatorics (math.CO)

[118] arXiv:2006.05334 [pdf, other]

Title: Two questions of Moorhouse on indiscernible locally finite generalized quadrangles

Koen Thas

Comments: 9 pages (Submitted May 2023)

Subjects: Combinatorics (math.CO); Logic (math.LO)

[119] arXiv:2006.05412 [pdf, other]

Title: Random Van der Waerden Theorem

Ohad Zohar

Comments: 29 pages

Subjects: Combinatorics (math.CO)

[120] arXiv:2006.05511 [pdf, other]

Title: On the largest real root of the independence polynomial of a unicyclic graph

Iain Beaton, Ben Cameron

Subjects: Combinatorics (math.CO)

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

Title: Kings and Kernels in Semicomplete Compositions

Yuefang Sun, Zemin Jin

Subjects: Combinatorics (math.CO)

[122] arXiv:2006.05692 [pdf, other]

Title: Sorting with pattern-avoiding stacks: the $132$-machine

Giulio Cerbai, Anders Claesson, Luca Ferrari, Einar Steingrímsson

Comments: 25 pages, 7 figures

Subjects: Combinatorics (math.CO)

[123] arXiv:2006.05878 [pdf, other]

Title: Variable dimension non-overlapping matrices

Elena Barcucci, Antonio Bernini, Renzo Pinzani

Subjects: Combinatorics (math.CO)

[124] arXiv:2006.05897 [pdf, other]

Title: On the Turán number of the blow-up of the hexagon

Oliver Janzer, Abhishek Methuku, Zoltán Lóránt Nagy

Comments: 14 pages; improved presentation

Subjects: Combinatorics (math.CO)

[125] arXiv:2006.06067 [pdf, other]

Title: Treewidth versus clique number. I. Graph classes with a forbidden structure

Clément Dallard, Martin Milanič, Kenny Štorgel

Comments: 29 pages. Accepted for publication in SIAM Journal on Discrete Mathematics

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

[126] arXiv:2006.06099 [pdf, other]

Title: Probabilities of first order sentences on sparse random relational structures: An application to definability on random CNF formulas

Lázaro Alberto Larrauri (Universitat Politècnica de Catalunya)

Subjects: Combinatorics (math.CO); Logic in Computer Science (cs.LO)

[127] arXiv:2006.06107 [pdf, other]

Title: A note on the Turán number of disjoint union of wheels

Chuanqi Xiao, Oscar Zamora

Subjects: Combinatorics (math.CO)

[128] arXiv:2006.06242 [pdf, other]

Title: Some remarks on the power product expansion of the q-exponential series

Johann Cigler

Subjects: Combinatorics (math.CO)

[129] arXiv:2006.06285 [pdf, other]

Title: An improved constant factor for the unit distance problem

Péter Ágoston, Dömötör Pálvölgyi

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

[130] arXiv:2006.06333 [pdf, other]

Title: The structure of strong $k$-quasi-transitive digraphs with large diameters

Ruixia Wang, Hui Zhang

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[131] arXiv:2006.06496 [pdf, other]

Title: Parametrized Ramsey theory of infinite block sequences of vectors

Jamal K. Kawach

Comments: 21 pages; fixed typos and clarified terminology

Subjects: Combinatorics (math.CO); Functional Analysis (math.FA); Logic (math.LO)

[132] arXiv:2006.06516 [pdf, other]

Title: Between Broadway and the Hudson: A Bijection of Corridor Paths

Nachum Dershowitz

Journal-ref: Journal of Integer Sequences, vol. 24, art. 21.2.8 (2021)

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

[133] arXiv:2006.06551 [pdf, other]

Title: Upper Bounding Rainbow Connection Number by Forest Number

L. Sunil Chandran, Davis Issac, Juho Lauri, Erik Jan van Leeuwen

Subjects: Combinatorics (math.CO)

[134] arXiv:2006.06575 [pdf, other]

Title: Normal Reflection Subgroups

Carlos E. Arreche, Nathan Williams

Comments: 10 pages; to appear in DMTCS Proceedings (Formal Power Series and Algebraic Combinatorics)

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

[135] arXiv:2006.06633 [pdf, other]

Title: Spherical two-distance sets and eigenvalues of signed graphs

Zilin Jiang, Jonathan Tidor, Yuan Yao, Shengtong Zhang, Yufei Zhao

Comments: 23 pages, 9 figures

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

[136] arXiv:2006.06855 [pdf, other]

Title: Threshold for weak saturation stability

M. Bidgoli, A. Mohammadian, B. Tayfeh-Rezaie, M. Zhukovskii

Comments: 14 pages

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

[137] arXiv:2006.06921 [pdf, other]

Title: Maximum $w$-cyclic holely group divisible packings with block size three and applications to optical orthogonal codes

Zenghui Fang, Junling Zhou, Lidong Wang

Comments: 33 pages

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

[138] arXiv:2006.06949 [pdf, other]

Title: Patterns in Shi tableaux and Dyck paths

Myrto Kallipoliti, Robin Sulzgruber, Eleni Tzanaki

Comments: to apper in Order

Subjects: Combinatorics (math.CO)

[139] arXiv:2006.06970 [pdf, other]

Title: The structure of Zeckendorf expansions

Michel Dekking

Subjects: Combinatorics (math.CO)

[140] arXiv:2006.07000 [pdf, other]

Title: Doubly random polytopes

Andrew Newman

Comments: 17 pages, 2 figures; v2: small correction to Lemma 14 and other minor edits

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

[141] arXiv:2006.07188 [pdf, other]

Title: Binomial edge ideals and bounds for their regularity

Arvind Kumar

Comments: 14 pages

Journal-ref: J. Algebraic Combin. 53 (2021), no. 3, 729-742

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

[142] arXiv:2006.07234 [pdf, other]

Title: A BK inequality for random matchings

András Mészáros

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

[143] arXiv:2006.07474 [pdf, other]

Title: The undirected repetition threshold and undirected pattern avoidance

James D. Currie, Lucas Mol

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

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

[144] arXiv:2006.07632 [pdf, other]

Title: An upper bound for higher order eigenvalues of symmetric graphs

Shinichiro Kobayashi

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[145] arXiv:2006.07677 [pdf, other]

Title: Total Coloring for some classes of Cayley graphs

Prajnanaswaroopa S, Geetha J, Somasundaram K

Comments: 11 pages

Journal-ref: Soft Computing, Springer (2023)

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

[146] arXiv:2006.07704 [pdf, other]

Title: Truncated theta series and partitions into distinct parts

Mircea Merca

Comments: Some of the results obtained in this article were presented at Transient Transcendence In Transylvania, Brasov, Romania, May 13-17, 2019. this https URL

Subjects: Combinatorics (math.CO)

[147] arXiv:2006.07705 [pdf, other]

Title: Rank partition functions and truncated theta identities

Mircea Merca

Comments: Some of the results obtained in this article were presented at Transient Transcendence In Transylvania, Brasov, Romania, May 13-17, 2019. this https URL

Subjects: Combinatorics (math.CO)

[148] arXiv:2006.07915 [pdf, other]

Title: Inversion arrangements and the weak Bruhat order

Neil J.Y. Fan

Comments: 6 pages, 1 figure

Subjects: Combinatorics (math.CO)

[149] arXiv:2006.07923 [pdf, other]

Title: Combinatorial encoding of Bernoulli schemes and the asymptotic behavior of Young tableaux

Anatoly Vershik

Comments: 22 pp. Ref 25

Subjects: Combinatorics (math.CO)

[150] arXiv:2006.07946 [pdf, other]

Title: Preimage Cardinalities of Continuous Functions

Seljon Akhmedli

Comments: 4 figures (another figure added)

Subjects: Combinatorics (math.CO); General Topology (math.GN)

[151] arXiv:2006.08006 [pdf, other]

Title: The sandpile model on the complete split graph, Motzkin words, and tiered parking functions

Mark Dukes

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[152] arXiv:2006.08120 [pdf, other]

Title: Ratios of Hahn--Exton $q$-Bessel functions and $q$-Lommel polynomials

Jang Soo Kim, Dennis Stanton

Comments: A referee informed us that the first main result (Theorem 1.3) has been proved by Lalanne in J. Combin. Theory Ser. A, 60(2):225-245, 1992 and Discrete Math., 115(1-3):217-230, 1993. The second main result (Theorem 1.9) was subsumed in arXiv:2105.10096

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

[153] arXiv:2006.08142 [pdf, other]

Title: Expanding phenomena over higher dimensional matrix rings

Nguyen Van The, Le Anh Vinh

Comments: Available Online in Journal of Number Theory, 21 pages

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

[154] arXiv:2006.08201 [pdf, other]

Title: Automorphisms of linear functional graphs over vector spaces

Ali Majidinya

Comments: preprint

Subjects: Combinatorics (math.CO)

[155] arXiv:2006.08394 [pdf, other]

Title: A question of Bukh on sums of dilates

Brandon Hanson, Giorgis Petridis

Comments: 21 pages

Journal-ref: Discrete Analysis 2021:13, 21 pp

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

[156] arXiv:2006.08418 [pdf, other]

Title: A symmetric function of increasing forests

Alex Abreu, Antonio Nigro

Comments: 18 pages

Journal-ref: Forum of Mathematics, Sigma 9 (2021) e35

Subjects: Combinatorics (math.CO)

[157] arXiv:2006.08712 [pdf, other]

Title: Efficient proper embedding of a daisy cube

Aleksander Vesel

Subjects: Combinatorics (math.CO)

[158] arXiv:2006.08775 [pdf, other]

Title: A note about monochromatic components in graphs of large minimum degree

Louis DeBiasio, Robert A. Krueger

Comments: 11 pages, 3 figures

Subjects: Combinatorics (math.CO)

[159] arXiv:2006.08836 [pdf, other]

Title: Extension complexity of low-dimensional polytopes

Matthew Kwan, Lisa Sauermann, Yufei Zhao

Comments: 32 pages, 5 figures

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

[160] arXiv:2006.08886 [pdf, other]

Title: Distinct distances in the complex plane

Adam Sheffer, Joshua Zahl

Comments: 41 pages, 0 figures

Journal-ref: Trans. Amer. Math. Soc. 374 (2021), 6691-6725

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

[161] arXiv:2006.08892 [pdf, other]

Title: The maximal tree with respect to the exponential of the second Zagreb index

Mingyao Zeng, Hanyuan Deng

Subjects: Combinatorics (math.CO)

[162] arXiv:2006.08922 [pdf, other]

Title: Diameters of Cocircuit Graphs of Oriented Matroids: An Update

Ilan Adler, Jesús A. De Loera, Steven Klee, Zhenyang Zhang

Subjects: Combinatorics (math.CO)

[163] arXiv:2006.08941 [pdf, other]

Title: Confining the Robber on Cographs

Masood Masjoody

Comments: 16 pages, 9 figures

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

[164] arXiv:2006.09094 [pdf, other]

Title: Another approach to non-repetitive colorings of graphs of bounded degree

Matthieu Rosenfeld

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

[165] arXiv:2006.09106 [pdf, other]

Title: The distributions under two species-tree models of the number of root ancestral configurations for matching gene trees and species trees

Filippo Disanto, Michael Fuchs, Ariel R. Paningbatan, Noah A. Rosenberg

Comments: 28 pages, 9 figures

Subjects: Combinatorics (math.CO); Populations and Evolution (q-bio.PE)

[166] arXiv:2006.09160 [pdf, other]

Title: Forcing Hamiltonicity in locally finite graphs via forbidden induced subgraphs I: nets and bulls

Karl Heuer, Deniz Sarikaya

Comments: 27 pages, 5 figures

Subjects: Combinatorics (math.CO)

[167] arXiv:2006.09166 [pdf, other]

Title: Forcing Hamiltonicity in locally finite graphs via forbidden induced subgraphs II: paws

Karl Heuer, Deniz Sarikaya

Comments: 20 pages, 5 figures

Subjects: Combinatorics (math.CO)

[168] arXiv:2006.09269 [pdf, other]

Title: A Thomassen-type method for planar graph recoloring

Zdeněk Dvořák, Carl Feghali

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[169] arXiv:2006.09321 [pdf, other]

Title: Interval parking functions

Emma Colaric, Ryan DeMuse, Jeremy L. Martin, Mei Yin

Comments: 12 pages; final version to appear in Advances in Applied Mathematics. Section 9, dealing with enumeration of reachable pairs, has been removed

Subjects: Combinatorics (math.CO)

[170] arXiv:2006.09422 [pdf, html, other]

Title: Non-bipartite k-common graphs

Daniel Kral, Jonathan A. Noel, Sergey Norin, Jan Volec, Fan Wei

Comments: Fix of an incorrectly argued step in the proof of Lemma 12

Journal-ref: Combinatorica 42 (2022) 87-114

Subjects: Combinatorics (math.CO)

[171] arXiv:2006.09445 [pdf, other]

Title: Algebraic and combinatorial expansion in random simplicial complexes

Nikolaos Fountoulakis, Michał Przykucki

Comments: 28 pages

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

[172] arXiv:2006.09491 [pdf, other]

Title: The transition matrix between the Specht and $\mathfrak{sl}_3$ web bases is unitriangular with respect to shadow containment

Heather M. Russell, Julianna Tymoczko

Comments: 28 pages, 26 figures

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

[173] arXiv:2006.09577 [pdf, other]

Title: New Upper Bounds for the Erdős-Gyárfás Problem on Generalized Ramsey Numbers

Alex Cameron, Emily Heath

Subjects: Combinatorics (math.CO)

[174] arXiv:2006.09588 [pdf, other]

Title: The No-Flippancy Game

Isha Agarwal, Matvey Borodin, Aidan Duncan, Kaylee Ji, Tanya Khovanova, Shane Lee, Boyan Litchev, Anshul Rastogi, Garima Rastogi, Andrew Zhao

Comments: 16 pages

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

[175] arXiv:2006.09690 [pdf, other]

Title: Distance-constrained labellings of Cartesian products of graphs

Anna Lladó, Hamid Mokhtar, Oriol Serra, Sanming Zhou

Comments: Final version published in Discrete Applied Mathematics

Journal-ref: Discrete Applied Mathematics 304 (2021) 375-383

Subjects: Combinatorics (math.CO)

[176] arXiv:2006.09697 [pdf, other]

Title: Longest and shortest cycles in random planar graphs

Mihyun Kang, Michael Missethan

Subjects: Combinatorics (math.CO)

[177] arXiv:2006.09704 [pdf, other]

Title: Explicit Asymptotics for Signed Binomial Sums and Applications to Carnevale-Voll Conjecture

Laurent Habsieger (ICJ, CTN)

Journal-ref: Journal of Integer Sequences, University of Waterloo, 2020

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

[178] arXiv:2006.09759 [pdf, other]

Title: Hamiltonian decompositions of 4-regular Cayley graphs of infinite abelian groups

Joshua Erde, Florian Lehner

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[179] arXiv:2006.09804 [pdf, other]

Title: Schroder combinatorics and $ν$-associahedra

Matias von Bell, Martha Yip

Comments: 20 pages, 11 figures

Subjects: Combinatorics (math.CO)

[180] arXiv:2006.09863 [pdf, other]

Title: Ranks of Strictly Minimal Reaction Systems Induced by Permutations and Cartesian Product

Wen Chean Teh, Kien Trung Nguyen, Chuei Yee Chen

Comments: 18 pages, preprint

Subjects: Combinatorics (math.CO)

[181] arXiv:2006.09908 [pdf, other]

Title: Roots of Two-Terminal Reliability

Jason Brown, Corey D. C. DeGagne

Comments: 21 pages, 8 figures

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

[182] arXiv:2006.10047 [pdf, other]

Title: A bijection proof of the Capelli's identity

Rui Xiong

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

[183] arXiv:2006.10076 [pdf, other]

Title: Decompositions of Ehrhart $h^*$-polynomials for rational polytopes

Matthias Beck, Benjamin Braun, Andrés R. Vindas-Meléndez

Comments: 17 pages, 2 figures, 2 tables

Journal-ref: Discrete & Computational Geometry 68, no. 1 (2022), 50-71

Subjects: Combinatorics (math.CO)

[184] arXiv:2006.10087 [pdf, other]

Title: Positivity among P-partition generating functions

Nathan R.T. Lesnevich, Peter R.W. McNamara

Comments: 30 pages, 18 figures. Annals of Combinatorics, to appear

Journal-ref: Annals of Combinatorics, 26, 171-204, 2022

Subjects: Combinatorics (math.CO)

[185] arXiv:2006.10127 [pdf, other]

Title: Crossed morphisms, (integration of) post-Lie algebras and the post-Lie Magnus expansion

Igor Mencattini, Alexandre Quesney

Comments: 25 pages, many pictures

Subjects: Combinatorics (math.CO)

[186] arXiv:2006.10152 [pdf, other]

Title: Extremal overlap-free and extremal $β$-free binary words

Lucas Mol, Narad Rampersad, Jeffrey Shallit

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

[187] arXiv:2006.10183 [pdf, other]

Title: Asymptotic behaviour of normalized dimensions of standard and strict Young diagrams -- growth and oscillations

Vasilii Duzhin, Nikolay Vasilyev

Journal-ref: J. Knot Theory Ramifications 26 (2016)

Subjects: Combinatorics (math.CO)

[188] arXiv:2006.10205 [pdf, other]

Title: Counting Standard Young Tableaux With Restricted Runs

Manuel Kauers, Doron Zeilberger

Comments: 8 pages. Accompanied by Maple packages and C programs available from this https URL This version adds a footnote, and pledges donations to the OEIS in honor of the first provers

Subjects: Combinatorics (math.CO)

[189] arXiv:2006.10209 [pdf, other]

Title: A Combinatorial Formula for Kazhdan-Lusztig Polynomials of Sparse Paving Matroids

Kyungyong Lee, George D. Nasr, Jamie Radcliffe

Subjects: Combinatorics (math.CO)

[190] arXiv:2006.10215 [pdf, other]

Title: Families of delta-correlated arrays derived from the Fourier spectra of Huffman sequences

Imants D. Svalbe, David M. Paganin, Timothy C. Petersen

Comments: Submitted to IEEE Transactions on Information Theory

Subjects: Combinatorics (math.CO)

[191] arXiv:2006.10244 [pdf, other]

Title: Defective DP-colorings of sparse simple graphs

Yifan Jing, Alexandr Kostochka, Fuhong Ma, Jingwei Xu

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[192] arXiv:2006.10247 [pdf, other]

Title: Positroid cluster structures from relabeled plabic graphs

Chris Fraser, Melissa Sherman-Bennett

Comments: 50 pages. v2: minor changes. v3: exposition and proofs improved following referee feedback

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

[193] arXiv:2006.10339 [pdf, other]

Title: Erdős-Ko-Rado problems for permutation groups

Cai Heng Li, Shu Jiao Song, Venkata Raghu Tej Pantangi

Comments: 19 pages

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

[194] arXiv:2006.10501 [pdf, other]

Title: The metric dimension of the annihilating-ideal graph of a finite commutative ring

David Dolžan

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

[195] arXiv:2006.10519 [pdf, other]

Title: Symmetric contact systems of segments, pseudotriangulations and inductive constructions for corresponding surface graphs

James Cruickshank, Bernd Schulze

Subjects: Combinatorics (math.CO)

[196] arXiv:2006.10789 [pdf, other]

Title: Combinatorics of antiprism triangulations

Christos A. Athanasiadis, Jan-Marten Brunink, Martina Juhnke-Kubitzke

Comments: Final version; Proposition 5.9 added, minor changes (to appear in Discrete Comput. Geom.)

Subjects: Combinatorics (math.CO)

[197] arXiv:2006.10826 [pdf, other]

Title: Tilted Halved Hexagons: Hexagons, Semi-hexagons, and Halved Hexagons Under One Roof

Tri Lai

Subjects: Combinatorics (math.CO)

[198] arXiv:2006.10894 [pdf, other]

Title: The damage throttling number of a graph

Joshua Carlson, Robin Eagleton, Jesse Geneson, John Petrucci, Carolyn Reinhart, Preetul Sen

Comments: 23 pages, 8 figures

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

[199] arXiv:2006.10900 [pdf, other]

Title: Ratio of tiling generating functions of semi-hexagons and quartered hexagons with dents

Tri Lai

Comments: Version 4: fixed some more typos

Subjects: Combinatorics (math.CO)

[200] arXiv:2006.11076 [pdf, other]

Title: Dominant tournament families

Raphael Yuster

Comments: To appear in Journal of Combinatorics

Subjects: Combinatorics (math.CO)