Combinatorics

Authors and titles for June 2020

[201] arXiv:2006.11104 [pdf, other]

Title: On subgroup perfect codes in Cayley graphs

Junyang Zhang, Sanming Zhou

Comments: This is the corrected version of our paper (arXiv:2006.11104v1) under the same title published in European Journal of Combinatorics 91 (2021) 103228 (this https URL)

Subjects: Combinatorics (math.CO)

[202] arXiv:2006.11126 [pdf, other]

Title: Robustness of Pisot-regular sequences

Émilie Charlier, Célia Cisternino, Manon Stipulanti

Comments: 19 pages, 5 figures ; new revised version

Journal-ref: Advances in Applied Mathematics 125 (2021) 102151

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

[203] arXiv:2006.11248 [pdf, other]

Title: An Alon-Boppana theorem for powered graphs and generalized Ramanujan graphs

Emmanuel Abbe, Peter Ralli

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

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

[204] arXiv:2006.11262 [pdf, other]

Title: Universal Geometric Graphs

Fabrizio Frati, Michael Hoffmann, Csaba D. Tóth

Comments: 20 pages, 8 figures; a 12-page extended abstracts of this paper will appear in the Proceedings of the 46th Workshop on Graph-Theoretic Concepts in Computer Science (WG 2020)

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

[205] arXiv:2006.11353 [pdf, other]

Title: Tight Bounds on the Clique Chromatic Number

Gwenaël Joret, Piotr Micek, Bruce Reed, Michiel Smid

Comments: v2: revised following referees' comments

Journal-ref: Electronic Journal of Combinatorics, 28/3:P3.51, 2021

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

[206] arXiv:2006.11445 [pdf, other]

Title: Vertex Partitions into an Independent Set and a Forest with Each Component Small

Daniel W. Cranston, Matthew P. Yancey

Comments: 21 pages, 9 figures and 2 tables; this version incorporates reviewer feedback; to appear in SIAM J. Discrete Math

Journal-ref: SIAM Journal on Discrete Math. Vol. 35(3), 2021, pp. 1769-1791

Subjects: Combinatorics (math.CO)

[207] arXiv:2006.11467 [pdf, other]

Title: Dot product chains

Shelby Kilmer, Caleb Marshall, Steven Senger

Comments: 18 pages, 1 figure

Subjects: Combinatorics (math.CO)

[208] arXiv:2006.11743 [pdf, other]

Title: Competitively orientable complete multipartite graphs

Myungho Choi, Minki Kwak, Suh-Ryung Kim

Subjects: Combinatorics (math.CO)

[209] arXiv:2006.11772 [pdf, other]

Title: Graphs with the edge metric dimension smaller than the metric dimension

Martin Knor, Snjezana Majstorovic, Aoden Teo Masa Toshi, Riste Skrekovski, Ismael G. Yero

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[210] arXiv:2006.11798 [pdf, other]

Title: Further progress towards Hadwiger's conjecture

Luke Postle

Comments: Merged into arXiv:2108.01633

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

[211] arXiv:2006.11800 [pdf, other]

Title: The crosscut poset and the fixed point property

Ana Gargantini, Miguel Ottina

Comments: 10 pages. The previous version of this article has been split into two parts. This version corresponds to the second of those parts

Subjects: Combinatorics (math.CO)

[212] arXiv:2006.11806 [pdf, other]

Title: Tiling generating functions of halved hexagons and quartered hexagons

Tri Lai, Ranjan Rohatgi

Comments: 30 pages. V2: Fixed typos in Theorem 2.2 and Theorem 2.4

Journal-ref: Annals of Combinatorics, Volume 25, 471-493 (2021)

Subjects: Combinatorics (math.CO)

[213] arXiv:2006.11869 [pdf, other]

Title: Planarity can be Verified by an Approximate Proof Labeling Scheme in Constant-Time

Gábor Elek

Comments: 18 pages, the title has changed, to appear in Journal of Combinatorial Theory A

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

[214] arXiv:2006.12083 [pdf, other]

Title: Upper and Lower bounds for matrix discrepancy

Jiaxin Xie, Zhiqiang Xu, Ziheng Zhu

Subjects: Combinatorics (math.CO)

[215] arXiv:2006.12324 [pdf, other]

Title: Confluence in Labeled Chip-Firing

Caroline Klivans, Patrick Liscio

Comments: 23 pages, 9 figures, accepted as poster to FPSAC 2020, submitted to JCTA-A

Subjects: Combinatorics (math.CO)

[216] arXiv:2006.12472 [pdf, other]

Title: The Farey graph is uniquely determined by its connectivity

Jan Kurkofka

Comments: 9 pages, 1 figure. arXiv admin note: text overlap with arXiv:2004.06710

Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Dynamical Systems (math.DS); Group Theory (math.GR); Number Theory (math.NT)

[217] arXiv:2006.12481 [pdf, other]

Title: Sets Arising as Minimal Additive Complements in the Integers

Amanda Burcroff, Noah Luntzlara

Comments: 15 pages

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

[218] arXiv:2006.12491 [pdf, other]

Title: Inclusion regions and bounds for the eigenvalues of matrices with a known eigenpair

Rachid Marsli, Frank J. Hall

Comments: 10 figures

Subjects: Combinatorics (math.CO)

[219] arXiv:2006.12562 [pdf, other]

Title: On the independent set sequence of a tree

Abdul Basit, David Galvin

Comments: To appear in Electron. J. Combin.. This version corrects some errors from the previous version, and clarifies the analysis

Subjects: Combinatorics (math.CO)

[220] arXiv:2006.12591 [pdf, other]

Title: A Survey of $q$-Whittaker polynomials

F. Bergeron

Comments: 29 pages, 12 figures

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

[221] arXiv:2006.12602 [pdf, other]

Title: Analogues of Katona's and Milner's Theorems for two families

Peter Frankl, Willie Wong H.W

Comments: 14 pages

Journal-ref: Discrete Math. 344 (2021) Article 112327

Subjects: Combinatorics (math.CO)

[222] arXiv:2006.12642 [pdf, other]

Title: Unimodality of the Expectation of Betti Numbers for Bernoulli Random Quota Complexes

Erin R. Crossen Brown

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

[223] arXiv:2006.12689 [pdf, other]

Title: Bounds for Combinatorial Types of Non-Attacking Riders

Grant Jensen

Comments: Fixed typos

Subjects: Combinatorics (math.CO)

[224] arXiv:2006.12741 [pdf, other]

Title: A survey of repositories in graph theory

Srinibas Swain, C. Paul Bonnington, Graham Farr, Kerri Morgan

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); History and Overview (math.HO)

[225] arXiv:2006.12781 [pdf, other]

Title: Average of complete joint weight enumerators and self-dual codes

Himadri Shekhar Chakraborty, Tsuyoshi Miezaki

Comments: 17 pages

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

[226] arXiv:2006.12826 [pdf, other]

Title: Canonical double covers of circulants

Blas Fernandez, Ademir Hujdurović

Comments: 9 pages

Journal-ref: Journal of Combinatorial Theory Series B, Volume 154, Year 2022, Pages 49-59

Subjects: Combinatorics (math.CO)

[227] arXiv:2006.12875 [pdf, other]

Title: Singular Graphs with Dihedral Group Action

Ali Sltan Ali AL-Tarimshawy, J. Siemons

Subjects: Combinatorics (math.CO)

[228] arXiv:2006.12892 [pdf, other]

Title: Constants of the Kahane--Salem--Zygmund inequality asymptotically bounded by $1$

Daniel Pellegrino, Anselmo Raposo Jr

Comments: This version incorporates the results presented in arXiv:2104.10765 (the preprint arXiv:2104.10765 was withdrawn)

Journal-ref: Journal of Functional Analysis, Volume 282, Issue 2, 15 January 2022, 109293

Subjects: Combinatorics (math.CO)

[229] arXiv:2006.12988 [pdf, other]

Title: A note on the Erdős distinct subset sums problem

Quentin Dubroff, Jacob Fox, Max Wenqiang Xu

Comments: Coauthor and a second proof added, 3 pages

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

[230] arXiv:2006.12994 [pdf, other]

Title: On the flip graphs on perfect matchings of complete graphs and signed reversal graphs

Sebastian M. Cioabă, Gordon Royle, Zhao Kuang Tan

Comments: 15 pages, 6 figures, 2 tables

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

[231] arXiv:2006.13146 [pdf, other]

Title: Increasing Subsequences and Kronecker Coefficients

Jonathan Novak, Brendon Rhoades

Comments: 5 pages, for the "Open Problems in Algebraic Combinatorics" AMS volume to accompany the OPAC 2021 conference at the University of Minnesota

Subjects: Combinatorics (math.CO)

[232] arXiv:2006.13162 [pdf, other]

Title: Discrete correlations of order 2 of generalised Rudin-Shapiro sequences: a combinatorial approach

Irène Marcovici, Thomas Stoll, Pierre-Adrien Tahay

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Dynamical Systems (math.DS); Number Theory (math.NT); Probability (math.PR)

[233] arXiv:2006.13206 [pdf, other]

Title: Linear cycles of consecutive lengths

Tao Jiang, Jie Ma, Liana Yepremyan

Subjects: Combinatorics (math.CO)

[234] arXiv:2006.13218 [pdf, other]

Title: Surface cluster algebra expansion formulae via loop graphs

Jon Wilson

Comments: 27 pages, 15 figures. Comments welcome. Introduction is extended to justify the assumptions made in Main Theorem. Thanks to Ilke Canakci for spotting the typo in Figure 12

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

[235] arXiv:2006.13294 [pdf, other]

Title: The Unit Acquisition Number of Binomial Random Graphs

Konstantinos Georgiou, Somnath Kundu, Pawel Pralat

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

[236] arXiv:2006.13388 [pdf, other]

Title: A Fourfold Refined Enumeration of Alternating Sign Trapezoids

Hans Höngesberg

Comments: 20 pages, 7 figures. Final revised version to appear in the Electronic Journal of Combinatorics

Journal-ref: The Electronic Journal of Combinatorics, 29(3):P3.42, 2022

Subjects: Combinatorics (math.CO)

[237] arXiv:2006.13397 [pdf, other]

Title: Integral flow and cycle chip-firing on graphs

Anton Dochtermann, Eli Meyers, Raghav Samavedan, Alex Yi

Comments: 18 pages, 4 figures; v2: typos fixed, other minor changes; v3: title change, author name corrected, some changes in terminology, other corrections and minor revisions incorporating comments from referees

Journal-ref: Ann. Comb. 25 (2021), pp. 595--616

Subjects: Combinatorics (math.CO)

[238] arXiv:2006.13459 [pdf, other]

Title: Connected cubic graphs with the maximum number of perfect matchings

Peter Horak, Dongryul Kim

Comments: 20 pages, 19 figures

Journal-ref: Journal of Graph Theory 99 (2022), no.4, 671--690

Subjects: Combinatorics (math.CO)

[239] arXiv:2006.13480 [pdf, other]

Title: Eulers Graph World -- More Conjectures On Gracefulness Boundaries-III

Suryaprakash Nagoji Rao

Comments: 61 pages, 96 figures

Subjects: Combinatorics (math.CO)

[240] arXiv:2006.13592 [pdf, other]

Title: On the separability of cyclotomic schemes over finite field

Ilia Ponomarenko

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[241] arXiv:2006.13605 [pdf, other]

Title: A Note on the Trace Method for Random Regular Graphs

Joel Friedman, Doron Puder

Comments: 9 pages, no figures. Minor changes upon previous version

Journal-ref: Israel Journal of Mathematics, 256, 269--282, 2023

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

[242] arXiv:2006.13632 [pdf, other]

Title: Higher matching complexes of complete graphs and complete bipartite graphs

Anurag Singh

Comments: Version 2: Minor changes have been made, to appear in Discrete Mathematics. arXiv admin note: text overlap with arXiv:2001.05448

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

[243] arXiv:2006.13688 [pdf, other]

Title: Signed Countings of Type B and D Permutations and $t,q$-Euler numbers

Hsin-Chieh Liao

Comments: Author's MSc thesis. It is an extension of arXiv:1708.05518, some new results and conjectures are added

Subjects: Combinatorics (math.CO)

[244] arXiv:2006.13764 [pdf, other]

Title: Path-cordial abelian groups

Rebecca Patrias, Oliver Pechenik

Comments: 8 pages

Journal-ref: Australasian Journal of Combinatorics 80, no. 1, 2021, 157-166

Subjects: Combinatorics (math.CO)

[245] arXiv:2006.13822 [pdf, other]

Title: Strong cliques in diamond-free graphs

Nina Chiarelli, Berenice Martínez Barona, Martin Milanič, Jérôme Monnot, Peter Muršič

Comments: An extended abstract of this work was accepted at WG 2020

Subjects: Combinatorics (math.CO)

[246] arXiv:2006.13842 [pdf, other]

Title: Bijections for restricted inversion sequences and permutations with fixed points

Sergi Elizalde

Subjects: Combinatorics (math.CO)

[247] arXiv:2006.13870 [pdf, other]

Title: Spectral ordering and 2-switch transformations

Elismar R. Oliveira, Victor N. Schvöllner, Vilmar Trevisan

Comments: 15 figures

Subjects: Combinatorics (math.CO)

[248] arXiv:2006.13935 [pdf, other]

Title: Primality of closed path polyominoes

Carmelo Cisto, Francesco Navarra

Comments: To appear in Journal of Algebra and its Applications

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

[249] arXiv:2006.14012 [pdf, other]

Title: On abelian $\ell$-towers of multigraphs

Daniel Vallières

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

[250] arXiv:2006.14064 [pdf, other]

Title: Derivatives, Eulerian polynomials and the $g$-indexes of Young tableaux

G.-N. Han, S.-M. Ma

Subjects: Combinatorics (math.CO)

[251] arXiv:2006.14070 [pdf, other]

Title: Enumeration of Standard Puzzles

Guo-Niu Han

Subjects: Combinatorics (math.CO)

[252] arXiv:2006.14088 [pdf, other]

Title: Cheating Robot Games: A model for insider information

Melissa A. Huggan, Richard J. Nowakowski

Comments: 27 pages

Subjects: Combinatorics (math.CO)

[253] arXiv:2006.14139 [pdf, other]

Title: Four-element generating sets of partition lattices and their direct products

Gábor Czédli, Lillian Oluoch

Comments: 34 pages, 6 figures

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

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

Title: The Spectrum of the Singular Values of Z-Shaped Graph Matrices

Wenjun Cai, Aaron Potechin

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

[255] arXiv:2006.14206 [pdf, other]

Title: Cameron-Liebler Line Classes with parameter $x=\frac{(q+1)^2}{3}$

Tao Feng, Koji Momihara, Morgan Rodgers, Qing Xiang, Hanlin Zou

Comments: 22 pages, submitted

Journal-ref: Adv. Math. 385 (2021)

Subjects: Combinatorics (math.CO)

[256] arXiv:2006.14228 [pdf, other]

Title: Primitive point packing

Antoine Deza, Lionel Pournin

Comments: 33 pages

Journal-ref: Mathematika 68(3), 979-1007 (2022)

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

[257] arXiv:2006.14275 [pdf, other]

Title: Overlaid species forests

K. T. Huber, V. Moulton, G. E. Scholz

Comments: 18 pages, 5 figures

Subjects: Combinatorics (math.CO)

[258] arXiv:2006.14351 [pdf, other]

Title: Digraphs whose m-step competition graphs are trees

Myungho Choi, Suh-Ryung Kim

Subjects: Combinatorics (math.CO)

[259] arXiv:2006.14415 [pdf, other]

Title: A counterexample to a conjecture on Schur positivity of chromatic symmetric functions of trees

Emmanuella Sandratra Rambeloson, John Shareshian

Comments: 3 pages

Subjects: Combinatorics (math.CO)

[260] arXiv:2006.14431 [pdf, other]

Title: A greedy algorithm to compute arrangements of lines in the projective plane

Michael Cuntz

Comments: 15 pages, 2 figures

Subjects: Combinatorics (math.CO)

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

Title: Splits with forbidden subgraphs

Maria Axenovich, Ryan R. Martin

Comments: 12 pages; In v1 and v2, there were missing floors and ceilings in Theorem 5 that in some cases would lead to an incorrect result. In v3, we correct this minor error

Subjects: Combinatorics (math.CO)

[262] arXiv:2006.14469 [pdf, other]

Title: Covering $3$-edge-coloured random graphs with monochromatic trees

Yoshiharu Kohayakawa, Walner Mendonça, Guilherme Oliveira Mota, Bjarne Schülke

Comments: 16 pages, 5 figures

Subjects: Combinatorics (math.CO)

[263] arXiv:2006.14485 [pdf, other]

Title: Total positivity from the exponential Riordan arrays

Bao-Xuan Zhu

Comments: It will appear in SIAM J. Discrete Math

Subjects: Combinatorics (math.CO)

[264] arXiv:2006.14527 [pdf, other]

Title: Critical 3-hypergraphs (detailed version)

Abderrahim Boussairi, Brahim Chergui, Pierre Ille, Mohamed Zaidi

Comments: 28 pages

Subjects: Combinatorics (math.CO)

[265] arXiv:2006.14908 [pdf, other]

Title: Crossings between non-homotopic edges

János Pach, Gábor Tardos, Géza Tóth

Comments: Appears in the Proceedings of the 28th International Symposium on Graph Drawing and Network Visualization (GD 2020)

Subjects: Combinatorics (math.CO)

[266] arXiv:2006.14945 [pdf, other]

Title: An even better Density Increment Theorem and its application to Hadwiger's Conjecture

Luke Postle

Comments: Obsolete (for the purposes of improved bounds on Hadwiger's Conjecture) due to the stronger result (and shorter proof) by the author and Delcourt in arXiv:2108.01633

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

[267] arXiv:2006.15086 [pdf, other]

Title: A combinatorial formula for Sahi, Stokman, and Venkateswaran's generalization of Macdonald polynomials

Jason Saied

Comments: 51 pages, 1 figure

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

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

Title: A refined Gallai-Edmonds structure theorem for weighted matching polynomials

Thomás Jung Spier

Subjects: Combinatorics (math.CO)

[269] arXiv:2006.15250 [pdf, other]

Title: Difference Necklaces

Ethan P. White, Richard K. Guy, Renate Scheidler

Comments: 32 pages, 20 figures, 4 tables

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

[270] arXiv:2006.15287 [pdf, other]

Title: On Conjectures Concerning the Smallest Part and Missing Parts of Integer Partitions

Damanvir Singh Binner, Amarpreet Rattan

Comments: From Version 4: Referencing fixed. From Version 3: Minor error in proof of Theorem 12 fixed, notation change of main objects, error in Table 3 fixed. Minor typos and wording fixed

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

[271] arXiv:2006.15379 [pdf, other]

Title: Cops and an Insightful Robber

Melissa A. Huggan, Richard J. Nowakowski

Comments: 15 pages, 2 figures; the title changed and minor rephrasing to the introduction

Journal-ref: Discrete Applied Mathematics 295 (2021) 112-119

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

[272] arXiv:2006.15518 [pdf, other]

Title: New lower bounds for the Turán density of $PG_{m}(q)$

Tao Zhang, Gennian Ge

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[273] arXiv:2006.15564 [pdf, other]

Title: Combinatorics of partial wreath power of finite inverse symmetric semigroup $\mathcal{IS}_d$

Eugenia Kochubinska

Journal-ref: Algebra and Discrete Mathematics, Number 1. (2007). pp. 49 - 61

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

[274] arXiv:2006.15581 [pdf, other]

Title: Generalized Grassmann graphs associated to conjugacy classes of finite-rank self-adjoint operators

Mark Pankov, Krzysztof Petelczyc, Mariusz Zynel

Subjects: Combinatorics (math.CO); Operator Algebras (math.OA)

[275] arXiv:2006.15614 [pdf, other]

Title: Multiple list colouring of $3$-choice critical graphs

Rongxing Xu, Xuding Zhu

Comments: 18 pages, 2 figures

Subjects: Combinatorics (math.CO)

[276] arXiv:2006.15694 [pdf, other]

Title: A global decomposition theorem for excluding immersions in graphs with no edge-cut of order three

Chun-Hung Liu

Journal-ref: J. Combin. Theory Ser. B 154 (2022), 292-335

Subjects: Combinatorics (math.CO)

[277] arXiv:2006.15701 [pdf, other]

Title: On polynomials counting essentially irreducible maps

Timothy Budd

Comments: 38 pages, 5 figures. Several errors and typos have been fixed, version accepted for publication

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

[278] arXiv:2006.15703 [pdf, other]

Title: A Fast Distributed Algorithm for $(Δ+ 1)$-Edge-Coloring

Anton Bernshteyn

Comments: 24 pages, 9 figures

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

[279] arXiv:2006.15730 [pdf, other]

Title: Conditions for a bigraph to be super-cyclic

Alexandr Kostochka, Mikhail Lavrov, Ruth Luo, Dara Zirlin

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[280] arXiv:2006.15734 [pdf, other]

Title: Pentagonal geometries with block sizes 3, 4 and 5

Anthony D. Forbes

Comments: 42 pages. Abstract changed. Lemma 4.1, Theorem 4.2 and Table 8 updated. The paper will be submitted to a journal

Subjects: Combinatorics (math.CO)

[281] arXiv:2006.15784 [pdf, other]

Title: Counting Phylogenetic Networks with Few Reticulation Vertices: Exact Enumeration and Corrections

Michael Fuchs, Bernhard Gittenberger, Marefatollah Mansouri

Comments: revised version; 20 pages

Subjects: Combinatorics (math.CO)

[282] arXiv:2006.15797 [pdf, other]

Title: Asymptotic enumeration of digraphs and bipartite graphs by degree sequence

Anita Liebenau, Nick Wormald

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

[283] arXiv:2006.15837 [pdf, other]

Title: Flexible List Colorings in Graphs with Special Degeneracy Conditions

Peter Bradshaw, Tomáš Masařík, Ladislav Stacho

Comments: 21 pages, 5 figures

Journal-ref: Journal of Graph Theory 101(4), 717-745, 2022; Proceedings: ISAAC 2020, 31:1-31:15

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

[284] arXiv:2006.15880 [pdf, other]

Title: Unicellular maps and filtrations of the mapping class group

Abdoul Karim Sane (IF)

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

[285] arXiv:2006.16014 [pdf, other]

Title: Bishop Independence on the Surface of a Square Prism

Liam H. Harris, Stephanie Perkins, Paul A. Roach

Comments: 10 pages, 6 figures

Subjects: Combinatorics (math.CO)

[286] arXiv:2006.16089 [pdf, other]

Title: A new extension of the Sun-Zagier result involving Bell numbers and derangement numbers

Zhi-Wei Sun

Comments: 6 pages. Add a missing reference

Subjects: Combinatorics (math.CO)

[287] arXiv:2006.16150 [pdf, other]

Title: Generalized Turán problems for small graphs

Dániel Gerbner

Comments: 21 pages

Subjects: Combinatorics (math.CO)

[288] arXiv:2006.16190 [pdf, other]

Title: Reachability in arborescence packings

Florian Hörsch, Zoltán Szigeti

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

[289] arXiv:2006.16245 [pdf, other]

Title: Any Three Longest Paths In A Connected Graph Has A Common Vertex

Nirankush Sarkar

Comments: The paper is erroneous, and poorly written

Subjects: Combinatorics (math.CO)

[290] arXiv:2006.16305 [pdf, other]

Title: Exponential multivalued forbidden configurations

Travis Dillon, Attila Sali

Comments: 12 pages; v3: formatted for DMTCS; v2: Corollary 3.2 added, typos fixed, some proofs clarified

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 23 no. 1, Combinatorics (March 23, 2021) dmtcs:6613

Subjects: Combinatorics (math.CO)

[291] arXiv:2006.16348 [pdf, other]

Title: On Cohen-Macaulay Hopf monoids in species

Jacob White

Comments: 13 pages, extended abstract for FPSAC 2020

Subjects: Combinatorics (math.CO)

[292] arXiv:2006.16352 [pdf, other]

Title: Cameron-Liebler line classes

Morgan Rodgers

Journal-ref: Des. Codes Cryptogr. 68 (2013), 33-37

Subjects: Combinatorics (math.CO)

[293] arXiv:2006.16359 [pdf, other]

Title: The Sperner property for $132$-avoiding intervals in the weak order

Christian Gaetz, Katherine Tung

Comments: 18 pages. v2: fixed typos

Journal-ref: Bulletin of the London Mathematical Society, Volume 53 (2021)

Subjects: Combinatorics (math.CO)

[294] arXiv:2006.16396 [pdf, other]

Title: Applying Skolem Sequences to Gracefully Label New Families of Triangular Windmills

Ahmad H. Alkasasbeh, Danny Dyer, Nabil Shalaby

Comments: 30 pages

Subjects: Combinatorics (math.CO)

[295] arXiv:2006.16544 [pdf, other]

Title: Properly colored Hamilton cycles in Dirac-type hypergraphs

Sylwia Antoniuk, Nina Kamčev, Andrzej Ruciński

Subjects: Combinatorics (math.CO)

[296] arXiv:2006.16579 [pdf, other]

Title: Counting independent sets in Riordan graphs

Gi-Sang Cheon, Ji-Hwan Jung, Bumtle Kang, Hana Kim, Suh-Ryung Kim, Sergey Kitaev, Seyed Ahmad Mojallal

Comments: Accepted for publication in Discrete Mathematics

Subjects: Combinatorics (math.CO)

[297] arXiv:2006.16619 [pdf, other]

Title: Graph Laplacians, Riemannian Manifolds and their Machine-Learning

Yang-Hui He, Shing-Tung Yau

Comments: 47+1 pages, 30 figures

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

[298] arXiv:2006.16815 [pdf, other]

Title: Matchings in regular graphs: minimizing the partition function

Márton Borbényi, Péter Csikvári

Subjects: Combinatorics (math.CO)

[299] arXiv:2006.16834 [pdf, other]

Title: Proof of Tomaszewski's Conjecture on Randomly Signed Sums

Nathan Keller, Ohad Klein

Comments: Light editorial changes. 76 pages

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

[300] arXiv:2006.16847 [pdf, other]

Title: Short survey on stable polynomials, orientations and matchings

Péter Csikvári, Ádám Schweitzer

Subjects: Combinatorics (math.CO)