Most Influential ArXiv (Combinatorics) Papers (2024-10)
The field of Combinatorics in arXiv covers Discrete mathematics, graph theory, enumeration, combinatorial optimization, Ramsey theory, combinatorial game theory. Paper Digest Team analyzes all papers published in this field in the past years, and presents up to 30 most influential papers for each year. This ranking list is automatically constructed based upon citations from both research papers and granted patents, and will be frequently updated to reflect the most recent changes. To find the latest version of this list or the most influential papers from other conferences/journals, please visit Best Paper Digest page. Note: the most influential papers may or may not include the papers that won the best paper awards. (Version: 2024-10).
This list is created by the Paper Digest Team. Experience the cutting-edge capabilities of Paper Digest, an innovative AI-powered research platform that empowers you to write, review, get answers and more.
Paper Digest Team
New York City, New York, 10017
team@paperdigest.org
TABLE 1: Most Influential ArXiv (Combinatorics) Papers (2024-10)
| Year | Rank | Paper | Author(s) |
|---|---|---|---|
| 2024 | 1 | Triple Roman Domination in Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this manuscript we start the study of a variant of Roman domination in graphs: the triple Roman domination. |
Hossein Abdollahzadeh Ahangar; M. Pilar Alvarez; Mustapha Chellali; Seyed Mahmoud Sheikholeslami; Juan Carlos Valenzuela-Tripodoro; |
| 2023 | 1 | On Zagreb Indices of Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: \end{eqnarray*} In this paper we prove that $|A|+|B|<|C|$. |
Batmend Horoldagva; Kinkar Chandra Das; |
| 2023 | 2 | An Elementary Proof of Stirling’s Formula IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we present an alternative proof of Stirling’s formula using only limits and the Wallis product. |
Jakub Smolík; |
| 2023 | 3 | An Aperiodic Monotile IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: A longstanding open problem asks for an aperiodic monotile, also known as an einstein: a shape that admits tilings of the plane, but never periodic tilings. We answer this problem for topological disk tiles by exhibiting a continuum of combinatorially equivalent aperiodic polygons. |
David Smith; Joseph Samuel Myers; Craig S. Kaplan; Chaim Goodman-Strauss; |
| 2023 | 4 | An Exponential Improvement for Diagonal Ramsey IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We prove that \[ R(k) \leqslant (4 – \varepsilon)^k \] for some constant $\varepsilon > 0$. |
Marcelo Campos; Simon Griffiths; Robert Morris; Julian Sahasrabudhe; |
| 2023 | 5 | A Chiral Aperiodic Monotile IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: We show that a close relative of the hat — the equilateral member of the continuum to which it belongs — is a weakly chiral aperiodic monotile: it admits only non-periodic tilings if we forbid reflections by fiat. |
David Smith; Joseph Samuel Myers; Craig S. Kaplan; Chaim Goodman-Strauss; |
| 2022 | 1 | Discrete Convex Analysis: A Tool for Economics and Game Theory IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper presents discrete convex analysis as a tool for economics and game theory. |
Kazuo Murota; |
| 2022 | 2 | Linear Algebra and Group Theory IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In the general case, where $G\subset U_N$ is compact, we explain how the Weingarten integration formula works, and we present some basic $N\to\infty$ applications. |
Teo Banica; |
| 2022 | 3 | House of Graphs 2.0: A Database of Interesting Graphs and More IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This article describes the changes and new features of the new House of Graphs website. |
Kris Coolsaet; Sven D’hondt; Jan Goedgebeur; |
| 2022 | 4 | A Proof of The Kahn-Kalai Conjecture IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Proving the “expectation-threshold” conjecture of Kahn and Kalai, we show that for any increasing property $\mathcal{F}$ on a finite set $X$, $$p_c(\mathcal{F})=O(q(\mathcal{F})\log \ell(\mathcal{F})),$$ where $p_c(\mathcal{F})$ and $q(\mathcal{F})$ are the threshold and “expectation threshold” of $\mathcal{F}$, and $\ell(\mathcal{F})$ is the maximum of $2$ and the maximum size of a minimal member of $\mathcal{F}$. |
Jinyoung Park; Huy Tuan Pham; |
| 2022 | 5 | On A Conjecture of Spectral Extremal Problems IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we consider the graph $F$ such that the graphs in $\mathrm{Ex}(n, F)$ are obtained from $T_{n,r}$ by adding $O(1)$ edges, and prove that if $G$ has the maximum spectral radius among all $n$-vertex graphs not containing $F$, then $G$ is a member of $\mathrm{Ex}(n, F)$ for $n$ large enough. |
Jing Wang; Liying Kang; Yusai Xue; |
| 2022 | 6 | Recent Studies on The Super Edge-magic Deficiency of Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we introduce the parameter $l\left(n\right)$ as the minimum size of a graph $G$ of order $n$ for which all graphs of order $n$ and size at least $l\left(n\right)$ have $\mu_{s} \left( G \right)=+\infty $, and provide lower and upper bounds for $l\left(G\right)$. |
Rikio Ichishima; S. C. López; Francesc A. Muntaner-Batle; Yukio Takahashi; |
| 2022 | 7 | Combinatorial Gray Codes-an Updated Survey IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This survey provides a comprehensive picture of the state-of-the-art of the research on combinatorial Gray codes. |
Torsten Mütze; |
| 2022 | 8 | Maximal Chordal Subgraphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In the late ’80s, Erd\H{o}s, Gy\’arf\’as, Ordman and Zalcstein determined the value of $f(n,n^2/4+1)$ and made a conjecture on the value of $f(n,n^2/3+1)$. In this paper we prove this conjecture and answer the question of Erd\H{o}s and Laskar, determining $f(n,m)$ asymptotically for all $m$ and exactly for $m \leq n^2/3+1$. |
Lior Gishboliner; Benny Sudakov; |
| 2022 | 9 | Grid Induced Minor Theorem for Graphs of Small Degree IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We show that there is a function $f(k, d) = O(k^{10} + 2^{d^5})$ so that if a graph has treewidth at least $f(k, d)$ and maximum degree at most $d$, then it contains a $k \times k$-grid as an induced minor. |
Tuukka Korhonen; |
| 2022 | 10 | Reduced Bandwidth: A Qualitative Strengthening of Twin-width in Minor-closed Classes (and Beyond) IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: For any graph parameter $f$, we define the reduced $f$ of a graph $G$ to be the minimum integer $k$ such that there is a reduction sequence of $G$ in which every red graph has $f$ at most $k$. |
Édouard Bonnet; O-joung Kwon; David R. Wood; |
| 2022 | 11 | A Generalization of Turán’s Theorem IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We prove a generalization of Tur\'{a}n’s theorem proposed by Balogh and Lidick\'{y}. |
Domagoj Bradač; |
| 2022 | 12 | Analyses of Some Structural Properties on A Class of Hierarchical Scale-free Networks IF:3 Summary Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: Hierarchical networks actually have many applications in the real world. Firstly, we propose a new class of hierarchical networks with scale-free and fractal structure, which are … |
Jia-Bao Liu; Yan Bao; Wu-Ting Zheng; |
| 2022 | 13 | Some Sufficient Conditions for Path-factor Uniform Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this article, we verify that (\romannumeral1) a 2-edge-connected graph $G$ is a $P_{\geq3}$-factor uniform graph if $\delta(G)>\frac{\alpha(G)+4}{2}$; (\romannumeral2) a $(k+2)$-connected graph $G$ of order $n$ with $n\geq5k+3-\frac{3}{5\gamma-1}$ is a $P_{\geq3}$-factor uniform graph if $|N_G(A)|>\gamma(n-3k-2)+k+2$ for any independent set $A$ of $G$ with $|A|=\lfloor\gamma(2k+1)\rfloor$, where $k$ is a positive integer and $\gamma$ is a real number with $\frac{1}{3}\leq\gamma\leq1$. |
Sizhong Zhou; Zhiren Sun; Hongxia Liu; |
| 2022 | 14 | Analysis of Some Exactly Solvable Diminishing Urn Models IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We study several exactly solvable Polya-Eggenberger urn models with a \emph{diminishing} character, namely, balls of a specified color, say $x$ are completely drawn after a finite number of draws. |
Hsien-Kuei Hwang; Markus Kuba; Alois Panholzer; |
| 2022 | 15 | Finding An Almost Perfect Matching in A Hypergraph Avoiding Forbidden Submatchings IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We prove the approximate version of their conjecture. |
Michelle Delcourt; Luke Postle; |
| 2022 | 16 | The Spectral Even Cycle Problem IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we study the maximum adjacency spectral radii of graphs of large order that do not contain an even cycle of given length. |
Sebastian Cioabă; Dheer Noal Desai; Michael Tait; |
| 2022 | 17 | Valuative Invariants for Large Classes of Matroids IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We study an operation in matroid theory that allows one to transition a given matroid into another with more bases via relaxing a \emph{stressed subset}. |
Luis Ferroni; Benjamin Schröter; |
| 2022 | 18 | A Counterexample to The Periodic Tiling Conjecture IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: The periodic tiling conjecture asserts that any finite subset of a lattice $\mathbb{Z}^d$ which tiles that lattice by translations, in fact tiles periodically. In this work we disprove this conjecture for sufficiently large $d$, which also implies a disproof of the corresponding conjecture for Euclidean spaces $\mathbb{R}^d$. |
Rachel Greenfeld; Terence Tao; |
| 2022 | 19 | Proper Conflict-free and Unique-maximum Colorings of Planar Graphs with Respect to Neighborhoods IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we initiate a study of both colorings in the proper settings with the focus given mainly to planar graphs. |
Igor Fabrici; Borut Lužar; Simona Rindošová; Roman Soták; |
| 2021 | 1 | Twin-width IV: Ordered Graphs and Matrices IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We establish a list of characterizations of bounded twin-width for hereditary, totally ordered binary structures. |
ÉDOUARD BONNET et. al. |
| 2021 | 2 | The Spectral Radius of Graphs with No Odd Wheels IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we investigate the largest value of the spectral radius of the adjacency matrix of an $n$-vertex graph that does not contain $W_{2k+1}$. |
Sebastian Cioabă; Dheer Noal Desai; Michael Tait; |
| 2021 | 3 | Spectral Extrema of Graphs with Fixed Size: Cycles and Complete Bipartite Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we follow this direction on determining which subgraphs will be contained in $G$ if $\rho(G)> f(m)$, where $f(m)\sim\sqrt{m}$ as $m\rightarrow \infty$. |
Mingqing Zhai; Huiqiu Lin; Jinlong Shu; |
| 2021 | 4 | Sombor Index of Polymers IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we consider some particular cases of these graphs that are of importance in chemistry and study their Sombor index. |
Saeid Alikhani; Nima Ghanbari; |
| 2021 | 5 | The Expected Values of Sombor Indices in Random Hexagonal Chains, Phenylene Chains and Sombor Indices of Some Chemical Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we study the expected values of the Sombor indices in random hexagonal chains, phenylene chains, and consider the Sombor indices of some chemical graphs such as graphene, coronoid systems and carbon nanocones. |
Xiaona Fang; Lihua You; Hechao Liu; |
| 2021 | 6 | Star Coloring of Sparse Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we study the relationship between the star chromatic number $\chi_s(G)$ and the maximum average degree $\mbox{Mad}(G)$ of a graph $G$. |
Yuehua Bu; Daniel W. Cranston; Mickaël Montassier; André Raspaud; Weifan Wang; |
| 2021 | 7 | Getting The Lay of The Land in Discrete Space: A Survey of Metric Dimension and Its Applications IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We discuss methods for approximating the metric dimension of general graphs, and specific bounds and asymptotic behavior for deterministic and random families of graphs. |
Richard C. Tillquist; Rafael M. Frongillo; Manuel E. Lladser; |
| 2021 | 8 | Disjoint Edges in Geometric Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We show that for a geometric graph with $n$ vertices and $e$ edges there are at least $\frac{n}{2}\binom{2e/n}{3}$ pairs of disjoint edges provided that $2e\geq n$ and all the vertices of the graph are pointed. |
Nikita Chernega; Alexandr Polyanskii; Rinat Sadykov; |
| 2021 | 9 | The Spectral Radius of Graphs with No Intersecting Odd Cycles IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we determine the graphs of order $n$ that attain the maximum spectral radius among all graphs containing no $H_{s,t_1,\ldots ,t_k}$ for $n$ large enough. |
Yongtao Li; Yuejian Peng; |
| 2021 | 10 | A Survey on Spectral Conditions for Some Extremal Graph Problems IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: By a unified method, we present some sufficient conditions based on the adjacency spectral radius and the signless Laplacian spectral radius for a graph to be Hamiltonian, $k$-Hamiltonian, $k$-edge-Hamiltonian, traceable, $k$-path-coverable, $k$-connected, $k$-edge-connected, Hamilton-connected, perfect matching and $\beta$-deficient. |
Yongtao Li; Weijun Liu; Lihua Feng; |
| 2021 | 11 | Constructions in Combinatorics Via Neural Networks IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: We demonstrate how by using a reinforcement learning algorithm, the deep cross-entropy method, one can find explicit constructions and counterexamples to several open conjectures in extremal combinatorics and graph theory. |
Adam Zsolt Wagner; |
| 2021 | 12 | Reducing Linear Hadwiger’s Conjecture to Coloring Small Graphs IF:3 Summary Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: In 1943, Hadwiger conjectured that every graph with no $K_t$ minor is $(t-1)$-colorable for every $t\ge 1$. In the 1980s, Kostochka and Thomason independently proved that every … |
Michelle Delcourt; Luke Postle; |
| 2021 | 13 | Tautological Classes of Matroids IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We introduce certain torus-equivariant classes on permutohedral varieties which we call tautological classes of matroids as a new geometric framework for studying matroids. |
Andrew Berget; Christopher Eur; Hunter Spink; Dennis Tseng; |
| 2021 | 14 | Mutual Visibility in Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we start the study about this new invariant and the mutual-visibility sets in undirected graphs. We introduce the mutual-visibility problem which asks to find a mutual-visibility set with a size larger than a given number. |
Gabriele Di Stefano; |
| 2021 | 15 | Linear Cutting Blocking Sets and Minimal Codes in The Rank Metric IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: The most interesting applications of our results lie in the theory of minimal rank-metric codes, which we introduce and study from several angles. |
Gianira N. Alfarano; Martino Borello; Alessandro Neri; Alberto Ravagnani; |
| 2021 | 16 | Adjacency Eigenvalues of Graphs Without Short Odd Cycles IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we consider the spectral Tur\'{a}n type problem. |
Shuchao Li; Wanting Sun; Yuantian Yu; |
| 2021 | 17 | Sharp Bounds for The Number of Regions of Maxout Networks and Vertices of Minkowski Sums IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We present results on the number of linear regions of the functions that can be represented by artificial feedforward neural networks with maxout units. |
Guido Montúfar; Yue Ren; Leon Zhang; |
| 2021 | 18 | Spectral Extremal Graphs for Intersecting Cliques IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we show that for sufficiently large $n$, the graphs of order $n$ that contain no copy of $F_{k,r}$ and attain the maximum spectral radius are also edge-extremal. |
DHEER NOAL DESAI et. al. |
| 2021 | 19 | Hoffman’s Ratio Bound IF:3 Summary Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: Hoffman’s ratio bound is an upper bound for the independence number of a regular graph in terms of the eigenvalues of the adjacency matrix. The bound has proved to be very useful … |
Willem H. Haemers; |
| 2021 | 20 | The M=2 Amplituhedron and The Hypersimplex: Signs, Clusters, Triangulations, Eulerian Numbers IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we use ideas from oriented matroid theory, total positivity, and the geometry of the hypersimplex and positroid polytopes to obtain a deeper understanding of the amplituhedron. |
Matteo Parisi; Melissa Sherman-Bennett; Lauren Williams; |
| 2021 | 21 | Twisted Linearized Reed-Solomon Codes: A Skew Polynomial Framework IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We provide an algebraic description for sum-rank metric codes, as quotient space of a skew polynomial ring. |
Alessandro Neri; |
| 2021 | 22 | Polynomial Bounds for Chromatic Number. IV. A Near-polynomial Bound for Excluding The Five-vertex Path IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We prove that a $P_5$-free graph with clique number $\omega\ge 3$ has chromatic number at most $\omega^{\log_2(\omega)}$. |
Alex Scott; Paul Seymour; Sophie Spirkl; |
| 2021 | 23 | Ordering Chemical Graphs By Sombor Indices and Its Applications IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, our aim is to order the chemical trees, chemical unicyclic graphs, chemical bicyclic graphs and chemical tricyclic graphs with respect to Sombor index and reduced Sombor index. |
Hechao Liu; Lihua You; Yufei Huang; |
| 2021 | 24 | An Improved Planar Graph Product Structure Theorem IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We improve this result by replacing treewidth at most 8 by simple treewidth at most 6. |
Torsten Ueckerdt; David R. Wood; Wendy Yi; |
| 2021 | 25 | Local Problems on Grids from The Perspective of Distributed Algorithms, Finitary Factors, and Descriptive Combinatorics IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We present an intimate connection among the following fields: (a) distributed local algorithms: coming from the area of computer science, (b) finitary factors of iid processes: coming from the area of analysis of randomized processes, (c) descriptive combinatorics: coming from the area of combinatorics and measure theory. |
Jan Grebík; Václav Rozhoň; |
| 2021 | 26 | Helly-type Problems IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we present a variety of problems in the interface between combinatorics and geometry around the theorems of Helly, Radon, Carath\’eodory, and Tverberg. |
Imre Bárány; Gil Kalai; |
| 2021 | 27 | Treewidth Versus Clique Number. II. Tree-independence Number IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Applications of our general algorithmic result to specific graph classes will be given in the third paper of the series [Dallard, Milani\v{c}, and \v{S}torgel, Treewidth versus clique number. |
Clément Dallard; Martin Milanič; Kenny Štorgel; |
| 2021 | 28 | A Proof of The Extended Delta Conjecture IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We prove the Extended Delta Conjecture of Haglund, Remmel, and Wilson, a combinatorial formula for $\Delta _{h_l}\Delta’ _{e_k} e_{n}$, where $\Delta’ _{e_k}$ and $\Delta_{h_l}$ are Macdonald eigenoperators and $e_n$ is an elementary symmetric function. |
Jonah Blasiak; Mark Haiman; Jennifer Morse; Anna Pun; George H. Seelinger; |
| 2021 | 29 | A Shuffle Theorem for Paths Under Any Line IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We generalize the shuffle theorem and its $(km,kn)$ version, as conjectured by Haglund et al. and Bergeron et al., and proven by Carlsson and Mellit, and Mellit, respectively. |
Jonah Blasiak; Mark Haiman; Jennifer Morse; Anna Pun; George H. Seelinger; |
| 2021 | 30 | Induced Subgraphs and Tree Decompositions III. Three-path-configurations and Logarithmic Treewidth IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We prove a conjecture of Sintiari and Trotignon, that there exists an absolute constant $c$ for which every (theta, triangle)-free graph $G$ has treewidth at most $c\log (|V(G)|)$. |
Tara Abrishami; Maria Chudnovsky; Sepehr Hajebi; Sophie Spirkl; |
| 2020 | 1 | Singular Hodge Theory for Combinatorial Geometries IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We introduce the intersection cohomology module of a matroid and prove that it satisfies Poincar\’e duality, the hard Lefschetz theorem, and the Hodge-Riemann relations. |
Tom Braden; June Huh; Jacob P. Matherne; Nicholas Proudfoot; Botong Wang; |
| 2020 | 2 | Positive Configuration Space IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We define and study the totally nonnegative part of the Chow quotient of the Grassmannian, or more simply the nonnegative configuration space. |
Nima Arkani-Hamed; Thomas Lam; Marcus Spradlin; |
| 2020 | 3 | Persistent Laplacians: Properties, Algorithms and Implications IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: We present a thorough study of the theoretical properties and devise efficient algorithms for the \emph{persistent Laplacian}, an extension of the standard combinatorial Laplacian to the setting of pairs (or, in more generality, sequences) of simplicial complexes $K \hookrightarrow L$, which was independently introduced by Lieutier et al. and by Wang et al. |
Facundo Mémoli; Zhengchao Wan; Yusu Wang; |
| 2020 | 4 | Lagrangian Geometry of Matroids IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We introduce the conormal fan of a matroid M, which is a Lagrangian analog of the Bergman fan of M. |
Federico Ardila; Graham Denham; June Huh; |
| 2020 | 5 | Bumpless Pipe Dreams And Alternating Sign Matrices IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We explain how to view the Lam-Lee-Shimozono formula as a disguised special case of Lascoux’s alternating sign matrix formula. |
Anna Weigandt; |
| 2020 | 6 | On The C-differential Uniformity Of Certain Maps Over Finite Fields IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We give some classes of power maps with low $c$-differential uniformity over finite fields of odd characteristic, {for $c=-1$}. |
Sartaj Ul Hasan; Mohit Pal; Constanza Riera; Pantelimon Stanica; |
| 2020 | 7 | Explicit Expanders Of Every Degree And Size IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: For any $d=p+2$ with $p \equiv 1 \bmod 4$ prime and all sufficiently large $n$, we describe a strongly explicit construction of an $(n,d, \lambda)$-graph (on exactly $n$ vertices) with $\lambda \leq \sqrt {2(d-1)} + \sqrt{d-2} +o(1) (< (1+\sqrt 2) \sqrt {d-1}+o(1))$, with the $o(1)$ term tending to $0$ as $n$ tends to infinity. |
Noga Alon; |
| 2020 | 8 | An Improved Procedure for Colouring Graphs of Bounded Local Density IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We develop an improved bound for the chromatic number of graphs of maximum degree $\Delta$ under the assumption that the number of edges spanning any neighbourhood is at most $(1-\sigma)\binom{\Delta}{2}$ for some fixed $0<\sigma<1$. |
Eoin Hurley; Rémi de Joannis de Verclos; Ross J. Kang; |
| 2020 | 9 | Diagonal Ramsey Via Effective Quasirandomness IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: To do so, we build on a quasirandomness and induction framework for Ramsey numbers introduced by Thomason and extended by Conlon, demonstrating optimal effective quasirandomness results about convergence of graphs. |
Ashwin Sah; |
| 2020 | 10 | Connections Between Scattered Linear Sets And MRD-codes IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: The aim of this paper is to survey on the known results on maximum scattered linear sets and MRD-codes. |
Olga Polverino; Ferdinando Zullo; |
| 2020 | 11 | Graphs With The Edge Metric Dimension Smaller Than The Metric Dimension IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this work, we settle three open problems on (edge) metric dimension of graphs. |
Martin Knor; Snjezana Majstorovic; Aoden Teo Masa Toshi; Riste Skrekovski; Ismael G. Yero; |
| 2020 | 12 | A Survey Of Graph Burning IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We include a list of conjectures, variants, and open problems on graph burning. |
Anthony Bonato; |
| 2020 | 13 | A Proof Of The Compositional Delta Conjecture IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We prove a compositional refinement of the Delta conjecture (rise version) of Haglund, Remmel and Wilson (2018) for $\Delta_{e_{n-k-1}}’e_n$ which was stated by D’Adderio, Iraci and Vanden Wyngaerd (2020) in terms of Theta operators. |
Michele D’Adderio; Anton Mellit; |
| 2020 | 14 | Notes on The Combinatorial Fundamentals of Algebra IF:3 Summary Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Abstract: This is a detailed survey — with rigorous and self-contained proofs — of some of the basics of elementary combinatorics and algebra, including the properties of finite sums, … |
Darij Grinberg; |
| 2020 | 15 | Rainbow Turán Number of Even Cycles, Repeated Patterns and Blow-ups of Cycles IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We use the same method to prove several other conjectures in various topics. |
Oliver Janzer; |
| 2020 | 16 | Generalized Catalan Numbers IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We conjecture the existence of a $ q $-deformed version of such structure, and provide evidence for the first two non-trivial cases. |
Keke Zhang; |
| 2020 | 17 | The Positive Tropical Grassmannian, The Hypersimplex, and The M=2 Amplituhedron IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we discover a striking duality between the moment map $\mu:Gr^{\geq0}_{k+1,n}\to\Delta_{k+1,n}$ from the positive Grassmannian $Gr^{\geq0}_{k+1,n}$ to the hypersimplex, and the amplituhedron map $\tilde{Z}:Gr^{\geq0}_{k,n}\to\mathcal{A}_{n,k,2}(Z)$ from $Gr^{\geq0}_{k,n}$ to the $m=2$ amplituhedron. |
Tomasz Lukowski; Matteo Parisi; Lauren K. Williams; |
| 2020 | 18 | On A Rank-unimodality Conjecture Of Morier-Genoud And Ovsienko IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We study the associated distributive lattice L(alpha) consisting of all lower order ideals of F(alpha). |
Thomas McConville; Bruce E. Sagan; Clifford Smyth; |
| 2020 | 19 | Another Approach To Non-repetitive Colorings Of Graphs Of Bounded Degree IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We propose a new proof technique that aims to be applied to the same problems as the Lov\’asz Local Lemma or the entropy-compression method. |
Matthieu Rosenfeld; |
| 2020 | 20 | Scattered Subspaces And Related Codes IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we propose a connection for any $h\in\{1,\ldots,r-1\}$, extending and unifying all the previously known ones. |
Giovanni Zini; Ferdinando Zullo; |
| 2020 | 21 | Planar Graphs That Need Four Pages IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We show that there are planar graphs that require four pages in any book embedding. |
Mihalis Yannakakis; |
| 2020 | 22 | On The Pinned Distances Problem in Positive Characteristic IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We study the Erd\H os-Falconer distance problem for a set $A\subset \mathbb{F}^2$, where $\mathbb{F}$ is a field of positive characteristic $p$. |
Brendan Murphy; Giorgis Petridis; Thang Pham; Misha Rudnev; Sophie Stevens; |
| 2020 | 23 | Planar Turán Number Of The 6-cycle IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we give a sharp upper bound ${\rm ex}_{\mathcal{P}}(n,C_6) \leq \frac{5}{2}n-7$, for all $n\geq 18$, which improves Lan’s result. |
Debarun Ghosh; Ervin Győri; Ryan R. Martin; Addisu Paulos; Chuanqi Xiao; |
| 2020 | 24 | On Subgroup Perfect Codes in Cayley Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we obtain multiple results on subgroup perfect codes of finite groups, including a few necessary and sufficient conditions for a subgroup of a finite group to be a subgroup perfect code, a few results involving $2$-subgroups in the study of subgroup perfect codes, and several results on subgroup perfect codes of metabelian groups, generalized dihedral groups, nilpotent groups and $2$-groups. |
Junyang Zhang; Sanming Zhou; |
| 2020 | 25 | Induced and Non-induced Poset Saturation Problems IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We consider the minimum number $sat(n,P)$ [resp. |
Balázs Keszegh; Nathan Lemons; Ryan R. Martin; Dömötör Pálvölgyi; Balázs Patkós; |
| 2020 | 26 | Tree-width Dichotomy IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We prove that the tree-width of graphs in a hereditary class defined by a finite set $F$ of forbidden induced subgraphs is bounded if and only if $F$ includes a complete graph, a complete bipartite graph, a tripod (a forest in which every connected component has at most 3 leaves) and the line graph of a tripod. |
Vadim Lozin; Igor Razgon; |
| 2020 | 27 | Recent Progress In Combinatorial Random Matrix Theory IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We discuss recent progress many problems in random matrix theory of a combinatorial nature, including several breakthroughs that solve long standing famous conjectures. |
Van Vu; |
| 2020 | 28 | Forbidden Subgraphs of Power Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We examine each of these five classes and attempt to determine for which groups $G$ the power graph $P(G)$ lies in the class under consideration. |
Pallabi Manna; Peter J. Cameron; Ranjit Mehatari; |
| 2020 | 29 | The Threshold For The Square Of A Hamilton Cycle IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Resolving a conjecture of K\uhn and Osthus from 2012, we show that $p= 1/\sqrt{n}$ is the threshold for the random graph $G_{n,p}$ to contain the square of a Hamilton cycle. |
Jeff Kahn; Bhargav Narayanan; Jinyoung Park; |
| 2020 | 30 | Descents On Quasi-Stirling Permutations IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we prove their conjecture, and we give the generating function for quasi-Stirling permutations by the number of descents, expressed as a compositional inverse of the generating function of Eulerian polynomials. |
Sergi Elizalde; |
| 2019 | 1 | Lorentzian Polynomials IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We prove that the Hessian of a nonzero Lorentzian polynomial has exactly one positive eigenvalue at any point on the positive orthant. |
Petter Brändén; June Huh; |
| 2019 | 2 | Induced Subgraphs Of Hypercubes And A Proof Of The Sensitivity Conjecture IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we show that every $(2^{n-1}+1)$-vertex induced subgraph of the $n$-dimensional cube graph has maximum degree at least $\sqrt{n}$. |
Hao Huang; |
| 2019 | 3 | Persistent Spectral Graph IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: This work introduces persistent spectral theory to create a unified low-dimensional multiscale paradigm for revealing topological persistence and extracting geometric shape from high-dimensional datasets. |
Rui Wang; Duc Duy Nguyen; Guo-Wei Wei; |
| 2019 | 4 | Improved Bounds for The Sunflower Lemma IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we improve the bound to about $(\log w)^w$. |
Ryan Alweiss; Shachar Lovett; Kewen Wu; Jiapeng Zhang; |
| 2019 | 5 | Open Problems In The Spectral Theory Of Signed Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Here, we survey some general results on the adjacency spectra of signed graphs, and we consider some spectral problems which are inspired from the spectral theory of (unsigned) graphs. |
Francesco Belardo; Sebastian M. Cioabă; Jack H. Koolen; Jianfeng Wang; |
| 2019 | 6 | Thresholds Versus Fractional Expectation-thresholds IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Proving a conjecture of Talagrand, a fractional version of the ‘expectation-threshold’ conjecture of Kalai and the second author, we show for any increasing family $F$ on a finite set $X$ that $p_c (F) =O( q_f (F) \log \ell(F))$, where $p_c(F)$ and $q_f(F)$ are the threshold and ‘fractional expectation-threshold’ of $F$, and $\ell(F)$ is the largest size of a minimal member of $F$. |
Keith Frankston; Jeff Kahn; Bhargav Narayanan; Jinyoung Park; |
| 2019 | 7 | Eigenvalues And Triangles In Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we confirm the conjecture in the case $r=2$, by using tools from doubly stochastic matrix theory, and also characterize all families of extremal graphs. |
Huiqiu Lin; Bo Ning; Baoyindureng Wu; |
| 2019 | 8 | Counterexamples To Hedetniemi’s Conjecture IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: The chromatic number of $G\times H$ can be smaller than the minimum of the chromatic numbers of finite simple graphs $G$ and $H$. … |
Yaroslav Shitov; |
| 2019 | 9 | MRD Codes: Constructions And Connections IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this chapter we will survey the known constructions and applications of MRD codes, and present some open problems. |
John Sheekey; |
| 2019 | 10 | Equiangular Lines with A Fixed Angle IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Solving a longstanding problem on equiangular lines, we determine, for each given fixed angle and in all sufficiently large dimensions, the maximum number of lines pairwise separated by the given angle. |
Zilin Jiang; Jonathan Tidor; Yuan Yao; Shengtong Zhang; Yufei Zhao; |
| 2019 | 11 | On The General Position Problem On Kneser Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We improve on their result and show that the same conclusion holds for $n\ge 2.5k-0.5$ and this bound is best possible. |
Balázs Patkós; |
| 2019 | 12 | Homomorphisms Of Signed Graphs: An Update IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Recognizing the signs of closed walks as one of the key structural properties of a signed graph, we define a homomorphism of a signed graph $(G,\sigma)$ to a signed graph $(H, \pi)$ to be a mapping of vertices and edges of $G$ to (respectively) vertices and edges of $H$ which preserves incidence, adjacency and the signs of closed walks. |
Reza Naserasr; Eric Sopena; Thomas Zaslavsky; |
| 2019 | 13 | A Module For The Delta Conjecture IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We define a module that is an extension of the diagonal harmonics and whose graded Frobenius characteristic is conjectured to be the symmetric function expression which appears in `the Delta conjecture’ of Haglund, Remmel and Wilson [arXiv:1509.07058]. |
Mike Zabrocki; |
| 2019 | 14 | Coxeter Submodular Functions And Deformations Of Coxeter Permutahedra IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We describe the cone of deformations of a Coxeter permutahedron, or equivalently, the nef cone of the toric variety associated to a Coxeter complex. |
Federico Ardila; Federico Castillo; Christopher Eur; Alexander Postnikov; |
| 2019 | 15 | Planar Graphs Have Bounded Nonrepetitive Chromatic Number IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We show that planar graphs have nonrepetitive colourings with a bounded number of colours, thus proving a conjecture of Alon, Grytczuk, Haluszczak and Riordan (2002). |
Vida Dujmović; Louis Esperet; Gwenaël Joret; Bartosz Walczak; David R. Wood; |
| 2019 | 16 | Fast Algorithm For Generating Ascending Compositions IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we give a fast algorithm to generate all partitions of a positive integer $n$. |
Mircea Merca; |
| 2019 | 17 | Regularity Theorem for Totally Nonnegative Flag Varieties IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We show that the totally nonnegative part of a partial flag variety $G/P$ (in the sense of Lusztig) is a regular CW complex, confirming a conjecture of Williams. |
Pavel Galashin; Steven N. Karp; Thomas Lam; |
| 2019 | 18 | Some Congruences Related To A Congruence Of Van Hamme IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We establish some supercongruences related to a supercongruence of Van Hamme, such as \begin{align*} \sum_{k=0}^{(p+1)/2} (-1)^k (4k-1)\frac{(-\frac{1}{2})_k^3}{k! |
Victor J. W. Guo; Ji-Cai Liu; |
| 2019 | 19 | The General Position Problem On Kneser Graphs And On Some Graph Operations IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: A vertex subset $S$ of a graph $G$ is a general position set of $G$ if no vertex of $S$ lies on a geodesic between two other vertices of $S$. The cardinality of a largest general … |
MODJTABA GHORBANI et. al. |
| 2019 | 20 | Positroid Varieties and Cluster Algebras IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We show that the coordinate ring of an open positroid variety coincides with the cluster algebra associated to a Postnikov diagram. |
Pavel Galashin; Thomas Lam; |
| 2019 | 21 | Graph Product Structure for Non-minor-closed Classes IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper proves analogous product structure theorems for various non-minor-closed classes. |
Vida Dujmović; Pat Morin; David R. Wood; |
| 2019 | 22 | On A Rainbow Version of Dirac’s Theorem IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We prove that for $|V|=s\geq 3$ and $\delta(G_i)\geq s/2$ for each $i\in [s]$, there exists a $\mathbf{G}$-transversal that is a Hamilton cycle. |
Felix Joos; Jaehoon Kim; |
| 2019 | 23 | On Wormald’s Differential Equation Method IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This note contains a short and simple proof of Wormald’s differential equation method (that yields slightly improved approximation guarantees and error probabilities). |
Lutz Warnke; |
| 2019 | 24 | Breaking The Degeneracy Barrier For Coloring Graphs With No $K_t$ Minor IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We show that every graph with no $K_t$ minor is $O(t(\log t)^{\beta})$-colorable for every $\beta > 1/4$, making the first improvement on the order of magnitude of the Kostochka-Thomason bound. |
Sergey Norin; Luke Postle; Zi-Xia Song; |
| 2019 | 25 | Logarithmic Concavity Of Schur And Related Polynomials IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We show that normalized Schur polynomials are strongly log-concave. |
June Huh; Jacob P. Matherne; Karola Mészáros; Avery St. Dizier; |
| 2019 | 26 | Polynomial Bound For Partition Rank In Terms Of Analytic Rank IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we improve the latter bound to polynomial, i.e. we show that there are quantities $C, D$ depending on $k$ only such that $\operatorname{prank}(\alpha) \leq C (\operatorname{arank}(\alpha)^D + 1)$. |
Luka Milićević; |
| 2019 | 27 | A Class Of Phylogenetic Networks Reconstructable From Ancestral Profiles IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We show that reconstruction holds (even within the class of all networks) for a class of networks we call `orchard networks’, and we provide a polynomial-time algorithm for reconstructing any orchard network from its ancestral profile. |
Peter L. Erdos; Charles Semple; Mike Steel; |
| 2019 | 28 | Spectra Of Eccentricity Matrices Of Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this article, a conjecture about the least eigenvalue of eccentricity matrices of trees, presented in the article [Jianfeng Wang, Mei Lu, Francesco Belardo, Milan Randic. |
Iswar Mahato; R. Gurusamy; M. Rajesh Kannan; S. Arockiaraj; |
| 2019 | 29 | On General Position Sets in Cartesian Products IF:3 Summary Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: The general position number ${\rm gp}(G)$ of a connected graph $G$ is the cardinality of a largest set $S$ of vertices such that no three distinct vertices from $S$ lie on a … |
Sandi Klavžar; Balázs Patkós; Gregor Rus; Ismael G. Yero; |
| 2019 | 30 | More On The Extremal Number Of Subdivisions IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We make progress on a number of conjectures about the extremal number of bipartite graphs. |
David Conlon; Oliver Janzer; Joonkyung Lee; |
| 2018 | 1 | The On-Line Encyclopedia Of Integer Sequences IF:8 Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: The recent history of The On-Line Encyclopedia of Integer Sequences (or OEIS), describing developments since 2009, and discussing recent sequences involving interesting unsolved … |
N. J. A. Sloane; |
| 2018 | 2 | The Chromatic Number Of The Plane Is At Least 5 IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We present a family of finite unit-distance graphs in the plane that are not 4-colourable, thereby improving the lower bound of the Hadwiger-Nelson problem. |
Aubrey D. N. J. de Grey; |
| 2018 | 3 | The Number Of Independent Sets In An Irregular Graph IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Settling Kahn’s conjecture (2001), we prove the following upper bound on the number $i(G)$ of independent sets in a graph $G$ without isolated vertices: \[ i(G) \le \prod_{uv \in E(G)} i(K_{d_u,d_v})^{1/(d_u d_v)}, \] where $d_u$ is the degree of vertex $u$ in $G$. |
Ashwin Sah; Mehtaab Sawhney; David Stoner; Yufei Zhao; |
| 2018 | 4 | Introduction To Cluster Algebras IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: From these foundations we build up the notion of Poisson structures compatible with a cluster algebra structure and indicate how this leads to a quantization of cluster algebras. |
Max Glick; Dylan Rupel; |
| 2018 | 5 | Spanning Trees In Random Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: For each $\Delta>0$, we prove that there exists some $C=C(\Delta)$ for which the binomial random graph $G(n,C\log n/n)$ almost surely contains a copy of every tree with $n$ vertices and maximum degree at most $\Delta$. |
Richard Montgomery; |
| 2018 | 6 | Pattern Avoidance In Set Partitions IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: A set partition avoids a pattern if no subdivision of that partition standardizes to the pattern. There exists a bijection between set partitions and restricted growth functions … |
Emma Christensen; |
| 2018 | 7 | Back Stable Schubert Calculus IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We study the back stable Schubert calculus of the infinite flag variety. |
Thomas Lam; Seung Jin Lee; Mark Shimozono; |
| 2018 | 8 | The Erdős Matching Conjecture and Concentration Inequalities IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We derive several corollaries concerning Dirac thresholds and deviations of sums of random variables. |
Peter Frankl; Andrey Kupavskii; |
| 2018 | 9 | Some Sharp Results On The Generalized Turán Numbers IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we prove some sharp results on this generalization of Tur\’an numbers, where our focus is for the graphs $T,H$ satisfying $\chi(T)<\chi(H)$. |
Jie Ma; Yu Qiu; |
| 2018 | 10 | The Method Of Hypergraph Containers IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this survey we describe a recently-developed technique for bounding the number (and controlling the typical structure) of finite objects with forbidden substructures. |
József Balogh; Robert Morris; Wojciech Samotij; |
| 2018 | 11 | Clustering Via Hypergraph Modularity IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we propose a hypergraph modularity function that generalizes its well established and widely used graph counterpart measure of how clustered a network is. |
Bogumil Kaminski; Valerie Poulin; Pawel Pralat; Przemyslaw Szufel; Francois Theberge; |
| 2018 | 12 | Staircases To Analytic Sum-sides For Many New Integer Partition Identities Of Rogers-Ramanujan Type IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: All of the new conjectures presented in this article are supported by a strong mathematical evidence. |
Shashank Kanade; Matthew C. Russell; |
| 2018 | 13 | Edge Metric Dimension Of Some Graph Operations IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: The edge metric dimension of the join, lexicographic and corona product of graphs is studied in this article. |
Iztok Peterin; Ismael G. Yero; |
| 2018 | 14 | Defective And Clustered Graph Colouring IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: Consider the following two ways to colour the vertices of a graph where the requirement that adjacent vertices get distinct colours is relaxed. A colouring has defect $d$ if … |
David R. Wood; |
| 2018 | 15 | Boolean Degree 1 Functions On Some Classical Association Schemes IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We investigate Boolean degree 1 functions for several classical association schemes, including Johnson graphs, Grassmann graphs, graphs from polar spaces, and bilinear forms graphs, as well as some other domains such as multislices (Young subgroups of the symmetric group). |
Yuval Filmus; Ferdinand Ihringer; |
| 2018 | 16 | Universality For Bounded Degree Spanning Trees In Randomly Perturbed Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We solve a problem of Krivelevich, Kwan and Sudakov [SIAM Journal on Discrete Mathematics 31 (2017), 155-171] concerning the threshold for the containment of all bounded degree spanning trees in the model of randomly perturbed dense graphs. |
JULIA BÖTTCHER et. al. |
| 2018 | 17 | The Existence Of Designs II IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This general framework includes the problem of decomposing hypergraphs with extra edge data, such as colours and orders, and so incorporates a wide range of variations on the basic design problem, notably Baranyai-type generalisations, such as resolvable hypergraph designs, large sets of hypergraph designs and decompositions of designs by designs. |
Peter Keevash; |
| 2018 | 18 | General Lemmas For Berge-Turán Hypergraph Problems IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: $ In this paper we prove two general lemmas concerning the maximum size of a Berge-$F$-free hypergraph and use them to establish new results and improve several old results. |
Dániel Gerbner; Abhishek Methuku; Cory Palmer; |
| 2018 | 19 | $q$-deformed Rationals And $q$-continued Fractions IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We introduce a notion of $q$-deformed rational numbers and $q$-deformed continued fractions. |
Sophie Morier-Genoud; Valentin Ovsienko; |
| 2018 | 20 | Combinatorial Lefschetz Theorems Beyond Positivity IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Using it and other fundamental combinatorial problems, we introduce a version of the K\ahler package beyond positivity, allowing us to prove the hard Lefschetz theorem for toric varieties (and beyond) even when the ample cone is empty. |
Karim Adiprasito; |
| 2018 | 21 | Rank-metric Codes, Linear Sets, And Their Duality IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we investigate connections between linear sets and subspaces of linear maps. |
John Sheekey; Geertrui Van de Voorde; |
| 2018 | 22 | Minimal Linear Codes In Odd Characteristic IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we generalize constructions in two recent works of Ding, Heng, Zhou to any field $\mathbb{F}_q$, $q$ odd, providing infinite families of minimal codes for which the Ashikhmin-Barg bound does not hold. |
Daniele Bartoli; Matteo Bonini; |
| 2018 | 23 | Binary Linear Complementary Dual Codes IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We study binary linear complementary dual $[n,k]$ codes with the largest minimum weight among all binary linear complementary dual $[n,k]$ codes. |
Masaaki Harada; Ken Saito; |
| 2018 | 24 | Log-Concave Polynomials III: Mason’s Ultra-Log-Concavity Conjecture For Independent Sets Of Matroids IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: To do this, we introduce a class of polynomials, called completely log-concave polynomials, whose bivariate restrictions have ultra log-concave coefficients. |
Nima Anari; Kuikui Liu; Shayan Oveis Gharan; Cynthia Vinzant; |
| 2018 | 25 | Symmetric Decompositions And Real-rootedness IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we relate the alternatingly increasing property to real-rootedness of the symmetric decomposition of a polynomial to develop a systematic approach for proving the alternatingly increasing property for several classes of polynomials. |
Petter Brändén; Liam Solus; |
| 2018 | 26 | Sidorenko’s Conjecture for Blow-ups IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Our contribution here, which goes beyond this paradigm, is to show that the conjecture holds for any bipartite graph $H$ with bipartition $A \cup B$ where the number of vertices in $B$ of degree $k$ satisfies a certain divisibility condition for each $k$. |
David Conlon; Joonkyung Lee; |
| 2018 | 27 | Exploiting Symmetry In Network Analysis IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Here we study the effect of network symmetry on arbitrary network measures, and show how this can be exploited in practice in a number of ways, from redundancy compression, to computational reduction. |
Rubén J. Sánchez-García; |
| 2018 | 28 | A Rainbow Version Of Mantel’s Theorem IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Here we consider a rainbow variant of this problem. |
Ron Aharoni; Matt DeVos; Sebastián González Hermosillo de la Maza; Amanda Montejano; Robert Šámal; |
| 2018 | 29 | Characterization Of General Position Sets And Its Applications To Cographs And Bipartite Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: A vertex subset $S$ of a graph $G$ is a general position set of $G$ if no vertex of $S$ lies on a geodesic between two other vertices of $S$. The cardinality of a largest general … |
Bijo S. Anand; Ullas Chandran S. V.; Manoj Changat; Sandi Klavžar; Elias John Thomas; |
| 2018 | 30 | From Multiline Queues to Macdonald Polynomials Via The Exclusion Process IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this article we give an independent proof of Martin’s result, and we show that by introducing additional statistics on multiline queues, we can use them to give a new combinatorial formula for both the symmetric Macdonald polynomials P_{lambda}(x; q, t), and the nonsymmetric Macdonald polynomials E_{lambda}(x; q, t), where lambda is a partition. |
Sylvie Corteel; Olya Mandelshtam; Lauren Williams; |
| 2017 | 1 | Gamma-positivity In Combinatorics And Geometry IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper surveys some of the main results and open problems on gamma-positivity, appearing in various combinatorial or geometric contexts, as well as some of the diverse methods that have been used to prove it. |
Christos A. Athanasiadis; |
| 2017 | 2 | The Spt-Function Of Andrews IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this survey, we summarize recent developments in the study of spt($n$), including congruence properties established by Andrews, Bringmann, Folsom, Garvan, Lovejoy and Ono et al., a constructive proof of the Andrews-Dyson-Rhoades conjecture given by Chen, Ji and Zang, generalizations and variations of the spt-function. |
William Y. C. Chen; |
| 2017 | 3 | Matroids Over Partial Hyperstructures IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We present an algebraic framework which simultaneously generalizes the notion of linear subspaces, matroids, valuated matroids, oriented matroids, and regular matroids. |
Matthew Baker; Nathan Bowler; |
| 2017 | 4 | High Order Random Walks: Beyond Spectral Gap IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this work we go beyond spectral gap, and relate the shrinkage of a $k$-cochain by the walk operator, to its structure under the assumption of local spectral expansion. |
Tali Kaufman; Izhar Oppenheim; |
| 2017 | 5 | Hopf Monoids And Generalized Permutahedra IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Along the way, we offer a combinatorial user’s guide to Hopf monoids. |
Marcelo Aguiar; Federico Ardila; |
| 2017 | 6 | Local Spectral Expansion Approach To High Dimensional Expanders Part I: Descent Of Spectral Gaps IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper introduces the notion of local spectral expansion of a simplicial complex as a possible analogue of spectral expansion defined for graphs. |
Izhar Oppenheim; |
| 2017 | 7 | The Discrete Yet Ubiquitous Theorems Of Carathéodory, Helly, Sperner, Tucker, And Tverberg IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We discuss five discrete results: the lemmas of Sperner and Tucker from combinatorial topology and the theorems of Carath\’eodory, Helly, and Tverberg from combinatorial geometry. |
Jesus A. De Loera; Xavier Goaoc; Frédéric Meunier; Nabil Mustafa; |
| 2017 | 8 | The List Chromatic Number Of Graphs With Small Clique Number IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We prove that every triangle-free graph with maximum degree $\Delta$ has list chromatic number at most $(1+o(1))\frac{\Delta}{\ln \Delta}$. |
Michael Molloy; |
| 2017 | 9 | New Maximum Scattered Linear Sets Of The Projective Line IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Here we show that the $\mathbb{F}_q$-linear sets presented in [23] and in [5], for $n=6,8$, are new. |
Bence Csajbók; Giuseppe Marino; Ferdinando Zullo; |
| 2017 | 10 | The Maximum Number Of Cliques In Graphs Without Long Cycles IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this note, we generalize the result of Kopylov to bound the number of $s$-cliques in a graph with circumference less than $k$. |
Ruth Luo; |
| 2017 | 11 | On A Conjecture Of Sokal Concerning Roots Of The Independence Polynomial IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We show here that Sokal’s Conjecture holds, as well as a multivariate version, and prove optimality for the domain of non-vanishing. |
Han Peters; Guus Regts; |
| 2017 | 12 | A Novel/Old Modification Of The First Zagreb Index IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In the paper [I. Gutman, N. Trinajsti\’c, Chem. |
Akbar Ali; Nenad Trinajstić; |
| 2017 | 13 | Maximum Scattered Linear Sets And MRD-codes IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we prove that the bound $rn/2$ is sharp also in the remaining open cases. |
Bence Csajbók; Giuseppe Marino; Olga Polverino; Ferdinando Zullo; |
| 2017 | 14 | On The Nature Of The Generating Series Of Walks In The Quarter Plane IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In the present paper, we introduce a new approach, relying on the Galois theory of difference equations, to study the nature of the generating series of walks in the quarter plane. |
Thomas Dreyfus; Charlotte Hardouin; Julien Roques; Michael F. Singer; |
| 2017 | 15 | On The Spectrum Of Hypergraphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Here we study the spectral properties of an underlying weighted graph of a non-uniform hypergraph by introducing different connectivity matrices, such as adjacency, Laplacian and normalized Laplacian matrices. |
Anirban Banerjee; |
| 2017 | 16 | Generalized Turán Problems For Even Cycles IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We investigate the function $ex(n,H,\mathcal F)$, when $H$ and members of $\mathcal F$ are cycles. |
Dániel Gerbner; Ervin Győri; Abhishek Methuku; Máté Vizer; |
| 2017 | 17 | Ollivier-Ricci Idleness Functions Of Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We study the Ollivier-Ricci curvature of graphs as a function of the chosen idleness. |
David Bourne; David Cushing; Shiping Liu; Florentin Münch; Norbert Peyerimhoff; |
| 2017 | 18 | Higher Order Turán Inequalities For The Partition Function IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we prove this conjecture by using the Hardy-Ramanujan-Rademacher formula to derive an upper bound and a lower bound for $p(n+1)p(n-1)/p(n)^2$. |
William Y. C. Chen; Dennis X. Q. Jia; Larry X. W. Wang; |
| 2017 | 19 | Counting Walks In The Quarter Plane IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: The central question addressed in this paper is the nature of the series Q(x, y , t). |
Mireille Bousquet-Melou; |
| 2017 | 20 | On A Generalization For Tribonacci Quaternions IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this study, we introduced a quaternion sequence which has not been introduced before. |
Gamaliel Cerda-Morales; |
| 2017 | 21 | Tropical Principal Component Analysis And Its Application To Phylogenetics IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: In one approach, we study the Stiefel tropical linear space of fixed dimension closest to the data points in the tropical projective torus; in the other approach, we consider the tropical polytope with a fixed number of vertices closest to the data points. |
Ruriko Yoshida; Leon Zhang; Xu Zhang; |
| 2017 | 22 | A Counterexample To Comon’s Conjecture IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We present an example of a symmetric tensor of size $800\times 800\times 800$ which can be written a sum of $903$ simple tensors with complex entries but not as a sum of $903$ symmetric simple tensors. |
Yaroslav Shitov; |
| 2017 | 23 | The Colin De Verdière Parameter, Excluded Minors, And The Spectral Radius IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we characterize graphs which maximize the spectral radius of their adjacency matrix over all graphs of Colin de Verdi\`ere parameter at most $m$. |
Michael Tait; |
| 2017 | 24 | Improper Colourings Inspired By Hadwiger’s Conjecture IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We prove that every $K_t$-minor-free graph is $(2t-2)$-colourable with monochromatic components of order at most $\lceil{\frac12(t-2)}\rceil$. |
Jan van den Heuvel; David R. Wood; |
| 2017 | 25 | On The Extremal Graphs With Respect To Bond Incident Degree Indices IF:3 Summary Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: Many existing degree based topological indices can be classified as bond incident degree (BID) indices, whose general form is $BID(G)=\sum_{uv\in E(G)}$ $\Psi(d_{u},d_{v})$, where … |
Akbar Ali; Darko Dimitrov; |
| 2017 | 26 | Note On The Union-closed Sets Conjecture IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Here, answering a question raised in the context of T. Gowers’ polymath project on the union-closed sets conjecture, we show that Reimer’s condition alone is not enough to imply that there is an element in at least half the sets. |
Abigail Raz; |
| 2017 | 27 | Identities For Third Order Jacobsthal Quaternions IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we introduce the third order Jacobsthal quaternions and the third order Jacobsthal-Lucas quaternions and give some of their properties. |
Gamaliel Cerda-Morales; |
| 2017 | 28 | Universal Points In The Asymptotic Spectrum Of Tensors IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In the process we connect the asymptotic spectrum to the quantum marginal problem and to the entanglement polytope. |
Matthias Christandl; Péter Vrana; Jeroen Zuiddam; |
| 2017 | 29 | Tangle-tree Duality In Abstract Separation Systems IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We describe cohesive substructures in a unified way in the format of tangles: as orientations of low-order separations satisfying certain consistency axioms. |
Reinhard Diestel; Sang-il Oum; |
| 2017 | 30 | Exceptional Scattered Polynomials IF:3 Summary Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: Let $f$ be an $\mathbb{F}_q$-linear function over $\mathbb{F}_{q^n}$. If the $\mathbb{F}_q$-subspace $U= \{ (x^{q^t}, f(x)) : x\in \mathbb{F}_{q^n} \}$ defines a maximum scattered … |
Daniele Bartoli; Yue Zhou; |
| 2016 | 1 | Merging The A- And Q-spectral Theories IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: To track the gradual change of $A\left( G\right) $ into $Q\left( G\right) $ in this paper it is suggested to study the convex linear combinations $A_{\alpha }\left( G\right) $ of $A\left( G\right) $ and $D\left( G\right) $ defined by \[ A_{\alpha}\left( G\right) :=\alpha D\left( G\right) +\left( 1-\alpha\right) A\left( G\right) \text{, \ \ }0\leq\alpha\leq1. |
V. Nikiforov; |
| 2016 | 2 | On Large Subsets Of $F_q^n$ With No Three-term Arithmetic Progression IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this note, we show that the method of Croot, Lev, and Pach can be used to bound the size of a subset of $F_q^n$ with no three terms in arithmetic progression by $c^n$ with $c < q$. |
Jordan S. Ellenberg; Dion Gijswijt; |
| 2016 | 3 | Uniquely Identifying The Edges Of A Graph: The Edge Metric Dimension IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this article we introduce the concept of edge metric dimension and initiate the study of its mathematical properties. |
Aleksander Kelenc; Niko Tratnik; Ismael G. Yero; |
| 2016 | 4 | Extremal Results For Random Discrete Structures IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We study thresholds for extremal properties of random discrete structures. |
Mathias Schacht; |
| 2016 | 5 | On Cap Sets And The Group-theoretic Approach To Matrix Multiplication IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we rule out obtaining $\omega=2$ in this framework from abelian groups of bounded exponent. |
JONAH BLASIAK et. al. |
| 2016 | 6 | Deterministic Polynomial-time Approximation Algorithms For Partition Functions And Graph Polynomials IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we show a new way of constructing deterministic polynomial-time approximation algorithms for computing complex-valued evaluations of a large class of graph polynomials on bounded degree graphs. |
Viresh Patel; Guus Regts; |
| 2016 | 7 | On The Structure Of The Power Graph And The Enhanced Power Graph Of A Group IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We characterize nilpotent groups whose power graphs have finite independence number. |
Ghodratollah Aalipour; Saieed Akbari; Peter J. Cameron; Reza Nikandish; Farzad Shaveisi; |
| 2016 | 8 | Three Conjectures In Extremal Spectral Graph Theory IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We prove three conjectures regarding the maximization of spectral invariants over certain families of graphs. |
Michael Tait; Josh Tobin; |
| 2016 | 9 | How Many Random Edges Make A Dense Graph Hamiltonian? IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper investigates the number of random edges required to add to an arbitrary dense graph in order to make the resulting graph hamiltonian with high probability. |
Tom Bohman; Alan Frieze; Ryan R. Martin; |
| 2016 | 10 | Mixed Metric Dimension Of Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we consider the structure of mixed metric generators and characterize graphs for which the mixed metric dimension equals the trivial lower and upper bounds. |
Aleksander Kelenc; Dorota Kuziak; Andrej Taranenko; Ismael G. Yero; |
| 2016 | 11 | Ordered Set Partitions, Generalized Coinvariant Algebras, And The Delta Conjecture IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We introduce a generalization $I_{n,k} \subseteq \mathbb{Q}[\mathbf{x}_n]$ of the ideal $I_n$ indexed by two positive integers $k \leq n$. |
James Haglund; Brendon Rhoades; Mark Shimozono; |
| 2016 | 12 | Multiplicative Zagreb Indices Of K-trees IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we generalize Narumi-Katayama index and the first multiplicative index, where c = 1, 2, respectively, and extend the results of Gutman to the generalized tree, the k-tree, where the results of Gutman are for k = 1. |
Shaohui Wang; Bing Wei; |
| 2016 | 13 | Lagrange Inversion IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We give a survey of the Lagrange inversion formula, including different versions and proofs, with applications to combinatorial and formal power series identities. |
Ira M. Gessel; |
| 2016 | 14 | Tables Of Subspace Codes IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: The aim of this recurrently updated technical report is to provide a user guide how this technical tool can be used in research projects and to describe the so far implemented theoretic and algorithmic knowledge. |
Daniel Heinlein; Michael Kiermaier; Sascha Kurz; Alfred Wassermann; |
| 2016 | 15 | A Second Proof Of The Shareshian–Wachs Conjecture, By Way Of A New Hopf Algebra IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We hope that taken together, each approach will shed some light on the other, since there are still many outstanding questions regarding the objects under study. |
Mathieu Guay-Paquet; |
| 2016 | 16 | All Those Ramsey Classes (Ramsey Classes With Closures And Forbidden Homomorphisms) IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We use this framework to solve several open problems and give new examples of Ramsey classes. |
Jan Hubička; Jaroslav Nešetřil; |
| 2016 | 17 | Introduction to Cluster Algebras. Chapters 1-3 IF:3 Summary Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: This is a preliminary draft of Chapters 1-3 of our forthcoming textbook Introduction to Cluster Algebras. This installment contains: Chapter 1. Total positivity Chapter 2. … |
Sergey Fomin; Lauren Williams; Andrei Zelevinsky; |
| 2016 | 18 | On DP-coloring Of Graphs And Multigraphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: The goal of this note is to introduce DP-colorings for multigraphs and to prove for them an analog of the result of Borodin and Erd\H{o}s, Rubin, and Taylor characterizing the multigraphs that do not admit DP-colorings from some DP-degree-lists. |
Anton Bernshteyn; Alexandr Kostochka; Sergei Pron; |
| 2016 | 19 | Smith Normal Form In Combinatorics IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper surveys some combinatorial aspects of Smith normal form, and more generally, diagonal form. |
Richard P. Stanley; |
| 2016 | 20 | Colouring And Covering Nowhere Dense Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We prove tight bounds for these numbers on graphs of bounded tree width. |
Martin Grohe; Stephan Kreutzer; Roman Rabinovich; Sebastian Siebertz; Konstantinos Stavropoulos; |
| 2016 | 21 | Steinberg’s Conjecture Is False IF:3 Summary Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: Steinberg conjectured in 1976 that every planar graph with no cycles of length four or five is 3-colorable. We disprove this conjecture. … |
Vincent Cohen-Addad; Michael Hebdige; Daniel Kral; Zhentao Li; Esteban Salgado; |
| 2016 | 22 | The Asymptotic Behavior Of The Correspondence Chromatic Number IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We establish an analogue of Alon’s result for correspondence coloring; namely, we show that $\chi_c(G) = \Omega(d/\ln d)$, where $\chi_c(G)$ denotes the correspondence chromatic number of $G$. |
Anton Bernshteyn; |
| 2016 | 23 | Enumeration Of Points, Lines, Planes, Etc IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We show that, in the partially ordered set of subspaces spanned by subsets of $E$, there are at least as many $(d-k)$-dimensional subspaces as there are $k$-dimensional subspaces, for every $k$ at most $d/2$. |
June Huh; Botong Wang; |
| 2016 | 24 | The Existence Of Designs Via Iterative Absorption: Hypergraph $F$-designs For Arbitrary $F$ IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We solve the existence problem for $F$-designs for arbitrary $r$-uniform hypergraphs~$F$. |
Stefan Glock; Daniela Kühn; Allan Lo; Deryk Osthus; |
| 2016 | 25 | On Kernels And Nuclei Of Rank Metric Codes IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: The set $\mathcal{D}$ gives rise to a linear rank metric code, and we show that its kernel and right nucleus are is isomorphic to $\mathbb{F}_2$. |
Guglielmo Lunardon; Rocco Trombetti; Yue Zhou; |
| 2016 | 26 | Upper Bounds For Sunflower-free Sets IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Following the recent breakthrough of Ellenberg and Gijswijt and Croot, Lev and Pach we apply the polynomial method directly to Erd\H{o}s-Szemer\'{e}di sunflower problem and prove that any sunflower-free family $\mathcal{F}$ of subsets of $\{1,2,\dots,n\}$ has size at most \[ |\mathcal{F}|\leq3n\sum_{k\leq n/3}\binom{n}{k}\leq\left(\frac{3}{2^{2/3}}\right)^{n(1+o(1))}. |
Eric Naslund; William F. Sawin; |
| 2016 | 27 | The M=1 Amplituhedron And Cyclic Hyperplane Arrangements IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we study it in the case m=1. |
Steven N. Karp; Lauren K. Williams; |
| 2016 | 28 | Adding Random Edges To Dense Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper investigates the addition of random edges to arbitrary dense graphs; in particular, we determine the number of random edges required to ensure various monotone properties including the appearance of a fixed size clique, small diameter and $k$-connectivity. |
Tom Bohman; Alan Frieze; Michael Krivelevich; Ryan R. Martin; |
| 2016 | 29 | Equiangular Lines And Spherical Codes In Euclidean Space IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Motivated by a question of Lemmens and Seidel from 1973, in this paper we prove that for every fixed angle $\theta$ and sufficiently large $n$ there are at most $2n-2$ lines in $\mathbb{R}^n$ with common angle $\theta$. |
Igor Balla; Felix Dräxler; Peter Keevash; Benny Sudakov; |
| 2016 | 30 | The Twist For Positroid Varieties IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: The purpose of this note is to connect two maps related to certain graphs embedded in the disc. |
Greg Muller; David E Speyer; |
| 2015 | 1 | Disproving The Normal Graph Conjecture IF:6 Summary Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: A graph $G$ is called normal if there exist two coverings, $\mathbb{C}$ and $\mathbb{S}$ of its vertex set such that every member of $\mathbb{C}$ induces a clique in $G$, every … |
Ararat Harutyunyan; Lucas Pastor; Stéphan Thomassé; |
| 2015 | 2 | Hodge Theory For Combinatorial Geometries IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We prove the hard Lefschetz theorem and the Hodge-Riemann relations for a commutative ring associated to an arbitrary matroid M. |
Karim Adiprasito; June Huh; Eric Katz; |
| 2015 | 3 | A New Family Of Linear Maximum Rank Distance Codes IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this article we construct a new family of linear maximum rank distance (MRD) codes for all parameters. |
John Sheekey; |
| 2015 | 4 | Correspondence Coloring And Its Application To List-coloring Planar Graphs Without Cycles Of Lengths 4 To 8 IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We introduce a new variant of graph coloring called correspondence coloring which generalizes list coloring and allows for reductions previously only possible for ordinary coloring. |
Zdenek Dvorak; Luke Postle; |
| 2015 | 5 | Recent Developments In Graph Ramsey Theory IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this survey, we will describe some of this progress. |
David Conlon; Jacob Fox; Benny Sudakov; |
| 2015 | 6 | Hermitian Adjacency Matrix Of Digraphs And Mixed Graphs IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Besides covering the basic properties, we discuss many differences from the properties of eigenvalues of undirected graphs and develop basic theory. |
Krystal Guo; Bojan Mohar; |
| 2015 | 7 | Mathematical Aspects Of Wiener Index IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this article we summarize some results, conjectures and problems on this molecular descriptor, with emphasis on works we were involved in. |
Martin Knor; Riste Škrekovski; Aleksandra Tepeh; |
| 2015 | 8 | A New Proof Of Friedman’s Second Eigenvalue Theorem And Its Extension To Random Lifts IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We give a new proof of this statement. |
Charles Bordenave; |
| 2015 | 9 | Lattice Path Enumeration IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Abstract: This is a survey of results in the enumeration of lattice paths. … |
C. Krattenthaler; |
| 2015 | 10 | Recent Advances On Dirac-type Problems For Hypergraphs IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We survey recent developments on Dirac-type problems along with the methods involved, and highlight some open problems. |
Yi Zhao; |
| 2015 | 11 | The Delta Conjecture IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We show how previous work of the third author on Tesler matrices and ordered set partitions can be used to verify several cases of our conjectures. |
James Haglund; Jeffrey Remmel; Andrew Timothy Wilson; |
| 2015 | 12 | Generalized Twisted Gabidulin Codes IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In the same paper, Sheekey also proposed a generalization of the twisted Gabidulin codes. |
Guglielmo Lunardon; Rocco Trombetti; Yue Zhou; |
| 2015 | 13 | Interlacing Families IV: Bipartite Ramanujan Graphs Of All Sizes IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: The proof is based on analyzing the expected characteristic polynomial of a union of random perfect matchings, and involves three ingredients: (1) a formula for the expected characteristic polynomial of the sum of a regular graph with a random permutation of another regular graph, (2) a proof that this expected polynomial is real rooted and that the family of polynomials considered in this sum is an interlacing family, and (3) strong bounds on the roots of the expected characteristic polynomial of a union of random perfect matchings, established using the framework of finite free convolutions we recently introduced. |
Adam W. Marcus; Nikhil Srivastava; Daniel A. Spielman; |
| 2015 | 14 | Coxeter’s Frieze Patterns At The Crossroads Of Algebra, Geometry And Combinatorics IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: The present paper aims to review the original work of Coxeter and the new developments around the notion of frieze, focusing on the representation theoretic, geometric and combinatorial approaches. |
Sophie Morier-Genoud; |
| 2015 | 15 | Classification Of Weighted Networks Through Mesoscale Homological Features IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Here, we describe an alternative approach to studying structure in networks that relies on an algebraic-topological metric called persistent homology, which studies intrinsically mesoscale structures called cycles, constructed from cliques in the network. |
Ann Sizemore; Chad Giusti; Danielle Bassett; |
| 2015 | 16 | How To Burn A Graph IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We introduce a new graph parameter called the burning number, inspired by contact processes on graphs such as graph bootstrap percolation, and graph searching paradigms such as Firefighter. |
Anthony Bonato; Jeannette Janssen; Elham Roshanbin; |
| 2015 | 17 | F-Index Of Some Graph Operations IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This was introduced in 1972, in the same paper where the first and second Zagreb indices were introduced to study the structure-dependency of total $\pi$-electron energy. |
Nilanjan De; Sk. Md. Abu Nayeem; Anita Pal; |
| 2015 | 18 | Totally Nonnegative Grassmannian And Grassmann Polytopes IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We propose to use Schubert calculus and canonical bases to replace linear algebra and convexity in the theory of polytopes. |
Thomas Lam; |
| 2015 | 19 | Discrete Curvature And Abelian Groups IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We study a natural discrete Bochner-type inequality on graphs, and explore its merit as a notion of curvature in discrete spaces. |
Bo’az Klartag; Gady Kozma; Peter Ralli; Prasad Tetali; |
| 2015 | 20 | A Stronger Bound For The Strong Chromatic Index IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: As a by-product, we present a Talagrand-type inequality where it is allowed to exclude unlikely bad outcomes that would otherwise render the inequality unusable. |
Henning Bruhn; Felix Joos; |
| 2015 | 21 | Two Closed Forms For The Bernoulli Polynomials IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In the paper, the authors find two closed forms involving the Stirling numbers of the second kind and in terms of a determinant of combinatorial numbers for the Bernoulli polynomials and numbers. |
Feng Qi; Robin J. Chapman; |
| 2015 | 22 | Burning A Graph Is Hard IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We provide polynomial time algorithms for finding the burning number of spider graphs and path-forests if the number of arms and components, respectively, are fixed. |
Anthony Bonato; Jeannette Janssen; Elham Roshanbin; |
| 2015 | 23 | Some Advances On Sidorenko’s Conjecture IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we provide three distinct families of bipartite graphs that have Sidorenko’s property. |
David Conlon; Jeong Han Kim; Choongbum Lee; Joonkyung Lee; |
| 2015 | 24 | Strongly Sublinear Separators And Polynomial Expansion IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We prove a converse of this result showing that hereditary classes of graphs with strongly sublinear separators have polynomial expansion. |
Zdenek Dvorak; Sergey Norin; |
| 2015 | 25 | On Sum Sets Of Sets, Having Small Product Set IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We improve a result of Solymosi on sum-products in R, namely, we prove that max{|A+A|,|AA|}\gg |A|^{4/3+c}, where c>0 is an absolute constant. |
Sergei Konyagin; Ilya D. Shkredov; |
| 2015 | 26 | Polynomials Vanishing On Cartesian Products: The Elekes-Szabó Theorem Revisited IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We show that $F$ vanishes on at most $O(n^{11/6})$ points of the Cartesian product $A\times B\times C$, unless $F$ has a special group-related form. |
Orit E. Raz; Micha Sharir; Frank de Zeeuw; |
| 2015 | 27 | Growth Estimates In Positive Characteristic Via Collisions IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We improve the state of the art of a variety of sum-product type inequalities. |
Esen Aksoy Yazici; Brendan Murphy; Misha Rudnev; Ilya Shkredov; |
| 2015 | 28 | Patterns In Inversion Sequences I IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we introduce the notion of patterns in inversion sequences. |
Sylvie Corteel; Megan A. Martinez; Carla D. Savage; Michael Weselcouch; |
| 2015 | 29 | The Enumeration Of Generalized Tamari Intervals IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Our main contribution is that the enumeration of intervals in $\rm{T{\scriptsize AM}}(v)$, over all $v$ of length $n$, is given by $\frac{2 (3n+3)!} |
Wenjie Fang; Louis-François Préville-Ratelle; |
| 2015 | 30 | Maximum Scattered Linear Sets And Complete Caps In Galois Spaces IF:3 Summary Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: Explicit constructions of infinite families of scattered ${\mathbb F}_q$–linear sets in $PG(r-1,q^t)$ of maximal rank $\frac{rt}2$, for $t$ even, are provided. When $q=2$ and $r$ … |
Daniele Bartoli; Massimo Giulietti; Giuseppe Marino; Olga Polverino; |
| 2014 | 1 | Distance-regular Graphs IF:8 Summary Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: This is a survey of distance-regular graphs. We present an introduction to distance-regular graphs for the reader who is unfamiliar with the subject, and then give an overview of … |
Edwin R. van Dam; Jack H. Koolen; Hajime Tanaka; |
| 2014 | 2 | The Existence Of Designs IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We prove the existence conjecture for combinatorial designs, answering a question of Steiner from 1853. |
Peter Keevash; |
| 2014 | 3 | M-Polynomial And Degree-Based Topological Indices IF:5 Summary Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: Let $G$ be a graph and let $m_{ij}(G)$, $i,j\ge 1$, be the number of edges $uv$ of $G$ such that $\{d_v(G), d_u(G)\} = \{i,j\}$. The {\em $M$-polynomial} of $G$ is introduced with … |
Emeric Deutsch; Sandi Klavžar; |
| 2014 | 4 | Unimodality, Log-concavity, Real-rootedness And Beyond IF:5 Summary Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: This is a survey on recent developments on unimodality, log-concavity and real-rootedness in combinatorics. Stanley and Brenti have written extensive surveys of various techniques … |
Petter Brändén; |
| 2014 | 5 | Chromatic Quasisymmetric Functions IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We introduce a quasisymmetric refinement of Stanley’s chromatic symmetric function. |
John Shareshian; Michelle L. Wachs; |
| 2014 | 6 | Hopf Algebras In Combinatorics IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: These notes — originating from a one-semester class by their second author at the University of Minnesota — survey some of the most important Hopf algebras appearing in combinatorics. |
Darij Grinberg; Victor Reiner; |
| 2014 | 7 | On The Augmented Zagreb Index IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: The main purpose of the current study is to establish some mathematical properties of this index, or more precisely, to report tight bounds for the AZI of chemical bicyclic and chemical unicyclic graphs. |
Akbar Ali; Zahid Raza; Akhlaq Ahmad Bhatti; |
| 2014 | 8 | Positional Games IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We survey the basic notions of the field, its approaches and tools, as well as numerous recent advances, standing open problems and promising research directions. |
Michael Krivelevich; |
| 2014 | 9 | On A Family Of Symmetric Rational Functions IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We introduce two sets of (skew and non-skew) functions that are akin to P and Q Hall-Littlewood polynomials. |
Alexei Borodin; |
| 2014 | 10 | A Semi-algebraic Version Of Zarankiewicz’s Problem IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We show that for fixed $k$, the maximum number of edges in a $K_{k,k}$-free semi-algebraic bipartite graph $G = (P,Q,E)$ in $\mathbb{R}^2$ with $|P| = m$ and $|Q| = n$ is at most $O((mn)^{2/3} + m + n)$, and this bound is tight. |
Jacob Fox; János Pach; Adam Sheffer; Andrew Suk; Joshua Zahl; |
| 2014 | 11 | On The Number Of Incidences Between Points And Planes In Three Dimensions IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We prove an incidence theorem for points and planes in the projective space $\mathbb P^3$ over any field $\mathbb F$, whose characteristic $p\neq 2. |
Misha Rudnev; |
| 2014 | 12 | Propagation Time For Zero Forcing On A Graph IF:4 Summary Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: Zero forcing (also called graph infection) on a simple, undirected graph $G$ is based on the color-change rule: If each vertex of $G$ is colored either white or black, and vertex … |
LESLIE HOGBEN et. al. |
| 2014 | 13 | Proof Of The Middle Levels Conjecture IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we prove the middle levels conjecture. |
Torsten Mütze; |
| 2014 | 14 | Asymptotic Laplacian-Energy-Like Invariant Of Lattices IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we show that the Laplacian-energy-like per vertex of various lattices is independent of the toroidal, cylindrical, and free boundary conditions. |
Jia-Bao Liu; Xiang-Feng Pan; Fu-Tao Hu; Feng-Feng Hu; |
| 2014 | 15 | Balancing Sets Of Vectors IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Gr\obner basis methods and linear algebra proof gives the lower bound $K(n,p)\geq n(p-1)$. |
Gábor Hegedüs; |
| 2014 | 16 | Some Spectral Properties Of Uniform Hypergraphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: For a $k$-uniform hypergraph $H$, we obtain some trace formulas for the Laplacian tensor of $H$, which imply that $\sum_{i=1}^nd_i^s$ ($s=1,\ldots,k$) is determined by the Laplacian spectrum of $H$, where $d_1,\ldots,d_n$ is the degree sequence of $H$. |
Jiang Zhou; Lizhu Sun; Wenzhe Wang; Changjiang Bu; |
| 2014 | 17 | The Chromatic Number Of A Signed Graph IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We continue the study of signed graph colourings by proposing the definition of a chromatic number for signed graphs which provides a natural extension of the chromatic number of an unsigned graph. |
Edita Máčajová; André Raspaud; Martin Škoviera; |
| 2014 | 18 | Rational Parking Functions And Catalan Numbers IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we will generalize this setup to rational parking functions indexed by a pair (a,b) of coprime positive integers. |
Drew Armstrong; Nicholas A. Loehr; Gregory S. Warrington; |
| 2014 | 19 | New Sum-product Type Estimates Over Finite Fields IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We prove a variety of new sum-product type estimates over $F$. |
Oliver Roche-Newton; Misha Rudnev; Ilya D. Shkredov; |
| 2014 | 20 | Upper Bounds On The K-forcing Number Of A Graph IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we give several upper bounds on the $k$-forcing number. |
David Amos; Yair Caro; Randy Davila; Ryan Pepper; |
| 2014 | 21 | On The Smallest Eigenvalue Of Grounded Laplacian Matrices IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We provide upper and lower bounds on the smallest eigenvalue of grounded Laplacian matrices (which are matrices obtained by removing certain rows and columns of the Laplacian matrix of a given graph). |
Mohammad Pirani; Shreyas Sundaram; |
| 2014 | 22 | Hamilton Cycles In Graphs And Hypergraphs: An Extremal Perspective IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: As one of the most fundamental and well-known NP-complete problems, the Hamilton cycle problem has been the subject of intensive research. |
Daniela Kühn; Deryk Osthus; |
| 2014 | 23 | On The Spectral Radius Of A Class Of Non-odd-bipartite Even Uniform Hypergraphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In order to investigate the non-odd-bipartiteness of even uniform hypergraphs, starting from a simple graph $G$, we construct a generalized power of $G$, denoted by $G^{k,s}$, which is obtained from $G$ by blowing up each vertex into a $k$-set and each edge into a $(k-2s)$-set, where $s \le k/2$. |
Murad-ul-Islam Khan; Yi-Zheng Fan; |
| 2014 | 24 | Compositional (km,kn)-Shuffle Conjectures IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In very recent work, Gorsky and Negut by combining their discoveries with the work of Schiffmann-Vasserot on the symmetric function side and the work of Hikita and Gorsky-Mazin on the combinatorial side, were led to formulate an infinite family of conjectures that extend the original Shuffle Conjecture of Haglund et al. |
Francois Bergeron; Adriano Garsia; Emily Leven; Guoce Xin; |
| 2014 | 25 | Connected Hypergraphs With Small Spectral Radius IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we generalize the Smith’s theorem to $r$-uniform hypergraphs. |
Linyuan Lu; Shoudong Man; |
| 2014 | 26 | The Maximal Matching Energy Of Tricyclic Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Based on this result, in this paper, we characterize the graphs with the maximal value of matching energy among all tricyclic graphs, and completely determine the tricyclic graphs with the maximal matching energy. |
Lin Chen; Yongtang Shi; |
| 2014 | 27 | Induced Subgraphs Of Graphs With Large Chromatic Number. I. Odd Holes IF:3 Summary Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: An odd hole in a graph is an induced subgraph which is a cycle of odd length at least five. In 1985, A. Gyarfas made the conjecture that for all t there exists n such that every … |
Alex Scott; Paul Seymour; |
| 2014 | 28 | An Information Theoretic Approach To Sidorenko’s Conjecture IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We investigate the famous conjecture by Erd\H os-Simonovits and Sidorenko using information theory. |
Balazs Szegedy; |
| 2014 | 29 | Edge-decompositions Of Graphs With High Minimum Degree IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Our main contribution is a general `iterative absorption’ method which turns an approximate or fractional decomposition into an exact one. |
Ben Barber; Daniela Kühn; Allan Lo; Deryk Osthus; |
| 2014 | 30 | On The Stability Of The Erdős-Ko-Rado Theorem IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We prove a sharp threshold result for this question in certain regimes. |
Béla Bollobás; Bhargav Narayanan; Andrei Raigorodskii; |
| 2013 | 1 | Interlacing Families I: Bipartite Ramanujan Graphs Of All Degrees IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We prove that there exist infinite families of regular bipartite Ramanujan graphs of every degree bigger than 2. |
Adam Marcus; Daniel A. Spielman; Nikhil Srivastava; |
| 2013 | 2 | The History Of Degenerate (bipartite) Extremal Graph Problems IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper is a survey on Extremal Graph Theory, primarily focusing on the case when one of the excluded graphs is bipartite. |
Zoltán Füredi; Miklós Simonovits; |
| 2013 | 3 | Packing Steiner Trees IF:5 Summary Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: Let $T$ be a distinguished subset of vertices in a graph $G$. A $T$-\emph{Steiner tree} is a subgraph of $G$ that is a tree and that spans $T$. Kriesell conjectured that $G$ … |
Matt DeVos; Jessica McDonald; Irene Pivotto; |
| 2013 | 4 | Matrices In The Theory Of Signed Simple Graphs IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: I discuss the work of many authors on various matrices used to study signed graphs, concentrating on adjacency and incidence matrices and the closely related topics of Kirchhoff (`Laplacian’) matrices, line graphs, and very strong regularity. |
Thomas Zaslavsky; |
| 2013 | 5 | Log-Concavity Of The Partition Function IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We prove that the partition function $p(n)$ is log-concave for all $n>25$. |
Stephen DeSalvo; Igor Pak; |
| 2013 | 6 | The K-metric Dimension Of A Graph IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: As a generalization of the concept of a metric basis, this article introduces the notion of $k$-metric basis in graphs. |
Alejandro Estrada-Moreno; Juan A. Rodríguez-Velázquez; Ismael G. Yero; |
| 2013 | 7 | Field Reduction And Linear Sets In Finite Geometry IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we elaborate on this technique. |
Michel Lavrauw; Geertrui Van de Voorde; |
| 2013 | 8 | Results And Conjectures On Simultaneous Core Partitions IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We present related conjectures and open questions on the average size of a simultaneous core partition, q-analogs of generalized Catalan numbers, and generalizations to other Coxeter groups. |
Drew Armstrong; Christopher R. H. Hanusa; Brant C. Jones; |
| 2013 | 9 | A Modular Relation For The Chromatic Symmetric Functions Of (3+1)-free Posets IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We consider a linear relation which expresses Stanley’s chromatic symmetric function for a poset in terms of the chromatic symmetric functions of some closely related posets, which we call the modular law. |
Mathieu Guay-Paquet; |
| 2013 | 10 | Dynamic Concentration Of The Triangle-free Process IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We determine the asymptotic number of edges in the maximal triangle-free graph at which the triangle-free process terminates. |
Tom Bohman; Peter Keevash; |
| 2013 | 11 | Homomesy In Products Of Two Chains IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We describe a theoretical framework for results of this kind that applies more broadly, giving examples in a variety of contexts. |
James Propp; Tom Roby; |
| 2013 | 12 | Explicit Formulas For Computing Bernoulli Numbers Of The Second Kind And Stirling Numbers Of The First Kind IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In the paper, by establishing a new and explicit formula for computing the $n$-th derivative of the reciprocal of the logarithmic function, the author presents new and explicit formulas for calculating Bernoulli numbers of the second kind and Stirling numbers of the first kind. |
Feng Qi; |
| 2013 | 13 | Stanley-Wilf Limits Are Typically Exponential IF:3 Summary Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: For a permutation $\pi$, let $S_{n}(\pi)$ be the number of permutations on $n$ letters avoiding $\pi$. Marcus and Tardos proved the celebrated Stanley-Wilf conjecture that … |
Jacob Fox; |
| 2013 | 14 | The Structure Of Graphs Not Admitting A Fixed Immersion IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We present an easy structure theorem for graphs which do not admit an immersion of the complete graph. |
Paul Wollan; |
| 2013 | 15 | Analytic Methods For Uniform Hypergraphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: The paper covers a multitude of topics, with more than a hundred concrete statements to underpin an analytic theory for hypergraphs. |
Vladimir Nikiforov; |
| 2013 | 16 | On The KŁR Conjecture In Random Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We prove a variant of this conjecture which is sufficient for most known applications to random graphs. |
D. Conlon; W. T. Gowers; W. Samotij; M. Schacht; |
| 2013 | 17 | Layered Separators In Minor-Closed Graph Classes With Applications IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We study a special type of graph separator, called a layered separator, which may have linear size in $n$, but has bounded size with respect to a different measure, called the width. |
Vida Dujmović; Pat Morin; David R. Wood; |
| 2013 | 18 | Regular Colored Graphs Of Positive Degree IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We describe the singular behavior of this series near its dominant singularity, and use the results to establish the double scaling limit of colored tensor models. |
Razvan Gurau; Gilles Schaeffer; |
| 2013 | 19 | An Introduction To The Discharging Method Via Graph Coloring IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Along the way, we present some new proofs and new problems. |
Daniel W. Cranston; Douglas B. West; |
| 2013 | 20 | A Structure Theorem For Graphs With No Cycle With A Unique Chord And Its Consequences IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We give a structural description of the class $\cal C$ of graphs that do not contain a cycle with a unique chord as an induced subgraph. |
Nicolas Trotignon; Kristina Vušković; |
| 2013 | 21 | Algebraic Combinatorial Geometry: The Polynomial Method In Arithmetic Combinatorics, Incidence Combinatorics, And Number Theory IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this survey we present several of the known applications of these methods, focusing on the simplest cases to illustrate the techniques. |
Terence Tao; |
| 2013 | 22 | Ramanujan Complexes And High Dimensional Expanders IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In these notes we describe various efforts made in recent years to generalize these notions from graphs to higher dimensional simplicial complexes. |
Alexander Lubotzky; |
| 2013 | 23 | Positroids And Non-crossing Partitions IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We investigate the role that non-crossing partitions play in the study of positroids, a class of matroids introduced by Postnikov. |
Federico Ardila; Felipe Rincón; Lauren Williams; |
| 2013 | 24 | Applications Of A New Separator Theorem For String Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In the present note, this bound is combined with a result of the authors, according to which every dense string graph contains a large complete balanced bipartite graph. |
Jacob Fox; Janos Pach; |
| 2013 | 25 | Two Approaches To Sidorenko’s Conjecture IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we present two approaches to the conjecture. |
Jeong Han Kim; Choongbum Lee; Joonkyung Lee; |
| 2013 | 26 | Enumeration Of Grothendieck’s Dessins And KP Hierarchy IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: A specification of this generating function for certain values of parameters generates the numbers of {\em dessins} of given genus and degree, thus providing a fast algorithm for computing these numbers. |
Peter Zograf; |
| 2013 | 27 | Spectral Radius And Hamiltonian Properties Of Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this note we mainly prove the following two results. |
Bo Ning; Jun Ge; |
| 2013 | 28 | Cops And Robbers Is EXPTIME-complete IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We investigate the computational complexity of deciding whether k cops can capture a robber on a graph G. |
William B. Kinnersley; |
| 2013 | 29 | Spectral Extremal Problems For Hypergraphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we consider spectral extremal problems for hypergraphs. |
Peter Keevash; John Lenz; Dhruv Mubayi; |
| 2013 | 30 | On The Strong Metric Dimension Of Cartesian And Direct Products Of Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we obtain closed formulae for the strong metric dimension of several families of Cartesian product graphs and direct product graphs. |
Juan A. Rodríguez-Velázquez; Ismael G. Yero; Dorota Kuziak; Ortrud R. Oellermann; |
| 2012 | 1 | Independent Sets In Hypergraphs IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we provide a third, completely different approach to proving extremal and structural results in sparse random sets. |
József Balogh; Robert Morris; Wojciech Samotij; |
| 2012 | 2 | Hypergraph Containers IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We develop a notion of containment for independent sets in hypergraphs. |
David Saxton; Andrew Thomason; |
| 2012 | 3 | A General Product Of Tensors With Applications IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We study two special kinds of similarity: permutational similarity and diagonal similarity, and their applications in the study of the spectra of hypergraphs and nonnegative irreducible tensors. |
Jia-Yu Shao; |
| 2012 | 4 | Combinatorial Reciprocity Theorems IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this expository paper, we focus on four families of such counting functions connected to hyperplane arrangements, lattice points in polyhedra, proper colorings of graphs, and $P$-partitions. |
Matthias Beck; |
| 2012 | 5 | House Of Graphs: A Database Of Interesting Graphs IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this note we present House of Graphs (http://hog.grinvin.org) which is a new database of graphs. |
Gunnar Brinkmann; Kris Coolsaet; Jan Goedgebeur; Hadrien Melot; |
| 2012 | 6 | A Network Theory Analysis Of Football Strategies IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We showcase in this paper the use of some tools from network theory to describe the strategy of football teams. |
Javier López Peña; Hugo Touchette; |
| 2012 | 7 | On Sets Defining Few Ordinary Lines IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In fact we describe the exact extremisers for this problem, as well as all sets having fewer than n – C ordinary lines for some absolute constant C. |
Ben Green; Terence Tao; |
| 2012 | 8 | Hamilton Decompositions Of Regular Expanders: A Proof Of Kelly’s Conjecture For Large Tournaments IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We show that every sufficiently large regular digraph G on n vertices whose degree is linear in n and which is a robust outexpander has a decomposition into edge-disjoint Hamilton cycles. |
Daniela Kühn; Deryk Osthus; |
| 2012 | 9 | Generation And Properties Of Snarks IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In the first part of this paper we present a new algorithm for generating all non-isomorphic snarks of a given order. |
Gunnar Brinkmann; Jan Goedgebeur; Jonas Hägglund; Klas Markström; |
| 2012 | 10 | Triangle-free Intersection Graphs Of Line Segments With Large Chromatic Number IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Specifically, for each positive integer $k$, we construct a triangle-free family of line segments in the plane with chromatic number greater than $k$. |
ARKADIUSZ PAWLIK et. al. |
| 2012 | 11 | Random Hyperbolic Graphs: Degree Sequence And Clustering IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this work we initiate the rigorous study of random hyperbolic graphs. |
Luca Gugelmann; Konstantinos Panagiotou; Ueli Peter; |
| 2012 | 12 | The Diameter Of Associahedra IF:4 Summary Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: It is proven here that the diameter of the d-dimensional associahedron is 2d-4 when d is greater than 9. Two maximally distant vertices of this polytope are explicitly described … |
Lionel Pournin; |
| 2012 | 13 | Acyclic Edge-coloring Using Entropy Compression IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Our aim here is to make a pedagogic tutorial on how to use these ideas to analyse a broad range of graph coloring problems. |
Louis Esperet; Aline Parreau; |
| 2012 | 14 | Expansion Of Random Graphs: New Proofs, New Results IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We present a new approach to showing that random graphs are nearly optimal expanders. |
Doron Puder; |
| 2012 | 15 | Probability Calculations Under The IAC Hypothesis IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We show how powerful algorithms recently developed for counting lattice points and computing volumes of convex polyhedra can be used to compute probabilities of a wide variety of events of interest in social choice theory. |
Mark C. Wilson; Geoffrey Pritchard; |
| 2012 | 16 | Homologies Of Path Complexes And Digraphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: In this paper we introduce a path complex that can be regarded as a generalization of the notion of a simplicial complex. |
Alexander Grigor’yan; Yong Lin; Yuri Muranov; Shing-Tung Yau; |
| 2012 | 17 | On Sets Of Vectors Of A Finite Vector Space In Which Every Subset Of Basis Size Is A Basis II IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This article contains a proof of the MDS conjecture for $k \leq 2p-2$. |
Simeon Ball; Jan De Beule; |
| 2012 | 18 | The Clique Density Theorem IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this article, we prove the conjecture for all values of $r$. |
Christian Reiher; |
| 2012 | 19 | Non-D-finite Excursions In The Quarter Plane IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We prove that the sequence $(e^{\mathfrak{S}}_n)_{n\geq 0}$ of numbers of excursions in the quarter plane corresponding to a nonsingular step set $\mathfrak{S} \subseteq \{0,\pm 1 \}^2$ with infinite group does not satisfy any nontrivial linear recurrence with polynomial coefficients. |
Alin Bostan; Kilian Raschel; Bruno Salvy; |
| 2012 | 20 | On The Maximum Number Of Edges In A Hypergraph With Given Matching Number IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: The aim of the present paper is to prove that the maximum number of edges in a 3-uniform hypergraph on n vertices and matching number s is max{\binom(3s+2,3), \binom(n,3) – \binom(n-s,3)} for all n,s, n >= 3s+2. |
Peter Frankl; |
| 2012 | 21 | On Tight Spherical Designs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: An investigation of the lattice generated by X using arithmetic theory of quadratic forms allows to exclude infinitely many values for n. |
Gabriele Nebe; Boris Venkov; |
| 2012 | 22 | Simplicial Complexes: Spectrum, Homology And Random Walks IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We present some observations regarding these ideas, and several open questions. |
Ori Parzanchevski; Ron Rosenthal; |
| 2012 | 23 | On The Strong Metric Dimension Of Corona Product Graphs And Join Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We show that the problem of finding the strong metric dimension of the corona product $G\odot H$, of two graphs $G$ and $H$, can be transformed to the problem of finding certain clique number of $H$. |
Dorota Kuziak; Ismael G. Yero; Juan A. Rodriguez-Velazquez; |
| 2012 | 24 | On The Method Of Typical Bounded Differences IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we prove a variant of the bounded differences inequality which can be used to establish concentration of functions f(X) where (i) the typical changes are small although (ii) the worst case changes might be very large. |
Lutz Warnke; |
| 2012 | 25 | Partitioning Edge-coloured Complete Graphs Into Monochromatic Cycles And Paths IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we show that in fact this conjecture is false for all r > 2. |
Alexey Pokrovskiy; |
| 2012 | 26 | The Deodhar Decomposition Of The Grassmannian And The Regularity Of KP Solitons IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we use several decompositions of the Grassmannian in order to gain an understanding of the contour plots of the corresponding soliton solutions. |
Yuji Kodama; Lauren Williams; |
| 2012 | 27 | Ore’s Conjecture On Color-critical Graphs Is Almost True IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We give a polynomial-time algorithm for $(k-1)$-coloring a graph $G$ that satisfies $|E(G[W])| < F_k(|W|)$ for all $W \subseteq V(G)$, $|W| \geq k$. |
Alexandr Kostochka; Matthew Yancey; |
| 2012 | 28 | On Weighted Graph Homomorphisms IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We show that for any finite, $n$-regular, bipartite graph $G$ and any finite graph $H$ (perhaps with loops), $|Hom(G,H)|$ is maximum when $G$ is a disjoint union of $K_{n,n}$’s. |
David Galvin; Prasad Tetali; |
| 2012 | 29 | Isoperimetric Inequalities In Simplicial Complexes IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we define a notion of combinatorial expansion for simplicial complexes of general dimension, and prove that similar connections exist between the combinatorial expansion of a complex, and the spectrum of the high dimensional Laplacian defined by Eckmann. |
Ori Parzanchevski; Ron Rosenthal; Ran J. Tessler; |
| 2012 | 30 | The Number Of Subtrees Of Trees With Given Degree Sequence IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper investigates some properties of the number of subtrees of a tree with given degree sequence. |
Xiu-Mei Zhang; Xiao-Dong Zhang; Daniel Gray; Hua Wang; |
| 2011 | 1 | Kron Reduction Of Graphs With Applications To Electrical Networks IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we propose a general graph-theoretic framework for Kron reduction that leads to novel and deep insights both on the mathematical and the physical side. |
Florian Dorfler; Francesco Bullo; |
| 2011 | 2 | Spectra Of Uniform Hypergraphs IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We present a spectral theory of hypergraphs that closely parallels Spectral Graph Theory. |
Joshua Cooper; Aaron Dutle; |
| 2011 | 3 | On Independent Sets In Hypergraphs IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we prove new sharp bounds on the independence number of n-vertex (r+1)-uniform hypergraphs in which every r-element set is contained in at most d edges, where 0 < d < n/(log n)^{3r^2}. |
Alexander Kostochka; Dhruv Mubayi; Jacques Versatraete; |
| 2011 | 4 | On Cooperative Patrolling: Optimal Trajectories, Complexity Analysis, And Approximation Algorithms IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: The subject of this work is the patrolling of an environment with the aid of a team of autonomous agents. |
Fabio Pasqualetti; Antonio Franchi; Francesco Bullo; |
| 2011 | 5 | KP Solitons And Total Positivity For The Grassmannian IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we exhibit a surprising connection between the theory of total positivity for the Grassmannian, and the structure of regular soliton solutions to the KP equation. |
Yuji Kodama; Lauren Williams; |
| 2011 | 6 | Exponential Lower Bounds For Polytopes In Combinatorial Optimization IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We solve a 20-year old problem posed by Yannakakis and prove that there exists no polynomial-size linear program (LP) whose associated polytope projects to the traveling salesman polytope, even if the LP is not required to be symmetric. |
Samuel Fiorini; Serge Massar; Sebastian Pokutta; Hans Raj Tiwary; Ronald de Wolf; |
| 2011 | 7 | Eccentric Connectivity Index Of Chemical Trees IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We prove that the broom has maximum $\xi^c$ among trees with a fixed maximum vertex degree, and characterize such trees with minimum $\xi^c$\,. |
Aleksandar Ili\’ c; Ivan Gutman; |
| 2011 | 8 | Ollivier-Ricci Curvature And The Spectrum Of The Normalized Graph Laplace Operator IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We prove the following estimate for the spectrum of the normalized Laplace operator $\Delta$ on a finite graph $G$, \begin{equation*}1- (1- k[t])^{\frac{1}{t}}\leq \lambda_1 \leq \cdots \leq \lambda_{N-1}\leq 1+ (1- k[t])^{\frac{1}{t}}, \,\forall \,\,\text{integers}\,\, t\geq 1. |
Frank Bauer; Jürgen Jost; Shiping Liu; |
| 2011 | 9 | Promotion And Rowmotion IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We present an equivariant bijection between two actions–promotion and rowmotion–on order ideals in certain posets. |
Jessica Striker; Nathan Williams; |
| 2011 | 10 | The Size Of A Hypergraph And Its Matching Number IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we verify this conjecture for all T < N/(3K^2). |
Hao Huang; Po-Shen Loh; Benny Sudakov; |
| 2011 | 11 | Chip-firing Games, Potential Theory On Graphs, And Spanning Trees IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We study the interplay between chip-firing games and potential theory on graphs, characterizing reduced divisors ($G$-parking functions) on graphs as the solution to an energy (or potential) minimization problem and providing an algorithm to efficiently compute reduced divisors. |
Matthew Baker; Farbod Shokrieh; |
| 2011 | 12 | Mesh Patterns And The Expansion Of Permutation Statistics As Sums Of Permutation Patterns IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: To provide explicit expansions for certain statistics, we introduce a new type of permutation patterns that we call mesh patterns. |
Petter Brändén; Anders Claesson; |
| 2011 | 13 | Weak Separation And Plabic Graphs IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we link the study of weak separation to plabeic graphs. |
Suho Oh; Alex Postnikov; David E Speyer; |
| 2011 | 14 | Spectra Of Coronae IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We introduce a new invariant, the coronal of a graph, and use it to compute the spectrum of the corona $G\circ H$ of two graphs $G$ and $H$. |
Cam McLeman; Erin McNicholas; |
| 2011 | 15 | Some New Results In Extremal Graph Theory IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: All of the above material is scattered throughout various journals, and since it may be of some interest, the purpose of this survey is to present the best of these results in a uniform, structured setting, together with some discussions of the underpinning ideas. |
Vladimir Nikiforov; |
| 2011 | 16 | Eccentric Connectivity Index IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We present the extremal trees and unicyclic graphs with maximum and minimum eccentric connectivity index subject to the certain graph constraints. |
Aleksandar Ilić; |
| 2011 | 17 | Spectral Properties Of Complex Unit Gain Graphs IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We extend some fundamental concepts from spectral graph theory to complex unit gain graphs. |
Nathan Reff; |
| 2011 | 18 | K-theoretic Analogues Of Factorial Schur P- And Q-functions IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We introduce two families of symmetric functions generalizing the factorial Schur $P$- and $Q$- functions due to Ivanov. |
Takeshi Ikeda; Hiroshi Naruse; |
| 2011 | 19 | A Geometric Theory For Hypergraph Matching IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We develop a theory for the existence of perfect matchings in hypergraphs under quite general conditions. |
Peter Keevash; Richard Mycroft; |
| 2011 | 20 | Some 0/1 Polytopes Need Exponential Size Extended Formulations IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We prove that there are 0/1 polytopes P that do not admit a compact LP formulation. |
Thomas Rothvoß; |
| 2011 | 21 | Subword Complexes, Cluster Complexes, And Generalized Multi-associahedra IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we use subword complexes to provide a uniform approach to finite type cluster complexes and multi-associahedra. |
Cesar Ceballos; Jean-Philippe Labbé; Christian Stump; |
| 2011 | 22 | A Uniform Bijection Between Nonnesting And Noncrossing Partitions IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we identify Panyushev’s map with the Kreweras complement on the set of noncrossing partitions, and hence construct the first uniform bijection between nonnesting and noncrossing partitions. |
Drew Armstrong; Christian Stump; Hugh Thomas; |
| 2011 | 23 | Higher Moments Of Convolutions IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In our investigation we use different approaches including basic combinatorics, Fourier analysis and eigenvalues method to establish basic properties of higher energies. |
Tomasz Schoen; Ilya D. Shkredov; |
| 2011 | 24 | Monotone Drawings Of Planar Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We show that G can be redrawn in such a way that the x-coordinates of the vertices remain unchanged and the edges become non-crossing straight-line segments. |
Janos Pach; Geza Toth; |
| 2011 | 25 | Geometric Grid Classes Of Permutations IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Using a mixture of geometric and language theoretic methods, we prove that such classes are specified by finite sets of forbidden permutations, are partially well ordered, and have rational generating functions. |
Michael H. Albert; M. D. Atkinson; Mathilde Bouvel; Nik Ruškuc; Vincent Vatter; |
| 2011 | 26 | Chromatic Quasisymmetric Functions And Hessenberg Varieties IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Our purpose is to explore some remarkable connections between these topics. |
John Shareshian; Michelle L. Wachs; |
| 2011 | 27 | The Number Of Intervals In The M-Tamari Lattices IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We prove that the number of intervals in this lattice is $$ \frac {m+1}{n(mn+1)} {(m+1)^2 n+m\choose n-1}. |
Mireille Bousquet-Mélou; Eric Fusy; Louis-François Préville Ratelle; |
| 2011 | 28 | Multi-orientable Group Field Theory IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We propose here a different simplification of GFT, which we call multi-orientable GFT. |
Adrian Tanasa; |
| 2011 | 29 | Constant-factor Approximation Of Domination Number In Sparse Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We give a linear time constant-factor approximation algorithm for k-domination number in classes of graphs with bounded expansion, which include e.g. proper minor-closed graph classes, classes closed on topological minors or classes of graphs that can be drawn on a fixed surface with bounded number of crossings on each edge. |
Zdenek Dvorak; |
| 2011 | 30 | Dirac’s Theorem For Random Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we extend this result to random graphs. |
Choongbum Lee; Benny Sudakov; |
| 2010 | 1 | A Counterexample To The Hirsch Conjecture IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper presents the first counterexample to the conjecture. |
Francisco Santos; |
| 2010 | 2 | Zero Forcing Parameters And Minimum Rank Problems IF:5 Summary Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: The zero forcing number Z(G), which is the minimum number of vertices in a zero forcing set of a graph G, is used to study the maximum nullity / minimum rank of the family of … |
FRANCESCO BARIOLI et. al. |
| 2010 | 3 | An Inverse Theorem For The Gowers U^{s+1}[N]-norm IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We prove the inverse conjecture for the Gowers U^{s+1}[N]-norm for all s >= 3; this is new for s > 3, and the cases s<3 have also been previously established. |
Ben Green; Terence Tao; Tamar Ziegler; |
| 2010 | 4 | A New Proof Of The Graph Removal Lemma IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We give a new proof which avoids Szemer\’edi’s regularity lemma and gives a better bound. |
Jacob Fox; |
| 2010 | 5 | Minimum K-path Vertex Cover IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We investigate upper bounds on the value of \psi_k(G) and provide several estimations and exact values of \psi_k(G). |
Boštjan Brešar; František Kardoš; Ján Katrenič; Gabriel Semanišin; |
| 2010 | 6 | On The Metric Dimension Of Corona Product Graphs IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: For any integer $k\ge 2$, we define the graph $G\odot^k H$ recursively from $G\odot H$ as $G\odot^k H=(G\odot^{k-1} H)\odot H$. |
I. G. Yero; D. Kuziak; J. A. Rodriguez-Velazquez; |
| 2010 | 7 | Cyclic Sieving, Promotion, And Representation Theory IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: To do this, we use Kazhdan-Lusztig theory and a characterization of the dual canonical basis of $\mathbb{C}[x_{11}, …, x_{nn}]$ due to Skandera \cite{SkanNNDCB}. |
Brendon Rhoades; |
| 2010 | 8 | Rainbow Connection Number And Connected Dominating Sets IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: An extension of this idea to two-step dominating sets is used to show that for every connected graph on n vertices with minimum degree {\delta}, the rainbow connection number is upper bounded by 3n/({\delta} + 1) + 3. |
L. Sunil Chandran; Anita Das; Deepak Rajendraprasad; Nithin M. Varma; |
| 2010 | 9 | Overlap Properties Of Geometric Expanders IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: The {\em overlap number} of a finite $(d+1)$-uniform hypergraph $H$ is defined as the largest constant $c(H)\in (0,1]$ such that no matter how we map the vertices of $H$ into $\R^d$, there is a point covered by at least a $c(H)$-fraction of the simplices induced by the images of its hyperedges. |
Jacob Fox; Mikhail Gromov; Vincent Lafforgue; Assaf Naor; Janos Pach; |
| 2010 | 10 | Graphons, Cut Norm And Distance, Couplings And Rearrangements IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We give a survey of basic results on the cut norm and cut metric for graphons (and sometimes more general kernels), with emphasis on the equivalence problem. |
Svante Janson; |
| 2010 | 11 | Matchings, Coverings, And Castelnuovo-Mumford Regularity IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We show that the co-chordal cover number of a graph G gives an upper bound for the Castelnuovo-Mumford regularity of the associated edge ideal. |
Russ Woodroofe; |
| 2010 | 12 | Finding Hidden Cliques In Linear Time With High Probability IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we present a new algorithm for finding hidden cliques that both runs in time $O(n^2)$, and has a failure probability that is less than polynomially small. |
Yael Dekel; Ori Gurel-Gurevich; Yuval Peres; |
| 2010 | 13 | Regularity Partitions And The Topology Of Graphons IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We introduce the representation of a graphon on a unique metric space and we relate the dimension of this metric space to the size of regularity partitions. |
László Lovász; Balázs Szegedy; |
| 2010 | 14 | Left And Right Convergence Of Graphs With Bounded Degree IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper a similar equivalence is established in the bounded degree case. |
Christian Borgs; Jennifer Chayes; Jeff Kahn; László Lovász; |
| 2010 | 15 | On Products And Line Graphs Of Signed Graphs, Their Eigenvalues And Energy IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this article we examine the adjacency and Laplacian matrices and their eigenvalues and energies of the general product (non-complete extended $p$-sum, or NEPS) of signed graphs. |
K. A. Germina; Shahul Hameed K; Thomas Zaslavsky; |
| 2010 | 16 | Axioms For Infinite Matroids IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We give axiomatic foundations for non-finitary infinite matroids with duality, in terms of independent sets, bases, circuits, closure and rank. |
Henning Bruhn; Reinhard Diestel; Matthias Kriesell; Rudi Pendavingh; Paul Wollan; |
| 2010 | 17 | Collapsibility And Vanishing Of Top Homology In Random Simplicial Complexes IF:3 Summary Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: Let Y be a random d-dimensional subcomplex of the (n-1)-dimensional simplex S obtained by starting with the full (d-1)-dimensional skeleton of S and then adding each d-simplex … |
L. Aronshtam; N. Linial; T. Luczak; R. Meshulam; |
| 2010 | 18 | Conflict-Free Coloring And Its Applications IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we survey this notion and its combinatorial and algorithmic aspects. |
Shakhar Smorodinsky; |
| 2010 | 19 | Supercharacters, Symmetric Functions In Noncommuting Variables, And Related Hopf Algebras IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We identify two seemingly disparate structures: supercharacters, a useful way of doing Fourier analysis on the group of unipotent uppertriangular matrices with coefficients in a finite field, and the ring of symmetric functions in noncommuting variables. |
MARCELO AGUIAR et. al. |
| 2010 | 20 | Perfect State Transfer In Cubelike Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We use this code to study perfect state transfer on cubelike graphs. |
Wang-Chi Cheung; Chris Godsil; |
| 2010 | 21 | A New Combinatorial Identity For Unicellular Maps, Via A Direct Bijective Approach IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we give a new viewpoint to the structure of these objects, by describing a decomposition of any unicellular map into a unicellular map of smaller genus. |
Guillaume Chapuy; |
| 2010 | 22 | Matchings In 3-uniform Hypergraphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We determine the minimum vertex degree that ensures a perfect matching in a 3-uniform hypergraph. |
Daniela Kühn; Deryk Osthus; Andrew Treglown; |
| 2010 | 23 | A Survey On Hamilton Cycles In Directed Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We survey some recent results on long-standing conjectures regarding Hamilton cycles in directed graphs, oriented graphs and tournaments. |
Daniela Kühn; Deryk Osthus; |
| 2010 | 24 | Variations On Cops And Robbers IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We consider several variants of the classical Cops and Robbers game. |
Alan Frieze; Michael Krivelevich; Po-Shen Loh; |
| 2010 | 25 | Cluster Algebras Of Finite Mutation Type Via Unfoldings IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We complete classification of mutation-finite cluster algebras by extending the technique derived by Fomin, Shapiro, and Thurston to skew-symmetrizable case. |
Anna Felikson; Michael Shapiro; Pavel Tumarkin; |
| 2010 | 26 | Diamond-free Families IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Given a finite poset P, we consider the largest size La(n,P) of a family of subsets of $[n]:=\{1,…,n\}$ that contains no subposet P. |
Jerrold R. Griggs; Wei-Tian Li; Linyuan Lu; |
| 2010 | 27 | Complete Solution To A Conjecture On The Maximal Energy Of Unicyclic Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, by employing the Coulson integral formula and some knowledge of real analysis, especially by using certain combinatorial technique, we completely solve this conjecture. |
Bofeng Huo; Xueliang Li; Yongtang Shi; |
| 2010 | 28 | Rumor Spreading On Random Regular Graphs And Expanders IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this work we investigate the typical performance of the classical and well-studied push model. |
Nikolaos Fountoulakis; Konstantinos Panagiotou; |
| 2010 | 29 | Improved Bounds On Coloring Of Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Given a graph $G$ with maximum degree $\Delta\ge 3$, we prove that the acyclic edge chromatic number $a'(G)$ of $G$ is such that $a'(G)\le\lceil 9.62 (\Delta-1)\rceil$. |
Sokol Ndreca; Aldo Procacci; Benedetto Scoppola; |
| 2010 | 30 | An Aperiodic Hexagonal Tile IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We show that a single prototile can fill space uniformly but not admit a periodic tiling. |
Joshua E. S. Socolar; Joan M. Taylor; |