Most Influential ArXiv (Combinatorics) Papers (2025-09 Version)
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: 2025-09).
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 read articles, write articles, get answers, conduct literature reviews and generate research reports.
Paper Digest Team
New York City, New York, 10017
team@paperdigest.org
TABLE 1: Most Influential ArXiv (Combinatorics) Papers (2025-09 Version)
| Year | Rank | Paper | Author(s) |
|---|---|---|---|
| 2025 | 1 | A Survey on Hedetniemi’s Conjecture IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper surveys the results and problems associated with the conjecture, and explains the ideas used in finding counterexamples. |
Xuding Zhu; |
| 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 | 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 | 2 | 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 | 3 | 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 | 4 | 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; |
| 2023 | 5 | Graph Minors and Metric Spaces IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We present problems and results that combine graph-minors and coarse geometry. |
Agelos Georgakopoulos; Panos Papasoglu; |
| 2023 | 6 | Flip-width: Cops and Robber on Dense Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We provide an algorithm approximating the flip-width of a given graph, which runs in slicewise polynomial time (XP) in the size of the graph. |
Szymon Toruńczyk; |
| 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 | 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 | 3 | 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 | 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 | 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 | 6 | 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 | 7 | 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 | 8 | 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 | 9 | 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 | 10 | 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; |
| 2022 | 11 | 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 | 12 | Remarks on Proper Conflict-free Colorings of Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we determine the value of this graph parameter for several basic graph classes including trees, cycles, hypercubes and subdivisions of complete graphs. |
Yair Caro; Mirko Petruševski; Riste Škrekovski; |
| 2022 | 13 | 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 | 14 | Remarks on Odd Colorings of Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Odd colorings were recently introduced in [M.~Petru\v{s}evski, R.~\v{S}krekovski: \textit{Colorings with neighborhood parity condition}]. Here we discuss various basic properties of this new graph parameter, characterize acyclic graphs and hypercubes in terms of odd chromatic number, establish several upper bounds in regard to degenericity or maximum degree, and pose several questions and problems. |
Yair Caro; Mirko Petruševski; Riste Škrekovski; |
| 2022 | 15 | 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 | 16 | Sparse Graphs with Bounded Induced Cycle Packing Number Have Logarithmic Treewidth IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We prove that sparse (here, not containing large complete bipartite graphs as subgraphs) $\mathcal{O}_k$-free graphs have treewidth (even, feedback vertex set number) at most logarithmic in the number of vertices. |
MARTHE BONAMY et. al. |
| 2022 | 17 | 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 | 18 | 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 | 19 | Odd Coloring of Sparse Graphs and Planar Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: For $c\geq 7$, we show that the conjecture is true, in a stronger form that was implicitly suggested by Cranston, but for $c=4$, we construct counterexamples, which all contain $5$-cycles. |
Eun-Kyung Cho; Ilkyoo Choi; Hyemin Kwon; Boram Park; |
| 2022 | 20 | A Constant Lower Bound for The Union-closed Sets Conjecture IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We show that for any union-closed family $\mathcal{F} \subseteq 2^{[n]}, \mathcal{F} \neq \{\emptyset\}$, there exists an $i \in [n]$ which is contained in a $0.01$ fraction of the sets in $\mathcal{F}$. |
Justin Gilmer; |
| 2022 | 21 | 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 | 22 | What Is A Combinatorial Interpretation? IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this survey we discuss the notion of combinatorial interpretation in the context of Algebraic Combinatorics and related areas. |
Igor Pak; |
| 2022 | 23 | Spectral Extremal Graphs for Disjoint Cliques IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we consider the graph which has the maximum spectral radius among all graphs without $k$ disjoint cliques. |
Zhenyu Ni; Jing Wang; Liying Kang; |
| 2022 | 24 | An Invitation to Positive Geometries IF:3 Summary Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: This short introduction to positive geometries, targeted at a mathematical audience, is based on my talk at OPAC 2022. … |
Thomas Lam; |
| 2022 | 25 | Treewidth Versus Clique Number. III. Tree-independence Number of Graphs with A Forbidden Structure IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Bounded tree-independence number implies both $(\mathrm{tw},\omega)$-boundedness and the existence of a polynomial-time algorithm for the Maximum Weight Independent Set problem, provided that the input graph is given together with a tree decomposition with bounded independence number. In this paper, we consider six graph containment relations and for each of them characterize the graphs $H$ for which any graph excluding $H$ with respect to the relation admits a tree decomposition with bounded independence number. |
Clément Dallard; Martin Milanič; Kenny Štorgel; |
| 2022 | 26 | The Odd Chromatic Number of A Planar Graph Is at Most 8 IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We show that $8$ colours suffice for all planar graphs. |
Jan Petr; Julien Portier; |
| 2022 | 27 | Graphs with Total Mutual-visibility Number Zero and Total Mutual-visibility in Cartesian Products IF:3 Summary Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: If $G$ is a graph and $X\subseteq V(G)$, then $X$ is a total mutual-visibility set if every pair of vertices $x$ and $y$ of $G$ admits a shortest $x,y$-path $P$ with $V(P) \cap X … |
Jing Tian; Sandi Klavžar; |
| 2021 | 1 | 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 | 2 | 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 | 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 | 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 | 5 | 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 | 6 | 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 | 7 | 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 | 8 | 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 | 9 | 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 | 10 | 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 | 11 | 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 | 12 | 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 | 13 | 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 | 14 | 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 | 15 | 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 | 16 | 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 | 17 | 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 | 18 | Metric Dimension Related Parameters in Graphs: A Survey on Combinatorial, Computational and Applied Results IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This compendium of combinatorial and computational results on this topic is an attempt of surveying those contributions that are of the highest interest for the research community dealing with several variants of metric dimension in graphs. |
Dorota Kuziak; Ismael G. Yero; |
| 2021 | 19 | 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 | 20 | 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 | 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 | 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 | 24 | A Strengthening of The Spectral Chromatic Critical Edge Theorem: Books and Theta Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we find two new classes of graphs: books and theta graphs. |
Mingqing Zhai; Huiqiu Lin; |
| 2021 | 25 | 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 | 26 | 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 | 27 | Colored Fermionic Vertex Models and Symmetric Functions IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this text we introduce and analyze families of symmetric functions arising as partition functions for colored fermionic vertex models associated with the quantized affine Lie superalgebra $U_q \big( \widehat{\mathfrak{sl}} (1 | n) \big)$. |
Amol Aggarwal; Alexei Borodin; Michael Wheeler; |
| 2021 | 28 | On The Spectral Radius of Graphs Without A Star Forest IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we present two sharp upper bounds for the spectral radius of (bipartite) graphs with forbidden a star forest and characterize all extremal graphs. |
Ming-Zhu Chen; A-Ming Liu; Xiao-Dong Zhang; |
| 2021 | 29 | Finite Free Cumulants: Multiplicative Convolutions, Genus Expansion and Infinitesimal Distributions IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Given two polynomials $p(x), q(x)$ of degree $d$, we give a combinatorial formula for the finite free cumulants of $p(x)\boxtimes_d q(x)$. |
Octavio Arizmendi; Jorge Garza-Vargas; Daniel Perales; |
| 2021 | 30 | 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; |
| 2020 | 1 | 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 | 2 | 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 | 3 | 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 | 4 | 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 | 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 | 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 | 8 | 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 | 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 | 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 | 11 | 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 | 12 | 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 | 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 | 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 | 15 | 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 | 16 | Chromatic Symmetric Functions From The Modular Law IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this article we show how to compute the chromatic quasisymmetric function of indifference graphs from the modular law introduced by Guay-Paquet. |
Alex Abreu; Antonio Nigro; |
| 2020 | 17 | 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 | 18 | 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 | 19 | 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 | 20 | 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 | 21 | Asymptotic Dimension of Minor-Closed Families and Assouad-Nagata Dimension of Surfaces IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we study the asymptotic dimension of metric spaces generated by graphs and their shortest path metric and show their applications to some continuous spaces. |
MARTHE BONAMY et. al. |
| 2020 | 22 | 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 | 23 | 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 | 24 | 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 | 25 | Constrained Polynomial Zonotopes IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We introduce constrained polynomial zonotopes, a novel non-convex set representation that is closed under linear map, Minkowski sum, Cartesian product, convex hull, intersection, union, and quadratic as well as higher-order maps. |
Niklas Kochdumper; Matthias Althoff; |
| 2020 | 26 | 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 | 27 | 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 | 28 | Graph Structure Via Local Occupancy IF:3 Summary Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: The first author together with Jenssen, Perkins and Roberts (2017) recently showed how local properties of the hard-core model on triangle-free graphs guarantee the existence of … |
Ewan Davies; Ross J. Kang; François Pirot; Jean-Sébastien Sereni; |
| 2020 | 29 | 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 | 30 | Sparse Universal Graphs for Planarity IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We show that for every integer $n\geq 1$ there exists a graph $G_n$ with $(1+o(1))n$ vertices and $n^{1 + o(1)}$ edges such that every $n$-vertex planar graph is isomorphic to a subgraph of $G_n$. |
Louis Esperet; Gwenaël Joret; Pat Morin; |
| 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:4 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:4 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 | Eigenvalues And Triangles In Graphs IF:4 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 | 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 | 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 | 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 | 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 | 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 | 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 | 15 | 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 | 16 | 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 | 17 | 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 | 18 | 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 | 19 | 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 | 20 | Partial Domination Of Maximal Outerplanar Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Here we consider a modification by allowing $G – N[S]$ to have isolated vertices and isolated edges only. |
Peter Borg; Pawaton Kaemawichanurat; |
| 2019 | 21 | 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 | 22 | 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 | 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 | 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 | 25 | 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; |
| 2019 | 26 | 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 | 27 | 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 | 28 | 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 | 29 | Coding For Sunflowers IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We show how to use the converse of Shannon’s noiseless coding theorem to give a cleaner proof of their result. |
Anup Rao; |
| 2019 | 30 | Cluster Structures In Schubert Varieties In The Grassmannian IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this article we explain how the coordinate ring of each (open) Schubert variety in the Grassmannian can be identified with a cluster algebra, whose combinatorial structure is encoded using (target labelings of) Postnikov’s plabic graphs. |
K. Serhiyenko; M. Sherman-Bennett; L. Williams; |
| 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 | 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 | 4 | 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 | 5 | Spanning Trees In Random Graphs IF:4 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 | 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 | 7 | 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 | 8 | 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 | 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 | 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 | 12 | $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 | 13 | 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 | 14 | 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 | 15 | 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 | 16 | 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 | 17 | 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 | 18 | 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 | 19 | 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 | 20 | 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 | 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 | 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 | 23 | 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 | 24 | Eigenvalues of Cayley Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We survey some of the known results on eigenvalues of Cayley graphs and their applications, together with related results on eigenvalues of Cayley digraphs and generalizations of Cayley graphs. |
Xiaogang Liu; Sanming Zhou; |
| 2018 | 25 | 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 | 26 | 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 | 27 | 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 | 28 | 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 | 29 | 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; |
| 2018 | 30 | 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; |
| 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 | 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 | 3 | 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 | 4 | 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 | 5 | 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 | 6 | 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 | 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 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 | 9 | 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 | 10 | 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 | 11 | 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 | 12 | 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 | 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 | 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 | 15 | 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 | 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 | 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 | 19 | 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 | 20 | 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 | 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 | 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 | 23 | 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 | 24 | Counting Quadrant Walks Via Tutte’s Invariant Method IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In the 1970s, William Tutte developed a clever algebraic approach, based on certain invariants, to solve a functional equation that arises in the enumeration of properly colored triangulations. |
Olivier Bernardi; Mireille Bousquet-Mélou; Kilian Raschel; |
| 2017 | 25 | 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 | 26 | 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 | 27 | Newton Polytopes In Algebraic Combinatorics IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: For any subset of [n] x [n], we describe it by linear inequalities. |
Cara Monical; Neriman Tokcan; Alexander Yong; |
| 2017 | 28 | LLT Polynomials, Chromatic Quasisymmetric Functions And Graphs With Cycles IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We use a Dyck path model for unit-interval graphs to study the chromatic quasisymmetric functions introduced by Shareshian and Wachs, as well as vertical strip — in particular, unicellular LLT polynomials. |
Per Alexandersson; Greta Panova; |
| 2017 | 29 | 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 | 30 | Tilings In Randomly Perturbed Dense Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we investigate perfect $H$-tilings in a random graph model introduced by Bohman, Frieze and Martin in which one starts with a dense graph and then adds $m$ random edges to it. |
József Balogh; Andrew Treglown; Adam Zsolt Wagner; |
| 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 | 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 | 3 | 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 | 4 | 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 | 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 | 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 | 7 | 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 | 8 | Mixed Metric Dimension Of Graphs IF:4 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 | 9 | Lagrange Inversion IF:4 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 | 10 | Ordered Set Partitions, Generalized Coinvariant Algebras, And The Delta Conjecture IF:4 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 | 11 | 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 | 12 | 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 | 13 | 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 | 14 | 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 | 15 | 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 | 16 | 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 | 17 | 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 | 18 | 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 | 19 | 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 | 20 | 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 | 21 | Separators In Region Intersection Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We show if $G_0$ excludes the complete graph $K_h$ as a minor for some $h \geq 1$, then every region intersection graph $G$ over $G_0$ with $m$ edges has a balanced separator with at most $c_h \sqrt{m}$ nodes, where $c_h$ is a constant depending only on $h$. |
James R. Lee; |
| 2016 | 22 | 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 | 23 | 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 | 24 | 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; |
| 2016 | 25 | 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 | 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 | A Brief Introduction To Spectral Graph Theory IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: Expanded lecture notes. Preliminary version, comments are welcome. … |
Bogdan Nica; |
| 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 | On The Generalised Colouring Numbers Of Graphs That Exclude A Fixed Minor IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we dramatically improve upon the known upper bounds for generalised colouring numbers for graphs excluding a fixed minor, from the exponential bounds of Grohe et al. to a linear bound for the $r$-colouring number $\mathrm{col}_r$ and a polynomial bound for the weak $r$-colouring number $\mathrm{wcol}_r$. |
Jan van den Heuvel; Patrice Ossona de Mendez; Daniel Quiroz; Roman Rabinovich; Sebastian Siebertz; |
| 2016 | 30 | Some Bounds On The Zero Forcing Number Of A Graph IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: For a connected graph $G$ of order $n$, maximum degree $3$, and girth at least $5$, we show $Z(G)\leq \frac{n}{2}-\Omega\left(\frac{n}{\log n}\right)$. |
Michael Gentner; Dieter Rautenbach; |
| 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 | 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 | 4 | 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 | 5 | Recent Developments In Graph Ramsey Theory IF:5 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 | Coxeter’s Frieze Patterns At The Crossroads Of Algebra, Geometry And Combinatorics IF:4 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 | 13 | Generalized Twisted Gabidulin Codes IF:4 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 | 14 | How To Burn A Graph IF:4 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 | 15 | 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 | 16 | 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 | 17 | 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 | 18 | 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 | 19 | 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 | 20 | 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 | 21 | 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 | 22 | 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 | 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 | Bounded-degree Spanning Trees In Randomly Perturbed Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We show that for any fixed dense graph G and bounded-degree tree T on the same number of vertices, a modest random perturbation of G will typically contain a copy of T . |
Michael Krivelevich; Matthew Kwan; Benny Sudakov; |
| 2015 | 26 | 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 | 27 | 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 | 28 | Beyond Graph Energy: Norms Of Graphs And Matrices IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: The survey presents solutions to just a fraction of a larger body of similar problems bonding analysis to combinatorics. |
Vladimir Nikiforov; |
| 2015 | 29 | 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 | 30 | 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; |
| 2014 | 1 | The Existence Of Designs IF:6 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 | 2 | 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 | 3 | 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 | 4 | Chromatic Quasisymmetric Functions IF:5 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 | 5 | 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 | 6 | 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 | 7 | 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 | 8 | 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 | 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 | Distance-regular Graphs IF:4 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 | 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:4 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 | 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 | 16 | 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 | 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 | 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 | 19 | 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 | 20 | 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 | 21 | 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 | 22 | 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 | 23 | 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 | 24 | 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 | 25 | 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 | 26 | 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 | 27 | The Kazhdan-Lusztig Polynomial Of A Matroid IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We conjecture that the coefficients are always non-negative, and we prove this conjecture for representable matroids by interpreting our polynomials as intersection cohomology Poincare polynomials. |
Ben Elias; Nicholas Proudfoot; Max Wakefield; |
| 2014 | 28 | Three Tutorial Lectures On Entropy And Counting IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We explain the notion of the {\em entropy} of a discrete random variable, and derive some of its basic properties. |
David Galvin; |
| 2014 | 29 | 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 | 30 | 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; |
| 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 | 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 | 4 | 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 | 5 | 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 | 6 | A Modular Relation For The Chromatic Symmetric Functions Of (3+1)-free Posets IF:4 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 | 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 | 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 | 10 | 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 | 11 | 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 | 12 | 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 | 13 | 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 | 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 | 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 | 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 | 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 | 18 | 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 | 19 | 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 | 20 | 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 | 21 | 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 | 22 | 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 | 23 | 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 | 24 | 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 | 25 | 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 | 26 | 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 | 27 | 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 | 28 | 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; |
| 2013 | 29 | The Erdős-Hajnal Conjecture For Rainbow Triangles IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We prove that every 3-coloring of the edges of the complete graph on n vertices without a rainbow triangle contains a set of order Omega(n^{1/3}log^2 n) which uses at most two colors, and this bound is tight up to a constant factor. |
J. Fox; A. Grinshpun; J. Pach; |
| 2013 | 30 | On The (adjacency) Metric Dimension Of Corona And Strong Product Graphs And Their Local Variants: Combinatorial And Computational Results IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We combine these variants and introduce the local adjacency metric dimension. |
Juan A. Rodríguez-Velázquez; Henning Fernau; |
| 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 | 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 | 5 | 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 | 6 | 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 | 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 | 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 | 9 | 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 | 10 | 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 | 11 | Homologies Of Path Complexes And Digraphs IF:4 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 | 12 | Expansion Of Random Graphs: New Proofs, New Results IF:4 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 | 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 | Probability Calculations Under The IAC Hypothesis IF:4 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 | 15 | 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 | 16 | 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 | 17 | 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 | 18 | 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 | 19 | 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 | 20 | 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 | 21 | 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 | 22 | 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 | 23 | 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; |
| 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 | 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 | 26 | 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 | 27 | 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 | 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 | Two Truncated Identities Of Gauss IF:3 Summary Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: Two new expansions for partial sums of Gauss’ triangular and square numbers series are given. As a consequence, we derive a family of inequalities for the overpartition function … |
Victor J. W. Guo; Jiang Zeng; |
| 2012 | 30 | Linear Programming Relaxations Of Quadratically Constrained Quadratic Programs IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We investigate the use of linear programming tools for solving semidefinite programming relaxations of quadratically constrained quadratic problems. |
Andrea Qualizza; Pietro Belotti; Francois Margot; |
| 2011 | 1 | Kron Reduction Of Graphs With Applications To Electrical Networks IF:8 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 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 | 4 | 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 | 5 | 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 | 6 | 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 | 7 | 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 | 8 | 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 | 9 | 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 | 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 | 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 | 12 | 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 | 13 | 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 | 14 | 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 | 15 | 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 | 16 | 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 | 17 | K-theoretic Analogues Of Factorial Schur P- And Q-functions IF:4 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 | 18 | 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 | 19 | 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 | 20 | 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 | 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 | 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 | 23 | 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 | 24 | 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 | 25 | 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 | 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 | 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 | 28 | 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; |
| 2011 | 29 | Fibonacci-like Growth Of Numerical Semigroups Of A Given Genus IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We give an asymptotic estimate of the number of numerical semigroups of a given genus. |
Alex Zhai; |
| 2011 | 30 | Tropical Hyperelliptic Curves IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We study the locus of tropical hyperelliptic curves inside the moduli space of tropical curves of genus g. |
Melody Chan; |
| 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 | 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 | 4 | 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 | 5 | 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 | 6 | 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 | 7 | 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 | 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 | 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 | 11 | 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 | 12 | 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 | 13 | 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 | 14 | On Products And Line Graphs Of Signed Graphs, Their Eigenvalues And Energy IF:4 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 | 15 | 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 | 16 | 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 | 17 | 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 | 18 | 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 | 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 | 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 | 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 | 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 | 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 | 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; |
| 2010 | 26 | 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 | 27 | 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 | 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 | A Compositional Shuffle Conjecture Specifying Touch Points Of The Dyck Path IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We introduce a $q,t$-enumeration of Dyck paths which are forced to touch the main diagonal at specific points and forbidden to touch elsewhere and conjecture that it describes the action of the Macdonald theory $\nabla$ operator applied to a Hall-Littlewood polynomial. |
James Haglund; Jennifer Morse; Mike Zabrocki; |
| 2010 | 30 | 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; |