Most Influential ArXiv (Combinatorics) Papers (2026-04 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: 2026-04).
As a pioneer in the field since 2018, Paper Digest has curated thousands of such lists, drawing on years of accumulated data across decades of conferences and research topics.To ensure users never miss a breakthrough, our daily digest service sifts through tens of thousands of new papers, clinical trials, news articles, community posts every day – delivering only what matters most to your specific interests. Beyond discovery, Paper Digest offers built-in research tools to help users read articles, write articles, get answers, conduct literature reviews, and generate research reports more efficiently.
Paper Digest Team
New York City, New York, 10017
team@paperdigest.org
TABLE 1: Most Influential ArXiv (Combinatorics) Papers (2026-04 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 Save 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 Save 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; |
| 2024 | 2 | Mutual-visibility Problems on Graphs of Diameter Two IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: The mutual-visibility problem in the Cartesian product of two complete graphs is equivalent to (an instance of) the celebrated Zarankievicz’s problem. Here we study the dual and outer mutual-visibility problem for the Cartesian product of two complete graphs and all the mutual-visibility problems for the direct product of such graphs as well. |
Serafino Cicerone; Gabriele Di Stefano; Sandi Klavžar; Ismael G. Yero; |
| 2024 | 3 | PatternBoost: Constructions in Mathematics with A Little Help from AI IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Save Highlight: We introduce PatternBoost, a flexible method for finding interesting constructions in mathematics. |
François Charton; Jordan S. Ellenberg; Adam Zsolt Wagner; Geordie Williamson; |
| 2023 | 1 | An Aperiodic Monotile IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 Save 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 Save 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 Save 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 Save Highlight: We present problems and results that combine graph-minors and coarse geometry. |
Agelos Georgakopoulos; Panos Papasoglu; |
| 2023 | 6 | Variety of Mutual-visibility Problems in Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: In this paper a variety of mutual-visibility problems is introduced based on which natural pairs of vertices are required to be $X$-visible. |
SERAFINO CICERONE et. al. |
| 2023 | 7 | A Solution to The 1-2-3 Conjecture IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: We show that for every graph without isolated edge, the edges can be assigned weights from {1,2,3} so that no two neighbors receive the same sum of incident edge weights. |
Ralph Keusch; |
| 2023 | 8 | Total Mutual-visibility in Graphs with Emphasis on Lexicographic and Cartesian Products IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: Several combinatorial properties, including bounds and closed formulae, for $\mu_t(G)$ are given in this article. |
Dorota Kuziak; Juan A. Rodríguez-Velázquez; |
| 2023 | 9 | Homomorphism-Distinguishing Closedness for Graphs of Bounded Tree-Width IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: Roberson conjectured that every class closed under taking minors and disjoint unions is homomorphism-distinguishing closed which implies that every such class defines a distinct equivalence relation between graphs. In this note, we confirm this conjecture for the classes $\mathcal{T}_k$, $k \geq 1$, containing all graphs of tree-width at most $k$. |
Daniel Neuen; |
| 2023 | 10 | Flip-width: Cops and Robber on Dense Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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; |
| 2023 | 11 | Induced Subgraph Density. VI. Bounded VC-dimension IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: We confirm a conjecture of Fox, Pach, and Suk, that for every $d>0$, thereexists $c>0$ such that every $n$-vertex graph of VC-dimension at most $d$ has aclique or stable set of size at least $n^c$. |
Tung Nguyen; Alex Scott; Paul Seymour; |
| 2023 | 12 | Unsolved Problems in Spectral Graph Theory IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: In this paper, we present a collection of $20$ topics in spectral graph theory, covering a range of open problems and conjectures. |
Lele Liu; Bo Ning; |
| 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 Save 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 Save 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 | A Proof of The Kahn-Kalai Conjecture IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 4 | On A Conjecture of Spectral Extremal Problems IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 5 | Combinatorial Gray Codes-an Updated Survey IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | The Spectral Even Cycle Problem IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 7 | Grid Induced Minor Theorem for Graphs of Small Degree IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 8 | Valuative Invariants for Large Classes of Matroids IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 9 | A Counterexample to The Periodic Tiling Conjecture IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 Save 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 | Some Sufficient Conditions for Path-factor Uniform Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 12 | Remarks on Proper Conflict-free Colorings of Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | Remarks on Odd Colorings of Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 14 | Finding An Almost Perfect Matching in A Hypergraph Avoiding Forbidden Submatchings IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: We prove the approximate version of their conjecture. |
Michelle Delcourt; Luke Postle; |
| 2022 | 15 | A Constant Lower Bound for The Union-closed Sets Conjecture IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 16 | 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 Save 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 | 17 | Spectral Extremal Graphs for The Bowtie IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: In this paper, we get rid of the condition on $n$ being sufficiently large if $k=2$. |
Yongtao Li; Lu Lu; Yuejian Peng; |
| 2022 | 18 | Sparse Graphs with Bounded Induced Cycle Packing Number Have Logarithmic Treewidth IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 19 | Recent Studies on The Super Edge-magic Deficiency of Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 21 | 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 Save 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 | 22 | 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 Save 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 | 23 | Toughness, Hamiltonicity and Spectral Radius in Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: In this paper, we extend the result in terms of its spectral radius, i.e. we provide a spectral condition for a graph to be 1-tough with minimum degree $\delta$ and to be $t$-tough, respectively. |
Dandan Fan; Huiqiu Lin; Hongliang Lu; |
| 2022 | 24 | Turán Graphs with Bounded Matching Number IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: We determine the maximum possible number of edges of a graph with $n$ vertices, matching number at most $s$ and clique number at most $k$ for all admissible values of the parameters. |
Noga Alon; Peter Frankl; |
| 2022 | 25 | What Is A Combinatorial Interpretation? IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: In this survey we discuss the notion of combinatorial interpretation in the context of Algebraic Combinatorics and related areas. |
Igor Pak; |
| 2022 | 26 | Odd Coloring of Sparse Graphs and Planar Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 27 | An Invitation to Positive Geometries IF:3 Summary Related Papers Related Patents Related Grants Related Venues Related Experts View Save Abstract: This short introduction to positive geometries, targeted at a mathematical audience, is based on my talk at OPAC 2022. … |
Thomas Lam; |
| 2022 | 28 | 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 Save 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; |
| 2022 | 29 | Spread Approximations for Forbidden Intersections Problems IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: Our approach can work in a variety of sparse settings. To demonstrate the versatility and strength of the approach, we present several of its applications to forbidden intersection problems, including bounds on the size of regular intersecting families, the resolution of the Erd\H os–S\’os problem for sets in a new range and, most notably, the resolution of the $t$-intersection and Erd\H os–S\’os problems for permutations in a new range. |
Andrey Kupavskii; Dmitriy Zakharov; |
| 2022 | 30 | Spectral Extremal Graphs for Disjoint Cliques IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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; |
| 2021 | 1 | Twin-width IV: Ordered Graphs and Matrices IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: We establish a list of characterizations of bounded twin-width for hereditary, totally ordered binary structures. |
ÉDOUARD BONNET et. al. |
| 2021 | 2 | 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 Save 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 | 3 | The Spectral Radius of Graphs with No Odd Wheels IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 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 Save 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 | A Survey on Spectral Conditions for Some Extremal Graph Problems IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 6 | Constructions in Combinatorics Via Neural Networks IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Save 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 | 7 | Sombor Index of Polymers IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 8 | Mutual Visibility in Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 9 | Treewidth Versus Clique Number. II. Tree-independence Number IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 10 | Helly-type Problems IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 11 | Linear Cutting Blocking Sets and Minimal Codes in The Rank Metric IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 12 | 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 Save 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 | 13 | Spectral Extremal Graphs for Intersecting Cliques IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 14 | Reducing Linear Hadwiger’s Conjecture to Coloring Small Graphs IF:3 Summary Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 15 | The Spectral Radius of Graphs with No Intersecting Odd Cycles IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 16 | Hoffman’s Ratio Bound IF:3 Summary Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 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 Save Highlight: We present results on the number of linear regions of the functions that can be represented by artificial feedforward neural networks with maxout units. |
Guido Montúfar; Yue Ren; Leon Zhang; |
| 2021 | 18 | 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 Save 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 Save 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 | Star Coloring of Sparse Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 21 | On The Mutual Visibility in Cartesian Products and Triangle-free Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: Given a graph $G=(V(G), E(G))$ and a set $P\subseteq V(G)$, the following concepts have been recently introduced: $(i)$ two elements of $P$ are \emph{mutually visible} if there is a shortest path between them without further elements of $P$; $(ii)$ $P$ is a \emph{mutual-visibility set} if its elements are pairwise mutually visible; $(iii)$ the \emph{mutual-visibility number} of $G$ is the size of any largest mutual-visibility set. % In this work we continue to investigate about these concepts. |
Serafino Cicerone; Gabriele Di Stefano; Sandi Klavzar; |
| 2021 | 22 | Twisted Linearized Reed-Solomon Codes: A Skew Polynomial Framework IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: We provide an algebraic description for sum-rank metric codes, as quotient space of a skew polynomial ring. |
Alessandro Neri; |
| 2021 | 23 | Adjacency Eigenvalues of Graphs Without Short Odd Cycles IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: In this paper, we consider the spectral Tur\'{a}n type problem. |
Shuchao Li; Wanting Sun; Yuantian Yu; |
| 2021 | 24 | Perfect Matching and Distance Spectral Radius in Graphs and Bipartite Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: Motivated by recent progress on the relations between the eigenvalues and the matching number of a graph, in this paper, we aim to present a distance spectral radius condition to guarantee the existence of a perfect matching. |
Yuke Zhang; Huiqiu Lin; |
| 2021 | 25 | 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 Save 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 | 26 | Finite Free Cumulants: Multiplicative Convolutions, Genus Expansion and Infinitesimal Distributions IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 27 | Local Problems on Trees from The Perspectives of Distributed Algorithms, Finitary Factors, and Descriptive Combinatorics IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: We extend the Borel determinacy technique of Marks coming from descriptive combinatorics and adapt it to the area of distributed computing. |
SEBASTIAN BRANDT et. al. |
| 2021 | 28 | 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 Save Highlight: In this paper, we find two new classes of graphs: books and theta graphs. |
Mingqing Zhai; Huiqiu Lin; |
| 2021 | 29 | On The Spectral Radius of Graphs Without A Star Forest IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 30 | Colored Fermionic Vertex Models and Symmetric Functions IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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; |
| 2020 | 1 | Persistent Laplacians: Properties, Algorithms and Implications IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Save 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 Save 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 Save 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 | Bumpless Pipe Dreams And Alternating Sign Matrices IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 5 | Positive Configuration Space IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 6 | A Survey Of Graph Burning IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: We include a list of conjectures, variants, and open problems on graph burning. |
Anthony Bonato; |
| 2020 | 7 | Explicit Expanders Of Every Degree And Size IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: For any $d=p+2$ with $p \equiv 1 \bmod 4$ prime and all sufficiently large $n$, we describe a strongly explicit construction of an $(n,d, \lambda)$-graph (on exactly $n$ vertices) with $\lambda \leq \sqrt {2(d-1)} + \sqrt{d-2} +o(1) (< (1+\sqrt 2) \sqrt {d-1}+o(1))$, with the $o(1)$ term tending to $0$ as $n$ tends to infinity. |
Noga Alon; |
| 2020 | 8 | On The C-differential Uniformity Of Certain Maps Over Finite Fields IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 9 | An Improved Procedure for Colouring Graphs of Bounded Local Density IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 10 | Diagonal Ramsey Via Effective Quasirandomness IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Save 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 | 11 | On Subgroup Perfect Codes in Cayley Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 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 Save 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 | Connections Between Scattered Linear Sets And MRD-codes IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 14 | 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 Save Highlight: We use the same method to prove several other conjectures in various topics. |
Oliver Janzer; |
| 2020 | 15 | Chromatic Symmetric Functions From The Modular Law IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 16 | 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 Save 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 | 17 | Planar Turán Number Of The 6-cycle IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | Note on Sunflowers IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: In this short note we record that r=O(p log k) suffices, by using a minor variant of the probabilistic part of these recent proofs. |
Tolson Bell; Suchakree Chueluecha; Lutz Warnke; |
| 2020 | 19 | A Proof Of The Compositional Delta Conjecture IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 20 | Tree-width Dichotomy IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 21 | Recent Progress In Combinatorial Random Matrix Theory IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 22 | Scattered Subspaces And Related Codes IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 23 | Constrained Polynomial Zonotopes IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 24 | Sparse Universal Graphs for Planarity IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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; |
| 2020 | 25 | Three Combinatorial Perspectives On Minimal Codes IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: We develop three approaches of combinatorial flavour to study the structure of minimal codes and cutting blocking sets in finite geometry, each of which has a particular application. |
Gianira N. Alfarano; Martino Borello; Alessandro Neri; Alberto Ravagnani; |
| 2020 | 26 | Graph Structure Via Local Occupancy IF:3 Summary Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 27 | Notes on The Combinatorial Fundamentals of Algebra IF:3 Summary Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Save 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 | 28 | Planar Graphs That Need Four Pages IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: We show that there are planar graphs that require four pages in any book embedding. |
Mihalis Yannakakis; |
| 2020 | 29 | Another Approach To Non-repetitive Colorings Of Graphs Of Bounded Degree IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 30 | On A Rank-unimodality Conjecture Of Morier-Genoud And Ovsienko IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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; |
| 2019 | 1 | Induced Subgraphs Of Hypercubes And A Proof Of The Sensitivity Conjecture IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 2 | Persistent Spectral Graph IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Save 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 | 3 | Improved Bounds for The Sunflower Lemma IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: In this paper, we improve the bound to about $(\log w)^w$. |
Ryan Alweiss; Shachar Lovett; Kewen Wu; Jiapeng Zhang; |
| 2019 | 4 | Eigenvalues And Triangles In Graphs IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 5 | Thresholds Versus Fractional Expectation-thresholds IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 6 | Open Problems In The Spectral Theory Of Signed Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 7 | Counterexamples To Hedetniemi’s Conjecture IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 8 | MRD Codes: Constructions And Connections IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: In this chapter we will survey the known constructions and applications of MRD codes, and present some open problems. |
John Sheekey; |
| 2019 | 9 | Equiangular Lines with A Fixed Angle IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 10 | Logarithmic Concavity Of Schur And Related Polynomials IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: We show that normalized Schur polynomials are strongly log-concave. |
June Huh; Jacob P. Matherne; Karola Mészáros; Avery St. Dizier; |
| 2019 | 11 | On A Rainbow Version of Dirac’s Theorem IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 12 | Regularity Theorem for Totally Nonnegative Flag Varieties IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 13 | On The General Position Problem On Kneser Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 14 | Homomorphisms Of Signed Graphs: An Update IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | Positroid Varieties and Cluster Algebras IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 16 | A Module For The Delta Conjecture IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 17 | Planar Graphs Have Bounded Nonrepetitive Chromatic Number IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | Spectra Of Eccentricity Matrices Of Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 19 | Coxeter Submodular Functions And Deformations Of Coxeter Permutahedra IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | Graph Product Structure for Non-minor-closed Classes IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: This paper proves analogous product structure theorems for various non-minor-closed classes. |
Vida Dujmović; Pat Morin; David R. Wood; |
| 2019 | 21 | Coding For Sunflowers IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 22 | On Wormald’s Differential Equation Method IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 23 | 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 Save 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 | 24 | Partial Domination Of Maximal Outerplanar Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: Here we consider a modification by allowing $G – N[S]$ to have isolated vertices and isolated edges only. |
Peter Borg; Pawaton Kaemawichanurat; |
| 2019 | 25 | On General Position Sets in Cartesian Products IF:3 Summary Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 26 | Fast Algorithm For Generating Ascending Compositions IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: In this paper we give a fast algorithm to generate all partitions of a positive integer $n$. |
Mircea Merca; |
| 2019 | 27 | More On The Extremal Number Of Subdivisions IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: We make progress on a number of conjectures about the extremal number of bipartite graphs. |
David Conlon; Oliver Janzer; Joonkyung Lee; |
| 2019 | 28 | Lorentzian Polynomials IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 29 | Some Congruences Related To A Congruence Of Van Hamme IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 30 | Cluster Structures In Schubert Varieties In The Grassmannian IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 Save 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 | Introduction To Cluster Algebras IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 3 | The Chromatic Number Of The Plane Is At Least 5 IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 4 | The Number Of Independent Sets In An Irregular Graph IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 Save 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:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 Save 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 Save 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 | The Method Of Hypergraph Containers IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 10 | Some Sharp Results On The Generalized Turán Numbers IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 11 | Combinatorial Lefschetz Theorems Beyond Positivity IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 12 | $q$-deformed Rationals And $q$-continued Fractions IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: We introduce a notion of $q$-deformed rational numbers and $q$-deformed continued fractions. |
Sophie Morier-Genoud; Valentin Ovsienko; |
| 2018 | 13 | Edge Metric Dimension Of Some Graph Operations IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: The edge metric dimension of the join, lexicographic and corona product of graphs is studied in this article. |
Iztok Peterin; Ismael G. Yero; |
| 2018 | 14 | 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 Save 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 Save 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 | Symmetric Decompositions And Real-rootedness IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 17 | Boolean Degree 1 Functions On Some Classical Association Schemes IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 18 | A Rainbow Version Of Mantel’s Theorem IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 19 | Binary Linear Complementary Dual Codes IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 20 | The Existence Of Designs II IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 21 | Eigenvalues of Cayley Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 22 | Universality For Bounded Degree Spanning Trees In Randomly Perturbed Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 23 | Rank-metric Codes, Linear Sets, And Their Duality IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: In this paper we investigate connections between linear sets and subspaces of linear maps. |
John Sheekey; Geertrui Van de Voorde; |
| 2018 | 24 | General Lemmas For Berge-Turán Hypergraph Problems IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 25 | Exploiting Symmetry In Network Analysis IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | Minimal Linear Codes In Odd Characteristic IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 27 | 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 Save 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 | 28 | From Multiline Queues to Macdonald Polynomials Via The Exclusion Process IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 29 | Sidorenko’s Conjecture for Blow-ups IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 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 Save 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 Save 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 Save 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 | 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 Save 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 | 4 | Hopf Monoids And Generalized Permutahedra IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: Along the way, we offer a combinatorial user’s guide to Hopf monoids. |
Marcelo Aguiar; Federico Ardila; |
| 2017 | 5 | The Maximum Number Of Cliques In Graphs Without Long Cycles IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 6 | The List Chromatic Number Of Graphs With Small Clique Number IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 7 | High Order Random Walks: Beyond Spectral Gap IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 8 | 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 Save 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 | 9 | On The Spectrum Of Hypergraphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 10 | A Novel/Old Modification Of The First Zagreb Index IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: In the paper [I. Gutman, N. Trinajsti\’c, Chem. |
Akbar Ali; Nenad Trinajstić; |
| 2017 | 11 | On A Conjecture Of Sokal Concerning Roots Of The Independence Polynomial IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: We show here that Sokal’s Conjecture holds, as well as a multivariate version, and prove optimality for the domain of non-vanishing. |
Han Peters; Guus Regts; |
| 2017 | 12 | Higher Order Turán Inequalities For The Partition Function IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 13 | New Maximum Scattered Linear Sets Of The Projective Line IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 14 | Maximum Scattered Linear Sets And MRD-codes IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 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 Save 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 | The Cohomology Of Abelian Hessenberg Varieties And The Stanley-Stembridge Conjecture IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: We define a subclass of Hessenberg varieties called abelian Hessenberg varieties, inspired by the theory of abelian ideals in a Lie algebra developed by Kostant and Peterson. |
Megumi Harada; Martha Precup; |
| 2017 | 17 | Ollivier-Ricci Idleness Functions Of Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 Save 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 | Generalized Turán Problems For Even Cycles IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 20 | On A Generalization For Tribonacci Quaternions IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: In this study, we introduced a quaternion sequence which has not been introduced before. |
Gamaliel Cerda-Morales; |
| 2017 | 21 | Combinatorial Applications Of The Hodge-Riemann Relations IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: We give one of many possible explanations, from the viewpoint of standard conjectures. |
June Huh; |
| 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 Save 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 | Counting Quadrant Walks Via Tutte’s Invariant Method IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 24 | Improper Colourings Inspired By Hadwiger’s Conjecture IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: We prove that every $K_t$-minor-free graph is $(2t-2)$-colourable with monochromatic components of order at most $\lceil{\frac12(t-2)}\rceil$. |
Jan van den Heuvel; David R. Wood; |
| 2017 | 25 | Tropical Principal Component Analysis And Its Application To Phylogenetics IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Save 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 | 26 | Counting Walks In The Quarter Plane IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: The central question addressed in this paper is the nature of the series Q(x, y , t). |
Mireille Bousquet-Melou; |
| 2017 | 27 | A Generalized Turán Problem And Its Applications IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: In this paper we consider a problem of this type which asks, for fixed integers ${\ell}$ and $k$, how many copies of the $k$-cycle guarantee the appearance of an $\ell$-cycle? |
Lior Gishboliner; Asaf Shapira; |
| 2017 | 28 | Newton Polytopes In Algebraic Combinatorics IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: For any subset of [n] x [n], we describe it by linear inequalities. |
Cara Monical; Neriman Tokcan; Alexander Yong; |
| 2017 | 29 | Universal Points In The Asymptotic Spectrum Of Tensors IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 30 | Lollipop And Lariat Symmetric Functions IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Abstract: We compute an explicit $e$-positive formula for the chromatic symmetric function of a lollipop graph, $L_{m,n}$. From here we deduce that there exist countably infinite distinct … |
Samantha Dahlberg; Stephanie van Willigenburg; |
| 2016 | 1 | Merging The A- And Q-spectral Theories IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 Save 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 Save 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 Save 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 Save 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 Save Highlight: We prove three conjectures regarding the maximization of spectral invariants over certain families of graphs. |
Michael Tait; Josh Tobin; |
| 2016 | 8 | Lagrange Inversion IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 9 | Ordered Set Partitions, Generalized Coinvariant Algebras, And The Delta Conjecture IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 10 | Mixed Metric Dimension Of Graphs IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: In this paper we consider the structure of mixed metric generators and characterize graphs for which the mixed metric dimension equals the trivial lower and upper bounds. |
Aleksander Kelenc; Dorota Kuziak; Andrej Taranenko; Ismael G. Yero; |
| 2016 | 11 | 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 Save 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 Save 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 Save 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 Save 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 Save 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 Save 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 Save 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 Save 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 Save 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 | Separators In Region Intersection Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 21 | A Brief Introduction To Spectral Graph Theory IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Abstract: Expanded lecture notes. Preliminary version, comments are welcome. … |
Bogdan Nica; |
| 2016 | 22 | On Kernels And Nuclei Of Rank Metric Codes IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 23 | The Asymptotic Behavior Of The Correspondence Chromatic Number IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 24 | The Twist For Positroid Varieties IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | The M=1 Amplituhedron And Cyclic Hyperplane Arrangements IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: In this paper we study it in the case m=1. |
Steven N. Karp; Lauren K. Williams; |
| 2016 | 26 | Beyond The Borsuk-Ulam Theorem: The Topological Tverberg Story IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: In this paper we show how advanced equivariant topology methods allow one to go beyond the prime case of the topological Tverberg conjecture. |
Pavle V. M. Blagojević; Günter M. Ziegler; |
| 2016 | 27 | Equiangular Lines And Spherical Codes In Euclidean Space IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 28 | Adding Random Edges To Dense Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | Upper Bounds For Sunflower-free Sets IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 30 | 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 Save 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; |
| 2015 | 1 | Disproving The Normal Graph Conjecture IF:6 Summary Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 Save Highlight: We prove the hard Lefschetz theorem and the Hodge-Riemann relations for a commutative ring associated to an arbitrary matroid M. |
Karim Adiprasito; June Huh; Eric Katz; |
| 2015 | 3 | A New Family Of Linear Maximum Rank Distance Codes IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: In this article we construct a new family of linear maximum rank distance (MRD) codes for all parameters. |
John Sheekey; |
| 2015 | 4 | Correspondence Coloring And Its Application To List-coloring Planar Graphs Without Cycles Of Lengths 4 To 8 IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: We introduce a new variant of graph coloring called correspondence coloring which generalizes list coloring and allows for reductions previously only possible for ordinary coloring. |
Zdenek Dvorak; Luke Postle; |
| 2015 | 5 | Recent Developments In Graph Ramsey Theory IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 Save 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 Save 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 Save 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 Save 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 Save 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 Save 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 Save 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 Save Highlight: In the same paper, Sheekey also proposed a generalization of the twisted Gabidulin codes. |
Guglielmo Lunardon; Rocco Trombetti; Yue Zhou; |
| 2015 | 14 | Two Closed Forms For The Bernoulli Polynomials IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 15 | How To Burn A Graph IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 16 | Interlacing Families IV: Bipartite Ramanujan Graphs Of All Sizes IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 17 | Totally Nonnegative Grassmannian And Grassmann Polytopes IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: We propose to use Schubert calculus and canonical bases to replace linear algebra and convexity in the theory of polytopes. |
Thomas Lam; |
| 2015 | 18 | Classification Of Weighted Networks Through Mesoscale Homological Features IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 19 | Burning A Graph Is Hard IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 20 | F-Index Of Some Graph Operations IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 21 | Discrete Curvature And Abelian Groups IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 22 | A Stronger Bound For The Strong Chromatic Index IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 23 | Some Advances On Sidorenko’s Conjecture IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | Beyond Graph Energy: Norms Of Graphs And Matrices IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: The survey presents solutions to just a fraction of a larger body of similar problems bonding analysis to combinatorics. |
Vladimir Nikiforov; |
| 2015 | 25 | Strongly Sublinear Separators And Polynomial Expansion IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 26 | Patterns In Inversion Sequences I IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 Save 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 | A Proof Of The Stability Of Extremal Graphs, Simonovits’ Stability From Szemerédi’s Regularity IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: Using this result we present a concise, contemporary proof (i.e., one applying Szemer\’edi’s regularity lemma) for the classical stability result of Simonovits. |
Zoltán Füredi; |
| 2015 | 29 | Maximum Scattered Linear Sets And Complete Caps In Galois Spaces IF:3 Summary Related Papers Related Patents Related Grants Related Venues Related Experts View Save Abstract: Explicit constructions of infinite families of scattered ${\mathbb F}_q$–linear sets in $PG(r-1,q^t)$ of maximal rank $\frac{rt}2$, for $t$ even, are provided. When $q=2$ and $r$ … |
Daniele Bartoli; Massimo Giulietti; Giuseppe Marino; Olga Polverino; |
| 2015 | 30 | Categorifying The Magnitude Of A Graph IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: Here we introduce a bigraded homology theory for graphs which has the magnitude as its graded Euler characteristic. |
Richard Hepworth; Simon Willerton; |
| 2014 | 1 | The Existence Of Designs IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 Save 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 | Chromatic Quasisymmetric Functions IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: We introduce a quasisymmetric refinement of Stanley’s chromatic symmetric function. |
John Shareshian; Michelle L. Wachs; |
| 2014 | 4 | Unimodality, Log-concavity, Real-rootedness And Beyond IF:5 Summary Related Papers Related Patents Related Grants Related Venues Related Experts View Save Abstract: This is a survey on recent developments on unimodality, log-concavity and real-rootedness in combinatorics. Stanley and Brenti have written extensive surveys of various techniques … |
Petter Brändén; |
| 2014 | 5 | Hopf Algebras In Combinatorics IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 Save 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 Save 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 Save 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 Save 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 | Propagation Time For Zero Forcing On A Graph IF:4 Summary Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 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 Save 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 | Distance-regular Graphs IF:4 Summary Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 13 | Proof Of The Middle Levels Conjecture IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: In this paper we prove the middle levels conjecture. |
Torsten Mütze; |
| 2014 | 14 | On The Smallest Eigenvalue Of Grounded Laplacian Matrices IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 15 | Asymptotic Laplacian-Energy-Like Invariant Of Lattices IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 16 | Rational Parking Functions And Catalan Numbers IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 Save 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 | Upper Bounds On The K-forcing Number Of A Graph IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: In this paper, we give several upper bounds on the $k$-forcing number. |
David Amos; Yair Caro; Randy Davila; Ryan Pepper; |
| 2014 | 19 | Some Spectral Properties Of Uniform Hypergraphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 20 | Hamilton Cycles In Graphs And Hypergraphs: An Extremal Perspective IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 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 Save 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 | 22 | New Sum-product Type Estimates Over Finite Fields IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: We prove a variety of new sum-product type estimates over $F$. |
Oliver Roche-Newton; Misha Rudnev; Ilya D. Shkredov; |
| 2014 | 23 | The Kazhdan-Lusztig Polynomial Of A Matroid IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 24 | Compositional (km,kn)-Shuffle Conjectures IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: In very recent work, Gorsky and Negut by combining their discoveries with the work of Schiffmann-Vasserot on the symmetric function side and the work of Hikita and Gorsky-Mazin on the combinatorial side, were led to formulate an infinite family of conjectures that extend the original Shuffle Conjecture of Haglund et al. |
Francois Bergeron; Adriano Garsia; Emily Leven; Guoce Xin; |
| 2014 | 25 | Edge-decompositions Of Graphs With High Minimum Degree IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 26 | A Simple Arithmetic Criterion For Graphs Being Determined By Their Generalized Spectra IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: In this paper, we show that the conjecture is actually true, thereby giving a simple arithmetic condition for determining whether a graph is DGS. |
Wei Wang; |
| 2014 | 27 | An Information Theoretic Approach To Sidorenko’s Conjecture IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: We investigate the famous conjecture by Erd\H os-Simonovits and Sidorenko using information theory. |
Balazs Szegedy; |
| 2014 | 28 | Three Tutorial Lectures On Entropy And Counting IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | Connected Hypergraphs With Small Spectral Radius IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: In this paper, we generalize the Smith’s theorem to $r$-uniform hypergraphs. |
Linyuan Lu; Shoudong Man; |
| 2014 | 30 | On The Stability Of The Erdős-Ko-Rado Theorem IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: We prove a sharp threshold result for this question in certain regimes. |
Béla Bollobás; Bhargav Narayanan; Andrei Raigorodskii; |
| 2013 | 1 | Interlacing Families I: Bipartite Ramanujan Graphs Of All Degrees IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 Save 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 Save 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 Save 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 Save 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 Save 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 Save Highlight: In this paper we elaborate on this technique. |
Michel Lavrauw; Geertrui Van de Voorde; |
| 2013 | 8 | 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 Save 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 | 9 | Results And Conjectures On Simultaneous Core Partitions IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 10 | Homomesy In Products Of Two Chains IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 11 | Stanley-Wilf Limits Are Typically Exponential IF:3 Summary Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 12 | Layered Separators In Minor-Closed Graph Classes With Applications IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 13 | Analytic Methods For Uniform Hypergraphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | Canonical Representatives For Divisor Classes On Tropical Curves And The Matrix-Tree Theorem IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: We present a new combinatorial proof of the fact that there is a unique break divisor in each equivalence class, establishing in the process an integral version of this result which is of independent interest. |
Yang An; Matthew Baker; Greg Kuperberg; Farbod Shokrieh; |
| 2013 | 15 | An Introduction To The Discharging Method Via Graph Coloring IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: Along the way, we present some new proofs and new problems. |
Daniel W. Cranston; Douglas B. West; |
| 2013 | 16 | The Structure Of Graphs Not Admitting A Fixed Immersion IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: We present an easy structure theorem for graphs which do not admit an immersion of the complete graph. |
Paul Wollan; |
| 2013 | 17 | Spectral Extremal Problems For Hypergraphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: In this paper we consider spectral extremal problems for hypergraphs. |
Peter Keevash; John Lenz; Dhruv Mubayi; |
| 2013 | 18 | On The KŁR Conjecture In Random Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 19 | Applications Of A New Separator Theorem For String Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 20 | Two Approaches To Sidorenko’s Conjecture IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: In this paper, we present two approaches to the conjecture. |
Jeong Han Kim; Choongbum Lee; Joonkyung Lee; |
| 2013 | 21 | Algebraic Combinatorial Geometry: The Polynomial Method In Arithmetic Combinatorics, Incidence Combinatorics, And Number Theory IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: In this survey we present several of the known applications of these methods, focusing on the simplest cases to illustrate the techniques. |
Terence Tao; |
| 2013 | 22 | Regular Colored Graphs Of Positive Degree IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 23 | Positroids And Non-crossing Partitions IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: We investigate the role that non-crossing partitions play in the study of positroids, a class of matroids introduced by Postnikov. |
Federico Ardila; Felipe Rincón; Lauren Williams; |
| 2013 | 24 | Ramanujan Complexes And High Dimensional Expanders IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | Combinatorics And Geometry Of Transportation Polytopes: An Update IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: In this paper we survey advances on the understanding of the combinatorics and geometry of these polyhedra and include some recent unpublished results on the diameter of graphs of these polytopes. |
Jesús A. De Loera; Edward D. Kim; |
| 2013 | 26 | 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 Save 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 | 27 | Spectral Radius And Hamiltonian Properties Of Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: In this note we mainly prove the following two results. |
Bo Ning; Jun Ge; |
| 2013 | 28 | Enumeration Of Grothendieck’s Dessins And KP Hierarchy IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 29 | Cops And Robbers Is EXPTIME-complete IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: We investigate the computational complexity of deciding whether k cops can capture a robber on a graph G. |
William B. Kinnersley; |
| 2013 | 30 | The Erdős-Hajnal Conjecture For Rainbow Triangles IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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; |
| 2012 | 1 | Independent Sets In Hypergraphs IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 Save 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 Save 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 Save 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 Save 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 Save 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 Save 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 | On The Method Of Typical Bounded Differences IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 9 | Generation And Properties Of Snarks IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: In the first part of this paper we present a new algorithm for generating all non-isomorphic snarks of a given order. |
Gunnar Brinkmann; Jan Goedgebeur; Jonas Hägglund; Klas Markström; |
| 2012 | 10 | Triangle-free Intersection Graphs Of Line Segments With Large Chromatic Number IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: Specifically, for each positive integer $k$, we construct a triangle-free family of line segments in the plane with chromatic number greater than $k$. |
ARKADIUSZ PAWLIK et. al. |
| 2012 | 11 | The Diameter Of Associahedra IF:4 Summary Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 12 | Homologies Of Path Complexes And Digraphs IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Save 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 | 13 | Expansion Of Random Graphs: New Proofs, New Results IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: We present a new approach to showing that random graphs are nearly optimal expanders. |
Doron Puder; |
| 2012 | 14 | On Sets Of Vectors Of A Finite Vector Space In Which Every Subset Of Basis Size Is A Basis II IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: This article contains a proof of the MDS conjecture for $k \leq 2p-2$. |
Simeon Ball; Jan De Beule; |
| 2012 | 15 | Acyclic Edge-coloring Using Entropy Compression IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 16 | On The Maximum Number Of Edges In A Hypergraph With Given Matching Number IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 17 | Probability Calculations Under The IAC Hypothesis IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 18 | The Clique Density Theorem IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: In this article, we prove the conjecture for all values of $r$. |
Christian Reiher; |
| 2012 | 19 | Simplicial Complexes: Spectrum, Homology And Random Walks IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: We present some observations regarding these ideas, and several open questions. |
Ori Parzanchevski; Ron Rosenthal; |
| 2012 | 20 | On Tight Spherical Designs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 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 Save 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 Save 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 Save 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 | Non-D-finite Excursions In The Quarter Plane IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 25 | Isoperimetric Inequalities In Simplicial Complexes IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 26 | On Weighted Graph Homomorphisms IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 27 | Ore’s Conjecture On Color-critical Graphs Is Almost True IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: We give a polynomial-time algorithm for $(k-1)$-coloring a graph $G$ that satisfies $|E(G[W])| < F_k(|W|)$ for all $W \subseteq V(G)$, $|W| \geq k$. |
Alexandr Kostochka; Matthew Yancey; |
| 2012 | 28 | Two Truncated Identities Of Gauss IF:3 Summary Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 29 | Partitioning Edge-coloured Complete Graphs Into Monochromatic Cycles And Paths IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: In this paper we show that in fact this conjecture is false for all r > 2. |
Alexey Pokrovskiy; |
| 2012 | 30 | Linear Programming Relaxations Of Quadratically Constrained Quadratic Programs IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 Save 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 Save 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 Save 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 Save 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 Save 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 | Some New Results In Extremal Graph Theory IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 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 Save 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 | Eccentric Connectivity Index Of Chemical Trees IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 9 | The Size Of A Hypergraph And Its Matching Number IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: In this paper, we verify this conjecture for all T < N/(3K^2). |
Hao Huang; Po-Shen Loh; Benny Sudakov; |
| 2011 | 10 | Promotion And Rowmotion IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: We present an equivariant bijection between two actions–promotion and rowmotion–on order ideals in certain posets. |
Jessica Striker; Nathan Williams; |
| 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 Save 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 | Spectra Of Coronae IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 13 | Chip-firing Games, Potential Theory On Graphs, And Spanning Trees IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 14 | Weak Separation And Plabic Graphs IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 Save 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 Save 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 Save 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:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 Save Highlight: We prove that there are 0/1 polytopes P that do not admit a compact LP formulation. |
Thomas Rothvoß; |
| 2011 | 20 | Subword Complexes, Cluster Complexes, And Generalized Multi-associahedra IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 21 | A Uniform Bijection Between Nonnesting And Noncrossing Partitions IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 22 | Higher Moments Of Convolutions IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 Save 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 | Monotone Drawings Of Planar Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: We show that G can be redrawn in such a way that the x-coordinates of the vertices remain unchanged and the edges become non-crossing straight-line segments. |
Janos Pach; Geza Toth; |
| 2011 | 25 | Dirac’s Theorem For Random Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: In this paper we extend this result to random graphs. |
Choongbum Lee; Benny Sudakov; |
| 2011 | 26 | Tropical Hyperelliptic Curves IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: We study the locus of tropical hyperelliptic curves inside the moduli space of tropical curves of genus g. |
Melody Chan; |
| 2011 | 27 | Constant-factor Approximation Of Domination Number In Sparse Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | The Number Of Intervals In The M-Tamari Lattices IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 29 | Chromatic Quasisymmetric Functions And Hessenberg Varieties IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: Our purpose is to explore some remarkable connections between these topics. |
John Shareshian; Michelle L. Wachs; |
| 2011 | 30 | Fibonacci-like Growth Of Numerical Semigroups Of A Given Genus IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: We give an asymptotic estimate of the number of numerical semigroups of a given genus. |
Alex Zhai; |
| 2010 | 1 | A Counterexample To The Hirsch Conjecture IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 Save 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 Save 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 Save 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 Save 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 Save 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 Save 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 | Overlap Properties Of Geometric Expanders IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 9 | Rainbow Connection Number And Connected Dominating Sets IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 10 | Matchings, Coverings, And Castelnuovo-Mumford Regularity IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 Save 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 | Finding Hidden Cliques In Linear Time With High Probability IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: In this paper we present a new algorithm for finding hidden cliques that both runs in time $O(n^2)$, and has a failure probability that is less than polynomially small. |
Yael Dekel; Ori Gurel-Gurevich; Yuval Peres; |
| 2010 | 13 | Left And Right Convergence Of Graphs With Bounded Degree IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 14 | Axioms For Infinite Matroids IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 15 | 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 Save Highlight: In this article we examine the adjacency and Laplacian matrices and their eigenvalues and energies of the general product (non-complete extended $p$-sum, or NEPS) of signed graphs. |
K. A. Germina; Shahul Hameed K; Thomas Zaslavsky; |
| 2010 | 16 | Perfect State Transfer In Cubelike Graphs IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: We use this code to study perfect state transfer on cubelike graphs. |
Wang-Chi Cheung; Chris Godsil; |
| 2010 | 17 | A Survey On Hamilton Cycles In Directed Graphs IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 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 Save 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 Save 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 Save 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 Save 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 | Variations On Cops And Robbers IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: We consider several variants of the classical Cops and Robbers game. |
Alan Frieze; Michael Krivelevich; Po-Shen Loh; |
| 2010 | 23 | Cluster Algebras Of Finite Mutation Type Via Unfoldings IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | Matchings In 3-uniform Hypergraphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | 25 | An Aperiodic Hexagonal Tile IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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 | Diamond-free Families IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: Given a finite poset P, we consider the largest size La(n,P) of a family of subsets of $[n]:=\{1,…,n\}$ that contains no subposet P. |
Jerrold R. Griggs; Wei-Tian Li; Linyuan Lu; |
| 2010 | 27 | Complete Solution To A Conjecture On The Maximal Energy Of Unicyclic Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: In this paper, by employing the Coulson integral formula and some knowledge of real analysis, especially by using certain combinatorial technique, we completely solve this conjecture. |
Bofeng Huo; Xueliang Li; Yongtang Shi; |
| 2010 | 28 | Rumor Spreading On Random Regular Graphs And Expanders IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: In this work we investigate the typical performance of the classical and well-studied push model. |
Nikolaos Fountoulakis; Konstantinos Panagiotou; |
| 2010 | 29 | Controllable Subsets In Graphs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save Highlight: In this paper we develop the basic theory of controllable pairs. |
Chris Godsil; |
| 2010 | 30 | A Compositional Shuffle Conjecture Specifying Touch Points Of The Dyck Path IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Save 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; |