Imagen de Portada

Isoperimetric Inequalities Made Simpler

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Eldan, Ronen, Kindler, Guy, Lifshitz, Noam, Minzer, Dor
Formato:	Preprint
Publicado:	2022
Materias:	Combinatorics Discrete Mathematics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Effective Bounds for Restricted $3$-Arithmetic Progressions in $\mathbb{F}_p^n$
por: Bhangale, Amey, et al.
Publicado: (2023)

A Distance Amplification Lemma for Monotonicity
por: Minzer, Dor
Publicado: (2025)

Onion De Bruijn Sequences: Fixed-Window Counting by Growing the Alphabet
por: Genosar, Dor, et al.
Publicado: (2019)

Graphs, Disjoint Matchings and Some Inequalities
por: Hambardzumyan, Lianna, et al.
Publicado: (2015)

Product Mixing in Compact Lie Groups
por: Ellis, David, et al.
Publicado: (2024)

Using Graph Theory to Derive Inequalities for the Bell Numbers
por: Hertz, Alain, et al.
Publicado: (2021)

An Algorithmic Upper Bound for Permanents via a Permanental Schur Inequality
por: Laddha, Aditi, et al.
Publicado: (2025)

Constant Degree Direct Product Testers with Small Soundness
por: Bafna, Mitali, et al.
Publicado: (2024)

Multi-Pass Streaming Lower Bounds for Approximating Max-Cut
por: Fei, Yumou, et al.
Publicado: (2025)

Sandwiching Random Geometric Graphs and Erdos-Renyi with Applications: Sharp Thresholds, Robust Testing, and Enumeration
por: Bangachev, Kiril, et al.
Publicado: (2024)

Parallel Repetition for $3$-Player XOR Games
por: Bhangale, Amey, et al.
Publicado: (2024)

The chromatic number of triangle-free hypergraphs
por: Li, Lina, et al.
Publicado: (2022)

Acyclic colourings of graphs with obstructions
por: Chuet, Quentin, et al.
Publicado: (2022)

Progress towards the two-thirds conjecture on locating-total dominating sets
por: Chakraborty, Dipayan, et al.
Publicado: (2022)

Directed Acyclic Outerplanar Graphs Have Constant Stack Number
por: Jungeblut, Paul, et al.
Publicado: (2022)

Neighbour sum distinguishing edge-weightings with local constraints
por: Dailly, Antoine, et al.
Publicado: (2022)

Linear versus centred chromatic numbers
por: Bose, Prosenjit, et al.
Publicado: (2022)

Sums of $k$-bonacci Numbers
por: Parks, Harold R., et al.
Publicado: (2022)

Reduced bandwidth: a qualitative strengthening of twin-width in minor-closed classes (and beyond)
por: Bonnet, Édouard, et al.
Publicado: (2022)

On approximating the rank of graph divisors
por: Bérczi, Kristóf, et al.
Publicado: (2022)

Bounds on Path Energy of Graphs
por: Narke, Amol P., et al.
Publicado: (2022)

Sufficient conditions for perfect mixed tilings
por: Hurley, Eoin, et al.
Publicado: (2022)

Hypergraphs with Polynomial Representation: Introducing $r$-splits
por: Pitois, François, et al.
Publicado: (2022)

Complexity Framework for Forbidden Subgraphs II: Edge Subdivision and the "H"-graphs
por: Lozin, Vadim, et al.
Publicado: (2022)

Three-dimensional graph products with unbounded stack-number
por: Eppstein, David, et al.
Publicado: (2022)

Geometrical Penrose Tilings are characterized by their 1-atlas
por: Fernique, Thomas, et al.
Publicado: (2022)

A multidimensional Ramsey Theorem
por: Girão, António, et al.
Publicado: (2022)

Invertibility of digraphs and tournaments
por: Alon, Noga, et al.
Publicado: (2022)

All Graphs with at most 8 nodes are 2-interval-PCGs
por: Calamoneri, Tiziana, et al.
Publicado: (2022)

Combinatorial Gray codes-an updated survey
por: Mütze, Torsten
Publicado: (2022)

Maker-Breaker is solved in polynomial time on hypergraphs of rank 3
por: Galliot, Florian, et al.
Publicado: (2022)

ABC(T)-graphs: an axiomatic characterization of the median procedure in graphs with connected and G$^2$-connected medians
por: Bénéteau, Laurine, et al.
Publicado: (2022)

The treewidth and pathwidth of graph unions
por: Alecu, Bogdan, et al.
Publicado: (2022)

The average size of maximal matchings in graphs
por: Hertz, Alain, et al.
Publicado: (2022)

On powers of circular arc graphs
por: Das, Ashok Kumar, et al.
Publicado: (2022)

Minimum Spanning Trees with Bounded Degrees of Vertices in a Specified Stable Set
por: Brause, Christoph, et al.
Publicado: (2022)

Homomorphisms of (n,m)-graphs with respect to generalised switch
por: Sen, Sagnik, et al.
Publicado: (2022)

Menger's Theorem for Temporal Paths (Not Walks)
por: Ibiapina, Allen, et al.
Publicado: (2022)

Rainbow variations on a theme by Mantel: extremal problems for Gallai colouring templates
por: Falgas-Ravry, Victor, et al.
Publicado: (2022)

Planar Rosa : a family of quasiperiodic substitution discrete plane tilings with $2n$-fold rotational symmetry
por: Kari, Jarkko, et al.
Publicado: (2022)