Gábor Simonyi

From MaRDI portal
(Redirected from Person:168587)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Shannon capacity, Lovász theta number and the Mycielski construction
IEEE Transactions on Information Theory
2025-01-23Paper
Shannon capacity, Lov\'asz theta number and the Mycielski construction2023-12-14Paper
On multichromatic numbers of widely colorable graphs
Journal of Graph Theory
2023-10-05Paper
On multichromatic numbers of widely colorable graphs
Journal of Graph Theory
2023-10-05Paper
Structured Codes of Graphs
SIAM Journal on Discrete Mathematics
2023-03-30Paper
Critical subgraphs of Schrijver graphs for the fractional chromatic number2022-12-19Paper
Partitioning transitive tournaments into isomorphic digraphs
Order
2021-06-24Paper
On colorful edge triples in edge-colored complete graphs
Graphs and Combinatorics
2021-03-17Paper
Shannon capacity and the categorical product
The Electronic Journal of Combinatorics
2021-03-17Paper
On 4-chromatic Schrijver graphs: their structure, non-3-colorability, and critical edges
Acta Mathematica Hungarica
2021-01-25Paper
Dilworth Rate: A Generalization of Witsenhausen’s Zero-Error Rate for Directed Graphs
IEEE Transactions on Information Theory
2017-04-28Paper
Orientations making \(k\)-cycles cyclic
Graphs and Combinatorics
2017-01-13Paper
Perfection, imperfection, and graph entropy2016-07-01Paper
Relations between the local chromatic number and its directed version
Journal of Graph Theory
2015-07-23Paper
Relations between the local chromatic number and its directed version
Journal of Graph Theory
2015-07-23Paper
A generalization of Witsenhausen's zero-error rate for directed graphs2014-06-03Paper
Local chromatic number of quadrangulations of surfaces
Combinatorica
2014-03-17Paper
Local chromatic number of quadrangulations of surfaces
Combinatorica
2014-03-17Paper
Families of very different paths2013-11-01Paper
Permutation capacities and oriented infinite paths2013-11-01Paper
Colourful theorems and indices of homomorphism complexes
The Electronic Journal of Combinatorics
2013-06-07Paper
Gallai colorings and domination in multipartite digraphs
Journal of Graph Theory
2012-11-23Paper
Families of graph-different Hamilton paths
SIAM Journal on Discrete Mathematics
2012-08-22Paper
Permutation capacities of families of oriented infinite paths
SIAM Journal on Discrete Mathematics
2011-04-15Paper
On directed local chromatic number, shift graphs, and Borsuk-like graphs
Journal of Graph Theory
2011-01-20Paper
On topological relaxations of chromatic conjectures
European Journal of Combinatorics
2010-10-22Paper
scientific article; zbMATH DE number 5763218 (Why is no real title available?)2010-07-30Paper
On types of growth for graph-different permutations
Journal of Combinatorial Theory. Series A
2009-06-17Paper
Graph-Different Permutations
SIAM Journal on Discrete Mathematics
2009-05-27Paper
Necklace bisection with one cut less than needed
The Electronic Journal of Combinatorics
2009-04-07Paper
Necklace bisection with one cut less than needed
The Electronic Journal of Combinatorics
2009-04-07Paper
Local chromatic number and distinguishing the strength of topological obstructions
Transactions of the American Mathematical Society
2009-02-25Paper
On Witsenhausen's zero-error rate for multiple sources
IEEE Transactions on Information Theory
2008-12-21Paper
Colorful subgraphs in Kneser-like graphs
European Journal of Combinatorics
2007-11-21Paper
Local chromatic number, Ky Fan's theorem, and circular colorings
Combinatorica
2007-05-08Paper
Asymptotic values of the Hall-ratio for graph powers
Discrete Mathematics
2006-10-30Paper
Local chromatic number and Sperner capacity
Journal of Combinatorial Theory. Series B
2005-09-28Paper
Connected matchings and Hadwiger's conjecture
Combinatorics, Probability and Computing
2005-06-07Paper
Edge colorings of complete graphs without tricolored triangles
Journal of Graph Theory
2004-08-04Paper
Perfect graphs and graph entropy: An updated survey2002-08-08Paper
Graph pairs and their entropies: Modularity problems
Combinatorica
2001-04-01Paper
Intersecting set systems and graphic matroids
Discrete Mathematics
2000-11-02Paper
scientific article; zbMATH DE number 1341923 (Why is no real title available?)2000-02-29Paper
scientific article; zbMATH DE number 1341913 (Why is no real title available?)1999-11-21Paper
Orientations of self-complementary graphs and the relation of Sperner and Shannon capacities
European Journal of Combinatorics
1999-02-17Paper
Recovering Set Systems and Graph Entropy
Combinatorics, Probability and Computing
1998-03-08Paper
Entropy splitting hypergraphs
Journal of Combinatorial Theory. Series B
1997-06-23Paper
scientific article; zbMATH DE number 881164 (Why is no real title available?)1996-09-29Paper
scientific article; zbMATH DE number 861342 (Why is no real title available?)1996-08-13Paper
scientific article; zbMATH DE number 780788 (Why is no real title available?)1995-12-11Paper
Different capacities of a digraph
Graphs and Combinatorics
1994-09-26Paper
On the optimal structure of recovering set pairs in lattices: The sandglass conjecture
Discrete Mathematics
1994-06-14Paper
Perfect couples of graphs
Combinatorica
1993-01-16Paper
A Sperner-type theorem and qualitative independence
Journal of Combinatorial Theory. Series A
1992-06-28Paper
scientific article; zbMATH DE number 15262 (Why is no real title available?)1992-06-25Paper
Reuseable memories in the light of the old arbitrarily varying and a new outputwise varying channel theory
IEEE Transactions on Information Theory
1991-01-01Paper
Entropy splitting for antiblocking corners and perfect graphs
Combinatorica
1990-01-01Paper
Coding for write-unidirectional memories and conflict resolution
Discrete Applied Mathematics
1989-01-01Paper
On write-unidirectional memory codes
IEEE Transactions on Information Theory
1989-01-01Paper
Separating Partition Systems and Locally Different Sequences
SIAM Journal on Discrete Mathematics
1988-01-01Paper


Research outcomes over time


This page was built for person: Gábor Simonyi