А. А. Сапоженко

Follow

Generating author description...

All published works
Action Title Year Authors
+ The number of sumsets in Abelian group 2020 А. А. Сапоженко
V. G. Sargsyan
+ Asymptotics for the logarithm of the number of k-solution-free sets in Abelian groups 2019 А. А. Сапоженко
V. G. Sargsyan
+ Asymptotics for the Logarithm of the Number of (k, l)-Solution-Free Collections in an Interval of Naturals 2019 А. А. Сапоженко
V. G. Sargsyan
+ Asymptotics for the logarithm of the number of <math xmlns="http://www.w3.org/1998/Math/MathML"> <mo stretchy="false">(</mo><mi>k</mi><mo>,</mo><mi>l</mi><mo stretchy="false">)</mo></math>-solution-free collections in an interval of naturals 2018 А. А. Сапоженко
V. G. Sargsyan
+ The number of sumsets in Abelian group 2018 А. А. Сапоженко
V. G. Sargsyan
+ Независимые множества в графах 2016 Alexander Borisovich Dainiak
А. А. Сапоженко
+ Independent sets in graphs 2016 A. B. Dainyak
А. А. Сапоженко
+ Solution of the Cameron-Erdös problem for groups of prime order 2009 А. А. Сапоженко
+ Asymptotics of the number of sum-free sets in groups of prime order 2009 А. А. Сапоженко
+ The number of independent sets in graphs 2007 А. А. Сапоженко
+ Upper bound for the number of independent sets in graphs 2007 А. А. Сапоженко
+ On the number and structure of sum-free sets in a segment of positive integers 2003 K. G. Omelyanov
А. А. Сапоженко
+ On the number and structure of sum-free sets in a segment of positive integers 2003 K. G. Omelyanov
А. А. Сапоженко
+ PDF Chat О числе и структуре множеств, свободных от сумм в отрезке натуральных чисел 2003 К Г Омельянов
K. G. Omelyanov
А. А. Сапоженко
А. А. Сапоженко
+ On the number of sum-free sets in a segment of positive integers 2002 K. G. Omelyanov
А. А. Сапоженко
+ PDF Chat О числе множеств, свободных от сумм, в отрезке натуральных чисел 2002 К Г Омельянов
K. G. Omelyanov
А. А. Сапоженко
А. А. Сапоженко
+ Combinatorics 1996 G. P. Gavrilov
А. А. Сапоженко
+ Graphs and Networks 1996 G. P. Gavrilov
А. А. Сапоженко
+ On Random Cubical Graphs 1992 A.V. Kostochka
А. А. Сапоженко
Karl Weber
+ The search for a maximum upper zero of a monotone function on ranked sets 1991 А. А. Сапоженко
Common Coauthors
Commonly Cited References
Action Title Year Authors # of times referenced
+ Independent sets in regular graphs and sum-free subsets of finite groups 1991 Noga Alon
10
+ On the Number of Sum-Free Sets 1990 Neil J. Calkin
6
+ PDF Chat Sum-free sets in abelian groups 2005 Ben Green
Imre Z. Ruzsa
6
+ Sum-free sets in abelian groups 2001 Vsevolod F. Lev
Tomasz Łuczak
Tomasz Schoen
4
+ PDF Chat THE CAMERON–ERDOS CONJECTURE 2004 Ben Green
4
+ On the number of independent sets in expanders 2001 A. A. Sapozhenko
4
+ Cameron-Erdős Modulo a Prime 2002 Vsevolod F. Lev
Tomasz Schoen
4
+ Counting sumsets and sum-free sets modulo a prime 2004 Ben Green
Imre Z. Ruzsa
3
+ Upper bound for the number of independent sets in graphs 2007 А. А. Сапоженко
3
+ On the Independent Domination Number of Random Regular Graphs 2006 William Duckworth
N. C. Wormald
2
+ PDF Chat THE NUMBER OF MAXIMUM INDEPENDENT SETS IN GRAPHS 2000 Min-Jen Jou
Gerard J. Chang
2
+ The number of maximal independent sets in connected graphs 1987 Zoltán Füredi
2
+ PDF Chat Independent Sets in Graphs with Given Minimum Degree 2012 James Alexander
Jonathan Cutler
Tim Mink
2
+ On maximal independent sets of nodes in trees 1988 A. Meir
J. W. Moon
2
+ Sum-Free Sets and Related Sets 1998 Yuri Bilu
2
+ PDF Chat Maxima for Graphs and a New Proof of a Theorem of Turán 1965 T. S. Motzkin
E. G. Straus
2
+ Algorithmic strategies in combinatorial chemistry 2000 Deborah Goldman
Sorin Istrail
Giuseppe Lancia
Antonio Piccolboni
Brian P. Walenz
2
+ Counting independent sets up to the tree threshold 2006 Dror Weitz
2
+ The maximum number of maximal independent sets in unicyclic connected graphs 2007 K.M. Koh
Chee Ying Goh
Fengming Dong
2
+ Graphs with the second largest number of maximal independent sets 2007 Zemin Jin
Xueliang Li
2
+ The maximum number of q-cliques in a graph with no p-clique 1976 Steven Roman
2
+ On cliques in graphs 1965 J. W. Moon
Leo Moser
2
+ BOUNDS ON THE NUMBER OF VERTEX INDEPENDENT SETS IN A GRAPH 2006 Anders Sune Pedersen
Preben Dahl Vestergaard
2
+ The second largest number of maximal independent sets in connected graphs with at most one cycle 2011 Min-Jen Jou
2
+ On the number of independent sets in graphs with fixed independence number 2007 A. B. Daynyak
2
+ Maximal independent sets in bipartite graphs 1993 Jiuqiang Liu
2
+ Estimates of the number of independent sets in graphs with a fixed independence number 2009 A. B. Dainyak
2
+ An upper bound for the number of maximal independent sets in a graph 2007 V. E. Alekseev
2
+ On the number of independent sets in the trees of a fixed diameter 2010 A. B. Dainyak
2
+ Homomorphieeigenschaften und mittlere Kantendichte von Graphen 1967 W. Mader
2
+ Polynomial algorithm for finding the largest independent sets in graphs without forks 2003 V. E. Alekseev
2
+ Counting Graph Homomorphisms 2007 Christian Borgs
Jennifer Chayes
László Lovász
Vera T. Sós
K. Vesztergombi
2
+ Lower bounds on the independence number in terms of the degrees 1983 Jerrold R. Griggs
2
+ A note on eigenvalue bounds for independence numbers of non-regular graphs 2014 Yusheng Li
Zhen Zhang
2
+ The Sandwich Theorem 1994 Donald E. Knuth
2
+ Maxima and Minima of the Hosoya Index and the Merrifield-Simmons Index 2010 Stephan Wagner
Iván Gutman
2
+ Bipartite graphs can have any number of independent sets 1989 Václav Linek
2
+ PDF Chat Eigenvalue bounds for independent sets 2008 Chris Godsil
Michael Newman
2
+ An Entropy Approach to the Hard-Core Model on Bipartite Graphs 2001 Jeff Kahn
2
+ Improved approximations of independent sets in bounded-degree graphs via subgraph removal 1994 Magnús M. Halldórsson
Jaikumar Radhakrishnan
2
+ A limit theorem for the Shannon capacities of odd cycles I 2003 Tom Bohman
2
+ The Number of Maximal Independent Sets in a Tree 1986 Herbert S. Wilf
2
+ Independent sets in regular graphs 1964 Moshe Rosenfeld
2
+ PDF Chat Maximal independent sets in bipartite graphs with at least one cycle 2013 Shuchao Li
Huihui Zhang
Xiaoyan Zhang
2
+ PDF Chat Almost All Trees have an Even Number of Independent Sets 2009 Stephan Wagner
2
+ Trees with extremal numbers of maximal independent sets including the set of leaves 2007 Iwona Włoch
2
+ Constraints on the number of maximal independent sets in graphs 1994 Jiuqiang Liu
2
+ PDF Chat Topological Index. A Newly Proposed Quantity Characterizing the Topological Nature of Structural Isomers of Saturated Hydrocarbons 1971 Haruo Hosoya
2
+ Maximal independent sets in the covering graph of the cube 2010 Dwight Duffus
Péter Frankl
Vojtěch Rödl
2
+ PDF Chat THE SECOND LARGEST NUMBER OF MAXIMAL INDEPENDENT SETS IN GRAPHS WITH AT MOST k CYCLES 2009 Zemin Jin
Sherry H. F. Yan
2