The following pages link to Noga Alon (Q178698):
Displaying 50 items.
- The Shannon capacity of a union (Q1297763) (← links)
- The space complexity of approximating the frequency moments (Q1305928) (← links)
- Norm-graphs: Variations and applications (Q1306316) (← links)
- Regular honest graphs, isoperimetric numbers, and bisection of weighted graphs (Q1306928) (← links)
- Superconcentrators of depths 2 and 3; odd levels help (rarely) (Q1318476) (← links)
- Probabilistic methods in coloring and decomposition problems (Q1322212) (← links)
- Packing of partial designs (Q1323485) (← links)
- Linear extensions of a random partial order (Q1327606) (← links)
- Lower bounds on the competitive ratio for mobile user tracking and distributed job scheduling (Q1331949) (← links)
- Can visibility graphs be represented compactly? (Q1338961) (← links)
- Covering with Latin transversals (Q1345959) (← links)
- Explicit Ramsey graphs and orthonormal labelings (Q1346731) (← links)
- The Moore bound for irregular graphs (Q1348665) (← links)
- Algorithmic aspects of acyclic edge colorings (Q1348909) (← links)
- Choosability and fractional chromatic numbers (Q1356727) (← links)
- On the exponent of all pairs shortest path problem (Q1356884) (← links)
- Nearly perfect matchings in regular simple hypergraphs (Q1366948) (← links)
- A note on graph colorings and graph polynomials (Q1369660) (← links)
- Anti-Hadamard matrices, coin weighing, threshold gates, and indecomposable hypergraphs (Q1369687) (← links)
- Constructive bounds for a Ramsey-type problem (Q1376057) (← links)
- Packings with large minimum kissing numbers (Q1377762) (← links)
- On the capacity of digraphs (Q1378288) (← links)
- Short certificates for tournaments (Q1378501) (← links)
- A purely combinatorial proof of the Hadwiger Debrunner \((p,q)\) conjecture (Q1378536) (← links)
- Perfect matchings in \(\varepsilon\)-regular graphs (Q1380203) (← links)
- Approximating the independence number via the \(\vartheta\)-function (Q1380939) (← links)
- Bipartite subgraphs of integer weighted graphs (Q1381843) (← links)
- \(T\)-choosability in graphs (Q1383364) (← links)
- Covering the edges of a graph by a prescribed tree with minimum overlap (Q1386432) (← links)
- On-line and off-line approximation algorithms for vector covering problems (Q1386465) (← links)
- Piercing \(d\)-intervals (Q1387841) (← links)
- Maximum cuts and judicious partitions in graphs without short cycles (Q1400968) (← links)
- XML with data values: Typechecking revisited. (Q1401966) (← links)
- Equilateral sets in \(l_p^n\) (Q1403361) (← links)
- Partitioning into graphs with only small components (Q1405114) (← links)
- Problems and results in extremal combinatorics. I. (Q1417566) (← links)
- Generalized hashing and parent-identifying codes. (Q1417959) (← links)
- A coding theory bound and zero-sum square matrices (Q1423490) (← links)
- Additive Latin transversals. (Q1567340) (← links)
- Coloring graphs with sparse neighborhoods (Q1569053) (← links)
- On a problem in shuffling (Q1584647) (← links)
- Every \(H\)-decomposition of \(K_n\) has a nearly resolvable alternative (Q1587903) (← links)
- Sparse universal graphs (Q1612288) (← links)
- Many cliques in \(H\)-free subgraphs of random graphs (Q1630692) (← links)
- Ramsey-nice families of graphs (Q1645058) (← links)
- Random subgraphs of properly edge-coloured complete graphs and long rainbow cycles (Q1686315) (← links)
- Permutations resilient to deletions (Q1710995) (← links)
- \(H\)-free subgraphs of dense graphs maximizing the number of cliques and their blow-ups (Q1727770) (← links)
- Sums and products along sparse graphs (Q1760337) (← links)
- Graph products, Fourier analysis and spectral techniques (Q1764292) (← links)